Uniform Sampling of Surfaces by Casting Rays
Computer Graphics Forum · 2025-08 · 44 (5)
DOI: 10.1111/cgf.70202 ↗Kurz gefasst
Fachartikel in der Zeitschrift Computer Graphics Forum, online erschienen am 28.08.2025. Verfasst von Selena Ling und 3 weiteren Autor:innen. Die Arbeit wurde bisher 9-mal zitiert (Crossref) und nennt 60 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0). Gefördert von: Canada Research Chairs, Adobe.
Abstract (Originalsprache)
Randomly sampling points on surfaces is an essential operation in geometry processing. This sampling is computationally straightforward on explicit meshes, but it is much more difficult on other shape representations, such as widely‐used implicit surfaces. This work studies a simple and general scheme for sampling points on a surface, which is derived from a connection to the intersections of random rays with the surface. Concretely, given a subroutine to cast a ray against a surface and find all intersections, we can use that subroutine to uniformly sample white noise points on the surface. This approach is particularly effective in the context of implicit signed distance functions, where sphere marching allows us to efficiently cast rays and sample points, without needing to extract an intermediate mesh. We analyze the basic method to show that it guarantees uniformity, and find experimentally that it is significantly more efficient than alternative strategies on a variety of representations. Furthermore, we show extensions to blue noise sampling and stratified sampling, and applications to deform neural implicit surfaces as well as moment estimation.
Förderung
- Canada Research Chairs
- Adobe
Zitieren
APA
Ling, S., Madan, A., Sharp, N., & Jacobson, A. (2025). Uniform Sampling of Surfaces by Casting Rays. Computer Graphics Forum, 44(5). https://doi.org/10.1111/cgf.70202
Vancouver
Ling S, Madan A, Sharp N, Jacobson A. Uniform Sampling of Surfaces by Casting Rays. Computer Graphics Forum. 2025;44(5). doi:10.1111/cgf.70202
BibTeX
@article{Ling2025,
author = {Ling, Selena and Madan, Abhishek and Sharp, Nicholas and Jacobson, Alec},
title = {Uniform Sampling of Surfaces by Casting Rays},
journal = {Computer Graphics Forum},
year = {2025},
volume = {44},
number = {5},
doi = {10.1111/cgf.70202}
}
EUVIMED