Representation of tolerance information in solid models

N. S. Bernstein, K. Preiss

Research output: Contribution to conferencePaperpeer-review


A set of tolerance constraints in solid models is represented as a constraint network over the degrees of freedom of the shape elements of the body. This approach is referred to as the constraint propagation approach to the representation of tolerance information. An evaluation of the resultant constraint network provides both an analysis of a specific dimension and tolerance scheme and figures of merit regarding the combinatorial and geometric/numeric computational complexity of a set of engineering spatial constraints. This paper discusses the representation needed to achieve that evaluation. The inherent computational complexity of spatial designs can then be explicitly evaluated and controlled. For many practical cases, semantic integrity and other evaluations may be conducted in low polynomial time, in the number of tolerance constraints. The representation is applicable also to assemblies.

Original languageEnglish
Number of pages12
StatePublished - 1 Jan 1989
EventASME 1989 Design Technical Conferences, DETC 1989 - Montreal, United States
Duration: 17 Sep 198921 Sep 1989


ConferenceASME 1989 Design Technical Conferences, DETC 1989
Country/TerritoryUnited States

ASJC Scopus subject areas

  • Mechanical Engineering
  • Computer Graphics and Computer-Aided Design
  • Computer Science Applications
  • Modeling and Simulation


Dive into the research topics of 'Representation of tolerance information in solid models'. Together they form a unique fingerprint.

Cite this