Vérifier si le point appartient à la case

Question

Je veux vérifier si un point P (x1, y1) appartient, est à l'intérieur, un carré de centre C (x, y) et horizontal diagonale r.

• place avec les caractéristiques ci-dessus:

• Fonction qui calcule la distance entre deux points

  float calculate_distance (float x1,float y1,float x2 ,float y2) 
  { 
      float distance; 
      float distance_x = x1-x2; 
      float distance_y = y1- y2; 
      distance = sqrt((distance_x * distance_x) + (distance_y * distance_y)); 
      return distance; 
  } 
  

Answer 1

Vous n'avez pas besoin de la distance euclidienne entre les points ici.

Tout comme pour un cercle (à l'origine), vous savez que x + y est une constante (r), ici vous que | x | + | y ​​| est une constante (r encore), ce qui est encore plus simple. Donc vous pouvez interpoler entre ces formes en utilisant des exposants entre 1 et 2.

Donc pour vérifier si un point (x, y) est à l'intérieur du losange (qui sans perte de généralité peut être supposé être centré sur l'origine) , juste test

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