基于不规则三角网构建的网格生长算法

• 作者: 刘刚 张水舰 李永树
• 来源期刊: 计算机工程
• 学科: 地球科学
• 关键词: Delaunay三角网 不规则三角网 离散点 正方形搜素空间 网格生长算法
• 年，卷（期）: 2011,（12）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 56-58,61
• 分类号: P209
• 字数: 3542字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.12.019

摘要

提出一种基于离散点Delaunay三角网快速构建的网格生长算法,采用分治算法将离散点表达为唯一网格,利用稀疏矩阵完成网格数据的压缩存储,通过标识码实现有值单元格与离散点之间的高效检索,从而提高网格构建的效率.依据有值单元格的密度获取预设正方形搜索空间,并在三角网扩展时根据需要动态建立正方形搜索空间,从而保证网格生长的准确性.实验结果表明,该算法的时间复杂度为O(nlogn),对于少量或海量离散点均具有较好的适应性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李永树	西南交通大学地理信息工程中心	217	2697	27.0	40.0
2	刘刚	西南交通大学地理信息工程中心	35	256	10.0	14.0
3	张水舰	西南交通大学地理信息工程中心	8	40	4.0	6.0