Delaunay三角形构网的分治扫描线算法
  • 【DOI】

    10.3321/j.issn:1001-1595.2007.03.020

  • 【摘要】

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

  • 【作者】

    芮一康  王结臣 

  • 【作者单位】

    南京大学

  • 【刊期】

    测绘学报 ISTIC EI PKU 2007年3期

  • 【关键词】

    Delaunay三角网  合成算法  扫描线算法  分治算法 

  • 【基金项目】

    国家自然科学基金