计算机图形学常用算法实现9 梁友栋-Barskey裁剪算法

这个算法的效率比前面提到的Cohen-Sutherland要高 思路是把直线表示为参数方程形式， x= x1+udx y = y1+udy 由xmin<x<xmax ymin<y<ymax 可以得到四个不等式，简化成同一个形式up<q 当p不等于0的时候，可以算出来u与边界的交点，p等于0的时候，左边等于0，只需简单的判断q的正负。 然后求直线和边界以及边界延长线的四个交点，u1取由外往内的两个交

>>阅读原文<<