Back to Projects | Mushfiqur's Homepage
This remesher implements most part of the algorithm described in . The optimization step is a bit simplified in this implementation. All computations are done in image space. For image generation and processing the GD library  is used (already included in the download below). All images are saved in gif format. For dithering the control image, Floyd-Steinberg dithering algorithm  is implemented. After dithering, a constrained 2D Delaunay Triangulation is applied with the help of Shewchuk's Triangle .
The source code can be found here. It has been implemented as a module of Graphite . GD and Shewchuk's Triangle are already incorporated in the module.
Instructions on installing/running the module can be found here.
quick_start/commands/surface_quick_start_commands.cpp, on line 1153:
for (i=0; i<newFacets.size(); i++)
for (i=1; i<newFacets.size(); i++)
Thanks to Zhang Muyang, lab of CAD&CG, Zhejiang University, China, for fixing the bug.
 [pdf] Alliez, P., Meyer, M. and Desbrun, M., "Interactive geometry remeshing", International Conference on Computer Graphics and Interactive Techniques 2002, pp 347 - 354, 2002.
 GD Image Processing Library, http://www.libgd.org/.
 Shewchuk's Triangle, http://www.cs.cmu.edu/~quake/triangle.html.