浙江理工大学学报
浙江理工大學學報
절강리공대학학보
JOURNAL OF ZHEJIANG SCI-TECH UNIVERSITY
2010年
3期
421-425
,共5页
Voronoi图%Delaunay三角网%凸耳%影响多边形%网络更新
Voronoi圖%Delaunay三角網%凸耳%影響多邊形%網絡更新
Voronoi도%Delaunay삼각망%철이%영향다변형%망락경신
针对Voronoi图与Delaunay三角网具有的对偶特性,提出一种二维Voronoi图任意点删除网络更新算法.利用具有拓扑关系的双向链表三角网搜索影响多边形区域,以凸耳消元法为工具重新剖分影响域多边形,通过连接剖分后的三角网中相邻Delaunay三角形外接圆圆心,实现二维Voronoi图的重构.与其它方法相比,该方法具有操作简单、容易理解、计算效率高的优点.
針對Voronoi圖與Delaunay三角網具有的對偶特性,提齣一種二維Voronoi圖任意點刪除網絡更新算法.利用具有拓撲關繫的雙嚮鏈錶三角網搜索影響多邊形區域,以凸耳消元法為工具重新剖分影響域多邊形,通過連接剖分後的三角網中相鄰Delaunay三角形外接圓圓心,實現二維Voronoi圖的重構.與其它方法相比,該方法具有操作簡單、容易理解、計算效率高的優點.
침대Voronoi도여Delaunay삼각망구유적대우특성,제출일충이유Voronoi도임의점산제망락경신산법.이용구유탁복관계적쌍향련표삼각망수색영향다변형구역,이철이소원법위공구중신부분영향역다변형,통과련접부분후적삼각망중상린Delaunay삼각형외접원원심,실현이유Voronoi도적중구.여기타방법상비,해방법구유조작간단、용역리해、계산효솔고적우점.
