首页 | 本学科首页   官方微博 | 高级检索  
     

一种基于格网划分的高效Delaunay三角网格化算法
引用本文:曾闽山,田冬玲,郭吉民.一种基于格网划分的高效Delaunay三角网格化算法[J].微计算机信息,2006(9).
作者姓名:曾闽山  田冬玲  郭吉民
作者单位:中国矿业大学资源与地球科学系,中国矿业大学资源与地球科学系,中国石油华北油田分公司采研院
基金项目:高等学校博士点基金20050290009
摘    要:对于任意给定的平面散点数据,可以通过Delaunay三角剖分进行网格化处理。但是当数据量较大时,一般的Delaunay三角网格化算法建模过程非常复杂,且内存消耗大,执行效率低。本文在传统的分割-合并算法基础上,对已经进行块分割的格网数据进行排序、再分割,然后按照分割的逆序合并Delaunay子三角网,高效快速地生成Delaunay三角网格,有效地提高了建模效率,其时间复杂度接近于Ο(n)。

关 键 词:格网  Delaunay三角网  分割-合并算法

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(9).
Authors:Zeng  Minshan Tian  Dongling Guo  JiminW
Abstract:
Keywords:Grid  Delaunay Triangulation Network  Divide- and- Conquer Algorithm
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号