Halfedge Mesh Library

surface	silhouette	mesh	gaussian curvature

Source

• Unix/Linux, Version 1.00 Mesh library Code
• Unix/Linux, Version 1.01 Mesh library Code
• Windows, Visual Studio 2008 Version Mesh Library and Viewer Code

Translations

Introduction:

Mesh library is a general purpose geometric mesh library. It has been tested for progressive simplification, silhouette tracing, gaussian curvature calculation applications.

The main features

• Support off/noff file format for I/O.
• Keep manifold structure of the triangular mesh.
• Support edge collapse and vertex split function, which is crutial for progressive mesh simplification.
• Offering heap sort.
• Although current version only support triangular mesh, it is pretty straight forward to generalize it to support any mesh with aritrary sided faces.
• The library is coded in c concerning the efficiency, but it is written in c++ style.

Elementary Functionalities

• Read from noff file, to build up mesh structure.
• For each face, you can access all half edges on it.
• For each half edge, you can access the edge it is attached on, and the starting and ending vertices of it.
• For each edge, you can access all faces adjacent to it, and all half edges attached to it.
• For each vertex, you can access all half edges , all faces and all vertices incident to it.
• Each halfedge can collapse, and extended back.

Utilities

• A general viewer program is included.
• A universial node structure is defined.
• A heap sort tool is included.

Limits

Main Structures

Solid Face Loop HalfEdge Edge Vertex Node FaceList EdgeList VertexList

Compile and Make on Unix/Linux

• unzip the file, untar the file
• enter meshlib/lib, change compiler and pathes in Makefile, type make to build libmesh.a
• enter meshlib/viewer , change compiler and pathes in Makefile, type make to build the viewer

Compile and Build on Windows

• unzip the meshlib.zip file,
• enter meshlib/MeshViewer, double click on MeshViewer.sln
• Set "Command Arugments" to "bunny_nf4000.noff 10", Set "Working Directory" to "..\..\meshes"

Programing

• set the include path and lib path to be meshlib/lib
• include the header files mesh.h and funcs.h
• add link to -lmesh
• read the viewer code to get start.

• Whenever you want to go through a list, check if the head of the list is null.
• Make little procedure to visualize the neighborhood of a vertex is always helpful.
• Make little procedure to visualize the process of edge collapse and vertex split is helpful.
• Use universial node and heap sort will be efficient.
• If you think the accessing linked list is too slow, add index array for the lists.

Other Resource

1. countour library code
2. matrix rectify code
3. much more mesh models
4. convex hull,voroni diagram and medial axis code

New feature for version 1.01

• Add a mesh simplifier program, which demostrates how to use HalfEdge collapse and heap sort to simplify mesh.
• Add HalfEdgeMergeable() to test if the mesh is a manifold after collapsing a halfedge.
• usage for version 1.01

Contact