浅议带有内边界的多边形裁剪算法的追踪过程

任意多边形的裁剪算法在地图制图过程中和GIS空间数据处理中具有重要意义。本文依照Weiler-Atherton算法,在不带内边界的无拓扑关系任意多边形裁剪算法基础上,论述了带内边界的无拓扑关系任意多边形裁剪算法的步骤和裁剪子区域多边形的追踪过程,为研究更为复杂的任意多边形裁剪算法提供了思路,使Weiler-Atherton算法应用更为广泛。     

射线法判断点与包含简单曲线多边形关系的完善

点与多边形关系的判断问题一直是计算机图形学中的基本问题之一,目前判断点与多边形关系的射线法只考虑多边形边界全部由直线组成,而在实际应用中,多边形边界经常包含简单曲线。本文以圆弧为例,在分析已有射线法基础上,提出对射线法的完善算法,解决了点与包含圆弧的复杂多边形关系的正确判定。     

多边形截剪算法的完善

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

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

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

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

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

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

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

遥感聚合图像的快速拓扑矢量化方法

鉴于当前遥感图像矢量化效率普遍不高,提出了一种遥感聚合图像的快速拓扑矢量化方法。该方法对聚合图像中的聚合对象进行唯一性标号,并将这个标号作为属性赋予生成的矢量多边形,通过矢量多边形的标号间映射关系便可以快速建立复杂岛屿多边形的拓扑包含关系。试验表明,该方法能够精确地完成斑块对象边界追踪及复杂岛屿多边形处理,并显著提高矢量化的速度。     

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

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

多边形裁剪算法的完善

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

多边形裁剪算法的完善

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

基于三角网的"种子法"多边形生成

将传统上广泛使用的“种子法”和“矢量求交法”的思想相结合 ,提出了一种基于约束Delaunay三角网结构的多边形生成算法。详细描述了该方法的基本思想 ,在实验基础上分析了算法的特点。     

GIS中数据采集和编辑处理初探

作者针对GIS中数据采集和编辑处理做了初步的实验研究。在实验中．采用基于孤段可实时编辑的数字化仪数据采集程序采集原始数据；在所采集的原始弧段数据文件的基础上．建立了具有拓扑关系的弧段索引文件、多边形索引文件和多边形顺序索引文件，从而较大地提高了数据检索的效率和显示效果。     

多边形自动生成的一种改进算法

本文提出了一种多边形自动生成的改进算法,对不参与组成多边形的弧段和结点进行分类处理,在搜索多边形之前,排除悬挂结点、悬挂弧段、假悬挂结点和假悬挂弧段的干扰,在搜索多边形的过程中,为弧段建立搜索标志,并对桥进行判断和排除,较好地解决了问题,提高了自动生成多边形的效率。     

手机端电子地图处理方法研究

通过对传统电子地图处理方法的研究与改进,包括删除多余属性、地图裁剪和地图压缩,解决了地图裁剪造成的地理实体重复标识问题,引入“多边形池”技术提高了的Douglas—Peuker算法的运算效率,采用原始数据拓扑检测机制使压缩结果更加精确,采用公共边优先压缩策略解决了多边形边界压缩失真问题。同时吸取了已有的压缩算法改进,包括多边形公共边提取、特征点提取、无损压缩算法等,形成了一整套手机端电子地图处理流程。利用江苏某市数字城管数据对电子地图处理流程进行了实例验证,在项目中取得了较好的效果。     

分形理论在刀具磨损研究中的应用

提出了基于分形理论的刀具磨损研究新方法，从理论、实验、计算３个方面讨论了刀具主后刀面磨损的分形特征与分形结构，以分形维数作为特征量，在物理意义层次上初步揭示了切削速度与刀具磨损分形结构之间的映射关系。     

三维体元拓扑数据模型的修正及其形式化描述

针对三维体元拓扑数据模型(OO-Solid Model)的不足,对模型的构模元素进行了修正。对模型的修正和重新设计不仅有利于利用多源数据构模,提高构模自动化程度,便于地质模型的动态更新,更有利于与其他模型(如TIN模型)的无缝集成。利用面向对象和集合相结合的方法,从拓扑学角度,对基本构模元素及模型表达的空间对象进行了严格定义和形式化描述。     

GPS-RTK在陡坡深路堑边坡放样中的应用

在运用全站仪进行高边坡放样时,由于通视、边桩定向困难等原因,放样精度及效率较低。文章介绍了一种应用RTK快速放样高边坡的方法。     

跨图幅任意区域管网空间数据的裁剪输出

简单介绍了城市综合管网管理信息系统中管网空间数据的组成以及跨图幅任意区域管网空间数据的裁剪输出功能,详细阐述了裁剪输出功能的工作流程设计、裁剪输出功能实现的关键以及裁剪输出功能具体的实现工程。裁剪输出功能是城市综合管网管理信息系统的一项重要功能,利用裁剪输出功能可以方便地对管网空间数据按照所需区域、所需专题进行裁剪输出,这对于现场施工、管网勘察等相关工作具有重要的指导作用,它搭建了城市综合管网管理系统与用户之间的桥梁。     

一种线框矢量模型表示的地质体折面剖切方法

线框模型是三维计算机图形学中重要的物体可视化表示模型,在矿山勘查软件中得到广泛的应用.该模型主要用于描述、管理复杂三维地质体.本文提出一种基于线框模型表达的地质体的折面剖切方法.本算法首先建立剖切模型;其次,计算折面剖切面与地质体之间的交线并求得其切割剖面;第三,分割原始线框模型地质体;第四,对分割后的线框模型进行模型...     

应用机器视觉技术研究刀具磨损与耐用度

本研究采用光电摄像器件(TV摄像机或CCD)显微镜与IBM-PC计算构成的机器视觉系统,使用图像处理与模式识别技术分析和处理切削刀具后刀面上磨损带的显微影像信息;分别采用联机和脱机的方法检测、计算刀具的磨损量和损坏形态,并以此作为监测制造过程的依据,以刀具耐用度应最高、生产成本应最低为约束条件,优化了切削参数(切削速度V,进给量f)。经实验验证,理论分析计算与实测结果相吻合,为高精度识别和控制制造过程提供了一种实用方法。