Bp-octree: una estructura jerárquica de volúmenes envolventes

• Autores: Francisco Javier Melero Rus
• Directores de la Tesis: Juan Carlos Torres Cantero (dir. tes.) , Pedro Cano Olivares (dir. tes.)
• Lectura: En la Universidad de Granada ( España ) en 2008
• Idioma: español
• ISBN: 9788469183564
• Tribunal Calificador de la Tesis: Isabel Navazo Álvaro (presid.) , Domingo Martín Perandrés (secret.) , Francisco Feito Higueruela (voc.) , Miguel A. Otaduy Tristán (voc.) , Stefan Gumhold (voc.)
• Enlaces
  • Tesis en acceso abierto en: DIGIBUG
• Resumen

  • El BP-Octree, Bounding-Planes Octree, es un esquema de representación que permite la descripción de sólidos mediante una jerarquía octal de volúmenes envolventes definidos en cada nodo por la intersección de semiespacios planos, Esta estructura se construye siguiendo un algoritmo ascendente por el árbol octal, y hace uso de un algoritmo de clustering, el k-medoides, para la óptima selección de los planos envolventes en cada uno de los nodos.

    Esta estructura de datos permite la visualización progresiva y adaptativa de grandes modelos poligonales, haciendo uso de impostores dependientes del observador para la mejora de la calidad visual.

    Además, el BP-Octree hace uso de un eficiente algoritmo de indexación espacial y de navegación por el octree de forma que se consiguen ratios de refresco en aplicaciones de interacción hápticas por encima de un millón de tests por segundo.