Piecewise Developable Surface Approximation of General NURBS Surfaces, with Global Error Bounds
Developable surfaces possess qualities that are desirable in the manufacturing processes of CAD/CAM models. Specifically, models formed out of developable surfaces can be manufactured from planar sheets of material without distortion. This quality proves most useful when dealing with materials such as paper, leather or sheet metal, which cannot be easily stretched or deformed during production.
In this work, we present a semi-automatic algorithm to form a piecewise developable surface approximation of a general NURBS surface. These developable surfaces are constructed as envelopes of the tangent planes along a set of curves on the input surface. Furthermore, the Hausdorff distance between the given surface and the approximating set of developables is globally bounded by a user-provided threshold.
KeywordsControl Point Point Cloud Tangent Plane Hausdorff Distance Parametric Domain
Unable to display preview. Download preview PDF.
- 5.Chen, X., Riesenfeld, R.F., Cohen, E.: Degree reduction for NURBS symbolic computation on curves (in preparation)Google Scholar
- 6.Cohen, E., Riesenfeld, R.F., Elber, G.: Geometric Modeling with Splines, ch. 9. A K Peters (2001)Google Scholar
- 7.Elber, G.: Irit solid modeler, http://www.cs.technion.ac.il/~irit
- 10.Elber, G., Kim, M.-S.: Geometric constraint solver using multivariate rational spline functions. In: The Sixth ACM/IEEE Symposium on Solid Modeling and Applications, Ann Arbor, Michigan, June 2001, pp. 1–10 (2001)Google Scholar
- 11.Hass, J., Farouki, R.T., Han, C.Y., Song, X., Sederberg, T.W.: Guaranteed consistency of surface intersections and trimmed surfaces using a coupled topology resolution and domain decomposition scheme. In: Advances in Computational Mathematics (to appear, 2005), http://mae.ucdavis.edu/~farouki/index.html
- 13.Hoschek, J., Pottmann, H.: Interpolation and approximation with developable B-spline surfaces. In: Dæhlen, M., Lyche, T., Schumaker, L.L. (eds.) Proceedings of the first Conference on Mathematical Methods for Curves and Surfaces (MMCS 1994), pp. 255–264. Vanderbilt University Press, Nashville (1995)Google Scholar
- 15.Matlab ©, copyright 1984-2002, The Mathworks, Inc., See also: http://www.mathworks.com/
- 17.Peternell, M.: Developable surface fitting to point clouds. Computer Aided Geometric Design, 785–803 (2004)Google Scholar
- 18.Peternell, M.: Recognition and reconstruction of developable surfaces from point clouds. In: GMP, pp. 301–310 (2004)Google Scholar