Abstract
In this paper we present an efficient method for smooth surface generation from unorganised points using NURBS. This is a preferred alternative to using triangular meshes, which are expensive to store, transmit, render and are difficult to manipulate. The proposed method does not require triangulation prior to surface fitting because it generates NURBS directly. Two fundamental problems must be addressed to accomplish this task: parameterisation of measured data and overcoming ill-conditioning of the least squares surface fitting. We propose to solve the parameterisation problem by employing a suitable base surface, automatically generated from the data points, or provided as a CAD model if available. Ill-conditioning was solved by introducing additional fitting criteria in the minimisation functional, which constrain the fitted surface in the regions with insuficient number of data points. Surface fitting is performed by treating the surface as a whole without the need to either identify or re-measure the regions with insuficient data. The accuracy of fitting is dictated by the number of control points. The improvements in data compression, shape analysis and rendering are presented. The realised computational speed and the quality of the results were found to be highly encouraging.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bjorck, A Numerical methods for least squares problems, Society for Industrial and Applied Mathematics, Philadelphia (1996).
Dierckx, P Curve and surface fitting with splines, Oxford, Clarendon (1993).
Farin, G E Curves and surfaces for computer-aided geometric design: a practical guide, 4th ed., Academic Press, San Diego; London (1997).
Gordon, W and Rieseneld,. R ‘B-spline curves and surfaces’ Computer Aided Geometric Design ed. Barnhill and Riesefield, Academic Press, New York (1974) 95–125.
Nazarian, B, Chedor, C and Sequeira, J ‘Automatic reconstruction of irregular tubular structures using generalised cylinders’ MICAD 96-Revue Internationale de CFAO at d'Infographie 11:11–20
Ma, W and He, P R ‘B-spline surface local updating with unorganised points’ Computer Aided Design 30 (11) (1998) 853–862.
Ma, W and Kruth, J P ‘Parameterization of randomly measured points for least squares fitting of B-spline curves and surfaces’ Computer-Aided Design 27 (9) (1995) 663–675.
O'Rourke, J Computational geometry in C, Cambridge University Press (1998).
Piegl, L A and Tiller, W The NURBS book, 2nd edn. Springer (1997).
Press, W H, Teukolsky, S A, Vetterling W T and Flannery, B P Numerical Recipes in C: The Art of Scientific Computing, 2nd edn, Cambridge University Press (1993).
Ramamoorthi, R. and Arvo, J’ Creating Generative models from Range Images’ Computer Graphics proceedings (1999) 195–204.
Ristic, M, Brujic, D and Ainsworth, I. ‘Precision Reconstruction of Manufactured Free-Form Components’ 12th Annual International Symposium SPIE Electronic Imaging 2000, San Jose, California (2000).
Snyder, J and Kajiya, J ‘Generative Modelling: A symbolic system for geometric modeling’ Computer Graphics (SIGGRAPH 92 proceedings) (1992) 369–378.
Terzopoulos, D and Qin, H ‘Dynamic NURBS with Geometric Constraints for interactive Sculpting’ ACM Transactions on Graphics, 13 (2) (1994) 103–136.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Brujic, D., Ainsworth, I., Ristic, M., Brujic, V. (2001). Efficient Shape Description Using NURBS. In: Arcelli, C., Cordella, L.P., di Baja, G.S. (eds) Visual Form 2001. IWVF 2001. Lecture Notes in Computer Science, vol 2059. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45129-3_59
Download citation
DOI: https://doi.org/10.1007/3-540-45129-3_59
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42120-7
Online ISBN: 978-3-540-45129-7
eBook Packages: Springer Book Archive