Grid Coarsening With Fixed Pillars To Prevent Self-Intersecting Cells

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional grid coarsening techniques often result in self-intersecting or inside-out cells, leading to simulation errors and failures, and the resulting coarse grid is not comparable to the underlying fine grid on a node-by-node basis, requiring time-consuming and expensive manual corrections.

Innovation Solution

The method involves performing grid coarsening and splitting operations while keeping grid pillars fixed, using splitting parameters to sub-divide quadrilaterals into smaller cells, and ensuring that additional pillars lie on the divider lines to prevent inside-out cells and maintain comparable node-by-node alignment between fine and coarse grids.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If conventional grid coarsening techniques are used, then the grid can be simplified for simulation, but self-intersecting or inside-out cells are created causing simulation errors

Engineering Contradiction:
Improvegrid complexityVSAvoidsimulation reliability
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent applies segmentation by dividing the grid coarsening process into distinct phases: identifying quadrilaterals for splitting, creating divider pillars along split lines, and subdividing cells. This systematic segmentation prevents self-intersecting cells by ensuring proper geometric validation at each step, thereby maintaining simulation reliability while simplifying the grid structure.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements preliminary action by pre-identifying which quadrilaterals should be split before performing the actual coarsening operation. By预先 marking and planning the split locations, the method ensures that subsequent coarsening operations will not create self-intersecting cells, thus preventing simulation errors before they occur.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If manual identification and removal of inside-out cells is performed, then simulation errors are corrected, but time and cost increase significantly

Engineering Contradiction:
Improvesimulation reliabilityVSAvoidmanual correction time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies self-service by implementing automatic detection and prevention mechanisms that identify and correct potential inside-out cell issues during the coarsening process itself, without requiring external manual intervention. The system automatically validates cell geometry and adjusts the grid structure to prevent self-intersecting cells, eliminating the need for time-consuming manual corrections.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent implements feedback by continuously monitoring cell geometry during the coarsening operation and automatically adjusting the grid structure when potential self-intersecting cells are detected. This real-time feedback mechanism ensures simulation reliability is maintained while eliminating the need for separate manual validation steps.

Inventive Principle:
Principle #23Feedback

3Productivity

If grid pillars are moved during coarsening, then the grid can be optimized, but node-by-node comparability with the fine grid is lost

Engineering Contradiction:
Improvegrid optimization efficiencyVSAvoidnode-by-node comparability
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The patent applies segmentation by separating the grid optimization function from the pillar position function. While the grid structure is optimized through splitting and coarsening operations, the pillar positions remain fixed and aligned with the fine grid nodes. This segmentation allows productivity improvement through optimization while maintaining measurement precision for node-by-node comparisons.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements local quality by allowing different parts of the grid to have different properties: the grid topology can be optimized locally through splitting operations, while the pillar positions remain fixed globally to maintain comparability with the fine grid. This local flexibility enables optimization without sacrificing overall comparability.

Inventive Principle:
Principle #3Local quality

4Adaptability or versatility

If complex quadrilaterals are created during coarsening, then the grid structure becomes more flexible, but simulation accuracy decreases due to inside-out cells

Engineering Contradiction:
Improvegrid structure flexibilityVSAvoidsimulation accuracy
Core Design Contradiction:
Adaptability or versatilityVSManufacturing precision

Solution Approach 1:

The patent applies preliminary anti-action by proactively preventing the formation of self-intersecting quadrilaterals during the coarsening process. By implementing geometric validation and automatic adjustment mechanisms before inside-out cells can form, the method maintains grid structure flexibility while protecting simulation accuracy from degradation.

Inventive Principle:
Principle #9Preliminary anti-action

Solution Approach 2:

The patent converts the potential harm of complex quadrilateral formation into a benefit by using the quadrilateral identification process to systematically plan and execute precise splits. Rather than allowing random complex shapes to form, the method uses quadrilateral detection as a basis for structured refinement, improving both grid flexibility and simulation accuracy.

Inventive Principle:
Principle #22Blessing in disguise (Convert harm into benefit)

Data Source

PatentUS8339396B2Coarsening and splitting techniques
Publication Date: 2012.12.25 SCHLUMBERGER TECH CORP
  • US8339396B2 patent drawing
  • US8339396B2 patent drawing
  • US8339396B2 patent drawing

AI summary

Disclosed herein are improved coarsening and splitting techniques for preparing grids for performing simulations. In some implementations, methods in accordance with the present disclosure may include providing a grid having a plurality of grid pillars; and performing one or more splitting operations on at least a portion of the grid to increase a grid density within the portion of the grid, the plurality of grid pillars within the portion of the grid being forced to remain fixed in position during the one or more splitting operations.