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

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

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

hipeilei · 发表于 2015-10-26 18:52:53

本帖最后由 hipeilei 于 2015-10-31 15:28 编辑

vvt 发表于 2015-10-25 19:58
John Burkardt 写过一个几何函数库，里面有很多类似的函数。2D的，3D的都有。
参考 http://fcode.cn/code_p ...

非常感谢！后来我用面积法做出来了。

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

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

我就是这么做的，多谢

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

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

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

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