测地环的实时计算与交互选择  

Real-Time Calculation and Interactive Selection of Geodesic Loops

作　　者：刘邦权[1,2] 陈双敏[1] 刘箴[1] 舒振宇[3] 辛士庆 孟赟[2] 屠长河[4] Liu Bangquan;Chen Shuangmin;Liu Zhen;Shu Zhenyu;Xin Shiqing;Meng Yun;Tu Changhe(Faculty of Electrical Engineering and Computer Science,Ningbo University,Ningbo 315211;College of Information Engineering,Ningbo Dahongying University,Ningbo 315175;Ningbo Institute of Technology,Zhejiang University,Ningbo 315100;College of Computer Science and Technology,Shandong University,Ji’nan 250101)

机构地区：[1]宁波大学信息科学与工程学院,宁波315211 [2]宁波大红鹰学院信息工程学院,宁波315175 [3]浙江大学宁波理工学院,宁波315100 [4]山东大学计算机科学与技术学院,济南250101

出　　处：《计算机辅助设计与图形学学报》2018年第8期1413-1420,共8页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金(61772016;61373068;U1636111;61761166005);浙江省自然科学基金(LY17F020018);宁波市自然科学基金(2016A610041;2016A610040;2016A610042;2017A610115);浙江省教育厅科研项目(Y201534799);浙江省文化厅项目(zw2016049)

摘　　要：针对测地环在模型分割等应用中的实时性和交互易用性的要求,提出一种基于测地环与测地Morse-Smale鞍点之间的内在联系的快速测地环算法.首先利用快速前进法计算以曲面上给定点为源点的测地距离场;然后对于距离场中的每一个测地Morse-Smale鞍点,追踪出其对应的测地环;最后给出2种测地环交互的方式:借助人工交互选出与笔画轨迹最匹配的测地环,基于与模型凹陷特征的匹配程度自动选出最佳测地环.通过大量的实验结果,展示了该算法的有效性和有用性.In consideration of the couple of requirements including user-friendliness and effectiveness inmodel segmentation, we propose a novel algorithm to compute geodesic loops based on the intrinsic relationshipbetween geodesic loops and geodesic Morse-Smale saddle points. First, we use the Fast MarchingMethod to compute a geodesic distance filed rooted at a given point on the surface. Then we backtrack ageodesic loop for each Morse-Smale saddle point. Finally, we provide two ways for loop selection. One is toselect the geodesic loop that best matches the input stroke. The other is to automatically select the one thataligns concave feature lines. Extensive experimental results show that our algorithm is efficient and effective.

关 键 词：测地线 测地环 模型分割 交互选择 

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