| 一种基于格网划分的高Delaunay三角网格化算法 |
| |
| 引用本文： | 曾闽山,田冬玲,郭吉民.一种基于格网划分的高Delaunay三角网格化算法[J].微计算机信息,2006,22(9):127-130. |
| |
| 作者姓名： | 曾闽山 田冬玲 郭吉民 |
| |
| 作者单位： | 1. 中国矿业大学资源与地球科学系
2. 中国石油华北油田分公司采研院 |
| |
| 基金项目： | 高等学校博士学科点专项科研项目 |
| |
| 摘 要： | 对于任意给定的平面散点数据,可以通过Delaunay三角剖分进行网格化处理.但是当数据量较大时,一般的Delaunay三角网格化算法建模过程非常复杂,且内存消耗大,执行效率低.本文在传统的分割-合并算法基础上,对已经进行块分割的格网数据进行排序、再分割,然后按照分割的逆序合并Delaunay子三角网,高效快速地生成Delaunay三角网格,有效地提高了建模效率,其时间复杂度接近于O(n).
|
| 关 键 词： | 格网 Delaunay三角网 分割-合并算法 |
| 文章编号： | 1008-0570(2006)03-3-0127-04 |
| 修稿时间： | 2005年9月10日 |
An Efficient Delaunay Triangulation Algorithm Basing on Grid Partitioning Approach |
| |
| Zeng,Minshan,Tian,Dongling,Guo,JiminW.An Efficient Delaunay Triangulation Algorithm Basing on Grid Partitioning Approach[J].Control & Automation,2006,22(9):127-130. |
| |
| Authors: | Zeng Minshan Tian Dongling Guo JiminW |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
