Computationele geometrie

Schrijver: Monica Porter
Datum Van Creatie: 21 Maart 2021
Updatedatum: 16 Kunnen 2024
Anonim
1 What is Computational Geometry
Video: 1 What is Computational Geometry

Inhoud

Definitie - Wat betekent Computational Geometry?

Computationele geometrie is een tak van de informatica die algoritmen bestudeert die kunnen worden uitgedrukt in andere vormen van geometrie. Historisch gezien wordt het beschouwd als een van de oudste velden in de informatica, hoewel moderne computationele geometrie een recente ontwikkeling is. De primaire reden voor de ontwikkeling van computationele geometrie is te wijten aan de vooruitgang die is geboekt op het gebied van computergraphics, evenals computerondersteund ontwerp en fabricage. Verschillende problemen zijn echter klassiek van aard en komen voort uit wiskundige visualisatie. Toepassingen van computationele geometrie zijn te vinden in robotica, geïntegreerd circuitontwerp, computer vision (3-D reconstructie), computerondersteunde engineering en geografische informatiesystemen (GIS)


Een inleiding tot Microsoft Azure en de Microsoft Cloud | In deze gids leert u waar cloud computing over gaat en hoe Microsoft Azure u kan helpen bij het migreren en runnen van uw bedrijf vanuit de cloud.

Techopedia verklaart Computational Geometry

Computationele geometrie is grotendeels ingedeeld in twee hoofdtakken: combinatorische computationele geometrie en numerieke computationele geometrie. De eerste behandelt geometrische objecten als afzonderlijke entiteiten. Het kan bijvoorbeeld worden gebruikt om de kleinste veelvlak of veelhoek te bepalen die alle gegeven punten bevat, wat een convex rompprobleem is. Een ander voorbeeld is dat van het probleem van de dichtstbijzijnde buur, waarbij het nodig is om het dichtst bij een vraagpunt te vinden uit een reeks punten. De tweede, numerieke computationele geometrie, is bedoeld om objecten uit de echte wereld weer te geven op manieren die geschikt zijn voor berekeningen in CAD- of CAM-systemen. Belangrijke delen hier zijn parametrische oppervlakken en curven, zoals spline-curven en Bezier-curven.