裁剪算法相关论文
本文首先介绍了三维可视化的发展现状与应用前景,并结合实际情况介绍了《地质数据体三维可视化》这一软件系统的基本功能.重点介绍......
为了解决多边形的裁剪效率低的问题，根据多边形的构成特点，提出了一种基于排序边表的鲁棒性较强的裁剪方法。该算法首先利用简单要素......
空间查询是空间数据库相关技术研究的重点和难点,反最近邻查询技术已经成为空间查询领域的热点课题。目前反最近邻查询技术的研究......
数字矿山是在矿山领域内以三维坐标信息,及其相互关系为基础组成的一个信息框架,并在该框架内嵌入我们所获得的信息的总称。其中矿......
针对conhen-sutherland线段裁剪算法不能有效地判断出线段是否完全在窗口外及可能求解出无效交点的问题提出改进,通过添加判断条件......
基于深度域的SIFT特征描述符,提出了一种计算两个部分重叠的表面网格模型间的对应关系的算法。首先,通过选择参数域,得到网格的深......
本文叙述了基于AutoCAD的各种实体的裁剪算法，详细描述了算法的各个步骤，作者根据该算法，采用ObjectArx+vs.net2002，在AutoCAD2005下，开......
本文基于多步法绘制理论,提出了一种新的关于圆的裁剪算法.此法的主要思想是,根据给定的圆半径,首先线性化生成一个1/8圆弧的多步......
该文提出基于ＡｕｔｏＣＡＤ生成装配图的技术关键及解决方案，并加以实现，设计了零件的统一表示模式，引入了一种新的轮廓自动识别算法，将内外轮廓识别......
该文详尽地分析了带孔的圆形窗口上多边形（凹／凸／带孔）的内／外裁剪问题，通过构造顶交表、圆交表、入点表、出发表等给出了一般多边形（凹／凸......
原有的多边形裁剪算法，例如Ｓｕｔｈｅｒｌａｎｄ－Ｈｏｄｍａｎ算法，梁友栋－Ｂｒａｉａｎ算法，在裁剪多边形后均不能消除多余边和边的自身相交。梁－汪算法针对这一问题作了解决，但该算法......
该文在分析现有二维线裁剪算法的基础上，从几何变换模型的角度提出一个新的高效算法。该方法利用对称性，将裁剪问题简化为对两种基本......
高压水射流是近几十年来迅速发展的一项高新技术,与传统的切割技术相比,该切割方式具有无热变形、无机械接触、适应性好、切割表面......
该文以UNIX的XWindow/Motif和Xlib为主要界面开发工具,采用UNIX进程间通信、C/Fortran混合联编等关键技术,综合应用软件工程思想对......
本文对计算机图形学中的基础裁剪算法进行了研究。针对目前的conhen-sutherland线段裁剪算法不能有效地判断出线段是否完全在窗口......
三维扫描扫描仪近年来被大量用于获取物体的表面信息，这一技术的流行使得表面网格数急剧增加，基于网格的传统多边形表示技术使得模型......
基于一种快速完备的自由曲面求交算法[1]提出了一种有效的自由曲面裁剪算法,该算法综合考虑了曲面间的拓扑关系,对裁剪对象上的交......
数据经常分布在不同的地方,需要的机器资源也随着数据量的增长按比例增长,但数据的增长往往快于机器资源和机器学习上的改进.描述......
现有的圆形窗口对线段的裁剪算法由于包含复杂的计算而难于提高速度 .文中利用圆与其外切正方形的线性关系制备规范化交点表 ,通过......
计算机图形学是一种基于数学形态学算法将二维、三维图像转化为计算机可识别语言的学科,本文基于C++集成开发平台对于计算机图形学......
对计算机图形学中现有裁剪算法进行了较系统的分析,提出了一种新的算法--综合法.文中对新算法的理论作了完整的论证,并对其效率进......
对于Hilbert曲线的生成,经典的生成方法是基于分形理论的,主要有两种方法,一个是多边形翻转法,另一个是L系统法,这些方法描述起来......
本文将计算机图形显示中的线裁剪算法共十四种分为十类,它基本上囊括了国内外曾使用过的算法;简要地描述各种算法的内容;分析这些......
圆的裁剪广泛应用于诸如计算机图形学、二维计算机动画以及机器人运动学等领域。讨论了圆关于任意多边形窗口的一个裁剪算法,按逆......
提出了对Sutherland-Cohen算法的改进。通过引进辅助直线进行直线裁剪,只需两次求交运算就即求出线段的可见部分,还减少了对线段的......
本文提出了一种基于交点全搜索方式的复杂二维图形裁剪算法。该算法通过引入虚边，简化复连通区域为单连通多边形，能够有效地用于多个......
裁剪算法是计算机图形学的一个最基本的算法，但大多数算法都是针对矩形窗口或凸多边形窗口，已有的凹多边形裁剪主要将其分解为凸多边......
基于多步法绘制理论和Brensenham算法,提出了一种新的关于圆的裁剪及填充算法.此法的主要思想是:根据给定的圆半径,首先线性化生成......
三维图形系统是三维游戏引擎中的子引擎部分,负责处理三维世界的数据结构以及从玩家或相机所在的视点渲染三维世界。其中的一个重......
ECDIS的发展使得海图数据量越来越大，单个S57数据文件大小也随之相应增大。几兆的数据加载到PC机上一般可以比较好的运行。但是如果......
基于多步法绘制原理和 Brensenham算法 ,提出一种新的关于抛物线的线性化裁剪算法。该算法首先线性化计算 ,由给定抛物线生成绘制......
裁剪是计算机图形处理的重要技法。平面图形的裁剪窗口过去多被定义为正立的矩形。本文探讨了它的一般形式－倾斜矩形窗的裁剪算法，并......
本文基于平面多边形方向的唯一性,通过引入矢性数的概念,将平面任意多边形划分为单纯多边形和奇异多边形两种,拓展了平面多边形的......
数据经常分布在不同的地方,需要的机器资源也随着数据量的增长按比例增长,但数据的增长往往快于机器资源和机器学习上的改进。描述......
本文是实现椭圆形窗口对线段的快速裁剪 ,利用椭圆的外切长方形与线段的位置关系 ,对几种简单情形进行快速判断 ,对剩下的情况 ,利......
首先介绍了六角网格坐标系及圆形窗口与待裁剪线段的关系。由于六角网格坐标系统的特殊性,圆方程比较复杂,给裁剪带来一些困难,这......
本文提出一种在标准 Sutherland—Hodgman 多边形裁剪算法基础上扩充的重迭边消去算法。本算法在沿着窗口边沿直线对多边形的各边......
本文提出了新颖而又实用的圆形窗口“裁剪”算法。该算法以图形乘坐变换及采用正、负区域法原理为判别手段,使直线与窗口快速求交,......
我们首先对线段是否完全可见进行判定 ,然后对被裁剪线段与矩形窗口四边所在的线段是否相交进行判定并求交。若交点存在则用替换法......
针对目前Conhen-Sutherland线段裁剪算法不能有效地判断出线段是否完全在窗口外的问题,提出了一种改进算法,通过添加一个判断条件,......
剖面线进图形表达的一个重要方面。剖面线算法到现在已经发展得比较成熟，但其主要矛盾仍在于算法的可靠性，由于剖面线算法的核心部分......
研究分析了cohen-sutherland线段裁剪算法,针对cohen-sutherland线段裁剪算法不能有效地判断出所有完全位于窗口之外线段的情况,通......
提出了一种新颖而实用的圆形窗口Ｖ对多边形Ｐ的裁剪算法。它将多边形Ｐ的边视为有向线段，通过引入多边形顶点的入边和出边交点的概念，深入......
提出了两种新颖实用的圆形窗口“裁剪”算法。算法（１）以图形坐标变换及采用正、负区域法原理为判断手段，使直线与窗口 速求交。算法（２）用......
提出了直线裁剪和多边形裁剪的算法及取值规律,井给出实例验证了这些算法,就裁剪技术的使用也进行了讨论。......
本文在对图形开窗-裁剪算法深入研究的基础上,提出了两种新颖而又实用的圆形窗口“裁剪”算法.算法(1)以图形坐标变换及采用正、负......
基于短时傅里叶变换的各种语音增强算法兼具效果良好及计算复杂度低的优点,得到广泛应用。这类算法利用功率谱进行计算,功率谱由幅......
