Delaunay三角形构网的分治扫描线算法
Delaunay삼각형구망적분치소묘선산법
A New Study of Compound Algorithm Based on Sweepline and Divide-and-conquer Algorithms for Constructing Delaunay Triangulation
  • 万方数据
    测绘学报 측회학보
    ACTA GEODAETICA ET CARTOGRAPHICA SINICA
    2007年 3期 358-362 ,共5页

    芮一康%王结臣

    예일강%왕결신

    Delaunay三角网%合成算法%扫描线算法%分治算法 Delaunay三角網%閤成算法%掃描線算法%分治算法
    Delaunay삼각망%합성산법%소묘선산법%분치산법
    Delaunay三角网作为一种主要的DTM表示法,具有极其广泛的用途.基于分治算法和逐点插入法的合成算法是目前研究较多的用于生成Delaunay三角网的合成算法.简要介绍和评价扫描线算法和分治算法后,提出一种新的基于这两种算法的合成算法.该方法兼顾空间与时间性能,稳定性较高,分别较扫描线算法和分治算法,运行效率和鲁棒性更优.
    Delaunay삼각망작위일충주요적DTM표시법,구유겁기엄범적용도.기우분치산법화축점삽입법적합성산법시목전연구교다적용우생성Delaunay삼각망적합성산법.간요개소화평개소묘선산법화분치산법후,제출일충신적기우저량충산법적합성산법.해방법겸고공간여시간성능,은정성교고,분별교소묘선산법화분치산법,운행효솔화로봉성경우.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문