Least square curve and surface localization for shape conformance checking

Jun Qu, Radha Sarma

Research output: Contribution to journalArticlepeer-review

Abstract

Verification of shape conformance for freeform curves and surfaces is commonly achieved by minimizing the sum of square deviations between measured points and a nominal curve/surface, thereby solving an optimal parameter estimation (OPE) problem. Finding the optimal rigid body transformation (ORB) between the measured points and nominal surface, an important step in the OPE problem, traditionally has involved iteratively solving a nonlinear optimization problem in six variables. In this paper we demonstrate that the optimization problem in six variables may be reduced to solving four, degree two implicit equations in four variables, which can be regarded as an eigen value problem. This results in considerable savings in the number of computations. A thorough analysis of the savings in computations and several examples are presented.

Original languageEnglish
Pages (from-to)MS99-188-1 - MS99-188-6
JournalTechnical Paper - Society of Manufacturing Engineers. MS
Issue numberMS99-188
StatePublished - 1999
Externally publishedYes

Fingerprint

Dive into the research topics of 'Least square curve and surface localization for shape conformance checking'. Together they form a unique fingerprint.

Cite this