Efficient collision detection for composite finite element simulation of cuts in deformable bodies

Wu, Jun; Dick, Christian; Westermann, Rüdiger

doi:10.1007/s00371-013-0810-8

Cited by 28 publications

(47 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Cutting method based on adaptive octree mesh [27][28][29][30] uses an octree mesh for deformation. Octants intersected by cutting tool are recursively refined until the finest level is reached.…”

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

“…Wu et al [25] improved the generation of visual mesh by the dual contour method. They also developed a method for the collision detection and response for this model [26]. The performance was further improved by Jia et al [27] with Central Processing Unit (CPU)-GPU mixed implementation.…”

Section: Cutting Of Multi-resolution Meshmentioning

confidence: 99%

“…It is difficult to compare precisely with the cutting method of Wu et al [26], since different models were used. The collision detection of their method relies on an octree structure, while our collision handling is independent from the simulation mesh.…”

Section: Cutting Of a Steakmentioning

confidence: 99%

“…With reference to Figure 17, it is clear that the resolutions of collision meshes used in the previous cited works are of a different level of magnitude. It is difficult to compare precisely with the cutting method of Wu et al [26], since different models were used. The collision detection of their method relies on an octree structure, while our collision handling is independent from the simulation mesh.…”

Section: Cutting Of a Steakmentioning

confidence: 99%

See 1 more Smart Citation

Interactive Cutting of Thin Deformable Objects

Weng

Sourin

2018

Symmetry

View full text Add to dashboard Cite

Simulation of cutting is essential for many applications such as virtual surgical training. Most existing methods use the same triangle mesh for both visualization and collision handling, although the requirements for them in the interactive simulation are different. We introduce visual-collision binding between high-resolution visual meshes and low-resolution collision meshes, and thus extend the spatially reduced framework to support cutting. There are two phases in our framework: pre-processing and simulation. In the pre-processing phase, the fvisual-collision binding is built based on the computation of geodesic paths. In the simulation phase, the cutting paths are detected on the collision triangles and then mapped to local 2D coordinates systems in which the intersections between visual mesh and the cutting paths are calculated. Both collision and visual meshes are then re-meshed locally. The visual-collision binding is updated after cutting, based on which the collision-simulation and visual-simulation embedding are updated locally. Experimental results show that our cutting method is an efficient and flexible tool for interactive cutting simulation.

show abstract

“…Teaching and learning trachea surgery and internal trachea anatomy have been restricted to merely watching trachea operations and videos, studying conventional diagnostic images [1].…”

Section: Introductionmentioning

confidence: 99%

An Efficient Virtual Trachea Deformation Model

Cui

Hai-feng

2016

MATEC Web Conf.

View full text Add to dashboard Cite

Abstract. In this paper, we present a virtual tactile model with the physically based skeleton to simulate force and deformation between a rigid tool and the soft organ. When the virtual trachea is handled, a skeleton model suitable for interactive environments is established, which consists of ligament layers, cartilage rings and muscular bars. In this skeleton, the contact force goes through the ligament layer, and produces the load effects of the joints , which are connecting the ligament layer and cartilage rings. Due to the nonlinear shape deformation inside the local neighbourhood of a contact region, the RBF method is applied to modify the result of linear global shape deformation by adding the nonlinear effect inside. Users are able to handle the virtual trachea, and the results from the examples with the mechanical properties of the human trachea are given to demonstrate the effectiveness of the approach.

show abstract

Efficient collision detection for composite finite element simulation of cuts in deformable bodies

Cited by 28 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

Interactive Cutting of Thin Deformable Objects

An Efficient Virtual Trachea Deformation Model

Contact Info

Product

Resources

About