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

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

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

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

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

提出一种新型包围盒，该包围盒由12个45。面组成，且包容原裁剪窗体，则落在包围盒外的线段必然在裁剪窗体之外；同时引入三维到二维投影，进行二次编码舍弃窗外线段；最后通过基于包围盒编码分区的几何变换完成裁剪过程．常规包围盒一次编码、新型包围盒二次编码、基于编码分区的几何变换求交这三个步骤构成了基于包围盒编码的三维线段裁剪新算法，实验结果表明，文中算法提高了裁剪效率并具有很好的稳定性。     

介绍一种多边形裁剪算法

本文详细地介绍了一种多边形裁剪新算法，窗口可以是任意凸多边形，被裁剪的多边形可以是任意凹或凸的多边形，     

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

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

介绍一种新的裁剪算法

在计算机图形显示中,经常遇到的问题之一就是图形裁剪问题。本文在分析了已有的一些剪裁算法优缺点的基础上。提出了一种新的裁剪算法,算法以对线段的裁剪为核心,可以直接拓广到对二维、三维图形进行裁剪,原理简单,实现方便,裁剪速度快。     

基于交点符号法的凸多边形窗口的线裁剪算法

凸多边形窗口的线形裁剪算法是计算机图形学的基本问题之一，在许多领域均有应用。Cyrus-Beck算法是现有凸多边形窗口的线裁剪算法中最经典的，它采用不的是参数化方法。本文提出一种新的算法，采用基于交点符号的判别方法，裁剪过程在直角坐标系下进行。实验结果表明，本算法比Cyrus-Beck算法简单、直观。     

圆形窗口裁剪的新算法

本文通过深入分析段相对于圆形窗口的各种位置关系，提出一种简单而快速的圆形窗口裁剪新算法。     

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

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

A New Two Dimensional Line Clipping Algorithm for Small Windows

A new algorithm for clipping lines against rectangular windows is described. It is suitable for computations in both object space (floating point arithmetic) and image space (integer arithmetic). The algorithm is compared with other object and image space algorithms and shown to be superior for small windows.     

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

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

基于窗口与线段双重几何变换的线段裁剪新算法

鉴于裁剪算法中求交的时间复杂性和求交的技术必要性,如何尽快舍弃与窗口根本不相交的冗余线段成为提高裁剪效率的关键。鉴于传统编码技术取舍线段的高效性,引入一次编码技术;针对一次编码技术的局限性,文章首次提出窗口几何变换的概念,并引入二次编码技术,通过广义窗口高效舍弃冗余线段,尽量避免求交运算;后续流程引入线段几何变换技术实施裁剪,尽可能加快求交进程。窗口变换与线段变换集成的双重变换技术,将线段重新划分为六类,分别采取高效的处理策略,算法实现表明裁剪算法效率显著提高。该文算法具有一定的理论意义和普遍的应用意义。     

有共线边的多边形窗口的线裁剪算法

采用参考坐标系B、顶点类型、重合段、处理单位Unit等概念,有效地处理了交点的计算以及裁剪线通过顶点或边的情况．由于利用了多边形窗口结构上的有序性和完整性的特点,文中算法不仅适用于凹多边形窗口,而且适用于相邻边共线等特殊情况的多边形窗口。     

一种有效的圆形窗口线裁剪算法

根据线段两端点相对于圆形窗口的可能位置讨论裁剪结果。当两端点都在圆形窗口之外时,通过圆切线斜率与线段斜率的比较,及点区域判别来判断线段与窗口的相交情况。在确定线段与圆形窗口有交点的情况下,应用参数化形式求交运算,简化求交方程的构造。实验结果表明,新算法显著提高了裁剪效率。     

A New Real Time Geometric Transformation Matrix and its Efficient VLSI Implementation

The geometric transformation of an image with irregular shapes from a source space to a target space requires a huge number of multiplications and additions for each pixel. Such a through put is impossible to deliver by any processor in real-time. This paper presents a new transformation matrix which can be used toper form real-time 2-D geometric transformations economically. The implementation of the transformation engine that is used to execute the transformation matrix is also presented. Experimental results indicate that real-time geometric transformations based on a 4 × 4 transformation mesh can be achieved with the use of the transformation engine. This real-time transformation function is useful in warping and blending of images, and can be easily extended to perform irregular shape transformations with a large number of control points in the transformation mesh.     

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

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

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

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