GEOMETRIA COMPUTACIONALLageometra computacionales una rama de lasciencias de la computacindedicada al estudio de algoritmos que pueden ser expresados en trminos de lageometra. Algunos de los problemas puramente geomtricos surgen del estudio de los algoritmos de geometra computacional, y este tipo de problemas tFue bautizada en 1975 porMichael Shamosal acuar este trmino por primera vez en el ttulo de su tesis doctoral, dirigida porFranco 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 lacomputacin grficay 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 larobtica(planificacin de movimientos y problemas de visualizacin), los sistemas de informacin geogrfica(SIG) (localizacin y bsqueda geomtrica, planificacin de rutas), diseo decircuitos 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 llamadageometra algortmica, que trata de objetos geomtricos como entidadesdiscretas. La geometra computacional numrica, tambin llamadageometra 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 lageometra descriptivay 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 porMichael Shamosal acuar este trmino por primera vez en el ttulo de su tesis doctoral, dirigida porFranco 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.