DSpace DSpace UPC
 English   Castellano   Català  

Treballs academics UPC >
Facultat d'Informàtica de Barcelona >
Enginyeria Informàtica (Pla 2003) >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2099.1/12487

Arxiu Descripció MidaFormat
69748.pdf22,38 MBAdobe PDFVeure/Obrir

Títol: Simplificación de mallas de triángulos
Autor: Pasenau De Riera, Miguel Adolfo
Tutor/director/avaluador: Andújar, Carlos
Universitat: Universitat Politècnica de Catalunya
Càtedra /Departament: Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics
Matèries: À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
Data: 22-jun-2011
Tipus de document: Master thesis (pre-Bologna period)
Resum: 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.
URI: http://hdl.handle.net/2099.1/12487
Condicions d'accés: Open Access
Apareix a les col·leccions:Enginyeria Informàtica (Pla 2003)
Comparteix:



SFX Query

Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets.

Per a qualsevol ús que se'n vulgui fer no previst a la llei, dirigiu-vos a: sepi.bupc@upc.edu

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius