期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
基于k阶Voronoi多边形划分的k阶数据场拟合 被引量:9
1
作者 韩元利 胡鹏 +1 位作者 黄雪莲 张立华 《武汉大学学报(信息科学版)》 EI CSCD 北大核心 2007年第4期353-357,共5页
讨论了k阶Voronoi图的离散点集的生成算法,挖掘了k阶Voronoi图的性质并加以证明;参照k阶Voronoi图的定义提出了k阶空间数据场的定义,并结合参考点利用其影响因子给出了低阶空间数据场的拟合函数通式;利用k阶Voronoi图对平面空间的平面... 讨论了k阶Voronoi图的离散点集的生成算法,挖掘了k阶Voronoi图的性质并加以证明;参照k阶Voronoi图的定义提出了k阶空间数据场的定义,并结合参考点利用其影响因子给出了低阶空间数据场的拟合函数通式;利用k阶Voronoi图对平面空间的平面区域最近邻近划分实现了对空间数据场的分割,从而将大量参考点集数据场化解为多个单元数据场的低阶拟合,有效地降低了数据场拟合的难度;提出了合并拟合和叠加拟合策略,实现了将单元数据场综合为完整的空间数据场。 展开更多
关键词 kvoronoi k阶数据场 曲面拟舍 辐射源数据场
下载PDF
基于k阶数据场的城镇土地定级模型 被引量:6
2
作者 韩元利 王海军 夏文芳 《武汉大学学报(信息科学版)》 EI CSCD 北大核心 2009年第3期370-373,共4页
通过与现有方法进行对比,提出了一种新的基于k阶数据场的城镇土地定级模型。在要素分层上,模型提供了更灵活的分层策略,解决了不同类要素之间空间分布关联关系的表达,并且提供了灵活的权重归一化处理机制;在作用域的分割上,以k阶Vorono... 通过与现有方法进行对比,提出了一种新的基于k阶数据场的城镇土地定级模型。在要素分层上,模型提供了更灵活的分层策略,解决了不同类要素之间空间分布关联关系的表达,并且提供了灵活的权重归一化处理机制;在作用域的分割上,以k阶Voronoi多边形"最近邻近"划分构建了k元影响环境作用域;在评估点作用分的演算方面,提出了与k元影响环境相适应的多要素分值演算策略,其中主要以三种情形的拟合来说明作用分的演算,模型中还可以采用其他更多形式的多要素演算规则。 展开更多
关键词 kvoronoi k阶数据场 城镇土地定级 空间分析
原文传递
点状实体k阶Voronoi多边形的存在性判定 被引量:2
3
作者 韩元利 胡鹏 +1 位作者 夏文芳 张立华 《武汉大学学报(信息科学版)》 EI CSCD 北大核心 2007年第9期833-837,共5页
挖掘了点集的k阶Voronoi多边形的性质以及判断存在性的方法。在k阶Voronoi多边形的存在性方面,主要通过大量实验归纳与性质分析,提出了距离概率判断法、递归归纳判断法、最近邻近判断法、作用域阻隔判断法等多种方法,论述了分辨率与存... 挖掘了点集的k阶Voronoi多边形的性质以及判断存在性的方法。在k阶Voronoi多边形的存在性方面,主要通过大量实验归纳与性质分析,提出了距离概率判断法、递归归纳判断法、最近邻近判断法、作用域阻隔判断法等多种方法,论述了分辨率与存在性的关系问题。 展开更多
关键词 kvoronoi 存在性 几何性质 空间分析
下载PDF
关于k(1≤k 被引量:3
4
作者 顾晓青 张有会 +1 位作者 赵晔 赵志辉 《计算机应用与软件》 CSCD 北大核心 2004年第7期18-19,73,共3页
k( 1≤k <n)阶Voronoi图由k阶最近点Voronoi图和k阶最远点Voronoi图组成 ,是Voronoi图的一种重要推广。k阶Voronoi图常用于确定平面点集中k个点的最邻近或最远问题 ,具有广泛的应用。本文首先对k阶Voronoi图的基本性质进行了证明 ,... k( 1≤k <n)阶Voronoi图由k阶最近点Voronoi图和k阶最远点Voronoi图组成 ,是Voronoi图的一种重要推广。k阶Voronoi图常用于确定平面点集中k个点的最邻近或最远问题 ,具有广泛的应用。本文首先对k阶Voronoi图的基本性质进行了证明 ,并讨论了k阶最近点与最远点Voronoi图的关系 ,最后 ,给出了一种生成k阶Voronoi图的算法。该算法思路清昕 ,数据结构简洁 ,易于实现 ,并以图例验证了算法的有效性。 展开更多
关键词 计算几何 voronoi图生成算法 程序结构 kvoronoi 数据结构
下载PDF
基于动态创建局部Voronoi图的连续近邻查询 被引量:4
5
作者 王淼 郝忠孝 《计算机应用研究》 CSCD 北大核心 2008年第9期2771-2774,共4页
在充分认识到k阶Voronoi图在解决连续k个近邻查询优越性和现实不可行性的基础上,用分支限界的思想去界定预创建Voronoi图生成点范围的上界,提出了一种动态地创建局部Voronoi图的办法解决连续近邻查询问题。该方法只是在给定查询段上所... 在充分认识到k阶Voronoi图在解决连续k个近邻查询优越性和现实不可行性的基础上,用分支限界的思想去界定预创建Voronoi图生成点范围的上界,提出了一种动态地创建局部Voronoi图的办法解决连续近邻查询问题。该方法只是在给定查询段上所有点的k个近邻范围上界内创建一个局部的k阶Voronoi图,这样大大降低了基于Voronoi图的连续k近邻查询的代价。 展开更多
关键词 连续近邻查询 kvoronoi 时空数据库
下载PDF
连续近邻查询方法的研究 被引量:4
6
作者 郭锋 杨晨晖 《微计算机信息》 北大核心 2006年第12S期311-314,共4页
连续近邻查询(CNN)要检索一给定查询线段上每一点的近邻。它是时空数据库中一种重要的查询类型,在智能交通系统中有着广泛的应用。Voronoi图解决连续近邻查询问题,思想简单明晰,但Voronoi图构造代价太高,尤其是高阶的Voronoi图。本文从... 连续近邻查询(CNN)要检索一给定查询线段上每一点的近邻。它是时空数据库中一种重要的查询类型,在智能交通系统中有着广泛的应用。Voronoi图解决连续近邻查询问题,思想简单明晰,但Voronoi图构造代价太高,尤其是高阶的Voronoi图。本文从文献得到启示:用分枝限界的思想去界定预创建Voronoi图生成点范围的上限。提出了一种动态地创建局部Voronoi图的办法解决连续近邻查询问题。这种方法只是在给定查询段上所有点的k个近邻范围上限内创建一个局部的k阶Voronoi图,这样会大大降低基于Voronoi图的连续k近邻查询的代价。 展开更多
关键词 连续近邻查询 时空数据库 kvoronoi
下载PDF
基于网络Voronoi图的道路网络连续k近邻查询 被引量:1
7
作者 李晓丽 何云斌 《信息技术》 2007年第12期103-104,108,共3页
道路网络中的连续查询是查找在一条路径上满足查询条件的对象。它是空间网络数据库中的一种重要查询类型。现提出了道路网络中基于k阶Voronoi图的连续k近邻查询方法,该查询方法用分枝限界的思想动态地创建局部Voronoi图,降低了查询代价。
关键词 道路网络 连续k近邻 空间网络数据库 kvoronoi
下载PDF
紧急救援下障碍空间分析技术的应用 被引量:2
8
作者 胡海 胡鹏 游涟 《地理信息世界》 2008年第1期39-45,共7页
灾害紧急救援提出了对地理信息技术新的急迫要求:即动态GIS中的动态数据模型和"0"初始化计算问题,障碍空间路径规划问题、"安全岛"问题——障碍空间最大(小)间隙问题、与安全区的k阶邻近问题,本文给出了这些问题的... 灾害紧急救援提出了对地理信息技术新的急迫要求:即动态GIS中的动态数据模型和"0"初始化计算问题,障碍空间路径规划问题、"安全岛"问题——障碍空间最大(小)间隙问题、与安全区的k阶邻近问题,本文给出了这些问题的解决途径和解算实例。 展开更多
关键词 紧急救援 动态GIS 0初始化 障碍空间 kvoronoi
下载PDF
连续近邻查询方法的研究
9
作者 刘岩峰 《齐齐哈尔大学学报(自然科学版)》 2006年第6期53-55,共3页
连续近邻查询(CNN)是时空数据库中一种重要的查询类型。Voronoi图解决连续近邻查询问题,思想简单明晰,但Voronoi图构造代价太高,尤其是高阶的Voronoi图。本文利用分枝限界的思想去界定预创建Voronoi图生成点范围的上限。提出了一种动态... 连续近邻查询(CNN)是时空数据库中一种重要的查询类型。Voronoi图解决连续近邻查询问题,思想简单明晰,但Voronoi图构造代价太高,尤其是高阶的Voronoi图。本文利用分枝限界的思想去界定预创建Voronoi图生成点范围的上限。提出了一种动态地创建局部Voronoi图的办法解决连续近邻查询问题。这种方法只是在给定查询段上所有点的k个近邻范围上限内创建一个局部的k阶Voronoi图,这样会大大降低基于Voronoi图的连续k近邻查询的代价。 展开更多
关键词 迮续近邻查淘 时空数据库 k阶Vomnoi图
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部