
Departmental Papers (CIS)
Date of this Version
March 2003
Document Type
Conference Paper
Recommended Citation
Koji Ashida and Norman I. Badler, "Feature preserving manifold mesh from an octree", . March 2003.
Abstract
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.
Keywords
computer graphics, computational geometry and object modeling, algorithms, manifold, feature, octree
Date Posted: 18 August 2004
This document has been peer reviewed.
Comments
Poster session at the 8th ACM Symposium on Solid Modeling and Applications (SM'03), held 16-20 June 2003. Published in the Proceedings, pages 292-297.
Publisher URL: http://doi.acm.org/10.1145/781606.781654