角度约束路径法的网格曲面兴趣区域边界快速交互选取

摘要：

提出角度约束路径法，快速获取三角网格曲面上任意两顶点间一条由网格边所组成的路径。该算法是一个从起始点开始不断向前传播的过程，计算量仅与两顶点间的曲面区域有关，故算法的时间复杂度（O（n））优于 Dijkstra 算法（O（n log n））。试验结果表明：角度约束路径法的执行快速、有效；基于该方法可实现三角网格曲面兴趣区域边界的快速交互选取。

关键词：兴趣区域、角度约束、交互、三角网格、边界选取

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

资助基金：国家自然科学基金资助项目51175191

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

页数：共4页

页码：246-249