prikaz prve stranice dokumenta Voronojevi dijagrami u informatici
Access restricted to authenticated users
undergraduate thesis
Voronojevi dijagrami u informatici
2021. urn:nbn:hr:211:197046
Milaković, Roberto
University of Zagreb
Faculty of Organization and Informatics
Department of Quantitative Methods

Cite this document

Milaković, R. (2021). Voronojevi dijagrami u informatici (Undergraduate thesis). Varaždin: University of Zagreb, Faculty of Organization and Informatics. Retrieved from https://urn.nsk.hr/urn:nbn:hr:211:197046

Milaković, Roberto. "Voronojevi dijagrami u informatici." Undergraduate thesis, University of Zagreb, Faculty of Organization and Informatics, 2021. https://urn.nsk.hr/urn:nbn:hr:211:197046

Milaković, Roberto. "Voronojevi dijagrami u informatici." Undergraduate thesis, University of Zagreb, Faculty of Organization and Informatics, 2021. https://urn.nsk.hr/urn:nbn:hr:211:197046

Milaković, R. (2021). 'Voronojevi dijagrami u informatici', Undergraduate thesis, University of Zagreb, Faculty of Organization and Informatics, accessed 19 April 2024, https://urn.nsk.hr/urn:nbn:hr:211:197046

Milaković R. Voronojevi dijagrami u informatici [Undergraduate thesis]. Varaždin: University of Zagreb, Faculty of Organization and Informatics; 2021 [cited 2024 April 19] Available at: https://urn.nsk.hr/urn:nbn:hr:211:197046

R. Milaković, "Voronojevi dijagrami u informatici", Undergraduate thesis, University of Zagreb, Faculty of Organization and Informatics, Varaždin, 2021. Available at: https://urn.nsk.hr/urn:nbn:hr:211:197046

Please login to the repository to save this object to your list.
Metadata
TitleVoronojevi dijagrami u informatici
Title (english)Voronoi Diagrams in informatics
AuthorRoberto Milaković
MentorZlatko Erjavec (mentor)
MBZ: 246891
Committee memberDamir Horvat (član povjerenstva)
MBZ: 264435
GranterUniversity of Zagreb
Faculty of Organization and Informatics
(Department of Quantitative Methods)
Varaždin
Defense date and country2021-09-22, Croatia
Scientific / art field,
discipline and subdiscipline		SOCIAL SCIENCES
Information and Communication Sciences
Organization and Informatics
Abstract
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.
Keywords
Languagecroatian
URN:NBNurn:nbn:hr:211:197046
Study programmeTitle: Information Systems
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informatike (sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informatike)
Type of resourceText
File originBorn digital
Access conditionsAccess restricted to authenticated users
Terms of useLicence Attribution 3.0 Unported (CC BY 3.0) icon
Created on2021-09-27 04:06:08