一种基于能量优化的三维网格模型分割方法及系统

基本信息

申请号 CN201910987879.6 申请日 -
公开(公告)号 CN110728688B 公开(公告)日 2022-02-22
申请公布号 CN110728688B 申请公布日 2022-02-22
分类号 G06T7/11(2017.01)I;G06T7/136(2017.01)I;G06T7/64(2017.01)I;G06T5/30(2006.01)I;G06T17/20(2006.01)I;G06T19/20(2011.01)I 分类 计算;推算;计数;
发明人 陈小雕;贺炯臻 申请(专利权)人 杭州电子科技大学上虞科学与工程研究院有限公司
代理机构 杭州求是专利事务所有限公司 代理人 傅朝栋;张法高
地址 312399 浙江省绍兴市上虞区曹娥街道江西路2288号浙大网新科技园A2楼810室
法律状态 -

摘要

摘要 本发明公开了一种基于能量优化的三维网格模型分割方法及系统。在本方法中,第一阶段使用能量函数、凹凸性和区分度特征对输入的模型进行初始标记,构造分割区域。第二步使用改进的腐蚀算法,能量最小化原则和曲率相似性得到精确的分割环。改进的腐蚀算法保证了在分割区域细化时原有分割区域和内部区域连通性不被改变。能量最小化原则和曲率相似性保证了分割线按照合理的分割边界生长,并遵循已有分割线的结构特征。第三步使用区域连通性原理和Dijstra单源最短路径算法优化分割环。区域连通性去除了一部分无效的分割线段,Dijstra算法使分割环上的锯齿部分光滑。与大多数单一特征分割算法相比,本发明分割精度更高,鲁棒性更强,分割结果更容易被人接受。