| 基于虚拟网格的高效Delaunay三角网生成算法研究 |
| |
| 引用本文： | 夏少芳,陈立潮,刘佳.基于虚拟网格的高效Delaunay三角网生成算法研究[J].计算机工程与设计,2009,30(1). |
| |
| 作者姓名： | 夏少芳 陈立潮 刘佳 |
| |
| 作者单位： | 1. 太原科技大学计算机科学与技术学院,山西,太原,030024
2. 石家庄铁路职业技术学院计算机系,河北,石家庄,050041 |
| |
| 摘 要： | 针对传统逐点插入算法存在时间效率比较低的问题,设计了高效的存储结构,通过引入虚拟网格技术,在三角形定位和点的插入顺序方面作了改进和优化,提出了一种改进的D-三角网生成算法,提高了点插入过程中查找相应三角形的速度,有效的减少了重构三角形的数量,大大改进了逐点插入算法的时间效率.实验结果表明,改进后的算法具有较低的时间复杂度,能快速地生成三角网.
|
| 关 键 词： | 不规则三角网 Delaunay三角网 逐点插入法 虚拟网格 离散点 三角形定位 |
High efficient algorithm for building Delaunay triangulation based on virtual grid |
| |
| XIA Shao-fang,CHEN Li-chao,LIU Jia.High efficient algorithm for building Delaunay triangulation based on virtual grid[J].Computer Engineering and Design,2009,30(1). |
| |
| Authors: | XIA Shao-fang CHEN Li-chao LIU Jia |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
