计算机科学与探索 ›› 2012, Vol. 6 ›› Issue (6): 522-530.DOI: 10.3778/j.issn.1673-9418.2012.06.005

• 学术研究 • 上一篇    下一篇

三维网格模型的边界性度量方法

林金杰,朱代辉,杨育彬+   

  1. 南京大学 计算机软件新技术国家重点实验室,南京 210093
  • 出版日期:2012-06-01 发布日期:2012-06-01

Boundary Estimation Method for 3D Mesh Models

LIN Jinjie, ZHU Daihui, YANG Yubin+   

  1. State Key Laboratory for Novel Software Technology, Nanjing University, Nanjing 210093, China
  • Online:2012-06-01 Published:2012-06-01

摘要: 在三维网格分割中,如何实现网格模型边界的自动准确分割是目前亟待解决的问题。为给自动分割提供理论依据,提出了一种新的三维网格模型表面边界性计算方法,将少量手工标注的边界点视为能量的放射源,根据能量流动原理,自动计算出其他点作为分割边界的可能性。实验表明,该方法是行之有效的,可以依据手工标注的少量边界点找到更多的真实边界点,进而为最终实现网格模型的自动分割提供可行的理论基础。

关键词: 能量传播, 边界性计算, 三维网格分割, 凹凸性

Abstract: Automatic and accurate boundary estimation is one of the crucial issue in 3D mesh segmentation. To provide a theoretical basis for automatic segmentation, the paper proposes a new method for estimating 3D mesh boundary probability. In this method, a few boundary points are manually marked and considered as energy sources, in which the energy will flow to the surrounding area. As the convexity values of 3D mesh points are different, the energy values finally reaching to each point are different and can be used to estimate the possibility of boundary. Experimental results show that the method is effective to find more boundary points simply using a small number of boundary points and is able to provide a sound theoretical basis for automatic 3D mesh segmentation. 

Key words: energy propagation, boundary probability estimation, 3D mesh segmentation, convexity