Modelling and animation of impact and damage with Smoothed Particle Hydrodynamics

LeBlanc, Sean; Boyer, Philip; Joslin, Chris

doi:10.1007/s00371-014-0981-y

Cited by 8 publications

(4 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Dick et al [12] used CUDA to implement a multi-grid deformation solver with co-rotational linear FEM based on adaptive octree mesh. LeBlanc et al [13] used CUDA to accelerate meshfree deformation with the ability to simulate impact and damage.…”

Section: Real-time Deformation Of Deformable Objectsmentioning

confidence: 99%

CPU–GPU mixed implementation of virtual node method for real-time interactive cutting of deformable objects using OpenCL

Jia

Zhang

et al. 2015

Int J CARS

View full text Add to dashboard Cite

Our cutting algorithm can produce continuous cut surfaces when traditional minimal element creation algorithm fails. Our GPU-accelerated deformation algorithm remains stable with constant time step under multiple arbitrary cuts and works on both NVIDIA and AMD GPUs. GPU-CPU speed ratio can be as high as 10 for models with 80,000 tetrahedrons. Forty to sixty percent real-time performance and 100-200 Hz simulation rate are achieved for the liver model with 3,101 tetrahedrons. Major bottlenecks for simulation efficiency are cutting, collision processing and CPU-GPU data transfer. Future work needs to improve on these areas.

show abstract

Section: Real-time Deformation Of Deformable Objectsmentioning

confidence: 99%

CPU–GPU mixed implementation of virtual node method for real-time interactive cutting of deformable objects using OpenCL

Jia

Zhang

et al. 2015

Int J CARS

View full text Add to dashboard Cite

show abstract

“…With recent advancements, GPUs are being utilized to accelerate the non‐linear FEM [TCC*09, JWM10]. The meshfree deformation method (MDM) [BIT09, SOG09, PGC*09, LBJ14] discretizes objects directly into nodes without constructing meshes. The displacement field is interpolated from adjacent nodes within a certain influence radius using shape functions.…”

Section: Previous Workmentioning

confidence: 99%

CPU–GPU Parallel Framework for Real‐Time Interactive Cutting of Adaptive Octree‐Based Deformable Objects

Jia

Zhang

et al. 2017

Computer Graphics Forum

View full text Add to dashboard Cite

A software framework taking advantage of parallel processing capabilities of CPUs and GPUs is designed for the real‐time interactive cutting simulation of deformable objects. Deformable objects are modelled as voxels connected by links. The voxels are embedded in an octree mesh used for deformation. Cutting is performed by disconnecting links swept by the cutting tool and then adaptively refining octree elements near the cutting tool trajectory. A surface mesh used for visual display is reconstructed from disconnected links using the dual contour method. Spatial hashing of the octree mesh and topology‐aware interpolation of distance field are used for collision. Our framework uses a novel GPU implementation for inter‐object collision and object self collision, while tool‐object collision, cutting and deformation are assigned to CPU, using multiple threads whenever possible. A novel method that splits cutting operations into four independent tasks running in parallel is designed. Our framework also performs data transfers between CPU and GPU simultaneously with other tasks to reduce their impact on performances. Simulation tests show that when compared to three‐threaded CPU implementations, our GPU accelerated collision is 53–160% faster; and the overall simulation frame rate is 47–98% faster.

show abstract

“…One class of such methods is Smoothed Particle Hydrodynamics (SPH) which was introduced by Desbrun and Cani [6] to the graphics community for soft bodies. Several researchers [7]- [9] have successfully applied SPH to elastic solids. SPH is a meshfree Lagrangian method and therefore not based on a volumetric mesh.…”

Section: Related Workmentioning

confidence: 99%

“…Steinemann et al [12] combine an explicit mesh-based surface representation with a meshfree simulation framework. Many meshfree methods have computational advantages in comparison to FEM but are generally regarded lower accuracy [9], essential boundary condition may be more difficult to apply and the surface needs to be separately reconstructed. In the following, we focus our review on cutting methods applicable to FEM.…”

Section: Related Workmentioning

confidence: 99%

Dissection simulation of deformable objects using the extended finite element method

Liu

Lang

et al. 2014

2014 IEEE International Symposium on Haptic, Audio and Visual Environments and Games (HAVE) Proceedings

View full text Add to dashboard Cite

In this paper, we present a fast and robust haptic system for a FEM-based dissection simulation built on top of open source software packages. Our system integrates the extended finite element (XFEM) into these packages in order to model the deformation of a dissected body without introducing any topological changes to the underlying volumetric tetrahedral mesh. We develop a semi-progressive cutting method based on a local neighborhood search on the tetrahedral mesh, which avoids the computational cost of a global intersection test. The performance of our system is tested on a low-end commercial desktop PC to demonstrate the feasibility of real-time dissection simulation that is computationally inexpensive.

show abstract

Modelling and animation of impact and damage with Smoothed Particle Hydrodynamics

Cited by 8 publications

References 18 publications

CPU–GPU mixed implementation of virtual node method for real-time interactive cutting of deformable objects using OpenCL

CPU–GPU mixed implementation of virtual node method for real-time interactive cutting of deformable objects using OpenCL

CPU–GPU Parallel Framework for Real‐Time Interactive Cutting of Adaptive Octree‐Based Deformable Objects

Dissection simulation of deformable objects using the extended finite element method

Contact Info

Product

Resources

About