IEEE Transactions on Pattern Analysis and Machine Intelligence · 1980 · 522 citations · 6 references
Numerical AnalysisEngineeringGeometryGeometry GenerationSubdivision SurfaceComputer-aided DesignCurve ModelingCurve FittingParametric CurvesDiscrete MathematicsComputational GeometryApproximation TheoryTheoretical DevelopmentGeometry ProcessingGeometric ModelingGeometric InterpolationSurface IntersectionsDesignComputer GenerationComputer EngineeringComputer DisplayGeometric AlgorithmPiecewise Polynomial SurfacesNatural SciencesSpline (Mathematics)
Two algorithms for parametric piecewise polynomial evaluation and generation are described. The mathematical development of these algorithms is shown to generalize to new algorithms for obtaining curve and surface intersections and for the computer display of parametric curves and surfaces.
6
The Art of Computer Programming
G.E. Whitesides · Nuclear Science and Engineering · 1970 · 6.1K citations
Carl de Boor · Journal of Approximation Theory · 1972 · 1.8K citations
A subdivision algorithm for computer display of curved surfaces.
Edwin Catmull · 1974 · 720 citations