多重多边形图形叠置数据的动态组织

本文论述了多边形叠置分析和现存多边形叠置数据组织的几种方法，指出基于矢量形式的多重多边形叠置数据组织方法的局限性和复杂性．提出了一种基于栅格形式的多重多边形叠置数据组织的技术方法，并给出实例说明该方法的可行性和实用性。     

GIS中顾及面积误差影响时叠置多边形误差状态分析

首先介绍叠置多边形面积方差以及面积关于多边形顶点坐标的协方差的估计方法,然后在顾及面积误差影响时探讨叠置多边形重心坐标方差的估计方法,推导出叠置多边形重心坐标方差的严密估计式,为叠置多边形误差状态的分析提供理论依据,可进一步完善GIS产品质量评价体系.     

简单矢量数据多边形裁剪问题的图模型

无拓扑信息的矢量数据多边形裁剪问题是解决GIS叠置分析的基础。本文借鉴GIS中弧段结点模型的思想，建立描述两多边形集合间裁剪问题的图模型，以解决现有算法实现在处理大数据量裁剪时暴露的问题。本模型运用图中定义的顶点和边分别表示结点和弧段，使集合间实体的关联性得以增强，结果区域边界的重组过程得到简化。针对海量数据的存取特性，设计并实现了该模型的数据组织方式及其构建算法。最后以大数据量GIS叠置分析为例, 将本文实现与Vatti算法实现加以比较，实验表明，本实现在进行大数据量的两多边形集合裁剪时效率较高；同时，程序具有合理调配其内存空间中栈和堆资源使用的能力，这使其健壮性强于后者。     

多重多边形叠置栅格算法

讨论了传统的矢量叠置分析在初始化、数据冗余、误差等方面存在的问题,而基于栅格模式的叠置分析则可以消除这些问题,在此基础上给出了多重多边形叠置栅格算法,运用此算法进行了湖北省城镇化水平的实证分析。     

矢量GIS环境下多边形叠置中位置误差的传播分析

本文首先推导出多边形叠置中两条随机边相交后交点坐标及其方差的计算通式,然后讨论了多边形叠置后交点多边形几何特征的误差状态,并给出了交点多边形物理特征的估算解析表达式,最后以三角形和五边形随机叠置为例,说明了在ＧＩＳ环境下实现交点多边形误差状态评价的具体方法。     

追踪法点位探测及其应用

窗口检索是许多信息系统的基本功能之一,包括单窗口检索和多窗口检索。多窗口检索就是判断点状日标位于哪个多边形内,即“点位探测”。在本文介绍了追踪法点位探测的基本思想和方法,并把这一思想引入矢量多边形叠置运算中,有效地提高了矢量叠置的求交效率。     

一种海底底质与地形的信息叠置可视化方法及应用

海底底质与地形对舰船航行、锚泊、登陆、海底管线铺设等海上活动具有重要的影响。此文提出了一种基于底质Voronoi多边形操作,并与地形信息进行叠置运算的可视化分析方法。通过构建底质Delaunay三角网,生成底质Voronoi图,合并同底质且相邻的Voronoi多边形,实现了海底底质分布的可视化。在此基础上,实现了底质与地形的信息叠置。通过试验数据验证了所提方法的有效性,并在路线选择和活动区域提取等应用中进行了尝试。     

以节点操作实现多边形求交的算法

根据多边形之间的交点状态确定与交点相关的节点信息,以节点操作为核心求解两多边形之间的交集。在此基础上,考虑重叠边、边边相交于边节点等情形,通过遍历交点来完成交集多边形边界的构建,从而提出一种多边形求交运算的改进算法。该算法结构简单,具有较快的计算速度和较高的效率,适合于地理信息系统中的空间叠置分析、缓冲区分析应用,对于地图制图中区域要素的截取操作也具有重要的参考价值。     

梯形面片数据模型及其空间运算应用

提出一种新的基于梯形面片的空间运算方法,该方法将多边形要素预先分解成一系列的梯形面片,后续的空间运算将不再基于原始多边形要素进行操作,而是对分解产生的梯形面片进行更为简便的计算处理。梯形面片模型结合了常见矢量数据模型数据精度高、栅格数据模型运算简单等优点,在执行相关空间运算中与常见矢量和栅格模型相比具有优势。详述了该数据模型,并以点面包含分析和多边形叠置分析等实例探讨了其在空间运算中的应用,测试与分析表明该方法兼具数据精度高、算法实现简单等优点,能较有效地提高空间运算的执行效率。     

梯形面片数据模型及其空间运算应用

提出一种新的基于梯形面片的空间运算方法,该方法将多边形要素预先分解成一系列的梯形面片,后续的空间运算将不再基于原始多边形要素进行操作,而是对分解产生的梯形面片进行更为简便的计算处理。梯形面片模型结合了常见矢量数据模型数据精度高、栅格数据模型运算简单等优点,在执行相关空间运算中与常见矢量和栅格模型相比具有优势。详述了该数据模型,并以点面包含分析和多边形叠置分析等实例探讨了其在空间运算中的应用,测试与分析表明该方法兼具数据精度高、算法实现简单等优点,能较有效地提高空间运算的执行效率。     

利用叠置分析和面积计算实现空间关联规则挖掘

提出利用叠置分析和面积计算实现空间关联规则挖掘的算法I-Apriori及其改进算法FI-Apriori,这两种算法不依赖于空间数据的事务化,可以直接从矢量多边形图层中提取所有强关联规则.采用实际数据对两种算法进行了检验,验证了它们的可用性与有效性,并对挖掘所得空间关联规则的筛选和可视化方法进行了探讨.     

矢量网格法实现多边形地图叠置的前提论证

本文提出了一种适合在微机上实现的多边形地图叠置算法——矢量网格法。该法以矢量格式为基本数据格式,辅之以网格结构,具有数据结构简单、数据量小、求交效率较高的特点。但矢量数据的叠置处理极为复杂,为保证算法思想的可靠性,本文着重运用拓扑学中有关复合形的理论,证明了矢量网格法叠置算法若干前提的正确性。该法已在微机HITACHI MB-16007A上实现。初步试验表明该系统可行。     

三维空间中任意多边形的绘制

空间分析是地理信息系统中必不可少的一部分，随着计算机硬件、三维仿真技术的成熟，用户希望将空间分析及其结果在更加直观的三维空间中进行表达。而分析区域或分析结果大部分是以多边形的形式进行表达，因此，需要研究三维空间中任意多边形的绘制方法。本文分析了三维空间中传统多边形绘制方法的局限性，提出了基于三角剖分的任意多边形绘制方法，并进行了算法实现。     

软多边形地图要素弯曲识别模型及其应用研究

以边界线构减点的坐标单调性变化分析为基础，提出了地图上软多边形要素弯曲识别模型，给定了弯曲的凸凹性定义，建立了弯曲的多种形态量化指标，规范了弯曲邻接关系的形式及确定方法。研究了模型在软多边形地图要素图形综合简化中的应用，形成了简化这类要素图形的三种基本手段。     

GeoStar与MapInfo的数据组织比较研究

数据组织的实质是对数据实体及数据模型所应施于的操作。本文就GeoStar与MapInfo两种GIS软件的数据组织作了比较研究，指出了这两种软件在数据组织方面各自的优缺点。     

电子地图的数据结构与模型

电子地图是集地图表达、数据处理、地图分析为一体的新型地图产品，其数据组织形式直接关系到电子地图的质量与性能。本文对几种数据结构和模型进行了分析、比较，并探讨了它们在电子地图领域的应用前景。     

基于单调链和STR树的简单要素模型多边形叠置分析算法

针对简单要素类叠置分析的特点,利用STR(sort-tile-recursive)树索引改进算法能够将尽量多的多边形节点存储在STR树的叶节点中,减少在空间数据库中检索多边形时的磁盘读取次数。算法对多边形边界进行关于坐标轴的单调链分割,并在多边形求交过程中引入平面图的概念,利用平面图元素与各个多边形的拓扑关系来组织叠加后的多边形。该算法能有效减少求交点的时间,在线段求交中加入对连续出入点特殊数据的处理。同时该算法使用单调链减少多边形求交过程的比较次数,与其他使用双链表或单链表的算法相比具有占用空间少及处理速度快的特点。     

GeoStar与MapInfo的数据组织比较研究

数据组织的实质是对数据实体及数据模型所应施于的操作。本文就GeoStar与MapInfo两种GIS软件的数据组织作了比较研究，指出了这两种软件在数据组织方面各自的优缺点。     

WebGIS数据组织发展研究

本文论述互联网GIS数据组织的发展状况。首先介绍了在WebGIS环境下空间数据的特点及其管理上存在的困难，并分析了目前实现WebGIS数据组织的几种技术及其优缺点，最后说明ontologies和RDF在WebGIS数据组织中的具体应用。     

面状地物自动注记方法探讨

详细地介绍了面状地物注记的自动配置算法,应用多边形的形状因子和多边形的长轴对多边形进行度量,在此基础上把多边形分为五咎形式,分别采用不同的方法配置注记,收到很好的效果。