{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,26]],"date-time":"2025-10-26T20:51:33Z","timestamp":1761511893062},"reference-count":27,"publisher":"ASME International","issue":"4","content-domain":{"domain":["asmedigitalcollection.asme.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2003,12,1]]},"abstract":"<jats:p>Despite extensive research and rapid increase of computing power, free-form object matching still remains a challenging problem in CAD\/CAM areas. In this paper, various object features are discussed, and matching methods which use these features are introduced along with robust computational algorithms for umbilical points and intrinsic wireframes. The similarity of matched objects is assessed with three proposed tests. Each algorithm is demonstrated with examples.<\/jats:p>","DOI":"10.1115\/1.1633277","type":"journal-article","created":{"date-parts":[[2003,12,24]],"date-time":"2003-12-24T23:00:38Z","timestamp":1072306838000},"page":"325-333","update-policy":"http:\/\/dx.doi.org\/10.1115\/crossmarkpolicy-asme","source":"Crossref","is-referenced-by-count":21,"title":["Shape Intrinsic Properties for Free-Form Object Matching"],"prefix":"10.1115","volume":"3","author":[{"given":"K. H.","family":"Ko","sequence":"first","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, MA\u200902139, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"T.","family":"Maekawa","sequence":"additional","affiliation":[{"name":"Yokohama National University, Yokohama, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"N. M.","family":"Patrikalakis","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, MA\u200902139, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"H.","family":"Masuda","sequence":"additional","affiliation":[{"name":"The University of Tokyo, Research into Artifacts, Center for Engineering, Tokyo\u2009157-8904, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"F.-E.","family":"Wolter","sequence":"additional","affiliation":[{"name":"University of Hannover, Division of Computer Graphics and Geometric Modeling, D-30167\u2009Hannover, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"33","published-online":{"date-parts":[[2003,12,24]]},"reference":[{"key":"2019100521032692500_r1","doi-asserted-by":"crossref","unstructured":"Campbell, R. J., and Flynn, P. J., 2001, \u201cA Survey of Free-Form Object Representation and Recognition Techniques,\u201d Comput. Vis. Image Underst., 81(2), pp. 166\u2013210.","DOI":"10.1006\/cviu.2000.0889"},{"key":"2019100521032692500_r2","doi-asserted-by":"crossref","unstructured":"Besl, P. J., 1990, Machine Vision for Three-Dimensional Scenes, Academic Press, pp. 25\u201371.","DOI":"10.1016\/B978-0-12-266722-0.50006-3"},{"key":"2019100521032692500_r3","doi-asserted-by":"crossref","unstructured":"Prokop, R. J., and Reeves, A. P., 1992, \u201cA Survey of Moment-Based Techniques for Unoccluded Object Representation and Recognition,\u201d Graph. Models Image Process., 54(2), pp. 438\u2013460.","DOI":"10.1016\/1049-9652(92)90027-U"},{"key":"2019100521032692500_r4","doi-asserted-by":"crossref","unstructured":"Sharp, G. C., Lee, S. W., and Wehe, D. K., 2002, \u201cICP Registration Using Invariant Features,\u201d IEEE Trans. Pattern Anal. Mach. Intell., 24(1), pp. 90\u2013102.","DOI":"10.1109\/34.982886"},{"key":"2019100521032692500_r5","doi-asserted-by":"crossref","unstructured":"Yamany, S. M., and Farag, A. A., 2002, \u201cSurface Signatures: An Orientation Independent Free-Form Surface Representation Scheme for the Purpose of Objects Registration and Matching,\u201d IEEE Trans. Pattern Anal. Mach. Intell., 24(8), pp. 1105\u20131120.","DOI":"10.1109\/TPAMI.2002.1023806"},{"key":"2019100521032692500_r6","doi-asserted-by":"crossref","unstructured":"Thirion, J.-P., 1994, \u201cExtremal Points: Definition and Application to 3D Image Registration,\u201d IEEE Proceedings Computer Vision and Pattern Recognition, IEEE Computer Society, Seattle, WA, pp. 587\u2013592.","DOI":"10.1109\/CVPR.1994.323795"},{"key":"2019100521032692500_r7","doi-asserted-by":"crossref","unstructured":"Chua, C. S., and Jarvis, R., 1996, \u201c3D Free-Form Surface Registration and Object Recognition,\u201d Int. J. Comput. Vis., 17(1), pp. 77\u201399.","DOI":"10.1007\/BF00127819"},{"key":"2019100521032692500_r8","doi-asserted-by":"crossref","unstructured":"Ko, K. H., Maekawa, T., Patrikalakis, N. M., Masuda, H., and Wolter, F.-E., 2003, \u201cShape Intrinsic Fingerprints for Free-Form Object Matching,\u201d Proceedings of the Eighth ACM Symposium on Solid Modeling and Applications, G. Elber, and V. Shapiro, eds., ACM Press, New York, pp. 196\u2013207.","DOI":"10.1145\/781606.781637"},{"key":"2019100521032692500_r9","unstructured":"Ko, K. H., Maekawa, T., Patrikalakis, N. M., Masuda, H., and Wolter, F.-E., 2003, \u201cShape Intrinsic Watermarks for 3D Solids,\u201d Proceedings of the 2003 NSF Design, Service and Manufacturing Grantees and Research Conference, Birmingham, Alabama."},{"key":"2019100521032692500_r10","unstructured":"Struik, D. J., 1950, Lectures on Classical Differential Geometry. Addison-Wesley, Cambridge, MA."},{"key":"2019100521032692500_r11","doi-asserted-by":"crossref","unstructured":"Maekawa, T., and Patrikalakis, N. M., 1994, \u201cInterrogation of Differential Geometry Properties for Design and Manufacture,\u201d Visual Comput., 10(4), pp. 216\u2013237.","DOI":"10.1007\/BF01901288"},{"key":"2019100521032692500_r12","doi-asserted-by":"crossref","unstructured":"Maekawa, T., Wolter, F.-E., and Patrikalakis, N. M., 1996, \u201cUmbilics and Lines of Curvature for Shape Interrogation,\u201d Comput. Aided Geom. Des., 13(2), pp. 133\u2013161.","DOI":"10.1016\/0167-8396(95)00018-6"},{"key":"2019100521032692500_r13","doi-asserted-by":"crossref","unstructured":"Berry, M. V., and Hannay, J. H., 1977, \u201cUmbilic Points on Gaussian Random Surfaces,\u201d J. Phys. A, 10(11), pp. 1809\u20131821.","DOI":"10.1088\/0305-4470\/10\/11\/009"},{"key":"2019100521032692500_r14","doi-asserted-by":"crossref","unstructured":"Patrikalakis, N. M., and Maekawa, T., 2002, Shape Interrogation for Computer Aided Design and Manufacturing, Springer-Verlag, Heidelberg.","DOI":"10.1007\/978-3-642-04074-0"},{"key":"2019100521032692500_r15","doi-asserted-by":"crossref","unstructured":"Dokken, T. , 1985, \u201cFinding Intersections of B-spline Represented Geometries Using Recursive Subdivision Techniques,\u201d Comput. Aided Geom. Des., 2(1\u20133), pp. 189\u2013195.","DOI":"10.1016\/0167-8396(85)90024-X"},{"key":"2019100521032692500_r16","doi-asserted-by":"crossref","unstructured":"Samet, H. , 1988, \u201cHierarchical Data Structures and Algorithms for Computer Graphics. I. Fundamentals,\u201d IEEE Comput. Graphics Appl., 8, pp. 48\u201368.","DOI":"10.1109\/38.513"},{"key":"2019100521032692500_r17","doi-asserted-by":"crossref","unstructured":"Sherbrooke, E. C., and Patrikalakis, N. M., 1993, \u201cComputation of the Solutions of Nonlinear Polynomial Systems,\u201d Comput. Aided Geom. Des., 10(5), pp. 379\u2013405.","DOI":"10.1016\/0167-8396(93)90019-Y"},{"key":"2019100521032692500_r18","unstructured":"Maekawa, T., and Chalfant, J. S., 1998, \u201cComputation of Inflection Lines and Geodesics on Developable Surfaces,\u201d Mathematical Engineering in Industry, 7(2), pp. 251\u2013267."},{"key":"2019100521032692500_r19","unstructured":"Maekawa, T., Patrikalakis, N. M., Wolter, F.-E., and Masuda, H., 2002, \u201cShape-Intrinsic Watermarks for 3-D Solids,\u201d MIT Technology Disclosure Case 9505S, September 2001. Patent Attorney Docket No. 0050.2042-000. Application pending."},{"key":"2019100521032692500_r20","unstructured":"Press, W. H., Teukolsky, S. A., Vetterling, W. T., and Flannery, B. P., 1988, Numerical Recipes inC, Cambridge University Press."},{"key":"2019100521032692500_r21","doi-asserted-by":"crossref","unstructured":"Maekawa, T. , 1996, \u201cComputation of Shortest Paths on Free-Form Parametric Surfaces,\u201d ASME J. Mech. Des., 118(4), pp. 499\u2013508.","DOI":"10.1115\/1.2826919"},{"key":"2019100521032692500_r22","unstructured":"Marion, J. B., 1970, Classical Dynamics of Particles and Systems. Academic Press, New York and London."},{"key":"2019100521032692500_r23","doi-asserted-by":"crossref","unstructured":"Galvez, J. M., and Canton, M., 1993, \u201cNormalization and Shape Recognition of Three-Dimensional Objects by 3D Moments,\u201d Pattern Recogn., 26(5), pp. 667\u2013681.","DOI":"10.1016\/0031-3203(93)90120-L"},{"key":"2019100521032692500_r24","doi-asserted-by":"crossref","unstructured":"Ko, K. H., Maekawa, T., and Patrikalakis, N. M., 2003, \u201cAn Algorithm for Optimal Free-Form Object Matching,\u201d Comput.-Aided Des., 35(10), pp. 913\u2013923.","DOI":"10.1016\/S0010-4485(02)00205-1"},{"key":"2019100521032692500_r25","doi-asserted-by":"crossref","unstructured":"Horn, B. K. P. , 1987, \u201cClosed-Form Solution of Absolute Orientation Using Unit Quaternions,\u201d J. Opt. Soc. Am. A, 4(4), pp. 629\u2013642.","DOI":"10.1364\/JOSAA.4.000629"},{"key":"2019100521032692500_r26","doi-asserted-by":"crossref","unstructured":"Zhou, J., Sherbrooke, E. C., and Patrikalakis, N. M., 1993, \u201cComputation of Stationary Points of Distance Functions,\u201d Eng. Comput., 9(4), pp. 231\u2013246.","DOI":"10.1007\/BF01201903"},{"key":"2019100521032692500_r27","doi-asserted-by":"crossref","unstructured":"Blaschke, W., and Leichtweiss, K., 1973, Elementare Differential Geometrie, Springer-Verlag, Berlin.","DOI":"10.1007\/978-3-642-49193-1"}],"container-title":["Journal of Computing and Information Science in Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/3\/4\/325\/5525670\/325_1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/asmedigitalcollection.asme.org\/computingengineering\/article-pdf\/3\/4\/325\/5525670\/325_1.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,27]],"date-time":"2023-04-27T17:33:14Z","timestamp":1682616794000},"score":1,"resource":{"primary":{"URL":"https:\/\/asmedigitalcollection.asme.org\/computingengineering\/article\/3\/4\/325\/445319\/Shape-Intrinsic-Properties-for-FreeForm-Object"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,12,1]]},"references-count":27,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2003,12,1]]}},"URL":"https:\/\/doi.org\/10.1115\/1.1633277","relation":{},"ISSN":["1530-9827","1944-7078"],"issn-type":[{"value":"1530-9827","type":"print"},{"value":"1944-7078","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003,12,1]]}}}