| 基于Qi(xi,yi)函数的约束Delaunay三角剖分算法 |
| |
| 引用本文： | 刘凯,齐华.基于Qi(xi,yi)函数的约束Delaunay三角剖分算法[J].地理信息世界,2007,5(3):59-63. |
| |
| 作者姓名： | 刘凯 齐华 |
| |
| 作者单位： | 西南交通大学,土木工程学院测量工程系,四川,成都,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 |
| |
| Institution: | 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 维普 万方数据 等数据库收录！ |
