Journal of Computational Design and Engineering

Society for Computational Design and Engineering (한국CDE학회)
권호 표지
DOI QR코드

DOI QR Code

A comparison of three design tree based search algorithms for the detection of engineering parts constructed with CATIA V5 in large databases

  • Roj, Robin (University of Wuppertal (FB D Mechanical Engineering, Mechanical Engineering Informatics))
  • Received : 2014.01.26
  • Accepted : 2014.04.24
  • Published : 2014.07.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents three different search engines for the detection of CAD-parts in large databases. The analysis of the contained information is performed by the export of the data that is stored in the structure trees of the CAD-models. A preparation program generates one XML-file for every model, which in addition to including the data of the structure tree, also owns certain physical properties of each part. The first search engine is specializes in the discovery of standard parts, like screws or washers. The second program uses certain user input as search parameters, and therefore has the ability to perform personalized queries. The third one compares one given reference part with all parts in the database, and locates files that are identical, or similar to, the reference part. All approaches run automatically, and have the analysis of the structure tree in common. Files constructed with CATIA V5, and search engines written with Python have been used for the implementation. The paper also includes a short comparison of the advantages and disadvantages of each program, as well as a performance test.

Keywords

References

  1. Fayyad UM, Piatetsky-Shapiro G, Smyth P. Advances in knowledge discovery and data mining. 1st ed. Menlo Park: American Association for Artificial Intelligence; c1996. Chapter 1, From data mining to knowledge discovery: an overview; p. 1-34.
  2. Fayyad UM, Piatetsky-Shapiro G, Smyth P. From datamining to knowledge discovery in databases. Artifical Intelligence Magazine. 1996; 17(3): 37-54.
  3. Frawley WJ, Piatetsky-Shapiro G, Matheus CJ. Knowledge discovery in databases: an overview. Artificial Intelligence Magazine. 1992; 13(3): 57-70.
  4. Petersohn H. Data mining - verfahren, prozesse, anwendungsarchitektur. 1st ed. Munich: Oldenbourg Wissenschaftsverlag GmbH; 2005. 342 p.
  5. Gorunescu F. Data mining - concepts, models and techniques. 1st ed. Berlin Heidelberg: Springer Verlag; 2011. 357 p.
  6. Hilderman RJ, Hamilton HJ. Knowledge discovery and interestingness measures: a survey. 1st ed. Regina: Department of Computer Science, University of Regina; 1999. 27 p.
  7. Vajna S, Weber C, Bley H, Zeman K. CAx fur ingenieure - eine praxisbezogene einfuhrung. 2nd ed. Berlin Heidelberg: Springer Verlag; 2009. 564 p.
  8. Kornprobst P. Catia v5 - volumenmodellierung grundlagen und methodik in uber 100 konstruktionsbeispielen. 1st ed. Munich: Carl Hanser Verlag; 2007. 300 p.
  9. Ester M, Kriegel H-P, Sander J. Spatial data mining: a database approach. In: 5th International Symposium on Large Spatial Databases; 1997 Jul 15-18; Berlin, Germany; p. 47-66.
  10. Haffey M, Duffy A. Knowledge discovery and data mining within a design environment. From Knowledge Intensive CAD to Knowledge Intensive Engineering. 2002; 79: 59-74.
  11. Angkasith V. An intelligent design retrieval system for module-based product. 1st ed. Columbia: Faculty of the Graduate School, University of Missouri-Columbia; 2004. 269 p.
  12. Kizu H, Yamamoto J, Takeda T, Gyohten K, Sueda N. 2D CAD data mining based on spatial relation. In: 10th International Conference on Document Analysis and Recognition; 2009 Jul 26-29; Barcelona, Spain; p. 326-330.
  13. Harding JA, Shabaz M, Srinivas S, Kusiak A. Data mining in manufacturing: a review. Journal of Manufacturing Science and Engineering. 2006; 128(4): 969-976. https://doi.org/10.1115/1.2194554
  14. Babic B, Nesic N, Miljkovic Z. A review of automated feature recognition with rule-based pattern recognition. Computers in Industry. 2008; 59(4): 321-337. https://doi.org/10.1016/j.compind.2007.09.001
  15. Iyer N, Jayanti S, Lou K, Kalyaranaman Y, Ramani K. Threedimensional shape searching: state-of-the-art review and future trends. Computer-Aided Design. 2005; 37(5): 509-530. https://doi.org/10.1016/j.cad.2004.07.002
  16. Min J, Bowyer KW. Improved range image segmentation by analyzing surface fit patterns. Computer Vision and Image Understanding. 2005; 97(2): 242-258. https://doi.org/10.1016/j.cviu.2004.06.003
  17. Cucchiara R, Lamma E, Mello P, Milano M, Piccardi M. 3D object recognition by VC-graphs and interactive constrain satisfaction. In: 10th International Conference on Image Analysis and Processing; 1999 Sep 27-29; Venice, Italy; p. 508-513.
  18. Flynn PJ, Jain AK. CAD-based computer vision: from CAD models to relational graphs. Transactions on Pattern Analysis and Machine Intelligence. 1991; 13(2): 114-132. https://doi.org/10.1109/34.67642
  19. Cybenko G, Bhasin A, Cohen KD. Pattern recognition of 3D CAD objects: towards an electronic yellow pages of mechanical parts. International Journal of Smart Engineering System Design. 1997; 1(1): 1-13.
  20. Ip CY, Regli WC. Manufacturing classification of CAD models using curvature and SVMs. In: International Conference on Shape Modeling and Applications; 2005 Jun 15-17; Cambridge, MA; p. 363-367.
  21. Horvath L, Rudas IJ. Self adaptive product definition using captured specification and knowledge. In: 5th International Symposium on Logistics and Industrial Informatics; 2013 Sep 5-7; Wildau, Germany; p. 17-22.
  22. Min P, Halderman JA, Kazhdan M, Funkhouser TA. Early experiences with a 3D model search engine. In: 8th International Conference on 3D Web Technology; 2003 Mar 09-12; St. Malo, France; p. 7-18.
  23. Wei L, Yuanjun H. Representation and retrieval of 3D CAD models in parts library. International Journal of Advanced Manufacturing Technology. 2008; 36(9-10): 950-958. https://doi.org/10.1007/s00170-006-0914-7
  24. Ansary TF, Daoudi M, Vandeborre J-P. A Bayesian 3-D search engine using adaptive views clustering. Transactions on Multimedia. 2007; 9(1): 78-88. https://doi.org/10.1109/TMM.2006.886359
  25. Princeton University [Internet]. Princeton: Princeton University, Computer Science Department, Graphics & Geometry Group, Princeton Shape Retrieval and Analysis Group; c2013 [cited 2013 Nov 29]. Available from: http://gfx.cs.princeton.edu/proj/shape/
  26. Min P. A 3D model search engine. 1st ed. Princeton: Princeton University, Department of Computer Science; 2005.139 p.
  27. Funkhouser T, Min P, Kazhdan M, Chen J, Halderman A, Dobkin D, Jacobs D. A search engine for 3D models. Transactions on Graphics 2003; 22(1): 83-105. https://doi.org/10.1145/588272.588279
  28. Michalik P, Stofa J, Zolotova I. Testing the properties of kmeans algorithm for data mining applications. In: 5th International Symposium on Logistics and Industrial Informatics; 2013 Sep 5-7; Wildau, Germany; p. 99-102.
  29. Wang H-P, Chang H. Automated classification and coding based on extracted surface features in a CAD data base. International Journal of Advanced Manufacturing Technology. 1987; 2(1): 25-38. https://doi.org/10.1007/BF02601467
  30. Siemens [Internet]. Cologne: Siemens Geolus Search, Search Engine for 3D Data; c2013 [cited 2013 Nov 29]. Available from: http://www.plm.automation.siemens.com/de_de/products/open/geolus/index.shtml
  31. Lino [Internet]. Mainz: Lino simus classmate, Software fur das Daten-Prozess-Management (DPM); c2013 [cited 2013 Nov 29]. Available from: http://www.lino.de/simus-classmate.html
  32. CADENAS [Internet]. Augsburg: CADENAS, Strategisches Teilemanagement, Purchineering, Geometrische Ahnlichkeitssuche; c2013 [cited 2013 Nov 29]. Available from: http://www.cadenas.de/produkte
  33. Linghao Z, Dongming G, Hang G. A method to analyze the difference of 3-D cad model files based on feature extraction. Journal of Mechanical Science and Technology. 2011; 25(4): 971-976. https://doi.org/10.1007/s12206-011-0210-9
  34. Vadlamani S. A performance validation and improvement of three different search engines for CAD-models using Python and CATIA V5. 1st ed. Wuppertal: University of Wuppertal, Department of Mechanical Engineering Informatics; 2014. 32p.

Cited by

  1. A new design method based on feature reusing of the non-standard cam structure for automotive panels stamping dies pp.1572-8145, 2017, https://doi.org/10.1007/s10845-017-1368-5