检索结果-南通市图书馆

作者：张峰琦昆明理工大学

学位级别：硕士

作为地理信息系统发展的最高目标,数字地球的诞生与研究向传统的空间数据表达、检索、分析和建模等方面提出了新的挑战,引导他们由原来基于二维平面向着更高的维度发展。地球空间地理数据的表达作为全球地理信息系统(GlobalGIS)的研究... 详细信息

作为地理信息系统发展的最高目标,数字地球的诞生与研究向传统的空间数据表达、检索、分析和建模等方面提出了新的挑战,引导他们由原来基于二维平面向着更高的维度发展。地球空间地理数据的表达作为全球地理信息系统(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图的精度和投影算法合理性与适用性给予讨论。

关键词：全要素voronoi图球面表达透视投影离散化

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

综合线面特征分布的点目标多尺度聚类方法

引用

测绘学报 2015年第10期44卷 1152-1159页

作者：余莉甘淑袁希平杨明龙昆明理工大学国土资源工程学院云南昆明650093

考虑空间数据分布的复杂性与不连续性,提出了一种点目标聚类方法。算法利用全要素voronoi图准确识别与表达点目标与线面实体的空间相关性;根据点目标位置分布特征计算面积阈值来控制聚类的粒度,同时以空间尺度变化下面积阈值的恒定作为... 详细信息

考虑空间数据分布的复杂性与不连续性,提出了一种点目标聚类方法。算法利用全要素voronoi图准确识别与表达点目标与线面实体的空间相关性;根据点目标位置分布特征计算面积阈值来控制聚类的粒度,同时以空间尺度变化下面积阈值的恒定作为判断尺度收敛的条件,实现点目标的多尺度划分,时间复杂度为O(nlogn)。经试验验证,聚类尺度随点目标分布特征自适应收敛,算法无须自定义参数,能够有效地发现受线面目标约束的任意形态点目标集群,对异常值处理稳健。

关键词：空间聚类多尺度全要素voronoi图约束

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：