文件名称：基于不规则三角网的分块地形网格生成算法 (2009年)
文件大小：394KB
文件格式：PDF
更新时间：2024-06-07 11:12:29
工程技术 论文
利用不规则三角网（TIN）拓扑灵活性，研究了一类基于TIN的分块地形网格生成算法。经典分块层次细节（LOD）程序采用基于半规则三角网（sRN）的网格生成算法，存在冗余顶点过多的缺陷。新算法基于Delaunay网格生成技术，可生成不包含任何冗余顶点的TIN。给出地形绘制算法总体框架以及基于SRN的分块地形网格生成算法，指出冗余节点的产生机理，讨论基于TIN的分块地形网格生成算法，重点研究基于Bowyer-watson增量插点内核的Delaunay网格生成算法及其健壮性问题，同时给出三角形条带化的技术途径。实