Hostname: page-component-7c8c6479df-nwzlb Total loading time: 0 Render date: 2024-03-29T11:56:03.893Z Has data issue: false hasContentIssue false

AUTOMATED PART DECOMPOSITION FOR PRODUCT ARCHITECTURE MODELING

Published online by Cambridge University Press:  11 June 2020

J. Redeker*
Affiliation:
Technische Universität Braunschweig, Germany
P. Gebhardt
Affiliation:
Technische Universität Braunschweig, Germany
A.-K. Reichler
Affiliation:
Technische Universität Braunschweig, Germany
E. Türck
Affiliation:
Technische Universität Braunschweig, Germany
K. Dröder
Affiliation:
Technische Universität Braunschweig, Germany
T. Vietor
Affiliation:
Technische Universität Braunschweig, Germany

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

This paper presents an algorithm that contributes to an automatic decomposition of a mechanical part based on geometric features and methods of unsupervised machine learning. For the development of the algorithm, existing techniques of 3D shape segmentation, especially surface-based part segmentation procedures are reviewed and important areas of activities are revealed. The developed multi-step approach results in an abstract product model. This representation leads to a new way of designing and redesigning parts for the novel hybrid manufacturing concept Incremental Manufacturing (IM).

Type
Article
Creative Commons
Creative Common License - CCCreative Common License - BYCreative Common License - NCCreative Common License - ND
This is an Open Access article, distributed under the terms of the Creative Commons Attribution-NonCommercial-NoDerivatives licence (http://creativecommons.org/licenses/by-nc-nd/4.0/), which permits non-commercial re-use, distribution, and reproduction in any medium, provided the original work is unaltered and is properly cited. The written permission of Cambridge University Press must be obtained for commercial re-use or in order to create a derivative work.
Copyright
The Author(s), 2020. Published by Cambridge University Press

References

Agathos, A. et al. (2007), “3D Mesh Segmentation Methodologies for CAD applications”, Computer-Aided Design and Applications, Vol. 4 No. 6, pp. 827841. https://doi.org/10.1080/16864360.2007.10738515CrossRefGoogle Scholar
Ankerst, M. et al. (1999), “OPTICS”, In: Davidson, S.B. and Faloutsos, C. (Eds.), Proceedings of the 1999 ACM SIGMOD international conference on Management of data - SIGMOD ‘99, Philadelphia, Pennsylvania, United States, 31.05.1999 - 03.06.1999, ACM Press, New York, New York, USA, pp. 4960. https://doi.org/10.1145/304182.304187Google Scholar
Aric, A. et al. (2008), “Exploring network strukture, dynamics, and function using NetworkX”, paper presented at Python in Science Conference (SciPy2008), August 2008, Pasadena, CA, USA.Google Scholar
Arnold, P. and Rudolph, S. (2012), “Bridging The Gap Between Product Design And Product Manufacturing By Means Of Graph-Based Design Languages”, paper presented at Proceedings of TMCE 2012, May, 7 - 11, 2012, Karlsruhe, Germany.Google Scholar
Dröder, K. et al. (2017), “Incremental Manufacturing: Design Aspects of flexible hybrid Manufacturing Cells for multi-scale Production”, In: Schmitt, R. and Schuh, G. (Eds.), 7. WGP-Jahreskongress Aachen, 5.-6. Oktober 2017, Apprimus Wissenschaftsverlag, Aachen, pp. 111.Google Scholar
Dröder, K. et al. (2016), “Partial Additive Manufacturing: Experiments and Prospects with Regard to Large Series Production”, Procedia CIRP, Vol. 55, pp. 122127. https://doi.org/10.1016/j.procir.2016.09.008CrossRefGoogle Scholar
Gauthier, S. et al. (2019), “CAD-driven Pattern Recognition in Reverse Engineered Models”, Proceedings of the 14th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications, Prague, Czech Republic, 25.02.2019 - 27.02.2019, SCITEPRESS - Science and Technology Publications, pp. 244254. https://doi.org/10.5220/0007360702440254Google Scholar
Han, J., Kamber, M. and Pei, J. (2012), Data mining: Concepts and techniques, The Morgan Kaufmann series in data management systems, Elsevier/Morgan Kaufmann, Amsterdam.Google Scholar
Hoffman, D.D. and Richards, W.A. (1984), “Parts of recognition”, Cognition, Vol. 18 No. 1-3, pp. 6596. https://doi.org/10.1016/0010-0277(84)90022-2CrossRefGoogle ScholarPubMed
Huang, W., Hu, Y. and Cai, L. (2012), “An effective hybrid graph and genetic algorithm approach to process planning optimization for prismatic parts”, The International Journal of Advanced Manufacturing Technology, Vol. 62 No. 9-12, pp. 12191232. https://doi.org/10.1007/s00170-011-3870-9CrossRefGoogle Scholar
Kalogerakis, E., Hertzmann, A. and Singh, K. (2010), “Learning 3D mesh segmentation and labeling”, In: DeRose, T. (Ed.), ACM SIGGRAPH 2010 papers, Los Angeles, California, 7/26/2010 - 7/30/2010, ACM, New York, NY, pp. 12. https://doi.org/10.1145/1833349.1778839Google Scholar
Koch, S. et al. (2018), ABC: A Big CAD Model Dataset For Geometric Deep Learning.Google Scholar
Laga, H. et al. (2019), 3D Shape Analysis: Fundamentals, Theory and Application, John Wiley & Sons, Inc. https://doi.org/10.3726/978-3-653-05106-3/4CrossRefGoogle Scholar
Liu, R. and Zhang, H. (2004), “Segmentation of 3D meshes through spectral clustering”, 12th Pacific Conference on Computer Graphics and Applications, 2004. PG 2004. Proceedings, Seoul, Korea, 6-8 October 2004, IEEE, pp. 298305. https://doi.org/10.1109/PCCGA.2004.1348360Google Scholar
Pedregosa, F. et al. (2011), “Scikit-learn: Machine Learning in Python”, Journal of Machine Learning Research, No. 12, pp. 28282830.Google Scholar
Reichler, A.-K. et al. (2019), “Incremental Manufacturing: Model-based part design and process planning for Hybrid Manufacturing of multi-material parts”, Procedia CIRP, Vol. 79, pp. 107112. https://doi.org/10.1016/j.procir.2019.02.020CrossRefGoogle Scholar
Reuter, M., Wolter, F.-E. and Peinecke, N. (2006), “Laplace-Beltrami spectra as ‘Shape-DNA’ of surfaces and solids”, Computer-Aided Design, Vol. 38 No. 4, pp. 342366. https://doi.org/10.1016/j.cad.2005.10.011CrossRefGoogle Scholar
Richter, T., Inkermann, D. and Vietor, T. (2016), “Product Architecture Design As A Key Task Within Conceptual Design”, Proceedings of the DESIGN 2016 / 14th International Design Conference, Dubrovnik, Croatia, May, 16 - 19, 2016, The Design Society, Glasgow, UK, pp. 13371346.Google Scholar
Rodrigues, R.S.V., Morgado, J.F.M. and Gomes, A.J.P. (2018), “Part-Based Mesh Segmentation: A Survey”, Computer Graphics Forum, Vol. 37 No. 6, pp. 235274. https://doi.org/10.1111/cgf.13323CrossRefGoogle Scholar
Shamir, A. (2008), “A survey on Mesh Segmentation Techniques”, Computer Graphics Forum, Vol. 27 No. 6, pp. 15391556. https://doi.org/10.1111/j.1467-8659.2007.01103.xCrossRefGoogle Scholar
Shlafman, S., Tal, A. and Katz, S. (2002), “Metamorphosis of Polyhedral Surfaces using Decomposition”, Computer Graphics Forum, Vol. 21 No. 3, pp. 219228. https://doi.org/10.1111/1467-8659.00581CrossRefGoogle Scholar
Theologou, P., Pratikakis, I. and Theoharis, T. (2015), “A comprehensive overview of methodologies and performance evaluation frameworks in 3D mesh segmentation”, Computer Vision and Image Understanding, Vol. 135, pp. 4982. https://doi.org/10.1016/j.cviu.2014.12.008CrossRefGoogle Scholar
Virtanen, P. et al. (2019), SciPy 1.0--Fundamental Algorithms for Scientific Computing in Python.Google Scholar
Zhang, J. et al. (2012), “Variational mesh decomposition”, ACM Transactions on Graphics, Vol. 31 No. 3, pp. 114. https://doi.org/10.1145/2167076.2167079Google Scholar