文件名称：基于不规则三角网构建的网格生长算法 (2011年)
文件大小：586KB
文件格式：PDF
更新时间：2024-06-10 22:43:19
工程技术 论文
提出一种基于离散点Delaunay 三角网快速构建的网格生长算法，采用分治算法将离散点表达为唯一网格，利用稀疏矩阵完成网格数据的压缩存储，通过标识码实现有值单元格与离散点之间的高效检索，从而提高网格构建的效率。依据有值单元格的密度获取预设正方形搜索空间，并在三角网扩展时根据需要动态建立正方形搜索空间，从而保证网格生长的准确性。实验结果表明，该算法的时间复杂度为 O(nlogn)，对于少量或海量离散点均具有较好的适应性。