基于自适应分块的TIN三角网建立算法

TIN三角网在 GIS/VR中具有重要用途 .在 TIN生成算法中 ,分割 -归并法、三角网生长法各有其优缺点 .为兼顾空间和时间性能 ,因而提出了一种基于自适应分块思想的 TIN三角网建立算法 ,它融合传统的分割 -归并法、三角网生长法等 Delaunay三角网主流生成算法于一体 .实验结果表明 ,该算法建立的三角网无交叉和重复 ,并具有 Delaunay三角网的特性 ,同时兼顾了空间和时间性能 ,具有较高的执行效率 ,算法的设计思想可进一步推广到三维空间 .

基于分块优化的不规则三角网的快速构成方法

采用基于分块的方式,提高了TIN的运行效率,并提出采用四边形对角线最短原则、增加内插点或减小块连接中距离阀值等优化处理方法,很好地改善了TIN的构网效果。实验结果表明,该算法建立的三角网无交叉和重复,并具有Delaunay三角网的特性,同时兼顾了空间和时间性能,具有较高的执行效率。

机载LiDAR点云的Delaunay三角网快速生成算法

为了提高机载激光点云的Delaunay三角网生成效率及稳定性,基于分块算法的思想,改进了点云数据的分块方式,利用点云的凸包及重心点进行数据分块,并结合子块中激光点个数阈值进行三角形子块的细分,从而避免了传统子块合并过程中复杂的相邻三角形搜索及优化处理,仅需简单的一步优化即可完成相邻子块的合并,大大提高了算法的效率。经实验证明,该算法简单、高效且稳定性好,尤其对于大数据量的机载LiDAR点云Delaunay三角网生成具有明显的优势。