Abstract: We discuss adaptive enumeration and rendering methods for implicit surfaces, using octrees computed with affine arithmetic, a new tool for range analysis. Affine arithmetic is similar to standard interval arithmetic, but takes into account correlations between operands and sub-formulas, generally providing much tighter bounds for the computed quantities. The resulting octrees are accordingly much smaller, and the rendering faster. We also describe applications of affine arithmetic to... (Update)
L. H. de Figueiredo and J. Stolfi. Adaptive enumeration of implicit surfaces with affine arithmetic. Computer Graphics Forum, 15(5):287--296, 1996. http://citeseer.nj.nec.com/defigueiredo95adaptive.html More
@article{ defigueiredo96adaptive,
author = "Luiz Henrique de Figueiredo and Jorge Stolfi",
title = "Adaptive Enumeration of Implicit Surfaces with Affine Arithmetic",
journal = "Computer Graphics Forum",
volume = "15",
number = "5",
pages = "287--296",
year = "1996",
url = "citeseer.nj.nec.com/defigueiredo95adaptive.html" }