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

摘要：

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

关键词：Delaunay三角网、不规则三角网、离散点、正方形搜素空间、网格生长算法

所属期刊栏目：37

分类号：P209(一般性问题)

资助基金："十一五"国家科技支撑计划基金资助项目2006BAJ05A13

在线出版日期：2011-09-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：56-58,61