Simplificación por Regiones usando Qslim Pablo Prades, José Ribelles

Este informe describe una extensión del Qslim que implementa un algoritmo de simplificación basado en regiones. El Qslim es un programa de simplificación automática de superficies poligonales desarrollado por M. Garland, implementación de su método de simplificación basado en la contracción iterativa de aristas. La ampliación que aquí se presenta va a permitir que el Qslim elimine en cada iteración del proceso de simplificación no una única arista sino un conjunto de ellas de manera que el conjunto de triángulos afectados por la eliminación de dichas aristas conforman una región de la superficie del objeto. De esta manera, en cada iteración del proceso de simplificación, se obtiene una nueva aproximación donde la diferencia con su antecesora es únicamente la región obtenida para esa iteración. El tamaño de la región se define como el número de triángulos eliminados, que es constante a lo largo de todo el proceso, y es dado por el usuario como un parámetro más en la línea de comandos del Qslim.