文件名称：Delaunay三角网的生成算法研究
文件大小：386KB
文件格式：PDF
更新时间：2014-04-22 16:44:54
Delaunay 三角网 构网方法
De launay三角网构建是3维场景可视化领域的一个热点也是难点问题。归纳总结了现有Delaunay 三角 网构建研究中的3类方法逐点插入法、三角网生长法和分治法, 以及在各自原理框架下的不同实现算法; 比较 分析了3种不同方法的优缺点和各自代表性算法的时间复杂度, 并详细讨论了Delaunay三角网构建方法在大规模 场景渲染和地形可视化领域中未来3个研究方向: 混合算法研究、算法支撑技术研究和分布式并行算法研究。