Skip to main content
Top
Published in: Engineering with Computers 3/2007

01-09-2007 | Original Article

CAD-based sampling for CMM inspection of models with sculptured features

Authors: Diaa F. ElKott, Stephen C. Veldhuis

Published in: Engineering with Computers | Issue 3/2007

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper addresses sampling models for trimmed sculptured surfaces, and multiple patches with boundary conditions. A CAD-based sampling system is developed and implemented in this work. The sculptured features are sampled along their isoparametric curves. These curves are then used to re-construct the model geometry using the skinning of cross section curves. We refer to the re-constructed model as the substitute geometry. The problem is to determine the sample curve locations such that the substitute geometry satisfies certain geometric conditions. These are, the form error, and the continuity of the substitute geometry across the boundaries of adjacent surfaces. Three criteria are integrated to determine the sample locations: the surface curvature change, the substitute geometry deviation from the CAD model, and the significance of trimmed portions of the surface. A boundary representation-based methodology for the sampling of trimmed surfaces is developed and implemented. This methodology is extended to handle n-sided surfaces obtained through filling n-sided regions with quadrilateral surface patches, and models that may include multiple surface patches. Furthermore, a tool to assess the sampling plans based on the continuity of the substitute geometry across boundaries of adjacent surface patches is developed. The developed algorithms, their implementations, and case studies are presented in this paper.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Piegl L, Tiller W (1999) Cross-sectional design with boundary constraints. Eng Comput 15:171–180CrossRef Piegl L, Tiller W (1999) Cross-sectional design with boundary constraints. Eng Comput 15:171–180CrossRef
2.
go back to reference Tounsi N, ElKott D, Elbestawi M (2002) Inspection of sculptured surfaces for closed loop machining. In: The 3rd CIRP international seminar on intelligent computation in manufacturing engineering (ICME 2002), Naples, Italy Tounsi N, ElKott D, Elbestawi M (2002) Inspection of sculptured surfaces for closed loop machining. In: The 3rd CIRP international seminar on intelligent computation in manufacturing engineering (ICME 2002), Naples, Italy
3.
go back to reference Sapidis N, Farin G (1990) Automatic fairing algorithm for b-spline curves. Comput Aided Des 22:121–129MATHCrossRef Sapidis N, Farin G (1990) Automatic fairing algorithm for b-spline curves. Comput Aided Des 22:121–129MATHCrossRef
4.
5.
go back to reference ElKott D, Veldhuis S (2005) Isoparametric line sampling for the inspection planning of sculptured surfaces. Comput Aided Des 37:189–200CrossRef ElKott D, Veldhuis S (2005) Isoparametric line sampling for the inspection planning of sculptured surfaces. Comput Aided Des 37:189–200CrossRef
6.
go back to reference Choi B, Jerard R (1998) Sculptured surface machining: theory and application. Kluwer, Dordrecht Choi B, Jerard R (1998) Sculptured surface machining: theory and application. Kluwer, Dordrecht
7.
go back to reference Choi B, Lee C, Jun C (1988) Compound surface modeling and machining. Comput Aided Des 20:127–136MATHCrossRef Choi B, Lee C, Jun C (1988) Compound surface modeling and machining. Comput Aided Des 20:127–136MATHCrossRef
8.
go back to reference Farouki R, Tsai Y-F (2001) Exact taylor series coeffiecients for variable-feedrate cnc curve interpolators. Comput Aided Des 33:155–165CrossRef Farouki R, Tsai Y-F (2001) Exact taylor series coeffiecients for variable-feedrate cnc curve interpolators. Comput Aided Des 33:155–165CrossRef
9.
go back to reference Farouki R, Tsai Y-F, Wilson C (2000) Physical constraints on feedrates and feed accelerations along curved tool paths. Comput Aided Geom Des 17:337–359MATHCrossRefMathSciNet Farouki R, Tsai Y-F, Wilson C (2000) Physical constraints on feedrates and feed accelerations along curved tool paths. Comput Aided Geom Des 17:337–359MATHCrossRefMathSciNet
10.
go back to reference Lartigue C, Thiebaut F, Maekawa T (2001) CNC tool path in terms of b-spline curves. Comput Aied Des 33:307–319CrossRef Lartigue C, Thiebaut F, Maekawa T (2001) CNC tool path in terms of b-spline curves. Comput Aied Des 33:307–319CrossRef
11.
go back to reference Farin G (1993) Curves and surfaces for computer aided geometric design—a practical guide, 3rd edn. Academic, London Farin G (1993) Curves and surfaces for computer aided geometric design—a practical guide, 3rd edn. Academic, London
12.
go back to reference Weckenmann A, Knauer M (1998) The influence of measurement strategy on the uncertainty of CMM-measurements. Ann CIRP 47:451–454 Weckenmann A, Knauer M (1998) The influence of measurement strategy on the uncertainty of CMM-measurements. Ann CIRP 47:451–454
13.
go back to reference Edgeworth R, Wilhelm R (1999) Measurement uncertainty due to work-piece error interaction with sampling period. In: Olling G, Choi B, Jerard R (eds) Machining impossible shapes. Kluwer, Dordrecht, pp 196–200 Edgeworth R, Wilhelm R (1999) Measurement uncertainty due to work-piece error interaction with sampling period. In: Olling G, Choi B, Jerard R (eds) Machining impossible shapes. Kluwer, Dordrecht, pp 196–200
14.
go back to reference Neumann H (2000) Industrial coordinate metrology, Ten years of innovation. Verlag moderne industrie Neumann H (2000) Industrial coordinate metrology, Ten years of innovation. Verlag moderne industrie
15.
go back to reference Weckenmann A, Estler T, Peggs G, McMurty D (2004) Probing systems in dimensional metrology. CIRP Ann 53:657–684CrossRef Weckenmann A, Estler T, Peggs G, McMurty D (2004) Probing systems in dimensional metrology. CIRP Ann 53:657–684CrossRef
16.
go back to reference Mäntylä M (1988) An introduction to solid modeling. Computer Science Press, Rockville Mäntylä M (1988) An introduction to solid modeling. Computer Science Press, Rockville
17.
go back to reference Hoffmann C (1989) Geometric and solid modeling—an introduction. Morgan Kaufmann, San Francisco Hoffmann C (1989) Geometric and solid modeling—an introduction. Morgan Kaufmann, San Francisco
18.
go back to reference Pahk H, Kim J (1993) Development of computer integrated system for error diagnosis of a CMM using calibrated mechanical artifacts. Int J Mach Tools Manuf 33:773–790CrossRef Pahk H, Kim J (1993) Development of computer integrated system for error diagnosis of a CMM using calibrated mechanical artifacts. Int J Mach Tools Manuf 33:773–790CrossRef
19.
go back to reference Philips S (1995) Performance evaluation. In: Bosch J (ed) Coordinate measuring machines and systems. Marcel Dekker, New York, pp 137–226 Philips S (1995) Performance evaluation. In: Bosch J (ed) Coordinate measuring machines and systems. Marcel Dekker, New York, pp 137–226
20.
go back to reference Hocken R, Raja J, Uppliappan B (1993) Sampling issues in coordinate metrology. Manuf Rev 6:282–294 Hocken R, Raja J, Uppliappan B (1993) Sampling issues in coordinate metrology. Manuf Rev 6:282–294
21.
go back to reference Caskey G, Hari Y, Hocken R, Palanvelu D, Raja J, Wilson R, Chen K, Yang J (1991) Sampling techniques for coordinate measuring machines. In Proceedings of the 1991 NSF design and manufacturing systems conference, January 1991 Caskey G, Hari Y, Hocken R, Palanvelu D, Raja J, Wilson R, Chen K, Yang J (1991) Sampling techniques for coordinate measuring machines. In Proceedings of the 1991 NSF design and manufacturing systems conference, January 1991
22.
go back to reference Woo T, Liang R (1993) Dimensional measurement of surfaces and their sampling. Comput Aided Des 25:233–239CrossRef Woo T, Liang R (1993) Dimensional measurement of surfaces and their sampling. Comput Aided Des 25:233–239CrossRef
23.
go back to reference Cho M, Kim K (1995) New inspection planning strategy for sculptured surfaces using coordinate measuring machine. Int J Prod Res 33:427–444MATHCrossRef Cho M, Kim K (1995) New inspection planning strategy for sculptured surfaces using coordinate measuring machine. Int J Prod Res 33:427–444MATHCrossRef
24.
go back to reference Edgeworth R, Wilhelm R (1999) Adaptive sampling for coordinate metrology. Precis Eng 23:144–154CrossRef Edgeworth R, Wilhelm R (1999) Adaptive sampling for coordinate metrology. Precis Eng 23:144–154CrossRef
25.
go back to reference Cho J, Cho M, Kim M (2002) Computer-aided design, manufacturing, and inspection system integration for optical lens production. Int J Prod Res 40:4271–4283MATHCrossRef Cho J, Cho M, Kim M (2002) Computer-aided design, manufacturing, and inspection system integration for optical lens production. Int J Prod Res 40:4271–4283MATHCrossRef
26.
go back to reference Aintworth I, Ristic M, Brujic D (2000) CAD-based measurement path planning for free form shapes using contact probes. Int J Adv Manuf Technol 16:23–31CrossRef Aintworth I, Ristic M, Brujic D (2000) CAD-based measurement path planning for free form shapes using contact probes. Int J Adv Manuf Technol 16:23–31CrossRef
27.
go back to reference ElKott D, ElMaraghy H, ElMaraghy W (2002) Automatic sampling for cmm inspection planning of free form surfaces. Int J Prod Res 40:2653–2676MATHCrossRef ElKott D, ElMaraghy H, ElMaraghy W (2002) Automatic sampling for cmm inspection planning of free form surfaces. Int J Prod Res 40:2653–2676MATHCrossRef
28.
go back to reference Piegl L, Tiller W (1998) Geometry-based traingulation of trimmed NURBS surfaces. Comput Aided Des 30:11–18CrossRef Piegl L, Tiller W (1998) Geometry-based traingulation of trimmed NURBS surfaces. Comput Aided Des 30:11–18CrossRef
29.
go back to reference Piegl L, Tiller W (1997) The \({\mathcal{NURBS}}\) book. Springer, Berlin Piegl L, Tiller W (1997) The \({\mathcal{NURBS}}\) book. Springer, Berlin
30.
go back to reference Patrikalakis N, Maekawa T (2000) Shape interrogation for computer aided design and manufacturing. Springer, Berlin Patrikalakis N, Maekawa T (2000) Shape interrogation for computer aided design and manufacturing. Springer, Berlin
31.
go back to reference Faux I, Pratt M (1979) Computational geometry for design and manufacture. Ellis Horwood, ChichesterMATH Faux I, Pratt M (1979) Computational geometry for design and manufacture. Ellis Horwood, ChichesterMATH
32.
go back to reference Herron G (1987) Techniques for visual continuity. In: Farin G (ed) Geometric modeling: algorithms and new trends. Society of Industrial and Applied Mathematics, pp 163–174 Herron G (1987) Techniques for visual continuity. In: Farin G (ed) Geometric modeling: algorithms and new trends. Society of Industrial and Applied Mathematics, pp 163–174
33.
go back to reference Piegl L, Tiller W (1997) Symbolic operator for NURBS. Comput Aided Des 29:361–368CrossRef Piegl L, Tiller W (1997) Symbolic operator for NURBS. Comput Aided Des 29:361–368CrossRef
34.
go back to reference Elber G (1992) Free form surface analysis using a hybrid of symbolic and numeric computation. PhD Thesis, The University of Utah, Salt Lake City, Utah, USA Elber G (1992) Free form surface analysis using a hybrid of symbolic and numeric computation. PhD Thesis, The University of Utah, Salt Lake City, Utah, USA
Metadata
Title
CAD-based sampling for CMM inspection of models with sculptured features
Authors
Diaa F. ElKott
Stephen C. Veldhuis
Publication date
01-09-2007
Publisher
Springer-Verlag
Published in
Engineering with Computers / Issue 3/2007
Print ISSN: 0177-0667
Electronic ISSN: 1435-5663
DOI
https://doi.org/10.1007/s00366-007-0057-y

Other articles of this Issue 3/2007

Engineering with Computers 3/2007 Go to the issue