论文部分内容阅读
Cohen-Sutherland裁剪算法对不与边框相交的线段进行裁剪时效率较高，而对与窗口边界有交点的线段裁剪效率低。而且很多的时候，被裁剪线段仅与窗口边界延长线相交，求交点到最后是无效的操作，因为线段可能完全被丢弃；并且被裁剪线段与窗口边界相交时交点的取得比较复杂。本文就这两个问题，利用点与直线位置的关系性质，提出基于Cohen—Sutherland算法的图形裁剪新思路。