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

摘要：

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

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

所属期刊栏目：30

分类号：TP391.41(计算技术、计算机技术)

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

在线出版日期：2018-08-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1413-1420