Modalità riempimento percorso

Le due modalità di riempimento definite per i percorsi sono alternative e avvolgibili. Entrambe le modalità di riempimento usano una regola dispari pari per determinare come riempire un percorso chiuso.

FP_ALTERNATEMODE applica la regola dispari come indicato di seguito: tracciare una linea da qualsiasi punto di inizio arbitrario nel percorso chiuso a un punto ovviamente all'esterno del percorso chiuso. Se la linea attraversa un numero dispari di segmenti di percorso, il punto iniziale si trova all'interno dell'area chiusa e fa quindi parte dell'area di riempimento. Un numero pari di attraversamenti significa che il punto non si trova in un'area da riempire.

FP_WINDINGMODE considera non solo il numero di volte in cui il vettore attraversa segmenti del percorso, ma considera anche la direzione di ogni segmento. Il percorso viene considerato disegnata dall'inizio alla fine, con la direzione di ogni segmento implicita nell'ordine dei punti specificati: il primo vertice di un segmento è il punto "da" e il secondo vertice è il punto "a". Disegnare ora la stessa linea arbitraria descritta in modalità alternativa. A partire da zero, aggiungere uno per ogni segmento di direzione "avanti" che la linea attraversa e sottrarre uno per ogni segmento di direzione "inverso" incrociato. In avanti e inverso si basano sul prodotto punto del segmento e sulla linea arbitraria. Se il risultato del conteggio è diverso da zero, il punto iniziale si trova all'interno dell'area di riempimento; un conteggio zero indica che il punto si trova all'esterno dell'area di riempimento.

Nella figura seguente viene illustrato come applicare entrambe le regole alla situazione più complessa di un percorso di intersezione automatica.

In modalità di riempimento alternativo, il punto A è interno perché il raggio 1 passa attraverso un numero dispari di segmenti di linea, mentre i punti B e C sono all'esterno, perché i raggi 2 e 3 passano attraverso un numero pari di segmenti. Nella modalità di riempimento a avvolgimento, i punti A e C si trovano all'interno, perché la somma dei segmenti di linea avanti (positivo) e inverso (negativo) attraversati rispettivamente dai relativi raggi, 1 e 3, non è zero, mentre il punto B è esterno, perché la somma dei segmenti di linea in avanti e inversa che raggi 2 interseca è zero.