next »

[sp4cerat]

Summary Since I couldnt find any code thats fast, memory efficient, free and for high quality, I developed my version of the quadric based edge collapse mesh simplification method. It uses a threshold to determine which triangles to delete, which avoids sorting but might lead to lesser quality. It is about 4x as fast as Meshlab and can simplify 2M -> 30k triangles in 4 seconds.

Usage The functionality is contained in Simplify.h. The function to call is simplify_mesh(target_count). The code is kept pretty slim, so the main method has just around 400 lines of code.

DownloadYou can fetch the tutorial code here:

http://voxels.blogspot.com/2014/05/quadric-mesh-simplification-with-source.html

Results Here a comparison of the results (The fast method left and the Meshlab result right).

[RandyGaul]

Pretty sweet. I actually wanted to read up on this topic, so thanks a lot! It would be great if you wrote a short summary about how it all works. Perhaps just a paragraph or so.