Binary Space Partitioning Tree3 Dimensional Computer graphics for improving Rendering performance BSP TreesK-D TreeBVH BSP Tree NotionBinary Space Partitioning 레이트레이싱의 KD트리와 BVHDXR(MicrosoftX Raytracing)의 활용이 점점 늘어나고 관심도 늘어가고 있다. DXR 자료는 점점 많아 지고 있는데, 그중에 BVH(Bounding Volume Hierarchy)라는 단어가 흔하게 등장한다. 레이트레이싱 세계에서는 이미 오래전부터 사용되던 구조인데...https://blog.hybrid3d.dev/2019-03-22-raytracing-kdtree-bvhBinary space partitioningIn computer science, binary space partitioning (BSP) is a method for space partitioning which recursively subdivides an Euclidean space into two convex sets by using hyperplanes as partitions. This process of subdividing gives rise to a representation of objects within the space in the form of a tree data structure known as a BSP tree.https://en.wikipedia.org/wiki/Binary_space_partitioning