检索结果-内蒙古大学图书馆

您好，读者！请登录

内蒙古大学图书馆

首页
概况
党建
资源
服务
科研支持
- 论文收录引用证明
- 科技查新
知识产权
档案馆
帮助

咨询与建议

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

您的常用邮箱：*

您的手机号码：*

问题描述：

当前已输入0个字，您还可以输入200个字

全部搜索
期刊论文
图书
学位论文
标准
纸本馆藏
外文资源发现
数据库导航
超星发现

高级检索

时间限定

出版年份：

-

文献类型

图书期刊文献学位论文多媒体

馆藏选择

电子馆藏纸本馆藏

核心期刊

全部期刊 SCI 收录期刊 SSCI 收录期刊 EI 收录期刊 CSCD 收录期刊 CSSCI 收录期刊

语言

中文英文

文献类型

期刊文献图书学位论文标准纸本馆藏

帮助

文字说明：

T=题名（书名、题名），A=作者（责任者），K=主题词，P=出版物名称，PU=出版社名称，O=机构（作者单位、学位授予单位、专利申请人），L=中图分类号，C=学科分类号，U=全部字段，Y=年（出版发行年、学位年度、标准发布年）

检索规则说明：

AND代表“并且”；OR代表“或者”；NOT代表“不包含”；(注意必须大写,运算符两边需空一格)

检索范例：

范例一：(K=图书馆学 OR K=情报学) AND A=范并思 AND Y=1982-2016
范例二：P=计算机应用与软件 AND (U=C++ OR U=Basic) NOT K=Visual AND Y=2011-2016

分类表

所选分类

>> <<

限定检索结果

文献类型

1 篇 学位论文

馆藏范围

1 篇 电子文献
0 种 纸本馆藏

日期分布

学科分类号

1 篇 工学
- 1 篇 计算机科学与技术...
- 1 篇 软件工程

主题

1 篇 数据组织和管理
1 篇 mapobjects
1 篇 量构造算法
1 篇 计算几何
1 篇 工作区
1 篇 空间邻域分析
1 篇 gis
1 篇 voronoi图

机构

1 篇 吉林大学

作者

1 篇 郭宁宁

语言

1 篇 中文

检索条件"主题词=量构造算法"

共 1 条记录，以下是1-10 订阅

全选清除本页清除全部题录导出标记到"检索档案"

详细简洁

排序：

基于MapObjects2.1点对象的Voronoi图构造及其GIS应用的研究

基于MapObjects2.1点对象的Voronoi图构造及其GIS应用的研究

引用

作者：郭宁宁吉林大学

学位级别：硕士

数字地球技术的发展和广泛应用向人们展示了一个多姿多彩的世界，成为一扇通往地球和宇宙空间知识、真理的大门。3S作为数字地球的核心技术，越来越受到广泛的关注。GIS、RS、GPS从不同的方面，提高了人类认识世界和改造世界的能力。在3... 详细信息

数字地球技术的发展和广泛应用向人们展示了一个多姿多彩的世界，成为一扇通往地球和宇宙空间知识、真理的大门。3S作为数字地球的核心技术，越来越受到广泛的关注。GIS、RS、GPS从不同的方面，提高了人类认识世界和改造世界的能力。在3S之中，GIS的任务是：对GPS和RS所提供的原始数据作处理、分析。因此，它成为3S之中的“大脑”。地理信息系统近年来发展迅猛，各方面技术日臻成熟。GIS中最受重视的部分就是空间分析，空间分析是整个GIS的难点也是重点。GIS的空间分析技术在未来人们生活中，会成为像水、电、煤气一样必不可少的组成部分。本文所做的工作就是在空间分析的一个领域，从理论入手，深入研究一种空间邻域分析技术。 Voronoi图是一种用于界定经济客体空间影响范围的方法。它在计算几何中是一种经典的结构，在CAD、GIS、数字地球等方面都有广泛的应用。本文设计并实现了一种有效的平面Voronoi图增量构造算法。不同于以往的是，应用缓冲区法、数据预处理法提高最近邻搜索效率,可处理平面点集三点共线、四点共圆等退化情形,而且计算精度较高。尽管从理论上说，算法的最坏时间复杂度为O(n2)；通过几个新技术的应用加速算法之后，试验结果表明算法的平均时间复杂度近似O(n)。实现Voronoi图整个构造算法过程中，对于每次添加站点过程都进行异常情况的处理，从而在最大限度上，减少误差。首先，新添加的生成点与已经计算过Voronoi图的三个生成点共处于同一个圆的圆周上，就发生异常情况—四点共圆。本文对这种情况进行了详细的分析、讨论，并提出了详尽的处理办法。其次，结合GIS中应用Voronoi图的实际，我们讨论的分析，其空间范围必然不可能是无限的。它不得不受到各种各样人类社会因素、自然因素的制约。因此，算法所计算的Voronoi图一定存在边界。针对边界问题的存在，算法从每一处涉及边界问题的情况出发，详尽地作出对任何一种对生成点影响区划分与边界相交关系的处理。在点对象增量算法中，每次只添加一个生成点、并计算此点及与之空间相关的数个生成点的Voronoi图。每次形成一个新生成点的影响区必然从其他生成点的影响区分割出一部分，所分割出的若干影响区相合并，形成新的影响区对象。所分割出的众多影响区并非只有凸多边形，存在凹多边形。对于这种情况，文中不仅讨论了鉴别方法，而且对凸、凹多边形合并的各种可能性做出了完备的处理。在以MapObjects为基础的GIS系统之中，多边形对象是用顶点的顺序序列惟一确定的。所以，多边形顶点次序的正确性就变得尤为重要，对于顶点及其次序的异常处理不可或缺。顶点的异常情况有两种：顶点重复读入和三顶点共线。删除重复顶点以达到去处冗余的目的；三顶点共线时，删掉处于中间位置的顶点。通过上述几种异常处理，不仅完善了算法本身，而且提高输出Voronoi图结构的数据质量。从而为建立在Voronoi图之上的空间分析、空间查询等高端GIS功能的研究提供更为良好的数据基础。 Voronoi图的构造只是GIS功能实现的数据基础，由它衍生的空间分析和空间邻域查询技术应用前景十分可观。空间分析应用社会科学、自然科学等规则，能够解决各个方面问题。空间要素影响区的划分在商业、城市规划、空间查询、空间分析中都具有非常重要的理论及实际意义。因而，实际应用中通常采用Voronoi图方法对空间要素的影响区域施以划分。本文根据这个EGIS应用系统的特点，应用Voronoi图的基本原理及其相关理论设计了Voronoi图的增量构造算法。Voronoi图生成程序为我们探讨Voronoi图在要素的空间影响区界定中众多应用提供了基础，例如：经济客体邻域分析、缓冲区分析等等。在EGIS系统中，将特定的GIS应用归结成Voronoi图邮局问题，然后再考虑其他因素的影响，从而一步一步完善模型。并且，把作为研究对象的空间点状要素具体化为经济客体。除了经济客体的空间邻域分析外，应用Voronoi图理论完成了缓冲区分析、服务区面积及经济客体间的距离量算等多种应用。另外，作为“数字地球”的技术基石之一，本文从顾客查询角度提供了空间查询功能；并逐步将其发展成复合查询，提供更完善的服务功能。无论如何，空间分析这个新兴的方向拓展空间十分巨大。在浩如烟海的空间技术中，它异军突起。本文所作的空间分析工作只是冰山一角，更多更艰巨的分析功能有待开发。基于组件式GIS开发工具 MapObjects的GIS系统在空间数据的组织和管理中存在许多不足。因此，原有数据组织形式的基础之上，

关键词： GIS MapObjects 数据组织和管理工作区计算几何 Voronoi图量构造算法空间邻域分析

来源：评论

学校读者我要写书评

暂无评论

没有更多数据了...

共1页 << < 1 > >>

检索报告对象比较合并检索0

隐藏清空

合并搜索

回到顶部

执行限定条件

内容：

评分：

请选择保存的检索档案：

请选择收藏分类：

订阅名称：

通借通还

温馨提示：

图书名称：

借书校区：

取书校区：

手机号码：

邮箱地址：

一卡通帐号：

电话和邮箱必须正确填写，我们会与您联系确认。

联系人：

所在院系：

联系邮箱：

联系电话：

内蒙古自治区呼和浩特市赛罕区大学西街235号邮编: 010021

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：