测地环的实时计算与交互选择-计算机辅助设计与图形学学报.PDFVIP

30 8 Vol.30 No.8 2018 8 Journal of Computer-Aided Design Computer Graphics Aug. 2018 测地环的实时计算与交互选择 1,2) 1)* 1) 3) 4) 2) 4) 刘邦权 , 陈双敏 , 刘 箴 , 舒振宇 , 辛士庆 , 孟 赟 , 屠长河 1) ( 宁波大学信息科学与工程学院 宁波 315211) 2) ( 宁波大红鹰学院信息工程学院 宁波 315175) 3) (浙江大学宁波理工学院 宁波 315100) 4) ( 山东大学计算机科学与技术学院 济南 250101) (chenshuangmin@nbu.edu.cn) 摘 要: 针对测地环在模型分割等应用中的实时性和交互易用性的要求, 提出一种基于测地环与测地 Morse-Smale 鞍点之间的内在联系的快速测地环算法. 首先利用快速前进法计算以曲面上给定点为源点的测地距离场; 然后对于 距离场中的每一个测地Morse-Smale 鞍点, 追踪出其对应的测地环; 最后给出2 种测地环交互的方式: 借助人工交互 选出与笔画轨迹最匹配的测地环, 基于与模型凹陷特征的匹配程度自动选出最佳测地环. 通过大量的实验结果, 展 示了该算法的有效性和有用性. 关键词: 测地线; 测地环; 模型分割; 交互选择 中图法分类号: TP391.41 DOI: 10.3724/SP.J.1089.2018.16763 Real-Time Calculation and Interactive Selection of Geodesic Loops Liu Bangquan1,2), Chen Shuangmin1)*, Liu Zhen1) , Shu Zhenyu3), Xin Shiqing4) , Meng Yun2), and Tu Changhe4) 1) (Faculty of Electrical Engineering and Computer Science, Ningbo University, Ningbo 315211) 2) (College of Information Engineering, Ningbo Dahongying University, Ningbo 315175) 3) (Ningbo Institute of Technology, Zhejiang University, Ningbo 315100) 4) (College of Computer Science and Technology, Shandong University, Ji’nan 250101) Abstract: In consideration of the couple of requirements including user-friendliness and effectiveness in model segmentation, we propose a novel algorithm to compute geodesic loops based on the intrinsic rela- tionship between geodesic loops and geodesic Morse-Smale saddle points. First, we use the Fast Marching Method to compute a geodesic distance filed rooted at a given point on the surface. Then we b