如何实现判别一个点是否在四边形内

珊瑚虫

再取一个四边形内的点（如形心），现在有两个点，将这个两个点分别带入4条线的方程，如果两个点带入每条线的方程所得数的符号都一致，则点在多变形内。同样的方法可以判断，点在任意多变形内，或者多面体内。

珊瑚虫

aliouying 发表于 2015-11-18 12:19
这个思想不错，不知道计算量怎么样，要不大家都写给小程序，一起测试测试？ ...

速度快，实现简单，精度高，判断点与多边形、多面体关系时的不二之选，值得拥有