geometria computacional
Páginas: 4 (879 palabras)
Publicado: 1 de noviembre de 2013
Geometría Computacional
INTRODUCCIÓN
Una parte significativa del crecimiento que la Matemática Discreta, como un todo, ha experimentado en los últimos años, ha consistido en un desarrollosustancial de la Geometría Discreta. Esto ha sido impulsado, en parte, por el desarrollo de ordenadores cada vez más potentes, y por la reciente explosión de actividad en el campo relativamente joven de laGeometría Computacional.
¿Y qué es la Geometría Computacional? En pocas palabras, es el arte de resolver
problemas conceptualmente sencillos usando los menos recursos posibles y empleando elmínimo tiempo posible. La mayoría de los estudios algorítmicos que abordaban estos problemas han ido apareciendo a lo largo de los últimos 150 años, aunque sobre todo en los últimos treinta. De todasformas, sólo muy recientemente han sido realizados estudios sistemáticos de algoritmos geométricos y cada día más investigadores se sienten atraidos por la disciplina que fue bautizada en 1975 por Shamos.Hasta hace poco, Geometría Computacional se refería al diseño y análisis de algoritmos geométricos, pero en los últimos años ha ampliado su campo, y ahora también incluye el estudio de problemasgeométricos desde un punto de vista computacional, incluyendo también convexidad computacional, topología computacional y complejidad combinatorial de disposiciones de poliedros.
En los últimos añosha aumentado el número de áreas en las que se aplican los resultados de esta disciplina. Entre las mismas se incluyen la ingeniería, cristalografía, diseño asistido por computador, sistemas deposicionamiento global, robótica, sistemas de detección de errores, modelado geométrico, gráficos por ordenador, optimización combinatorial, visión por ordenador, reconocimiento de patrones y modeladosólido.
La Geometría Computacional es una rama de las ciencias de la computación dedicada al estudio de algoritmos que pueden ser expresados en términos de la geometría. Algunos de los problemas...
INTRODUCCIÓN
Una parte significativa del crecimiento que la Matemática Discreta, como un todo, ha experimentado en los últimos años, ha consistido en un desarrollosustancial de la Geometría Discreta. Esto ha sido impulsado, en parte, por el desarrollo de ordenadores cada vez más potentes, y por la reciente explosión de actividad en el campo relativamente joven de laGeometría Computacional.
¿Y qué es la Geometría Computacional? En pocas palabras, es el arte de resolver
problemas conceptualmente sencillos usando los menos recursos posibles y empleando elmínimo tiempo posible. La mayoría de los estudios algorítmicos que abordaban estos problemas han ido apareciendo a lo largo de los últimos 150 años, aunque sobre todo en los últimos treinta. De todasformas, sólo muy recientemente han sido realizados estudios sistemáticos de algoritmos geométricos y cada día más investigadores se sienten atraidos por la disciplina que fue bautizada en 1975 por Shamos.Hasta hace poco, Geometría Computacional se refería al diseño y análisis de algoritmos geométricos, pero en los últimos años ha ampliado su campo, y ahora también incluye el estudio de problemasgeométricos desde un punto de vista computacional, incluyendo también convexidad computacional, topología computacional y complejidad combinatorial de disposiciones de poliedros.
En los últimos añosha aumentado el número de áreas en las que se aplican los resultados de esta disciplina. Entre las mismas se incluyen la ingeniería, cristalografía, diseño asistido por computador, sistemas deposicionamiento global, robótica, sistemas de detección de errores, modelado geométrico, gráficos por ordenador, optimización combinatorial, visión por ordenador, reconocimiento de patrones y modeladosólido.
La Geometría Computacional es una rama de las ciencias de la computación dedicada al estudio de algoritmos que pueden ser expresados en términos de la geometría. Algunos de los problemas...
Leer documento completo
Regístrate para leer el documento completo.