Uniform Sampling of Surfaces by Casting Rays

dc.contributor.authorLing, Selenaen_US
dc.contributor.authorMadan, Abhisheken_US
dc.contributor.authorSharp, Nicholasen_US
dc.contributor.authorJacobson, Alecen_US
dc.contributor.editorAttene, Marcoen_US
dc.contributor.editorSellán, Silviaen_US
dc.date.accessioned2025-06-20T07:40:40Z
dc.date.available2025-06-20T07:40:40Z
dc.date.issued2025
dc.description.abstractRandomly 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.en_US
dc.description.number5
dc.description.sectionheadersImplicit Representations
dc.description.seriesinformationComputer Graphics Forum
dc.description.volume44
dc.identifier.doi10.1111/cgf.70202
dc.identifier.issn1467-8659
dc.identifier.pages15 pages
dc.identifier.urihttps://doi.org/10.1111/cgf.70202
dc.identifier.urihttps://diglib.eg.org/handle/10.1111/cgf70202
dc.publisherThe Eurographics Association and John Wiley & Sons Ltd.en_US
dc.rightsAttribution 4.0 International License
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.titleUniform Sampling of Surfaces by Casting Raysen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
cgf70202.pdf
Size:
44.5 MB
Format:
Adobe Portable Document Format
Collections