Konkavni mnogougao
jednostavni nekonveksni poligon
(Preusmjereno sa Konkavni poligon)
Ovaj članak ili neki od njegovih odlomaka nije dovoljno potkrijepljen izvorima (literatura, veb-sajtovi ili drugi izvori). |
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.