检查点是否属于方形

Question

我想检查 P（x1，y1）所属的点是否在内，是一个中心 C（x，y）且水平对角线 - [R 即可。

• 具有上述特征的广场：

• 计算两点之间距离的函数

  {{ states[state_name] }}
  

Answer 1

这里你不需要点之间的欧几里德距离。

就像一个圆（在原点）你知道x ² + y ² 是一些常数（r ² ），在这里你知道| x | + | y |是一些常数（r再次），这甚至更简单。实际上，您可以使用1到2之间的指数在这些形状之间进行插值。

因此要检查一个点（x，y）是否在钻石内（不失一般性可以假设以原点为中心），只需测试

fabsf(x)+fabsf(y) <= r