%0 Journal Article
%T 角度约束路径法的网格曲面兴趣区域边界快速交互选取
%A 刘斌
%A 舒孝阳
%J 华侨大学学报(自然科学版)
%D 2014
%R 10.11830/ISSN.1000-5013.2014.03.0246
%X 提出角度约束路径法,快速获取三角网格曲面上任意两顶点间一条由网格边所组成的路径.该算法是一个从起始点开始不断向前传播的过程,计算量仅与两顶点间的曲面区域有关,故算法的时间复杂度(O(n))优于Dijkstra算法(O(n log n)).试验结果表明:角度约束路径法的执行快速、有效;基于该方法可实现三角网格曲面兴趣区域边界的快速交互选取.
%K 兴趣区域
%K 角度约束
%K 交互
%K 三角网格
%K 边界选取
%U http://www.hdxb.hqu.edu.cn/oa/DArticle.aspx?type=view&id=201403002