Je travaille sur l'emboîtement de pièces en tôle et je suis en train d'implémenter des sommes de Minkowski pour trouver des polygones sans ajustement pour l'imbrication. Le problème est que je ne peux donner que des ensembles convexes en entrée du code qui calcule les sommes de Minkowski pour moi. Par conséquent, j'ai besoin de casser un polygone concave, avec des trous dans les ensembles convexes. Je suis également ouvert à la triangulation, mais je cherche un code fonctionnel sur VC++ (6.0). Je manque un peu de temps car tout mon code est prêt et n'attend que l'entrée sous la forme d'ensembles convexes.Triangulation polygonale
Je serais vraiment reconnaissant si quelqu'un ayant une expérience préalable peut m'aider dans ce domaine. J'ai traversé d'autres posts mais je n'ai rien trouvé de correspondant à ça. Je suis un étudiant en génie mécanique et j'ai vraiment une bonne idée des langages informatiques. Tout ce que je peux gérer est de compiler un code sur VC++ et de l'incorporer avec mon code existant.