PR-Quadtree ayuda!

Iniciado por demonc, 14 Junio 2013, 19:08 PM

0 Miembros y 1 Visitante están viendo este tema.

demonc

Hola necesito luz divina jajajaja tengo que hacer un proyecto para el fin de semana.

https://d1b10bmlvqabco.cloudfront.net/attach/hebdhoav4hlzq/hh9cp2gx2e53uc/hh9cp3nbh0c3v5/Proyecto2.pdf

Alguien me puede guiar en el ejercicio 1 por favor, la verdad lo leo y no se ni como empezar =( frustración!

saludos!

RyogiShiki

Imagino que has visto la teoría sobre árboles binarios no? Bueno este ejercicio es exactamente eso solo que ya no es binario sino n-ario. Los mismo algoritmos recursivos que se usan a la hora de insertar elementos, eliminar, o analizar un árbol binario, se unsan para un árbol n-ario con modificaciones mínimas. Mientras el plano siga teniendo zonas grises, entonces se van a seguir agregando más nodos.

Como te digo es basicamente la implementación de un árbol n-ario con criterios de orden bien definidos, por lo que no debería haber problema alguno si usas toda la teoria de árboles binarios con mínimas modificaciones. Esas modificaciones tienen que ver por ejemplo con el hecho de que si un nodo tiene hijos, entonces necesariamente debe tener 4 hijos, no más no menos.

Espero sea de ayuda.


RyogiShiki

Ahora si te refieres al libro que está en la referencia, encontrarás toda la teoría necesaria para llevar a cabo el ejercicio.

El libro lo encuentras aquí: http://cdn.preterhuman.net/texts/math/Data_Structure_And_Algorithms/The%20Design%20And%20Analysis%20Of%20Spatial%20Data%20Structures%20-%20Hanan%20Samet.pdf

PD: no conocía ese libro, se ve bastante interesante.
PD2: Perdón por el doble post, pero es para hacer notar el cambio.