Surface Tracking via Grid-Mesh Intersection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing surface tracking methods, such as the Level Set Method, are inefficient in terms of memory and computational resources, especially for high-resolution simulations of free surface fluids, due to the need for high-resolution level set representations and costly self-intersection handling processes.
Innovation Solution
A method involving an initial mesh and a constructed grid where new values for grid nodes are computed based on intersecting mesh faces, allowing for a modified mesh that updates the surface representation efficiently, reducing the need for high-resolution scalar fields and improving performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the Level Set Method is used for surface tracking, then the surface can be represented implicitly, but the memory consumption and computational cost become excessively high for high-resolution simulations
Solution Approach 1:
The patent segments the continuous level set field into discrete grid cells, representing the surface only at grid resolutions rather than using high-resolution scalar fields. This segmentation reduces memory consumption while maintaining acceptable surface representation accuracy for fluid simulation.
Solution Approach 2:
The patent uses low-resolution grid-based representations instead of expensive high-resolution level set fields. The grid data structure serves as a cheaper, simplified representation that consumes significantly less memory, accepting that some sub-grid detail is lost.
2Measurement precision
If high-resolution level set representations are used, then surface accuracy is improved, but the computational bottleneck increases significantly
Solution Approach 1:
The patent dynamically adjusts the representation resolution, using coarse grid resolutions for most computations and only refining to higher resolutions when necessary for rendering or specific calculations. This dynamic approach maintains productivity while providing surface accuracy when needed.
Solution Approach 2:
The patent applies high-resolution processing only partially - specifically for rendering output - rather than maintaining high resolution throughout the entire simulation pipeline. The simulation itself runs at low resolution, with high-resolution details added only where visually necessary.
3Productivity
If explicit triangle meshes are used for surface representation, then rendering is efficient and direct Lagrangian simulation is straightforward, but the topology cannot handle self-intersection and merging
Solution Approach 1:
The patent merges the advantages of both explicit and implicit representations by using an explicit grid-based mesh structure that can naturally handle topological changes through grid cell connectivity, while maintaining rendering efficiency through direct vertex position modification similar to traditional triangle meshes.
Solution Approach 2:
The patent changes the fundamental parameter representation from continuous vertex positions in triangle meshes to discrete grid cell occupations, allowing topology changes to be handled by simple grid cell state transitions rather than complex mesh repair operations.
4Reliability
If the narrow band grid structure is updated and level set values are extrapolated, then the surface tracking is maintained, but the process becomes computationally expensive
Solution Approach 1:
The patent performs preliminary actions by pre-computing grid cell states and using simple grid updates rather than expensive level set extrapolations. The grid structure maintains surface tracking through straightforward cell occupation updates rather than solving the full advection equation.
Data Source
AI summary
A method for tracking a surface representation includes providing an initial mesh representing a surface, the initial mesh comprising a plurality of mesh faces. A grid is constructed, the grid having a plurality of grid edges, whereby each grid edge is connected between two grid nodes, and each grid node has a predefined value associated therewith. The grid overlaps the initial mesh, such that at least one mesh face intersects at least one grid edge. A new value for a grid node connected to the intersected grid edge is computed based upon its intersection by the mesh face, and the initial mesh is modified based upon the new value of the grid node to produce a modified mesh, the modified mesh providing an updated representation of the surface.