polygonial spécial pour la boucle en réseau à deux dimensions

Question

Ceci est un peu question délicate pour vous des informaticiens. Disons que j'ai un tableau à deux dimensions / matrice de 100 par 100 entrées, arr [i] [j]. Où i et j s'en va 0-99. Ceci peut être envisagé comme un carré de points à chaque point correspondant à une valeur de données.

Si je définis un polygone 4 points et connaître les indicies des 4 points: Est-il possible (il est un algorithme intelligent) à boucle à travers uniquement les entrées dans la matrice qui se situe à l'intérieur du polygone à 4 points? Autrement dit, toute valeur de i et j dans les derniers tours de boucle correspondent à une valeur arr [i] [j] qui est intéressant (i et j est à l'intérieur du poly 4 points).

Est-ce clair? Je comprends s'il est difficile de comprendre.

Cordialement

Answer 1

Sons similaires à triangle pixellisation.

Il y a un certain nombre d'articles / tutoriels vous pouvez trouver sur elle, comme celui-ci:

http://joshbeam.com/articles/triangle_rasterization/

ou ceci:

http://sol.gfxile.net/tri/index.html

Avec juste poly 4 points divisé en 2 triangles.