-
1
-
-
0032277728
-
Kinetic binary space partitions for intersecting segments and disjoint triangles
-
P.K. Agarwal, J. Erickson, L.J. Guibas, Kinetic binary space partitions for intersecting segments and disjoint triangles, in: Proc. 9th ACM-SIAM Symposium on Discrete Algorithms, 1998, pp. 107-116.
-
(1998)
Proc. 9th ACM-SIAM Symposium on Discrete Algorithms
, pp. 107-116
-
-
Agarwal, P.K.1
Erickson, J.2
Guibas, L.J.3
-
2
-
-
0030381959
-
Binary space partitions for fat rectangles
-
October
-
P.K. Agarwal, E.F. Grove, T.M. Murali, J.S. Vitter, Binary space partitions for fat rectangles, in: Proc. 37th Annu. IEEE Sympos. Found. Comput. Sci., October 1996, pp. 482-491.
-
(1996)
Proc. 37th Annu. IEEE Sympos. Found. Comput. Sci.
, pp. 482-491
-
-
Agarwal, P.K.1
Grove, E.F.2
Murali, T.M.3
Vitter, J.S.4
-
4
-
-
0012139629
-
-
Ph.D. Thesis, Department of Computer Science, University of North Carolina, Chapel Hill
-
J.M. Airey, Increasing update rates in the building walkthrough system with automatic model-space subdivision and potentially visible set calculations, Ph.D. Thesis, Department of Computer Science, University of North Carolina, Chapel Hill, 1990.
-
(1990)
Increasing Update Rates in the Building Walkthrough System with Automatic Model-space Subdivision and Potentially Visible Set Calculations
-
-
Airey, J.M.1
-
6
-
-
0030733699
-
Data structures for mobile data
-
J. Basch, L.J. Guibas, J. Hershberger, Data structures for mobile data, in: Proc. 8th ACM-SIAM Sympos. Discrete Algorithms, 1997, pp. 747-756.
-
(1997)
Proc. 8th ACM-SIAM Sympos. Discrete Algorithms
, pp. 747-756
-
-
Basch, J.1
Guibas, L.J.2
Hershberger, J.3
-
7
-
-
0018515704
-
Algorithms for reporting and counting geometric intersections
-
J.L. Bentley, T.A. Ottmann, Algorithms for reporting and counting geometric intersections, IEEE Trans. Comput. 28 (1979) 643-647.
-
(1979)
IEEE Trans. Comput.
, vol.28
, pp. 643-647
-
-
Bentley, J.L.1
Ottmann, T.A.2
-
8
-
-
0040509527
-
Horizon theorems for lines and polygons
-
J. Goodman, R. Pollack, W. Steiger (Eds.), American Mathematical Society, Providence, RI
-
M. Bern, D. Eppstein, R Plassman, F. Yao, Horizon theorems for lines and polygons, in: J. Goodman, R. Pollack, W. Steiger (Eds.), Discrete and Computational Geometry: Papers from the DIMACS Special Year, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol. 6, American Mathematical Society, Providence, RI, 1991, pp. 45-66.
-
(1991)
Discrete and Computational Geometry: Papers from the DIMACS Special Year, DIMACS Series in Discrete Mathematics and Theoretical Computer Science
, vol.6
, pp. 45-66
-
-
Bern, M.1
Eppstein, D.2
Plassman, R.3
Yao, F.4
-
9
-
-
0342525157
-
-
Ph.D. Thesis, Department of Computer Sciences, University of Texas, Austin
-
A.T. Campbell, Modeling global diffuse illumination for image synthesis, Ph.D. Thesis, Department of Computer Sciences, University of Texas, Austin, 1991.
-
(1991)
Modeling Global Diffuse Illumination for Image Synthesis
-
-
Campbell, A.T.1
-
10
-
-
0029452790
-
Near-optimal construction of partitioning trees by evolutionary techniques
-
T. Cassen, K.R. Subramanian, Z. Michalewicz, Near-optimal construction of partitioning trees by evolutionary techniques, in: Proc. of Graphics Interface '95, 1995, pp. 263-271.
-
(1995)
Proc. of Graphics Interface '95
, pp. 263-271
-
-
Cassen, T.1
Subramanian, K.R.2
Michalewicz, Z.3
-
11
-
-
0021788174
-
The power of geometric duality
-
B. Chazelle, L.J. Guibas, D.T. Lee, The power of geometric duality, BIT 25 (1985) 76-90.
-
(1985)
BIT
, vol.25
, pp. 76-90
-
-
Chazelle, B.1
Guibas, L.J.2
Lee, D.T.3
-
12
-
-
85034219450
-
Near real-time shadow generation using BSP trees
-
ACM SIGGRAPH
-
N. Chin, S. Feiner, Near real-time shadow generation using BSP trees, in: Proc. SIGGRAPH 89, Comput. Graph., Vol. 23, ACM SIGGRAPH, 1989, pp. 99-106.
-
(1989)
Proc. Siggraph 89, Comput. Graph.
, vol.23
, pp. 99-106
-
-
Chin, N.1
Feiner, S.2
-
13
-
-
85031742165
-
Fast object-precision shadow generation for areal light sources using BSP trees
-
N. Chin, S. Feiner, Fast object-precision shadow generation for areal light sources using BSP trees, in: Proc. 1992 Sympos. Interactive 3D Graphics, 1992, pp. 21-30.
-
(1992)
Proc. 1992 Sympos. Interactive 3D Graphics
, pp. 21-30
-
-
Chin, N.1
Feiner, S.2
-
15
-
-
0037765301
-
New applications of random sampling in computational geometry
-
K.L. Clarkson, New applications of random sampling in computational geometry, Discrete Comput. Geom. 2 (1987) 195-222.
-
(1987)
Discrete Comput. Geom.
, vol.2
, pp. 195-222
-
-
Clarkson, K.L.1
-
16
-
-
0001702902
-
Applications of random sampling in computational geometry, II
-
K.L. Clarkson, P.W. Shor, Applications of random sampling in computational geometry, II, Discrete Comput. Geom. 4 (1989) 387-421.
-
(1989)
Discrete Comput. Geom.
, vol.4
, pp. 387-421
-
-
Clarkson, K.L.1
Shor, P.W.2
-
17
-
-
84947808102
-
Linear size binary space partitions for fat objects
-
Proc. 3rd Annu. European Sympos. Algorithms, Springer, Berlin
-
M. de Berg, Linear size binary space partitions for fat objects, in: Proc. 3rd Annu. European Sympos. Algorithms, Lecture Notes in Computer Science, Vol. 979, Springer, Berlin, 1995, pp. 252-263.
-
(1995)
Lecture Notes in Computer Science
, vol.979
, pp. 252-263
-
-
De Berg, M.1
-
19
-
-
0019033556
-
On visible surface generation by a priori tree structures
-
ACM SIGGRAPH
-
H. Fuchs, Z.M. Kedem, B. Naylor, On visible surface generation by a priori tree structures, in: Proc. SIGGRAPH 80, Comput. Graph., Vol. 14, ACM SIGGRAPH, 1980, pp. 124-133.
-
(1980)
Proc. Siggraph 80, Comput. Graph.
, vol.14
, pp. 124-133
-
-
Fuchs, H.1
Kedem, Z.M.2
Naylor, B.3
-
20
-
-
0001802201
-
Kinetic data structures: A state of the art report
-
P.K. Agarwal, L.E. Kavraki, M.T. Mason (Eds.)
-
L.J. Guibas, Kinetic data structures: A state of the art report, in: P.K. Agarwal, L.E. Kavraki, M.T. Mason (Eds.), Robotics: An Algorithmic Perspective, 1998, pp. 191-209.
-
(1998)
Robotics: An Algorithmic Perspective
, pp. 191-209
-
-
Guibas, L.J.1
-
21
-
-
15744365331
-
Epsilon-nets and simplex range queries
-
D. Haussler, E. Welzl, Epsilon-nets and simplex range queries, Discrete Comput. Geom. 2 (1987) 127-151.
-
(1987)
Discrete Comput. Geom.
, vol.2
, pp. 127-151
-
-
Haussler, D.1
Welzl, E.2
-
22
-
-
85017742265
-
Approximation algorithms for geometric tour and network design problems
-
C. Mata, J.S.B. Mitchell, Approximation algorithms for geometric tour and network design problems, in: Proc. 11th Annu. ACM Sympos. Comput. Geom., 1995, pp. 360-369.
-
(1995)
Proc. 11th Annu. ACM Sympos. Comput. Geom.
, pp. 360-369
-
-
Mata, C.1
Mitchell, J.S.B.2
-
25
-
-
0003971699
-
-
Technical Report GIT-ICS 86/03, Georgia Institute of Tech., School of Information and Computer Science, February
-
B. Naylor, W. Thibault, Application of BSP trees to ray-tracing and CSG evaluation, Technical Report GIT-ICS 86/03, Georgia Institute of Tech., School of Information and Computer Science, February 1986.
-
(1986)
Application of BSP Trees to Ray-tracing and CSG Evaluation
-
-
Naylor, B.1
Thibault, W.2
-
26
-
-
0025429614
-
SCULPT: An interactive solid modeling tool
-
B.F. Naylor, SCULPT: an interactive solid modeling tool, in: Proc. Graphics Interface '90,1990, pp. 138-148.
-
(1990)
Proc. Graphics Interface '90
, pp. 138-148
-
-
Naylor, B.F.1
-
27
-
-
0026858355
-
Interactive solid geometry via partitioning trees
-
B.F. Naylor, Interactive solid geometry via partitioning trees, in: Proc. Graphics Interface '92, 1992, pp. 11-18.
-
(1992)
Proc. Graphics Interface '92
, pp. 11-18
-
-
Naylor, B.F.1
-
28
-
-
0025475508
-
Merging BSP trees yields polyhedral set operations
-
ACM SIGGRAPH
-
B.F. Naylor, J. Amanatides, W.C. Thibault, Merging BSP trees yields polyhedral set operations, in: Proc. SIGGRAPH 90, Comput. Graph., Vol. 24, ACM SIGGRAPH, 1990, pp. 115-124.
-
(1990)
Proc. Siggraph 90, Comput. Graph.
, vol.24
, pp. 115-124
-
-
Naylor, B.F.1
Amanatides, J.2
Thibault, W.C.3
-
29
-
-
33947329925
-
Efficient binary space partitions for hidden-surface removal and solid modeling
-
M.S. Paterson, F.F. Yao, Efficient binary space partitions for hidden-surface removal and solid modeling, Discrete Comput. Geom. 5 (1990) 485-503.
-
(1990)
Discrete Comput. Geom.
, vol.5
, pp. 485-503
-
-
Paterson, M.S.1
Yao, F.F.2
-
30
-
-
38249015964
-
Optimal binary space partitions for orthogonal objects
-
M.S. Paterson, F.F. Yao, Optimal binary space partitions for orthogonal objects, J. Algorithms 13 (1992) 99-113.
-
(1992)
J. Algorithms
, vol.13
, pp. 99-113
-
-
Paterson, M.S.1
Yao, F.F.2
-
32
-
-
0003932802
-
-
Technical Report AFHRL-TR-69-14, U.S. Air Force Human Resources Laboratory
-
R.A. Schumacker, R. Brand, M. Gilliland, W. Sharp, Study for applying computer-generated images to visual simulation, Technical Report AFHRL-TR-69-14, U.S. Air Force Human Resources Laboratory, 1969.
-
(1969)
Study for Applying Computer-generated Images to Visual Simulation
-
-
Schumacker, R.A.1
Brand, R.2
Gilliland, M.3
Sharp, W.4
-
33
-
-
0038534768
-
Backwards analysis of randomized geometric algorithms
-
J. Pach (Ed.), Springer, Heidelberg
-
R. Seidel, Backwards analysis of randomized geometric algorithms, in: J. Pach (Ed.), New Trends in Discrete and Computational Geometry, Springer, Heidelberg, 1993, pp. 37-68.
-
(1993)
New Trends in Discrete and Computational Geometry
, pp. 37-68
-
-
Seidel, R.1
-
34
-
-
0003721828
-
-
Ph.D. Thesis, Department of Computer Science, University of California, Berkeley
-
S.J. Teller, Visibility computations in densely occluded polyhedral environments, Ph.D. Thesis, Department of Computer Science, University of California, Berkeley, 1992.
-
(1992)
Visibility Computations in Densely Occluded Polyhedral Environments
-
-
Teller, S.J.1
-
35
-
-
0023380251
-
Set operations on polyhedra using binary space partitioning trees
-
ACM SIGGRAPH
-
W.C. Thibault, B.F. Naylor, Set operations on polyhedra using binary space partitioning trees, in: Proc. SIGGRAPH 87, Comput. Graph., Vol. 21, ACM SIGGRAPH, 1987, pp. 153-162.
-
(1987)
Proc. Siggraph 87, Comput. Graph.
, vol.21
, pp. 153-162
-
-
Thibault, W.C.1
Naylor, B.F.2
-
36
-
-
0000259697
-
Optimization of the binary space partition algorithm (BSP) for the visualization of dynamic scenes
-
North-Holland
-
E. Torres, Optimization of the binary space partition algorithm (BSP) for the visualization of dynamic scenes, in: Eurographics '90, North-Holland, 1990, pp. 507-518.
-
(1990)
Eurographics '90
, pp. 507-518
-
-
Torres, E.1
|