
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Min Tang, Sean Curtis, SungEui Yoon, Dinesh Manocha, "ICCD: Interactive Continuous Collision Detection between Deformable Models Using ConnectivityBased Culling," IEEE Transactions on Visualization and Computer Graphics, vol. 15, no. 4, pp. 544557, July/August, 2009.  
BibTex  x  
@article{ 10.1109/TVCG.2009.12, author = {Min Tang and Sean Curtis and SungEui Yoon and Dinesh Manocha}, title = {ICCD: Interactive Continuous Collision Detection between Deformable Models Using ConnectivityBased Culling}, journal ={IEEE Transactions on Visualization and Computer Graphics}, volume = {15}, number = {4}, issn = {10772626}, year = {2009}, pages = {544557}, doi = {http://doi.ieeecomputersociety.org/10.1109/TVCG.2009.12}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Visualization and Computer Graphics TI  ICCD: Interactive Continuous Collision Detection between Deformable Models Using ConnectivityBased Culling IS  4 SN  10772626 SP544 EP557 EPD  544557 A1  Min Tang, A1  Sean Curtis, A1  SungEui Yoon, A1  Dinesh Manocha, PY  2009 KW  Continuous collision detection KW  deformable models KW  continuous normal cones KW  orphan set KW  selfcollision KW  bounding volume hierarchies. VL  15 JA  IEEE Transactions on Visualization and Computer Graphics ER   
[1] S. Redon , A. Kheddar , and S. Coquillart , “Fast Continuous Collision Detection between Rigid Bodies,” Proc. Eurographics (Computer Graphics Forum), vol. 21, no. 3, pp.279288, 2002.
[2] S. Redon , Y.J. Kim , M.C. Lin , and D. Manocha , “Fast Continuous Collision Detection for Articulated Models,” Proc. ACM Symp. Solid Modeling and Applications, pp.145156, 2004.
[3] M. Foskey , M. Garber , M. Lin , and D. Manocha , “A VoronoiBased Hybrid Planner,” Proc. IEEE/RSJ Int'l Conf. Intelligent Robots and Systems, 2001.
[4] L. Zhang and D. Manocha , Motion Interpolation with Distance Constraints, Technical Report TR 08001, Dept. of Computer Science, Univ. of North Carolina, Chapel Hill, 2008.
[5] R. Bridson , R. Fedkiw , and J. Anderson , “Robust Treament for Collisions, Contact and Friction for Cloth Animation,” Proc. ACM SIGGRAPH '02, pp.594603, 2002.
[6] D. Baraff , A. Witkin , and M. Kass , “Untangling Cloth,” Proc. ACM SIGGRAPH '03, pp.862870, 2003.
[7] M. Hutter and A. Fuhrmann , “Optimized Continuous Collision Detection for Deformable Triangle Meshes,” Proc. Int'l Conf. Computer Graphics, Visualization, and Computer Vision (WSCG '07), pp.2532, 2007.
[8] P. Volino , N.M. Thalmann , “Efficient SelfCollision Detection on Smoothly Discretized Surface Animations Using Geometrical Shape Regularity,” Proc. Eurographics (Computer Graphics Forum), vol. 13, no. 3, pp.155166, 1994.
[9] X. Provot , “Collision and SelfCollision Handling in Cloth Model Dedicated to Design Garment,” Graphics Interface, pp.177189, 1997.
[10] S. Curtis , R. Tamstorf , and D. Manocha , “Fast Collision Detection for Deformable Models Using RepresentativeTriangles,” Proc. Symp. Interactive 3D Graphics and Games (SI3D '08), pp.6169, 2008.
[11] M. Tang , S. Curtis , S. Yoon , and D. Manocha , “Interactive Continuous Collision Detection between Deformable Models Using ConnectivityBased Culling,” Proc. ACM Solid and Physical Modeling Symp. (SPM '08), pp.2536, 2008.
[12] M. Tang , S. Yoon , and D. Manocha , “AdjacencyBased Culling forContinuous Collision Detection,” The Visual Computer, Proc. Computer Graphics Int'l (CGI '08), vol. 24, nos.79, pp.545553, 2008.
[13] C. Ericson , RealTime Collision Detection. Morgan Kaufmann, 2004.
[14] M. Teschner , S. Kimmerle , B. Heidelberger , G. Zachmann , L. Raghupathi , A. Fuhrmann , M.P. Cani , F. Faure , N. MagnenatThalmann , W. Strasser , and P. Volino , “Collision Detection for Deformable Objects,” Computer Graphics Forum, vol. 19, no. 1, pp.6181, 2005.
[15] P.M. Hubbard , “Interactive Collision Detection,” Proc. IEEE Symp. Research Frontiers in Virtual Reality, Oct. 1993.
[16] G. Bradshaw and C. O'Sullivan , “Adaptive MedialAxis Approximation for SphereTree Construction,” ACM Trans. Graphics, vol. 23, no. 1, pp.126, 2004.
[17] G. van den Bergen , “Efficient Collision Detection of Complex Deformable Models Using AABB Trees,” J. Graphics Tools, vol. 2, no. 4, pp.114, 1997.
[18] S. Gottschalk , M. Lin , and D. Manocha , “OBBTree: A Hierarchical Structure for Rapid Interference Detection,” Proc. ACM SIGGRAPH '96, pp.171180, 1996.
[19] J. Klosowski , M. Held , J. Mitchell , H. Sowizral , and K. Zikan , “Efficient Collision Detection Using Bounding Volume Hierarchies of KDops,” IEEE Trans. Visualization and Computer Graphics, vol. 4, no. 1, pp.2137, Jan.Mar. 1998.
[20] A. Sanna and M. Milani , “CDFast: An Algorithm Combining Different Bounding Volume Strategies for Real Time Collision Detection,” Proc. Nat'l Academy of Science (SCI '04), vol. 2, pp.144149, 2004.
[21] T. Larsson and T. AkenineMöller , “A Dynamic Bounding Volume Hierarchy for Generalized Collision Detection,” Computers and Graphics, vol. 30, no. 3, pp.451460, 2006.
[22] C. Lauterbach , S. Yoon , D. Tuft , and D. Manocha , “RTDEFORM: Interactive Ray Tracing of Dynamic Scenes Using BVHs,” Proc. IEEE Symp. Interactive Ray Tracing, pp.3946, 2006.
[23] D.L. James and D.K. Pai , “BDTree: OutputSensitive Collision Detection for Reduced Deformable Models,” Proc. ACM SIGGRAPH '04, pp.393398, 2004.
[24] G. Zachmann and R. Weller , “Kinetic Bounding Volume Hierarchies For Deforming Objects,” Proc. ACM Int'l Conf. Virtual Reality Continuum and Its Applications, 2006.
[25] M. Otaduy , O. Chassot , D. Steinemann , and M. Gross , “Balanced Hierarchies for Collision Detection between Fracturing Objects,” Proc. IEEE Virtual Reality Conf. pp.8390, 2007.
[26] S. Yoon , S. Curtis , and D. Manocha , “Ray Tracing Dynamic Scenes Using Selective Restructuring,” Proc. Eurographics Symp. Rendering, 2007.
[27] J. Mezger , S. Kimmerle , and O. Etzmuβ , “Hierarchical Techniques in Cloth Detection for Cloth Animation,” Proc. Int'l Conf. Computer Graphics, Visualization, and Computer Vision (WSCG '03), vol. 11, no. 1, pp.322329, 2003.
[28] P. Volino and N.M. Thalmann , “Accurate Collision Response on Polygon Meshes,” Proc. Computer Animation Conf., pp.154163, 2000.
[29] B. Heidelberger , M. Teschner , and M. Gross , “RealTime Volumetric Intersections of Deforming Objects,” Proc. Vision, Modeling, and Visualization Conf., pp.461468, 2003.
[30] D. Knott and D.K. Pai , “CInDeR: Collision and Interference Detection in RealTime Using Graphics Hardware,” Proc. Graphics Interface Conf., pp.7380, 2003.
[31] N. Govindaraju , M. Lin , and D. Manocha , “Fast and Reliable Collision Detection Using Graphics Hardware,” Proc. ACM Virtual Reality Software and Technology Conf. (VRST), 2004.
[32] B. Heidelberger , M. Teschner , and M. Gross , “Detection of Collisions and SelfCollisions Using ImageSpace Techniques,” Proc. Int'l Conf. Computer Graphics, Visualization, and Computer Vision (WSCG '04), vol. 12, no. 3, pp.145152, 2004.
[33] N. Govindaraju , D. Knott , N. Jain , I. Kabul , R. Tamstorf , R. Gayle , M. Lin , and D. Manocha , “Collision Detection between Deformable Models Using Chromatic Decomposition,” ACM Trans. Graphics (Proc. ACM SIGGRAPH '05), vol. 24, no. 3, pp.991999, 2005.
[34] A. Sud , M.A. Otaduy , and D. Manocha , “DiFi: Fast 3D Distance Field Computation Using Graphics Hardware,” Proc. Eurograhics (Computer Graphics Forum), vol. 23, no. 3, pp.557566, 2004.
[35] A. Sud , N. Govindaraju , R. Gayle , I. Kabul , and D. Manocha , “Fast Proximity Computation among Deformable Models Using Discrete Voronoi Diagrams,” Proc. ACM SIGGRAPH '06, pp.11441153, 2006.
[36] X. Zhang , S. Redon , M. Lee , and Y.J. Kim , “Continuous Collision Detection for Articulated Models Using Taylor Models and Temporal Culling,” ACM Trans. Graphics (Proc. ACM SIGGRAPH '07), vol. 26, no. 3, p. 15, 2007.
[37] W.S.K. Wong and G. Baciu , “Dynamic Interaction between Deformable Surfaces and Nonsmooth Objects,” IEEE Trans. Visualization and Computer Graphics, vol. 11, no. 3, pp.329340, May/June 2005.
[38] M. Lin and D. Manocha , “Collision and Proximity Queries,” Handbook of Discrete and Computational Geometry, 2003.
[39] Y. Kim , G. Varadhan , M. Lin , and D. Manocha , “Efficient Swept Volume Approximation of Complex Polyhedral Models,” Proc. ACM Symp. Solid Modeling and Applications, pp.1122, 2003.
[40] L.E. Andersson , N.F. Stewart , and M. Zidani , “Conditions for Use of a NonSelfintersection Conjecture,” Computer Aided Geometry Design, vol. 23, no. 7, pp.599611, 2006.
[41] W.S.K. Wong and G. Baciu , “A Randomized Marking Scheme for Continuous Collision Detection in Simulation of Deformable Surfaces,” Proc. ACM Int'l Conf. Virtual Reality Continuum and its Applications (VRCIA '06), pp.181188, 2006.
[42] R. Weller and G. Zachmann , “Kinetic Separation Lists for Continuous Collision Detection of Deformable Objects,” Virtual Reality Interactions and Physical Simulation, pp.189196, 2006.