Konkavni poligon

S Wikipedije, slobodne enciklopedije
Idi na navigaciju Idi na pretragu

Konkavni poligon je poligon kod koga je jedan ili više uglova veći od 180° stepeni. Samim tim, ekstenzijom ili produžavanjem ivica konkavnog poligona dogodit će se intersekcija (presijecanje) drugih ivica. Prema definiciji poligona u kompjuterskoj grafici, zahtijeva se da ivice poligona nemaju zajedničkih tačaka, osim tačaka spajanja na uglovima poligona. Konkavni poligoni predstavljaju problem jer npr. implementacija poligon fill algoritma postaje mnogo komplikovanija za konkavne poligone. Radi toga je mnogo efektivnije konkavne poligone podijeliti u set konveksnih poligona prije procesiranja tj. obrade.