K-d darts: Sampling by k-dimensional flat searches
- Author(s): Ebeida, MS
- Patney, A
- Mitchell, SA
- Dalbey, KR
- Davidson, AA
- Owens, JD
- et al.
Published Web Locationhttps://doi.org/10.1145/2522528
In this work, we introduced k-d darts as a particular type of higherdimensional sampling. We described a k-d dart framework for hyperplanes of general dimension k, and then demonstrated efficiency and accuracy over three applications using k = 1, and accuracy for one application using k = 1. In particular, darts produce accurate estimates of the volume of an object regardless of the dimension, orientation, and aspect ratio of the object. Axis-aligned darts are universally preferable to unaligned ones for sampling square domains, and we expect this to extend to hyperrectangles, such as bounding boxes. Darts also produce accurate mean estimates for function integration. © 2014 ACM 0730-0301/2014/01-ART3 15.00.
Many UC-authored scholarly publications are freely available on this site because of the UC Academic Senate's Open Access Policy. Let us know how this access is important for you.