martes, 19 de febrero de 2013

Clase - Detección de formas

Para esta entrada, se empleo el deteccion de formas, pero primero que nada que se utilizo?

Se uso el algoritmo BFS (Búsqueda en anchura) con la ayuda del pseudo-codigo de la Dra. Elisa.

Que hace el algoritmo?

Algoritmo para recorrer o buscar elementos en un grafo (usado frecuentemente sobre árboles). Intuitivamente, se comienza en la raíz (eligiendo algún nodo como elemento raíz en el caso de un grafo) y se exploran todos los vecinos de este nodo.
A continuación para cada uno de los vecinos se exploran sus respectivos vecinos adyacentes, y así hasta que se recorra todo el árbol.

Ahora, las imágenes a utilizar:

Imágenes:
 

Código:


Resultados:

Solo falta mejorar el código y agregar el etiquetado.

2 comentarios:

  1. El mismo comentario que puse a Raúl. 4 pts apenitas.

    ResponderEliminar
  2. disculpe yo soy ingeniero civil,estoy abordando el temas pues estoy haciendo una tesis hacerca de elementos finitos estoy usando el Tkinter no hay alguna forma de poder hacer detecciones de una lina de un punto de inicio o de cual quier linea asi como se ven en programas como el autocad me refiero al momento de dibujarlos

    ResponderEliminar