判断点在直线左侧或者右侧

直线$$line(ep,bp)$$的直线方程如下： $$\frac{ep(2) - bp(2)}{ep(1)-bp(1)} = \frac{ep(2)-x}{ep(1)-y}$$ 当 y = p(1) 时,上述式子等于 $$\frac{ep(2) - bp(2)}{ep(1)-bp(1)} = \frac{ep(2)-x}{ep(1)-p(1)}$$ $$x=ep(2)- \frac{(ep(2)-bp(2))(ep(1)-p(1))}{ep(1)-bp(1)}$$ 当点p在$$line(ep,bp)$$左侧时，由于 $$x>p(2)$$,因此： $$ep(2)- \frac{(ep(2)-bp(2))(ep(1)-p(1))}{ep(1)-bp(1)}<p(2)$$ 假设 $$ep(1)-bp(1)>0$$， 则： $$(ep(2)-p(2))(ep(1)-bp(1))- (ep(2)-bp(2))(ep(1)-p(1))<0$$

---

matlab 代码如下：

function [ret] = checkPoint(bp,ep,p)
     if ep(1) < bp(1) 
            tmp = ep; 
            ep = bp; 
            bp = tmp; 
     end 
          ret = (ep(2) - p(2)) * (ep(1) - bp(1)) - (ep(2) - bp(2))*(ep(1) - p(1)) < 0; 
end