Departmental Papers (CIS)
Title
Feature preserving manifold mesh from an octree
Document Type
Conference Paper
Date of this Version
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
Download
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