Version imprimable
Bonjour,
Je souhaites pouvoir transformer une face concave, en plusieurs faces convexes. Mes faces sont définies en 3D par la liste de leurs vertexes.
Précision :
Je souhaites créer un minimum de "sous-faces" convexes à partir de la face concave. Sinon, une triangulation suffirait.
Auriez-vous un algorithme à me proposer pour effectuer cette tache ?
Tu peux commencer par une triangulation et ensuite joindre des triangles ensemble (un quadrilatère est convexe).
Tu peux essayer de réitterer le processus :
tu ajoutes un triangle et tu regardes si la nouvelle face est convexe.
Il y a surement plus performant, mais intuitivement c'est comme celà que je le ferai.
On pourrait peut-etre "detecter" les sommets qui rendent la face concave : ce sont les sommets dont les 2 aretes formes un angle obtus.
Ca permettrait déjà d'agir seulement sur ces sommets.