Isosurfaces Over Simplicial Partitions of Multiresolution Grids
Josiah Manson, Scott Schaefer
In Computer Graphics Forum, 29(2), 2010.
Abstract: We provide a simple method that extracts an isosurface that is manifold and intersection-free from a function over an arbitrary octree. Our method samples the function dual to minimal edges, faces, and cells, and we show how to position those samples to reconstruct sharp and thin features of the surface. Moreover, we describe an error metric designed to guide octree expansion such that flat regions of the function are tiled with fewer polygons than curved regions to create an adaptive polygonalization of the isosurface. We then show how to improve the quality of the triangulation by moving dual vertices to the isosurface and provide a topological test that guarantees we maintain the topology of the surface. While we describe our algorithm in terms of extracting surfaces from volumetric functions, we also show that our algorithm extends to generating manifold level sets of co-dimension 1 of functions of arbitrary dimension.
Keyword(s): I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling—Curve, surface, solid, and object representations
Article URL: http://dx.doi.org/10.1111/j.1467-8659.2009.01607.x
BibTeX format:
@article{CGF:CGF1607,
  author = {Josiah Manson and Scott Schaefer},
  title = {Isosurfaces Over Simplicial Partitions of Multiresolution Grids},
  journal = {Computer Graphics Forum},
  volume = {29},
  number = {2},
  pages = {377--385},
  year = {2010},
}
Search for more articles by Josiah Manson.
Search for more articles by Scott Schaefer.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."