# Fast-Quadric-Mesh-Simplification

**Repository Path**: chohotech/Fast-Quadric-Mesh-Simplification

## Basic Information

- **Project Name**: Fast-Quadric-Mesh-Simplification
- **Description**: No description available
- **Primary Language**: Unknown
- **License**: MIT
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2025-08-25
- **Last Updated**: 2025-08-26

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# Fast-Quadric-Mesh-Simplification


**Summary**

Since I couldn't find any code that's 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 four times faster than Meshlab. Note that this algorithm is fast and works well for watertight volumes without without thin sections.

![img](https://github.com/sp4cerat/Fast-Quadric-Mesh-Simplification/blob/master/screenshot.png?raw=true)

**Compiling and Usage**

You can compile and execute the minimal command line program:

```
git clone git@github.com:sp4cerat/Fast-Quadric-Mesh-Simplification.git
cd Fast-Quadric-Mesh-Simplification/src.cmd
make
./simplify ../data/wall.obj ./simple.obj 0.05
```

Running the `simplify` executable without any arguments will provide further helpful usage instructions.

This simple program simplifies meshes stored in [OBJ](https://en.wikipedia.org/wiki/Wavefront_.obj_file) format. This is a simple reader/writer, so don't try to use this tool when multiple objects are embedded into one file.

Note that you can compile with `make sanitize` to create an executable with debugging capabilities. Finally, you can compile with `make wasm` to create WebAssembly code, as showcased [live demo web page](https://neurolabusc.github.io/simplifyjs/).

**For Developers**

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.

**Translations, Implementations and Live Demos**

 - [C++](https://github.com/sp4cerat/Fast-Quadric-Mesh-Simplification) (this page).
 - [C++ in Slicer](https://github.com/Slicer/SlicerSurfaceToolbox/blob/09d5bf61655c1f276541797f6d2593a61eabf98d/Decimation/Simplify.h) is available as a [Linux, MacOS or Windows](https://download.slicer.org/) desktop application.
 - [C](https://github.com/neurolabusc/nii2mesh) translation with Marching Cubes.
 - [C# for Unity mesh simplification](https://github.com/Whinarn/UnityMeshSimplifier).
 - [C# for .NET mesh simplification](https://github.com/Whinarn/MeshDecimator).
 - [Java mesh simplifier by Jayfella](https://hub.jmonkeyengine.org/t/isosurface-mesh-simplifier/41046).
 - JavaScript [ThreeJS](https://github.com/timknip/mesh-decimate) for native [JavaScript](https://gist.github.com/zz85/a317597912d68cf046558006d7647381) and Web Assembly implementations, illustrated with a [live demo web page](https://neurolabusc.github.io/simplifyjs/).
 - JavaScript [live demo](https://github.com/neurolabusc/niivue-simplify) that compares four implementations of this algorithm including C++ WASM (this page), C WASM (nii2mesh), [mXrap](https://mxrap.com/js_docs/lib_QuadricMeshSimplification.html) pure JavaScript and NiiVue pure javascript. 
 - JavaScript [NiiVue](https://github.com/niivue/niivue-mesh) for converting voxels to meshes and simplifying meshes with [live demo web page](https://niivue.github.io/niivue-mesh/).
 - [JavaScript translation](https://github.com/ataber/mesh-simplify) available from [npm](https://www.npmjs.com/package/mesh-simplify).
 - [JavaScript WebAssembly](https://github.com/MyMiniFactory/Fast-Quadric-Mesh-Simplification) port with [live demo](https://myminifactory.github.io/Fast-Quadric-Mesh-Simplification/).
 - [Pascal](https://github.com/neurolabusc).
 - Pascal [Surf-Ice](https://www.nitrc.org/plugins/mwiki/index.php/surfice:MainPage) desktop application for Windows, Linux and MacOS.
 - [Python pyfqmr is a Cython wrapper for fast quadric mesh reduction](https://github.com/Kramer84/pyfqmr-Fast-Quadric-Mesh-Reduction).