二维有向直线段常用裁剪算法裁剪效率比较

二维有向直线段裁剪效率的高低，直接影响到整个图形系统效率的高低。对二维有向直线段进行裁剪，较常用的算法有Ｓｕｔｈｅｒｌａｎｄ－ ｃｏｈｅｎ 算法、中点分割算法及梁友栋－ Ｂａｒｓｋｙ 算法。本文介绍一个测试上述三种算法裁剪二级有向直线段裁剪效率的程序，通过该程序的运行，以三种不同方式计算不同算法裁剪二维有向直线段所用的时间。

基于动态规划的Seam Carving裁剪算法

随着科技的发展,图像应用和分享越来越普遍。图像尺寸调整在不同设备和屏幕上的显示非常重要。传统的方法只是简单地复制或计算像素值,而不考虑图像内容的重要性。然而,基于动态规划的Seam Carving裁剪算法提出了一种更优化的方法。该算法采用多尺度处理,对不同尺度的图像进行Seam Carving操作,并将处理结果整合起来,以实现更全面、更精细的图像调整。

圆形窗口裁剪算法的研究与实践

本文在对图形开窗-裁剪算法深入研究的基础上,提出了两种新颖而又实用的圆形窗口“裁剪”算法.算法(1)以图形坐标变换及采用正、负区域法原理为判别手段,使直线与窗口快速求交,程序设计简单易行。算法(2)用直线与圆形窗口交点处的t作参数,推导出简单易行的数学判别模式,经判别后,确定是否可求出参数t及其对应的交点坐标。

一个有效的多边形裁剪算法

多边形裁剪与线剪裁相比具有更广泛的实用意义,因此它是目前裁剪研究的主要课题.提出了一个多边形裁剪多边形的有效算法.其中的多边形都可以是一般多边形,既可以是凹多边形,也可以是有内孔的多边形.该算法不仅可以求多边形的交(多边形裁剪),而且可以求多边形的并和差.它是以所提出的一系列新方法和新技术为基础而形成的.首先,该算法使用单线性链表数据结构,与其他使用双链表或树结构的算法相比,具有 占用空间少及处理速度快的特点;其次,找到了两个多边形之间进、出点之间的关系.再通过合理的数据结构处理,减少了算法对多边形链表的遍历次数,而且允许多边形既可以按顺时针方向也可以按逆时针方向输入.最后,判断和计算交点是裁剪算法的主要工作.提出了一个具有最少计算量的交点判断和计算方法,进一步加快了算法的运行速度.与其他同类算法进行了比较,结果表明,新算法具有最简单的结构和最快的执行速度.

对 Cohen-Sutherland线段裁剪算法的改进

针对Cohen-Sutherland线段编码裁剪算法仅是孤立地处理被裁减线段两端点这一弊端,提出一种基于Cohen-Sutherland线段裁剪算法的改进算法,它充分利用线段的整体信息,构造出合理分割窗口的辅助线以对线段与窗口相对位置关系进行更精确的判断,避免无效交点的计算,使线段与窗口交点的计算量降到最低水平,提高裁剪的整体效率.该改进处理思路同样适用于其他的裁剪算法.

一种快速的圆形窗口裁剪算法

现有的圆形窗口对线段的裁剪算法由于包含复杂的计算而难于提高速度 .文中利用圆与其外切正方形的线性关系制备规范化交点表 ,通过映射法查表实现圆形窗口对线段的裁剪 .该方法避免了线 -圆求交、点 -线距离及点 -点距离计算 ,因而大幅度地提高了裁剪速度 .

基于线段与线段求交的矩形窗口裁剪算法

我们首先对线段是否完全可见进行判定 ,然后对被裁剪线段与矩形窗口四边所在的线段是否相交进行判定并求交。若交点存在则用替换法替换相应的点 ,最后连接被替换后的点得到被裁剪后的线段 ;若交点不存在则线段完全不可见 ,线段将被完全裁剪掉。

矩形窗口的曲线裁剪算法

本文研究了矩形窗口的曲线裁剪问题,对现有的文献资料作了一个简单介绍后,提出了一个新的矩形窗口的圆和椭圆的裁剪算法。该算法与原有算法相比,在计算量和算法复杂度方面均有较大的改进。

基于象素的圆窗口的图形裁剪算法

通过对现有的图形裁剪算法进行深入的研究后 ,认为现有的图形裁剪算法只能单纯的对简单的图形元素 (如直线 )进行裁剪 ,对复杂图形 (如自由曲线、不规则图形 )则不适用。本文提出了一种新颖而实用的在圆窗口下的对任意图形特别是图像进行裁剪的有效方法 ,越复杂的图形或图像越能体现本算法的优势 ,此算法的提出解决了对复杂图形的裁剪问题。本算法适用面广 ,并且裁剪过程简单。

秦简交窬裁剪算法与藏袍古制结构

为了对藏族服饰结构进行深度解读,通过对北京服装学院民族服饰博物馆馆藏藏族服饰的测绘和结构复原,以及对四川阿坝藏族羌族自治州红原县藏袍裁剪艺人的裁剪技艺整理,加之藏袍裁剪相关的文献考证,得出藏袍中普遍存在侧片互补和单位插角互补的裁剪算法。再结合比较研究方法发现:藏袍这一裁剪算法竟与北大藏秦简《制衣》篇中提到的交窬裁剪算法异曲同工,是单位布幅互补裁剪的不同演绎;北大藏秦简出土于汉族聚居区,是秦代汉族服饰裁剪技艺的真实记录,但这一古老裁剪算法却在藏族服饰中保留并延用至今。

AutoCAD环境下快速裁剪算法的研究

该文提出了一种基于ＡｕｔｏＣＡＤ命令的快速裁剪算法。它首先搜索给定用于裁剪的任意形状内外轮廓的外内接多边形，然后使用ＴＲＩＭ和ＥＲＡＳＥ命令实现裁剪运算。

基于多重编码技术的圆形窗口线裁剪算法

文中算法建立在全面分析线段与圆形窗口几何特性及二者相对位置的基础上 .首先引入常规外切正方形一次编码技术 ,然后提出旋转 4 5°外切正方形二次编码和广义距离三次编码两种新的编码技术 .常规外切正方形一次编码和旋转外切正方形二次编码可以快速地舍弃大部分完全位于圆形窗口外的线段 ,广义距离三次编码可以快速地获取完全位于圆形窗口内的线段、快速地判别线段与圆形窗口的相对位置 .在获取线圆相对位置的基础上 ,通过广义距离既可舍弃剩余的窗外线段 ,又能加快线段与圆形窗口的求交进程 .实验结果表明 ,该算法具有较高的运算效率和稳定性 .

基于包围盒编码的三维线段裁剪新算法

提出一种新型包围盒 ,该包围盒由 12个 4 5°面组成 ,且包容原裁剪窗体 ,则落在包围盒外的线段必然在裁剪窗体之外 ;同时引入三维到二维投影 ,进行二次编码舍弃窗外线段 ;最后通过基于包围盒编码分区的几何变换完成裁剪过程 常规包围盒一次编码、新型包围盒二次编码、基于编码分区的几何变换求交这三个步骤构成了基于包围盒编码的三维线段裁剪新算法 实验结果表明 。

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

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

一种改进的Sutherland-Cohen裁剪算法

Cohen-Sutherland裁剪算法因直线与窗口边界求交点次数多而降低算法效率。提出了一种改进Sutherland-Cohen裁剪算法,将完全在窗口内和窗口外的直线判断出来,根据直线端点编码确定辅助线,利用平面上三点的关系判断直线与窗口的哪条边相交。改进的算法使得求交点次数降为最多两次,且避免计算斜率与距离,大大提高算法的效率。算法思想简单,操作方便,有利于硬件实现,对图形学的应用具有重要的实用价值。

基于包围盒技术的圆弧裁剪算法

现有的二维裁剪算法大部分是针对直线与多边形进行的,很少有人对圆弧的裁剪算法进行研究。因此,该文研究了圆弧的裁剪算法,其基本思想是应用包围盒技术先将圆弧包裹起来再对圆弧进行快速判断和裁剪。

任意多边形窗口的圆裁剪算法

圆的裁剪广泛应用于诸如计算机图形学、二维计算机动画以及机器人运动学等领域。讨论了圆关于任意多边形窗口的一个裁剪算法,按逆时针方向依次求出多边形裁剪窗口的每条边与圆的交点并且保证交点正确排序,对于交点序列中的任意两相邻的交点,采用"中点检测法"来判定以它们为端点的圆弧与裁剪窗口的位置关系,最后给出完整的裁剪算法。实现结果表明,不论从效率还是稳定性方面都取得了比较理想的效果。

二维机械装配图轮廓识别与消隐裁剪算法

基于 ＡｕｔｏＣＡＤ软件系统，利用 ＡｕｔｏＣＡＤ软件提供的二次开发环境和技术，针对绘制机械装配图中的装配图轮廓识别和消隐裁剪算法问题，设计了零件的统一表示模式，提出了一种新的轮廓自动识别算法，可将内外轮廓识别统一起来，并采用线段端点分类点排序的策略，快速可靠地解决需要消除的部分。最后，给出一个稳定可靠的任意多边形裁剪算法。

基于梯度矢量方向性分析的线裁剪算法

在传统线裁剪(seam carving)算法中梯度矢量的方向性是一个被忽略的因素,该文提出了一种新的基于梯度矢量方向性分析的线裁剪算法。首先利用随机纹理区域内梯度矢量方向散乱的特点,对局部区域的图像梯度矢量进行低通滤波,使算法能够提取更加合理的像素线路;接着又根据像素线路的走向不同,定义两个不同的像素能量函数,给予像素梯度矢量的x,y分量以不同的权值。实验结果图像显示,文中算法不仅可以更好地保护图像边缘等细节,还可以在整体上达到与原图像更加近似的视觉效果。定量分析结果也显示,相比其它算法该文算法在完整性距离和一致性距离两方面都取得了更好结果。

基于顶点编码的多边形窗口线裁剪高效算法

从多边形窗口线裁剪的本质特征出发 ,首次提出窗口顶点编码的新概念 .以被裁剪直线为参照系 ,将多边形窗口划分为正区、负区和近零区三类区域 ,从而快速完成多边形窗口顶点编码 .通过窗口顶点编码与传统的线段编码相结合 ,无须求交即可快速排除大部分窗外线段 ;进一步可以直接得到与直线相交的窗口边 ,加快了求交进程 .更有意义的是 ,通过窗口顶点编码还可以准确判断并高效处理如下两类特殊相交情况 :裁剪直线通过多边形的顶点、裁剪直线通过多边形的边 .实验结果表明 ,新算法提高了裁剪效率并具有很好的稳定性 .