一种GIS缓冲区矢量生成算法及实现

缓冲区分析是地理信息系统重要的空间分析功能之一。缓冲区生成分为点、线、面三种,其中线状目标缓冲区生成是关键和基础,线状目标缓冲区生成分为单个线状目标缓冲区多边形独立生成过程和所有线状目标缓冲区多边形重叠合并两个阶段。在缓冲区圆弧矢量生成算法思想的基础上,提出了一种新的有效的缓冲区半径旋转矢量生成算法。另外,对缓冲区生成过程中出现的特殊情况进行了处理,并应用递归方法管理和存储缓冲区边界的自相交多边形。     

一种GIS缓冲区矢量生成算法及实现

缓冲区分析是地理信息系统重要的空间分析功能之一。缓冲区生成分为点、线、面三种，其中线状目标缓冲区生成是关键和基础，线状目标缓冲区生成分为单个线状目标缓冲区多边形独立生成过程和所有线状目标缓冲区多边形重叠合并两个阶段。在缓冲区圆弧矢量生成算法思想的基础上，提出了一种新的有效的缓冲区半径旋转矢量生成算法。另外，对缓冲区生成过程中出现的特殊情况进行了处理，并应用递归方法管理和存储缓冲区边界的自相交多边形。     

圆与多边形重叠区域的判定算法

本文提出了一种实用的圆与多边形重叠区域的判定算法，它集判断与确定功能于一体。该算法将多边形的边视为有向线段，通过引入多边形顶点的入边，出边交点的概念，研究了圆与多边形重叠区域的确定问题，并给出了作出其重叠区域的定理。     

多边形合并的算法研究

本文介绍了多边形合并算法的发展现状和应用前景，提出一种新的基于扫描线技术的多边形合并算法，重点讨论了算法的技术支持，病态多边形的修复等，采用本文提出的新算法，在雷鸟750MHzCPU，内存128Mb的PC机上对4组复杂的多边形进行了合并计算，结果表明，本算法可行。     

任意平面多边形顶点凸凹性的快速新算法

给出了一个基于叉积,顶点凸凹性,顺逆性的关系,同时确定ｘｏｙ平面多边形顶点凸凹性和顺逆性的快速新算法,该算法简单,直观,且不需要事先假定顶眯序列的顺逆性,用该算法解决了三维空间平面多边形的顶点凸凹性问题,算法的时间复杂度为ｏ（ｎ）。     

一个快速有效的凹多边形分解算法

文中在简述了传统的矢量法分解凹多边形算法之后,提出了一个快速有效的凹多边形分解算法,该算法避免了矢量法所需的大量,复杂的求交计算,因此该算法在时间及计算复杂性方面远远优于矢量法,而且该算法在三维环境中同样适用,该算法除了在多边形裁剪中有广泛的应用外,在多面体的消隐中也经常用到,并用Visual C 语言实现。     

一种新的任意多边形的快速填充算法

本文在分析现有多边形填充算法基础上,提出了一处新的针对任意多边形的快速填充算法。引入了点三种转换方式概念,通过建立多这形的扫描转换点表和边表,利用动态的有效边表,用直接写屏 技术来实现任意多边形的实区域的快速填充。     

多边形内点的编码法测定算法

本文叙述了一种测定多边形内点的编码法算法原理。该算法基本避免了求交运算,从而大大减少了内点测定的计算量。     

介绍一种多边形裁剪算法

本文详细地介绍了一种多边形裁剪新算法，窗口可以是任意凸多边形，被裁剪的多边形可以是任意凹或凸的多边形，     

一个多边形填充的快速算法

本文提出一种实用的简单多边形快速填充算法，它人有裁剪与填充双重功能，也可完成单纯的裁剪操作。     

一种求多边形平移重叠面积最大值的快速算法

设Ｐ和Ｑ是平面上的２个简单多边形，ｔ∈Ｒ２是平面上任意矢量，多边形Ｐ与Ｑ的平移重叠面积函数定义为Ａｒ（ｔ）＝Ａｒｅａ（Ｐ∩（ｔ＋Ｑ）），这里ｔ＋Ｑ表示Ｑ平移了ｔ后形成的多边形。为快速求解平移重叠面积函数的最大值，本文提出了一种优化计算策略，它包括在全局上组合应用遗传算法和最速上升算法快速搜索函数最大值和在局部上利用修正的扫描线算法来快速计算函数值。     

一种求简单多边形凸包的最优算法

计算一般多边形凸包的算法时间复杂度为Ｏ（ｎ＾２）。     

无重迭边的可重入多边形裁剪算法

本文提出一种在标准 Sutherland—Hodgman 多边形裁剪算法基础上扩充的重迭边消去算法。本算法在沿着窗口边沿直线对多边形的各边进行裁剪的时候,建立了一个中间结果顶点队列和一个交点队列,然后通过顶点追溯方法产生出作为裁剪结果的一列子多边形.这些子多边形的定义方式与输入多边形相同,不存在重迭的边,而且仍然保持可重入性.     

一种有效的GIS缓冲区生成算法

缓冲区分析是地理信息系统重要的空间分析功能之一。文章通过运用旋转点变换公式和递归方法,对缓冲区双线圆弧矢量生成算法作了进一步改进,简化了平行线生成和尖锐角光滑校正过程,很好地解决了缓冲区边线的自相交问题。另外,对单侧线缓冲区、复杂面要素缓冲区的生成以及缓冲区重叠合并问题,均给出了具体的解决方案,形成了一套完整的快速高效的缓冲区矢量生成算法,并结合实例给出了算法的具体实现步骤。     

最佳逼近圆周的正多边形算法

本文定义了圆周的最佳逼近正n边形，在上述意义下，解决了圆周的最佳逼近正n边形半径的计算问题。     

一种改进的扫描线多边形填充算法

典型的多边形填充算法主要包括扫描线填充算法和轮廓标志域填充算法,适用于矢量多边形文件的填充算法为扫描线填充算法。论文对原有的多边形扫描线填充算法中的最常用的活性边表和传统扫描线算法进行了分析,结合活性边表和传统的扫描线填充算法的特点,针对复杂的大数据量的多边形填充时间效率较低的问题,提出了一种改进的扫描线多边形填充算法—混合填充算法。该算法采用链表和数组结合的数据结构,形成连续的填充轨迹,有效地提高了时间效率。     

任意连通多边形的靠接算法

本文根据平面多边形的几何特性，提出了一种行之有效的平面任意连通多边形靠接算法。该算法和多边形重叠检测算法结合可广泛用于以多边形为数学模型、机器人、多媒体、ＶＬＳＩ和ＣＡＤ／ＣＡＭ等众多领域的目标设计中。     

具有拓扑关系的任意多边形裁剪算法

多边形－弧段－结点之间的联系是描述多边形空间拓扑关系的重要方法,为了维护裁剪前后这种拓扑关系的正确与继承性,本文在Ｗｄｉｌｅｒ－Ａｔｈｅｒｔｏｎ算法的基础上提出了一种新的算法。新算法中主要特点是将原算法中的交点表改为交点、弧段混合表,沿用原算法的追踪方式,但追踪目标由顶点序列改为弧段序列,使之适应具有空间拓扑关系的任意多边形的裁剪要求。     

基于圆形窗口的简单多边形填充算法

提出了一种新颖而实用的圆形窗口简单多边形填充算法，它具有快速裁剪与填充双重功能，也可完成单纯地裁剪功能，该算法将多边形的边视为有向线段，通过引入多边形顶点的入边和出边产我点的概念，深入研究了多这形被圆形窗口裁剪后区域的确定性填充问题，使截剪功能隐含于填充过程中，从而节省了填充之前的裁剪过程。     

统一于NIP的多边形三角剖分算法

本文提出一个简洁的、完整的、统一于非自交多边形(NIP)的多边形三角剖分算法,该算法分成两部分:其一是将任意多边形转化为非自交多边形;其二是非自交多边形的三角剖分。最后给出该算法在三维立体造型中的应用。