10.3969/j.issn.1006-7736.2005.04.028
生成元为一般图形的线段障碍Voronoi图离散构造法
讨论了计算几何中一类线段障碍Voronoi图的构造问题.提出了一种基于边界离散化的作图法,即先在各生成元边界上选取母点,再利用文献[4]中的算法,进而得到生成元为任意平面几何图形的线段障碍Voronoi图.结果表明该算法是有效的.这一算法改进并推广了文献[4]提出的算法.
计算几何、离散构造、线段障碍Voronoi图
31
O157.5(代数、数论、组合理论)
2005-12-22(万方平台首次上网日期,不代表论文的发表时间)
共4页
108-111