高级检索
刘邦权, 陈双敏, 刘箴, 舒振宇, 辛士庆, 孟赟, 屠长河. 测地环的实时计算与交互选择[J]. 计算机辅助设计与图形学学报, 2018, 30(8): 1413-1420. DOI: 10.3724/SP.J.1089.2018.16763
引用本文: 刘邦权, 陈双敏, 刘箴, 舒振宇, 辛士庆, 孟赟, 屠长河. 测地环的实时计算与交互选择[J]. 计算机辅助设计与图形学学报, 2018, 30(8): 1413-1420. DOI: 10.3724/SP.J.1089.2018.16763
Liu Bangquan, Chen Shuangmin, Liu Zhen, Shu Zhenyu, Xin Shiqing, Meng Yun, Tu Changhe. Real-Time Calculation and Interactive Selection of Geodesic Loops[J]. Journal of Computer-Aided Design & Computer Graphics, 2018, 30(8): 1413-1420. DOI: 10.3724/SP.J.1089.2018.16763
Citation: Liu Bangquan, Chen Shuangmin, Liu Zhen, Shu Zhenyu, Xin Shiqing, Meng Yun, Tu Changhe. Real-Time Calculation and Interactive Selection of Geodesic Loops[J]. Journal of Computer-Aided Design & Computer Graphics, 2018, 30(8): 1413-1420. DOI: 10.3724/SP.J.1089.2018.16763

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

Real-Time Calculation and Interactive Selection of Geodesic Loops

  • 摘要: 针对测地环在模型分割等应用中的实时性和交互易用性的要求,提出一种基于测地环与测地Morse-Smale鞍点之间的内在联系的快速测地环算法.首先利用快速前进法计算以曲面上给定点为源点的测地距离场;然后对于距离场中的每一个测地Morse-Smale鞍点,追踪出其对应的测地环;最后给出2种测地环交互的方式:借助人工交互选出与笔画轨迹最匹配的测地环,基于与模型凹陷特征的匹配程度自动选出最佳测地环.通过大量的实验结果,展示了该算法的有效性和有用性.

     

    Abstract: 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.

     

/

返回文章
返回