摘要:
近几十年来,计算机图形学有了引人瞩目的发展,它已广泛应用于计算机辅助设计、电视广告、动画和仿真等许多领域并发挥着重要作用。可以说计算机图形学已经发展成为一门成熟的学科。在各种实践应用中,计算机图形学的许多基础算法发挥着不可替代的重要作用,因此不断提高和完善图形学的基础算法至关重要。 本文对计算机图形学中的基础算法之一——裁剪算法进行了认真研究,将其研究结果总述如下: 第一章对目前计算机图形学的发展进行了综述,并详细阐述了裁剪操作的定义和二维裁剪的基本算法,以及目前国内外的研究发展状况。 第二章提出了一种非常有效的基于直线斜率的凸多边形线裁剪算法,并与Cyrus-Berk 算法进行了比较。结果表明:本算法更加简单、高效。 第三章根据多边形窗口各顶点与被裁剪线段的两端点分别在x 轴、y 轴上的坐标,首次提出窗口边界与被裁剪线段相交的必要条件,有效地排除与被裁剪线段不相交的多边形窗口边界, 第四章首次将平移、旋转坐标变换引入圆形窗口的线裁剪中,使被裁剪线段位于x轴,左端点位于坐标原点,线段与圆的位置关系转化为x 轴与圆的位置关系,在排除与圆窗口不相交线段的基础上简化求交计算。 第五章中介绍了椭圆形窗口的线裁剪算法:利用线段的端点到椭圆两个焦点的距离之和及椭圆心到该线段的距离来判断该线段与椭圆是否有交点。
展开