我正在尝试在多边形算法中创建一个快速 2D点,用于命中测试(例如Polygon.contains(p:Point)).对于有效技术的建议将不胜感激.
graphics performance polygon collision-detection point-in-polygon
我想找出一个点是否位于矩形内部.矩形可以以任何方式定向,并且不需要轴对齐.
我能想到的一种方法是旋转矩形和点坐标以使矩形轴对齐,然后通过简单地测试点的坐标是否位于矩形的坐标内.
上述方法需要旋转,因此需要浮点运算.有没有其他有效的方法来做到这一点？