TRAPEZNA DELITEV MNOGOKOTNIKAŠantl, Mitja (Avtor) Žalik, Borut (Mentor) računalniška geometrijatrapezna delitev mnogokotnikaalgoritem z dvema prebirnima premicamaalgoritem z množico odprtih trapezovSeidelov algoritemLorenzettov algoritem.V diplomskem delu obravnavamo trapezno delitev mnogokotnika in nekatere algoritme, ki takšno delitev opravijo. Opišemo algoritem z dvema prebirnima premicama, algoritem z množico odprtih trapezov, Seidelov algoritem in Lorenzettov algoritem. Prva dva algoritma primerjamo glede na njune čase izvajanja za različne vrste mnogokotnikov. [M. Šantl]20112011-09-26 09:30:28Diplomsko delo/naloga20613UDK: 004.94(043.2)COBISS_ID: 15587350NUK URN: URN:SI:UM:DK:TIDULVIUsl