IEEE Computer Graphics and Applications · 1984 · 112 citations · 9 references
ComputingComputer ScienceMathematicsAlgorithmsComputational GeometryGeometryGeometric ApproximationGeometry ProcessingNumerical AlgorithmsShape AnalysisGeometric InterpolationInterval AnalysisSubdivision
The authors propose that recursive subdivision techniques be used for some of these tasks and for some special subclasses. Specifically, they advocate the use of interval computation methods that treat the parametric range as an interval. These techniques can be extended to evaluating piecewise continuously differentiable functions over intervals. Also presented is a general schema for designing algorithms using interval evaluation of functions. The power of this methodology is illustrated through the design of algorithms for commonly required processing tasks on geometric objects.
9
F. M. Mears, Tom M. Apostol · American Mathematical Monthly · 1958 · 800 citations
A subdivision algorithm for computer display of curved surfaces.
Edwin Catmull · 1974 · 722 citations
Computer-Aided Design · 1975 · 85 citations