增/删点后的Voronoi图构造法研究

作者： 史霄 ; 闫浩文 ; 方爱玲 ; 王超超

摘要：论述了在原Voronoi图的基础上增加点和删去点后生成新Voronoi图的算法。在增点过程中,针对新增加点后不满足Delaunay三角网特性的情况,利用最大最小角规则进行局部优化,根据优化后的三角网生成新Voronoi图;在删点过程中,针对删点的不同位置情况,修改相应Voronoi域,生成新Voronoi图。

关键字： Voronoi图 增点构造算法 删点构造算法

上一篇：基于MAP的高光谱影像增强方法
下一篇：徐州市土壤水分与降雨的时空相关性分析