检索结果-维普期刊中文期刊服务平台

线段加权Voronoi图的离散生成算法的研究与实现被引量：6: 1; 作者董蕊张有会 +2 位作者刘淑娟弓小影王丹丹《计算机应用与软件》 CSCD 2009年第7期245-247,256,共4页; 线段加权Voronoi图是对普通Voronoi图在生成元以及权重两方面加以推广而产生的。给出用离散的方法来生成线段加权Voronoi图,无须复杂计算,容易实现。另外利用其解决绿化问题,会达到良好的划分及可视效果。; 关键词 voronoi图线段加权离散; 在线阅读下载PDF 职称材料

基于Voronoi图的线段最近对查询被引量：4: 2; 作者杨泽雪郝忠孝《计算机科学》 CSCD 北大核心 2012年第6期143-146,共4页; 最近对查询是空间数据库中的重要查询之一。已有的关于最近对查询的研究基本集中在点对象上,对空间对象无法抽象为点的对象则研究较少。提出基于平面线段的最近对查询,即找出两个平面线段集中距离最近的线段对。提出基于Voronoi图的线... 展开更多; 关键词线段voronoi图空间数据库线段最近对线段最小距离; 在线阅读下载PDF 职称材料

带线段障碍的城市Voronoi图生成算法研究被引量：2: 3; 作者安志宏张有会 +3 位作者李丹兰连意李前进刘红娟《计算机应用与软件》 CSCD 北大核心 2008年第11期249-252,共4页; 带线段障碍的城市Voronoi图是城市Voronoi图的扩展。在步行或使用一般交通工具的情况下,客观世界中存在着许多不能逾越的障碍,甚至连交通网络也时常被一些障碍隔开。许多障碍可简化为线段障碍来处理。给出带线段障碍的城市Voronoi图的... 展开更多; 关键词计算几何 voronoi图线段障碍结晶生长; 在线阅读下载PDF 职称材料

空间数据库中基于Voronoi图的线段反k最近邻查询: 4; 作者刘蕾张丽平 +1 位作者于嘉希李松《小型微型计算机系统》 CSCD 北大核心 2017年第4期716-720,共5页; 为了解决已有研究成果无法有效处理空间数据库中基于线段的反k最近邻查询问题,提出基于Voronoi图的线段反k最近邻查询方法(LRk NN方法).该方法获得的结果集是将查询线段作为k NN的线段集合,在实际应用中可以用来评估一个查询对象的影响... 展开更多; 关键词线段 voronoi图线段反k最近邻空间查询; 在线阅读下载PDF 职称材料

空间数据库中的线段k近邻查询研究被引量：5: 5; 作者周屹杨泽雪《计算机工程与应用》 CSCD 北大核心 2015年第18期131-134,共4页; K近邻查询是空间数据库中的重要查询之一,k近邻查询在内容的相似性检索、模式识别、地理信息系统中有重要应用。针对现有k近邻查询都是基于点查询的情况,提出基于平面线段的k近邻查询,查找线段集中给定查询点的k个最近线段。给出基于Vor... 展开更多; 关键词线段 voronoi图 K近邻查询空间数据库; 在线阅读下载PDF 职称材料

障碍环境中线段组最近邻查询方法研究被引量：1: 6; 作者郭莹莹张丽平李松《计算机科学》 CSCD 北大核心 2018年第6期172-175,192,共5页; 为了解决现有成果无法有效处理障碍环境下的线段组最近邻查询问题,提出了障碍环境中线段组最近邻查询方法。查询过程分为过滤阶段和精炼阶段两个部分。在过滤过程中,首先根据线段Voronoi图的性质以及线段障碍组最近邻查询的定义,提出了... 展开更多; 关键词空间数据库线段障碍距离线段障碍组最近邻线段voronoi图; 在线阅读下载PDF 职称材料

题名线段加权Voronoi图的离散生成算法的研究与实现被引量：6: 1; 作者董蕊张有会刘淑娟弓小影王丹丹; 机构河北交通职业技术学院基础部河北师范大学数学与信息科学学院石家庄经济学院数理学院; 出处《计算机应用与软件》 CSCD 2009年第7期245-247,256,共4页; 文摘线段加权Voronoi图是对普通Voronoi图在生成元以及权重两方面加以推广而产生的。给出用离散的方法来生成线段加权Voronoi图,无须复杂计算,容易实现。另外利用其解决绿化问题,会达到良好的划分及可视效果。; 关键词 voronoi图线段加权离散; Keywords voronoi diagram line segment Weighted Discrete; 分类号 TP391.41 [自动化与计算机技术—计算机应用技术] P208 [天文地球—地图制图学与地理信息工程]; 在线阅读下载PDF 职称材料

题名基于Voronoi图的线段最近对查询被引量：4: 2; 作者杨泽雪郝忠孝; 机构哈尔滨理工大学计算机科学与技术学院黑龙江工程学院计算机科学与技术系哈尔滨工业大学计算机科学与技术学院; 出处《计算机科学》 CSCD 北大核心 2012年第6期143-146,共4页; 基金黑龙江省教育厅科学技术研究项目(12511102)资助; 文摘最近对查询是空间数据库中的重要查询之一。已有的关于最近对查询的研究基本集中在点对象上,对空间对象无法抽象为点的对象则研究较少。提出基于平面线段的最近对查询,即找出两个平面线段集中距离最近的线段对。提出基于Voronoi图的线段最近对查询算法,该方法构造两个线段集的Voronoi图,利用Voronoi图的最近邻近特性和局域动态特性找到互为最近邻的线段对,从中找到结果,以缩减大量的计算代价。对线段集中增加线段和删除线段的情况做了相应的处理。实验证明,该算法具有较高的查询效率。; 关键词线段voronoi图空间数据库线段最近对线段最小距离; Keywords line segment voronoi diagram Spatial database line segment closest pair line segment nearest distance; 分类号 TP311.131 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名带线段障碍的城市Voronoi图生成算法研究被引量：2: 3; 作者安志宏张有会李丹兰连意李前进刘红娟; 机构衡水学院数学与计算科学系河北师范大学数学与信息科学学院; 出处《计算机应用与软件》 CSCD 北大核心 2008年第11期249-252,共4页; 文摘带线段障碍的城市Voronoi图是城市Voronoi图的扩展。在步行或使用一般交通工具的情况下,客观世界中存在着许多不能逾越的障碍,甚至连交通网络也时常被一些障碍隔开。许多障碍可简化为线段障碍来处理。给出带线段障碍的城市Voronoi图的定义、性质,结晶生长算法和实例。算法简单,可扩展性好,具有较高的理论价值和应用价值。; 关键词计算几何 voronoi图线段障碍结晶生长; Keywords Computational geomtery voronoi diagram line segment obstacle Crystal growth; 分类号 TP391.41 [自动化与计算机技术—计算机应用技术] P208 [天文地球—地图制图学与地理信息工程]; 在线阅读下载PDF 职称材料

题名空间数据库中基于Voronoi图的线段反k最近邻查询: 4; 作者刘蕾张丽平于嘉希李松; 机构哈尔滨理工大学计算机科学与技术学院; 出处《小型微型计算机系统》 CSCD 北大核心 2017年第4期716-720,共5页; 基金国家自然科学基金项目(61370084)资助黑龙江省自然科学基金项目(F201302)资助 +1 种基金 12531z004)资助; 文摘为了解决已有研究成果无法有效处理空间数据库中基于线段的反k最近邻查询问题,提出基于Voronoi图的线段反k最近邻查询方法(LRk NN方法).该方法获得的结果集是将查询线段作为k NN的线段集合,在实际应用中可以用来评估一个查询对象的影响力.LRk NN查询方法分为三个过程:初步剪枝、深度剪枝、精炼过程.在剪枝阶段利用Voronoi图的邻接特性可以有效地过滤掉大量的非候选者,快速地缩小查询范围,提高了整个算法的查询效率.在精炼阶段又利用定义排除不满足查询条件的对象,有效地提高了算法的准确性.理论研究和实验结果表明所提算法具有较高效率.; 关键词线段 voronoi图线段反k最近邻空间查询; Keywords line segment voronoi diagram line segment reverse k nearest neighbor spatial query; 分类号 TP311 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名空间数据库中的线段k近邻查询研究被引量：5: 5; 作者周屹杨泽雪; 机构黑龙江工程学院计算机科学与技术系哈尔滨理工大学计算机科学与技术学院; 出处《计算机工程与应用》 CSCD 北大核心 2015年第18期131-134,共4页; 基金黑龙江省教育厅科学技术研究项目(No.12521442); 文摘 K近邻查询是空间数据库中的重要查询之一,k近邻查询在内容的相似性检索、模式识别、地理信息系统中有重要应用。针对现有k近邻查询都是基于点查询的情况,提出基于平面线段的k近邻查询,查找线段集中给定查询点的k个最近线段。给出基于Voronoi图的线段k近邻查询算法及给出相关定理和证明。该算法通过线段Voronoi图的邻接特性找到一个候选集,然后从中找到最终结果。通过随机数据的实验证明,所提算法明显优于线性扫描算法和基于R树的k近邻查询算法。; 关键词线段 voronoi图 K近邻查询空间数据库; Keywords line segment voronoi diagram k nearest neighbor query spatial database; 分类号 TP311.13 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名障碍环境中线段组最近邻查询方法研究被引量：1: 6; 作者郭莹莹张丽平李松; 机构哈尔滨理工大学计算机科学与技术学院; 出处《计算机科学》 CSCD 北大核心 2018年第6期172-175,192,共5页; 基金黑龙江省教育厅科学技术研究项目(12531z004)资助; 文摘为了解决现有成果无法有效处理障碍环境下的线段组最近邻查询问题,提出了障碍环境中线段组最近邻查询方法。查询过程分为过滤阶段和精炼阶段两个部分。在过滤过程中,首先根据线段Voronoi图的性质以及线段障碍组最近邻查询的定义,提出了针对数据线段的剪枝定理,并提出了OLGNN_Line_Filter算法;根据线段障碍距离的定义,进一步提出针对障碍物的剪枝定理,并给出了OLGNN_Obstacle_Filter算法。在精炼过程中,为了得到更精确的查询结果,提出了相应的精炼定理和精炼算法STA_OLGNN。理论研究和实验表明,所提算法能够有效地处理障碍环境下的线段组最近邻查询问题。; 关键词空间数据库线段障碍距离线段障碍组最近邻线段voronoi图; Keywords patial database line segment obstruction distance OLGNN voronoi diagram of line segment; 分类号 TP311.13 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	线段加权Voronoi图的离散生成算法的研究与实现	董蕊张有会刘淑娟弓小影王丹丹	《计算机应用与软件》 CSCD	2009	6	在线阅读下载PDF 职称材料
2	基于Voronoi图的线段最近对查询	杨泽雪郝忠孝	《计算机科学》 CSCD 北大核心	2012	4	在线阅读下载PDF 职称材料
3	带线段障碍的城市Voronoi图生成算法研究	安志宏张有会李丹兰连意李前进刘红娟	《计算机应用与软件》 CSCD 北大核心	2008	2	在线阅读下载PDF 职称材料
4	空间数据库中基于Voronoi图的线段反k最近邻查询	刘蕾张丽平于嘉希李松	《小型微型计算机系统》 CSCD 北大核心	2017	0	在线阅读下载PDF 职称材料
5	空间数据库中的线段k近邻查询研究	周屹杨泽雪	《计算机工程与应用》 CSCD 北大核心	2015	5	在线阅读下载PDF 职称材料
6	障碍环境中线段组最近邻查询方法研究	郭莹莹张丽平李松	《计算机科学》 CSCD 北大核心	2018	1	在线阅读下载PDF 职称材料