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

Institutional repository: Faculty of Organization and Informatics - Digital Repository

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 June 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 June 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

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