判断点在菱形内

转载自 https://blog.youkuaiyun.com/hany3000/article/details/11265499

在2.5D游戏开发中，我们有时候需要判断鼠标点是否在一个菱形区块内，如何进行有效的判断呢？

下面我给大家一个优化过的公式以及推导过程：

|Ax*Th/2| + |Ay*Tw/2|=Th*Tw/4

时点是在菱形上的。>时在菱形区域外，<时在菱形内的。

其中Ax代表点的X坐标，Ay代表点的Y坐标，Tw代表菱形的宽度，Th代表菱形的高度。

进一步优化得到|Ax*Th| + |Ay*Tw|<Th*Tw*0.5

推导过程如下：

我们假设点A在菱形的边上，那么

|Ax*Th/2| + |Ay*Tw/2|即下图红色区域的面积，Th*Tw/4为绿色面积

设菱形宽的一半为w,菱形高的一半为h

那么根据三角形平行等分原则

x/w=(h-y)/h

xh=wh-wy

xh+wy=wh

即红色方块面积相加=绿色方块面积

由此可以证明红色方块叠加部分面积=右上角空白面积