Boundary handling for particle-based simulation

A boundary processing and particle technology, applied in image data processing, electrical digital data processing, special data processing applications, etc., can solve problems such as computational cost

Inactive Publication Date: 2013-03-20
SIEMENS AG
View PDF3 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this approach is computationally expensive in the case of moving solid objects, since the mapping is updated or recomputed at every simulation step (during the time the object moves)

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Boundary handling for particle-based simulation
  • Boundary handling for particle-based simulation
  • Boundary handling for particle-based simulation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0020] Particle-based fluid simulation methods such as Smoothed Particle Hydrodynamics (SPH) can be used to implement interactive fluid simulations. To provide simulations with bodies within fluids and maintain interaction speed, fast boundary handling is provided to couple particle-based fluid simulations with other bodies. To be interactive, the simulation is generally updated on a loop basis in milliseconds. Therefore, the calculation of the fluid interaction with the boundary is done efficiently to maintain the interaction speed. Slab cut spheres can be used to provide an efficient method to handle large, complex and movable solid objects at interactive speed. The ease of computing and updating the mapping between solid objects and fluid particles results in only particles in the vicinity of the solid surface being tested for collisions.

[0021] The goal is to efficiently map between fluid particles and solid object primitives at each simulation step. Use the slab cut ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

A boundary handling for particle-based simulation is disclosed. Boundary handling is performed in particle-based simulation. Slab cut ball processing defines the boundary volumes for interaction with particles in particle-based simulation. The slab cut balls are used for collision detection of a solid object with particles. The solid object may be divided into a plurality of independent slab cut balls for efficient collision detection without a bounding volume hierarchy. The division of the solid object may be handled in repeating binary division operations. Processing speed may be further increased by determining the orientation of each slab cut ball based on the enclosed parts of the boundary rather than testing multiple possible orientations.

Description

[0001] related application [0002] This patent document claims the benefit of the filing date of Provisional US Patent Application Serial No. 61 / 500,658, filed June 24, 2011, which is incorporated herein by reference. technical field [0003] The present invention relates to particle-based fluid simulation of interactions with solid objects. The interaction of solid objects with fluids can be modeled in different ways. Background technique [0004] In Computational Fluid Dynamics (CFD), boundary conditions are numerical conditions defined at the boundaries of the simulation space as well as at the surfaces of solid objects within the simulation environment. Examples of boundary conditions include a no-penetration condition in which the normal component of velocity is zero and a free-slip condition in which the tangential velocity component is unchanged. Since boundary conditions apply only at the surface, the two condition terms are used interchangeably. In mesh-based fl...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/50
CPCG06F17/5018G06F30/23G06F2111/10G06T13/20G06T13/60G06T17/00G06T2210/21G06T2210/24G06T2210/56
Inventor R.G.麦丹尼尔Z.塔米米
Owner SIEMENS AG
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products