Modeling, Representation and Processing of Tolerances, Tolerance Inspection: a Survey of Current Hypothesis

Tolerance is necessary as perfect dimensioning can seldom be achieved in mass production. Tolerance is crucial not only for the functionality of the component, but also for the economy of manufacturing. The increasing use of CAD systems and integrated CAD/CAM systems entails the development of sophisticated tolerancing techniques. An important ingredient of the success of engineering programs is the intelligent specification of tolerances for design and manufacturing. Significant research (200 references) has been led in the last ten years in an attempt to satisfy these requirements.

[1]  Roland Maranzana,et al.  Constrained dimensioning and tolerancing assistance for mechanisms , 1996 .

[2]  W. H. Rasnick,et al.  Soft functional gaging on coordinate measuring machines , 1986 .

[3]  Aristides A. G. Requicha,et al.  Offsetting operations in solid modelling , 1986, Comput. Aided Geom. Des..

[4]  Shaw C. Feng,et al.  A Review of Current Geometric Tolerancing Theories and CMM Inspection Data Analysis Algorithm , 1991 .

[5]  T. Kanada,et al.  An evaluation of roundness from minimum zone center by means of an optimization technique , 1984 .

[6]  M. Mäntylä.  A modeling system for top-down design of assembled products , 1990 .

[7]  Tadao Tsukada,et al.  A verification technique of minimum zone conical taper form , 1988 .

[8]  Faryar Etesami,et al.  Position Tolerance Verification Using Simulated Gaging , 1991, Int. J. Robotics Res..

[9]  Alain Desrochers,et al.  Theory and Practice of 3-D Tolerancing for Assembly , 1991 .

[10]  Chun Liu,et al.  Establishment of functional relationships between product components in assembly database , 1988 .

[11]  Placid Mathew Ferreira,et al.  Verification of form tolerances part I: Basic issues, flatness, and straightness , 1995 .

[12]  Utpal Roy,et al.  Feature-based representational scheme of a solid modeler for providing dimensioning and tolerancing information , 1988 .

[13]  A. B. Forbes.  Validation of assessment software in dimensional metrology , 1993, Other Conferences.

[14]  K. Kondo,et al.  Algebraic method for manipulation of dimensional relationships in geometric models , 1992, Comput. Aided Des..

[15]  Kunwoo Lee,et al.  A hierarchical data structure for representing assemblies: part I , 1985 .

[16]  D. B. Parkinson.  Tolerancing of component dimensions in CAD , 1984 .

[17]  Michael Yu Wang,et al.  Slicing: A Procedure for Tolerance Evaluation of Manufactured Parts Using CMM Measurement Data , 1995 .

[18]  P. Ciarlini,et al.  Advanced Mathematical Tools in Metrology III , 1997 .

[19]  Ann Patricia Fothergill,et al.  Inferring the Positions of Bodies from Specified Spatial Relationships , 1974, Artif. Intell..

[20]  Leo Joskowicz,et al.  Kinematic tolerance analysis , 1997, Comput. Aided Des..

[21]  V. Radhakrishnan,et al.  A method for evaluation of elliptical profiles , 1983 .

[22]  Hiromasa Suzuki,et al.  Physically Based Modelling for Evaluating Shape Variations , 1996 .

[23]  Spencer P. Magleby,et al.  Generalized 3-D tolerance analysis of mechanical assemblies with small kinematic adjustments , 1998 .

[24]  E. A. Lehtihet,et al.  On the composite position tolerance for patterns of holes , 1991 .

[25]  Nanxin Wang,et al.  A scheme to represent features, dimensions, and tolerances in geometric modeling , 1991 .

[26]  D. B. Parkinson.  Assessment and optimization of dimensional tolerances , 1985 .

[27]  S. V. Kulkarni,et al.  Optimal allocation of tolerances in engineering design using selective assembly , 1983 .

[28]  Joshua U. Turner,et al.  Variational solid modeling for tolerance analysis , 1993, IEEE Computer Graphics and Applications.

[29]  Vijay Srinivasan,et al.  Proceedings of the 1993 International Forum on Dimensional Tolerancing and Metrology : presented at the 1993 International Forum on Dimensional Tolerancing and Metrology, Dearborn, Michigan, JUne 17-19, 1993 , 1993 .

[30]  Robin J. Popplestone,et al.  RAPT, A Language for Describing Assemblies , 1978 .

[31]  F. P. Preparata,et al.  Convex hulls of finite sets of points in two and three dimensions , 1977, CACM.

[32]  Aristides A. G. Requicha,et al.  Representation of geometric features, tolerances, and attributes in solid modelers based on constructive geometry , 1986, IEEE J. Robotics Autom..

[33]  Philippe Serré,et al.  A Declarative Information Model for Functional Requirements , 1996 .

[34]  U. Tschudi,et al.  A universal algorithm for the alignment of sculptured surfaces , 1992 .

[35]  Masatomo Inui,et al.  Relative positioning of assembled parts with small geometric deviations by using hierarchically approximated configuration space , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[36]  Ieee Robotics,et al.  IEEE journal of robotics and automation , 1985 .

[37]  M. S. Shunmugam,et al.  Comparison of linear and normal deviations of forms of engineering surfaces , 1987 .

[38]  M. S. Shunmugam,et al.  New approach for evaluating form errors of engineering surfaces , 1987 .

[39]  Joshua U. Turner,et al.  Relative positioning of variational part models for design analysis , 1994, Comput. Aided Des..

[40]  Weiyin Ma,et al.  Parameterization of randomly measured points for least squares fitting of B-spline curves and surfaces , 1995, Comput. Aided Des..

[41]  Zuomin Dong,et al.  New Production Cost-Tolerance Models for Tolerance Synthesis , 1994 .

[42]  T.S.R. Murthy,et al.  A Simple Approach for Evaluation of Cylindrical Surfaces , 1981 .

[43]  Jean M. Parks.  Holistic Approach and Advanced Techniques & Tools for Tolerance Analysis & Synthesis , 1996 .

[44]  S. Kanai,et al.  Optimal Tolerance Synthesis by Genetic Algorithm under the Machining and Assembling Constraints , 1996 .

[45]  Hideaki Okamoto,et al.  Inspection Method for Geometrical Tolerances using Coordinate Measuring Machine , 1996 .

[46]  Fumihiko Kimura,et al.  An Evaluation of Geometrical Errors by Segmentation with Fitting Form Error Features , 1996 .

[47]  Alistair B. Forbes.  Geometric tolerance assessment. , 1999 .

[48]  Pierre Bourdet,et al.  Geometrical Behavior Laws for Computer-aided Tolerancing , 1996 .

[49]  Joseph O'Rourke,et al.  Computational Geometry in C. , 1995 .

[50]  T.S.R. Murthy,et al.  Minimum zone evaluation of surfaces , 1980 .

[51]  David C. Gossard,et al.  Representing dimensions, tolerances, and features in MCAE systems , 1988, IEEE Computer Graphics and Applications.

[52]  Robert G. Wilhelm.  Computer methods for tolerance synthesis , 1992 .

[53]  O. W. Salomons,et al.  A Tolerancing Tool Based on Kinematic Analogies , 1996 .

[54]  Vijay Srinivasan,et al.  Towards an ISO Standard for Statistical Tolerancing , 1996 .

[55]  Daniel E. Whitney,et al.  Representation of geometric variations using matrix transforms for statistical tolerance analysis in assemblies , 1994 .

[56]  Aristides A. G. Requicha,et al.  Geometric Modeling of Mechanical Parts and Processes , 1977, Computer.

[57]  Alex Ballu,et al.  Univocal expression of functional and geometrical tolerances for design, manufacturing and inspection , 1996 .

[58]  M. G. Cox,et al.  The design and validation of software for dimensional metrology , 1984 .

[59]  Spencer P. Magleby,et al.  Including Geometric Feature Variations in Tolerance Analysis of Mechanical Assemblies , 1996 .

[60]  Tony C. Woo,et al.  Dimensional measurement of surfaces and their sampling , 1993, Comput. Aided Des..

[61]  L. E. Farmer,et al.  Tolerance Technology — Computer-Based Analysis , 1986 .

[62]  Kirsten Marie Carr,et al.  Verification of form tolerances part II: Cylindricity and straightness of a median line , 1995 .

[63]  Peihua Gu,et al.  Product modelling using , 1995, Comput. Aided Des..

[64]  A. Forbes.  Least-squares best-fit geometric elements. , 1991 .

[65]  B. Aldefeld.  Variation of geometrics based on a geometric-reasoning method , 1988 .

[66]  Kunwoo Lee,et al.  Inference of the positions of components in an assembly: part 2 , 1985 .

[67]  J.U. Turner,et al.  Constraint representation and reduction in assembly modeling and analysis , 1992, IEEE Trans. Robotics Autom..

[68]  Utpal Roy,et al.  Form and orientation tolerance analysis for cylindrical surfaces in computer-aided inspection , 1995 .

[69]  Vijay Srinivasan,et al.  Geometric Tolerancing: II. Conditional Tolerances , 1989, IBM J. Res. Dev..

[70]  Vijay Srinivasan,et al.  Geometric Tolerancing: I. Virtual Boundary Requirements , 1989, IBM J. Res. Dev..

[71]  Tom M. Cavalier,et al.  Evaluation of straightness and flatness tolerances using the minimum zone , 1989 .

[72]  Thomas L. DeFazio,et al.  An integrated computer aid for generating and evaluating assembly sequences for mechanical products , 1991, IEEE Trans. Robotics Autom..

[73]  Chun Liu,et al.  Tolerance representation scheme in solid model. Part II , 1989, DAC 2017.

[74]  Pierre Bourdet,et al.  The processing of measured points in coordinates metrology in agreement with the definition of standardized specifications , 1991 .

[75]  I. C. Braid,et al.  Characterizing non-ideal shapes in terms of dimensions and tolerances , 1978, SIGGRAPH.

[76]  T. Kanada.  Evaluation of spherical form errors : computation of sphericity by means of minimum zone method and some examinations with using simulated data , 1995 .

[77]  H. A. ElMaraghy,et al.  Probabilistic Analysis of Geometric Tolerances , 1996 .

[78]  Joshua U. Turner,et al.  Review of statistical approaches to tolerance analysis , 1995, Comput. Aided Des..

[79]  S. Sartori,et al.  Geometric Error Measurement and Compensation of Machines , 1995 .

[80]  G. Goch,et al.  Efficient Multi-Purpose Algorithm for Approximation and Alignment Problems in Coordinate Measurement Techniques , 1990 .

[81]  F. Etesami.  A Mathematical Model for Geometric Tolerances , 1993 .

[82]  A. Wirtz.  Vektorielle Tolerierung zur Qualitätssteuerung in der mechanischen Fertigung , 1988 .

[83]  Kristian Martinsen.  Statistical Process Control using Vectorial Tolerancing , 1996 .

[84]  Kiyoshi Takamasu,et al.  Data processing method for geometrical forms with form deviations in coordinate metrology , 1996 .

[85]  Louis Rivest,et al.  Tolerance modeling for 3D analysis – presenting a kinematic formulation , 1993 .

[86]  T. Kanada,et al.  Minimum zone evaluation of cylindricity deviation by some optimization techniques , 1985 .

[87]  T. Kanada,et al.  Measurement of cylindrical form errors using a non-contact detector , 1982 .

[88]  D. Sourlier,et al.  Surface-independent, theoretically exact bestfit for arbitrary sculptured, complex, or standard geometries , 1995 .

[89]  Joshua U. Turner.  Relative positioning of parts in assemblies using mathematical programming , 1990, Comput. Aided Des..

[90]  Alistair B. Forbes,et al.  Reference software for finding Chebyshev best-fit geometric elements , 1996 .

[91]  Pierre Bourdet,et al.  A Study of Optimal-Criteria Identification Based on the Small-Displacement Screw Model , 1988 .

[92]  Joshua U. Turner,et al.  Towards modelling of assemblies for product design , 1994, Comput. Aided Des..

[93]  T.S.R. Murthy,et al.  A comparison of different algorithms for cylindricity evaluation , 1982 .

[94]  Faryar Etesami,et al.  Tolerance verification through manufactured part modeling , 1988 .

[95]  G. Goch,et al.  Algorithm for the Combined Approximation of Continuously Differentiable Profiles Composed of Straight Lines and Circle Segments , 1991 .

[96]  H. Weber,et al.  Functionality-oriented evaluation and sampling strategy in coordinate metrology , 1995 .

[97]  C. R. Liu,et al.  Review of dimensioning and tolerancing: representation and processing , 1991, Comput. Aided Des..

[98]  Aristides A. G. Requicha,et al.  Representation of Tolerances in Solid Modeling: Issues and Alternative Approaches , 1984 .

[99]  Clément Fortin,et al.  A Soft Gaging Approach for Complex Cases Including Datum Shift Analysis of Geometrical Tolerances , 1996 .

[100]  V. T. Portman,et al.  Modelling spatial dimensional chains for CAD/CAM applications , 1996 .

[101]  A. Weckenmann,et al.  Problems with software for running coordinate measuring machines: The use of virtual volumetric standards , 1985 .