Bonjour,
j'ai un petit probleme de geometrie que je n'arrive pas à resoudre:
j'ai une liste de rectangles (4 coordonnées [x,y] par rectangle).
Je dois determiner le polygone englobant tous ces rectangles.
Avec le module Math-Geometry-Planar, j'arrive à obtenir le rectangle minimum englobant (plus grand que le polygone que je veux pouvoir obtenir en général) ou l'enveloppe convexe englobant ces polygones... qui est presque ce que je veux sauf que c'est convexe, justement... (c'est à dire encore plus grand que le polygone que je dois obtenir, generalement).
Sur l'image, on devine en traits fins 2 rectangles (1 petit et un plus grand dessous). En traits gras, c'est le polygone minimum englobant mes 2 rectangles. C'est ce que je veux obtenir, mais je n'y arrive pas.
Y-a-t-il un géomathématicien dans la salle ?
Merci de m'avoir lu...
Partager