In recent years, structured overset grid technology has been successfully applied to computational fluid dynamics analysis on a wide variety of complex aerospace applications.1–11 While structured overset grid flow solvers such as OVERFLOW12 and LAVA13 are highly e cient relative to typical flow solvers utilizing unstructured grids, structured overset grid generation remains a labor intensive a...

This paper presents an efficient collision detection algorithm designed to support assembly and maintenance simulation of complex assemblies. This approach exploits the surface knowledge, available from CAD models, to determine intersecting surfaces. It proposes a novel combination of Overlapping Axis-Aligned Bounding Box (OAABB) and R-tree structures to gain considerable performance improvemen...

We present data structures and algorithms for dynamic collision detection in virtual reality (VR) applications. The methods are applicable to all general polygonal models. They combine the advantages of collision detection using bounding volume (BV) hierarchies with the ability to compute dynamic collision detection results. The results are used as input for further simulations, e.g. contact or...

The design-for-assembly technique requires realistic physically based simulation algorithms and in particular efficient geometric collision detection routines. Instead of approximating mechanical parts by large polygonal models, we work with the much smaller original CAD-data directly, thus avoiding precision and tolerance problems. We present a generic algorithm, which can decide whether two s...

Digitized cel animations are typically composed of frames containing a small number of regions; each region contains pixels of the same color and exhibits a significant level of shape coherence through time. To exploit this coherence, we treat the stack of frames as a 3D volume and represent the evolution of each region by the bounding surface of the 3D sub-volume V that it sweeps out. To reduc...

Digitized cell animations are typically composed of frames, which contain a small number of regions, which each contain pixels of the same color and exhibit a significant level of shape coherence through time. To exploit this coherence, we treat the stack of frames as a 3D volume and represent the evolution of each region by the bounding surface of the 3D volume V that it sweeps out. To reduce ...