Rectangle englobant minimal de points 2D

Il renvoie les coordonnées des quatre sommets, ainsi que la largeur, la hauteur et l'aire. Ce résultat constitue une emprise spatiale compacte pour le tracé, l'indexation, les contrôles de collision, le choix d'une vue ou la validation de données. Vous pouvez utiliser des coordonnées négatives, positives, entières ou décimales, même pour un point unique ou des points placés sur une ligne horizontale ou verticale.

Comprendre le rectangle englobant aligné sur les axes

Le rectangle englobant minimal aligné sur les axes est le plus petit rectangle contenant un ensemble de points dont les côtés restent parallèles aux axes x et y. Quatre extrêmes le définissent : les valeurs minimale et maximale de x, puis celles de y. Ces valeurs deviennent les limites, même si elles proviennent de quatre points différents. Le résultat décrit donc toute l'emprise spatiale sans supposer que les points sont ordonnés, constituent un polygone ou dessinent une forme fermée. Les sommets sont renvoyés dans l'ordre inférieur gauche, inférieur droit, supérieur droit et supérieur gauche. La largeur vaut x maximal moins x minimal, la hauteur vaut y maximal moins y minimal et l'aire est leur produit. Contrairement à une boîte orientée, ce rectangle ne tourne jamais pour suivre la direction apparente des données. Il reste ainsi prévisible et directement exploitable dans les graphiques cartésiens, les canevas et de nombreuses structures d'index spatial.

Préparer et interpréter les points

Fournissez au moins un point sous forme d'objet contenant des champs numériques finis x et y. Les coordonnées peuvent être négatives ou fractionnaires, et les doublons sont admis puisqu'ils ne modifient pas les extrêmes. Conservez le même repère et la même unité pour toutes les coordonnées : mélanger des mètres et des pieds, ou des coordonnées projetées avec des latitudes et longitudes, crée un rectangle sans signification physique cohérente. Le calcul traite les valeurs comme cartésiennes ; il ne gère pas le passage de l'antiméridien, ne projette pas le globe et ne déduit aucune unité cartographique. Un point unique produit quatre sommets identiques, avec une largeur, une hauteur et une aire nulles. Une ligne verticale donne une largeur nulle et une ligne horizontale une hauteur nulle. Ici, inférieur désigne y minimal et supérieur y maximal. Si votre écran fait croître y vers le bas, transformez l'affichage plutôt que le calcul.

Exploiter le résultat dans un traitement spatial

Le rectangle obtenu fournit un résumé initial compact pour de nombreux traitements géométriques. Un graphique peut employer ses coordonnées extrêmes afin de choisir une vue et d'ajouter une marge. Une recherche spatiale peut comparer des rectangles avant de lancer des tests plus coûteux sur des points, segments ou polygones, et éliminer rapidement les objets dont les emprises ne peuvent pas se chevaucher. Les chaînes d'importation peuvent enregistrer la largeur, la hauteur et l'aire comme indicateurs de qualité afin de repérer des points anormalement éloignés ou des dimensions écrasées. L'algorithme parcourt la liste une seule fois : son temps augmente linéairement, sans tri ni modification. La réponse est déterministe. Le chevauchement des rectangles reste toutefois un test approximatif et ne décrit ni les vides, ni la concavité, ni la densité, ni la rotation. Utilisez cette emprise comme filtre, puis une opération géométrique précise si la décision dépend de la forme réelle.