메뉴 건너뛰기




Volumn 32, Issue 2, 2003, Pages 307-325

Binary space partitions for line segments with a limited number of directions

Author keywords

Binary space partition; Computational geometry; Line segments

Indexed keywords

ALGORITHMS; BOUNDARY CONDITIONS; COMPUTATIONAL COMPLEXITY; DATA STRUCTURES; SET THEORY; THEOREM PROVING;

EID: 0037610118     PISSN: 00975397     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0097539702403785     Document Type: Article
Times cited : (16)

References (28)
  • 1
    • 0038162963 scopus 로고
    • 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
  • 3
    • 0027641024 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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
  • 7
    • 84989547043 scopus 로고
    • 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
  • 9
    • 0001099872 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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
  • 13
    • 0000647688 scopus 로고
    • 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
  • 16
    • 0022714544 scopus 로고
    • 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
  • 22
    • 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 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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
  • 28
    • 0037825138 scopus 로고
    • 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


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