Speciale Polygoniale per loop in un array bidimensionale

Question

Questa è una domanda un po 'complicata per voi informatici. Diciamo che ho un array/matrice bidimensionale di 100 per 100 voci, arr [i] [j]. Dove io e J vanno da 0-99. Questo può essere immaginato come un quadrato di punti con ciascun punto corrispondente a un valore di dati.

Ora, se definisco un poligono a 4 punti e conosco le indicazioni dei 4 punti: è possibile (esiste un algoritmo intelligente) per attraversare solo quelle voci nella matrice che si trova all'interno del poligono a 4 punti? Cioè, ogni valore di I e J nei giri del loop corrisponde a un valore in arr [i] [j] che è interessante (i e j sono all'interno del poli a 4 punti).

È chiaro? Capisco se è difficile da capire.

Cordiali saluti

Answer 1

Sembra simile alla rasterizzazione del triangolo.

Ci sono un certo numero di articoli/tutorial che puoi trovare su di esso, come questo:

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

o questo:

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

Con un poli a 4 punti appena diviso in 2 triangoli.