• Author / Uploaded
• Jorge Pech

• Categories
• Geometría
• Espacio
• Física y matemáticas
• Matemáticas
• Ciencias de la Computación

Citation preview

Geometría Computacional. ¿Que es la geometría computacional? La geometría computacional es una rama de la ciencia de la computación encargada del estudio sistemático de algoritmos y estructuras de datos necesarios para la solución eficiente de problemas que implican como entrada y salida objetos geométricos y emergió en la década de 1970. Su aplicación, va desde el diseño de los VLSI, hasta el CAD (Computer-Aided Design), el CAM, computación gráfica y GIS (sistemas de información geográfica).

El término Geometría Computacional (GC) fue quizás utilizado por primera vez por Marvin Minsky en su libro Perceptrons (reconocimiento de patrones) y también ha sido usado frecuentemente para describir algoritmos para manipular curvas y superficies en modelado de sólidos. Debido a su historia, el campo de la GC se ha enfocado principalmente en problemas en un espacio 2-dimensional y en un grado menor en el espacio 3dimensional. En GC cuando se consideran problemas en espacios multi-dimensionales, se asume generalmente que la dimensión del espacio es una constante pequeña (µ