Search & Retrieval in CAD Databases - A User-centric State-of-the-Art Overview

Christoph Schinko, Thomas Vosgien, Thorsten Prante, Tobias Schreck, Torsten Ullrich

Abstract

This article presents a state-of-the-art overview on shape, information and design retrieval systems in the context of CAD engineering. In contrast to existing surveys, we classify the different approaches from a CAD application user point of view. As a consequence, we focus on features of surveyed techniques such as: supported shape data types, handling of geometric invariances, support of metadata, supported query types, quality of retrieval results, and the availability of implementations.

References

  1. Abouel Nasr, E. S. and Kamrani, A. K. (2006). A new methodology for extracting manufacturing features from CAD system. Computers & Industrial Engineering, 51:389-415.
  2. Akgül, C. B., Sankur, B., Yemez, Y., and Schmitt, F. (2009). 3d model retrieval using probability density-based shape descriptors. IEEE Transactions on Pattern Analysis and Machine Intelligence, 31:1117-1133.
  3. Ansary, T. F., Daoudi, M., and Vandeborre, J.-P. (2007a). A bayesian 3d search engine using adaptive views clustering. IEEE Transactions on Multimedia, 9:78-88.
  4. Ansary, T. F., Vandeborre, J.-P., and Daoudi, M. (2007b). 3d-model search engine from photos. Proceedings of the ACM International Conference on Image and Video Retrieval, 6:89-92.
  5. Attene, M., Biasotti, S., Mortara, M., Patane, G., SpagnClark, D. E. R., Corney, J. R., Mill, F., Rea, H. J., Sherlock, A., and Taylor, N. K. (2006). Benchmarking shape signatures against human perceptions of geometric similarity. Computer-Aided Design, 38:1038- 1051.
  6. Daras, P. and Axenopoulos, A. (2009). A compact multiview descriptor for 3d object retrieval. International Workshop on Content-based Multimedia Indexing, 7:115-119.
  7. Daras, P. and Axenopoulos, A. (2010). A 3d shape retrieval framework supporting multimodal queries. International Journal of Computer Vision, 89:229-247.
  8. Daras, P., Zarpalas, D., Tzovaras, D., and Strintzis, M. G. (2006). Efficient 3d model search and retrieval using generalized 3d radon transforms. IEEE Transactions on Multimedia, 8:101-114.
  9. Dublin Core Metadata Initiative (1995). Dublin Core Metadata Initiative. http://dublincore.org/.
  10. Eitz, M., Richter, R., Boubekeur, T., Hildebrand, K., and Alexa, M. (2012). Sketch-based shape retrieval. ACM Transactions on Graphics, 31:31-40.
  11. El-Mehalawi, M. and Miller, R. A. (2003a). A database system of mechanical components based on geometric and topological similarity (part 2: Indexing, retrieval, matching, and similarity assessment). ComputerAided Design, 35:95-105.
  12. El-Mehalawi, M. and Miller, R. A. (2003b). A database system of mechanical components based on geometric and topological similarity (part 1: Representation).
  13. Computer-Aided Design, 35:83-94.
  14. Fisher, M. and Hanrahan, P. (2010). Context-based search for 3d models. ACM Transactions on Graphics, 29:182-191.
  15. Fu, J., Joshi, S. B., and Simpson, T. W. (2008). Shape differentiation of freeform surfaces using a similarity measure based on an integral of gaussian curvature. Computer-Aided Design, 40:311-323.
  16. Funkhouser, T., Min, P., Kazhdan, M., Chen, J., Halderman, A., Dobkin, D., and Jacobs, D. (2003). A search engine for 3d models. ACM Transactions on Graphics, 22:83-105.
  17. Gao, W., Gao, S. M., Liu, Y. S., Bai, J., and Hu, B. K. (2006). Multiresolutional similarity assessment and retrieval of solid models based on DBMS. ComputerAided Design, 38:985-1001.
  18. Gao, Y., Dia, Q., and Zhang, N.-Y. (2010). 3d model comparison using spatial structure circular descriptor. Pattern Recognition, 43:1142-1151.
  19. Getto, R. and Fellner, D. W. (2015). 3d object retrieval with parametric templates. Proceedings of the Eurographics Workshop on 3D Object Retrieval, 8:47-54.
  20. Grabner, H., Ullrich, T., and Fellner, D. W. (2014). Contentbased Retrieval of 3D Models using Generative Modeling Techniques. Proceedings of EUROGRAPHICS Workshop on Graphics and Cultural Heritage (Short Papers / Posters), 12:9-12.
  21. Grabner, H., Ullrich, T., and Fellner, D. W. (2015). Generative training for 3d retrieval. Proceedings of the International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (GRAPP), 10:97-105.
  22. Havemann, S., Ullrich, T., and Fellner, D. W. (2012). The Meaning of Shape and some Techniques to Extract It. Multimedia Information Extraction, 1:81-98.
  23. Hoffmann, C., Shapiro, V., and Srinivasan, V. (2014). Geometric interoperability via queries. Computer-Aided Design, 46:148-159.
  24. Hong, T., Lee, K., and Sungchan, K. (2006). Similarity comparison of mechanical parts to reuse existing designs. Computer-Aided Design, 38:973-984.
  25. Hou, S., Lou, K., and Ramani, K. (2005). SVM-based semantic clustering and retrieval of a 3d model database. Computer-Aided Design and Applications, 2:155- 164.
  26. Huangfu, Z.-M., Zhang, S.-S., and Yan, L.-H. (2016). A method of 3d cad model retrieval based on spatial bag of words. Multimedia Tools and Applications, online:1-29.
  27. Iyer, N., Jayanti, S., Lou, K., Kalyanaraman, Y., and Ramani, K. (2005). Three-dimensional shape searching: State-of-the-art review and future trends. ComputerAided Design, 37:509-530.
  28. Izadinia, H., Shan, Q., and Seitz, S. M. (2016). IM2CAD. arXiv preprint arXiv:1608.05137, 1:1-11.
  29. Jayanti, S., Kalyanaraman, Y., Iyer, N., and Ramani, K. (2006). Developing an engineering shape benchmark for CAD models. Computer-Aided Design, 38:939- 953.
  30. Jayanti, S., Kalyanaraman, Y., and Ramani, K. (2009). Shape-based clustering for 3d CAD objects: A comparative study of effectiveness. Computer-Aided Design, 41:999-1007.
  31. King, B. D. and Wertheimer, M. (2005). Max Wertheimer & Gestalt Theory. Transaction Publishers. ISBN 0- 7658-0258-9.
  32. Kriegel, H.-P., Brecheisen, S., Kröger, P., Pfeifle, M., and Schubert, M. (2003). Using sets of feature vectors for similarity search on voxelized CAD objects. Proceedings of the ACM International Conference on Management of Data, 30:587-598.
  33. Kuo, C.-T. and Cheng, S.-C. (2007). 3d model retrieval using principal plane analysis and dynamic programming. Pattern Recognition, 40:742-755.
  34. Leifman, G., Meir, R., and Tal, A. (2005). Semanticoriented 3d shape retrieval using relevance feedback. The Visual Computer, 21:865-875.
  35. Leng, B. and Qin, Z. (2008). A powerful relevance feedback mechanism for content-based 3d model retrieval. Multimedia Tools and Applications, 40:135-150.
  36. Leng, B. and Xiong, Z. (2009). ModelSeek: An effective 3d model retrieval system. Multimedia Tools and Applications, 51:935-962.
  37. Li, Z., Liu, M., and Ramani, K. (2004). Review of product information retrieval: Representation and indexing. Proceedings of Design Engineering Technical Conferences (DETC), 4:971-979.
  38. Liu, Y., Zha, H., and Qin, H. (2006). Shape topics: A compact representation and new algorithms for 3d partial shape retrieval. IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2:2025- 2032.
  39. Loncaric, S. (1998). A survey of shape analysis techniques. Pattern Recognition, 31:983-1001.
  40. Mademlis, A., Axenopoulos, A., Daras, P., Tzovaras, D., and Strintzis, M. G. (2006). 3d content-based search based on 3d krawtchouk moments. Proceedings of the International Symposium on 3D Data Processing, Visualization, and Transmission, 3:743-749.
  41. Mademlis, A., Daras, P., Tzovaras, D., and Strintzis, M. G. (2009). 3d object retrieval using the 3d shape impact descriptor. Pattern Recognition, 42:2447-2459.
  42. Min, P., Halderman, J. A., Kazhdan, M., and Funkhouser, T. A. (2003). Early experiences with a 3d model search engine. Proceedings of the International Conference on 3D Web Technology, 8:7-18.
  43. Ohbuchi, R., Minamitani, T., and Takei, T. (2005). Shapesimilarity search of 3d models by using enhanced shape functions. International Journal of Computer Applications in Technology, 23:70-85.
  44. Papadakis, P., Pratikakis, I., Perantonis, S., and Theoharis, T. (2007). Efficient 3d shape matching and retrieval using a concrete radialized spherical projection representation. Pattern Recognition, 40:2437-2452.
  45. Papadakis, P., Pratikakis, I., Theoharis, T., and Perantonis, S. (2010). PANORAMA: A 3d shape descriptor based on panoramic views for unsupervised 3d object retrieval. International Journal of Computer Vision, 89:177-192.
  46. Pu, J., Kalyanaraman, Y., Jayanti, Subramaniam Ramani, K., and Pizlo, Z. (2007). Navigation and discovery in 3d CAD repositories. IEEE Computer Graphics and Applications, 27:38-47.
  47. Qin, Z., Jia, J., and Qin, J. (2008). Content based 3d model retrieval: A survey. International Workshop on Content-based Multimedia Indexing, 6:249-256.
  48. Savelonas, M. A., Pratikakis, I., and Sfikas, K. (2015). An overview of partial 3d object retrieval methodologies. Multimedia Tools and Applications, 74:11783-11808.
  49. Shih, J.-L., Lee, C.-H., and Wang, J. T. (2007). A new 3d model retrieval approach based on the elevation descriptor. Pattern Recognition, 40:283-295.
  50. Shilane, P., Min, P., Kazhdan, M., and Funkhouser, T. A. (2004). The Princeton Shape Benchmark. Shape Modeling International, 8:1-12.
  51. Stavropoulos, G., Moschonas, P., Moustakas, K., Tzovaras, D., and Strintzis, M. G. (2010). 3d model search and retrieval from range images using salient features. IEEE Transactions on Multimedia, 12:692-704.
  52. Sunil, V. B. and Pande, S. S. (2008). Automatic recognition of features from freeform surface CAD models. Computer-Aided Design, 40:502-517.
  53. Tangelder, J. W. H. and Veltkamp, R. C. (2008). A survey of content based 3D shape retrieval methods. Multimedia Tools and Applications, 39:441-471.
  54. Tao, S., Wang, S., and Chen, A. (2015). 3d cad solid model retrieval based on region segmentation. Multimedia Tools and Applications, online:1-19.
  55. Ullrich, T. and Fellner, D. W. (2011). Generative Object Definition and Semantic Recognition. Proceedings of the Eurographics Workshop on 3D Object Retrieval, 4:1-8.
  56. Vranic, D. V. (2005). DESIRE: A composite 3d shape descriptor. IEEE International Conference on Multimedia and Expo, 6:1-4.
  57. Wang, X., Lv, T., Wang, S., and Wang, Z. (2008). An ontology and SWRL based 3d model retrieval system. Asia Information Retrieval Symposium (LNCS), 4993:335- 344.
  58. Yoon, S. M., Scherer, M., Schreck, T., and Kuijper, A. (2010). Sketch-based 3d model retrieval using diffusion tensor fields of suggestive contours. Proceedings of the ACM International Conference on Multimedia, 18:193-200.
  59. Zarpalas, D., Daras, P., Axenopoulos, A., Tzovaras, D., and Strintzis, M. G. (2006). 3d model search and retrieval using the spherical trace transform. EURASIP Journal on Advances in Signal Processing, 2007:1-14.
  60. Zehtaban, L., Elazhary, O., and Roller, D. (2016). A framework for similarity recognition of CAD models. Journal of Computational Design and Engineering, 3:274-285.
  61. Zhang, D. and Lu, G. (2004). Review of shape representation and description techniques. Pattern Recognition, 37:1-19.
Download


Paper Citation


in Harvard Style

Schinko C., Vosgien T., Prante T., Schreck T. and Ullrich T. (2017). Search & Retrieval in CAD Databases - A User-centric State-of-the-Art Overview . In Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2017) ISBN 978-989-758-224-0, pages 306-313. DOI: 10.5220/0006268103060313


in Bibtex Style

@conference{grapp17,
author={Christoph Schinko and Thomas Vosgien and Thorsten Prante and Tobias Schreck and Torsten Ullrich},
title={Search & Retrieval in CAD Databases - A User-centric State-of-the-Art Overview},
booktitle={Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2017)},
year={2017},
pages={306-313},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006268103060313},
isbn={978-989-758-224-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 12th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2017)
TI - Search & Retrieval in CAD Databases - A User-centric State-of-the-Art Overview
SN - 978-989-758-224-0
AU - Schinko C.
AU - Vosgien T.
AU - Prante T.
AU - Schreck T.
AU - Ullrich T.
PY - 2017
SP - 306
EP - 313
DO - 10.5220/0006268103060313