
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
George Baciu, Wingo S.K. Wong, "ImageBased Techniques in a Hybrid Collision Detector," IEEE Transactions on Visualization and Computer Graphics, vol. 9, no. 2, pp. 254271, AprilJune, 2003.  
BibTex  x  
@article{ 10.1109/TVCG.2003.10012, author = {George Baciu and Wingo S.K. Wong}, title = {ImageBased Techniques in a Hybrid Collision Detector}, journal ={IEEE Transactions on Visualization and Computer Graphics}, volume = {9}, number = {2}, issn = {10772626}, year = {2003}, pages = {254271}, doi = {http://doi.ieeecomputersociety.org/10.1109/TVCG.2003.10012}, 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  ImageBased Techniques in a Hybrid Collision Detector IS  2 SN  10772626 SP254 EP271 EPD  254271 A1  George Baciu, A1  Wingo S.K. Wong, PY  2003 KW  Imagebased collision detection KW  object interference KW  motion simulation. VL  9 JA  IEEE Transactions on Visualization and Computer Graphics ER   
Abstract—Most collision detection methods developed so far are based on geometrical
[1] G. Baciu, S. Wong, and H. Sun, “RECODE: An ImageBased Collision Detection Algorithm,” Proc. Pacific Graphics '98, pp. 125133, Oct. 1998.
[2] G. Baciu and S.K.W. Wong, “Rendering in Object Interference Detection on Conventional Graphics Workstations,” Proc. Pacific Graphics '97, pp. 5158, Oct. 1997.
[3] S. Bandi and D. Thalmann, “An Adaptive Spatial Subdivision of the Object Space for Fast Collision of Animated Rigid Bodies,” Proc. Eurographics '95, pp. 259270, Aug. 1995.
[4] S. Cameron, “Collision Detection by FourDimensional Intersection Testing,” IEEE Trans. Robotics and Automation, vol. 6, no. 3, pp. 291301, June 1986.
[5] J.F. Canny, “Collision Detection for Moving Polyhedra,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8, pp. 200209, Mar. 1986.
[6] B. Chazelle and D.P. Dobkin, “Intersections of Convex Objects in Two and Three Dimensions,” J. ACM, vol. 34, pp. 127, 1987.
[7] K. Chung and W. Wang, “Quick Collision Detection of Polytopes in Virtual Environments,” Proc. ACM Symp. Virtual Reality Software and Technology, pp. 125132, July 1996.
[8] J. Cohen, M. Lin, D. Manocha, and M. Ponamgi, “ICOLLIDE: An Interactive and Exact Collision Detection System for LargeScale Environments,” Proc. ACM Interactive 3D Graphics Conf., pp. 189196, 1995.
[9] A. Foisy, V. Hayward, and S. Aubry, “The Use of Awareness in Collision Prediction,” Proc. 1990 IEEE Int'l Conf. Robotics and Automation, pp. 338343, 1990.
[10] A. GarciaAlonso, N. Serrano, and J. Flaquer, “Solving the Collision Detection Problem,” IEEE Computer Graphics and Applications, vol. 13, no. 3, pp. 3643, 1994.
[11] E.G. Gilbert, D.W. Johnson, and S.S. Keerthi, “A Fast Procedure for Computing the Distance between Objects in ThreeDimensional Space,” J. Robotics and Automation, vol. RA(4), pp. 193203, 1988.
[12] S. Gottschalk, “Separating Axis Theorem,” Technical Report TR96024, Dept. of Computer Science, Univ. of North Carolina Chapel Hill, 1996.
[13] S. Gottschalk, M. Lin, and D. Manocha, “OBBTree: A Hierarchical Structure for Rapid Interference Detection,” Computer Graphics (SIGGRAPH '96), pp. 171180, Aug. 1996.
[14] B.V. Herzen, A.H. Barr, and H.R. Zats, “Geometric Collision for TimeDependent Parametric Surfaces,” Computer Graphics (SIGGRAPH '90), vol. 24, no. 4, pp. 3948, 1990.
[15] K.E. Hoff, J. Keyser, M. Lin, D. Manocha, and T. Culver, “Fast Computation of Generalized Voronoi Diagrams Using Graphics Hardware,” Computer Graphics (SIGGRAPH '99), pp. 277286, 1999.
[16] P.M. Hubbard, “Collision Detection for Interactive Graphics Applications,” IEEE Trans. Visualization and Computer Graphics, vol. 1, no. 3, pp. 218228, Sept. 1995.
[17] P.M. Hubbard, “Approximating Polyhedra with Spheres for TimeCritical Collision Detection,” ACM Trans. Graphics, vol. 15, no. 3, pp. 179210, 1996.
[18] T. Hudson, M. Lin, J. Cohen, S. Gottschalk, and D. Manocha, “VCOLLIDE: Accelerated Collision Detection for VRML,” Proc. Int'l Conf. Virtual Reality Modeling Language (VRML '97), 1997.
[19] M. Kelley, K. Gould, B. Pease, S. Winner, and A. Yen, “Hardware Accelerated Rendering of CSG and Transparency,” Proc. 21st Ann. Conf. Computer Graphics, pp. 177184, 1994.
[20] J.T. Klosowski, M. Held, S.B.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. 2136, Jan.Mar. 1998.
[21] M.C. Lin and J.F. Canny, “Efficient Collision Detection for Animation,” Proc. Third Eurographics Workshop Animation and Simulation, Sept. 1992.
[22] B. Mirtich, “VClip: Fast and Robust Polyhedral Collision Detection,” ACM Trans. Computer Graphics, vol. 17, no. 3, pp. 177208, July 1998.
[23] B. Mirtich and J. Canny, “ImpulseBased Simulation of Rigid Bodies,” Proc. 1995 Symp. Interactive 3D Graphics, pp. 181188, 1995.
[24] M. Moore and J.P. Wilhelms, “Collision Detection and Response for Computer Animation,” Computer Graphics (SIGGRAPH '88), vol. 22, no. 4, pp. 289298, 1988.
[25] K. Myszkowski, O.G. Okunev, and T.L. Kunii, “Fast Collision Detection between Computer Solids Using Rasterizing Graphics Hardware,” The Visual Computer, vol. 11, pp. 497511, 1995.
[26] M. Ponamgi, D. Manocha, and M.C. Lin, “Incremental Algorithms for Collision Detection between General Solid Models,” Proc. ACM/SIGGRAPH Symp. Solid Modeling, pp. 293304, 1995.
[27] J. Rossignac, A. Megahed, and B.O. Schneider, “Interactive Inspection of Solids: CrossSection and Interfences,” Computer Graphics (SIGGRAPH '92), vol. 26, no. 2, pp. 353360, July 1992.
[28] M. Shinya and M. Forgue, “Interference Detection Through Rasterization,” J. Visualization and Computer Animation, vol. 2, pp. 131134, 1991.
[29] J. Snyder, A.R. Woodbury, K. Fleischer, B. Currin, and A.H. Barr, “Interval Methods for MultiPoint Collisions between Time Dependent Curved Surfaces,” Computer Graphics (SIGGRAPH '93), pp. 321334, Aug. 1993.
[30] S. Suri, P.M. Hubbard, and J.F. Hughes, “Collision Detection in Aspect and Scale Bounded Polyhedra,” Proc. Ninth ACMSIAM Symp. Discrete Algorithms, Jan. 1998.
[31] W.C. Thibault and B.F. Naylor, “Set Operations on Polyhedra Using Binary Space Partitioning Trees,” Computer Graphics (SIGGRAPH '87), vol. 21, no. 4, pp. 153162, July 1987.
[32] Y. Yang and N. Thalmann, “An Improved Algorithm for Collision Detection in Cloth Animation with Human Body,” Proc. First Pacific Conf. Computer Graphics and Applications, pp. 237251, 1993.
[33] M.J. Zyda, D.R. Pratt, D. Osborne, and J.G. Monahan, “NPSNET: RealTime Collision Detection and Response,” J. Visualization and Computer Animation, vol. 4, pp. 1324, 1993.