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.
All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder. If you wish to make any use of the work not provided for in the law, please contact: email@example.com