J'ai déjà commenté l'utilisation du remblayage et comment il serait préférable car il est plus flexible, mais une autre solution possible est scanline. (Je dis possible parce que cela fait beaucoup d'hypothèses sur votre géométrie, mais pour l'ensemble particulier montré et beaucoup d'autres similaires, cela fonctionnerait.)
Pour votre exemple avec 3 points: Trouvez le sommet d'intersection à partir du segment v1, v2 et de la ligne sur laquelle se trouve v3. (Le sommet en haut à gauche de v2) Nous appellerons ce sommet v4.
For every vertex pair a,b down v1,v4 and v1,v3
For every vertex from a to b
Mark as in the set
For every vertex pair a,b down v3,v2 and v4,v3
For every vertex from a to b
Mark as in the set
Cela s'appelle scanline parce que (dans l'image ci-dessus) vous descendez les lignes rouges et vertes simultanément, puis les lignes rouges et bleues balayant simultanément les lignes au fur et à mesure.
Cette solution serait très rapide s'il existe un modèle d'index, ce qui est souvent le cas. Sinon, un calcul serait nécessaire pour déterminer quel sommet voisin se trouve sur la ligne.
Le plus drôle est la ligne de balayage, les tests barycentriques (dans la boîte englobante de triangle) et le remplissage par inondation sont tous des moyens de dessiner des triangles dans le rendu 3D.