| 一种基于插入法的Delaunay三角网生成算法 |
| |
| 引用本文： | 徐旭,李源,陈学工.一种基于插入法的Delaunay三角网生成算法[J].电脑与信息技术,2010,18(4):29-31,44. |
| |
| 作者姓名： | 徐旭 李源 陈学工 |
| |
| 作者单位： | 1. 中南大学信息科学与工程学院,湖南,长沙,410083
2. 安阳工学院计算机科学与工程系,河南,安阳,455000 |
| |
| 摘 要： | 文章讨论了建立离散点Delaunay三角剖分算法的研究现状,针对＂逐点插入法＂采用网格分块的方法对构网离散点集和已生成的三角网建立索引,提高了点在三角网中的定位效率和三角网的生成效率。
|
| 关 键 词： | Delaunay Delaunay三角网 插入法 |
One Algorithm of the Delaunay Triangulation on the Basis of Inserting Algorithm |
| |
| XU Xu,LI Yuan,CHEN Xue-gong.One Algorithm of the Delaunay Triangulation on the Basis of Inserting Algorithm[J].Computer and Information Technology,2010,18(4):29-31,44. |
| |
| Authors: | XU Xu LI Yuan CHEN Xue-gong |
| |
| Affiliation: | XU Xu1,LI Yuan2,CHEN Xue-gong1(1.School of Information Science and Engineering,Central South University,Changsha 410083,China)(2.Department of Computer Science and Engineering,Anyang Institute of Technology,Anyang 455000,China) |
| |
| Abstract: | This thesis presents the status of Delaunay triangulation meithods,In incremental insertation algorithmi,t organizes the point set and triangle by constructing Grid index to enhance the query speed of searching for the triangle that contains the given point.With the improving measures,the efficiency of algorithm is greatly improved. |
| |
| Keywords: | Delaunay |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
