Számítási geometria

Szerző: Monica Porter
A Teremtés Dátuma: 21 Március 2021
Frissítés Dátuma: 23 Június 2024
Anonim
Számítási geometria - Technológia
Számítási geometria - Technológia

Tartalom

Meghatározás - Mit jelent a számítási geometria?

A számítási geometria a számítástechnika egyik ága, amely algoritmusokat tanulmányoz, amelyek a geometria más formáiban is kifejezhetők. Történelmileg ezt a számítástechnika egyik legrégibb területének tekintik, bár a modern számítási geometria a közelmúlt fejleménye. A számítási geometria fejlődésének elsődleges oka a számítógépes grafika, valamint a számítógépes tervezés és gyártás terén elért haladás. Számos probléma azonban általában klasszikus jellegű, és matematikai megjelenítésből származik. A számítási geometria alkalmazásai megtalálhatók a robotikában, az integrált áramköri tervezésben, a számítógépes látásban (háromdimenziós rekonstrukció), a számítógépes mérnöki és földrajzi információs rendszerekben (GIS).


Bevezetés a Microsoft Azure és a Microsoft Cloud | A jelen útmutató során megtanulja, mi szól a felhőalapú számítástechnikából, és hogyan segítheti a Microsoft Azure a felhőből történő migrációt és az üzleti vállalkozás futtatását.

A Techopedia magyarázza a számítógépes geometriát

A számítási geometria nagyrészt két fő ágba sorolható: kombinatorikus számítási geometria és numerikus számítási geometria. Az első a geometriai objektumokkal, mint diszkrét entitásokkal foglalkozik. Például fel lehet használni a legkisebb sokszög vagy sokszög meghatározására, amely tartalmazza az összes megadott pontot, ami konvex héjprobléma. Egy másik példa a legközelebbi szomszéd probléma, ahol a lekérdezési ponthoz legközelebbi pontot meg kell találni egy pontsorból. A második, numerikus számítási geometria célja a valós objektumok ábrázolása olyan módon, amely alkalmas a CAD vagy CAM rendszerek számításához. Fontos részek itt a parametrikus felületek és görbék, például a spline-görbék és a Bezier-görbék.