메뉴 건너뛰기




Volumn , Issue , 2003, Pages 1-285

Collision Detection in Interactive 3D Environments

(1)  van den Bergen, Gino a  

a NONE

Author keywords

[No Author keywords available]

Indexed keywords


EID: 85121258281     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1201/9781482297997     Document Type: Book
Times cited : (187)

References (138)
  • 2
    • 0002647811 scopus 로고
    • A fast voxel traversal algorithm for ray tracing
    • J. Amanatides and A. Woo. A fast voxel traversal algorithm for ray tracing. In Proc. Eurographics '87, pages 3-10, 1987.
    • (1987) Proc. Eurographics '87, , pp. 3-10
    • Amanatides, J.1    Woo, A.2
  • 3
    • 0000963270 scopus 로고
    • Convex decomposition of polyhedra and robustness
    • C. Bajaj and T. K. Dey. Convex decomposition of polyhedra and robustness. SIAM Journal on Computing, 21:339-364, 1992.
    • (1992) SIAM Journal on Computing, , vol.21 , pp. 339-364
    • Bajaj, C.1    Dey, T.K.2
  • 4
    • 84943541253 scopus 로고
    • Analytical methods for dynamic simulation of nonpenetrating rigid bodies
    • D. Baraff. Analytical methods for dynamic simulation of nonpenetrating rigid bodies. In Proc. SIGGRAPH '89, volume 23, pages 223-232, 1989.
    • (1989) Proc. SIGGRAPH '89, , vol.23 , pp. 223-232
    • Baraff, D.1
  • 5
    • 0025477524 scopus 로고
    • Curved surfaces and coherence for non-penetrating rigid body simulation
    • D. Baraff. Curved surfaces and coherence for non-penetrating rigid body simulation. In Proc. SIGGRAPH '90, volume 24, pages 19-28, 1990.
    • (1990) Proc. SIGGRAPH '90, , vol.24 , pp. 19-28
    • Baraff, D.1
  • 6
    • 0003983903 scopus 로고    scopus 로고
    • PhD thesis, Computer Science Department, Cornell University, 1992. Technical Report 92-1275.
    • D. Baraff. Dynamic Simulation of Noh-Penetrating Rigid Bodies. PhD thesis, Computer Science Department, Cornell University, 1992. Technical Report 92-1275.
    • Dynamic Simulation of Noh-Penetrating Rigid Bodies
    • Baraff, D.1
  • 9
    • 0016624094 scopus 로고
    • A polyhedron representation for computer vision
    • B. G. Baumgart. A polyhedron representation for computer vision. In Proc. AFIPS National Computer Conference, volume 44, pages 589-596, 1975.
    • (1975) Proc. AFIPS National Computer Conference, , vol.44 , pp. 589-596
    • Baumgart, B.G.1
  • 11
    • 0025844151 scopus 로고
    • A trip down the graphics pipeline: Line clipping
    • J. F. Blinn. A trip down the graphics pipeline: Line clipping. IEEE Computer Graphics and Applications, 11(1):98-105, 1991.
    • (1991) IEEE Computer Graphics and Applications, , vol.11 , Issue.1 , pp. 98-105
    • Blinn, J.F.1
  • 12
    • 0018324933 scopus 로고
    • Interference detection among solids and surfaces
    • J. W. Boyse. Interference detection among solids and surfaces. Communications of the ACM, 22:3-9, 1979.
    • (1979) Communications of the ACM, , vol.22 , pp. 3-9
    • Boyse, J.W.1
  • 14
    • 0025449463 scopus 로고
    • Collision detection by four-dimensional intersection testing
    • S. Cameron. Collision detection by four-dimensional intersection testing. IEEE Transactions on Robotics and Automation, 6(3):291-302, 1990.
    • (1990) IEEE Transactions on Robotics and Automation, , vol.6 , Issue.3 , pp. 291-302
    • Cameron, S.1
  • 15
    • 0030721293 scopus 로고    scopus 로고
    • Enhancing GJK: Computing minimum and penetration distances between convex polyhedra
    • S. Cameron. Enhancing GJK: Computing minimum and penetration distances between convex polyhedra. In Proc. IEEE International Conference on Robotics and Automation, pages 3112-3117, 1997.
    • (1997) Proc. IEEE International Conference on Robotics and Automation, , pp. 3112-3117
    • Cameron, S.1
  • 20
    • 0021475092 scopus 로고
    • Convex partitions of polyhedra: A lower bound and worst-case optimal algorithm
    • B. Chazelle. Convex partitions of polyhedra: A lower bound and worst-case optimal algorithm. SIAM Journal on Computing, 13:488-507, 1984. '
    • (1984) SIAM Journal on Computing, , vol.13 , pp. 488-507
    • Chazelle, B.1
  • 21
    • 0000682982 scopus 로고    scopus 로고
    • Decomposing the boundary of a nonconvex polyhedron
    • B. Chazelle. Decomposing the boundary of a nonconvex polyhedron. Algorithmica, 17:327-342, 1997.
    • (1997) Algorithmica, , vol.17 , pp. 327-342
    • Chazelle, B.1
  • 27
    • 84947808102 scopus 로고
    • Linear size binary space partitions for fat objects
    • Proc. 3rd Annual European Symposium Algorithms, Springer-Verlag, New York
    • M. de Berg. Linear size binary space partitions for fat objects. In Proc. 3rd Annual European Symposium Algorithms, volume 979 of Lecture Notes in Computer Science, pages 252-263. Springer-Verlag, New York, 1995.
    • (1995) Lecture Notes in Computer Science, , vol.979 , pp. 252-263
    • de Berg, M.1
  • 28
    • 34147120474 scopus 로고
    • A note on two problems in connexion with graphs
    • E. W. Dijkstra. A note on two problems in connexion with graphs. Numerische Mathematik, 1:269-271, 1959.
    • (1959) Numerische Mathematik, , vol.1 , pp. 269-271
    • Dijkstra, E.W.1
  • 30
    • 33749778536 scopus 로고
    • A linear algorithm for determining the separation of convex polyhedra
    • D. P. Dobkin and D. G. Kirkpatrick. A linear algorithm for determining the separation of convex polyhedra. Journal of Algorithms, 6:381-392, 1985.
    • (1985) Journal of Algorithms, , vol.6 , pp. 381-392
    • Dobkin, D.P.1    Kirkpatrick, D.G.2
  • 31
    • 60749130749 scopus 로고
    • Determining the separation of preprocessed polyhedra—a unified approach
    • Proc. 17th International Colloquium on Automata, Languages and Programming (ICALP), Springer-Verlag, New York
    • D. P. Dobkin and D. G. Kirkpatrick. Determining the separation of preprocessed polyhedra—a unified approach. In Proc. 17th International Colloquium on Automata, Languages and Programming (ICALP), volume 443 of Lecture Notes in Computer Science, pages 400-413. Springer-Verlag, New York, 1990.
    • (1990) Lecture Notes in Computer Science, , vol.443 , pp. 400-413
    • Dobkin, D.P.1    Kirkpatrick, D.G.2
  • 34
    • 0021372387 scopus 로고
    • Linear time algorithms for two- and three-variable linear programs
    • M. E. Dyer. Linear time algorithms for two- and three-variable linear programs. SIAM Journal on Computing, 13:31-45, 1984.
    • (1984) SIAM Journal on Computing, , vol.13 , pp. 31-45
    • Dyer, M.E.1
  • 36
    • 24944517932 scopus 로고    scopus 로고
    • Morgan Kaufmann Publishers, San Francisco,
    • D. H. Eberly. Game Physics. Morgan Kaufmann Publishers, San Francisco, 2002.
    • (2002) Game Physics
    • Eberly, D.H.1
  • 38
    • 0003516674 scopus 로고
    • of EATCS Monographs on Theoretical Computer Science. Springer-Verlag, New York,
    • H. Edelsbrunner. Algorithms in Combinatorial Geometry, volume 10 of EATCS Monographs on Theoretical Computer Science. Springer-Verlag, New York, 1987.
    • (1987) Algorithms in Combinatorial Geometry, , vol.10
    • Edelsbrunner, H.1
  • 41
  • 44
    • 85183212617 scopus 로고    scopus 로고
    • Software library.
    • B. Fomitchev. STLport. http://www.stlport.org/, 1999. Software library.
    • (1999) STLport
    • Fomitchev, B.1
  • 45
    • 84974576516 scopus 로고
    • The Fieldtree: A data structure for geographic information systems
    • A. Buchmann, O. Günther, T. R. Smith, and Y.-F. Wang, editors, of Lecture Notes in Computing Science, Springer-Verlag, New York
    • A. U. Frank and R. Barrera. The Fieldtree: A data structure for geographic information systems. In A. Buchmann, O. Günther, T. R. Smith, and Y.-F. Wang, editors, Proc. 1st Symposium SSD on Design and Implementation of Large Spatial Databases, volume 409 of Lecture Notes in Computing Science, pages 29-44. Springer-Verlag, New York, 1990.
    • (1990) Proc. 1st Symposium SSD on Design and Implementation of Large Spatial Databases, , vol.409 , pp. 29-44
    • Frank, A.U.1    Barrera, R.2
  • 46
    • 0019033556 scopus 로고
    • On visible surface generation by a priori tree structures
    • H. Fuchs, Z. M. Kedem, and B. Naylor. On visible surface generation by a priori tree structures. In Proc. SIGGRAPH ’80, volume 14, pages 124-133, 1980.
    • (1980) Proc. SIGGRAPH ’80, , vol.14 , pp. 124-133
    • Fuchs, H.1    Kedem, Z.M.2    Naylor, B.3
  • 48
    • 0027560576 scopus 로고
    • Dynamic collision detection using space partitioning
    • M. A. Ganter and B. P. Isarankura. Dynamic collision detection using space partitioning. Journal of Mechanical Design, 115:150-155, 1993.
    • (1993) Journal of Mechanical Design, , vol.115 , pp. 150-155
    • Ganter, M.A.1    Isarankura, B.P.2
  • 50
    • 0002274728 scopus 로고
    • An iterative procedure for computing the minimum of a quadratic form on a convex set
    • E. G. Gilbert. An iterative procedure for computing the minimum of a quadratic form on a convex set. SIAM Journal on Control, 4:61-80, 1966.
    • (1966) SIAM Journal on Control, , vol.4 , pp. 61-80
    • Gilbert, E.G.1
  • 51
    • 0025385673 scopus 로고
    • Computing the distance between general convex objects in three-dimensional space
    • E. G. Gilbert and C.-P. Foo. Computing the distance between general convex objects in three-dimensional space. IEEE Transactions on Robotics and Automation, 6(1):53—61, 1990.
    • (1990) IEEE Transactions on Robotics and Automation, , vol.6 , Issue.1 , pp. 53-61
    • Gilbert, E.G.1    Foo, C.-P.2
  • 52
    • 0023998710 scopus 로고
    • A fast procedure for computing the distance between complex objects in three-dimensional space
    • E. G. Gilbert, D. W. Johnson, and S. S. Keerthi. A fast procedure for computing the distance between complex objects in three-dimensional space. IEEE Journal of Robotics and Automation, 4(2):193-203, 1988.
    • (1988) IEEE Journal of Robotics and Automation, , vol.4 , Issue.2 , pp. 193-203
    • Gilbert, E.G.1    Johnson, D.W.2    Keerthi, S.S.3
  • 54
    • 79960274436 scopus 로고
    • Clipping a concave polygon
    • A. W. Paeth, editor, Academic Press, Boston
    • A. S. Glassner. Clipping a concave polygon. In A. W. Paeth, editor, Graphics Gems V, pages 50-54. Academic Press, Boston, 1995.
    • (1995) Graphics Gems V, , pp. 50-54
    • Glassner, A.S.1
  • 55
    • 0026122066 scopus 로고
    • What every computer scientist should know about floating-point arithmetic
    • D. Goldberg. What every computer scientist should know about floating-point arithmetic. ACM Computing Surveys, 23( 1 ):5-48, 1991.
    • (1991) ACM Computing Surveys, , vol.23 , Issue.1 , pp. 5-48
    • Goldberg, D.1
  • 56
    • 0004236492 scopus 로고    scopus 로고
    • Johns Hopkins University Press, Baltimore, MD, 3rd edition,
    • G. H. Golub and C. F. Van Loan. Matrix Computations. Johns Hopkins University Press, Baltimore, MD, 3rd edition, 1996.
    • (1996) Matrix Computations
    • Golub, G.H.1    Van Loan, C.F.2
  • 57
    • 41349086534 scopus 로고    scopus 로고
    • Compressed axis-aligned bounding box trees
    • M. DeLoura, editor, Charles River Media, Hingham, MA
    • M. Gomez. Compressed axis-aligned bounding box trees. In M. DeLoura, editor, Game Programming Gems 2, pages 388-393. Charles River Media, Hingham, MA, 2001.
    • (2001) Game Programming Gems 2, , pp. 388-393
    • Gomez, M.1
  • 59
    • 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. In Proc. SIGGRAPH '96, pages 171-180, 1996.
    • (1996) Proc. SIGGRAPH '96, , pp. 171-180
    • Gottschalk, S.1    Lin, M.C.2    Manocha, D.3
  • 60
    • 0010353444 scopus 로고
    • Fast polygon-cube intersection testing
    • A. W. Paeth, editor, Academic Press, Boston
    • D. Green and D. Hatch. Fast polygon-cube intersection testing. In A. W. Paeth, editor, Graphics Gems V, pages 375-379. Academic Press, Boston, 1995.
    • (1995) Graphics Gems V, , pp. 375-379
    • Green, D.1    Hatch, D.2
  • 63
    • 0024062156 scopus 로고
    • Realistic animation of rigid bodies
    • J. K. Hahn. Realistic animation of rigid bodies. In Proc. SIGGRAPH ’88, volume 22, pages 299-308, 1988.
    • (1988) Proc. SIGGRAPH ’88, , vol.22 , pp. 299-308
    • Hahn, J.K.1
  • 64
    • 0002196757 scopus 로고
    • Point in polygon strategies
    • P. Heckbert, editor, Academic Press, Boston
    • E. Haines. Point in polygon strategies. In P. Heckbert, editor, Graphics Gems IV, pages 24-46. Academic Press, Boston, 1994.
    • (1994) Graphics Gems IV, , pp. 24-46
    • Haines, E.1
  • 66
    • 0002669986 scopus 로고    scopus 로고
    • ERIT—A collection of efficient and reliable intersection tests
    • M. Held. ERIT—A collection of efficient and reliable intersection tests. Journal of Graphics Tools, 2(4):25-44, 1997.
    • (1997) Journal of Graphics Tools, , vol.2 , Issue.4 , pp. 25-44
    • Held, M.1
  • 70
    • 0030383840 scopus 로고    scopus 로고
    • Progressive meshes
    • H. Hoppe. Progressive meshes. In Proc. SIGGRAPH '96, pages 99-108, 1996.
    • (1996) Proc. SIGGRAPH '96, , pp. 99-108
    • Hoppe, H.1
  • 71
    • 26544464336 scopus 로고
    • Technical Report CS-93-04, Dept, of Computer Science, Brown University
    • P. M. Hubbard. Space-time bounds for collision detection. Technical Report CS-93-04, Dept, of Computer Science, Brown University, 1993.
    • (1993) Space-time bounds for collision detection
    • Hubbard, P.M.1
  • 73
    • 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 Transactions on Graphics, 15(3): 179-210, 1996.
    • (1996) ACM Transactions on Graphics, , vol.15 , Issue.3 , pp. 179-210
    • Hubbard, P.M.1
  • 80
    • 0020706698 scopus 로고
    • Spatial planning: A configuration space approach
    • T. Lozano-Pérez. Spatial planning: A configuration space approach. IEEE Transactions on Computers, C-32:108-120, 1983.
    • (1983) IEEE Transactions on Computers, , vol.32 , pp. 108-120
    • Lozano-Pérez, T.1
  • 82
    • 85183273752 scopus 로고    scopus 로고
    • Software library.
    • MathEngine. Karma, http://www.mathengine.com/, 2001. Software library.
    • (2001) MathEngine. Karma
  • 83
    • 85183265300 scopus 로고    scopus 로고
    • Outsourcing reality: Integrating a commercial physics engine
    • August
    • M. McLaurin. Outsourcing reality: Integrating a commercial physics engine. Game Developer Magazine, 9(8):40-46, August 2002.
    • (2002) Game Developer Magazine, , vol.9 , Issue.8 , pp. 40-46
    • McLaurin, M.1
  • 86
    • 27644477055 scopus 로고    scopus 로고
    • Dynamic plane shifting BSP traversal
    • May
    • S. Melax. Dynamic plane shifting BSP traversal. In Proc. Graphics Interface, pages 213-220, May 2000.
    • (2000) Proc. Graphics Interface, , pp. 213-220
    • Melax, S.1
  • 87
    • 0003674017 scopus 로고    scopus 로고
    • Professional Computing Series. Addison-Wesley, Reading, MA,
    • S. Meyers. More Effective C++. Professional Computing Series. Addison-Wesley, Reading, MA, 1996.
    • (1996) More Effective C++
    • Meyers, S.1
  • 88
    • 0032108781 scopus 로고    scopus 로고
    • V-Clip: Fast and robust polyhedral collision detection
    • B. Mirtich. V-Clip: Fast and robust polyhedral collision detection. ACM Transactions on Graphics, 17(3):177-208, 1997.
    • (1997) ACM Transactions on Graphics, , vol.17 , Issue.3 , pp. 177-208
    • Mirtich, B.1
  • 89
    • 0002417208 scopus 로고    scopus 로고
    • A fast triangle-triangle intersection test
    • T. Möller. A fast triangle-triangle intersection test. Journal of Graphics Tools, 2(2):25-30, 1997.
    • (1997) Journal of Graphics Tools, , vol.2 , Issue.2 , pp. 25-30
    • Möller, T.1
  • 90
    • 0001773799 scopus 로고    scopus 로고
    • Fast, minimum storage ray-triangle intersection
    • T. Möller and B. Trumbore. Fast, minimum storage ray-triangle intersection. Journal of Graphics Tools, 2( 1 ): 21—28, 1997.
    • (1997) Journal of Graphics Tools, , vol.2 , Issue.1 , pp. 21-28
    • Möller, T.1    Trumbore, B.2
  • 91
    • 0024062045 scopus 로고
    • Collision detection and response for computer animation
    • M. Moore and J. Willhelms. Collision detection and response for computer animation. In Proc. SIGGRAPH '88, volume 22, pages 289-298, 1988.
    • (1988) Proc. SIGGRAPH '88, , vol.22 , pp. 289-298
    • Moore, M.1    Willhelms, J.2
  • 94
    • 0002432475 scopus 로고
    • Fast polygon triangulation based on Seidel’s algorithm
    • A. W. Paeth, editor, Academic Press, Boston
    • A. Narkhede and D. Manocha. Fast polygon triangulation based on Seidel’s algorithm. In A. W. Paeth, editor, Graphics Gems V, pages 394-397. Academic Press, Boston, 1995.
    • (1995) Graphics Gems V, , pp. 394-397
    • Narkhede, A.1    Manocha, D.2
  • 95
    • 0026858355 scopus 로고
    • Interactive solid geometry via partitioning trees
    • B. F. Naylor. Interactive solid geometry via partitioning trees. In Proc. Graphics Interface ’92, pages 11-18, 1992.
    • (1992) Proc. Graphics Interface ’92 , pp. 11-18
    • Naylor, B.F.1
  • 96
    • 0027794139 scopus 로고
    • Constructing good partitioning trees
    • B. Naylor. Constructing good partitioning trees. In Proc. Graphics Interface ’93, pages 181-191, 1993.
    • (1993) Proc. Graphics Interface ’93, , pp. 181-191
    • Naylor, B.1
  • 97
    • 0025475508 scopus 로고
    • Merging BSP trees yields polyhedral set operations
    • B. Naylor, J. A. Amanatides, and W. Thibault. Merging BSP trees yields polyhedral set operations. In Proc. SIGGRAPH ’90, volume 24, pages 115-124, 1990.
    • (1990) Proc. SIGGRAPH ’90, , vol.24 , pp. 115-124
    • Naylor, B.1    Amanatides, J.A.2    Thibault, W.3
  • 99
    • 0035428370 scopus 로고    scopus 로고
    • Fast versions of the Gilbert-Johnson-Keerthi distance algorithm: Additional results and comparisions
    • C. J. Ong and E. G. Gilbert. Fast versions of the Gilbert-Johnson- Keerthi distance algorithm: Additional results and comparisions. IEEE Transactions on Robotics and Automation, 17(4): 531-539, 2001.
    • (2001) IEEE Transactions on Robotics and Automation, , vol.17 , Issue.4 , pp. 531-539
    • Ong, C.J.1    Gilbert, E.G.2
  • 101
    • 0003845382 scopus 로고    scopus 로고
    • Cambridge University Press, New York, 2nd edition,
    • J. O’Rourke. Computational Geometry in C. Cambridge University Press, New York, 2nd edition, 1998.
    • (1998) Computational Geometry in C
    • O’Rourke, J.1
  • 102
    • 0029325939 scopus 로고
    • Collision detection for animation using sphere-trees
    • I. J. Palmer and R. L. Grimsdale. Collision detection for animation using sphere-trees. Computer Graphics Forum, 14(2): 105—116, 1995.
    • (1995) Computer Graphics Forum, , vol.14 , Issue.2 , pp. 105-116
    • Palmer, I.J.1    Grimsdale, R.L.2
  • 103
    • 33947329925 scopus 로고
    • Efficient binary space partitions for hidden-surface removal and solid modeling
    • M. S. Paterson and F. F. Yao. Efficient binary space partitions for hidden-surface removal and solid modeling. Discrete and Computational Geometry, 5:485-503, 1990.
    • (1990) Discrete and Computational Geometry, , vol.5 , pp. 485-503
    • Paterson, M.S.1    Yao, F.F.2
  • 109
    • 0004112038 scopus 로고
    • Addison-Wesley, Reading, MA, 2nd edition,
    • R. Sedgewick. Algorithms. Addison-Wesley, Reading, MA, 2nd edition, 1988.
    • (1988) Algorithms
    • Sedgewick, R.1
  • 110
    • 84867997451 scopus 로고    scopus 로고
    • Algorithms to test ray-triangle intersection: Comparative study
    • R. Segura and F. Feito. Algorithms to test ray-triangle intersection: Comparative study. In Proc. WSCG'01, 2001.
    • (2001) Proc. WSCG'01,
    • Segura, R.1    Feito, F.2
  • 111
    • 51249172581 scopus 로고
    • Small-dimensional linear programming and convex hulls made easy
    • R. Seidel. Small-dimensional linear programming and convex hulls made easy. Discrete and Computational Geometry, 6:423-434, 1991.
    • (1991) Discrete and Computational Geometry, , vol.6 , pp. 423-434
    • Seidel, R.1
  • 112
    • 0022095776 scopus 로고
    • Animating rotations with quaternion curves
    • July
    • K. Shoemake. Animating rotations with quaternion curves. In Proc. SIGGRAPH ’85, volume 19, pages 245-254, July 1985.
    • (1985) Proc. SIGGRAPH ’85, , vol.19 , pp. 245-254
    • Shoemake, K.1
  • 113
    • 0041401397 scopus 로고
    • Uniform random rotations
    • D. Kirk, editor, Academic Press, Boston
    • K. Shoemake. Uniform random rotations. In D. Kirk, editor, Graphics Gems III, pages 124-132. Academic Press, Boston, 1992.
    • (1992) Graphics Gems III, , pp. 124-132
    • Shoemake, K.1
  • 114
    • 0020101814 scopus 로고
    • Counting and reporting intersections of d-ranges
    • H. W. Six and D. Wood. Counting and reporting intersections of d-ranges. IEEE Transactions on Computers, C-31:181-187, 1982.
    • (1982) IEEE Transactions on Computers, , vol.31 , pp. 181-187
    • Six, H.W.1    Wood, D.2
  • 115
  • 116
    • 4344574787 scopus 로고    scopus 로고
    • Software library.
    • R. Smith. Open dynamics engine, http://opende.sourceforge.net/, 2001. Software library.
    • (2001) Open dynamics engine
    • Smith, R.1
  • 117
    • 0026889111 scopus 로고
    • Interval analysis for computer graphics
    • J. M. Snyder. Interval analysis for computer graphics. In Proc. SIGGRAPH ’92, volume 26, pages 121-130, 1992.
    • (1992) Proc. SIGGRAPH ’92, , vol.26 , pp. 121-130
    • Snyder, J.M.1
  • 123
    • 84860746775 scopus 로고
    • Newell’s method for computing the plane equation of a polygon
    • D. Kirk, editor, Academic Press, Boston
    • F. Tampieri. Newell’s method for computing the plane equation of a polygon. In D. Kirk, editor, Graphics Gems III, pages 231-232. Academic Press, Boston, 1992.
    • (1992) Graphics Gems III, , pp. 231-232
    • Tampieri, F.1
  • 125
    • 0023380251 scopus 로고
    • Set operations on polyhedra using binary space partitioning trees
    • W. C. Thibault and B. F. Naylor. Set operations on polyhedra using binary space partitioning trees. In Proc. SIGGRAPH '87, volume 21, pages 153-162, 1987.
    • (1987) Proc. SIGGRAPH '87, , vol.21 , pp. 153-162
    • Thibault, W.C.1    Naylor, B.F.2
  • 127
    • 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. Journal of Graphics Tools, 2(4): 1-14, 1997.
    • (1997) Journal of Graphics Tools, , vol.2 , Issue.4 , pp. 1-14
    • van den Bergen, G.1
  • 128
    • 0002490645 scopus 로고    scopus 로고
    • A fast and robust GJK implementation for collision detection of convex objects
    • G. van den Bergen. A fast and robust GJK implementation for collision detection of convex objects. Journal of Graphics Tools, 4(2):7-25, 1999.
    • (1999) Journal of Graphics Tools, , vol.4 , Issue.2 , pp. 7-25
    • van den Bergen, G.1
  • 129
    • 0010352816 scopus 로고
    • Triangle-cube intersection
    • D. Kirk, editor, Academic Press, Boston
    • D. Voorhies. Triangle-cube intersection. In D. Kirk, editor, Graphics Gems III, pages 236-239. Academic Press, Boston, 1992.
    • (1992) Graphics Gems III, , pp. 236-239
    • Voorhies, D.1
  • 130
    • 0013182735 scopus 로고
    • Using dynamic bounding volume hierarchies to improve efficiency of rigid body simulations
    • T. L. Kunii, editor, Springer-Verlag, New York
    • R. Webb and M. Gigante. Using dynamic bounding volume hierarchies to improve efficiency of rigid body simulations. In T. L. Kunii, editor, Visual Computing (Proc. CG International ’92), pages 825-842. Springer-Verlag, New York, 1992.
    • (1992) Visual Computing (Proc. CG International ’92), , pp. 825-842
    • Webb, R.1    Gigante, M.2
  • 132
    • 85030869395 scopus 로고
    • Smallest enclosing disks (balls and ellipsoids)
    • H. Maurer, editor, Lecture Notes in Computer Science, Springer-Verlag, New York
    • E. Welzl. Smallest enclosing disks (balls and ellipsoids). In H. Maurer, editor, New Results and New Trends in Computer Science, volume 555 of Lecture Notes in Computer Science, pages 359-370. Springer-Verlag, New York, 1991.
    • (1991) New Results and New Trends in Computer Science, , vol.555 , pp. 359-370
    • Welzl, E.1
  • 134
    • 0342291518 scopus 로고
    • A linear-time simple bounding volume algorithm
    • D. Kirk, editor, Academic Press, Boston
    • X. Wu. A linear-time simple bounding volume algorithm. In D. Kirk, editor, Graphics Gems III, pages 301-306. Academic Press, Boston, 1992.
    • (1992) Graphics Gems III, , pp. 301-306
    • Wu, X.1


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