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

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

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

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

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

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

基于矩形窗口裁剪的圆形窗口裁剪算法

本文在研究了一系列圆形裁剪算法的基础上提出了一种以矩形窗口为基础的圆形窗口裁剪算法。     

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

针对任意多边形窗口内圆的裁剪问题,本文提出一种更加全面、有效的裁剪算法.该方法提出借助x-扫描线算法来判断圆和多边形窗口的位置关系,排除圆完全在窗口内或者窗口外的情况;针对多边形窗口和圆相交的情况,按照逆时针方向依次求出多边形各边与圆的交点;最终,通过判断两点间的关系,决定两点之间画线还是画弧,完成圆的裁剪.实验结果表明,该方法能够有效全面的完成多边形窗口的圆裁剪.     

一种基于坐标变换的圆形窗口线裁剪算法

首次将平移、旋转坐标变换引入圆形窗口的线裁剪中,使被裁剪线段位于x轴,左端点位于坐标原点,线段与圆的位置关系转化为圆与x轴的位置关系。在排除与圆窗口不相交线段的基础上简化求交计算,明显提高裁剪效率。在实际应用中与圆相交的线段比例很大,因此本算法具有重要的实用价值。     

一种基于截距的圆形窗口线裁剪算法

在圆形窗口圆心为坐标原点的前提下,确定两端点同时在外切正方形某边 界之外或至少有一端点在圆形窗口之内的线段之后,当线段两端点都在圆形窗口之外时：如 果线段所在直线在x 或y 任意坐标轴上截距的绝对值小于或等于圆半径r,则可快速判断线 段与圆形窗口是否相交;否则,再根据点-线位置关系以及所引切线与线段分别相交外切正 方形边的交点坐标相比较判断线段与圆形窗口是否相交。该方法可以加快线段与圆形窗口的 求交进程,避免复杂的辅助操作,显著提高裁剪效率。     

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

文章利用圆的外切正六边形和内接正六边形对裁剪平面进行编码,能够快速地判定大部分的线段与圆形窗口之间的位置关系,然后对两者的位置关系进行进一步细分,从而决定是否要进行求交,减少了无谓的求交运算,而且前面判断得到的结果还在一定程度上加快了后面的求交过程。实验结果表明,该算法有较高的效率和可靠性。     

基于一种多边形窗口的线裁剪

基于一般多边形窗口的线裁剪在计算机图形学中有着广泛的、重要的应用。本文针对传统算法存在着分类过细、运算量大的不足,提出了一种交点选择方法,使得裁剪问题变得简单易行。经实验证明该算法是高效的、正确的。     

一种圆形窗口裁剪的新方法

通过对直线段相对圆的各种位置关系和深入的研究，提出了一种简单而迅速的圆形窗口裁剪算法。该算法的基本思想是，首先利用圆心到直线段所在直线的距离及从圆心向直线段所引的垂直射线，判别直线段与圆的位置关系，在确定直线段与圆形窗口有交点的情况下，用旋转矢量法求出交点。     

基于交点参数的任意多边形窗口对圆裁剪

现有的任意多边形窗口的圆裁剪算法存在算法繁琐等问题,且没有考虑多边形是带内环的情况,本文提出了一种基于交点参数分析的多边形窗口的圆裁剪算法,只需对多边形边与圆的交点在边所在直线的参数值进行比较,即可判断出交点的进出点特性,交点排序后,通过进点?出点组合,即可获得裁剪窗口内的圆弧,完成裁剪.编程实践的实例结果也证明本算法是切实可行的,本文的方法既适用于仅有外环的一般多边形裁剪窗口,也适用于带内环的任意多边形裁剪窗口的圆裁剪,因此,算法更具有通用性.     

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

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

基于变窗口过滤技术的线段裁剪中点分割算法

提出变窗口裁剪的新概念，通过改变线段与变窗口的相对位置，从而快速滤去冗余线段，避免没有必要的求交运算。变窗口由变化斜率的窗口边构成，窗口对边保持平行。单层过渡技术的窗口边斜率分别为 1和-1，适合于软件和硬件实现；在此基础上，多层过渡技术的窗口边斜率分别以2的负整数次幂改变，以充分发挥硬件实现的特点，不断地快速舍弃冗余线段。算法既保持了传统中点分割算法的特有优点：无需乘除、硬件实现简单，又大大降低了冗余顷段的裁剪计算量。软件实现清楚地表明该算法能量提高线段裁剪效率。可以推断，若用硬件并行结构实现该算法，裁剪效率的提高将更为显著。     

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

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

基于裁剪窗口顶点和对角线的二维线段快速裁剪算法

根据二维线段与矩形窗口顶点和对角线的位置关系,介绍一种二维线段的矩形窗口裁剪算法,以减少裁剪求交的次数,从而减少算法的运算量,达到快速裁剪线段的目的。     

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

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