生成元为一般图形的线段障碍Voronoi图离散构造法  

On Voronoi diagram with limited linear barriers for general figures by discrete construction

作　　者：王茂林[1] 蔡颖[2] 邵 安彤[2] 

机构地区：[1]淮阴工学院计算科学系,江苏淮安223001 [2]大连海事大学数学系,辽宁大连116026

出　　处：《大连海事大学学报》2005年第4期107-110,共4页Journal of Dalian Maritime University

摘　　要：讨论了计算几何中一类线段障碍Voronoi图的构造问题.提出了一种基于边界离散化的作图法,即先在各生成元边界上选取母点,再利用文献[4]中的算法,进而得到生成元为任意平面几何图形的线段障碍Voronoi图.结果表明该算法是有效的.这一算法改进并推广了文献[4]提出的算法.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.

关 键 词：计算几何 离散构造 线段障碍Voronol图 

分 类 号：O157.5[理学—数学]