메뉴 건너뛰기




Volumn 15, Issue 2, 2009, Pages 311-324

Continuous collision detection for ellipsoids

Author keywords

Affine motion; Characteristic equation; Continuous collision detection; Ellipsoid; Euclidean motion; Rational motion; Zero set

Indexed keywords

COLLISION AVOIDANCE;

EID: 59049096101     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2008.80     Document Type: Conference Paper
Times cited : (84)

References (42)
  • 3
    • 0030189581 scopus 로고    scopus 로고
    • Approximating Polyhedra with Spheres for Time-Critical Collision Detection
    • P.M. Hubbard, "Approximating Polyhedra with Spheres for Time-Critical Collision Detection," ACM Trans. Graphics, vol. 15, no. 3, pp. 179-210, 1996.
    • (1996) ACM Trans. Graphics , vol.15 , Issue.3 , pp. 179-210
    • Hubbard, P.M.1
  • 5
    • 0001779112 scopus 로고    scopus 로고
    • Efficient Collision Detection of Complex Deformable Models Using AABB Trees
    • G. van den Bergen, "Efficient Collision Detection of Complex Deformable Models Using AABB Trees," J. Graphics Tools, vol. 2, no. 4, pp. 1-13, 1997.
    • (1997) J. Graphics Tools , vol.2 , Issue.4 , pp. 1-13
    • van den Bergen, G.1
  • 6
    • 0030421708 scopus 로고    scopus 로고
    • OBBTree: A Hierarchical Structure for Rapid Interference Detection
    • S. Gottschalk, M.C. Lin, and D. Manocha, "OBBTree: A Hierarchical Structure for Rapid Interference Detection," Proc. ACM SIGGRAPH-96, pp. 171-180, 1996.
    • (1996) Proc. ACM SIGGRAPH-96 , pp. 171-180
    • Gottschalk, S.1    Lin, M.C.2    Manocha, D.3
  • 9
    • 0031074713 scopus 로고    scopus 로고
    • Obstacle Collision Detection Using Best Ellipsoid Fit
    • E. Rimon and S. Boyd, "Obstacle Collision Detection Using Best Ellipsoid Fit," J. Intelligent and Robotic Systems, vol. 18, pp. 105-126, 1997.
    • (1997) J. Intelligent and Robotic Systems , vol.18 , pp. 105-126
    • Rimon, E.1    Boyd, S.2
  • 11
    • 0030167546 scopus 로고    scopus 로고
    • On the Representation and Collision Detection of Robots
    • C. Wu, "On the Representation and Collision Detection of Robots," J. Intelligent and Robotic Systems, vol. 16, pp. 151-168, 1996.
    • (1996) J. Intelligent and Robotic Systems , vol.16 , pp. 151-168
    • Wu, C.1
  • 16
    • 10244259129 scopus 로고    scopus 로고
    • Neighbor List Collision-Driven Molecular Dynamics Simulation for Nonspherical Hard Particles II: Applications to Ellipses and Ellipsoids
    • A. Donev, S. Torquato, and F.H. Stillinger, "Neighbor List Collision-Driven Molecular Dynamics Simulation for Nonspherical Hard Particles II: Applications to Ellipses and Ellipsoids," J. Computational Physics, vol. 202, pp. 765-793, 2005.
    • (2005) J. Computational Physics , vol.202 , pp. 765-793
    • Donev, A.1    Torquato, S.2    Stillinger, F.H.3
  • 17
    • 0029539066 scopus 로고
    • Contact Detection Algorithms for Three-Dimensional Ellipsoids in Discrete Element Modeling
    • X. Lin and T. Ng, "Contact Detection Algorithms for Three-Dimensional Ellipsoids in Discrete Element Modeling," Int'l J. Numerical and Analytical Methods in Geomechanics, vol. 19, pp. 653-659, 1995.
    • (1995) Int'l J. Numerical and Analytical Methods in Geomechanics , vol.19 , pp. 653-659
    • Lin, X.1    Ng, T.2
  • 18
    • 0001122259 scopus 로고    scopus 로고
    • Ellipsoids Contact Potential: Theory and Relation to Overlap Potentials
    • J. Perram, J. Rasmussen, E. Prastaard, and J. Lebowitz, "Ellipsoids Contact Potential: Theory and Relation to Overlap Potentials," Physics Rev. E, vol. 54, no. 6, pp. 6565-6572, 1996.
    • (1996) Physics Rev. E , vol.54 , Issue.6 , pp. 6565-6572
    • Perram, J.1    Rasmussen, J.2    Prastaard, E.3    Lebowitz, J.4
  • 19
    • 0040313393 scopus 로고    scopus 로고
    • Determination of Close Approaches Based on Ellipsoidal Threat Volumes
    • Feb
    • V. Coppola and J. Woodburn, "Determination of Close Approaches Based on Ellipsoidal Threat Volumes," Proc. AAS/AIAA Space Flight Mechanics Meeting, pp. 1013-1023, Feb. 1999.
    • (1999) Proc. AAS/AIAA Space Flight Mechanics Meeting , pp. 1013-1023
    • Coppola, V.1    Woodburn, J.2
  • 20
    • 2542418133 scopus 로고    scopus 로고
    • Efficient Collision Detection for Moving Ellipsoids Using Separating Planes
    • W. Wang, Y.-K. Choi, B. Chan, M.-S. Kim, and J. Wang, "Efficient Collision Detection for Moving Ellipsoids Using Separating Planes," Computing, vol. 72, nos. 1-2, pp. 235-246, 2004.
    • (2004) Computing , vol.72 , Issue.1-2 , pp. 235-246
    • Wang, W.1    Choi, Y.-K.2    Chan, B.3    Kim, M.-S.4    Wang, J.5
  • 21
    • 0036733869 scopus 로고    scopus 로고
    • Fast Continuous Collision Detection between Rigid Bodies
    • S. Redon, A. Kheddar, and S. Coquillart, "Fast Continuous Collision Detection between Rigid Bodies," Computer Graphics Forum, vol. 21, no. 3, pp. 279-288, 2002.
    • (2002) Computer Graphics Forum , vol.21 , Issue.3 , pp. 279-288
    • Redon, S.1    Kheddar, A.2    Coquillart, S.3
  • 24
    • 33846911245 scopus 로고    scopus 로고
    • Fast Continuous Collision Detection among Deformable Models Using Graphics Processors
    • N.K. Govindaraju, I. Kabul, M.C. Lin, and D. Manocha, "Fast Continuous Collision Detection among Deformable Models Using Graphics Processors," Computers and Graphics, vol. 31, no. 1, pp. 5-14, 2007.
    • (2007) Computers and Graphics , vol.31 , Issue.1 , pp. 5-14
    • Govindaraju, N.K.1    Kabul, I.2    Lin, M.C.3    Manocha, D.4
  • 25
    • 34247096434 scopus 로고    scopus 로고
    • Interactive Continuous Collision Detection Using Swept Volume for Avatars
    • Y.J. Kim, S. Redon, M.C. Lin, D. Manocha, and J. Templeman, "Interactive Continuous Collision Detection Using Swept Volume for Avatars," Presence, vol. 16, no. 2, pp. 206-223, 2007.
    • (2007) Presence , vol.16 , Issue.2 , pp. 206-223
    • Kim, Y.J.1    Redon, S.2    Lin, M.C.3    Manocha, D.4    Templeman, J.5
  • 26
    • 34547789369 scopus 로고    scopus 로고
    • Continuous Collision Detection for Articulated Models Using Taylor Models and Temporal Culling
    • 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, vol. 26, no. 3, p. 15, 2007.
    • (2007) ACM Trans. Graphics , vol.26 , Issue.3 , pp. 15
    • Zhang, X.1    Redon, S.2    Lee, M.3    Kim, Y.J.4
  • 27
    • 0031600744 scopus 로고    scopus 로고
    • Torus/Sphere Intersection Based on a Configuration Space Approach
    • K.-J. Kim, M.-S. Kim, and K. Oh, "Torus/Sphere Intersection Based on a Configuration Space Approach," Graphical Models and Image Processing, vol. 60, no. 1, pp. 77-92, 1998.
    • (1998) Graphical Models and Image Processing , vol.60 , Issue.1 , pp. 77-92
    • Kim, K.-J.1    Kim, M.-S.2    Oh, K.3
  • 28
    • 0029236151 scopus 로고
    • Geometric Algorithms for Detecting and Calculating All Conic Sections in the Intersection of Any Two Natural Quadric Surfaces
    • J.R. Miller and R.N. Goldman, "Geometric Algorithms for Detecting and Calculating All Conic Sections in the Intersection of Any Two Natural Quadric Surfaces," CVGTP: Graphical Model and Image Processing, vol. 57, no. 1, pp. 55-66, 1995.
    • (1995) CVGTP: Graphical Model and Image Processing , vol.57 , Issue.1 , pp. 55-66
    • Miller, J.R.1    Goldman, R.N.2
  • 30
    • 0141844586 scopus 로고    scopus 로고
    • Enhancing Levin's Method for Computing Quadric-Surface Intersections
    • W. Wang, R.N. Goldman, and C. Tu, "Enhancing Levin's Method for Computing Quadric-Surface Intersections," Computer Aided Geometric Design, vol. 20, no. 7, pp. 401-422, 2003.
    • (2003) Computer Aided Geometric Design , vol.20 , Issue.7 , pp. 401-422
    • Wang, W.1    Goldman, R.N.2    Tu, C.3
  • 31
    • 0038576282 scopus 로고    scopus 로고
    • Computing Quadric Surface Intersections Based on an Analysis of Plane Cubic Curves
    • W. Wang, B. Joe, and R.N. Goldman, "Computing Quadric Surface Intersections Based on an Analysis of Plane Cubic Curves," Graphical Models, vol. 64, no. 6, pp. 335-367, 2002.
    • (2002) Graphical Models , vol.64 , Issue.6 , pp. 335-367
    • Wang, W.1    Joe, B.2    Goldman, R.N.3
  • 32
    • 33645845415 scopus 로고    scopus 로고
    • Continuous Collision Detection for Two Moving Elliptic Disks
    • Y.-K. Choi, W. Wang, Y. Liu, and M.-S. Kim, "Continuous Collision Detection for Two Moving Elliptic Disks," IEEE Trans. Robotics, vol. 22, no. 2, pp. 213-224, 2006.
    • (2006) IEEE Trans. Robotics , vol.22 , Issue.2 , pp. 213-224
    • Choi, Y.-K.1    Wang, W.2    Liu, Y.3    Kim, M.-S.4
  • 33
    • 0035393775 scopus 로고    scopus 로고
    • An Algebraic Condition for the Separation of Two Ellipsoids
    • W. Wang, J. Wang, and M.-S. Kim, "An Algebraic Condition for the Separation of Two Ellipsoids," Computer Aided Geometric Design, vol. 18, no. 6, pp. 531-539, 2001.
    • (2001) Computer Aided Geometric Design , vol.18 , Issue.6 , pp. 531-539
    • Wang, W.1    Wang, J.2    Kim, M.-S.3
  • 35
    • 77953980486 scopus 로고    scopus 로고
    • The Direct3D 10 System
    • D. Blythe, "The Direct3D 10 System," ACM Trans. Graphics, vol. 25, no. 3, pp. 724-734, 2006.
    • (2006) ACM Trans. Graphics , vol.25 , Issue.3 , pp. 724-734
    • Blythe, D.1
  • 36
    • 59049094871 scopus 로고    scopus 로고
    • Proc. Game Developers Conf. (GDC-06)
    • Mar
    • M. Lee, "Next-Generation Graphics Programming on Xbox 360," Proc. Game Developers Conf. (GDC-06), http://down load.microsoft.com/ download/d/3/0/d30d58cd-87a2-41d5-bb53-baf560aa2373/Next-Generation-Graphics- Programmingon-Xbox-360.ppt, Mar. 2006.
    • (2006)
    • Lee, M.1
  • 40
    • 11544274077 scopus 로고    scopus 로고
    • Rational Motion Design-A Survey
    • O. Roschel, "Rational Motion Design-A Survey," Computer-Aided Design, vol. 30, no. 3, pp. 169-178, 1998.
    • (1998) Computer-Aided Design , vol.30 , Issue.3 , pp. 169-178
    • Roschel, O.1
  • 41
    • 11544338480 scopus 로고    scopus 로고
    • Cartesian Spline Interpolation for Industrial Robots
    • T. Horsch and B. Juttler, "Cartesian Spline Interpolation for Industrial Robots," Computer-Aided Design, vol. 30, no. 3, pp. 217-224, 1998.
    • (1998) Computer-Aided Design , vol.30 , Issue.3 , pp. 217-224
    • Horsch, T.1    Juttler, B.2
  • 42
    • 0030169416 scopus 로고    scopus 로고
    • Computer-Aided Design with Spatial Rational B-Spline Motions
    • B. Jüttler and M.G. Wagner, "Computer-Aided Design with Spatial Rational B-Spline Motions," ASME J. Mechanical Design, vol. 118, no. 2, pp. 193-201, 1996.
    • (1996) ASME J. Mechanical Design , vol.118 , Issue.2 , pp. 193-201
    • Jüttler, B.1    Wagner, M.G.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.