Non-conformal Domain Decomposition for Finite Element Mesh Generation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The simulation of physical systems using finite element methods often faces challenges with mesh generation across multiple domains, particularly in cases with extreme multiple scales or complex geometries, leading to lengthy processing times or failure in generating meshes.
Innovation Solution
The method involves decomposing a structure into non-conformal domains and applying finite element method boundary conditions independently to each domain, allowing for constrained mesh generation across interfaces, using imprinting techniques to ensure that mesh elements adhere to specified boundary conditions, thereby facilitating efficient mesh generation even in complex geometries.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Stability of the object's composition
If mesh generation is performed across multiple domains with conformal constraints, then mesh continuity is improved, but processing time increases significantly
Solution Approach 1:
The patent divides the structure into multiple non-conformal domains and generates meshes independently for each domain without requiring conformal constraints at interfaces. This segmentation approach eliminates the need for iterative coordination between domains, dramatically reducing processing time while maintaining mesh quality through independent optimization of each domain's mesh parameters.
Solution Approach 2:
The patent applies imprinting techniques where boundary conditions and interface constraints are pre-defined and imprinted onto domain interfaces before mesh generation. This preliminary action allows the meshing algorithm to automatically satisfy interface requirements without iterative adjustments, reducing computational overhead and processing time while ensuring mesh continuity where needed.
2Productivity
If mesh generation is performed independently for each domain, then processing time is reduced, but mesh continuity at interfaces deteriorates
Solution Approach 1:
The patent uses interface imprints as intermediary elements that carry boundary condition information between domains. These imprints serve as mediators that allow independent domain meshing while ensuring that interface constraints are satisfied, thus maintaining mesh continuity without requiring coordinated mesh generation across domains.
Solution Approach 2:
The patent allows different mesh parameters (element size, shape, distribution) to be applied independently to each domain while using imprinting to enforce continuity constraints at interfaces. This parameter flexibility enables optimized meshing for each domain's specific geometry and physics requirements while maintaining overall structural continuity.
3Measurement precision
If complex geometries are meshed with strict boundary condition enforcement, then simulation accuracy is improved, but mesh generation complexity increases
Solution Approach 1:
The patent segments complex geometries into simpler non-conformal domains, each of which can be meshed independently with appropriate boundary conditions. This segmentation reduces the overall complexity by breaking down difficult global meshing problems into manageable local problems, while imprinting ensures boundary conditions are correctly enforced at interfaces.
Solution Approach 2:
The imprinting mechanism automatically enforces boundary conditions and interface constraints during the mesh generation process itself, rather than requiring post-processing adjustments or iterative corrections. This self-service approach ensures simulation accuracy is built into the mesh structure from the beginning, reducing the need for complex post-meshing operations.
Data Source
AI summary
A computer aided design can be decomposed into multiple domains or regions in a domain decomposition method, and then one or more finite element method boundary conditions at an interface between the domains can be imprinted on the faces of the domains at the interface, and then mesh generation can be performed independently on the domains. Thus, nonconformal domain decomposition can use the imprinting of the boundary conditions to improve the results of the independent mesh generation.