Título:
|
Simplificación de mallas de triángulos
|
Autor/a:
|
Pasenau De Riera, Miguel Adolfo
|
Otros autores:
|
Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics; Andújar Gran, Carlos Antonio |
Abstract:
|
English: An algorithm has been developed to simplify triangles meshes using the uniform vertex clustering scheme coupled with an cuckoo hybrid hash table. The approach proposed by Christopher DeCoro has been used but instead of using his probabilistic octree to store the occupied cells of the 3D grid, the cuckoo hybrid hash table proposed by Dan A. Alcantara has been implemented. This hybrid hash table combines a classical sparse perfect hashing and the newly developed cuckoo hashing and is used to accumulate the quadric error functions and the vertices of the cell. A entirely multi-core cpu algorithm has been developed and tested with more than thirty models in three different platforms. The simplification algorithm has been also enhanced by forcing the simplified vertex to remain in its cell, correcting he normals of flipped triangles, getting the collapsed triangles as lines and filtering out the repeated triangles and lines. The hybrid tree has been enhanced to support with 64 bit keys. Some experiments with the hybrid hash has also been presented. |
Materia(s):
|
-Àrees temàtiques de la UPC::So, imatge i multimèdia::Creació multimèdia::Imatge digital -Three-dimensional display systems -Image processing -- Digital techniques -Tablas hash -Hash de cuco -Hash híbrido -Simplificación de malla -Nivel de detalle -Hash tables -Cuckoo hashing -Hybrid hash -Mesh decimation -Level-of-detail -Visualització tridimensional (Informàtica) -Representació visual en tres dimensions |
Derechos:
|
|
Tipo de documento:
|
Trabajo/Proyecto fin de carrera |
Editor:
|
Universitat Politècnica de Catalunya
|
Compartir:
|
|