加权Voronoi图矢量算法实现毕业论文（设计）.docVIP

加权Voronoi图矢量生成算法研究及其实现 【摘要】 Voronoi图是一种对空间的无缝不重叠的最短距离分割方法,具有最邻近、线性特性、局域动态性等特性,是一种十分重要的图形结构,能够运用于地图制图综合、基于Voronoi图的城市影响范围分析、空间插值等方面,具有广泛的应用价值。从其提出的近100年里,人们提出了很多生成方法,其中栅格方法尽管研究的比较晚,但可以实现基于任意发生元的Voronoi图,而矢量方法目前只能生成基于点元和线段的常规Voronoi图,加权点元、线元和面元的Voronoi图矢量生成则难以实现。本文首先研究了增量法、分治法、间接法等传统的Voronoi图的生成方法,并分析了Voronoi图的性质,在此基础上提出了利用ArcEngine基于插入算法的Voronoi图生成方法。利用ArcEngine可以方便的对应用广泛的shp格式文件进行图形裁剪、合并和赋值等操作,在Visual Studio 2005环境下开发了基于ArcEngine9.2的Voronoi图矢量生成软件,该软件目前可以生成加权点元和线元的Voronoi图。为检验该方法的实用性和可靠性,搜集了陕西省10个地级市近年来的人口、经济等数据,以此为权重进行了以城...?更多还原 【Abstract】 Voronoi diagram is a seamless and non-overlapping cut method based on shortest distance, with the properties of most adjacent properties, linear features, local features and so on, is a very important graph structure with wide applications, such as map generalization, affected areas of the city, spatial interpolation. Within 100 years, people made a lot of generation method. Even through the raster method been studied relatively late, it can generate Voronoi diagram of any element. The vector me...?更多还原 【关键词】 加权Voronoi图； 矢量算法； 实现； 【Key words】 weighted Voronoi diagram； vector algorithm； realization； 摘要 3-4 Abstract 4 第一章 绪论 7-15 1.1 引言 7-8 1.2 研究目的和意义 8-10 1.2.1 研究目的 8-9 1.2.2 研究的意义 9-10 1.2.3 本研究的项目来源 10 1.3 国内外研究现状 10-12 1.3.1 算法研究 10-11 1.3.2 关于生成软件 11-12 1.4 论文的特色和创新点 12 1.5 论文的主要内容及组织结构 12-15 1.5.1 研究主要内容 12 1.5.2 论文组织结构 12-15 第二章 Voronoi图及其应用 15-27 2.1 Voronoi图 15-18 2.1.1 Voronoi图的定义 15-16 2.1.2 Voronoi图的性质 16-18 2.2 Voronoi图的生成方法 18-22 2.2.1 Voronoi图的矢量生成方法 18-20 2.2.2 Voronoi图的栅格生成方法 20-22 2.3 Voronoi图在地学中的应用 22-24 2.4 本章小结 24-27 第三章 加权Voronoi图矢量生成算法设计 27-43 3.1 基于插入算法的Voronoi图生成方法框架 27-28 3.2 点元Voronoi图生成算法 28-31 3.2.1 点元的Voronoi图生成算法 28-29 3.2.2 切割关键问题 29-31 3.3 线元Voronoi图生成算法设计 31-37 3.3.1 线元Voronoi图的定义 31 3.3.2 基于线段的V