Simple Culling Methods for Continuous Collision Detection of Deforming Triangles

Zhang, Xinyu; Kim, Young J

doi:10.1109/tvcg.2011.120

Cited by 15 publications

(15 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Bridson et al [Bridson et al 2002] proposed a robust collision handling algorithm to deal with the collision of cloth by introducing the continuous collision detection(CCD). Thereafter, many CCD optimization methods [Zhang and Kim 2012;Wang 2014;Tang et al 2014] have been came up. Sometimes, the deformable bodies collide and contact with each other forcedly which causes these objects into entangled state, such as the the collision and extrusion between the balloon and blood vessels.…”

Section: Related Workmentioning

confidence: 99%

Position based balloon angioplasty

Tang

Huang

Yin

et al. 2016

Proceedings of the 15th ACM SIGGRAPH Conference on Virtual-Reality Continuum and Its Applications in Industry - Volume 1

View full text Add to dashboard Cite

Balloon angioplasty is an endovascular procedure to widen narrowed or obstructed blood vessels, typically to treat arterial atherosclerosis. Simulating angioplasty procedure in the complex vascular structures is a challenge task since the balloon and vessels are both flexible bodies. In this paper, we proposed a position based balloon physical model to solve nonlinear physical deformation in the process of balloon inflation. Firstly, the balloon is discrete modeled by the closed triangle mesh, and the hyperelastic membrane material and continuum based formulation are combined to compute the mechanical properties in the process of balloon inflation. Then, an adaptive air mesh generation algorithm is proposed as a preprocessing procedure for accelerating the coming collision process between balloon and blood vessel according to the characteristic of collision area which is relative fixed. The experiment results show that this physical model is feasible, which could simulate the contact and deformation process between the inflation balloon and the diseased blood vessel wall with good robustness and in realtime.

show abstract

Section: Related Workmentioning

confidence: 99%

Position based balloon angioplasty

Tang

Huang

Yin

et al. 2016

Proceedings of the 15th ACM SIGGRAPH Conference on Virtual-Reality Continuum and Its Applications in Industry - Volume 1

View full text Add to dashboard Cite

show abstract

“…There are two main approaches of performing elementary CCD tests for moving objects: algebraic equation solvers [2,8,9] and local conservative advancement [10,11]. As for the former, Moore and Wilhelms [9] first presented a solution using fifth order algebraic equations and later Provot [8] reduced them to cubic equations.…”

Section: Related Workmentioning

confidence: 99%

“…Repetitively applying conservative advancement to the two triangle features can be used for obtaining the lower bound of the time of contact between these two features. The conservative advancement technique has been used for rigid [12], articulated [6] and deformable objects [10,11].…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

A fast algebraic non-penetration filter for continuous collision detection

Zhang

Liu

2015

Graphical Models

Self Cite

View full text Add to dashboard Cite

“…Low cost filters such as deforming non-penetrating filters ] and parallel filters [Tang et al 2011a] are presented. We refer the readers to [Zhang and Kim 2012;Du et al 2012] for more details of the elementary tests.…”

Section: Related Workmentioning

confidence: 99%

Dynamic radial view based culling for continuous self-collision detection

Wong

Lin

Wang

et al. 2014

Proceedings of the 18th Meeting of the ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games

View full text Add to dashboard Cite

Figure 1: (a) (b) The clusters are fixed in the radial view based culling (RVBC) method at runtime. (c) (d) Our method dynamically merges the atomic clusters to improve the overall performance of continuous self-collision detection over RVBC. The speedup of our method compared to RVBC is 5.2× in this octopus example. AbstractThe radial view-based culling (RVBC) method has been presented for continuous self-collision detection to efficiently cull away noncolliding regions. While this technique mainly relies on the segmented clusters of the reference pose and the associated fixed observer points, it has several drawbacks during the animation and the reduced cost of executing collision detection is limited. We thus present a modified framework to improve the culling efficiency of RVBC. At the preprocessing stage, we segment the closed deformable mesh according to not only the attached skeleton but also the triangle orientations, in order to minimize the collision checks of triangles in a cluster. At the runtime stage, we dynamically merge adjacent clusters and update the positions of observer points if the merged shape is nearly convex. This strategy minimizes the number of triangles in different clusters that required collision check. Our framework can be easily integrated with bounding volume hierarchies to boost the culling efficiency. Experimental results show that our framework achieves up to 5.2 times speedup over the original RVBC method and even more times over the recent techniques.

show abstract

Simple Culling Methods for Continuous Collision Detection of Deforming Triangles

Cited by 15 publications

References 23 publications

Position based balloon angioplasty

Position based balloon angioplasty

A fast algebraic non-penetration filter for continuous collision detection

Dynamic radial view based culling for continuous self-collision detection

Contact Info

Product

Resources

About