Voronojevi dijagrami u informatici

završni rad

• Naslov (engleski): Voronoi Diagrams in informatics
• Autor: Roberto Milaković
• Mentor: Zlatko Erjavec (mentor); MBZ: 246891
• Član povjerenstva: Damir Horvat (član povjerenstva); MBZ: 264435
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet organizacije i informatike; (Katedra za kvantitativne metode); Varaždin
• Datum i država obrane: 2021-09-22, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: DRUŠTVENE ZNANOSTI; Informacijske i komunikacijske znanosti; Organizacija i informatika

Sažetak

U ovome radu detaljno su opisani Voronojevi dijagrami. Objašnjena je definicija Voronojevih dijagrama, prikazan je način izrade dijagrama sa dvije i tri točke, također je objašnjeno kako dodati novu točku u Voronojev dijagram. U radu je implementiran i opisan jednostavan algoritam za izradu Voronojevog dijagrama sa nasumičnim brojem točaka i ukratko su objašnjeni drugi algoritmi i metode izrade poput Fortune-ovog algoritma, algoritma "podijeli pa vladaj" i inkrementalnog algoritma. Pored toga je opisan dual Voronojevog dijagrama odnosno Delaunay-eva triangulacija. Kako Voronojevi dijagrami imaju veliku svrhu u današnjim znanostima, pogotovo u računalnoj geometriji, nabrojano je nekoliko primjena tih dijagrama. Cilj ovoga rada je kroz jednostavnije primjere i kroz programsku implementaciju pobliže objasniti pojam Voronojevih dijagrama.

• Ključne riječi: matematika; voronojev dijagram
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:211:197046
• Studijski program: Naziv: Informacijski sustavi; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informatike (univ.bacc.inf.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Pristup svim korisnicima iz sustava znanosti i visokog obrazovanja RH
• Datum i vrijeme pohrane: 2021-09-27 04:06:08