首页 | 本学科首页   官方微博 | 高级检索  
     

基于Qi(xi,yi)函数的约束Delaunay三角剖分算法
引用本文:刘凯,齐华. 基于Qi(xi,yi)函数的约束Delaunay三角剖分算法[J]. 地理信息世界, 2007, 5(3): 59-63
作者姓名:刘凯  齐华
作者单位:西南交通大学,土木工程学院测量工程系,四川,成都,610031;西南交通大学,土木工程学院测量工程系,四川,成都,610031
摘    要:利用Qi算法的性质,提出了一种基于Qi(xi,yi)函数的约束Delaunay三角剖分算法。经过比较分析,本文提出的算法降低了时间复杂度,提高了执行效率。

关 键 词:Delaunay三角剖分  约束Delaunay三角剖分  Qi(xi  yi)函数
文章编号:1672-1586(2007)03-0059-05
修稿时间:2007-12-20

The Algorithm of Constrained Delaunay Triangulation Based on Function Qi(Xi,Yi)
LIU Kai,QI Hua. The Algorithm of Constrained Delaunay Triangulation Based on Function Qi(Xi,Yi)[J]. Geomatics World, 2007, 5(3): 59-63
Authors:LIU Kai  QI Hua
Affiliation:The Department of Surveying in School of Civil Engineering, Southwest Jiaotong University, Chengdu 610031, China
Abstract:This paper proposed an algorithm of constrained delaunay triangulation based on function Qi(Xi, Yi) using the character of algorithm Qi. The algorithm simplified the time complexity and improved the computing efficiency through the theoretical comparison analysis.
Keywords:Delaunay triangulation  constrained delaunay triangulation  function Qi(Xi   Yi)
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号