我想找出一个点是否位于矩形内部.矩形可以以任何方式定向,并且不需要轴对齐.
我能想到的一种方法是旋转矩形和点坐标以使矩形轴对齐,然后通过简单地测试点的坐标是否位于矩形的坐标内.
上述方法需要旋转,因此需要浮点运算.有没有其他有效的方法来做到这一点？
algorithm geometry
algorithm ×1
geometry ×1