메뉴 건너뛰기




Volumn 2, Issue 3, 2007, Pages 545-576

Use of the spatial kD-tree in computational physics applications

Author keywords

Bounding volume hierarchy; Containment query; Geometric query; h refinement; Mesh generation; Remapping; SkD tree

Indexed keywords


EID: 36448961086     PISSN: 18152406     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article
Times cited : (17)

References (17)
  • 1
    • 0347164538 scopus 로고    scopus 로고
    • Efficient second order remapping on arbitrary two dimensional meshes
    • Technical Report UCRL-ID-123530, Lawrence Livermore National Laboratory
    • D. S. Miller, D. E. Burton and J. S. Oliviera, Efficient second order remapping on arbitrary two dimensional meshes, Technical Report UCRL-ID-123530, Lawrence Livermore National Laboratory, 1996.
    • (1996)
    • Miller, D.S.1    Burton, D.E.2    Oliviera, J.S.3
  • 2
    • 0004125062 scopus 로고    scopus 로고
    • Fast proximity queries with swept sphere volumes
    • Technical Report TR99-018, University of North Carolina, Chapel Hill
    • E. Larsen, S. Gottschalk, M. C. Lin and D. Manocha, Fast proximity queries with swept sphere volumes, Technical Report TR99-018, University of North Carolina, Chapel Hill, 1999.
    • (1999)
    • Larsen, E.1    Gottschalk, S.2    Lin, M.C.3    Manocha, D.4
  • 3
    • 0030421708 scopus 로고    scopus 로고
    • 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: Proceedings of ACM SIGGRAPH'96, 1996, pp. 171-180.
    • (1996) Proceedings of ACM SIGGRAPH'96 , pp. 171-180
    • Gottschalk, S.1    Lin, M.C.2    Manocha, D.3
  • 4
    • 0030189581 scopus 로고    scopus 로고
    • P. M. Hubbard, Approximating polyhedra with spheres for time-critical collision detection, ACM T. Graphics, 15(3) (1996), 179-210.
    • P. M. Hubbard, Approximating polyhedra with spheres for time-critical collision detection, ACM T. Graphics, 15(3) (1996), 179-210.
  • 5
    • 0029716886 scopus 로고    scopus 로고
    • A generic algorithm for constructing hierarchical representations of geometric objects
    • Minneapolis
    • P. G. Xavier, A generic algorithm for constructing hierarchical representations of geometric objects, in: Proc. IEEE ICRA 1996, vol. 4, Minneapolis, 1996, pp. 3644-3651.
    • (1996) Proc. IEEE ICRA , vol.4 , pp. 3644-3651
    • Xavier, P.G.1
  • 6
    • 0003349527 scopus 로고
    • Efficient query processing in geographic information systems
    • Spring-Verlag
    • B. C. Ooi, Efficient query processing in geographic information systems, in: Lecture Notes in Computer Science, vol. 471, Spring-Verlag, 1990.
    • (1990) Lecture Notes in Computer Science , vol.471
    • Ooi, B.C.1
  • 7
    • 0016557674 scopus 로고
    • Multidimensional binary search trees used for associative searching
    • J. L. Bentley, Multidimensional binary search trees used for associative searching, Commun. ACM, 18 (1975), 509-517.
    • (1975) Commun. ACM , vol.18 , pp. 509-517
    • Bentley, J.L.1
  • 11
    • 0016485958 scopus 로고
    • Expected time bounds for selection
    • R. L. Floyd and R. W. Rivest, Expected time bounds for selection, Commun. ACM, 18(3) (1975), 165-172.
    • (1975) Commun. ACM , vol.18 , Issue.3 , pp. 165-172
    • Floyd, R.L.1    Rivest, R.W.2
  • 13
    • 0036982897 scopus 로고    scopus 로고
    • Hybrid curve point distribution algorithms
    • A. Khamayseh and A. Kuprat, Hybrid curve point distribution algorithms, SIAM J. Sci. Comput., 23 (2002), 1464-1484.
    • (2002) SIAM J. Sci. Comput , vol.23 , pp. 1464-1484
    • Khamayseh, A.1    Kuprat, A.2
  • 14
    • 27244452591 scopus 로고    scopus 로고
    • On multi-mesh h-adaptive methods
    • R. Li, On multi-mesh h-adaptive methods, J. Sci. Comput., 24(3) (2005), 321-341.
    • (2005) J. Sci. Comput , vol.24 , Issue.3 , pp. 321-341
    • Li, R.1
  • 15
    • 0000666901 scopus 로고
    • Conservative rezoning (remapping) for general quadrilateral meshes
    • J. K. Dukowicz, Conservative rezoning (remapping) for general quadrilateral meshes, J. Comput. Phys., 54 (1984), 411-424.
    • (1984) J. Comput. Phys , vol.54 , pp. 411-424
    • Dukowicz, J.K.1
  • 16
    • 0011402239 scopus 로고
    • Conservative rezoning algorithm for generalized two-dimensional meshes
    • J. D. Ramshaw, Conservative rezoning algorithm for generalized two-dimensional meshes, J. Comput. Phys., 59 (1985), 193-199.
    • (1985) J. Comput. Phys , vol.59 , pp. 193-199
    • Ramshaw, J.D.1
  • 17
    • 10644233843 scopus 로고    scopus 로고
    • Common-refinement-based data transfer between non-matching meshes in multiphysics simulations
    • X. Jiao and M. T. Heath, Common-refinement-based data transfer between non-matching meshes in multiphysics simulations, Int. J. Numer. Meth. Engrg., 61 (2004), 2402-2427.
    • (2004) Int. J. Numer. Meth. Engrg , vol.61 , pp. 2402-2427
    • Jiao, X.1    Heath, M.T.2


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