Discussion :

[nicolas66]

Bonjour,

Dans le cadre d'un projet, je dois arriver à trouver un algorithme permettant de remplir un triangle quelconque à partir de ses 3 points (appelons-les p1, p2, p3 pour être original). Auriez-vous des idées ou des sites web à me recommander ? Merci d'avance


Nico.

[alt3]

C'est plutot simple en fait:

- Algo de bresenham pour tracer des lignes rapidement.
- Rasterisation du triangle, et tracage de ligne.

[LapinGarou]

J'ai une documentation complète en pdf sur tout ce qui est algo de base pour la 2d/3d: triangles, racines carrées, etc...
Je peux te l'envoyer par mail si tu veux : tu me passes ton adresse par mp.

Sinon, tu peux aller voir du coté de www.ticalc.org, dans les archives ti89, il y a des sources en c pour les triangles. Il y a même un début de librairie opengl pour ti89/92... Ca peut peut être t'aider.

[Laurent Gomila]

Faire des recherches sur le rendu 3D software peut donner de bons liens.

En général pour le remplissage de triangles (rasterization), on utilise l'algorithme de scanline (ce que décrit alt3) ou encore un truc plus exotique (mais plus efficace) à base d'équations de droites et de demi-espaces.