计算机图形学凸多边形任意多边形裁剪算法硕士论文.doc

二维图形的裁剪算法研究与改进 机械制造及其自动化 2011 硕士 摘要 本文对计算机图形学中的基础裁剪算法进行了研究针对目前的conhen-sutherland线段裁剪算法不能有效地判断出线段是否完全在窗口外的问题,提出了一种改进的conhen-sutherland线段裁剪算法,通过添加一个判断条件,使得所有完全位于窗口外的线段都能快速的过滤出来,从而减少了求交点的次数,提高了运算效率提出了一种改