Home

"G & N"

Es un proyecto de software libre, desarrollado inicialmente bajo la motivación de la materia de análisis numérico, que busca abarcar inicialmente ciertos algoritmos particulares que involucren geometría computacional y métodos numéricos, pero la idea es que cada día empiece a ser mas robusto

 

Definición de la practica

La geometría computacional es la forma en que podemos abstraer realidades del mundo para modelarlas, con el fin de poder obtener información y características de los objetos de nuestro mundo que a simple ojo de observador no logramos entender.

Es por eso que hemos decido trabajar específicamente en el reconocimiento de contorno en nubes de puntos, y cuando nos referimos a contornos inicialmente nos referimos a contornos "bruscos", para luego partir hacia soluciones con contornos suaves usando splines, y así hacer uso de los métodos numéricos.

Alcance inicial del proyecto

La idea es dividirnos en dos grupos de trabajo para encontrar en paralelo dos soluciones es decir dos algoritmos para este problema en particular en 2D, en donde análisis su complejidad algorítmica, su rendimiento, las diferencias entre las soluciones planteadas,  y también las diferencias con otros algoritmos para solucionar este mismo tipo de problemas.

El primer grupo:

Eliel David Lobo

Hernan Dario Metaute

Sebastián Arcila (Líder)

El segundo grupo:

Cristian Camilo Isaza

Sergio Botero

Sebastián Arcila (Líder)

Asesor:

Francisco alias PACHO Correa Zabala

Entregables al final del proyecto

Seudocódigo de los algoritmos.

Implementaciones en C++ de los algoritmos.

Paper planteado por nuestro asesor.

Extras planteados

(Estos son los posibles aditamentos extras que realizaremos junto con la practica son plus que no esta dentro del alcance)

Un analizador gráfico en OpenGL que muestre como se comporta el algoritmo respecto a la nube de puntos a medida que itera.

Una aproximación a la idea algorítmica para hallar el contorno en nubes de puntos en 3D.

Dada esta aproximación plantear

El seudocódigo,

Implementación en C++

Nota: esperamos la revisión, observaciones  y correción de nuestro asesor.