Konkavni poligon

S Wikipedije, slobodne enciklopedije
Jump to navigation Jump to search
Question book-new.svg Ovaj članak ili neka od njegovih sekcija nije dovoljno potkrijepljena izvorima (literatura, web-stranice ili drugi izvori).
Ako se pravilno ne potkrijepe pouzdanim izvorima, sporne rečenice i navodi mogli bi biti obrisani. Pomozite Wikipediji tako što ćete navesti validne izvore putem referenci te nakon toga možete ukloniti ovaj šablon.

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.