球面全要素Voronoi图构建算法

来源 :昆明理工大学 | 被引量 : 0次 | 上传用户:delicioussmoke
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为地理信息系统发展的最高目标,数字地球的诞生与研究向传统的空间数据表达、检索、分析和建模等方面提出了新的挑战,引导他们由原来基于二维平面向着更高的维度发展。地球空间地理数据的表达作为全球地理信息系统(GlobalGIS)的研究与发展的基础,吸引着越来越多研究者的目光。Voronoi图是一个经典的数学对象,全要素Voronoi图是在点生长源的基础上定义生长源为点、线和面要素的Vororoi图,以适应实际空间目标。Voronoi具有独特的数学性质,是迄今为止动态GIS领域最有希望的解决方法,并且提供了一种新的空间邻近认知途径,有望从根本上解决地理信息系统中的邻近计算问题。所以,建立基于全要素Voronoi图的球面表达对于管理全球空间数据和维护球面空间动态关系具有重大价值。目前,国际上对于球面Voronoi图生成算法的研究并不多且最新成果比较少。比较典型的是Augenbaum利用“插入法”给出的球面上n个点的、Voronoi图生成算法,时间复杂度为O(n2);Robert提出的“分治算法”,时间复杂度为O(nlogn);童晓冲等提出的不同集合的球面矢量Voronoi图矢量生成算法;赵学胜提出的基于铺盖的球面栅格Voronoi图生成算法。前两种算法都是针对球面离散点集的矢量算法,目前难以应用于线要素、面要素。第三种方法是基于偏置曲线的球面Voronoi生成方法,可对线集与面集进行操作,概念直观且易于扩展,但是实现较为困难且随着数据规模的扩大算法时空复杂度呈高次幂增长。最后一种是针对球面各种集合的栅格方法。栅格方法具有高维扩展性,全要素性和易实现性等优点,但是时空复杂度较大,制约了球面Voronoi的发展应用。针对球面、Voronoi图算法的问题,作者提出了一种新的球面矢量数据全要素Voronoi图构建方法。利用特定的距离值将线状、面状要素离散为包含属性的点集。首先,针对点集生成要素的Voronoi子图;其次,根据点与要素的隶属关系合并子图来构建平面的全要素Voronoi图;最后,利用中心透视投影,将球面目标一体化投影至平面,在平面上完成全要素Voronoi图生成后再反向投影回球面,实现问题的降维处理。实验验证本文算法的正确性,并针对算法的效率、全要素Voronoi图的精度和投影算法合理性与适用性给予讨论。
其他文献
对液压集成块漏油原因进行分析,重点分析了集成块热处理工艺对集成块漏油的影响;利用SECOMan对某轧机层流冷却装置液压控制系统中翻转阀组的集成块进行三维建模,并利用有限元
财政补贴是财政支出的一种类型,预算控制是控制财政补贴支出的重要途径。在预算编制过程中,我国应继续强化财政部门的主导权,控制预算支出的具体名目。在预算审议的过程中,补
2006年8月在捷克首都布拉格举行的国际天文联合会(IAU)第26届会员大会上重新发布了行星(planet)的定义:“绕太阳做轨道运行,有足够的质量并在自身引力作用下成为近乎球形,沿轨道附近
在我国经济快速发展的背景下,人们对生活质量上的要求也有所提高,我国作为一个人口大国,对能源的消耗量非常大,这也导致了能源紧张的局面。文章从技术的角度上,对热电厂热动系统的
学生是学习和发展的主体。语文教学的任务之一,就是要培养学生形成良好的学习习惯和有效的学习策略.发展自主学习的能力和合作精神。在课堂教学中。我们应大力倡导自主、合作、
目的:本文旨在研究异硫氰酸苯乙酯(PEITC)对猪空肠上皮细胞(IPEC-J2)的毒性作用,初步探讨PEITC诱导IPEC-J2细胞凋亡的可能机制。方法:本实验以IPEC-J2细胞为研究对象,用不同浓度
计算机,目前已经被应用在各种行业中,并且结合网络科技发挥着其重要的作用,而在医院的财务管理、会计核算工作中,计算机技术也已经成为了不可或缺的一部分,并且为医院财务管理提供
汞元素是生产原料中有害元素,为了更好检测汞含量,目前我们采用了等离子体icp7400发射光谱法测定,选用四酸溶解样品,时间特别长,仅样品溶解就需要6小时,在测定过程中由于含量
近年来随着“十三五”和“一带一路”规划的提出,我国开启了又一次大规模基础建设的浪潮,这次基础建设大都处于偏远地区,地质条件比较复杂,为克服这种情况,需要在连续梁桥设
有效控制供水管网漏损率是节约水资源的有效途径,在国家大力号召节能减排的太背景下有着重要的现实意义,也是当前做好保供水、抓节水工作的重要抓手。供水管网漏损率居高不下是