参数化算法(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
考虑凸多边形区域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