Simplificación de mallas de triángulos

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.