CGAL – Computational Geometry Algorithm Library
Con motivo de mi trabajo / tema de investigación, me veo envuelto en la complicada tarea de tener que implementar complejos algoritmos geométricos computacionales para tareas tales como la reconstrucción de objetos en 3D a partir de imágenes en 2D, y otras muchas cosas más que no me voy a poner a contar para no aburriros
.
Buscando código por la Web acerca de estos temas me encontré con la magnifica librería CGAL (Computational Geometry Algorithm Library) en la cual se implementan multitud de algoritmos diferentes sobre estos temas en lenguaje C++. CGAL es usada en varias area que necesitan de computación geométrica, tales como: gráficos por computador, visualización científica, diseño y modelado guiado por computador, sistemas de información geográfica, biología molecular, imagen médica, robótica y planeamiento de movimientos, generación de mallas, métodos numéricos, y muchos otros.
CGAL, ofrece estructuras de datos y algoritmos como triangulaciones, diagramas de Voronoi, Operaciones sobre polígonos y polihedros, disposición de curvas y sus aplicaciones, generación de mallas, procesamiento geométrico, formas alpha, algoritmos “convex hull”, estructuras de búsqueda, interpolación, análisis de formas, etc.
Podéis encontrar dicha librería para su descarga en el propio repositorio de vuestras distribuciones o en la propia página web del proyecto (http://www.cgal.org/). Posee una amplia documentación para aprender a utilizar las principales estructuras y algoritmos de la librería, y una serie de ejemplos y demos de aplicaciones donde podrás ver lo que serás capaz de hacer con un buen uso de la misma.
loading...



Últimos comentarios