Računalna geometrija je potpodručje računalne znanosti koje se bavi razvojem algoritama i tehnika za rješavanje geometrijskih problema koji uključuju prostorne podatke. Uključuje proučavanje geometrijskih objekata kao što su točke, linije, krivulje i površine te njihove međusobne odnose. Računalna geometrija ima primjenu u poljima poput robotike, računalne grafike, strojnog učenja i geografskih informacijskih sustava (GIS). Neki tipični problemi koji se mogu riješiti korištenjem računalne geometrije uključuju izračunavanje sjecišta dva poligona, pronalaženje najkraće udaljenosti između dviju točaka i konstruiranje konveksne ljuske oko skupa točaka.
Datum objave: