Beräkningsgeometri

Författare: Monica Porter
Skapelsedatum: 21 Mars 2021
Uppdatera Datum: 23 Juni 2024
Anonim
Beräkningsgeometri - Teknologi
Beräkningsgeometri - Teknologi

Innehåll

Definition - Vad betyder Computational Geometry?

Beräkningsgeometri är en gren av datavetenskap som studerar algoritmer som kan uttryckas i andra former av geometri. Historiskt sett anses det vara ett av de äldsta områdena inom datoranläggning, även om modern beräkningsgeometri är en ny utveckling. Det främsta skälet till utvecklingen av beräkningsgeometri har bero på framsteg inom datorgrafik samt datorstödd design och tillverkning. Emellertid tenderar flera problem att ha klassisk karaktär och kommer från matematisk visualisering. Tillämpningar av beräkningsgeometri finns inom robotik, integrerad kretsdesign, datorsyn (3D-rekonstruktion), datorstödd teknik och geografiska informationssystem (GIS)


En introduktion till Microsoft Azure och Microsoft Cloud | I hela denna guide kommer du att lära dig vad cloud computing handlar om och hur Microsoft Azure kan hjälpa dig att migrera och driva ditt företag från molnet.

Techopedia förklarar Computational Geometry

Beräkningsgeometri klassificeras till stor del i två huvudgrenar: kombinatorisk beräkningsgeometri och numerisk beräkningsgeometri. Den första handlar om geometriska objekt som diskreta enheter. Till exempel kan den användas för att bestämma den minsta polyhedron eller polygon som innehåller alla punkter som anges, vilket är ett konvext skrovproblem. Ett annat exempel är det närmaste grannproblemet, där det krävs att hitta den närmaste punkten till en frågepunkt från en uppsättning punkter. Den andra, numeriska beräkningsgeometri, är avsedd att representera verkliga objekt på sätt som är lämpliga för beräkningar i CAD- eller CAM-system. Viktiga delar här är parametriska ytor och kurvor, såsom spline kurvor och Bezier kurvor.