Bonjour,
Je suis à la recherche d'un algo de subdivision de forme convexe et concave. Je ne pense pas qu'il existe c'est pourquoi je demande votre aide puisque j'ai essayé de retourné le problème de tous les sens je n'y arrive pas.
J'ai des îlots un îlots est une liste de point. Une liste circulaire pour pouvoir accéder à chaque segment.
Et le but est de diviser cette îlot suivant une axe Verticale ou Horizontale en fonction de la taille du carré englobant. En gros on coupe suivant un axe perpendiculaire au plus grand des côtés du carré englobant de l'îlot.
Coupé l'îlot ne me pose aucun problème je test l'intersection entre chaque segment et l'axe j'insert le point d'intersection à sa place en lui mettant un flag POINT_CREE.
Voilà où j'en suis et le tout est de récupérer les sous îlots pour leur réappliquer l'algo jusqu'à ce que leur surface soit inférieur à une valeur donnée.
Pour être plus claire voilà une image.
Merci pour votre aide
PS : je dois implémenter ça en C++
Partager