摘要
利用Qi算法的性质,提出了一种基于Qi(xi,yi)函数的约束Delaunay三角剖分算法。经过比较分析,本文提出的算法降低了时间复杂度,提高了执行效率。
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.
出处
《地理信息世界》
2007年第3期59-63,共5页
Geomatics World