Automatic Finite Element Mesh Repair via Invariant Patch Database

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing CAD and CAE systems require manual intervention by expert users to correct errors in automatically generated finite element meshes, which is time-consuming and labor-intensive, and existing methods cannot automatically repair meshes without user action.

Innovation Solution

A method and system that automatically identify non-compliant mesh elements, extract a mesh patch, generate an invariant patch description, and retrieve a repair solution from a database to repair the mesh, with the option to receive user input for repair solutions when none exist, and optimize node locations for improved mesh quality.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If manual intervention by expert users is used to correct errors in automatically generated finite element meshes, then mesh repair accuracy is improved, but time consumption and labor intensity increase significantly

Engineering Contradiction:
Improvemesh repair accuracyVSAvoidtime consumption
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The system performs preliminary classification of mesh defects into standardized types (inverted elements, negative Jacobian, excessive aspect ratio, etc.) and pre-prepares corresponding repair strategies in a database. When a defect is detected, the system automatically retrieves and applies the appropriate repair method without requiring expert intervention, thus maintaining high repair accuracy while significantly reducing time consumption.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system enables the mesh repair process to serve itself by automatically detecting defects, classifying them into predefined categories, retrieving appropriate repair solutions from the database, and applying repairs without human intervention. The system self-manages the entire workflow from defect detection to repair execution, eliminating the need for expert users while maintaining consistent repair quality.

Inventive Principle:
Principle #25Self-service

2Manufacturing precision

If manual intervention by expert users is used to correct errors in automatically generated finite element meshes, then mesh repair quality is improved, but labor intensity increases

Engineering Contradiction:
Improvemesh repair qualityVSAvoidlabor intensity
Core Design Contradiction:
Manufacturing precisionVSEase of operation

Solution Approach 1:

The system enables the mesh repair process to serve itself by automatically detecting defects, classifying them into predefined categories, retrieving appropriate repair solutions from the database, and applying repairs without human intervention. The system self-manages the entire workflow from defect detection to repair execution, eliminating the need for expert users while maintaining consistent repair quality.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system creates a database of standardized defect patterns and their corresponding repair solutions. Instead of requiring experts to manually analyze and repair each unique defect, the system copies and applies proven repair patterns from the database to matching defects, ensuring consistent repair quality while eliminating the need for expert labor.

Inventive Principle:
Principle #26Copying

3Productivity

If automated mesh generation using heuristic rules is used, then mesh generation speed is improved, but mesh quality and compliance with application requirements deteriorate

Engineering Contradiction:
Improvemesh generation speedVSAvoidmesh quality
Core Design Contradiction:
ProductivityVSManufacturing precision

Solution Approach 1:

The system performs preliminary classification of mesh defects into standardized types (inverted elements, negative Jacobian, excessive aspect ratio, etc.) and pre-prepares corresponding repair strategies in a database. When a defect is detected, the system automatically retrieves and applies the appropriate repair method without requiring expert intervention, thus maintaining high repair accuracy while significantly reducing time consumption.

Inventive Principle:
Principle #10Preliminary action

4Manufacturing precision

If existing mesh repair methods are used, then some mesh errors can be corrected, but the process requires manual intervention and cannot be fully automated

Engineering Contradiction:
Improvemesh error correctionVSAvoidautomation capability
Core Design Contradiction:
Manufacturing precisionVSExtent of automation

Solution Approach 1:

The system enables the mesh repair process to serve itself by automatically detecting defects, classifying them into predefined categories, retrieving appropriate repair solutions from the database, and applying repairs without human intervention. The system self-manages the entire workflow from defect detection to repair execution, eliminating the need for expert users while maintaining consistent repair quality.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system creates a database of standardized defect patterns and their corresponding repair solutions. Instead of requiring experts to manually analyze and repair each unique defect, the system copies and applies proven repair patterns from the database to matching defects, ensuring consistent repair quality while eliminating the need for expert labor.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS10891788B2Systems and methods for finite element mesh repair
Publication Date: 2021.01.12 DASSAULT SYSTEMS AMERICAS CORP
  • US10891788B2 patent drawing
  • US10891788B2 patent drawing
  • US10891788B2 patent drawing

AI summary

Unlike existing methods that rely on manual procedures for repairing finite element meshes in computer-based simulations, embodiments automatically repair finite element meshes for use in simulations of real-world objects. One such embodiment begins by identifying a non-compliant mesh element in a finite element mesh and extracting a mesh patch from the finite element mesh that includes the identified non-compliant mesh element. To continue, an invariant patch description for the extracted mesh patch is generated and a repair solution corresponding to the generated invariant patch description is obtained from a database storing pre-determined repair solutions. In turn, the mesh patch in the finite element mesh is repaired using the obtained repair solution.