共查询到10条相似文献,搜索用时 15 毫秒
1.
2.
本文在Delaunay-三角网的特性及其生成算法基础上,针对分割-归并算法、逐点插入法的局限性,在生长算法的基础上提出一种改进生长算法,随着Delaunay-三角网生成过程,该算法通过设置动态点链表,使点链表中的可用点逐渐减少从而节省时间,其次针对原算法中三角形有两种可扩展边的可能,每次都取边表中最后压入的边为基边来生... 相似文献
3.
4.
5.
6.
基于VTK的Delaunay三角网生成研究 总被引:2,自引:0,他引:2
Delaunay三角网作为一种主要的DTM表示法,具有极其广泛的用途.经过20多年来的研究,它的生成算法已趋于成熟.本文简要介绍了Delaunay三角网的定义及其特性,在简单回顾和评价分割一归并法、逐点插入法、三角网生长法等三类主流算法的基础之上,初步探索了基于vtk类库的De1aunay三角网生成过程,并以实例显示了效果. 相似文献
7.
Delaunay三角形构网的分治扫描线算法 总被引:2,自引:0,他引:2
Delaunay三角网作为一种主要的DTM表示法,具有极其广泛的用途。基于分治算法和逐点插入法的合成算法是目前研究较多的用于生成Delaunay三角网的合成算法。简要介绍和评价扫描线算法和分治算法后,提出一种新的基于这两种算法的合成算法。该方法兼顾空间与时间性能,稳定性较高,分别较扫描线算法和分治算法,运行效率和鲁棒性更优。 相似文献
8.
9.
讨论了建立约束Delaunay三角网算法的研究现状,采用“逐点插入法”和“多对角线交换算法”构成“两步法”,在此基础上,从建立高精度三角网模型的需求出发,研究以大数据量等高线为约束边进行Delaunay三角剖分的改进算法。针对“逐点插入法”,采用网格分块的方法对构网点集和已生成的三角网建立索引,提高了点的查询速度和点在三角网中的定位速度,提高了三角网的生成效率;针对“多对角线交换算法”,增加了一些特殊情况的处理,提高了算法的健壮性和交换速度。 相似文献
10.
网格总分并行式Delaunay三角网建模方法 总被引:1,自引:1,他引:0
针对大规模点云数据,提出了Delaunay三角网构建的一种算法,算法通过自适应网格空间分割,实现了海量点云数据的规模均衡网格化逻辑分割;对网格内的顶点按距中距离进行排序,通过各网格由外而内的插入法建立三角网;按先总后分的方式优先保障网格之间三角网的生成,避免了分治-综合建模算法复杂而低效的三角网整合过程;建立了网格的拓扑闭包检测机制,针对各个子网格适时启动独立并行的线程对余下的内部点按传统的拓扑插入算法进行独立建模,从而并行高效、由总到分地实现了海量点集数据的三角网建模工作,显著地提高了空间大数据的三角网建模能力。 相似文献