Adaptive Enumeration of Implicit Surfaces with Affine Arithmetic
Luiz Henrique de Figueiredo, Jorge Stolfi · Computer Graphics Forum · 1996
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.