Submitted by , posted on 24 February 2005

Image Description, by

These are two images of my diploma-thesis project. In advance: i ask for your pardon concerning my poor english.

On the left you can see a triangular mesh with many defects, such as holes, complex edges/vertices and intersections. The right picture shows the same mesh after a mesh repair process. Since this is hot topic nowadays and there are some publications out there: what's so special about this one? The whole mesh repair process is based on the surface of the object, which leads to some important advances in comparsion to volumetric methods. First of all the points of the pointcloud upon which the triangle mesh is constructed are kept - while volumetric methods tend to double, triple the point count. Second, the quality of the repaired mesh is often higher. And third many problems related to thin meshes are avoided - volumetric methods need a high sampling rate to process such meshes. The downside of the algoritm is that it's significantly slower (ca. 5 min. for a mesh with 200000 triangles), consumes more memory (90 MB for a mesh with 200000 triangles) and is more difficult to implement.

The repair process is based on the method propossed by M. Wagner combined with the work of P. Liepa. Even though somewhat modified to avoid complex vertices in the output, and other heuristics in the pre-/postprocessing steps to get a better shaped output mesh. The whole system is implemented upon the OpenMesh library, which was extended with a new mesh kernel, that can handle non-manifold meshes. The source and the program are going to be public when i finished my thesis.

Gerd Gro▀mann

Image of the Day Gallery



Copyright 1999-2008 (C) FLIPCODE.COM and/or the original content author(s). All rights reserved.
Please read our Terms, Conditions, and Privacy information.