Shape Intrinsic Properties for Free-Form Object Matching

[+] Author and Article Information
K. H. Ko

Massachusetts Institute of Technology, Cambridge, MA 02139, USAe-mail: khko@mit.edu

T. Maekawa

Yokohama National University, Yokohama, Japane-mail: maekawa@ynu.ac.jp

N. M. Patrikalakis

Massachusetts Institute of Technology, Cambridge, MA 02139, USAe-mail: nmp@mit.edu

H. Masuda

The University of Tokyo, Research into Artifacts, Center for Engineering, Tokyo 157-8904, Japane-mail: masuda@race.u-tokyo.ac.jp

F.-E. Wolter

University of Hannover, Division of Computer Graphics and Geometric Modeling, D-30167 Hannover, Germanye-mail: few@informatik.uni-hannover.de

J. Comput. Inf. Sci. Eng 3(4), 325-333 (Dec 24, 2003) (9 pages) doi:10.1115/1.1633277 History: Received July 01, 2003; Revised October 01, 2003; Online December 24, 2003
Copyright © 2003 by ASME
Topics: Algorithms , Shapes , Solids
Your Session has timed out. Please sign back in to continue.


Campbell,  R. J., and Flynn,  P. J., 2001, “A Survey of Free-Form Object Representation and Recognition Techniques,” Comput. Vis. Image Underst., 81(2), pp. 166–210.
Besl, P. J., 1990, Machine Vision for Three-Dimensional Scenes, Academic Press, pp. 25–71.
Prokop,  R. J., and Reeves,  A. P., 1992, “A Survey of Moment-Based Techniques for Unoccluded Object Representation and Recognition,” Graph. Models Image Process., 54(2), pp. 438–460.
Sharp,  G. C., Lee,  S. W., and Wehe,  D. K., 2002, “ICP Registration Using Invariant Features,” IEEE Trans. Pattern Anal. Mach. Intell., 24(1), pp. 90–102.
Yamany,  S. M., and Farag,  A. A., 2002, “Surface Signatures: An Orientation Independent Free-Form Surface Representation Scheme for the Purpose of Objects Registration and Matching,” IEEE Trans. Pattern Anal. Mach. Intell., 24(8), pp. 1105–1120.
Thirion, J.-P., 1994, “Extremal Points: Definition and Application to 3D Image Registration,” IEEE Proceedings Computer Vision and Pattern Recognition, IEEE Computer Society, Seattle, WA, pp. 587–592.
Chua,  C. S., and Jarvis,  R., 1996, “3D Free-Form Surface Registration and Object Recognition,” Int. J. Comput. Vis., 17(1), pp. 77–99.
Ko, K. H., Maekawa, T., Patrikalakis, N. M., Masuda, H., and Wolter, F.-E., 2003, “Shape Intrinsic Fingerprints for Free-Form Object Matching,” Proceedings of the Eighth ACM Symposium on Solid Modeling and Applications, G. Elber, and V. Shapiro, eds., ACM Press, New York, pp. 196–207.
Ko, K. H., Maekawa, T., Patrikalakis, N. M., Masuda, H., and Wolter, F.-E., 2003, “Shape Intrinsic Watermarks for 3D Solids,” Proceedings of the 2003 NSF Design, Service and Manufacturing Grantees and Research Conference, Birmingham, Alabama.
Struik, D. J., 1950, Lectures on Classical Differential Geometry. Addison-Wesley, Cambridge, MA.
Maekawa,  T., and Patrikalakis,  N. M., 1994, “Interrogation of Differential Geometry Properties for Design and Manufacture,” Visual Comput., 10(4), pp. 216–237.
Maekawa,  T., Wolter,  F.-E., and Patrikalakis,  N. M., 1996, “Umbilics and Lines of Curvature for Shape Interrogation,” Comput. Aided Geom. Des., 13(2), pp. 133–161.
Berry,  M. V., and Hannay,  J. H., 1977, “Umbilic Points on Gaussian Random Surfaces,” J. Phys. A, 10(11), pp. 1809–1821.
Patrikalakis, N. M., and Maekawa, T., 2002, Shape Interrogation for Computer Aided Design and Manufacturing, Springer-Verlag, Heidelberg.
Dokken,  T., 1985, “Finding Intersections of B-spline Represented Geometries Using Recursive Subdivision Techniques,” Comput. Aided Geom. Des., 2(1–3), pp. 189–195.
Samet,  H., 1988, “Hierarchical Data Structures and Algorithms for Computer Graphics. I. Fundamentals,” IEEE Comput. Graphics Appl., 8, pp. 48–68.
Sherbrooke,  E. C., and Patrikalakis,  N. M., 1993, “Computation of the Solutions of Nonlinear Polynomial Systems,” Comput. Aided Geom. Des., 10(5), pp. 379–405.
Maekawa,  T., and Chalfant,  J. S., 1998, “Computation of Inflection Lines and Geodesics on Developable Surfaces,” Mathematical Engineering in Industry, 7(2), pp. 251–267.
Maekawa, T., Patrikalakis, N. M., Wolter, F.-E., and Masuda, H., 2002, “Shape-Intrinsic Watermarks for 3-D Solids,” MIT Technology Disclosure Case 9505S, September 2001. Patent Attorney Docket No. 0050.2042-000. Application pending.
Press, W. H., Teukolsky, S. A., Vetterling, W. T., and Flannery, B. P., 1988, Numerical Recipes inC, Cambridge University Press.
Maekawa,  T., 1996, “Computation of Shortest Paths on Free-Form Parametric Surfaces,” ASME J. Mech. Des., 118(4), pp. 499–508.
Marion, J. B., 1970, Classical Dynamics of Particles and Systems. Academic Press, New York and London.
Galvez,  J. M., and Canton,  M., 1993, “Normalization and Shape Recognition of Three-Dimensional Objects by 3D Moments,” Pattern Recogn., 26(5), pp. 667–681.
Ko,  K. H., Maekawa,  T., and Patrikalakis,  N. M., 2003, “An Algorithm for Optimal Free-Form Object Matching,” Comput.-Aided Des., 35(10), pp. 913–923.
Horn,  B. K. P., 1987, “Closed-Form Solution of Absolute Orientation Using Unit Quaternions,” J. Opt. Soc. Am. A, 4(4), pp. 629–642.
Zhou,  J., Sherbrooke,  E. C., and Patrikalakis,  N. M., 1993, “Computation of Stationary Points of Distance Functions,” Eng. Comput., 9(4), pp. 231–246.
Blaschke, W., and Leichtweiss, K., 1973, Elementare Differential Geometrie, Springer-Verlag, Berlin.


Grahic Jump Location
An example of the adaptive quadtree decomposition. (The marked dark domains indicate those which possibly contain umbilical points.)
Grahic Jump Location
An example of isolated umbilical points on uv domain and the surface
Grahic Jump Location
An example of a line of umbilical points
Grahic Jump Location
Extraction of planar region
Grahic Jump Location
A diagram of the algorithm
Grahic Jump Location
Intersection of lines of curvature
Grahic Jump Location
A diagram for meshing algorithm
Grahic Jump Location
Matching via integral properties
Grahic Jump Location
Comparison of lines of curvatures and umbilical points
Grahic Jump Location
(A) Weak test (ε-offset) and (B) intermediate test (maximum principal curvature)
Grahic Jump Location
A partial matching example of a hood
Grahic Jump Location
(A) ε-offset (B) Maximum principal curvature (C) Minimum principal curvature (D) Principal direction
Grahic Jump Location
Surface rB and its umbilics
Grahic Jump Location
(A) Surface rA and its umbilical point (B) Matched surfaces




Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In