| 生成元为一般图形的线段障碍Voronoi图离散构造法 |
| |
| 引用本文： | 王茂林,蔡颖,邵崑,安彤.生成元为一般图形的线段障碍Voronoi图离散构造法[J].大连海事大学学报(自然科学版),2005,31(4):107-110. |
| |
| 作者姓名： | 王茂林 蔡颖 邵崑 安彤 |
| |
| 作者单位： | 淮阴工学院,计算科学系,江苏,淮安,223001;大连海事大学,数学系,辽宁,大连,116026 |
| |
| 摘 要： | 讨论了计算几何中一类线段障碍Voronoi图的构造问题．提出了一种基于边界离散化的作图法，即先在各生成元边界上选取母点，再利用文献中的算法，进而得到生成元为任意平面几何图形的线段障碍voronoi图．结果表明该算法是有效的．这一算法改进并推广了文献提出的算法．
|
| 关 键 词： | 计算几何 离散构造 线段障碍Voronoi图 |
| 收稿时间： | 2005-05-05 |
| 修稿时间： | 2005年5月5日 |
On Voronoi diagram with limited linear barriers for general figures by discrete construction |
| |
| WANG Mao-lin,CAI Ying,SHAO Kun,AN Tong.On Voronoi diagram with limited linear barriers for general figures by discrete construction[J].Journal of Dalian Maritime University,2005,31(4):107-110. |
| |
| Authors: | WANG Mao-lin CAI Ying SHAO Kun AN Tong |
| |
| Abstract: | The construction of Voronoi diagram with limited linear barriers is discussed. An algorithm of discretizing the boundaries is proposed, i.e. we select based points on the boundaries of generators, and construct a Voronoi diagram with limited linear barriers whose generators are arbitrary planar figures by the algorithm proposed in referenceE4 3. This algorithm is efficient, as demonstrated by experimental results. This algorithm improves and generalizes the algorithm presented by Zhi-hui Zhao. |
| |
| Keywords: | computational geometry discrete construction Voronoi diagram with limited linear barriers |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
