多边形裁剪相关论文
裁剪是计算机图形学中的一个重要技术。裁剪有多种类型,其中,二维多边形裁剪是目前裁剪研究的主要课题。矩形(或多边形)对多边形裁......
土地利用现状变更调查是对地类图斑、权属界线、行政区划等变化情况的外业实地调查,内业完成对土地利用现状变更数据的更新,从而生......
散货船配载仪所包含的最重要算法之一就是船舶浮态和稳性的计算。为提高计算精度,本文基于船舶的三维型体数据,对存在多个环的横剖......
详细叙述了利用VisualC ++提供的函数进行多边形裁剪的算法实现过程 ,并给出了多边形带“岛”情况的具体处理方法。......
从提高任意多边形裁剪效能的要求出发,提出以矩形网格来裁剪任意多边形的思想,该算法省去传统裁剪方式中一些重复运算步骤和数据访......
本文在已有多边形裁剪算法的研究基础之上 ,提出了包含圆弧段的复杂多边型裁剪方法。该方法中的被剪切对象是较为复杂的几何实体 ,......
在深入挖掘多边形的边与圆形窗口的几何特性以及二者相对位置的基础上,提出了可继承的正方形编码以及可继承的广义距离两种新技术......
从矩形窗口裁剪任意多边形的本质特征出发,提出多边形各边端点编码技术。通过对多边形各边端点的一次及二次编码,可快速得到所有窗......
论文提出了一种高效稳定的多边形裁剪算法,算法支持带内环的平面简单多边形,同时也支持多边形的＂并＂和＂差＂等布尔运算。首先,设计了算......
提出一个任意多边形的快速交点排序线裁剪算法,该算法简单快捷,效率高,并将其成功用于工程装配图的二维消隐.解决了大多数算法将凹......
根据我国机械制图有关标准和AutoCAD通用技术规范,给出了AutoCAD环境参数设置的具体步骤和详细参数。提出了AutoCAD生成装配图的技......
根据地矿工程体视化仿真系统研究工作的需要,提出了一种基于体素的地下采掘工程量的计算方法.描述了该方法的基本原理、数据结构和......
无拓扑信息的矢量数据多边形裁剪问题是解决GIS叠置分析的基础。本文借鉴GIS中弧段结点模型的思想,建立描述两多边形集合间裁剪问......
地质戴帽根据地表地质构造特征绘制与地震剖面连为一体的岩性剖面,可极大提高解释精度。但目前该项技术一直沿用传统的手工绘制,效......
虚拟多介质是一种基于直接边界元的寄生电容快速提取方法 .介绍复杂互连寄生电容器的结构及对其实现虚拟多介质切割的方法 .实际算......
针对在大规模数据场中进行复杂几何曲面抽取的性能和精度问题,提出一种基于八叉树加速结构和多边形裁剪的几何曲面抽取方法.首先应......
针对复杂多边形裁剪中出现的多边形彼此间重点和重边现象,提出了一种能够处理交点退化现象的高效多边形裁剪算法.该算法利用单向链......
提出一种用VC++语言实现的多边形裁剪快速算法。与以往的算法相比,算法中不仅多边形可以是任意的,而且在求交、并和差的过程中用符......
提出一种通用的拼接网格通量守恒算法应用于拼接网格"找重"过程,为拼接网格预处理提供了高效、可靠的插值方法。该算法灵活利用图......
用计算机模拟隧道开挖，以实现对隧道工程地下岩体的地质特征及其地层结构的分布规律的了解，是目前研究的重要手段。多变形裁剪算法是......
介绍了一种改进的任意多边形裁剪算法。该算法通过引入合理的数据结构来组织裁剪后的多边形,减少了遍历多边形顶点链表的次数,并有......
摘要：计算机图形学是研究基于物理定律、经验方法以及认知原理，使用各种数学算法处理二维或三维图形数据，生成可视数据表现的科学，它是......
依托济南市城市数字化建设,在AutoCAD平台基础上,作者利用ObjectARX 2004技术成功开发了济南市测绘供图生产管理系统(SMSMPP),实现......
提出了基于AutoCAD生成装配图的关键技术及解决方案 ;引入了一种新的轮廓自动识别算法 ,将内外轮廓识别统一起来。采用线段端点分......
针对计算机图形学中应用广泛的多边形布尔计算,提出了一种新的、适用于一般多边形的并集、交集和差集算法。算法主要分为计算交点......
提出了一种适合任意多边形裁剪的算法,该算法将构成结果多边形的裁剪多边形和实体多边形顶点插入到两者的交点链表中,通过交点位置......
DEM生成中面状河流区域DEM格网点高程应与所在水域面高程保持一致,这一问题目前尚没有一个好的解决方法。根据地形图中等高线与河......
<正> 1.引言 多边形裁剪是指任意多边形经裁剪以后落在裁剪窗口内的一系列可见线段,正确地连接成一个或数个封闭的多边形,所谓正确......
基于扫描线算法给出了关于多边形窗口的一种新的多边形裁剪算法。与已有算法相比 ,新算法效率更高 ,易于实现多边形的快速裁剪。......
为实现飞行地理环境中高效的数据调用,以满足实时性要求,就需要对飞行地理环境中海量的栅格数据与矢量数据进行统一的数据组织。这......
调强适形放射治疗(Intensity Modulated Radiation Therapy; IMRT)是当今放疗领域的重要治疗方法,它可以将高能放射粒子准确地投送......
传统的基于矢量计算的多边形裁剪算法的时间复杂度介于O(Nlog N)~O(N2)之间,且计算过程与特定的复杂数据结构耦合紧密,难以进行底......
目的为保护3维模型数据的版权,提出一种在3维视图下和线框视图下都可察觉的3维网格可见水印,并针对三角形网格建立了相应的可见水......
提出了一个用VC++语言实现的凸多边形、凹多边形,也可以是带内环的多边形的裁剪算法,可以求上述多边形的“交”、“并”以及“差”......
多边形的裁剪算法在计算机图形学中占有很重要的地位,在其他领域也有重要应用。本文深入研究了多边形裁剪的两种典型算法,用C语言......
铁路限界检测是检测铁路运营安全的重要手段之一。激光扫描法是近年来涌现出来的限界检测新技术,受到了工业界和学术界的广泛关注......
传统弹跳射线（shooting and bouncing rays，SBR）方法采取按均匀射线管的方式进行射线追踪，因此，在计算电大尺寸复杂目标多次反射时，需要......
通过对传统采剥工程量计算方法的分析研究,提出了一种基于DTM的工程量计算与三维可视化新方法,并基于Ob jectARX软件包和AUTOCAD20......
