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 eigen-vectors. 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.

Authors: Kriegel H.-P., Kröger P., Mashael Z., Pfeifle M., Pötke M., Seidl T.
Published in: Proc. 8th Int. Conf. on Database Systems for Advanced Applications (DASFAA 2003), Kyoto, Japan. IEEE Computer Society
Language: EN
Year: 2003
Pages: 27-36
Conference: DASFAA
Url:IEEE electronic edition
conference homepage
Type: Conference papers (peer reviewed)
Research topic: Exploration of Multimedia Databases