Aplicación de los árboles binarios de particionamiento espacial al modelado multirresolución en 2D y 3D Joaquín Huerta, Miguel Chover, José Ribelles and Ricardo Quirós

En este trabajo se presenta un modelo que combina herramientas de modelado multirresolución con técnicas de particionamiento espacial, concretamente con árboles binarios de particionamiento espacial (árboles BSP). Mediante esta combinación de técnicas se acelera la visualización de modelos geométricos. Para ello se adapta la cantidad de detalle que se utiliza para la visualización a la distancia desde la que se esta observando cada objeto. Cuando la distancia sea grande se utiliza una representación muy simplificada puesto que en cualquier caso, los detalles no se apreciarían desde dicha distancia. Cuando el modelo esta cerca se utiliza una representación que contenga todos los detalles para que no se produzcan perdidas en la calidad de la visualización. Mediante el modelo multirresolución desarrollado se pueden obtener multitud de representaciones con distinta resolución. Para almacenar estas representaciones se utiliza un árbol BSP. El uso de este tipo de estructura proporciona una preclasificación del orden de visualización de los polígonos del modelo. Esta ordenación permite acelerar la visualización ya que no es necesaria ninguna operación adicional para calcular la visibilidad de los modelos.