Comment trouver quel rectangle est le plus proche d'un point

Question

Si j'ai deux System.Drawing.Rectangle objets sur une toile et un Point, quelle est la meilleure façonpour calculer qui Rectangle (une partie de la Rectangle, non seulement son LocationPoint) est le plus proche de celui Point?

Un exemple d'un test unitaire:

Rectangle one = new Rectangle (0, 0, 10, 10); 

Rectangle two = new Rectangle (20, 20, 10, 10); 

Point point = new Point(14, 14); 

Rectangle actual = ClosestToPoint(point, one, two); 

// should be closer to one since one's bottom right is at (10, 10) 
Assert.That(actual, Is.SameAs(one)); 

// method to write 
public Rectangle ClosestToPoint(Point p, params Rectangle[] rectangles) { } 

Answer 1

distance pour rectangle = min (distance à chacun des quatre segments de ligne qui sont les bords du rectangle)

Pour la distance à la ligne segment, voir this question

Answer 2

Ceci est pour mesurer la distance entre 2 points, alors prenez le point de votre rectangle (qui est à vous coordonner pour décider être parce que je ne sais pas ce que le plus proche signifie pour vous):

public int Distance2D(int x1, int y1, int x2, int y2) 
    { 

    int result = 0; 
    double part1 = Math.Pow((x2 - x1), 2); 

    double part2 = Math.Pow((y2 - y1), 2); 
    double underRadical = part1 + part2; 
    result = (int)Math.Sqrt(underRadical); 

    return result; 
    } 

Answer 3

Hmm. Je pense à boucler votre tableau de rectangle et à stocker chaque index X et Y dans une liste. Vous pourriez alors faire une boucle dans la liste et faire quelque chose d'abs (min (i.getX() - point)). Si elles sont égales alors vérifiez min (y).

Answer 4

je voudrais pense que vous voulez trouver le segment de ligne le plus proche de tous les côtés de votre rectangle. Ce lien peut aider Shortest distance between a point and a line segment