Multiobjective evolutionary optimization for feature-based simplification of 3D boundary representation models
- PDF / 2,307,002 Bytes
- 16 Pages / 595.276 x 790.866 pts Page_size
- 73 Downloads / 212 Views
ORIGINAL ARTICLE
Multiobjective evolutionary optimization for feature-based simplification of 3D boundary representation models Soonjo Kwon 1 & Hyungki Kim 2 & Duhwan Mun 3 Received: 6 May 2020 / Accepted: 25 August 2020 # Springer-Verlag London Ltd., part of Springer Nature 2020
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. Keywords Model simplification . B-rep model . Multiobjective optimization . Multiobjective evolutionary algorithm . Genetic algorithm . NSGA-II
1 Introduction Owing to the significant advances recently made in geometric modeling, computer graphics, and computing power, threedimensional (3D) modeling is now being used widely in manufacturing as well as all areas of engineering, including design, fabrication, and maintenance. In most manufacturing industries, computer-aided design (CAD) systems are used to generate 3D CAD models, which are then put to various uses in downstream applications, such as computer-aided engineering, manufacturing, and inspection. Moreover, the use of 3D
* Duhwan Mun [email protected] 1
Department of Mechanical System Engineering, Kumoh National Institute of Technology, Gumi, Republic of Korea
2
Division of Computer Science and Engineering, Chonbuk National University, Jeonju, Republic of Korea
3
School of Mechanical Engineering, Korea University, Seoul, Republic of Korea
CAD models has recently increased because of new product development strategies, such as digital mockups, digital manufacturing, and digital twins. The level of detail (LOD) of the 3D model should be adjusted according to its purpose of use in areas of product design, engineering analysis, manufacturing simulation, and manufacturing. In the plant and shipbuilding industries, engineering, procurement, and construction (EPC) companies and equipment suppliers use 3D CAD models with different LO
Data Loading...
