Bonjour,
J'ai un polygone défini par minimum 4 côtés (rectangle au minimum donc) mais qui peut en avoir plus (le polygone définit une dalle de béton).
Normalement on a 2 points par côté, or il se trouve que les données issues d'un logiciel CAO ont des fois plus de 2 points pour définir un côté (un segment peut donc être défini par 3-4-5 points donc avec 1-2-3 points intermédiaires entre ses extrêmités par exemple).
Ces points intermédiaires me gêne pour un post traitement que je dois faire, je voudrais savoir si vous connaissez un algorithme prenant en entrée une liste de points et ressortant une liste avec les points seulement nécessaires pour définir un polygone (suppression des points intermédiaires donc)?
J'ai bien l'idée de tester la colinéarité des vecteurs portés par les segments et je vois le principe, mais j'ai peur de me planter dans la gestion des index et le marquage des points non nécessaires etc...
Merci
Partager