二维平面坐标系中，判断某点是否在正六边形内 | python 实现 + 数学推导（已知正六边形六个顶点坐标）

枇杷鹭

于 2020-05-31 16:16:59 发布

阅读量1.8k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数学建模与算法 python 文章标签：算法数据结构数学 GPS GIS

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_42815609/article/details/106456262

本文介绍了如何通过数学推导和Python编程，判断一个点是否位于给定正六边形内部。首先，从六个顶点坐标求得正六边形的中心和长轴的一半。然后，计算点在特定轴上的投影长度，根据投影关系判断点的位置。最后提供Python代码实现，并进行了测试验证。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

参考：高效判断点是否在正六边形蜂窝内的方法

上述文章给了我们一个高效的思路：在正六边形为原点且中心轴与y轴重合时，如何高效判断点是否在该正六边形内。本文的工作是将这种情况推广到正六边形处于任意位置。

数学推导

本文的所有的符号意义可以参考图。

初始条件

已知六个顶点坐标，六个顶点呈逆时针顺序，分别为 $x_1,y_1), ..., (x_6,y_6)$ 。现在要判断 $x_p,y_p)$ 在不在正六边形内。

因为知道了六个顶点，因此：

中心点可求，即为 $\vec{o} = (x_o, y_o) = (\frac{x_2+x_5}{2}, \frac{y_2+y_5}{2})$

最低0.47元/天解锁文章

200万优质内容无限畅学

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。