-
2
-
-
0002647811
-
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
-
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
-
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
-
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
-
-
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
-
7
-
-
0030381077
-
The Quickhull algorithm for convex hull
-
C. B. Barber, D. P. Dobkin, and H. Huhdanpaa. The Quickhull algorithm for convex hull. ACM Transactions on Mathematical Software, 22:469-483, 1996.
-
(1996)
ACM Transactions on Mathematical Software,
, vol.22
, pp. 469-483
-
-
Barber, C.B.1
Dobkin, D.P.2
Huhdanpaa, H.3
-
9
-
-
0016624094
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
24
-
-
0029178789
-
I-COLLIDE: An interactive and exact collision detection system for large-scale environments
-
J. D. Cohen, M. C. Lin, D. Manocha, and M. K. Ponamgi. I-COLLIDE: An interactive and exact collision detection system for large-scale environments. In Proc. ACM Symposium on Interactive 3D Graphics, pages 189-196, 1995.
-
(1995)
Proc. ACM Symposium on Interactive 3D Graphics,
, pp. 189-196
-
-
Cohen, J.D.1
Lin, M.C.2
Manocha, D.3
Ponamgi, M.K.4
-
27
-
-
84947808102
-
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
-
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
-
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
-
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
-
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
-
-
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
-
-
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
-
43
-
-
0003935459
-
-
Addison-Wesley, Reading, MA, 2nd edition,
-
J. D. Foley, A. van Dam, S. K. Feiner, and J. F. Hughes. Computer Graphics: Principles and Practice. Addison-Wesley, Reading, MA, 2nd edition, 1990.
-
(1990)
Computer Graphics: Principles and Practice
-
-
Foley, J.D.1
van Dam, A.2
Feiner, S.K.3
Hughes, J.F.4
-
44
-
-
85183212617
-
-
Software library.
-
B. Fomitchev. STLport. http://www.stlport.org/, 1999. Software library.
-
(1999)
STLport
-
-
Fomitchev, B.1
-
45
-
-
84974576516
-
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
-
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
-
47
-
-
0025439853
-
Simplified linear-time Jordan sorting and polygon clipping
-
K. Y. Fung, T. M. Nicholl, R. E. Tarjan, and C. J. Van Wyk. Simplified linear-time Jordan sorting and polygon clipping. Information Processing Letters, 35:85-92, 1990.
-
(1990)
Information Processing Letters,
, vol.35
, pp. 85-92
-
-
Fung, K.Y.1
Nicholl, T.M.2
Tarjan, R.E.3
Van Wyk, C.J.4
-
49
-
-
0028439274
-
Solving the collision detection problem
-
A. Garcia-Alonso, N. Serrano, and J. Flaquer. Solving the collision detection problem. IEEE Computer Graphics and Applications, 14:36-43, 1994.
-
(1994)
IEEE Computer Graphics and Applications,
, vol.14
, pp. 36-43
-
-
Garcia-Alonso, A.1
Serrano, N.2
Flaquer, J.3
-
50
-
-
0002274728
-
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
-
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
-
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
-
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
-
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
-
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
67
-
-
0022436559
-
Sorting Jordan sequences in linear time using level-linked search trees
-
K. Hoffmann, K. Mehlhom, P. Rosenstiehl, and R. E. Tarjan. Sorting Jordan sequences in linear time using level-linked search trees. Information and Control, 68:170-184, 1986.
-
(1986)
Information and Control,
, vol.68
, pp. 170-184
-
-
Hoffmann, K.1
Mehlhom, K.2
Rosenstiehl, P.3
Tarjan, R.E.4
-
69
-
-
0020935784
-
Efficient detection of intersections among spheres
-
J. E. Hopcroft, J. T. Schwartz, and M. Sharir. Efficient detection of intersections among spheres. International Journal of Robotics Research, 2(4):77-80, 1983.
-
(1983)
International Journal of Robotics Research,
, vol.2
, Issue.4
, pp. 77-80
-
-
Hopcroft, J.E.1
Schwartz, J.T.2
Sharir, M.3
-
70
-
-
0030383840
-
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
-
-
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
-
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
-
76
-
-
0031673012
-
Efficient collision detection using bounding volume hierarchies of k-DOPs
-
J. T. Klosowski, M. Held, J. S. B. Mitchell, H. Sowizral, and K. Zikan. Efficient collision detection using bounding volume hierarchies of k-DOPs. IEEE Transactions on Visualization and Computer Graphics, 4(l):21-36, 1998.
-
(1998)
IEEE Transactions on Visualization and Computer Graphics,
, vol.4
, Issue.1
, pp. 21-36
-
-
Klosowski, J.T.1
Held, M.2
Mitchell, J.S.B.3
Sowizral, H.4
Zikan, K.5
-
80
-
-
0020706698
-
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
-
-
Software library.
-
MathEngine. Karma, http://www.mathengine.com/, 2001. Software library.
-
(2001)
MathEngine. Karma
-
-
-
83
-
-
85183265300
-
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
-
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
-
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
-
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
-
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
-
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
-
-
Addison-Wesley, Reading, MA, 2nd edition,
-
R. Sedgewick. Algorithms. Addison-Wesley, Reading, MA, 2nd edition, 1988.
-
(1988)
Algorithms
-
-
Sedgewick, R.1
-
110
-
-
84867997451
-
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
-
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
-
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
-
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
-
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
-
-
0029236937
-
A simple and efficient method for accurate collision detection among deformable polyhedral objects in arbitrary motion
-
A. Smith, Y. Kitamura, H. Takemura, and F. Kishino. A simple and efficient method for accurate collision detection among deformable polyhedral objects in arbitrary motion. In Proc. IEEE Virtual Reality Annual International Symposium, pages 136-145, 1995.
-
(1995)
Proc. IEEE Virtual Reality Annual International Symposium,
, pp. 136-145
-
-
Smith, A.1
Kitamura, Y.2
Takemura, H.3
Kishino, F.4
-
116
-
-
4344574787
-
-
Software library.
-
R. Smith. Open dynamics engine, http://opende.sourceforge.net/, 2001. Software library.
-
(2001)
Open dynamics engine
-
-
Smith, R.1
-
117
-
-
0026889111
-
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
-
119
-
-
0003444918
-
-
Wiley, Chichester, UK,
-
D. Stoyan, W. S. Kendall, and J. Mecke. Stochastic Geometry and Its Applications. Wiley, Chichester, UK, 1987.
-
(1987)
Stochastic Geometry and Its Applications
-
-
Stoyan, D.1
Kendall, W.S.2
Mecke, J.3
-
122
-
-
84976764763
-
A characterization of ten hidden-surface algorithms
-
I. E. Sutherland, R. F. Sproull, and R. A. Schumacker. A characterization of ten hidden-surface algorithms. ACM Computing Surveys, 6(l):l-55, 1974.
-
(1974)
ACM Computing Surveys,
, vol.6
, Issue.1
, pp. 1-55
-
-
Sutherland, I.E.1
Sproull, R.F.2
Schumacker, R.A.3
-
123
-
-
84860746775
-
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
-
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
-
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
-
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
-
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
-
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
-
131
-
-
84942034385
-
Improved computational methods for ray tracing
-
H. Weghorst, G. Hooper, and D. P. Greenberg. Improved computational methods for ray tracing. ACM Transactions on Graphics, 3(l):52-69, 1994.
-
(1994)
ACM Transactions on Graphics,
, vol.3
, Issue.1
, pp. 52-69
-
-
Weghorst, H.1
Hooper, G.2
Greenberg, D.P.3
-
132
-
-
85030869395
-
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
-
133
-
-
0003651470
-
-
Addison-Wesley, Reading, MA, 2nd edition,
-
M. Woo, J. Neider, and T. Davis. OpenGL Programming Guide. Addison-Wesley, Reading, MA, 2nd edition, 1997.
-
(1997)
OpenGL Programming Guide
-
-
Woo, M.1
Neider, J.2
Davis, T.3
-
134
-
-
0342291518
-
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
-
136
-
-
1542697019
-
-
PhD thesis, Dept, of Computer Science, TU Darmstadt
-
G. Zachmann. Virtual Reality in Assembly Simulation: Collision Detection, Simulation Algorithms, and Interaction Techniques. PhD thesis, Dept, of Computer Science, TU Darmstadt, 2000.
-
(2000)
Virtual Reality in Assembly Simulation: Collision Detection, Simulation Algorithms, and Interaction Techniques.
-
-
Zachmann, G.1
-
138
-
-
0002102807
-
NPSNET: Real-time collision detection and response
-
M. J. Zyda, D. R. Pratt, W. D. Osborne, and J. G. Monahan. NPSNET: Real-time collision detection and response. Journal of Visualization and Computer Animation, 4(1): 13—24, 1993.
-
(1993)
Journal of Visualization and Computer Animation,
, vol.4
, Issue.1
, pp. 13-24
-
-
Zyda, M.J.1
Pratt, D.R.2
Osborne, W.D.3
Monahan, J.G.4
|