Effective similarity search on voxelized CAD objects

Similarity search in database systems is becoming an increasingly important task in modern application domains such as multimedia, molecular biology, medical imaging and many others. Especially for CAD applications, suitable similarity models and a clear representation of the results can help to reduce the cost of developing and producing new parts by maximizing the reuse of existing parts. In this paper, we adapt two known similarity models to voxelized 3-D CAD data and introduce a new model based on eigenvectors. The experimental evaluation of our three similarity models is based on two real-world test datasets. Furthermore, we introduce hierarchical clustering as a new and effective way to analyse and compare similarity models. We show that both our similarity model as well as our evaluation procedure are suitable for industrial use.

[1]  Daniel A. Keim,et al.  Efficient geometry-based similarity search of 3D spatial databases , 1999, SIGMOD '99.

[2]  Dipl.-Ing,et al.  Real-time Rendering , 2022 .

[3]  Christos Faloutsos,et al.  Fast Nearest Neighbor Search in Medical Image Databases , 1996, VLDB.

[4]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[5]  Luc M. Vincent New trends in morphological algorithms , 1991, Electronic Imaging.

[6]  Arbee L. P. Chen,et al.  Proceedings of the Sixth International Conference on Database Systems for Advanced Applications , 1999 .

[7]  Christos Faloutsos,et al.  Efficient Similarity Search In Sequence Databases , 1993, FODO.

[8]  K. Wakimoto,et al.  Efficient and Effective Querying by Image Content , 1994 .

[9]  Clu-istos Foutsos,et al.  Fast subsequence matching in time-series databases , 1994, SIGMOD '94.

[10]  H. V. Jagadish,et al.  A retrieval technique for similar shapes , 1991, SIGMOD '91.

[11]  Christos Faloutsos,et al.  QBIC project: querying images by content, using color, texture, and shape , 1993, Electronic Imaging.

[12]  Hans-Peter Kriegel,et al.  S3: similarity search in CAD database systems , 1997, SIGMOD '97.

[13]  James Lee Hafner,et al.  Efficient Color Histogram Indexing for Quadratic Form Distance Functions , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  S Hazout,et al.  Searching for geometric molecular shape complementarity using bidimensional surface profiles. , 1992, Journal of molecular graphics.

[15]  Tomas Akenine-Möller,et al.  Real-time rendering , 1997 .

[16]  Hans-Peter Kriegel,et al.  OPTICS: ordering points to identify the clustering structure , 1999, SIGMOD '99.

[17]  Arie E. Kaufman,et al.  An Algorithm for 3D Scan-Conversion of Polygons , 1987, Eurographics.

[18]  Rajiv Mehrotra,et al.  Feature-based retrieval of similar shapes , 1993, Proceedings of IEEE 9th International Conference on Data Engineering.

[19]  Hans-Peter Kriegel,et al.  Using extended feature objects for partial similarity retrieval , 1997, The VLDB Journal.

[20]  Hans-Peter Kriegel,et al.  Similarity Search in 3D Protein Databases , 1998, German Conference on Bioinformatics.

[21]  Hans-Peter Kriegel,et al.  3D Similarity Search by Shape Approximation , 1997, SSD.

[22]  Hans-Peter Kriegel,et al.  3D Shape Histograms for Similarity Search and Classification in Spatial Databases , 1999, SSD.

[23]  M. L. Connolly Shape complementarity at the hemoglobin α1β1 subunit interface , 1986 .

[24]  Hans-Peter Kriegel,et al.  Geometry-based similarity retrieval of rotational parts , 1989, Proceedings. Second International Conference on Data and Knowledge Systems for Manufacturing and Engineering.

[25]  Kyuseok Shim,et al.  Fast Similarity Search in the Presence of Noise, Scaling, and Translation in Time-Series Databases , 1995, VLDB.