%A 芮一康 王结臣 %T Delaunay 三角形构网的分治扫描线算法 %0 Journal Article %D 2007 %J 测绘学报 %R %P 0-301 %V 36 %N 3 %U {http://xb.chinasmp.com/CN/abstract/article_6078.shtml} %8 2007-08-25 %X Delaunay 三角网作为一种主要的DTM 表示法, 具有极其广泛的用途。基于分治算法和逐点插入法的合成算法是目前研究较多的用于生成Delaunay 三角网的合成算法。简要介绍和评价扫描线算法和分治算法后, 提出一种新的基于这两种算法的合成算法。该方法兼顾空间与时间性能, 稳定性较高, 分别较扫描线算法和分治算法, 运行效率和鲁棒性更优。