Sadržaj:
Definicija - Što znači računalna geometrija?
Računalna geometrija je grana informatike koja proučava algoritme koji se mogu izraziti u drugim oblicima geometrije. Povijesno se smatra jednim od najstarijih polja u računarstvu, premda je moderna računska geometrija najnoviji razvoj. Primarni razlog razvoja računalne geometrije nastao je zbog napretka u računalnoj grafici, kao i računalno oblikovanog dizajna i proizvodnje. Međutim, nekoliko problema ima klasičnu prirodu i proizlazi iz matematičke vizualizacije. Primjene računske geometrije mogu se naći u robotikama, dizajnu integriranih krugova, računalnom vidu (3-D rekonstrukcija), računalno potpomognutom inženjeringu i geografskim informacijskim sustavima (GIS)
Tehopedia objašnjava računsku geometriju
Računalna geometrija uglavnom se klasificira u dvije glavne grane: kombinatorna računska geometrija i numerička računska geometrija. Prvi se bavi geometrijskim objektima kao diskretnim cjelinama. Na primjer, pomoću njega se može odrediti najmanji poliedar ili poligon koji sadrži sve date točke, što predstavlja problem konveksnog trupa. Drugi primjer je problem najbližeg susjeda, gdje se traži pronalazak najbliže točke do točke upita iz skupa točaka. Druga, numerička računska geometrija, zamišljena je da prikaže predmete u stvarnom svijetu na načine koji su pogodni za računanja u CAD ili CAM sustavima. Važni dijelovi su parametrijske površine i krivulje, poput spline krivulja i Bezier krivulja.
