This paper introduces a novel method for rapidly detecting global and partial reflective symmetry in mechanical components represented by B-Rep CAD models. This capability is crucial for optimizing design, manufacturing, and simulation processes by enabling more efficient and intelligent modeling.
TL;DR
This paper presents a fast and accurate algorithm for identifying global and partial reflective symmetry in mechanical components using B-Rep CAD models. This method is crucial for streamlining design, manufacturing, and simulation by enabling more efficient and intelligent modeling processes.
What Problem Does This Paper Address?
Symmetry is a fundamental property of many mechanical components, offering significant advantages in design, manufacturing, and simulation. For instance, recognizing symmetry can simplify feature tree restructuring, optimize tool path generation, and reduce the complexity of finite element models. However, existing methods for symmetry detection often struggle with the accuracy required for CAD models, are computationally expensive, or are dependent on specific model parameterizations. This paper addresses the need for a robust, accurate, and computationally efficient method to detect both global and local symmetries directly from B-Rep CAD models, making symmetry analysis practical for integration into interactive CAD/CAM workflows.
Methods
The core of the proposed method is a "divide-and-conquer" approach applied to the boundary of a B-Rep CAD model, treating faces as atomic entities. The process involves several key stages:
- Boundary Decomposition (MMAX Generation): The input B-Rep model's boundary (∂M) is transformed into a new paving, ∂MMAX, which is intrinsic to the shape and preserves symmetry properties. This involves merging faces and edges based on their underlying surfaces and adjacency, creating "maximal" faces and edges. This step is crucial for ensuring that the symmetry analysis is independent of arbitrary modeling choices.
- Division Phase: This phase identifies candidate symmetry planes (CSPs) and axes (CSAs). It leverages both topological and geometric information of ∂MMAX. Topological analysis considers how a potential symmetry plane intersects the boundary, while geometric analysis incorporates face types, locations, orientations, and intrinsic parameters. This phase categorizes CSPs into types like Orthogonal CSP (O-CSP), Bisector CSP (BS-CSP), Loop Bisector CSP (LB-CSP), Loop Symmetry CSP (LS-CSP), and Surface Symmetry CSP (SS-CSP).
- Conquer Phase (Propagation): This phase refines the candidate symmetries identified in the division phase. It involves two levels of propagation:
- Level 1: Propagates CSPs and CSAs across adjacent faces and loops to form "CSP chains," identifying areas where symmetry holds.
- Level 2: Expands these chains to determine the maximal symmetric area for each CSP, ultimately identifying Global Symmetry Planes (GSPs) and Global Symmetry Axes (GSAs) if the entire boundary is covered.
The algorithm is designed to be independent of face and edge parameterizations, relying on topological and geometric properties.
Datasets
The paper evaluates the algorithm on a repository of 45 mechanical components. A subset of 33 components is highlighted in Figure 21, with some models being similar to those used in prior work ([10], [22]). The paper also introduces series of models with increasing complexity (Figure 24) to analyze performance under varying shape complexity, including models with many protrusions and interacting protrusions.
Key Insights and Ideas
- Boundary Independence: The method's independence from surface parameterization is a significant advantage, making it robust for real-world CAD data.
- Intrinsic Representation (MMAX): Creating an intrinsic boundary representation (MMAX) is key to ensuring that symmetry detection is driven by the object's shape, not its construction history.
- Divide-and-Conquer Efficiency: The divide-and-conquer strategy effectively breaks down the complex problem of global symmetry detection into manageable local analyses, leading to computational efficiency.
- Unified Global and Local Analysis: The algorithm simultaneously identifies global symmetries and local symmetry properties, providing a more comprehensive understanding of a component's symmetry.
- Interactive Time Performance: The algorithm is designed to run in interactive time, making it suitable for integration into CAD/CAM systems for real-time feedback during the design process.
Key Results
- The algorithm successfully identifies global and partial reflective symmetries in B-Rep CAD models.
- Experimental results show that the algorithm's complexity scales polynomially, with the propagation phases exhibiting complexity lower than O(NFM²), where NFM is the number of maximal faces.
- The total processing time for a detailed example component was 25ms, demonstrating its suitability for interactive applications.
- Performance analysis on a repository of 45 components and specially designed complex models confirms the algorithm's efficiency and scalability.
- The method is shown to be effective in analyzing symmetry during solid modeling processes, potentially aiding in construction tree generation.
Limitations and Future Work
- Completeness of Local Symmetries: The authors acknowledge that the division phase's assumption that any CSP must define at least a subset of a curve of contact (Cc) might lead to missing some local symmetries. This is illustrated with an example where a modified component has pockets that break symmetry, preventing the identification of local symmetries for one of the global symmetry planes.
- New CSP Categories: The paper suggests that a new category of CSP might be needed to address such cases of missing local symmetry, which could be related to repetitions of primitives.
- Rotational Symmetry: The current work focuses on reflective symmetry. Future work will extend the approach to include rotational symmetry analysis.
- Broader Applications: The authors plan to extend the approach to a wider range of reference surfaces to address more object categories and integrate the method into shape analysis, similarity, and modeling processes.
- Interactions with Construction Trees: Future work will also analyze the interactions between construction trees and symmetry properties, particularly the role of primitive repetitions.
Summary updated