%0 Journal Article
%T Approximate Shortest Path on a Curve Surface<br>曲面上任意两点的近似最短路径算法研究
%A YU Xiao-rong
%A YANG Xiao-dong
%A SHEN Chang-yu
%A <br>余晓容
%A 杨晓东
%A 申长雨
%J 中国图象图形学报
%D 2005
%I 
%X 为了提高曲面上任意两点间近似最短路径的计算效率,提出了求解曲面上任意两点间近似最短路径的算法,该算法首先利用三角形网格模型表示曲面,并形成相应的带权图结构,然后采用FSPA(快速最短路径法)动态计算带权图上两点的最短路径,再通过迭代细分最短路径周围的三角形网格上的边,最后由这些边构造新的子图来不断逼近曲面上两点间的最短路径。为验证该算法效果,还给出了该算法两个应用实例。应用结果表明,该算法效率高,容易实现,并可用网格尺寸和细分参数γ来控制近似精度。
%K curve surface
%K triangle mesh model
%K shortest path<br>曲面
%K 三角形网格模型
%K 最短路径
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D06194629680C940ACE75262F54B9D85&aid=21A6D58926C2F62B&yid=2DD7160C83D0ACED&vid=F3090AE9B60B7ED1&iid=DF92D298D3FF1E6E&sid=F3FF3E69C64937E9&eid=46CB56AABC2765FF&journal_id=1006-8961&journal_name=中国图象图形学报&referenced_num=0&reference_num=7