Contouring Discrete Indicator Functions
View/Open
Date
2011Author
Manson, Josiah
Smith, Jason
Schaefer, Scott
Metadata
Show full item recordAbstract
We present a method for calculating the boundary of objects from Discrete Indicator Functions that store 2- material volume fractions with a high degree of accuracy. Although Marching Cubes and its derivatives are effective methods for calculating contours of functions sampled over discrete grids, these methods perform poorly when contouring non-smooth functions such as Discrete Indicator Functions. In particular, Marching Cubes will generate surfaces that exhibit aliasing and oscillations around the exact surface. We derive a simple solution to remove these problems by using a new function to calculate the positions of vertices along cell edges that is efficient, easy to implement, and does not require any optimization or iteration. Finally, we provide empirical evidence that the error introduced by our contouring method is significantly less than is introduced by Marching Cubes.
BibTeX
@article {10.1111:j.1467-8659.2011.01869.x,
journal = {Computer Graphics Forum},
title = {{Contouring Discrete Indicator Functions}},
author = {Manson, Josiah and Smith, Jason and Schaefer, Scott},
year = {2011},
publisher = {The Eurographics Association and Blackwell Publishing Ltd.},
ISSN = {1467-8659},
DOI = {10.1111/j.1467-8659.2011.01869.x}
}
journal = {Computer Graphics Forum},
title = {{Contouring Discrete Indicator Functions}},
author = {Manson, Josiah and Smith, Jason and Schaefer, Scott},
year = {2011},
publisher = {The Eurographics Association and Blackwell Publishing Ltd.},
ISSN = {1467-8659},
DOI = {10.1111/j.1467-8659.2011.01869.x}
}