GIS中多层多连形叠置的误差分析

多边形叠置法ＧＩＳ技术近年来研究的特点，它的成熟与完善将有效推动多要素地学分析实现系统化与自动化。多边形叠置法所产生误差的研究对目前各种技术方法所产生误差的机理进行了分析，并对如果控制误差发生及减少误差数量的原理与方法作了系统研究。     

GIS中基于拓扑信息的矢量图形叠置方法

针对GIS系统中实现无拓扑信息多边形叠置过程复杂的问题,提出了一种新的快速多边形叠置方法.通过在无拓扑矢量数据中局部引入拓扑关系,对同一结点连接的弧段,采用二叉树方法进行排序,构建最小多边形,完成无拓扑信息的矢量图形的重组,并对新算法与已有算法的结构进行了对比.研究结果表明,这种新的叠置算法实现过程简单,速度快,避免了全局构建拓扑关系数据量大、空间和时间关系复杂、维护和更新困难等问题.     

一种处理矢量GIS叠置图中无意义多边形的新方法

本文根据两相邻面域之间属性的变化程度探讨了地理边界的适宜性，并给出了属性不确定性度量指标。在此基础上，进一步提出了一种处理矢量ＧＩＳ叠置图中无意义多边形的新方法。     

GIS中空间数据叠置分析的优化算法设计

叠叠分析是GIS进行空间时常用的一种空间操作。由于空间数据量较大，如何快速准确地完成空间叠值分析运算是GIS系统中比较关键的技术。本文分别针对矢量和格栅数据叠值运算分析，提出了快速空间数据叠置分析的优化算法。     

圆的多边形迫近法的稳定性分析和误差估计

介绍了常用的近似多边形迫近法,然后对这种方法进行了稳定性分析,修正了以前的误差估计,并给出了计算实例。     

多边形单元上有理函数插值的误差估计

采用有理函数可以在任意凸多边形单元上,构造出满足单元间协调性要求的插值函数.对多边形上的有理函数插值的误差进行了分析,利用有理函数插值形函数的性质和二元函数的Taylor展开式,证明了有理函数插值的误差估计不等式。     

圆的多边形迫近法的稳定性分析和误差估计

介绍了常用的近似多迫形迫近法，然后对这种方法进行了稳定性分析，修正了以前的误差估计，并给出了计算实例。     

基于 TEN 的三维空间叠置分析

三维空间分析是3D GIS 成熟的一个重要标志,也是当前业界的研究热点之一。叠置分析作为空间分析的一种最常用、最基本的功能,其实现具有重要的现实意义。通过探讨基于 TEN 的三维叠置分析,分别给出了点与体、线与体、面与体、体与体的叠置分析方法。该方法实现了将复杂的体先分解为 TEN,然后再将各类实体与 TEN 进行叠置分析。     

空间叠置分析算法的改进研究

叠置分析是GIS空间分析中一个重要的研究内容,包括点、线和多边形分别与多边形叠加三种类型。本文在叠置分析Weiler-Atherton算法和Sutherland-Hodgeman算法基础上,提出一种既适用于简单多边形叠加,也适用于复杂多边形叠加的改进算法,简化了多边形叠加的流程。     

GIS中的不规则多边形图形热点选取技术

介绍了ＧＩＳ开发中用ＶｉｓｕａｌＢａｓｉｃ５．０实现不规则多边形图形热点选取的方法技术。该选取技术是各种信息查询系统和图形数据库系统的开发所必不可少的操作功能。该实现方法也可在ＶｉｓｕａｌＣ＋＋,ＶｉｓｕａｌＦｏｘｐｒｏ等语言中应用     

多边形包容性检测

多边形包容性检测即多边形与多边形包含关系的检测算法,这里提出的算法是先将两多边形A,B以同一方向进行顶点编号,以A多边形的每边与B多边形求交点,将交点进行排序并与顶点编号方向一致,这些交点将多边形A的边分为多段,将A位于B多边形内的各个线段记录在线段表lines中;同理将B位于A多边形内的各个线段也记录在表lines中;在线段表lines中取第一段,搜索与其后端点连接的下一段,继续搜索再下一段,直至首尾闭合,连接形成两多边形的公共部分多边形,即两多边形的交集,其各顶点坐标已记录.将lines中搜索出的段进行删除.在lines中继续搜索下一交集,直至lines为空.实验表明,此算法简单有效.     

任意多边形三角剖分的算法

提出了将任意多边形三角剖分的算法．其方法是，首先确定多边形各顶点的凸凹性，然后不断切割多边形的不规则部分，使其成为凸多边形，最后对凸多边形进行三角剖分．证明了算法的正确性，并对该算法的复杂性进行了分析．     

判定点是否在多边形内部的算法

提出判定点是否在多边形内部的一种算法，其方法是判定射线与多边形边的交点数目以及必要时移动该点的位置，再判定交点的数目，该算法的时间复杂性为Ｏ（ｎ）次四则运算和Ｏ（ｎ）次比较，其中ｎ为多边形的顶点数。     

复杂多边形的填充算法

概述区域填充中两两类常用算法－－扫描转换和种子填充和基本思想及其性能。结合两类算法的设计思想，给出了一个复杂多边形的填充算法，并用ＴＵＲＢＯ ＰＡＳＣＡＬ加以实现。     

多边形窗口的矢量图形裁剪算法

在分析原有图形裁剪算法的基础上,具体讨论了改进后的多边形窗口内点、线、面目标的裁剪算法。其中,点目标的裁剪采用射线交叉法。线目标的裁剪是通过计算被裁剪线段和多边形各边真实交点之间各子线段的中点来判断是否对它们实施裁剪。在点、线裁剪的基础上实现了面目标的裁剪。该算法能快速、正确地得到结果。     

关于点与简单多边形位置关系的一种算法

本文指出了文献[1]《计算几何-算法分析与设计》中两种算法的不足之处，并提出了一种新的算法-点与简单多边形的位置关系转化成点与折线段的位置关系。     

多边形内点集的三角剖分算法

提出了一种多边形内点集的三角剖分算法，该算法采用逐层求凸壳，对不在凸壳边界上的多边形顶点给予特殊处理，然后逐层分割环域成三角形序列，最后优化各三角形的边长，改变分割方式，使之能得到最短长度或接近最短长度的三角剖分．     

外接多边形的极限

提出了外接n边形的概念 ,证明了外接n边形序列的极限是正n边形     

一种凸多边形直径算法

在研究凸多边形性质的基础上,构建一种新的凸多边形直径算法.该算法首先计算凸多边形顶点x坐标、y坐标的极值点,然后通过极值点将凸多边形分为几个区域,最后计算这些不同区域中顶点的距离可得凸多边形的直径.该算法简单,运行效率高.