测绘学报

• 学术论文 •    

Delaunay 三角形构网的分治扫描线算法

芮一康 王结臣   

  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-08-25 发布日期:2007-08-25

A NewStudy of Compound AlgorithmBased on Sweepline and Divide-and-conquer Algorithms for Constructing Delaunay Triangulation

  • Received:1900-01-01 Revised:1900-01-01 Online:2007-08-25 Published:2007-08-25

摘要: Delaunay 三角网作为一种主要的DTM 表示法, 具有极其广泛的用途。基于分治算法和逐点插入法的合成算法是目前研究较多的用于生成Delaunay 三角网的合成算法。简要介绍和评价扫描线算法和分治算法后, 提出一种新的基于这两种算法的合成算法。该方法兼顾空间与时间性能, 稳定性较高, 分别较扫描线算法和分治算法, 运行效率和鲁棒性更优。