本文作者：朱婧；成功正常投稿发表论文到《科技通报》2014年01期,引用请注明来源400期刊网！

【摘要】：平面中点对一般多边形的最近邻查询问题是要在一般多边形集合中找到查询点的最近邻以及顺序最近邻。针对查询对象的特殊性,以R树作为索引结构,采用一般多边形的凸包组织空间结构。通过判断可见边计算查询点到凸包的最小距离。采用优先队列的方法给出查询点到每个凸包的最小距离的排序,最终找到查询点的最近邻和顺序最近邻。
【论文正文预览】：0引言空间对象的最近邻查询是空间数据库查询领域的一个重要内容。该查询被广泛应用于交通控制、定位技术、地理信息系统等方面。空间对象按比例尺不同可抽象为点、线段和一般多边形。目前,关于点最近邻查询以及其变体的研究已经比较成熟[1-4]。而线段对象最近邻查询则研究较
【文章分类号】：TP311.13
【稿件关键词】：一般多边形最近邻查询凸包凸多边形优先队列R树
【参考文献】:

• 郝忠孝;王玉东;何云斌;;空间数据库平面线段近邻查询问题研究[J];计算机研究与发展;2008年09期
• 刘润涛;郝忠孝;;空间数据库平面线段快速最近邻查询算法[J];计算机研究与发展;2011年12期
• 宋广军;郝忠孝;;基于不确定性平面线段的近邻查询[J];计算机工程与应用;2010年33期
• 王丹丹;郝忠孝;;道路网络中的多类型K最近邻查询[J];计算机工程与应用;2012年03期
• 程淼;胡圣;袁正午;葛君伟;裴海英;;时空数据库中多个最近邻对象的查询算法[J];计算机工程;2006年19期
• 孙冬璞;郝忠孝;;移动对象历史轨迹的连续最近邻查询算法[J];计算机工程;2009年01期
• 刘琰;陈伯年;王继伟;;地测信息系统在煤矿生产中的应用[J];安徽地质;2011年04期
• 杨长强;叶泽田;;一种基于点对应的激光扫描仪外方位参数检校方法[J];测绘科学;2011年05期
• 毛华庆;黄明;;OpenGL 3维管线衔接处绘制的研究[J];地理信息世界;2009年04期
• 王媛妮;葛非;李向;;基于稀疏钻孔点的地层建模及可视化[J];测绘信息与工程;2008年01期
• 周志宏;;一元四次方程2种根式求解算法的精度分析[J];长江大学学报(自然科学版)理工卷;2009年03期
• 胡庆伟;谢苏宁;;数字地图的多边形裁剪[J];城市勘测;2006年06期
• 胡玉臣;刘达;王文明;齐中华;;基于AutoCAD拓扑构面自动化的实现与应用实例[J];测绘与空间地理信息;2011年02期
• 兰向荣;潘懋;王占刚;屈红刚;孙志东;明镜;;基于TIN的体布尔算法及其地质应用[J];地理与地理信息科学;2008年04期
• 罗静;杨继新;王旭;;三维人体建模技术[J];大连工业大学学报;2009年05期
• 许晓玲;;改进的全局最近邻查询算法及其在空间数据库中的应用[J];电脑编程技巧与维护;2011年20期
• 刘智;;基于Hough变换的四边形分类识别算法研究[A];广西计算机学会2010年学术年会论文集[C];2010年
• 有人;陈定方;;虚拟现实环境中的物理模拟及物理引擎应用的研究[A];湖北省机械工程学会设计与传动学会、武汉机械设计与传动学会2008年学术年会论文集（1）[C];2008年
• 何高波;李俊;;城市三维多面网格数据处理过程自动化的实现[A];陕晋冀煤炭学会地质测量专业学术研讨会论文集[C];2006年
• 刘连民;姜立;郭轶;熊志坚;;建筑装修三维设计前处理研究[A];工程设计与计算机技术：第十五届全国工程设计计算机应用学术会议论文集[C];2010年
• 郑长伟;薛青;于屏岗;任晓明;;点在四边形内判定算法研究及其在仿真中的应用[A];第13届中国系统仿真技术及其应用学术年会论文集[C];2011年
• 王华兵;刘伟军;卞宏友;周雄军;;一种检测点在简单平面多边形内外的算法[A];2007'仪表，自动化及先进集成技术大会论文集（一）[C];2007年
• 王宝军;宋国民;刘晓刚;毛玉柱;;空间线段与三角形相交性判断方法研究[A];全国第21届计算机技术与应用学术会议（CACIS·2010）暨全国第2届安全关键技术与应用学术会议论文集[C];2010年
• 彭正洪;何援军;;水电站引水发电管道系统的三维重构[A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集[C];2007年
• 杨长强;激光扫描仪检校及车载激光点云的分类与矢量化研究[D];山东科技大学;2010年
• 魏浩征;高压直流输电系统可听噪声预测系统的研究[D];合肥工业大学;2010年
• 许浒;时空数据库聚集查询算法研究[D];华中科技大学;2010年
• 刘润涛;基于序的空间数据索引及查询算法研究[D];哈尔滨理工大学;2009年
• 孙冬璞;时空数据库多类型最近邻查询的研究[D];哈尔滨理工大学;2010年
• 胡平平;多屏同步三维显示技术的研究和实现[D];中国电力科学研究院;2010年
• 邱航;虚拟战场中复杂场景建模与绘制若干关键技术研究[D];电子科技大学;2011年
• 张元生;地上下无缝集成多尺度建模与应用研究[D];东北大学;2010年
• 张新宇;地学空间三维可视化储量计算辅助分析系统关键技术的研究[D];吉林大学;2006年
• 巨能攀;大跨度高边墙地下洞室群围岩稳定性评价及支护方案的系统工程地质研究[D];成都理工大学;2005年
• 李文;VRGIS中海量数据绘制关键技术与算法研究[D];中国海洋大学;2010年
• 王双峰;基于平面线段的反向最近邻查询问题研究[D];哈尔滨理工大学;2010年
• 修建新;基于VAR~*树的反向最近邻查询技术的研究[D];哈尔滨理工大学;2010年
• 胡明;基于点云数据的重建算法研究[D];华南理工大学;2010年
• 张晓敏;基于NURBS的三维地形建模方法研究[D];昆明理工大学;2008年
• 杜飞翔;糯扎渡水电站大跨度高边墙地下厂房围岩稳定性研究[D];昆明理工大学;2009年
• 仪秋芳;基于图像的天线网面测量与分析[D];西安电子科技大学;2011年
• 曹长剑;煤场盘煤系统研究与设计[D];西安工业大学;2011年
• 张凤麒;基于轮廓特征定位算法的异形件排样研究[D];吉林大学;2011年
• 马金金;三维露天采坑数据建模方法研究与实现[D];中南大学;2011年
• 郝忠孝;王玉东;何云斌;;空间数据库平面线段近邻查询问题研究[J];计算机研究与发展;2008年09期
• 孙冬璞;郝忠孝;;局部范围受限的多类型最近邻查询[J];计算机研究与发展;2009年06期
• 汪嘉业,汪卫;简单多边形分解成凸多边形差组合的算法[J];计算机辅助设计与图形学学报;1992年02期
• 周培德;关于某些几何覆盖问题的算法[J];北京理工大学学报;1995年05期
• 李国庆;马凤山;邓清海;;基于凸多边形的Delaunay三角剖分[J];工程地质计算机应用;2007年02期
• 蒋红斐;平面点集凸包快速构建算法的研究[J];计算机工程与应用;2002年20期
• 陈永锋;陈晓鹏;魏丽英;;基于钻孔数据的地质面Delaunay三角剖分[J];金属矿山;2009年09期
• 杨文玉,胡雯蔷,熊有伦;基于三维凸包的可变形离散网格模型[J];中国机械工程;2004年22期
• 吴中奇,陈向平,陆国栋,程刚;三维几何造型系统[J];计算机学报;1993年01期
• 杜玉越;一种求简单多边形凸包的最优算法[J];计算机应用与软件;1998年05期
• 刘剑平;旅行推销员问题凸包方法的性能比分析[J];华东理工大学学报;2004年06期
• 邬长安;王志平;;基于夹角的二维凸包改进算法[J];信阳师范学院学报(自然科学版);2007年04期
• 张显全;刘丽娜;唐振军;;一种凸多边形直径算法[A];广西计算机学会2005年学术年会论文集[C];2005年
• 马天;黄建国;陈建峰;;WSN监测系统中声压分布二维可视化研究[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年
• 钟宝荣;侯艳;;地质数据体三维可视化中有关裁剪算法的研究[A];全国第13届计算机辅助设计与图形学（CAD/CG）学术会议论文集[C];2004年
• 龚淳;陈少强;刘达;唐粲;;基于比例点的多边形变形算法[A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集[C];2007年
• 周启海;黄涛;吴红玉;张元新;;动态基线最大倾角的凸壳新算法[A];第十三届全国图象图形学学术会议论文集[C];2006年
• 施建宇;张艳宁;翟培芳;;基于棱柱的交互式网格分割算法及其在虚拟颅颌面截骨术中的应用[A];第八届全国信号与信息处理联合学术会议论文集[C];2009年
• 唐琦;达飞鹏;;平面散乱点集的Delaunay三角剖分算法[A];第十七届全国过路控制会议论文集[C];2006年
• 王晓静;罗月童;季浩;;基于物理模型的避障路径生成算法研究[A];全国第19届计算机技术与应用（CACIS）学术会议论文集（上册）[C];2008年
• 魏哲浩;周前祥;;视图插值在虚拟全景空间漫游中的应用[A];2006中国控制与决策学术年会论文集[C];2006年
• 张安真;孙长嵩;徐俊杰;;一种基于图像的凸多面体碰撞检测算法研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集（下）[C];2006年
• 刘光惠;对象空间的自然渐变技术研究[D];华中科技大学;2007年
• 魏迎梅;虚拟环境中碰撞检测问题的研究[D];中国人民解放军国防科学技术大学;2000年
• 高云君;时空数据库查询处理关键技术研究[D];浙江大学;2008年
• 魏祥林;组合几何中的平面有限点集问题[D];河北师范大学;2008年
• 戴光明;避障路径规划的算法研究[D];华中科技大学;2004年
• 李维诗;基于医学断层轮廓数据的反求CAD建模理论与方法研究[D];浙江大学;2002年
• 叶云;保护私有数据的合作计算问题及其应用研究[D];中国科学技术大学;2012年
• 戴鹏;货车典型故障图像识别算法研究[D];哈尔滨工业大学;2010年
• 戴鹏;货车典型故障图像识别算法研究[D];哈尔滨工业大学;2010年
• 周之平;面向虚拟装配的干涉检测关键技术研究[D];东南大学;2006年
• 毛鹏;快速凸包计算实现及其应用[D];西安电子科技大学;2013年
• 郝晓军;凸包算法的加速与改进研究[D];河北工业大学;2003年
• 李志;快速三维凸包算法的研究与改进[D];上海师范大学;2011年
• 宋伟杰;同构平面三角网格和平面多边形变形的研究[D];西北工业大学;2004年
• 相会财;基于遗传算法的二维不规则图形排料问题的研究与应用[D];沈阳工业大学;2007年
• 张丽丽;支持空间分析的并行算法的研究与实现[D];南京航空航天大学;2008年
• 赵茹;MapReduce框架下的聚类和凸包算法研究与实现[D];成都理工大学;2013年
• 佟德刚;二维不规则形状排料算法研究与实现[D];沈阳工业大学;2005年
• 韩爱庆;受凸包约束的模拟退火聚类[D];武汉科技大学;2005年
• 单会秋;计算机图形学中的二维裁剪算法研究[D];辽宁师范大学;2005年

【稿件标题】：[多边形内角和论文]平面中点对一般多边形的最近邻查询研究
【作者单位】：齐齐哈尔大学理学院;
【发表期刊期数】：《科技通报》2014年01期
【期刊简介】：《科技通报》由浙江省科学技术协会主办、《科技通报》编辑部编辑出版的含理、工、农、医等学科的自然学科综合类学术期刊。本刊目前为“全国中文核心期刊”、“中国科技核心期刊”，并被国内多家重要机构、网站和数据库收录。ISSN：1001-7119，CN：33-1079/N......更多科技通报杂志社(http://www.400qikan.com/qk/1166/)投稿信息
【版权所有人】：朱婧；

更多自然类论文详细信息: [多边形内角和论文]平面中点对一般多边形的最近邻查询研究
http://www.400qikan.com/lunwen/ziran/17860.html

相关专题：高级工程师论文发表 export 《科技通报》相关期刊

推荐期刊：

甘肃农业

华南地震

郑州航空工业管理学院学报

税收征纳

城市与区域规划研究

泸州医学院学报

现代农药

钻采工艺

中国经贸导刊

中华老年医学杂志

上一篇：[基因载体论文]猪bmp15基因报告载体的构建及其特异性
下一篇：【最远视角宏范文】网络互惠程度与企业管理创新关系研究—基于学