Virtual subdivision for GPU based collision detection of deformable objects using a uniform grid

Wong, Tsz Ho; Leach, Geoff; Zambetta, Fabio

doi:10.1007/s00371-012-0706-z

Cited by 7 publications

(5 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We use a GPU‐based virtual triangle subdivision scheme with a uniform grid proposed by Wong et al . [WLZ12] to handle collision detection, and for collision response a robust treatment presented by Bridson et al . [BFA02] is used.…”

Section: Methodsmentioning

confidence: 99%

Modelling Bending Behaviour in Cloth Simulation Using Hysteresis

Wong

Leach

Zambetta

2013

Computer Graphics Forum

View full text Add to dashboard Cite

Real cloth exhibits bending effects, such as residual curvatures and permanent wrinkles. These are typically explained by bending plastic deformation due to internal friction in the fibre and yarn structure. Internal friction also gives rise to energy dissipation which significantly affects cloth dynamic behaviour. In textile research, hysteresis is used to analyse these effects, and can be modelled using complex friction terms at the fabric geometric structure level. The hysteresis loop is central to the modelling and understanding of elastic and inelastic (plastic) behaviour, and is often measured as a physical characteristic to analyse and predict fabric behaviour. However, in cloth simulation in computer graphics the use of hysteresis to capture these effects has not been reported so far. Existing approaches have typically used plasticity models for simulating plastic deformation. In this paper, we report on our investigation into experiments using a simple mathematical approximation to an ideal hysteresis loop at a high level to capture the previously mentioned effects. Fatigue weakening effects during repeated flexural deformation are also considered based on the hysteresis model. Comparisons with previous bending models and plasticity methods are provided to point out differences and advantages. The method requires only incremental extra computation time.

show abstract

Section: Methodsmentioning

confidence: 99%

Modelling Bending Behaviour in Cloth Simulation Using Hysteresis

Wong

Leach

Zambetta

2013

Computer Graphics Forum

View full text Add to dashboard Cite

show abstract

“…Also, they rely on the relatively uniform distribution of collision primitives in space; their CD of non-uniformly sized primitives is also more challenging. Wang et al [38] subdivided the large triangle into multiple sub-triangles to deal with the collision detection of non-uniformly sized primitives. Later, Wong et al [26] adopted the octree mesh approach to handle CD with uneven distribution of primitives in the environment.…”

Section: Related Workmentioning

confidence: 99%

A Fast and Generalized Broad-Phase Collision Detection Method Based on KD-Tree Spatial Subdivision and Sweep-and-Prune

Cao

Wang

2023

IEEE Access

View full text Add to dashboard Cite

Various graphics applications use multibody collision detection, a critical technology in computer graphics, system simulations, and virtual reality. In these simulation environments, broad-phase collision detection, as part of collision detection, plays a critical role in ensuring that rejecting disjoint objects and collision detection is accelerated. Few existing methods implement collision detection of millions of objects in a general-purpose environment on the CPU. This paper proposes a broad-phase collision detection algorithm based on KD-Tree spatial subdivision and sweep-and-prune, which optimizes and accelerates broad-phase collision detection using a pre-sorting and temporal inference solution. Our method enables broad-phase collision detection for coherent and non-coherent settings for uniformly and non-uniformly sized objects respectively. Based on our proposed solution is tested in the context of complex scenarios and compared with other solutions available in the literature and in the industry. The experimental results show that our approach has a 1X to 2X performance improvement in virtual environments with up to 1024 × 10 3 objects, reaching the fastest collision detection speed of 119.45 milliseconds per frame in the test environment.

show abstract

“…This method requires the mesh to be attached with a skeleton. At the same time, some other methods are based on spatial subdivision schemes . These methods divide the object space into some subspaces to avoid the collision detection of the meshes from a different subspace.…”

Section: Related Workmentioning

confidence: 99%

“…At the same time, some other methods are based on spatial subdivision schemes. 40,41 These methods divide the object space into some subspaces to avoid the collision detection of the meshes from a different subspace. An adaptive octree grid for GPU-based collision detection method 42 has been proposed to make full use of the spatial relations between elements.…”

Section: Collision Detectionmentioning

confidence: 99%

A multi‐GPU finite element computation and hybrid collision handling process framework for brain deformation simulation

Tian

Shen

2018

Computer Animation & Virtual

View full text Add to dashboard Cite

This paper offers a fast multi‐graphics processing unit (GPU) parallel simulation framework to the problem of real‐time and nonlinear finite element computation of brain deformation. A load balancing strategy is proposed to ensure the efficient distribution of nonlinear finite element computation on multi‐GPU. A data storage structure is designed to minimize the amount of data transfer and make full use of the overlay technique of GPU to reduce the transferring latency between multi‐GPUs. We further present a fast central processing unit (CPU)–GPU parallel continuous collision detection and response method, which not only can deal with the collision between the brain and skull but also can handle the self‐collision of the brain. Our method can make full use of CPU and GPU to implement a parallel computation about deformation and collision detection. Our experimental results show that our method is able to handle a brain geometric model with high detail gyrus composed of more than 40,000 tetrahedron elements. This can facilitate the fidelity of the current virtual brain surgery simulator. We evaluate our approach qualitatively and quantitatively and compare it with related works.

show abstract

Virtual subdivision for GPU based collision detection of deformable objects using a uniform grid

Cited by 7 publications

References 16 publications

Modelling Bending Behaviour in Cloth Simulation Using Hysteresis

Modelling Bending Behaviour in Cloth Simulation Using Hysteresis

A Fast and Generalized Broad-Phase Collision Detection Method Based on KD-Tree Spatial Subdivision and Sweep-and-Prune

A multi‐GPU finite element computation and hybrid collision handling process framework for brain deformation simulation

Contact Info

Product

Resources

About