High Speed Quadric Mesh Simplification with Source Code

Become a member of the CGSociety

Connect, Share, and Learn with our Large Growing CG Art Community. It's Free!

 
Thread Tools Display Modes
  05 May 2014
High Speed Quadric Mesh Simplification with Source Code

The method here is faster than most other free source codes available on the internet. It is about 4x faster than Meshlab, which is already fast. Using multi-core programming, it could even be faster.

It has the following features:

  • Threshold based, therefore faster than sorting based methods
  • Since the Quadric Matrices are symmetric, only 10 elements are stored & computed per Matrix
  • Non-closed meshes are supported by extra treating mesh borders
  • Simplifies 2.000.000 triangles to 20.000 triangles in 3 seconds on a Core i7
  • MIT License

The code is short and easy to use in case you need to adopt it to your project. You can fetch the C++ Project with source here: (about 300 lines for the main part, contained in Simplify.h )

Download Source and Data

Here a comparison: Program output (left) and Meshlab (right).
 
  09 September 2014
Thank you for providing the program.
However, it can't be downloaded, could you please attach it here?

Thanks,
Tang Laoya

Originally Posted by sp4cerat: The method here is faster than most other free source codes available on the internet. It is about 4x faster than Meshlab, which is already fast. Using multi-core programming, it could even be faster.

It has the following features:


  • Threshold based, therefore faster than sorting based methods
  • Since the Quadric Matrices are symmetric, only 10 elements are stored & computed per Matrix
  • Non-closed meshes are supported by extra treating mesh borders
  • Simplifies 2.000.000 triangles to 20.000 triangles in 3 seconds on a Core i7
  • MIT License
The code is short and easy to use in case you need to adopt it to your project. You can fetch the C++ Project with source here: (about 300 lines for the main part, contained in Simplify.h )

Download Source and Data

Here a comparison: Program output (left) and Meshlab (right).
 
  09 September 2014
Originally Posted by tanglaoya: Thank you for providing the program.
However, it can't be downloaded, could you please attach it here?

The page he linked has a straight download link to the source and data:
http://raycast.org/data/QuadricMesh_Simplification.zip

Works just fine from there.
This is the programing forum, I don't think you can ask for more than the source
__________________
Come, Join the Cult http://www.cultofrig.com - Rigging from First Principles
 
  09 September 2014
Originally Posted by ThE_JacO: The page he linked has a straight download link to the source and data:
http://raycast.org/data/QuadricMesh_Simplification.zip

Works just fine from there.
This is the programing forum, I don't think you can ask for more than the source


Thank you very much for your kindly reply. I have downloaded the file and have a quick test. I noticed that there are executable files and I run the file .\bin64\PolygonSimplification.exe by double click it. I will load the wall.obj automatically and simplify it. However, it crashed latter. I tested another file but it also failed. Is there anything wrong?

In addition, can the program simplify the surface meshes which form several sub-domains? Currently I put two reverse ordered triangles in the surface which are common boundary of two neighbor sub-domains. Is it correct? If not, how to form the model with multiple sub-domains?

Thanks,
Tang Laoya
Attached Files
File Type: zip polyobj.zip (287.2 KB, 10 views)
 
reply share thread



Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
CGSociety
Society of Digital Artists
www.cgsociety.org

Powered by vBulletin
Copyright 2000 - 2006,
Jelsoft Enterprises Ltd.
Minimize Ads
Forum Jump
Miscellaneous

All times are GMT. The time now is 11:33 PM.


Powered by vBulletin
Copyright ©2000 - 2018, Jelsoft Enterprises Ltd.