-
1
-
-
0038162963
-
Ray shooting and other applications of spanning trees with low stabbing number
-
P. K. Agarwal, Ray shooting and other applications of spanning trees with low stabbing number, SIAM J. Comput., 21 (1992), pp. 540-570.
-
(1992)
SIAM J. Comput.
, vol.21
, pp. 540-570
-
-
Agarwal, P.K.1
-
2
-
-
0034541609
-
Binary space partitions for fat rectangles
-
P. K. Agarwal, E. F. Grove, T. M. Murali, and J. S. Vitter, Binary space partitions for fat rectangles, SIAM J. Comput., 29 (2000), pp. 1422-1448.
-
(2000)
SIAM J. Comput.
, vol.29
, pp. 1422-1448
-
-
Agarwal, P.K.1
Grove, E.F.2
Murali, T.M.3
Vitter, J.S.4
-
3
-
-
0027641024
-
Ray shooting and parametric search
-
P. K. Agarwal and J. Matoušek, Ray shooting and parametric search, SIAM J. Comput., 22 (1993), pp. 794-806.
-
(1993)
SIAM J. Comput.
, vol.22
, pp. 794-806
-
-
Agarwal, P.K.1
Matoušek, J.2
-
4
-
-
0010308870
-
Self-customized BSP trees for collision detection
-
S. Ar, B. Chazelle, and A. Tal, Self-customized BSP trees for collision detection, Comput. Geom. Theory Appl., 15 (2000), pp. 91-102.
-
(2000)
Comput. Geom. Theory Appl.
, vol.15
, pp. 91-102
-
-
Ar, S.1
Chazelle, B.2
Tal, A.3
-
5
-
-
0021788174
-
The power of geometric duality
-
B. Chazelle, L. J. Guibas, and D. T. Lee, The power of geometric duality, BIT, 25 (1985), pp. 76-90.
-
(1985)
BIT
, vol.25
, pp. 76-90
-
-
Chazelle, B.1
Guibas, L.J.2
Lee, D.T.3
-
6
-
-
85034219450
-
Near real-time shadow generation using BSP trees
-
ACM Press, New York
-
N. Chin and S. Feiner, Near real-time shadow generation using BSP trees, in Proceedings of the 16th Conference on Computer Graphics and Interactive Techniques (Boston, MA), SIGGRAPH, ACM Press, New York, 1989, pp. 99-106.
-
(1989)
Proceedings of the 16th Conference on Computer Graphics and Interactive Techniques (Boston, MA), SIGGRAPH
, pp. 99-106
-
-
Chin, N.1
Feiner, S.2
-
7
-
-
84989547043
-
Computing dynamic changes to BSP tree
-
Y. Chrysanthou and M. Slater, Computing dynamic changes to BSP tree, Comput. Graphics Forum, 11 (1992), pp. 321-332.
-
(1992)
Comput. Graphics Forum
, vol.11
, pp. 321-332
-
-
Chrysanthou, Y.1
Slater, M.2
-
8
-
-
84878964367
-
The geometry of beam tracing
-
N. Dadoun, D. G. Kirkpatrick, and J. P. Walsh, The geometry of beam tracing, in Proceedings of the 1st ACM Symposium on Computational Geometry (Baltimore, MD), ACM, New York, 1985, pp. 55-61.
-
Proceedings of the 1st ACM Symposium on Computational Geometry (Baltimore, MD), ACM, New York, 1985
, pp. 55-61
-
-
Dadoun, N.1
Kirkpatrick, D.G.2
Walsh, J.P.3
-
9
-
-
0001099872
-
On the optimal binary plane partition for sets of isothetic rectangles
-
F. d'Amore and P. G. Franciosa, On the optimal binary plane partition for sets of isothetic rectangles, Inform. Process. Lett., 44 (1992), pp. 255-259.
-
(1992)
Inform. Process. Lett.
, vol.44
, pp. 255-259
-
-
D'Amore, F.1
Franciosa, P.G.2
-
10
-
-
0006042934
-
Linear size binary space partitions for uncluttered scenes
-
M. de Berg, Linear size binary space partitions for uncluttered scenes, Algorithmica, 28 (2000), pp. 353-366.
-
(2000)
Algorithmica
, vol.28
, pp. 353-366
-
-
De Berg, M.1
-
11
-
-
0000126187
-
New results on binary space partitions in the plane
-
M. de Berg, M. de Groot, and M. Overmars, New results on binary space partitions in the plane, Comput. Geom. Theory Appl., 8 (1997), pp. 317-333.
-
(1997)
Comput. Geom. Theory Appl.
, vol.8
, pp. 317-333
-
-
De Berg, M.1
De Groot, M.2
Overmars, M.3
-
12
-
-
0003772933
-
-
Springer-Verlag, Berlin
-
M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf, Computational Geometry. Algorithms and Applications, 2nd ed., Springer-Verlag, Berlin, 2000.
-
(2000)
Computational Geometry. Algorithms and Applications, 2nd Ed.
-
-
De Berg, M.1
Van Kreveld, M.2
Overmars, M.3
Schwarzkopf, O.4
-
13
-
-
0000647688
-
A survey of object-space hidden surface removal
-
S. E. Dorwald, A survey of object-space hidden surface removal, Internat. J. Comput. Geom. Appl., 4 (1994), pp. 325-362.
-
(1994)
Internat. J. Comput. Geom. Appl.
, vol.4
, pp. 325-362
-
-
Dorwald, S.E.1
-
14
-
-
0034832953
-
Binary space partitions for axis-parallel segments, rectangles, and hyperrectangles
-
A. Dumitrescu, J. S. B. Mitchell, and M. Sharir, Binary space partitions for axis-parallel segments, rectangles, and hyperrectangles, in Proceedings of the 17th ACM Symposium on Computational Geometry (Medford, MA), ACM, New York, 2001, pp. 141-150.
-
Proceedings of the 17th ACM Symposium on Computational Geometry (Medford, MA), ACM, New York, 2001
, pp. 141-150
-
-
Dumitrescu, A.1
Mitchell, J.S.B.2
Sharir, M.3
-
16
-
-
0022714544
-
Constructing arrangements of lines and hyperplanes with applications
-
H. Edelsbrunner, J. O'Rourke, and R. Seidel, Constructing arrangements of lines and hyperplanes with applications, SIAM J. Comput., 15 (1986), pp. 341-363.
-
(1986)
SIAM J. Comput.
, vol.15
, pp. 341-363
-
-
Edelsbrunner, H.1
O'Rourke, J.2
Seidel, R.3
-
17
-
-
0019033556
-
On visible surface generation by a priory tree structures
-
ACM Press, New York
-
H. Fuchs, Z. M. Kedem, and B. Naylor, On visible surface generation by a priory tree structures, in Proceedings of the 7th Conference on Computer Graphics and Interactive Techniques (Seattle, WA), SIGGRAPH, ACM Press, New York, 1980, pp. 124-133.
-
(1980)
Proceedings of the 7th Conference on Computer Graphics and Interactive Techniques (Seattle, WA), SIGGRAPH
, pp. 124-133
-
-
Fuchs, H.1
Kedem, Z.M.2
Naylor, B.3
-
19
-
-
0026862974
-
Partitioning tree image representation and generation from 3D geometric models
-
B. Naylor, Partitioning tree image representation and generation from 3D geometric models, in Proceedings of the 1992 Graphics Interface Conference (Vancouver, BC), Canadian Human-Computer Communications Society, 1992, pp. 202-212.
-
Proceedings of the 1992 Graphics Interface Conference (Vancouver, BC), Canadian Human-Computer Communications Society, 1992
, pp. 201-212
-
-
Naylor, B.1
-
20
-
-
0025475508
-
Merging BSP trees yields polyhedral set operations
-
ACM Press, New York
-
B. Naylor, J. Amanatides, and W. Thibault, Merging BSP trees yields polyhedral set operations, in Proceedings of the 17th Conference on Computer Graphics and Interactive Techniques (Dallas, TX), SIGGRAPH, ACM Press, New York, 1990, pp. 115-124.
-
(1990)
Proceedings of the 17th Conference on Computer Graphics and Interactive Techniques (Dallas, TX), SIGGRAPH
, pp. 115-124
-
-
Naylor, B.1
Amanatides, J.2
Thibault, W.3
-
21
-
-
0038501453
-
Binary space partitions for orthogonal objects
-
M. S. Paterson and F. F. Yao, Binary space partitions for orthogonal objects, in Proceedings of the 1st ACM-SIAM Symposium on Discrete Algorithms (San Francisco, CA), SIAM, Philadelphia, 1990, pp. 100-106.
-
Proceedings of the 1st ACM-SIAM Symposium on Discrete Algorithms (San Francisco, CA), SIAM, Philadelphia, 1990
, pp. 100-106
-
-
Paterson, M.S.1
Yao, F.F.2
-
22
-
-
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 Comput. Geom., 5 (1990), pp. 485-503.
-
(1990)
Discrete Comput. Geom.
, vol.5
, pp. 485-503
-
-
Paterson, M.S.1
Yao, F.F.2
-
23
-
-
38249015964
-
Optimal binary space partitions for orthogonal objects
-
M. S. Paterson and F. F. Yao, Optimal binary space partitions for orthogonal objects, J. Algorithms, 13, (1992), pp. 99-113.
-
(1992)
J. Algorithms
, vol.13
, pp. 99-113
-
-
Paterson, M.S.1
Yao, F.F.2
-
24
-
-
0003932802
-
Study for applying computer-generated images to visual simulation
-
Tech. Report, U.S. Air Force Human Resources Laboratory, Brooks Air Force Base, San Antonio, TX
-
R. A. Schumacker, R. Brand, M. Gilliland, and W. Sharp, Study for Applying Computer-Generated Images to Visual Simulation, Tech. Report, U.S. Air Force Human Resources Laboratory, Brooks Air Force Base, San Antonio, TX, 1969.
-
(1969)
-
-
Schumacker, R.A.1
Brand, R.2
Gilliland, M.3
Sharp, W.4
-
25
-
-
0003382414
-
Ray tracing with the BSP tree
-
D. Kirk, ed., Academic Press, San Diego, CA
-
K. Sung and P. Shirley, Ray tracing with the BSP tree, in Graphics Gems III, D. Kirk, ed., Academic Press, San Diego, CA, 1992, pp. 271-274.
-
(1992)
Graphics Gems III
, pp. 271-274
-
-
Sung, K.1
Shirley, P.2
-
26
-
-
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 Comput. Survey, 9 (1984), pp. 1-55.
-
(1984)
ACM Comput. Survey
, vol.9
, pp. 1-55
-
-
Sutherland, I.E.1
Sproull, R.F.2
Schumacker, R.A.3
-
27
-
-
0034824491
-
A note on binary plane partitions
-
Cs. D. Tóth, A note on binary plane partitions, in Proceedings of the 17th ACM Symposium on Computational Geometry (Medford, MA), ACM, New York, 2001, pp. 151-156.
-
Proceedings of the 17th ACM Symposium on Computational Geometry (Medford, MA), ACM, New York, 2001
, pp. 151-156
-
-
Tóth, Cs.D.1
-
28
-
-
0037825138
-
Brep-index: A multidimensional space partitioning tree
-
G. Vanecek, Brep-index: A multidimensional space partitioning tree, Internat. J. Comput. Geom. Appl., 1 (1991), pp. 243-261.
-
(1991)
Internat. J. Comput. Geom. Appl.
, vol.1
, pp. 243-261
-
-
Vanecek, G.1
|