|
|||||
|
|
| 增/删点后的Voronoi图构造法研究 | |
| 引用本文： | 史霄,闫浩文,方爱玲,王超超. 增/删点后的Voronoi图构造法研究[J]. 测绘与空间地理信息, 2011, 34(3): 44-46 |
| 作者姓名： | 史霄 闫浩文 方爱玲 王超超 |
| 作者单位： | 兰州交通大学数理与软件工程学院,甘肃兰州,730070;兰州交通大学数理与软件工程学院,甘肃兰州,730070;兰州交通大学数理与软件工程学院,甘肃兰州,730070;兰州交通大学数理与软件工程学院,甘肃兰州,730070 |
| 基金项目： | 国家自然科学基金项目(40871208)资助 |
| 摘 要： | 论述了在原Voronoi图的基础上增加点和删去点后生成新Voronoi图的算法.在增点过程中,针对新增加点后不满足Delaunay三角网特性的情况,利用最大最小角规则进行局部优化,根据优化后的三角网生成新Voronoi图；在删点过程中,针对删点的不同位置情况,修改相应Voronoi域,生成新Voronoi图. |
| 关 键 词： | Voronoi图 增点构造算法 删点构造算法 |
The Method of Adding or Deleting Point for Voronoi Diagram |
|
| SHI Xiao,YAN Hao-wen,FANG Ai-ling,WANG Chao-chao. The Method of Adding or Deleting Point for Voronoi Diagram[J]. Geomatics & Spatial Information Technology, 2011, 34(3): 44-46 | |
| Authors: | SHI Xiao YAN Hao-wen FANG Ai-ling WANG Chao-chao |
| Affiliation: | SHI Xiao,YAN Hao-wen,FANG Ai-ling,WANG Chao-chao(School of Mathematics,Physics and Software Engineering,Lanzhou Jiaotong University,Lanzhou 730070,China) |
| Abstract: | This paper discussed a method of building a new Voronoi diagram after adding a point to the old Voronoi diagram or deleting point from the old one.In allusion to the new point which is not conform to the characteristic of Delaunay triangle,the method uses the max-min angle principle to make the part triangle optimization,and build the new Voronoi diagram based on the optimized triangle.In the process of deleting point,in allusion to different position of deleted point,the method modifies the corresponding r... |
| Keywords: | Voronoi diagram method of added point constructing method of deleted point constructing |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |