关于线段障碍Voronoi图的研究

来源 :河北师范大学 | 被引量 : 7次 | 上传用户:richard8517742
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机理论和技术的飞速发展,计算几何的应用越来越受到人们的重视.而Voronoi图作为计算几何的一个重要分支,它的应用也越来越显得重要.Voronoi图是以两点间线段的长度作为距离,对平面进行的一种分割.然而,在地理环境中,存在着许多自然的或人为的障碍,使得从一点到另一点不能直线到达.为了扩大Voronoi图的应用领域,该文以传统的Voronoi图进行了扩充,给出了障碍Voronoi图的定义、性质,以及离散生成线段障碍Voronoi图的方法.
其他文献
该文讨论了几类非线性波动系统的单个方程与非线性方程组的初值问题,在方程及方程组局部解存在的情况下给出了其解的一些不稳定条件.
该文研究有理方体与堆垒数论中的一些问题,得到的主要结果如下:1.棱长和面对角线长均为有理数的长方体称为有理方体.2.设A是k个正整数构成的集合.3.设G为有限阿贝耳群.4.设A,
随着Internet技术的飞速发展和人们对Internet多媒体信息需求的不断增长,基于Internet的实时多媒体流传输技术引起了学术界和工业界的广泛关注。实时流的传输通常对网络带宽、
在本文中,我们主要研究了一组平环在柄体中的极大、本质嵌入的问题及一组Mobius带在柄体中的嵌入问题。对于第一个问题,现有的结果仅限于亏格小于或等于2的柄体。例如,零亏格和
淮南矿业集团张集煤矿在施工岩巷时,综合利用液压凿眼台车、侧卸装岩机、耙矸机等掘进设备各自的特点,采取主要措施使其联合作业,降低了工人的劳动强度,提高了单进水平。 Hu
近年来,扩频通信技术的理论和应用发展非常迅速.凭借其强抗干扰能力和易于组网等优点,扩频通信被广泛的应用于军用和民用通信系统,同时这也对电子对抗技术提出了严峻的挑战.跳频
随着信息技术的快速发展,人们急切需要一种能从大数据中提取有用信息的技术.数据分类技术是一种重要的数据分析技术,可以用来建立描述重要数据类的模型,从而预测数据未来的趋势,
学位
该文研究G-凸空间中的广义KKM型定理及广义向量平衡问题.在第一章中,研究了R-KKM映像,在L-凸空间中得到了更为一般的广义L-R-KKM型定理,给出了对极大极小不等式和鞍点存在问
胡敌,名长聚,字萃民,男,1898年11月11日出身在宜都县五眼泉乡拖溪河畔一个富裕家庭里,牺牲时年仅30岁。 (一) 接受新思想,从小立下革命志向。胡敌的二哥胡葆鄂曾留学日本,在