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

hipeilei · 发表于 2015-10-25 17:49:28

如何实现使用Fortran判别一个点点是否在四边形内？能不能列举个简单的程序说明一下，比如叉乘判别法、面积判别法

深流水静水流深 · 发表于 2016-3-27 08:25:56

学习了！很好很给力！

糖盒love玲珑 · 发表于 2016-3-25 21:54:41

其实这个问题，用射线法是最简单有效的算法了，你可以去知乎上看看。

糖盒love玲珑 · 发表于 2015-12-28 19:13:54

珊瑚虫的方法思路简单, 就是需要找个合适的内点啊. 给一堆坐标, 找个内点也是不容易实现的吧??

珊瑚虫 · 发表于 2015-11-18 15:20:51

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

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

aliouying · 发表于 2015-11-18 12:19:33

珊瑚虫发表于 2015-11-17 09:33
再取一个四边形内的点（如形心），现在有两个点，将这个两个点分别带入4条线的方程，如果两个点带入每条线 ...

这个思想不错，不知道计算量怎么样，要不大家都写给小程序，一起测试测试？

珊瑚虫 · 发表于 2015-11-17 09:33:10

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

hipeilei · 发表于 2015-11-12 10:12:33

aliouying 发表于 2015-11-10 12:43
另外还有一种思路：以这个点链接四个端点，构成四个三角形，计算这四给三角形的面积和，与这个四边形面积做 ...

我正是这么做的，我觉得这样的方法就已经满足我的要求了，多谢！

hipeilei · 发表于 2015-11-12 10:11:57

kerb 发表于 2015-11-9 23:43
四边形从对角线分成两个三角形，对于其中一个三角形，其内点与三个角点连线构成的三个小三角形面积之和等于 ...

我就是这么做的，多谢

aliouying · 发表于 2015-11-10 12:43:01

另外还有一种思路：以这个点链接四个端点，构成四个三角形，计算这四给三角形的面积和，与这个四边形面积做对比：若相等，则在其内或者边上，若大于四边形面积，则在四边形之外。

[空间几何] 如何实现判别一个点是否在四边形内