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

Boundary Estimation Method for 3D Mesh Models

作　　者：林金杰[1] 朱代辉[1] 杨育彬[1] 

机构地区：[1]南京大学计算机软件新技术国家重点实验室,南京210093

出　　处：《计算机科学与探索》2012年第6期522-530,共9页Journal of Frontiers of Computer Science and Technology

基　　金：国家自然科学基金Nos.60975043;60875011;61021062;61035003;国家重点基础研究发展规划(973)No.2010CB327903;教育部新世纪优秀人才支持计划No.NCET-11-0213;江苏省自然科学基金Nos.BK2010054;BK2011005~~

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

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

分 类 号：TP391.7[自动化与计算机技术—计算机应用技术]