多重多边形叠置栅格算法

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

多边形拓扑关系构建的栅格算法

矢量数据拓扑关系的自动建立是GIS软件的核心模块之一，也是技术难点之一。简要分析传统算法的优缺点，在此基础上，借鉴基栅格的种子点填充算法和矢量数据求交的栅格探测法的思想，提出建立图幅多边形与弧段所属关系的栅格算法，给出算法的各主要步骤和实现方法。分析与试验表明，新算法在特殊情况处理、多边形内点自动建立、处理效率、简化编程等方面有一定优势。     

RaPC:一种基于栅格化思想的多边形裁剪算法及其误差分析

传统的基于矢量计算的多边形裁剪算法的时间复杂度介于O(Nlog N)~O(N2)之间,且计算过程与特定的复杂数据结构耦合紧密,难以进行底层优化和细粒度并行化。在满足一定误差要求的前提下,采用栅格化处理思想可以实现多边形快速裁剪。本文在已有多边形裁剪算法特征的基础上,提出了一种基于栅格化处理思想的多边形裁剪算法——RaPC算法,并对其误差进行了分析和讨论。试验结果显示,RaPC算法的计算效率随网格单元增大呈幂函数规律降低;当网格大小恒定时,RaPC算法效率随多边形顶点数量呈线性增长,计算时间复杂度为O(N);在处理小数据集时Vatti算法表现出了较高效率,但是在处理包含大量顶点的多边形叠加时,RaPC算法更为高效;RaPC算法的面积误差与网格大小直接相关,提高网格空间分辨率可以有效地降低面积误差。RaPC算法在处理包含大量顶点的多边形叠加分析时比Vatti算法更为高效。     

基于栅格填充的直角多边形建筑物轮廓规则化方法

智慧城市建设需要以城市全面感知与三维建模作为空间基础,而建筑物轮廓的自动提取和规则化则是建筑物三维建模的关键。现有的规则化方法由于只利用了轮廓的局部信息,存在拐点位置极难准确判断且容易漏判误判,规则化之后的轮廓并非规范正交等问题。提出一种基于栅格填充的规则化方法,利用轮廓的整体信息进行规则化,并利用图像处理中的腐蚀、膨胀算法进行优化,无需定位拐点且规则化结果规范正交。实验分析,该算法对噪声点的抑制力强,规则化结果与实际轮廓相似性高,尤其适用于从激光雷达扫描点云、倾斜摄影密集匹配点云中提取的直角多边形建筑物轮廓的规则化。     

几种特殊多边形的点符填充

多边形点符自动填充是数字地图制图、电子地图制作和 GIS中不可缺少的功能。文中总结了多边形点符填充过程中几种特殊情况的自动判别与处理 ,在此基础上提出了改进的自动点符填充的方法和步骤     

多边形的矩阵图案填充

本文借助数学工具──矩阵来表示信息系统中的信息输出的主要形式──图案。使图案具有统一的形式和数据特征，从而产生出大量的图案。基于矩阵图案的方法编制的软件──图案填充系统，为用户提供了交互式的图案设计功能，而且使图案的自动产生成为可能。     

树结构及其在多边形内点匹配中的应用

通过改变矢量多边形数据的存储结构,建立多边形内点匹配搜索树,根据搜索树的逻辑思维方式,提出一种多边形内点匹配程序的设计方法。应用这种方法,可减少内点匹配的时间。     

改进的邻近四点法建筑物多边形化简算法

针对应用邻近四点法化简建筑物多边形时因实际数据的复杂性及该算法的不完善出现的效率下降和准确性降低问题,该文提出了一种基于邻近四点法建筑物多边形化简的改进算法。该方法排除了冗余点的干扰,避免运算耗时;细化了基本处理单元的分类,避免遗漏特殊结构类型基本处理单元的处理;对建筑物多边形进行了分类及实时标记,以达到在同时考虑基本处理单元和建筑物多边形的情况下实现建筑物多边形化简的目的。实验结果表明:此改进算法更加实用化,且提高了建筑物多边形化简的效率和准确性。     

分类后栅格数据矢量化中自交多边形处理算法

分析了导致分类后栅格数据矢量化中多边形自交的数据类型点,并将它们定义为对角结点。给出了自交多边形的定义,提出了一种分类后栅格数据矢量化中自交多边形处理算法。实际数据实验发现,本算法能将所有对角结点处理为只有两个链接方向的数据点,很好地解决了矢量化算法中多边形自交问题。     

栅格数据中面状地物的骨架线提取方法

为了快速有效地提取栅格数据中面状地物的骨架线,在详细分析地物骨架线特征的基础上,采用形态学去除栅格数据中的噪声,再通过距离变换确定中心位置,进而利用图像分割方法沿中心位置分割图像,提取分块之间的交线形成骨架线。实验表明该方法适应性强、处理速度快,且提取的地物骨架线平滑又连通,与地物的拓扑结构和几何形态基本一致,可以满足实际应用的需要。     

多边形裁剪算法的完善

针对VisualC ++环境下多边形裁剪算法实际应用中出现的问题 ,分析了其产生的原因 ,给出了具体的解决方法。同时指出可以通过判断矢量多边形面积的正负值将多边形的顶点按照顺时针或逆时针方向排序。     

面要素栅矢转换不确定性分析

在G IS应用过程中,往往需要进行栅格数据到矢量数据的转换。对于面状目标,在以往的研究中,忽略了栅格数据到矢量数据转换过程中存在的误差和不确定性。而在一些应用领域,这些误差和不确定性是不能忽略的。主要分析了栅格数据到矢量数据转换过程中的误差和不确定性来源以及传播。这些来源主要包括栅格数据本身的误差和不确定性,栅格数据处理过程中的误差和不确定性以及栅格到矢量数据转换模型本身的误差和不确定性。通过试验,以面目标的面积为指标分析了面状目标由栅格到矢量数据转换过程中的误差和不确定性。     

拓扑多边形自相交判断及纠正方法

提出了一种解决地形图处理中拓扑多边形自相交问题的方法。首先在原多边形内部构建新多边形,通过判定新多边形的顶点是否为原多边形内点实现了多边形自相交的判断。最后利用三种方式对存在自相交的多边形进行纠正。基于VC＋＋6.0实现相关功能,并以实例验证了这一方法的稳定性和可行性。     

Voronoi图生成的栅格算法

介绍了Voronoi图的矢量算法,从用于GIS的角度分析了该方法存在的问题和不足,提出Voronoi图生成的栅格方法。分析了利用传统的距离变换生成栅格Voronoi图的误差情况,对各种栅格算法从精度方面进行了分析,并给出了空间实体Voronoi图的生成过程。     

专题图符号扫描输出中的图案方法

本文基于用图案来组成图形符号的基本思想,引入图案拓扑等价的观点,较系统地对专题地图中点、线、面三类符号的绘制作了一些探讨。     

遥感分类栅格图的快速矢量化方法

遥感数据成为GIS愈来愈重要的一种数据源.栅格数据与矢量数据之间的快速转换是RS与GIS集成中的关键技术之一.本文通过分析遥感分类图栅格像元之间的关系,快速自动地提取矢量数据点及其连接信息,进而利用连接信息快速生成弧段,由弧段自动组建多边形并建立完整的拓扑关系.实验表明,该方法是一种由遥感分类图自动转换成GIS通用数据的高效方案.     

基于VisualC 平台的多边形裁剪算法实现

详细叙述了利用ＶｉｓｕａｌＣ＋＋提供的函数进行多边形裁剪的算法实惠过程,并给出了多边形带“岛”情况的具体处理方法。