Taula de continguts:
Definició: què significa la geometria computacional?
La geometria computacional és una branca de la informàtica que estudia algoritmes que es poden expressar en altres formes de geometria. Històricament, es considera un dels camps més antics de la informàtica, tot i que la geometria computacional moderna és un desenvolupament recent. El motiu principal per al desenvolupament de la geometria computacional ha estat degut als avenços realitzats en gràfics per ordinador, així com al disseny i fabricació assistits per ordinador. Tot i això, diversos problemes acostumen a ser de naturalesa clàssica i provenen de la visualització matemàtica. Aplicacions de geometria computacional es poden trobar en robòtica, disseny de circuits integrats, visió per ordinador (reconstrucció 3-D), enginyeria assistida per ordinador i sistemes d'informació geogràfica (SIG)
Techopedia explica Geometria computacional
La geometria computacional es classifica en gran part en dues grans branques: geometria computacional combinacional i geometria computacional numèrica. El primer tracta d’objectes geomètrics com a entitats discretes. Per exemple, es pot utilitzar per determinar el políedre o polígon més petit que conté tots els punts que es donen, el que és un problema de casc convex. Un altre exemple és el del problema de veí més proper, on es requereix trobar el punt més proper a un punt de consulta a partir d’un conjunt de punts. La segona, geometria computacional numèrica, està destinada a representar objectes del món real de maneres aptes per a càlculs en sistemes CAD o CAM. Aquí hi ha parts importants en superfícies i corbes paramètriques, com ara corbes spline i curves Bezier.
