%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 三角网的合成算法。简要介绍和评价扫描线算法和分治算法后, 提出一种新的基于这两种算法的合成算法。该方法兼顾空间与时间性能, 稳定性较高, 分别较扫描线算法和分治算法, 运行效率和鲁棒性更优。