是正六边形内的点
我正在寻找有关最佳处理方式的建议。我试图找出给定的点A:(a,b)是否在正六边形内,用中心O:(x,y)和外圈的直径定义。
对于这样一个简单的情况,使用射线投射或绕组数来确定这一点似乎有点过分了,我目前正在研究查找线OA的角度(从水平方向)的选项,并将其“归一化”(可能不是正确的词)为6个等边三角形之一,看看这个新点是否位于这个三角形内。
我感觉我错过了一些简单的东西,并且有一个简单的方法(或者如果我真的很幸运,一个Java API)可以简单有效地做到这一点。
感谢您的帮助。
编辑:六边形的方向使其中一条边与水平面平放。