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

• 作者: 刘斌 舒孝阳
• 来源期刊: 华侨大学学报（自然科学版）
• 关键词: 兴趣区域 角度约束 交互 三角网格 边界选取
• 年，卷（期）: 2014,（3）
• 页码范围: 246-249
• 页数: 4页
• 分类号: TP391
• 语种: 中文
• DOI: 10.11830/ISSN.1000-5013.2014.03.0246

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘斌	华侨大学数字化视觉测量厦门市重点实验室	123	735	15.0	19.0
2	舒孝阳	华侨大学数字化视觉测量厦门市重点实验室	1	0	0.0	0.0