Computational Geometry

Forfatter: Monica Porter
Oprettelsesdato: 21 Marts 2021
Opdateringsdato: 23 Juni 2024
Anonim
1 What is Computational Geometry
Video.: 1 What is Computational Geometry

Indhold

Definition - Hvad betyder Computational Geometry?

Computational geometry er en gren af ​​datalogi, der studerer algoritmer, der kan udtrykkes i andre former for geometri. Historisk betragtes det som et af de ældste felter inden for databehandling, selvom moderne beregningsgeometri er en nylig udvikling. Den primære årsag til udviklingen af ​​beregningsgeometri har været på grund af de fremskridt, der er gjort inden for computergrafik, såvel som computerstøttet design og fremstilling. Flere problemer har imidlertid en tendens til at være klassiske og kommer fra matematisk visualisering. Anvendelser af beregningsgeometri kan findes inden for robotik, integreret kredsløbsdesign, computervision (3D-rekonstruktion), computerstøttet teknik og geografiske informationssystemer (GIS)


En introduktion til Microsoft Azure og Microsoft Cloud | Gennem denne vejledning lærer du, hvad cloud computing handler om, og hvordan Microsoft Azure kan hjælpe dig med at migrere og drive din virksomhed fra skyen.

Techopedia forklarer Computational Geometry

Beregningsmæssig geometri klassificeres stort set i to hovedgrene: kombinatorisk beregningsgeometri og numerisk beregningsgeometri. Den første omhandler geometriske objekter som diskrete enheder. F.eks. Kan det bruges til at bestemme den mindste polyhedron eller polygon, der indeholder alle de angivne punkter, hvilket er et konvekst skrogproblem. Et andet eksempel er problemet med det nærmeste naboproblem, hvor det kræves at finde det nærmeste punkt til et forespørgselspunkt fra et sæt punkter. Den anden numeriske beregningsgeometri er beregnet til at repræsentere objekter i den virkelige verden på måder, der er egnede til beregninger i CAD- eller CAM-systemer. Vigtige dele her er parametriske overflader og kurver, såsom spline kurver og Bezier kurver.