Patent · US Active

Boundary handling for particle-based simulation

US8903693B2 · kind B2 · utility

3Cited by

1References

21Claims

0Family size

Assignee

Siemens Aktiengesellschaft · DE

Inventors

Richard Gary McDaniel · Hightstown, US
Zakiya Tamimi · Kent, US

Key dates

Filing date	Dec 8, 2011
Grant date	Dec 2, 2014
Priority date	—
Expiry date	Feb 4, 2033

Classification

Technology area (CPC G)Physics
CPC primaryG06T2210/56
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.