Tartalomjegyzék:
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).
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.
