版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
生成元为一般图形的线段障碍Voronoi图离散构造法
On Voronoi diagram with limited linear barriers for general figures by discrete construction作者机构：淮阴工学院计算科学系江苏淮安223001 大连海事大学数学系辽宁大连116026
出 版 物：《大连海事大学学报》 (Journal of Dalian Maritime University)
年 卷 期：2005年第31卷第4期
页 面：107-110页
学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学]
主 题：计算几何 离散构造 线段障碍Voronol图
摘 要：讨论了计算几何中一类线段障碍Voronoi图的构造问题.提出了一种基于边界离散化的作图法,即先在各生成元边界上选取母点,再利用文献[4]中的算法,进而得到生成元为任意平面几何图形的线段障碍Voronoi图.结果表明该算法是有效的.这一算法改进并推广了文献[4]提出的算法.
