Efficient Shape Description Using NURBS

  • Djordje Brujic
  • Iain Ainsworth
  • Mihailo Ristic
  • Vesna Brujic
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2059)


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.


Control Point Base Surface NURBS Surface Generalise Cylinder 12th Annual International Symposium 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bjorck, A Numerical methods for least squares problems, Society for Industrial and Applied Mathematics, Philadelphia (1996).Google Scholar
  2. 2.
    Dierckx, P Curve and surface fitting with splines, Oxford, Clarendon (1993).Google Scholar
  3. 3.
    Farin, G E Curves and surfaces for computer-aided geometric design: a practical guide, 4th ed., Academic Press, San Diego; London (1997).zbMATHGoogle Scholar
  4. 4.
    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.Google Scholar
  5. 5.
    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–20Google Scholar
  6. 6.
    Ma, W and He, P R ‘B-spline surface local updating with unorganised points’ Computer Aided Design 30 (11) (1998) 853–862.CrossRefGoogle Scholar
  7. 7.
    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.zbMATHCrossRefGoogle Scholar
  8. 8.
    O'Rourke, J Computational geometry in C, Cambridge University Press (1998).Google Scholar
  9. 9.
    Piegl, L A and Tiller, W The NURBS book, 2nd edn. Springer (1997).Google Scholar
  10. 10.
    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).Google Scholar
  11. 11.
    Ramamoorthi, R. and Arvo, J’ Creating Generative models from Range Images’ Computer Graphics proceedings (1999) 195–204.Google Scholar
  12. 12.
    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).Google Scholar
  13. 13.
    Snyder, J and Kajiya, J ‘Generative Modelling: A symbolic system for geometric modeling’ Computer Graphics (SIGGRAPH 92 proceedings) (1992) 369–378.Google Scholar
  14. 14.
    Terzopoulos, D and Qin, H ‘Dynamic NURBS with Geometric Constraints for interactive Sculpting’ ACM Transactions on Graphics, 13 (2) (1994) 103–136.zbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Djordje Brujic
    • 1
  • Iain Ainsworth
    • 1
  • Mihailo Ristic
    • 1
  • Vesna Brujic
    • 2
  1. 1.Technology & Medicine, Dept. of Mechanical EngineeringImperial College of ScienceLondonUK
  2. 2.School of Mechanical & Materials EngineeringUniversity of SurreyUK

Personalised recommendations