裁剪是计算机图形学中的一个重要技术。裁剪有多种类型,其中,二维多边形裁剪是目前裁剪研究的主要课题。矩形(或多边形)对多边形裁剪已有许多经典的算法。由于没有完全避免求解一元二次方程或开方运算,圆和椭圆对多边形裁剪效率较低。本文对圆和椭圆对多边形裁剪进行深入研究,设计出快速可行的算法。圆对多边形裁剪是研究的重点,做到完全避免求解一元二次方程和开方运算。应用区域编码技术将完全可见或显然完全不可见的多边形判别出来。对于既不是完全可见也不是显然完全不可见的多边形,需要用圆对多边形各边进行裁剪。主要通过区域编码技术并借助于距离平方判别法判别出圆和多边形各边的位置关系;采用中点分割算法求圆和多边形边的近似交点;通过交点和位于圆内的多边形顶点逆时针顺序的邻接关系,确定裁剪结果的直线边界;通过对交点的排序和配对,确定裁剪结果的曲线边界。圆是一种特殊的椭圆,椭圆不具有圆的所有特性。圆对多边形裁剪算法不能简单地移植到椭圆对多边形裁剪上,找出圆对多边形裁剪算法中不适合椭圆对多边形裁剪的地方,设法修改得到完全适合椭圆对多边形裁剪的有效算法。