线段障碍城市Voronoi图的结晶生成

来源 :河北师范大学 | 被引量 : 1次 | 上传用户:zgkl004
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
线段障碍城市Voronoi图是在城市Voronoi图基础上的扩展。城市Voronoi图的提出是基于一种平面为L1的度量,要求交通网络路线是水平和竖直方向,并且可以在任意点自由进出交通网络的具体模型。但客观世界中没有障碍而直接通行的情况是相对较少的,绝大部分交通网络都被一个个各种形状的障碍隔开,在各种形状的障碍中,又以线段障碍最为重要,许多障碍可以近似为线段障碍来处理,因此研究线段障碍的城市Voronoi图是很有必要的。 本文给出了线段障碍城市Voronoi图的定义、性质和相关性质的简单证明,同时,给出了线段障碍城市Voronoi图的结晶生成算法和程序实现,该算法简单,无需复杂的数据结构,可读性好,还可推广到任意障碍的几何图形,文中结合实例给出了线段障碍城市Voronoi图的应用,较好地解决了有障碍的基于平面L1度量、交通路线为水平和竖直方向且以时间距离考虑的对平面区域的分割。
其他文献
生态公园建设,则是一项利用绿色植物的生态功能,向城市输入自然因素,缓解环境污染,改善生态环境,提高环境质量的宏伟生物工程。本文介绍了生态设计概念和景观设计原则,分析了
期刊
中立型延迟微分方程在众多科学技术领域有广泛应用,其算法理论的研究具有重要的理论与实际意义。由于问题的复杂性,中立型延迟微分方程算法理论研究的文献不多,且大多针对延迟项
期刊
高层建筑施工管理是一种科学管理,在管理目标上,坚持效益最优原则下的目标管理。本文主要探讨高层建筑施工管理中的问题,并提出相应的措施。
期刊
期刊
期刊
期刊
磁共振成像是一种无损伤高分辨的医学成像技术,它能提供丰富的二维或三维可量化的信息。随着临床医学的发展,脑部结构图像得到了广泛的应用。一般来说,白质、灰质和脑脊液是
期刊
期刊