En entrée, je reçois une géométrie planaire triangulée. Maintenant, j'ai besoin de calculer les quatre coordonnées des coins du rectangle englobant. Des idées?Calcul du rectangle englobant de la géométrie planaire dans l'espace 3D
Je vais supposer que vous voulez dire espace 2D dans le titre de la question, parce que tout le reste fait référence à 2D.
Parcourez tous les sommets (x, y) de votre géométrie et calculez le maximum et le minimum des x, ainsi que le maximum et le minimum des y.
Ensuite, les sommets de votre rectangle de délimitation seront (min_x, min_y), (max_x, min_y), (max_x, max_y) et (min_x, max_y).
À moins que le rectangle ne puisse être pivoté :) OP n'a jamais été spécifié –