Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 3 of 3 for “"Oct-tree"”.
-
A Comparative Study of Dual-tree Algorithms for Computing Spatial Distance Histogram
… DMs that can be plugged in for computation: Quad-tree (Oct-tree for three-dimensional data) and k-d tree data structure. In this thesis paper, by using the geometric method, we prove the unre- solvable ratios on the k-d tree. Further, we analyze and compare the difference in the performance in …
-
The slicing extent technique for fast ray tracing
… the objects’ locations and orientations. Unlike oct-tree and other space-partitioning methods, SET is not primarily concerned with dividing space into mutually exclusive volume elements (‘voxels’) and identifying objects within each voxel. Instead, SET is based on analysis of projections of …
-
The complexity of the dark matter sheet
… a novel scheme for calculating forces from an oct-tree of cubes, which makes it possible to use the sheet + release scheme at high force resolution. Thereby we present the first scheme which makes possible warm dark matter simulations that are reliable from low-density regions up to the very …