Voronoi图的构建与查询方法

来源 :计算机与数字工程 | 被引量 : 0次 | 上传用户:jiabhh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Voronoi图在图像处理、网络数据分析、空间信息检测、空间定位查询和路网轨迹分析等领域具有重要作用.为了有效构建Voronoi图,研究了利用Delannay三角网和影响区域对Voronoi图进行构建和动态更新的方法.探讨了基于Voronoi图进行空间近邻关系查询的主要方法.基于研究的方法,设计和开发了Voronoi图的生成与应用系统,该系统具有较好的应用性能.
其他文献
道路是车辆通行的载体,道路平面线形拟合车辆行驶轨迹的程度高低,体现了车辆通行条件的优劣。基于车辆的行驶轨迹,考虑人、车、路、环境等因素,探讨了车辆在直线、圆曲线、缓
<正>推荐单位:中国科学院近代物理研究所完成单位:中国科学院近代物理研究所合作单位:兰州科近泰基新技术有限责任公司甘肃重离子医院股份有限公司兰州重离子医学产业投资有
《珠江三角洲地区改革发展规划纲要(2008-2020)》的出台为深化粤港澳合作带来新一轮的契机,并把粤港澳合作提升至国家战略层面。本文以可持续发展战略为视角,探究粤港澳合作的
我国作为一个新兴市场国家,在金融体系日益国际化和市场化的趋势下,必然需要发展金融衍生品市场。目前,我国金融衍生品市场的发展尚处于初级阶段,场内市场还未正式交易,场外
作为我国人文社科界极具影响力的学术理论期刊,创刊于1958年的《江海学刊》已经走过了一个甲子的历程,即将迎来60周年华诞。《江海学刊》是新中国成立后国内创办最早的哲学社
蛇鳄龟原分布于美洲,1997年引入中国大陆人工养殖,目前在中国野生环境有扩大蔓延态势。蛇鳄龟体形较大、生态适应性幅度较广、抗耐性大、可在多种生态系统生存,有较大的入侵潜力
目的临床护理路径在鼻咽癌合并糖尿病患者放疗宣教中的影响。方法选取该院2016年3月—2017年9月74例比鼻咽癌合并糖尿病患者作为研究对象,采用数字随机法,分为研究组和对照组
高职院校贫困生往往是一个容易被忽视的群体,文章运用生态学方法,即整体协调、动态平衡、和谐共生和可持续发展等观点和方法来分析贫困生帮扶问题,遵循人类社会发展规律、教育发
公共危机事件的发生对社会的和谐和稳定都有不利的影响,在公共危机事件发生时如何进行有效的处理成了如今新闻传媒方面要关注的问题之一,在处理的过程中,需要得到社会各界的
对1台通用桥式起重机的大车制动系统电气线路因改接而引发的问题进行了分析,说明了由此可能产生的后果。其目的是为了保证起重机安全使用,杜绝或减少人身伤亡和设备事故的发