多边形裁剪相关论文
Vatti算法是常用的矢量多边形裁剪算法之一,在其构建扫描束实现交点计算的过程中,二叉树的数据结构和递归计算方法导致其计算效率......
本文通过分析比较了己有的国内外各种装配图的生成方法,提出了一种新的装配图生成方法──裁剪装配法。这种方法将装配图信息离散为......
裁剪是计算机图形学中的一个重要技术。裁剪有多种类型,其中,二维多边形裁剪是目前裁剪研究的主要课题。矩形(或多边形)对多边形裁......
土地利用现状变更调查是对地类图斑、权属界线、行政区划等变化情况的外业实地调查,内业完成对土地利用现状变更数据的更新,从而生......
本文首先论述了多面体拼合运算的分割方法和法矢投影法,重点介绍后者。然后将法矢投影法推广到由裁剪曲面表示的曲面实体拼合中,初步......
使用80386和基于TMS34020芯片的图形板AGC-2084+完成了对SPERRY3400Ⅱ雷达图像的模拟.其中主要包括地形数据获取和雷达平面坐标系的建立,岸线及目标船图像的模拟方法
......
本文结合数字高程模型数据的生产实际,提出了一种基于多边形裁剪和复杂多边形三角剖分的数字高程模型精确化处理方法,旨在从数据......
多边形裁剪是实现空间叠置分析的基础,通过对目前常用的多边形裁剪方法进行分析,本文提出了基于带约束三角剖分进行多边形裁剪的方......
原有的多边形裁剪算法,例如Sutherland-Hodman算法,梁友栋-Braian算法,在裁剪多边形后均不能消除多余边和边的自身相交。梁-汪算法针对这一问题作了解决,但该算法......
该文从工程实用出发,在AutoCADR12软件平台基础上,设计、开发了二维绘图系统,主要解决计算机自动绘制工程图纸问题.该系统功能覆盖......
详细叙述了利用VisualC ++提供的函数进行多边形裁剪的算法实现过程 ,并给出了多边形带“岛”情况的具体处理方法。......
从提高任意多边形裁剪效能的要求出发,提出以矩形网格来裁剪任意多边形的思想,该算法省去传统裁剪方式中一些重复运算步骤和数据访......
本文在已有多边形裁剪算法的研究基础之上 ,提出了包含圆弧段的复杂多边型裁剪方法。该方法中的被剪切对象是较为复杂的几何实体 ,......
在深入挖掘多边形的边与圆形窗口的几何特性以及二者相对位置的基础上,提出了可继承的正方形编码以及可继承的广义距离两种新技术......
从矩形窗口裁剪任意多边形的本质特征出发,提出多边形各边端点编码技术。通过对多边形各边端点的一次及二次编码,可快速得到所有窗......
论文提出了一种高效稳定的多边形裁剪算法,算法支持带内环的平面简单多边形,同时也支持多边形的"并"和"差"等布尔运算。首先,设计了算......
提出一个任意多边形的快速交点排序线裁剪算法,该算法简单快捷,效率高,并将其成功用于工程装配图的二维消隐.解决了大多数算法将凹......
根据我国机械制图有关标准和AutoCAD通用技术规范,给出了AutoCAD环境参数设置的具体步骤和详细参数。提出了AutoCAD生成装配图的技......
从提高任意多边形裁剪效能的要求出发,提出以矩形网格来裁剪任意多边形的思想,该算法省去传统裁剪方式中一些重复运算步骤和数据访......
根据地矿工程体视化仿真系统研究工作的需要,提出了一种基于体素的地下采掘工程量的计算方法.描述了该方法的基本原理、数据结构和......
无拓扑信息的矢量数据多边形裁剪问题是解决GIS叠置分析的基础。本文借鉴GIS中弧段结点模型的思想,建立描述两多边形集合间裁剪问......
地质戴帽根据地表地质构造特征绘制与地震剖面连为一体的岩性剖面,可极大提高解释精度。但目前该项技术一直沿用传统的手工绘制,效......
虚拟多介质是一种基于直接边界元的寄生电容快速提取方法 .介绍复杂互连寄生电容器的结构及对其实现虚拟多介质切割的方法 .实际算......
针对在大规模数据场中进行复杂几何曲面抽取的性能和精度问题,提出一种基于八叉树加速结构和多边形裁剪的几何曲面抽取方法.首先应......
针对复杂多边形裁剪中出现的多边形彼此间重点和重边现象,提出了一种能够处理交点退化现象的高效多边形裁剪算法.该算法利用单向链......
提出一种用VC++语言实现的多边形裁剪快速算法。与以往的算法相比,算法中不仅多边形可以是任意的,而且在求交、并和差的过程中用符......
本文提出一种在标准 Sutherland—Hodgman 多边形裁剪算法基础上扩充的重迭边消去算法。本算法在沿着窗口边沿直线对多边形的各边......
本文提出了一种有效的圆形窗口多边形裁剪算法 ,该算法的基本思想是 :将多边形的边视为有向线段 ,把每条边所在直线的参数方程代入......
提出一种通用的拼接网格通量守恒算法应用于拼接网格"找重"过程,为拼接网格预处理提供了高效、可靠的插值方法。该算法灵活利用图......
用计算机模拟隧道开挖,以实现对隧道工程地下岩体的地质特征及其地层结构的分布规律的了解,是目前研究的重要手段。多变形裁剪算法是......
多边形裁剪是计算机图形处理及辅助设计的典型课题之一。国内外已发表的多边形剪裁法已有多种。本文提出的多边形与矩形窗口之间互......
研究发现了简单多边形裁剪和交并计算的内在一致性,从工程角度出发,以解决不规则物体布局问题为最终目的,提出了解决简单多边形裁剪和......
介绍了一种改进的任意多边形裁剪算法。该算法通过引入合理的数据结构来组织裁剪后的多边形,减少了遍历多边形顶点链表的次数,并有......
提出了直线裁剪和多边形裁剪的算法及取值规律,井给出实例验证了这些算法,就裁剪技术的使用也进行了讨论。......
摘要:计算机图形学是研究基于物理定律、经验方法以及认知原理,使用各种数学算法处理二维或三维图形数据,生成可视数据表现的科学,它是......
依托济南市城市数字化建设,在AutoCAD平台基础上,作者利用ObjectARX 2004技术成功开发了济南市测绘供图生产管理系统(SMSMPP),实现......
详细叙述了利用VisualC++提供的函数进行多边形裁剪的算法实惠过程,并给出了多边形带“岛”情况的具体处理方法。......
提出了基于AutoCAD生成装配图的关键技术及解决方案 ;引入了一种新的轮廓自动识别算法 ,将内外轮廓识别统一起来。采用线段端点分......
针对计算机图形学中应用广泛的多边形布尔计算,提出了一种新的、适用于一般多边形的并集、交集和差集算法。算法主要分为计算交点......
提出了一种适合任意多边形裁剪的算法,该算法将构成结果多边形的裁剪多边形和实体多边形顶点插入到两者的交点链表中,通过交点位置......
DEM生成中面状河流区域DEM格网点高程应与所在水域面高程保持一致,这一问题目前尚没有一个好的解决方法。根据地形图中等高线与河......
基于扫描线算法给出了关于多边形窗口的一种新的多边形裁剪算法。与已有算法相比 ,新算法效率更高 ,易于实现多边形的快速裁剪。......
为实现飞行地理环境中高效的数据调用,以满足实时性要求,就需要对飞行地理环境中海量的栅格数据与矢量数据进行统一的数据组织。这......
调强适形放射治疗(Intensity Modulated Radiation Therapy; IMRT)是当今放疗领域的重要治疗方法,它可以将高能放射粒子准确地投送......