메뉴 건너뛰기




Volumn 16, Issue 2, 2000, Pages 103-127

Cylindrical static and kinetic binary space partitions

Author keywords

Binary space partitions; Computational geometry; Computer graphics; Hierarchical data structures; Kinetic data structures

Indexed keywords


EID: 0000791293     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0925-7721(00)00005-5     Document Type: Article
Times cited : (11)

References (36)
  • 7
    • 0018515704 scopus 로고
    • 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
  • 11
    • 0021788174 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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
  • 29
    • 33947329925 scopus 로고
    • 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 scopus 로고
    • 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
  • 33
    • 0038534768 scopus 로고
    • 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
  • 35
    • 0023380251 scopus 로고
    • 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 scopus 로고
    • 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


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