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

    公开(公告)号:CN110728688B

    公开(公告)日:2022-02-22

    申请号:CN201910987879.6

    申请日:2019-10-17

    Inventor: 陈小雕 贺炯臻

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

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

    公开(公告)号:CN110728688A

    公开(公告)日:2020-01-24

    申请号:CN201910987879.6

    申请日:2019-10-17

    Inventor: 陈小雕 贺炯臻

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

Patent Agency Ranking