计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2014年
10期
317-320
,共4页
毕硕本%陈东祺%颜坚%郭忆
畢碩本%陳東祺%顏堅%郭憶
필석본%진동기%안견%곽억
凸壳%Delaunay三角网%并行算法
凸殼%Delaunay三角網%併行算法
철각%Delaunay삼각망%병행산법
Convex hull%Delaunay triangulation%Parallel algorithm
提出了一种基于并行二维凸壳算法的平面点集的Delaunay三角网生成算法.该算法基于颜坚等在文献[20]中提出的并行二维凸壳算法,在构建凸壳时记录被替换的边和被删除的点,形成一个初始三角网;再在初始三角网的各个三角形内部,采用逐点插入法构建局部的Delaunay三角网;最后,对各个局部Delaunay三角网的边界边进行局部优化,得到原点集的Delaunay三角网.文中给出了算法的正确性说明,实验结果也表明该算法稳定高效.
提齣瞭一種基于併行二維凸殼算法的平麵點集的Delaunay三角網生成算法.該算法基于顏堅等在文獻[20]中提齣的併行二維凸殼算法,在構建凸殼時記錄被替換的邊和被刪除的點,形成一箇初始三角網;再在初始三角網的各箇三角形內部,採用逐點插入法構建跼部的Delaunay三角網;最後,對各箇跼部Delaunay三角網的邊界邊進行跼部優化,得到原點集的Delaunay三角網.文中給齣瞭算法的正確性說明,實驗結果也錶明該算法穩定高效.
제출료일충기우병행이유철각산법적평면점집적Delaunay삼각망생성산법.해산법기우안견등재문헌[20]중제출적병행이유철각산법,재구건철각시기록피체환적변화피산제적점,형성일개초시삼각망;재재초시삼각망적각개삼각형내부,채용축점삽입법구건국부적Delaunay삼각망;최후,대각개국부Delaunay삼각망적변계변진행국부우화,득도원점집적Delaunay삼각망.문중급출료산법적정학성설명,실험결과야표명해산법은정고효.