Departmental Papers (CIS)

Date of this Version

March 2003

Document Type

Conference Paper


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:


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.