An algorithm for optimal free-form object matching

Kwang Hee Ko, Takashi Maekawa, Nicholas M. Patrikalakis*

*この研究の対応する著者

研究成果: Article査読

65 被引用数 (Scopus)

抄録

A novel method of matching for 3-D free-form objects (points vs. surface and surface vs. surface) is proposed. The method formulates the problem in terms of solution of a non-linear polynomial equation system, which can be solved robustly by the Interval Projected Polyhedron (IPP) algorithm. Two intrinsic surface properties, the Gaussian and the mean curvatures, are used as object features for matching. The related iso-curvature lines are used to establish the correspondence between two objects. The intersection points of these iso-curvature lines are calculated and sorted out to satisfy the Euclidean constraints from which the translation and rotation transformations are estimated. The performance of the proposed algorithm is also analyzed. This approach can cover global and partial matching, and be applied to automated inspection, copyright protection of NURBS models, and object recognition. Examples illustrate our technique.

本文言語English
ページ(範囲)913-923
ページ数11
ジャーナルCAD Computer Aided Design
35
10
DOI
出版ステータスPublished - 2003 9月 1
外部発表はい

ASJC Scopus subject areas

  • コンピュータ サイエンスの応用
  • コンピュータ グラフィックスおよびコンピュータ支援設計
  • 産業および生産工学

フィンガープリント

「An algorithm for optimal free-form object matching」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル