Date of this Version
Koji Ashida and Norman I. Badler, "Feature preserving manifold mesh from an octree", . March 2003.
We describe an algorithm to generate a manifold mesh from an octree while preserving surface features. The algorithm requires samples of a surface (coordinates) on the octree edges, along with the surface normals at those coordinates. The distinct features of the algorithm are:
- the output mesh is manifold,
- the resolution of the output mesh can be adjusted over the space with octree subdivision, and
- surface features are generally preserved.
A mesh generation algorithm with this combination of advantages has not been presented before.
computer graphics, computational geometry and object modeling, algorithms, manifold, feature, octree
Date Posted: 18 August 2004
This document has been peer reviewed.