计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2006年
6期
27-29
,共3页
Delaunay三角剖分%凸壳%计算几何
Delaunay三角剖分%凸殼%計算幾何
Delaunay삼각부분%철각%계산궤하
该文提出了一种针对散乱点集的快速构建Delaunay的算法.该算法首先对散乱点按有向角进行排序,以排序后的点顺序为基础,利用凸壳特性快速将散乱点联结成三角网,最后利用拓扑结构快速将其优化为Delaunay三角网.在联网过程中,充分利用有序点子集的凸壳特性,避免了所有的交点测试,从而保证了对散乱点集生成Delaunay三角网的效率.
該文提齣瞭一種針對散亂點集的快速構建Delaunay的算法.該算法首先對散亂點按有嚮角進行排序,以排序後的點順序為基礎,利用凸殼特性快速將散亂點聯結成三角網,最後利用拓撲結構快速將其優化為Delaunay三角網.在聯網過程中,充分利用有序點子集的凸殼特性,避免瞭所有的交點測試,從而保證瞭對散亂點集生成Delaunay三角網的效率.
해문제출료일충침대산란점집적쾌속구건Delaunay적산법.해산법수선대산란점안유향각진행배서,이배서후적점순서위기출,이용철각특성쾌속장산란점련결성삼각망,최후이용탁복결구쾌속장기우화위Delaunay삼각망.재련망과정중,충분이용유서점자집적철각특성,피면료소유적교점측시,종이보증료대산란점집생성Delaunay삼각망적효솔.