Interval methods in computer graphics

Abstract The methods of interval arithmetic are applied to graphics algorithms for contouring functions of two variables and rendering implicit surfaces. Interval methods result in algorithms that are guaranteed not to miss parts of the contours or surfaces down to a specified size in the viewing region. Thus, they provide a degree of robustness to the algorithms which is difficult to achieve when point sampling alone is used to detect the contours and surfaces.