| Voronoi图增点构造算法研究 |
| |
| 引用本文： | 代晓巍,李树军,刘晓红.Voronoi图增点构造算法研究[J].测绘工程,2007,16(1):19-22. |
| |
| 作者姓名： | 代晓巍 李树军 刘晓红 |
| |
| 作者单位： | 海军大连舰艇学院 研究生2队,辽宁,大连,116018;海军大连舰艇学院,海测工程系,辽宁,大连,116018;海军航空工程学院,研究生1队,山东,烟台,264000 |
| |
| 摘 要： | 论述了一种由计算机自动生成Voronoi图的增点构造法。该方法以一个原始的Delaunay三角网和相应的Voronoi图为基础,针对构造过程中出现的不满足Delaunay三角形空圆特性的数据点,利用最大最小角度法则对三角网进行局部优化,根据优化后的三角网生成最终的Voronoi图。
|
| 关 键 词： | 泰森多边形 最大最小角度法则 增点构造法 |
| 文章编号： | 1006-7949（2007）01-0019-04 |
| 收稿时间： | 2006-08-23 |
| 修稿时间： | 2006年8月23日 |
Study of the adding-point building method for Dirichlet figure |
| |
| DAI Xiao-wei,LI Shu-jun,LIU Xiao-hong.Study of the adding-point building method for Dirichlet figure[J].Engineering of Surveying and Mapping,2007,16(1):19-22. |
| |
| Authors: | DAI Xiao-wei LI Shu-jun LIU Xiao-hong |
| |
| Institution: | 1. Postgraduate Team 2 of Dalian Naval Academy, Dalian 116018, China;2. Dept. of Hydrography and Cartography, Dalian Naval Academy, Dalian 116018, China; 3. Postgraduate Team 1 of Naval Aeronautical Engineering Institude, Yantai 246000,China |
| |
| Abstract: | |
| |
| Keywords: | Dirichlet figure max-min angle rules offline increment method |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
