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

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

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

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

一种基于圆形窗口的多边形裁剪新算法

本文在相关文献提出的圆形窗口裁减算法基础上,提出了一种圆形窗口裁剪多边形的有效算法.该算法的基本思想是,建立单线性链表数据结构来存储多边形的顶点以及多边形与圆的交点,使用一种免解二次方程的算法来求交点的坐标.该算法与其他同类算法相比,具有较简单的数据结构和较快的运行速度.     

面向对象的复杂多边形裁剪实现

本文在已有多边形裁剪算法的研究基础之上，提出了包含圆弧段的复杂多边型裁剪方法。该方法中的被剪切对象是较为复杂的几何实体，包括圆弧以及带有圆弧边界和带有洞的复杂多边形对象，其中剪裁窗口可以为凹多边形或凸多边形。     

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

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

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

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

多边形截剪算法的完善

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

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

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

Delaunay三角网内插多边形算法研究

针对Delaunay三角网内插多边形的实用性,提出了一种Delaunay三角网快速内插多边形算法,该算法先将多边形的边作为约束数据入网,然后对多边形内部三角形进行清空处理.在影响区域及多边形内部三角形确定上,提出了一种快速解决方法,大大提高了算法的执行效率.     

Delaunay三角网内插多边形算法研究

针对Delaunay三角网内插多边形的实用性,提出了一种Delaunay三角网快速内插多边形算法,该算法先将多边形的边作为约束数据入网,然后对多边形内部三角形进行清空处理。在影响区域及多边形内部三角形确定上,提出了一种快速解决方法,大大提高了算法的执行效率。     

基于Polygon之间相互切割的算法描述与实现

在地理信息系统(GIS)或一些图形处理中,经常会碰到地理图形切割,以及对切割后的数据进行处理。文章主要讨论了由Polygon切割Polygon生成Polygon算法的现实意义,以及如何实现切割后的Polygon自动生成算法的问题。     

多边形裁剪算法的完善

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

多边形裁剪算法的完善

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

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

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

一种八邻域图像边界追踪改进算法

针对传统的边界追踪算法主要用来提取环形封闭边界的局限性,提出了基于八邻域目标边界追踪改进算法,着重解决了图像追踪过程中边界重叠部位的内外边界标定与"孤岛"处理。应用本文算法与摩尔邻域边界追踪算法分别对MPEG7-CE图形库中的4幅图像进行边界提取测试,结果表明改进算法提取结果正确。最后将本文算法应用于北极冰雪图像海冰边界提取,试验结果表明改进的算法可以有效提取大范围具有复杂拓扑关系的图像边界。     

一种连续直线自动合并为多边形的算法

在地图矢量化或自动综合过程中经常需要处理连续直线融合为多边形的问题。在GIS程序开发的实践过程中提出了一种高效的自动合并算法。实验结果表明,该方法具有高效、准确的特点,可应用于矢量化、多边形自动综合等场合,具有一定的实践推广价值。