基于不规则三角网构建的网格生长算法
Grid Growing Algorithm Based on Triangular Irregular Network Construction作者机构：西南交通大学地理信息工程中心成都610031
出 版 物：《计算机工程》 (Computer Engineering)
年 卷 期：2011年第37卷第12期
页 面：56-58,61页
核心收录：
学科分类：070801[理学-固体地球物理学] 07[理学] 08[工学] 0708[理学-地球物理学] 0816[工学-测绘科学与技术]
基 金："十一五"国家科技支撑计划基金资助项目(2006BAJ05A13)
主 题：Delaunay三角网 不规则三角网 离散点 正方形搜素空间 网格生长算法
摘 要：提出一种基于离散点Delaunay三角网快速构建的网格生长算法,采用分治算法将离散点表达为唯一网格,利用稀疏矩阵完成网格数据的压缩存储,通过标识码实现有值单元格与离散点之间的高效检索,从而提高网格构建的效率。依据有值单元格的密度获取预设正方形搜索空间,并在三角网扩展时根据需要动态建立正方形搜索空间,从而保证网格生长的准确性。实验结果表明,该算法的时间复杂度为O(nlogn),对于少量或海量离散点均具有较好的适应性。
维普期刊数据库
同方期刊数据库