Issue No. 03 - May/June (2002 vol. 22)
Jonathan Corney , Heriot-Watt University
Heather Rea , Heriot-Watt University
Doug Clark , Heriot-Watt University
John Pritchard , Heriot-Watt University
Michael Breaks , Heriot-Watt University
Roddy MacLeod , Heriot-Watt University
<p>The collaborative reuse of engineering data is one way that e-commerce can significantly reduce the development costs of new products. However the proliferation of Web-based catalogs for standard components (such as brochure-ware for nuts and washers) only hints at the possible productivity gains. The research reported here is motivated by the belief that shape matching technology is the key to enabling a much deeper form of Internet-based collaborative commerce. This article describes the coarse "shape filters" that support a 3D, Internet-based search engine, known as ShapeSifter, which aims to locate parts, already in production, that have a shape similar to a desired 'newly designed' part. The research vision is that once component models are on the Web, and indexed by, say, the ShapeSifter (or some similar system), a designer could query the search engine by uploading a 3D model of the part required. The search engine would then analyse the shape characteristics of the target model and perform a similarity match on the contents of its database. The challenge of the research is to identify shape metrics that produce effective characterizations of 3D models for similarity comparison purposes. In this context, the work reported focuses on the use of three novel convex-hull-based indices to carry out a preliminary coarse filtering of candidates prior to more detailed analysis (such as the construction of multidimensional feature vectors). The article describes the crucial role played by two databases of benchmark objects.</p>
Shape Matching, 3D Similarity Search, Part-sourcing, Geometric Feature Matching, Convex-hull.
J. Corney, H. Rea, D. Clark, J. Pritchard, M. Breaks and R. MacLeod, "Coarse Filters for Shape Matching," in IEEE Computer Graphics and Applications, vol. 22, no. , pp. 65-74, 2002.