prikaz prve stranice dokumenta Odabrane teme računalne 2D geometrije
  Preuzmi
PDF 4.56 MB
završni rad
Odabrane teme računalne 2D geometrije
2022. urn:nbn:hr:211:928680
Sabolić, Fran
Sveučilište u Zagrebu
Fakultet organizacije i informatike
Katedra za kvantitativne metode

Citirajte ovaj rad

Sabolić, F. (2022). Odabrane teme računalne 2D geometrije (Završni rad). Varaždin: Sveučilište u Zagrebu, Fakultet organizacije i informatike. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:211:928680

Sabolić, Fran. "Odabrane teme računalne 2D geometrije." Završni rad, Sveučilište u Zagrebu, Fakultet organizacije i informatike, 2022. https://urn.nsk.hr/urn:nbn:hr:211:928680

Sabolić, Fran. "Odabrane teme računalne 2D geometrije." Završni rad, Sveučilište u Zagrebu, Fakultet organizacije i informatike, 2022. https://urn.nsk.hr/urn:nbn:hr:211:928680

Sabolić, F. (2022). 'Odabrane teme računalne 2D geometrije', Završni rad, Sveučilište u Zagrebu, Fakultet organizacije i informatike, citirano: 20.04.2024., https://urn.nsk.hr/urn:nbn:hr:211:928680

Sabolić F. Odabrane teme računalne 2D geometrije [Završni rad]. Varaždin: Sveučilište u Zagrebu, Fakultet organizacije i informatike; 2022 [pristupljeno 20.04.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:211:928680

F. Sabolić, "Odabrane teme računalne 2D geometrije", Završni rad, Sveučilište u Zagrebu, Fakultet organizacije i informatike, Varaždin, 2022. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:211:928680

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:211:928680
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovOdabrane teme računalne 2D geometrije
Naslov (engleski)Selected Topics in Computational 2D Geometry
AutorFran Sabolić
MentorMarcel Maretić (mentor)
MBZ: 253492
Član povjerenstvaBojan Žugec (član povjerenstva)
MBZ: 304171
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 obrane2022-09-21, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		DRUŠTVENE ZNANOSTI
Informacijske i komunikacijske znanosti
Organizacija i informatika
Sažetak
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.
Ključne riječi
Jezikhrvatski
URN:NBNurn:nbn:hr:211:928680
Studijski programNaziv: 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 resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaOtvoreni pristup
Uvjeti korištenjaIkona licence Imenovanje 3.0 (CC BY 3.0)
Datum i vrijeme pohrane2022-09-26 04:25:16