测绘与空间地理信息
測繪與空間地理信息
측회여공간지리신식
GEOMATICS & SPATIAL INFORMATION TECHNOLOGY
2011年
3期
44-46
,共3页
史霄%闫浩文%方爱玲%王超超
史霄%閆浩文%方愛玲%王超超
사소%염호문%방애령%왕초초
Voronoi图%增点构造算法%删点构造算法
Voronoi圖%增點構造算法%刪點構造算法
Voronoi도%증점구조산법%산점구조산법
论述了在原Voronoi图的基础上增加点和删去点后生成新Voronoi图的算法.在增点过程中,针对新增加点后不满足Delaunay三角网特性的情况,利用最大最小角规则进行局部优化,根据优化后的三角网生成新Voronoi图；在删点过程中,针对删点的不同位置情况,修改相应Voronoi域,生成新Voronoi图.
論述瞭在原Voronoi圖的基礎上增加點和刪去點後生成新Voronoi圖的算法.在增點過程中,針對新增加點後不滿足Delaunay三角網特性的情況,利用最大最小角規則進行跼部優化,根據優化後的三角網生成新Voronoi圖；在刪點過程中,針對刪點的不同位置情況,脩改相應Voronoi域,生成新Voronoi圖.
논술료재원Voronoi도적기출상증가점화산거점후생성신Voronoi도적산법.재증점과정중,침대신증가점후불만족Delaunay삼각망특성적정황,이용최대최소각규칙진행국부우화,근거우화후적삼각망생성신Voronoi도；재산점과정중,침대산점적불동위치정황,수개상응Voronoi역,생성신Voronoi도.
