地块四至提取算法的设计与实现

地块四至是土地确权工作中必填的属性之一,虽已有诸多四至提取算法,但由于地块复杂多变,一般的算法难以满足复杂地块的提取要求.本文在结合了已有算法的基础之上,充分考虑了复杂和特殊地块的情况,提出了一种更适用的缓冲区四至切割算法.文中不仅描述了已有算法,还将新算法的设计思路、原理、特殊情况考虑以及实现等进行了详细阐述.实践表...     

任意多边形裁剪算法的研究及其实现

介绍了一种改进的Weiler-Atherton裁剪算法,简化了算法的实现过程,完善了细节处理,通过在地图符号库设计系统进行实验,获得了满意的结果.     

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

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

基于节点序列搜索的多边形分割算法

针对多边形切割中由于切割点坐标值的取舍导致的点位偏移,从而可能出现拓扑错误的情况,提出一种基于节点序列搜索的多边形分割算法。该算法在生成多边形相交的切割线的基础上,对产生的切割点进行坐标值取舍,将进行坐标值取舍后的坐标点与被切割多边形的坐标点按照节点序列生成被切割多边形,同时切割点内插到相关多边形,从而保证多边形的拓扑关系不变。该算法能解决带岛多边形切割。该算法已经在大规模数据生产中得到应用。     

拓扑多边形自动构建的一种快速算法

本文提出了一种基于方位角计算的多边形快速构建算法，很好地解决了拓扑多边形构建及“岛屿”与“飞地”处理问题。整个算法结构清晰，简单易懂，程序设计易于实现。     

一种基于多重判据的自动跟踪算法的实现

提出了一种基于多重判据的线状符号自动跟踪算法，该算法根据线状符号的三个特性，由多级灰度影像为基础抽取信息，以形成多重判据，由此可有效地跟踪线状符号，该算法在实际系统中得以实现，并在生产单位得以应用。     

一种基于多重判据的自动跟踪算法的实现

提出了一种基于多重判据的线状符号自动跟踪算法。该算法根据线状符号的三个特性,由多级灰度影像为基础抽取信息,以形成多重判据,由此可有效地跟踪线状符号。该算法在实际系统中得以实现,并在生产单位得以应用。     

基于Visual C++平台的多边形裁剪算法实现

详细叙述了利用VisualC++提供的函数进行多边形裁剪的算法实现过程,并给出了多边形带"岛”情况的具体处理方法.     

基于MBR的多边形内点自由生成算法

在分析传统多边形内点生成方法的基础上,提出一种基于ＭＢＲ（Ｍｉｎｉｍｕｍ Ｂｏｕｎｄｉｎｇ Ｒｅｃｔａｎｇｌｅ,最小外切矩形）的内点自动生成算法,该方法不仅适用于凹、凸多边形,而且保保证在多边形具有“岛屿”时,内点正确。     

一种有效的复杂多边形裁剪算法

提出了一种基于扫描线思想和梯形分割技术的多边形裁剪算法,其主要步骤包括:计算主多边形(集)与窗口多边形(集)的交点,提取所有交点和多边形边界结点的纵坐标(y)并进行排序;以排序后的y作水平扫描线,分别对主多边形和窗口多边形进行梯形分割,获得两组梯形集合;对这两组梯形集合逐行执行梯形单元“交”运算,最后对结果交集进行边界追踪建立裁剪多边形。实验结果表明,该算法具有较好的计算效率,是一种比较实用的多边形裁剪算法。     

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

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

多边形裁剪算法的完善

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

线/面Voronoi图的分解合并生成算法

Voronoi图生成算法受到计算效率或生长源类型的限制,难以支撑线/面生长源Voronoi图的构建。本文提出一种生成线/面生长源Voronoi图的分解合并算法,其主要过程是将线/面生长源离散为特征点表达,通过特征点交叉建立最近特征点对,并以最近特征点对Voronoi子区域的交来部分地代替线/面生长源的等距离边界,算法以前后迭代离散计算的Voronoi子区域面积差分作为条件,可有选择地将部分生长源置入迭代过程,使线/面生长源Voronoi子区域逐步调整并达到精度要求。     

利用FME实现多种格式矢量数据的批量裁剪

从分析传统的矢量数据裁剪方法和缺点着手,进而提出利用FME软件实现对多种格式矢量数据的批量裁剪,并通过实验证明,利用FME软件进行批量裁剪,不仅能对多种格式的矢量数据进行空间和属性信息的无损裁剪,而且能实现多个数据集及要素类的灵活输出,可以极大地提高地理信息数据的处理效率。     

一种基于圆域的图形剪裁方法

在地理信息系统应用开发中进行矢量图形显示时，为加快显示速度和受显示范围的限制，通常要采用一定的区域剪裁方法进行处理。本文提出一种基于圆形区域的剪裁方法，该方法比基于矩形区域的剪裁在算法上更为简洁，同时也具有较高的执行效率。     

基于TIN的面要素聚合优化算法

针对TIN三角网在实现地图面要素聚合过程中效率低下的问题,提出了一种基于TIN面要素聚合的优化方法。首先,利用格网的方法聚类面要素,缩小TIN搜索范围;然后,在聚类的基础上进行TIN三角网的构建实现面要素的综合;最后,实验验证了综合结果,并通过对比证明了算法的效率。     

基于地理本体的土地空间面对象模型

目前,土地空间数据方面的研究比较偏重数据库、程序语言、信息系统的构建方法等方面,而缺乏专门的文章对土地空间对象的概念、种类、数量和关系等做整体研究。本研究运用地理本体论的概念分类思想和空间语义关系理论,将地块作为共享概念,首次深入系统地解析土地管理业务中涉及的主要土地空间面对象的内涵、关系等,构建并实证分析三层多级本体土地空间面对象模型,为解决土地要素完善、土地信息标准化和土地数据库的建设等提供参考依据。