Fortran Coder

查看: 10955|回复: 12
打印 上一主题 下一主题

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

[复制链接]

136

帖子

3

主题

0

精华

版主

F 币
1964 元
贡献
1677 点

帅哥勋章管理勋章爱心勋章新人勋章热心勋章元老勋章

楼主
发表于 2015-11-10 12:43:01 | 显示全部楼层
另外还有一种思路:以这个点链接四个端点,构成四个三角形,计算这四给三角形的面积和,与这个四边形面积做对比:若相等,则在其内或者边上,若大于四边形面积,则在四边形之外。

136

帖子

3

主题

0

精华

版主

F 币
1964 元
贡献
1677 点

帅哥勋章管理勋章爱心勋章新人勋章热心勋章元老勋章

沙发
发表于 2015-11-18 12:19:33 | 显示全部楼层
珊瑚虫 发表于 2015-11-17 09:33
再取一个四边形内的点(如形心),现在有两个点,将这个两个点分别带入4条线的方程,如果两个点带入每条线 ...

这个思想不错,不知道计算量怎么样,要不大家都写给小程序,一起测试测试?
您需要登录后才可以回帖 登录 | 极速注册

本版积分规则

捐赠本站|Archiver|关于我们 About Us|小黑屋|Fcode ( 京ICP备18005632-2号 )

GMT+8, 2024-5-4 16:53

Powered by Tencent X3.4

© 2013-2024 Tencent

快速回复 返回顶部 返回列表