The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - May/June (2002 vol.22)
pp: 65-74
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
ABSTRACT
<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>
INDEX TERMS
Shape Matching, 3D Similarity Search, Part-sourcing, Geometric Feature Matching, Convex-hull.
CITATION
Jonathan Corney, Heather Rea, Doug Clark, John Pritchard, Michael Breaks, Roddy MacLeod, "Coarse Filters for Shape Matching", IEEE Computer Graphics and Applications, vol.22, no. 3, pp. 65-74, May/June 2002, doi:10.1109/MCG.2002.999789
REFERENCES
1. S. Berchtold and H.-P. Kriegel, "S3: Similarity Search in CAD Database Systems," Proc. SIGMOD 97, ACM Press, New York, 1997, pp. 564-567.
2. W.C. Regli and V.C. Cicirello, "Managing Digital Libraries for Computer-Aided Design," Computer-Aided Design, vol. 32, no. 2, 2000, pp. 110-132.
3. V.T.V. Ng and S.C.F. Chan, "A Solid Modelling Library for the World Wide Web," Computer Networks and ISDN Systems, vol. 30, no. 20-21, 1998, pp. 1853-1863.
4. R. Osada et al., "Matching 3D Models with Shape Distributions," Proc. Shape Modeling Int'l, 2001, http://www.cs.Princeton.edu/~funksmi01.pdf .
5. H.J. Rea et al., "Part-Sourcing in a Global Market," Proc. Int'l Conf. eCommerce Engineering (ICeCE) 2001, China Machine Press, Beijing. 2001.
6. 3D Search Engine Requirements and Business Issues, tech. report 00/9, Dept. Mechanical and Chemical Engineering, Heriot-Watt University, Edinburgh, Scotland, 2000.
7. W.C. Regli and D.M. Gaines, "An Overview of the NIST Repository for Design, Process Planning, and Assembly," Computer-Aided Design, vol. 29, no. 12, Dec. 1997, pp. 895-905, http:/repos.mcs.drexel.edu.
8. J. Corney and T. Lim, 3D Modeling with ACIS, Saxe-Coburg Press, Edinburgh, Scotland, 2001.
9. A.H. Barr, "Global and Local Deformations of Solid Primitives," ACM Computer Graphics, vol. 18, no. 3, July 1984, pp. 21-30.
10. L. De Floriani, “Feature Extraction from Boundary Models of Three-Dimensional Objects,” IEEE Trans. Pattern Analysis and Machine Inteliigence, vol. 11, no. 8, pp. 785-798, 1989.
11. M. Ankerst et al., "3D Shape Histograms for Similarity Search and Classification in Spatial Databases," Proc. 6th Int'l Symp. Large Spatial Databases (SSD 99), Springer, Berlin, 1999, http://www.dbs.informatik.uni-muenchen.de/ Forschung /Similarity/Demosprotein/.
12. D. Mollison, "Conjecture on the Spread of Infection in Two Dimensions Disproved," Nature, vol. 240, Dec. 1972, pp. 467-468.
13. E. Bribiesca, "A Measure of Compactness for 3D Shapes," Computers&Mathematics with Applications, vol. 40, no. 10-11, 2000, pp. 1275-1284.
15 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool