带线段障碍的城市Voronoi图生成算法研究

来源 :计算机应用与软件 | 被引量 : 3次 | 上传用户:iloveyouggyy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
带线段障碍的城市Voronoi图是城市Voronoi图的扩展。在步行或使用一般交通工具的情况下,客观世界中存在着许多不能逾越的障碍,甚至连交通网络也时常被一些障碍隔开。许多障碍可简化为线段障碍来处理。给出带线段障碍的城市Voronoi图的定义、性质,结晶生长算法和实例。算法简单,可扩展性好,具有较高的理论价值和应用价值。
其他文献
偃师市现有蔬菜大棚6500个.日光温室1500个.小拱棚1267hm^2。温室蔬菜主要种植番茄、黄瓜、芹菜、豆角、茄子、辣椒等。在大棚温室蔬菜生产中.由于化肥施用不当引发的肥害及特殊
一、生活史及习性 蛴螬一年发生一代,以其幼虫取食植株的根系,多集中在春、秋两季危害,在草坪、花卉上以4、5月危害严重。成虫6-7月发生,白天活动,傍晚潜回土内,一般具趋光性及假死