In this paper the classical subdivision method for paramet rically defined surfaces by Lane and Riesenfeld is reformulated for Bezier surfaces. The new algorithm is based on matrix multiplications, which results in a very concise and elegant formulation. In addition, for geometry modeling this formula tion allows very fast implemen tations. Three implementations are described along with some test results.
Get full access to this article
View all access options for this article.
References
1.
Bartels, R.H., 1987. An Introduction to Splines for Use in Computer Graphics and Solid Modeling, Morgan Kaufmann Publishers Inc.
2.
Lane, J.M., 1980. "A Theoretical Development for the Computer Generation and Display of Piecewise Polynomial Surfaces", IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. PAMI-2, no. 1.
3.
Mortenson, M.F., 1985. Geometric Modeling, John Wiley & Sons, U.S.A.
4.
Pulleyblank, R., 1987. "The Feasibility of a VLSI chip for Ray Tracing Bicubic Patches", IEEE on Computer Graphics and Applications.
5.
Sgi, 1986. "Curve and Patch Subdivision ", Pipeline, vol 3, no.1, Silicon Graphics Inc.
