角度约束路径法的网格曲面兴趣区域边界快速交互选取-华侨大学学报.PDF

第 卷 第 期 华 侨 大 学 学 报 （自然 科 学 版 ） ３５ ３ Ｖｏｌ．３５ Ｎｏ．３ 　 　 　 　 年 月 （ ） ２０１４ ５ ＪｏｕｒｎａｌｏｆＨｕａｉａｏＵｎｉｖｅｒｓｉｔ ＮａｔｕｒａｌＳｃｉｅｎｃｅ Ｍａ ２０１４ 　 　 ｑ ｙ ｙ 文章编号： （ ） ： ／ １０００５０１３２０１４０３０２４６０４ 犱狅犻１０．１１８３０ＩＳＳＮ．１０００５０１３．２０１４．０３．０２４６ 　 　 角度约束路径法的网格曲面兴趣 区域边界快速交互选取 舒孝阳，刘斌 （华侨大学 数字化视觉测量厦门市重点实验室，福建 厦门 ３６１０２１） 摘要： 提出角度约束路径法，快速获取三角网格曲面上任意两顶点间一条由网格边所组成的路径 该算法是 ． 　 一个从起始点开始不断向前传播的过程，计算量仅与两顶点间的曲面区域有关，故算法的时间复杂度（（）） 犗狀 优于 算法（（ ））试验结果表明：角度约束路径法的执行快速、有效；基于该方法可实现三角网 Ｄｉｋｓｔｒａ 犗狀ｌｏ 狀 ． ｊ ｇ 格曲面兴趣区域边界的快速交互选取． 关键词： 兴趣区域；角度约束；交互；三角网格；边界选取 　 中图分类号： ＴＰ３９１ 文献标志码： Ａ 　 　 兴趣区域（ ），是指曲面上用户交互指定的一块操作区域 曲面上兴趣区域的交互选取广泛应用 ＲＯＩ ． ［］ ［］ ［］ ［］ １ ２ ３ ４ 于网格融合 、网格分割 、网格建模 、特征重用 等领域 解决该问题的目标是快速、简单、有效地得 ． 到所需的兴趣区域边界 对兴趣区域的交互选取研究，主要有 种典型的方法 ）基于 最短路 ． ３ ．１ Ｄｉｋｓｔｒａ ｊ ［］ ［ ］ ５ ６７ 径 的方法 ? 这类方法的时间复杂度至少为 （ ），为三角网格模型顶点数 ）基于割集分割