GEOMETRIA COMPUTACIONAL

La geometra computacional es una rama de las ciencias de la computacin dedicada al estudio de algoritmos que pueden ser expresados en trminos de la geometra. Algunos de los problemas puramente geomtricos surgen del estudio de los algoritmos de geometra computacional, y este tipo de problemas tFue bautizada en 1975 por Michael Shamos al acuar este trmino por primera vez en el ttulo de su tesis doctoral, dirigida por Franco Preparata. El libro de ambos, [Preparata], por cierto, es para muchos de los que nos dedicamos a esto uno de nuestros manuales de cabeceraambin se considera parte de la geometra computacional. El principal impulso para el desarrollo de la geometra computacional como disciplina se lo dio el avance la computacin grfica y el diseo asistido por ordenador (CAD/CAM), pero muchos problemas en la geometra computacional son clsicos en la naturaleza. Otras aplicaciones importantes de la geometra computacional incluyen la robtica (planificacin de movimientos y problemas de visualizacin), los sistemas de informacin geogrfica (SIG) (localizacin y bsqueda geomtrica, planificacin de rutas), diseo de circuitos integrados (diseo geomtrico y verificin de CI), ingeniera asistida por computadora (CAE) (programacin de mquinas controladas numricamente). Las principales ramas de la geometra computacional son: Geometra combinatoria computacional, tambin llamada geometra algortmica, que trata de objetos geomtricos como entidades discretas. La geometra computacional numrica, tambin llamada geometra mquina, diseo geomtrico asistido por computador (CAGD), o modelado geomtrico, que trata principalmente con la representacin de objetos del mundo real en la forma adecuada para los clculos de ordenador en los sistemas CAD / CAM. Esta rama puede ser visto como un desarrollo de la geometra descriptiva y es a menudo considerado como una rama de los grficos por ordenador o CAD. QU ES LA GEOMETRA COMPUTACIONAL (GC) O GEOMETRA ALGORTMICA?
Se trata, como dicen algunos autores, de la conjuncin de la Geometra Clsica con la Informtica. Partiendo de la abstraccin de problemas de otras reas (tales como diseo asistido, robtica, CAD/CAM, bases de datos o incluso biologa molecular), la GC trata de desarrollar herramientas y tcnicas para resolver problemas de naturaleza, principalmente, geomtrica, con especial nfasis en el diseo eficiente de algoritmos y estructura de datos. Fue bautizada en 1975 por Michael Shamos al acuar este trmino por primera vez en el ttulo de su tesis doctoral, dirigida por Franco Preparata. El libro de ambos, [Preparata], por cierto, es para muchos de los que nos dedicamos a esto uno de nuestros manuales de cabecera. No obstante, hay publicados trabajos enmarcados dentro del rea muy anteriores, slo que no se les haba catalogado an.