Cuprins:
Definiție - Ce înseamnă Geometria Calculațională?
Geometria computationala este o ramura a informatiei care studiaza algoritmi care pot fi exprimate in alte forme de geometrie. Istoric, este considerat unul dintre cele mai vechi câmpuri în calcul, deși geometria calculațională modernă este o dezvoltare recentă. Motivul principal pentru dezvoltarea geometriei computationale s-a datorat progresului înregistrat în grafica computerului, precum și proiectării și fabricării asistate de computer. Cu toate acestea, mai multe probleme tind să fie de natură clasică și provin din vizualizarea matematică. Aplicații ale geometriei computaționale pot fi găsite în robotică, proiectare de circuit integrat, viziune computerizată (reconstrucție 3-D), inginerie asistată de computer și sisteme de informații geografice (GIS)
Techopedia explică Geometria Calculațională
Geometria computationala este clasificata in mare parte in doua ramuri majore: geometria computationala combinatorie si geometria computationala numerica. Primul tratează obiectele geometrice ca entități discrete. De exemplu, poate fi utilizat pentru a determina cel mai mic poliedru sau poligon care conține toate punctele care sunt date, ceea ce este o problemă convexă de carenă. Un alt exemplu este cel al problemei cu vecinul cel mai apropiat, unde este necesar să se găsească punctul cel mai apropiat de un punct de interogare dintr-un set de puncte. A doua geometrie numerică de calcul este menită să reprezinte obiecte din lumea reală în moduri potrivite pentru calcule în sistemele CAD sau CAM. Porțiuni importante aici sunt suprafețele și curbele parametrice, precum curbele spline și curbele Bezier.
