An adaptive subdivision method for surface-fitting from sampled data
- 31 August 1986
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGGRAPH Computer Graphics
- Vol. 20 (4), 179-188
- https://doi.org/10.1145/15886.15906
Abstract
A method is developed for surface-fitting from sampled data. Surface-fitting is the process of constructing a compact representation to model the surface of an object based on a fairly large number of given data points. In our case, the data is obtained from a real object using an automatic three-dimensional digitizing system. The method is based on an adaptive subdivision approach, a technique previously used for the design and display of free-form curved surface objects. Our approach begins with a rough approximating surface and progressively refines it in successive steps in regions where the data is poorly approximated. The method has been implemented using a parametric piecewise bicubic Bernstein-Bézier surface possessing G 1 geometric continuity. An advantage of this approach is that the refinement is essentially local reducing the computational requirements which permits the processing of large databases. Furthermore, the method is simple in concept, yet realizes efficient data compression. Some experimental results are given which show that the representation constructed by this method is faithful to the original database.Keywords
This publication has 26 references indexed in Scilit:
- Smoothing of shapes designed with free-form surfacesComputer-Aided Design, 1986
- A survey of curve and surface methods in CAGDComputer Aided Geometric Design, 1984
- Local Control of Bias and Tension in Beta-splinesACM Transactions on Graphics, 1983
- Using degenerate Bézier triangles and tetrahedra to subdivide Bézier curvesComputer-Aided Design, 1982
- Bounds on a polynomialBIT Numerical Mathematics, 1981
- Automatic Curve Fitting Using an Adaptive Local AlgorithmACM Transactions on Mathematical Software, 1980
- Scan line methods for displaying parametrically defined surfacesCommunications of the ACM, 1980
- Algorithm 525: ADAPT, Adaptive Smooth Curve Fitting [E2]ACM Transactions on Mathematical Software, 1978
- Curve Fitting by a One-Pass Method With a Piecewise Cubic PolynomialACM Transactions on Mathematical Software, 1977
- Curve Fitting with Piecewise PolynomialsIMA Journal of Applied Mathematics, 1971