An approach to automatic boundary segmentation of solid models using virtual topology: toward reconstruction of design features

다국어 초록 (Multilingual Abstract)

Boundary segmentation of solid models is the geometric foundation to reconstruct design features. In this paper, based on the shape evolution analysis for the feature-based modeling process, a novel approach to the automatic boundary segmentation of solid models for reconstructing design features is proposed. The presented approach simulates the designer’s decomposing thinking on how to decompose an existing boundary representation model into a set of design features. First, the modeling traces of design features are formally represented as a set of feature vertex adjacent graphs that use low-dimensional vertex entities and their connection relations. Then, a set of Boolean segmentation loops is searched and extracted from the constructed feature vertex adjacent graphs, which segment the boundary of a solid model into a set of regions with different design feature semantics. In the search process, virtual topology operations are employed to simulate the topological changes resulting from Boolean operations in feature modeling processes. In addition, to realize effective search, search strategies and search algorithms are presented. The segmentation experiments and case study show that the presented approach is feasible and effective for the boundary segmentation of medium-level complex part models. The presented approach lays the foundation for the later reconstruction of design features.

참고문헌 (Reference)

1 Woo, Y., "Volumetricmodification of solid CAD models independent of design features" 37 (37): 826-835, 2006

2 Chan, C. K., "Volume decomposition of CAD models for rapid prototyping technology" 11 (11): 221-234, 2005

3 Lu, Y., "Volume decomposition and feature recognition for hexahedral mesh generation" 269-280, 1999

4 Sakurai, H., "Volume decomposition and feature recognition : Part 1 – polyhedral objects" 27 (27): 833-843, 1995

5 Sheffer, A., "Virtual topology operators for meshing" 10 (10): 309-331, 2000

6 Tierney, M. C., "Using virtual topology operations to generate analysis topology" 85 : 154-167, 2017

7 Shapiro, V., "Separation for boundary to CSG conversion" 12 (12): 35-55, 1993

8 Venkataraman, S., "Removal of blends from boundary representation models" ACM Press 83-94, 2002

9 Lai, J. Y., "Recognition of virtual loops on 3D CAD models based on the B-rep model" 32 (32): 593-606, 2016

10 Gadh, R., "Recognition of geometric forms using the differential depth filter" 24 (24): 583-598, 1992

11 Lai, J. Y., "Recognition of depression and protrusion features on B-rep models based on virtual loops" 13 (13): 95-107, 2016

12 우윤환, "Protrusion recognition from solid model using orthogonal bounding factor" 대한기계학회 28 (28): 1759-1764, 2014

13 Alain-Jérôme Fougères, "Intelligent agents for feature modelling in computer aided design" 한국CDE학회 5 (5): 19-40, 2018

14 Joshi, S., "Graph-based heuristics for recognition of machined features from a 3D solid model" 20 (20): 58-66, 1988

15 Lu, J. H. C., "Geometric reasoning in sketch-based volumetric decomposition framework for hexahedral meshing" Springer 297-314, 2013

16 Leyton, M., "Generative theory of shape" Springer 2001

17 Kim, B. C., "Feature-based simplification of boundary representation models using sequential iterative volume decomposition" 38 (38): 97-107, 2014

18 Lu, Y., "Feature based hex meshing methodology : Feature recognition and volume decomposition" 33 (33): 221-232, 2001

19 Jean Hsiang-Chun Lu, "Evaluation of user-guided semi-automatic decomposition tool for hexahedral mesh generation" 한국CDE학회 4 (4): 330-338, 2017

20 김병철, "Enhanced volume decomposition minimizing overlapping volumes for the recognition of design features" 대한기계학회 29 (29): 5289-5298, 2015

21 Venkataraman, S., "Blend recognition algorithm and applications" ACM Press 99-108, 2001

22 Zhu, H., "B-rep model simplification by automatic fillet/round suppressing for efficient automatic feature recognition" 34 (34): 109-123, 2002

23 Wu, H., "Automatic swept volume decomposition based on sweep directions extraction for hexahedral meshing" 82 : 136-148, 2014

24 Liu, S. S., "Automatic hexahedral mesh generation by recursive convex and swept volume decomposition" 217-231, 1997

25 Gadh, R., "Automatic determination of feature intersections in design-for-manufacturing analysis" 117 (117): 2-9, 1995

26 Makem, J. E., "Automatic decomposition and efficient semi-structured meshing of complex solids" 30 (30): 345-361, 2014

27 Cui, X., "An efficient algorithm for recognizing and suppressing blend features" 1 (1): 421-428, 2004

28 Fu, M. W., "An approach to identify design and manufacturing features from a data exchanged part model" 35 (35): 979-993, 2003

29 Verma, A. K., "A review of machining feature recognition methodologies" 23 (23): 353-368, 2010

30 Ruiz-Girones, E., "A new procedure to compute imprints in multi-sweeping algorithms" Springer 281-299, 2009

31 Wan, S., "A new approach to generic design feature recognition by detecting the hint of topology variation" 1-10, 2012

32 Shah, J. J., "A discourse on geometric feature recognition from CAD models" 1 (1): 41-51, 2001

33 Kim, Y. S., "A convergent convex decomposition of polyhedral objects" 114 (114): 468-476, 1992