prikaz prve stranice dokumenta Odabrane teme računalne 2D geometrije
  Download
PDF 4.56 MB
undergraduate thesis
Odabrane teme računalne 2D geometrije
2022. urn:nbn:hr:211:928680
Sabolić, Fran
University of Zagreb
Faculty of Organization and Informatics
Department of Quantitative Methods

Cite this document

Sabolić, F. (2022). Odabrane teme računalne 2D geometrije (Undergraduate thesis). Varaždin: University of Zagreb, Faculty of Organization and Informatics. Retrieved from https://urn.nsk.hr/urn:nbn:hr:211:928680

Sabolić, Fran. "Odabrane teme računalne 2D geometrije." Undergraduate thesis, University of Zagreb, Faculty of Organization and Informatics, 2022. https://urn.nsk.hr/urn:nbn:hr:211:928680

Sabolić, Fran. "Odabrane teme računalne 2D geometrije." Undergraduate thesis, University of Zagreb, Faculty of Organization and Informatics, 2022. https://urn.nsk.hr/urn:nbn:hr:211:928680

Sabolić, F. (2022). 'Odabrane teme računalne 2D geometrije', Undergraduate thesis, University of Zagreb, Faculty of Organization and Informatics, accessed 26 April 2024, https://urn.nsk.hr/urn:nbn:hr:211:928680

Sabolić F. Odabrane teme računalne 2D geometrije [Undergraduate thesis]. Varaždin: University of Zagreb, Faculty of Organization and Informatics; 2022 [cited 2024 April 26] Available at: https://urn.nsk.hr/urn:nbn:hr:211:928680

F. Sabolić, "Odabrane teme računalne 2D geometrije", Undergraduate thesis, University of Zagreb, Faculty of Organization and Informatics, Varaždin, 2022. Available at: https://urn.nsk.hr/urn:nbn:hr:211:928680

Please login to the repository to save this object to your list.
Metadata
TitleOdabrane teme računalne 2D geometrije
Title (english)Selected Topics in Computational 2D Geometry
AuthorFran Sabolić
MentorMarcel Maretić (mentor)
MBZ: 253492
Committee memberBojan Žugec (član povjerenstva)
MBZ: 304171
GranterUniversity of Zagreb
Faculty of Organization and Informatics
(Department of Quantitative Methods)
Varaždin
Defense date and country2022-09-21, Croatia
Scientific / art field,
discipline and subdiscipline		SOCIAL SCIENCES
Information and Communication Sciences
Organization and Informatics
Abstract
Računalna geometrija bavi se proučavanjem geometrijskih problema i primjenom matematičkih i algoritamskih metoda za njihovo rješavanje. Iako je za neke probleme jednostavno osmisliti algoritam za rješavanje, potrebno je osmisliti algoritme koji mogu pouzdano i efikasno riješiti zadane probleme u što kraćem vremenu. Cilj rada je proći kroz osnovne probleme računalne geometrije i načine njihovog rješavanja. Zbog jednostavnosti, svi problemi su definirani u dvije dimenzije. Svaki problem u radu se prvo definira nakon čega se prikazuje nekoliko algoritama za njegovo rješavanje. Za svaki problem je implementiran barem jedan od opisanih algoritama u programskom jeziku Python, a svaka implementacija ima uključenu i vizualizaciju rješenja pomoću biblioteke Matplotlib. Obrađeni problemi su: presjek segmenata, problem točke u poligonu, određivanje konveksne ljuske, Booleove operacije nad poligonima, problem triangulacije skupa točaka i izrada Voronojevog dijagrama.
Keywords
Languagecroatian
URN:NBNurn:nbn:hr:211:928680
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 conditionsOpen access
Terms of useLicence Attribution 3.0 Unported (CC BY 3.0) icon
Created on2022-09-26 04:25:16