计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2003年
16期
81-82,117
,共3页
分治算法%凸包%Delaunav%三角网
分治算法%凸包%Delaunav%三角網
분치산법%철포%Delaunav%삼각망
提出了一种构建Delaunay三角网的分治算法,该算法利用方格网管理离散点数据,仅需分别对每格中的点进行排序;此外,通过对凸包顶点数据进行分区管理,在搜寻凸包支撑线时,能预先确定出支撑点的范围,减少了搜索工作量,提高了三角网的合并速度.
提齣瞭一種構建Delaunay三角網的分治算法,該算法利用方格網管理離散點數據,僅需分彆對每格中的點進行排序;此外,通過對凸包頂點數據進行分區管理,在搜尋凸包支撐線時,能預先確定齣支撐點的範圍,減少瞭搜索工作量,提高瞭三角網的閤併速度.
제출료일충구건Delaunay삼각망적분치산법,해산법이용방격망관리리산점수거,부수분별대매격중적점진행배서;차외,통과대철포정점수거진행분구관리,재수심철포지탱선시,능예선학정출지탱점적범위,감소료수색공작량,제고료삼각망적합병속도.
