您可以对六边形的每一个边使用方程式。通过它们，您可以确定给定点是否在与六边形中心相同的半平面中。
例如，右上角具有以下等式：
-sqrt(3)x - y + sqrt(3)/2 = 0
在此插入点的坐标，然后插入中心的坐标。如果结果具有相同的符号，则该点位于左下半平面（因此它可能在六边形内部）。
然后，使用其他方面的方程式进行重复。
注意，该算法适用于 任何凸多边形 。
您可以对六边形的每一个边使用方程式。通过它们，您可以确定给定点是否在与六边形中心相同的半平面中。
例如，右上角具有以下等式：
-sqrt(3)x - y + sqrt(3)/2 = 0
在此插入点的坐标，然后插入中心的坐标。如果结果具有相同的符号，则该点位于左下半平面（因此它可能在六边形内部）。
然后，使用其他方面的方程式进行重复。
注意，该算法适用于 任何凸多边形 。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
