Innholdsfortegnelse:
Definisjon - Hva betyr beregningsgeometri?
Beregningsgeometri er en gren av informatikk som studerer algoritmer som kan uttrykkes i andre former for geometri. Historisk sett regnes det som et av de eldste felt innen databehandling, selv om moderne beregningsgeometri er en nyere utvikling. Den viktigste grunnen til utviklingen av beregningsgeometri har vært på grunn av fremskritt i datamaskingrafikk, samt datastøttet design og produksjon. Flere problemer har imidlertid en tendens til å være klassiske og kommer fra matematisk visualisering. Anvendelser av beregningsgeometri kan finnes innen robotikk, integrert kretsdesign, datamaskinvisjon (3D-rekonstruksjon), datastøttet prosjektering og geografisk informasjonssystem (GIS)
Techopedia forklarer Computational Geometry
Beregningsgeometri er i stor grad klassifisert i to hovedgrener: kombinatorisk beregningsgeometri og numerisk beregningsgeometri. Den første omhandler geometriske objekter som diskrete enheter. For eksempel kan det brukes til å bestemme den minste polyhedron eller polygon som inneholder alle punkter som er gitt, som er et konvekst skrogproblem. Et annet eksempel er det nærmeste naboproblemet, der det kreves å finne det nærmeste punktet til et spørringspunkt fra et sett med punkter. Den andre, numeriske beregningsgeometrien, er ment å representere objekter i den virkelige verden på måter som er egnet for beregninger i CAD- eller CAM-systemer. Viktige deler her er parametriske overflater og kurver, for eksempel splinekurver og Bezier-kurver.
