Liang-Barsky直线段裁剪算法

参数化算法(Cyrus-Beck) 考虑凸多边形区域R和直线段P1P2：P(t)=(P2-P1)*t+P1 设A是区域R的边界上一点，N是区域边界在A点的内法线向量 则对于线段P1P2上任一点P(t) N ·(P(t)-A)< 0 → → 外侧 N ·(P(t)-A)>0 → → 内侧 N ·(P(t)-A)=0 → → 边界或其延长线上 凸多边形的性质：点P(t)在凸多边形内的充要条件是，对于凸

>>阅读原文<<