10.3969/j.issn.1000-386X.2010.08.042
一种改进的Delaunay三角网生成算法
Delaunay三角网在GIS/VR中用途广泛,分割-归并法和逐点插入法是目前普遍用于生成Delaunay三角网的两种算法.在研究基于这两种算法的合成算法后,对其进行了两点改进.一是简化凸壳的生成;二是三角形快速定位,通过确定向量之间的关系来解决点的定位问题,避免了复杂运算.实验结果证明,改进后的算法不仅继承原算法兼顾空间和时间的性能,且执行效率有明显提高.
Delaunay三角网、合成算法、三角形快速定位、凸壳
27
TP3;P3
河南省科技厅重点科技攻关项目0721022100
2010-10-11（万方平台首次上网日期，不代表论文的发表时间）
共3页
138-140
