Top

The International Journal of Advanced Manufacturing Technology

Published in:

11-09-2020 | ORIGINAL ARTICLE

Multiobjective evolutionary optimization for feature-based simplification of 3D boundary representation models

Published in: The International Journal of Advanced Manufacturing Technology | Issue 9-10/2020

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Boundary representation (B-rep) is one of the most common techniques for representing three-dimensional (3D) shapes. In this method, shapes are described mathematically based on the vertices, edges, and faces present. B-rep models are generated using computer-aided design systems and are employed for various purposes in downstream applications, including computer-aided engineering, manufacturing, and inspection. Therefore, the level of detail of the 3D model should be adjusted based on the purpose of use. In this study, we performed multiobjective optimization for the feature-based simplification of B-rep models. The two objectives of the general model simplification process are to minimize the data size and limit the differences in appearance with respect to the original model. To simultaneously meet these objectives, model simplification was performed to minimize both the difference in the volume and the number of faces with respect to those of the original model. For optimization, we used the simple genetic algorithm (SGA) and the non-dominated sorting genetic algorithm II (NSGA-II). The experimental results confirmed that solution set obtained using NSGA-II was of higher quality as compared with those for SGA and the conventional method.

previous article Investigation of stiffness and energy absorption of variable dimension helical springs fabricated using multijet fusion technology

next article Intelligent design in continuous galvanizing process for advanced ultra-high-strength dual-phase steels using back-propagation artificial neural networks and MOAMP-Squirrels search algorithm

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Kang Y, Kim BC, Mun D, Han S (2014) Method to simplify ship outfitting and offshore plant equipment three-dimensional (3-D) computer-aided design (CAD) data for construction of an equipment catalog. 19(2):185–196. https://doi.org/10.1007/s00773-013-0239-9

Woo Y (2009) Automatic simplification of solid models for engineering analysis independent of modeling sequences. J Mech Sci Technol 23(7):1939–1948. https://doi.org/10.1007/s12206-009-0509-yCrossRef

Foucault G, Cuillière J-C, François V, Léon J-C, Maranzana R (2008) Adaptation of CAD model topology for finite element analysis. Comput Aided Des 40(2):176–196. https://doi.org/10.1016/j.cad.2007.10.009CrossRef

Kwon S, Kim BC, Mun D, Han S (2015) Simplification of feature-based 3D CAD assembly data of ship and offshore equipment using quantitative evaluation metrics. Comput Aided Des 59:140–154. https://doi.org/10.1016/j.cad.2014.03.003CrossRef

Kwon S, Kim BC, Mun D, Han S (2018) User-assisted integrated method for controlling level of detail of large-scale B-rep assembly models. Int J Comput Integr Manuf 31(9):881–892. https://doi.org/10.1080/0951192X.2018.1448114CrossRef

Kwon S, Mun D, Kim BC, Han S (2017) Feature shape complexity: a new criterion for the simplification of feature-based 3D CAD models. Int J Adv Manuf Technol 88(5):1831–1843. https://doi.org/10.1007/s00170-016-8937-1CrossRef

Kim S, Lee K, Hong T, Kim M, Jung M, Song Y (2005) An integrated approach to realize multi-resolution of B-rep model, in Proceedings of the 2005 ACM symposium on Solid and physical modeling, Cambridge, Massachusetts: ACM, pp. 153–162, https://doi.org/10.1145/1060244.1060262

Sun R, Gao S, Zhao W (2010) An approach to B-rep model simplification based on region suppression. Comput Graph 34(5):556–564. https://doi.org/10.1016/j.cag.2010.06.007CrossRef

Koo S, Lee K (2002) Wrap-around operation to make multi-resolution model of part and assembly. Comput Graph 26(5):687–700. https://doi.org/10.1016/S0097-8493(02)00124-3CrossRef

10.

Seo J, Song Y, Kim S, Lee K, Choi Y, Chae S (2005) Wrap-around operation for multi-resolution CAD model. Computer-Aided Design and Applications 2(1–4):67–76. https://doi.org/10.1080/16864360.2005.10738354CrossRef

11.

Kim BC, Mun D (2014) Feature-based simplification of boundary representation models using sequential iterative volume decomposition. Comput Graph 38:97–107. https://doi.org/10.1016/j.cag.2013.10.031CrossRef

12.

Kwon S, Mun D, Kim BC, Han S, Suh H-W (2019) B-rep model simplification using selective and iterative volume decomposition to obtain finer multi-resolution models. Comput Aided Des 112:23–34. https://doi.org/10.1016/j.cad.2019.03.003CrossRef

13.

Kwon S, Kim H, Mun D, Han S (2017) Determination of appropriate level of detail of a three-dimensional computer-aided design model from a permissible dissimilarity for fully automated simplification. Advances in Mechanical Engineering 9(7). https://doi.org/10.1177/1687814017707128

14.

Hoppe H, DeRose T, Duchamp T, McDonald J, Stuetzle W (1994) Mesh optimization, Department of Computer Science and Engineering. Washington University, Seattle

15.

Campomanes-Álvarez BR, Cordón O, Damas S (2013) Evolutionary multi-objective optimization for mesh simplification of 3D open models. Integrated Computer-Aided Engineering 20(4):375–390. https://doi.org/10.3233/ICA-130443CrossRef

16.

Garland M, Heckbert PS (1997) Surface simplification using quadric error metrics, in Proceedings of the 24th annual conference on Computer graphics and interactive techniques, pp. 209–216, https://doi.org/10.1145/258734.258849

17.

Schroeder WJ, Zarge JA, Lorensen WE (1992) Decimation of triangle meshes, in Proceedings of the 19th annual conference on Computer graphics and interactive techniques, ACM, pp. 65–70, https://doi.org/10.1145/133994.134010

18.

Rossignac J, Borrel P (1993) Multi-resolution 3D approximations for rendering complex scenes, in Modeling in computer graphics: Springer, pp. 455–465

19.

Hoppe H (1996) Progressive meshes, in Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, ACM, pp. 99–108, https://doi.org/10.1145/237170.237216

20.

Wan F, He F, Feng C, Deng F (2010) A simplification algorithm based on appearance maintenance. J Multimed 5(6):629–638CrossRef

21.

Gao S, Zhao W, Lin H, Yang F, Chen X (2010) Feature suppression based CAD mesh model simplification. Comput Aided Des 42(12):1178–1188. https://doi.org/10.1016/j.cad.2010.05.010CrossRef

22.

Kwon K, Mun D (2019) Part recognition–based simplification of triangular mesh models for ships and plants. Int J Adv Manuf Technol 105:1–14. https://doi.org/10.1007/s00170-019-04342-5CrossRef

23.

Kwon S, Lee H, Mun D (2020) Semantics-aware adaptive simplification for lightweighting diverse 3D CAD models in industrial plants. J Mech Sci Technol 34(3):1289–1300. https://doi.org/10.1007/s12206-020-0228-yCrossRef

24.

Xiaodong T, Xueyu R, Yuexian W (2002) Mesh simplification based on super-face and genetic algorithm in reverse engineering. Int J Adv Manuf Technol 20(4):303–312. https://doi.org/10.1007/s001700200156CrossRef

25.

Huang H-L, Ho S-Y (2003) Mesh optimization for surface approximation using an efficient coarse-to-fine evolutionary algorithm. Pattern Recogn 36(5):1065–1081. https://doi.org/10.1016/S0031-3203(02)00113-9CrossRefMATH

26.

Mun D, Han S, Kim J, Oh Y (2003) A set of standard modeling commands for the history-based parametric approach. Comput Aided Des 35(13):1171–1179. https://doi.org/10.1016/S0010-4485(03)00022-8CrossRef

27.

Kim YS (1992) Recognition of form features using convex decomposition. Comput Aided Des 24(9):461–476. https://doi.org/10.1016/0010-4485(92)90027-8CrossRefMATH

28.

Sakurai H (1995) Volume decomposition and feature recognition: part 1—polyhedral objects. Comput Aided Des 27(11):833–843. https://doi.org/10.1016/0010-4485(95)00007-0CrossRef

29.

Woo Y, Sakurai H (2002) Recognition of maximal features by volume decomposition. Comput Aided Des 34(3):195–207. https://doi.org/10.1016/S0010-4485(01)00080-XCrossRef

30.

Kwon S, Kim BC, Hwang H, Mun D, Han S (2016) Enhancement of equipment information sharing using three-dimensional computer-aided design simplification and digital catalog techniques in the plant industry. Concurr Eng 24(3):275–289. https://doi.org/10.1177/1063293X16638709CrossRef

31.

Kwon S, Chul Kim B, Mun D, Han S (2015) Graph-based simplification of feature-based three-dimensional computer-aided design models for preserving connectivity. Journal of Computing and Information Science in Engineering 15(3):031010–031010-14. https://doi.org/10.1115/1.4030748CrossRef

32.

Kakandikar GM, Nandedkar VM (2016) Prediction and optimization of thinning in automotive sealing cover using genetic algorithm. Journal of Computational Design and Engineering 3(1):63–70. https://doi.org/10.1016/j.jcde.2015.08.001CrossRef

33.

Koyuncu H, Ceylan R (2019) A PSO based approach: scout particle swarm algorithm for continuous global optimization problems. Journal of Computational Design and Engineering 6(2):129–142. https://doi.org/10.1016/j.jcde.2018.08.003CrossRef

34.

Jalal M, Goharzay M (2019) Cuckoo search algorithm for applied structural and design optimization: float system for experimental setups. Journal of Computational Design and Engineering 6(2):159–172. https://doi.org/10.1016/j.jcde.2018.07.001CrossRef

35.

Zubair AF, Abu Mansor MS (2019) Embedding firefly algorithm in optimization of CAPP turning machining parameters for cutting tool selections. Comput Ind Eng 135:317–325. https://doi.org/10.1016/j.cie.2019.06.006CrossRef

36.

Zhou A, Qu B-Y, Li H, Zhao S-Z, Suganthan PN, Zhang Q (2011) Multiobjective evolutionary algorithms: a survey of the state of the art. Swarm and Evolutionary Computation 1(1):32–49. https://doi.org/10.1016/j.swevo.2011.03.001CrossRef

37.

Osyczka A, Kundu S (1995) A new method to solve generalized multicriteria optimization problems using the simple genetic algorithm. Structural optimization 10(2):94–99. https://doi.org/10.1007/BF01743536CrossRef

38.

Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197. https://doi.org/10.1109/4235.996017CrossRef

39.

Yusoff Y, Ngadiman MS, Zain AM (2011) Overview of NSGA-II for optimizing machining process parameters. Procedia Engineering 15:3978–3983. https://doi.org/10.1016/j.proeng.2011.08.745CrossRef

40.

Spatial Corporation. 3D ACIS modeler. https://www.spatial.com/products/3d-acis-modeling/ (accessed 12 Aug, 2019)

41.

Spatial Corporation. 3D InterOp. https://www.spatial.com/products/3d-interoperability/ (accessed 12 Aug, 2019)

42.

Tech Soft 3D. HOOPS visualize. http://techsoft3d.com/products/hoops-toolkits/hoops-visualize/ (accessed 12 Aug, 2019)

43.

Biscani F, Izzo D, Yam CH (2010) A global optimisation toolbox for massively parallel engineering optimisation, arXiv preprint arXiv:1004.3824, doi: https://arxiv.org/abs/1004.3824v1

44.

Lee SH (2005) Feature-based multiresolution modeling of solids. ACM Transasctions on Graphichs 24(4):1417–1441. https://doi.org/10.1145/1095878.1095887CrossRef

45.

Industrial automation systems and integration — product data representation and exchange — Part 203: Application protocol: Configuration controlled 3D design of mechanical parts and assemblies, ISO, 2005

46.

Riquelme N, Von Lücken C, Baran B (2015) Performance metrics in multi-objective optimization, in 2015 Latin American Computing Conference (CLEI), IEEE, pp. 1–11, https://doi.org/10.1109/CLEI.2015.7360024

47.

Ishibuchi H, Imada R, Setoguchi Y, Nojima Y (2017) Reference point specification in hypervolume calculation for fair comparison and efficient search, in Proceedings of the Genetic and Evolutionary Computation Conference, ACM, pp. 585–592, https://doi.org/10.1145/3071178.3071264

48.

Blasco X, Herrero JM, Sanchis J, Martínez M (2008) A new graphical visualization of n-dimensional Pareto front for decision-making in multiobjective optimization. Inf Sci 178(20):3908–3924. https://doi.org/10.1016/j.ins.2008.06.010CrossRefMATH

Title: Multiobjective evolutionary optimization for feature-based simplification of 3D boundary representation models
Publication date: 11-09-2020
Published in: The International Journal of Advanced Manufacturing Technology / Issue 9-10/2020
Print ISSN: 0268-3768
Electronic ISSN: 1433-3015
DOI: https://doi.org/10.1007/s00170-020-06004-3

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Other articles of this Issue 9-10/2020

Hole integrity of carbon fibre reinforced epoxy composites using combined punching and drilling techniques

A new method to get initial guess configuration for multi-step sheet metal forming simulations

Off-line correction method suitable for a machining robotapplication to composite materials

The study on surface quality and tool wear on laser-assisted micromachining of β21s titanium alloy

Energy consumption model for cutting operations in a stochastic environment

Transient separation cutting characteristic of axial ultrasonic vibration–assisted cutting

Premium Partners