
您可以对六边形的每一个边使用方程式。通过它们,您可以确定给定点是否在与六边形中心相同的半平面中。
例如,右上角具有以下等式:
-sqrt(3)x - y + sqrt(3)/2 = 0
在此插入点的坐标,然后插入中心的坐标。如果结果具有相同的符号,则该点位于左下半平面(因此它可能在六边形内部)。
然后,使用其他方面的方程式进行重复。
注意,该算法适用于 任何凸多边形 。
欢迎分享,转载请注明来源:内存溢出

您可以对六边形的每一个边使用方程式。通过它们,您可以确定给定点是否在与六边形中心相同的半平面中。
例如,右上角具有以下等式:
-sqrt(3)x - y + sqrt(3)/2 = 0
在此插入点的坐标,然后插入中心的坐标。如果结果具有相同的符号,则该点位于左下半平面(因此它可能在六边形内部)。
然后,使用其他方面的方程式进行重复。
注意,该算法适用于 任何凸多边形 。
欢迎分享,转载请注明来源:内存溢出
微信扫一扫
支付宝扫一扫
评论列表(0条)