article

TightCCD: Efficient and Robust Continuous Collision Detection using Tight Error Bounds

Authors:

Zhendong Wang,

Min Tang,

Ruofeng Tong,

Dinesh ManochaAuthors Info & Claims

Computer Graphics Forum, Volume 34, Issue 7

Pages 289 - 298

https://doi.org/10.1111/cgf.12767

Published: 01 October 2015 Publication History

Abstract

http://gamma.cs.unc.edu/BSC/

References

[1]

<label>{BEB12}</label> Brochu T., Edwards E., Bridson R.: Efficient geometrically exact continuous collision detection. ACM Trans. Graph. Volume 31, Issue 4 July 2012, pp.96:1-96:7. 2

Digital Library

Google Scholar

[2]

<label>{BFA02}</label> Bridson R., Fedkiw R., Anderson J.: Robust treatment of collisions, contact and friction for cloth animation. ACM Trans. Graph. Volume 21, Issue 3 July 2002, pp.594-603. 1

Digital Library

Google Scholar

[3]

<label>{CTM08}</label> Curtis S., Tamstorf R., Manocha D.: Fast collision detection for deformable models using representative-triangles</otherTitle>. In <otherTitle>Proceedings of the 2008 Symposium on Interactive 3D Graphics and Games 2008, pp. pp.61-69. 2

Digital Library

Google Scholar

[4]

<label>{GKJ*05}</label> Govindaraju N.K., Knott D., Jain N., Kabul I., Tamstorf R., Gayle R., Lin M.C., Manocha D.: Interactive collision detection between deformable models using chromatic decomposition. ACM Trans. Graph. Volume 24, Issue 3 July 2005, pp.991-999. 2

Digital Library

Google Scholar

[5]

<label>{HF07}</label> Hutter M., Fuhrmann A.: Optimized continuous collision detection for deformable triangle meshes</otherTitle>. In <otherTitle>Proceedings of WSCG 2007, pp. pp.25-32. 2

Google Scholar

[6]

<label>{KR03}</label> Kim B., Rossignac J.: Collision prediction for polyhedra under screw motions</otherTitle>. In <otherTitle>Proceedings of the Eighth ACM Symposium on Solid Modeling and Applications 2003, SM '03, pp. pp.4-10. 2

Digital Library

Google Scholar

[7]

<label>{MKE03}</label> Mezger J., Kimmerle S., Etzmuss O.: Hierarchical techniques in cloth detection for cloth animation. Journal of WSCG Volume 11 2003, pp.322-329. 2

Google Scholar

[8]

<label>{PKS10}</label> Pabst S., Koch A., Strasser W.: Fast and scalable cpu/gpu collision detection for rigid and deformable surfaces. Computer Graphics Forum Volume 29, Issue 5 July 2010, pp.1605-1612. 2

Crossref

Google Scholar

[9]

<label>{Pro97}</label> Provot X.: Collision and self-collision handling in cloth model dedicated to design garments</otherTitle>. <otherTitle>Graphics Interface 1997, pp.177-189. 1, 2

Google Scholar

[10]

<label>{RKC02}</label> Redon S., Kheddar A., Coquillart S.: Fast continuous collision detection between rigid bodies. Computer Graphics Forum Volume 2, Issue 3, SI 2002, pp.279-287. 2

Google Scholar

[11]

<label>{SPO10}</label> Schvartzman S.C., Pérez A. G., Otaduy M.A.: Star-contours for efficient hierarchical self-collision detection. ACM Trans. Graph. Volume 29, Issue 4 July 2010, pp.80:1-80:8. 2

Digital Library

Google Scholar

[12]

<label>{TCYM09}</label> Tang M., Curtis S., Yoon S.-E., Manocha D.: ICCD: Interactive continuous collision detection between deformable models using connectivity-based culling. IEEE Transactions on Visualization and Computer Graphics Volume 15, Issue 4 Aug. 2009, pp.544-557. 2

Digital Library

Google Scholar

[13]

<label>{TKM09}</label> Tang M., Kim Y.J., Manocha D.: C²A: Controlled conservative advancement for continuous collision detection of polygonal models</otherTitle>. In <otherTitle>Proceedings of IEEE International Conference on Robotics and Automation May 2009, ICRA'2009, pp. pp.356-361. 2

Digital Library

Google Scholar

[14]

<label>{TMY*11}</label> Tang M., Manocha D., Yoon S.-E., Du P., Heo J.-P., Tong R.-F.: VolCCD: Fast continuous collision culling between deforming volume meshes. ACM Trans. Graph. Volume 30, Issue 5 Oct. 2011, pp.111:1-111:15. 2

Digital Library

Google Scholar

[15]

<label>{TTWM14}</label> Tang M., Tong R., Wang Z., Manocha D.: Fast and exact continuous collision detection with bernstein sign classification. ACM Trans. Graph. Volume 33, Issue 6 Nov. 2014, pp.186:1-186:8. 2, 3, 5, 6, 7

Digital Library

Google Scholar

[16]

<label>{TYM08}</label> Tang M., Yoon S.-E., Manocha D.: Adjacencybased culling for continuous collision detection. The Visual Computer Volume 24, Issue 7 2008, pp.545-553. 2

Digital Library

Google Scholar

[17]

<label>{VT94}</label> Volino P., Thalmann N.M.: Efficient self-collision detection on smoothly discretized surface animations using geometrical shape regularity. Computer Graphics Forum Volume 13, Issue 3, CI Sept. 1994, pp.155-166. 2

Crossref

Google Scholar

[18]

<label>{Wan14}</label> Wang H.: Defending continuous collision detection against errors. ACM Trans. Graph. Volume 33, Issue 4 July 2014, pp.122:1-122:10. 2, 4, 5, 7, 8, 9

Digital Library

Google Scholar

[19]

<label>{WB06}</label> Wong W. S.-K., Baciu G.: A randomized marking scheme for continuous collision detection in simulation of deformable surfaces</otherTitle>. In <otherTitle>Proceedings of the 2006 ACM International Conference on Virtual Reality Continuum and Its Applications 2006, VRCIA '06, pp. pp.181-188. 2

Digital Library

Google Scholar

[20]

<label>{Yap04}</label> Yap C.: Robust geometric computation. 2004. In Handbook of Discrete and Computational Geometry, J. E.Goodman and J.O'Rourke, Eds., 2nd ed.Chapmen & Hall/CRC, Boca Raton, FL, ch. 41. 2

Google Scholar

[21]

<label>{ZJ12}</label> Zheng C., James D.L.: Energy-based self-collision culling for arbitrary mesh deformations. ACM Trans. Graph. Volume 31, Issue 4 July 2012, pp.98:1-98:12. 2

Digital Library

Google Scholar

[22]

<label>{ZRLK07}</label> Zhang X., Redon S., Lee M., Kim Y.J.: Continuous collision detection for articulated models using taylor models and temporal culling. ACM Trans. Graph. Volume 26, Issue 3 July 2007. 2

Digital Library

Google Scholar

Cited By

View all

Chen XYu CNi XChu MWang BChen B(2024)A Time-Dependent Inclusion-Based Method for Continuous Collision Detection between Parametric SurfacesACM Transactions on Graphics10.1145/368796043:6(1-11)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687960
Wang BFerguson ZSchneider TJiang XAttene MPanozzo D(2021)A Large-scale Benchmark and an Inclusion-based Algorithm for Continuous Collision DetectionACM Transactions on Graphics10.1145/346077540:5(1-16)Online publication date: 24-Sep-2021
https://dl.acm.org/doi/10.1145/3460775
Melero FAguilera ÁFeito F(2019)Fast collision detection between high resolution polygonal modelsComputers and Graphics10.1016/j.cag.2019.07.00683:C(97-106)Online publication date: 1-Oct-2019
https://dl.acm.org/doi/10.1016/j.cag.2019.07.006
Show More Cited By

Recommendations

IISPH-FLIP for incompressible fluids

We propose to use Implicit Incompressible Smoothed Particle Hydrodynamics IISPH for pressure projection and boundary handling in Fluid-Implicit-Particle FLIP solvers for the simulation of incompressible fluids. This novel combination addresses two ...
SimSelect: Similarity-based selection for 3D surfaces

Surface selection is one of the fundamental interactions in shape modeling. In the case of complex models, this task is often tedious for at least two reasons: firstly the local geometry of a given region may be hard to manually select and needs great ...
Rate-distortion optimized compression of motion capture data

Lossy compression of motion capture data can alleviate the problems of efficient storage and transmission by exploiting the redundancy and the superfluous precision of the data. When considering the acceptable amount of distortion, perceptual issues ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

Computer Graphics Forum Volume 34, Issue 7

October 2015

337 pages

ISSN:0167-7055

EISSN:1467-8659

Issue’s Table of Contents

Publisher

The Eurographs Association & John Wiley & Sons, Ltd.

Chichester, United Kingdom

Publication History

Published: 01 October 2015

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 26 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Chen XYu CNi XChu MWang BChen B(2024)A Time-Dependent Inclusion-Based Method for Continuous Collision Detection between Parametric SurfacesACM Transactions on Graphics10.1145/368796043:6(1-11)Online publication date: 19-Dec-2024
https://dl.acm.org/doi/10.1145/3687960
Wang BFerguson ZSchneider TJiang XAttene MPanozzo D(2021)A Large-scale Benchmark and an Inclusion-based Algorithm for Continuous Collision DetectionACM Transactions on Graphics10.1145/346077540:5(1-16)Online publication date: 24-Sep-2021
https://dl.acm.org/doi/10.1145/3460775
Melero FAguilera ÁFeito F(2019)Fast collision detection between high resolution polygonal modelsComputers and Graphics10.1016/j.cag.2019.07.00683:C(97-106)Online publication date: 1-Oct-2019
https://dl.acm.org/doi/10.1016/j.cag.2019.07.006
Huang JChen JXu WBao H(2019)A survey on fast simulation of elastic objectsFrontiers of Computer Science: Selected Publications from Chinese Universities10.1007/s11704-018-8081-113:3(443-459)Online publication date: 1-Jun-2019
https://dl.acm.org/doi/10.1007/s11704-018-8081-1
Weller RDebowski NZachmann G(2017)kDetComputer Graphics Forum10.1111/cgf.1311336:2(131-141)Online publication date: 1-May-2017
https://dl.acm.org/doi/10.1111/cgf.13113
Qi DPanneerselvam KAhn WArikatla VEnquobahrie ADe S(2017)Virtual interactive suturing for the Fundamentals of Laparoscopic Surgery (FLS)Journal of Biomedical Informatics10.1016/j.jbi.2017.09.01075:C(48-62)Online publication date: 1-Nov-2017
https://dl.acm.org/doi/10.1016/j.jbi.2017.09.010
Tang MWang HTang LTong RManocha DGomes APurgathofer WJorge JLin M(2016)CAMAProceedings of the 37th Annual Conference of the European Association for Computer Graphics10.5555/3058909.3058977(511-521)Online publication date: 9-May-2016
https://dl.acm.org/doi/10.5555/3058909.3058977

Abstract

References

Cited By

Recommendations

IISPH-FLIP for incompressible fluids

SimSelect: Similarity-based selection for 3D surfaces

Rate-distortion optimized compression of motion capture data

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Share

Share this Publication link

Share on social media

Affiliations