Conference Paper: Parallel poisson disk sampling with spectrum analysis on surfaces
| Title | Parallel poisson disk sampling with spectrum analysis on surfaces | ||||
|---|---|---|---|---|---|
| Authors | Bowers, J1 Wang, R1 Wei, LY2 Maletz, D1 | ||||
| Keywords | GPU manifold surface mesh Laplacian parallel computation Poisson disk sampling spectrum analysis | ||||
| Issue Date | 2010 | ||||
| Publisher | Association for Computing Machinery, Inc | ||||
| Citation | Acm Transactions On Graphics, 2010, v. 29 n. 6 [How to Cite?] DOI: http://dx.doi.org/10.1145/1866158.1866188 | ||||
| Abstract | The ability to place surface samples with Poisson disk distribution can benefit a variety of graphics applications. Such a distribution satisfies the blue noise property, i.e. lack of low frequency noise and structural bias in the Fourier power spectrum. While many techniques are available for sampling the plane, challenges remain for sampling arbitrary surfaces. In this paper, we present new methods for Poisson disk sampling with spectrum analysis on arbitrary manifold surfaces. Our first contribution is a parallel dart throwing algorithm that generates high-quality surface samples at interactive rates. It is flexible and can be extended to adaptive sampling given a user-specified radius field. Our second contribution is a new method for analyzing the spectral quality of surface samples. Using the spectral mesh basis derived from the discrete mesh Laplacian operator, we extend standard concepts in power spectrum analysis such as radial means and anisotropy to arbitrary manifold surfaces. This provides a way to directly evaluate the spectral distribution quality of surface samples without requiring mesh parameterization. Finally, we implement our Poisson disk sampling algorithm on the GPU, and demonstrate practical applications involving interactive sampling and texturing on arbitrary surfaces. © 2010 ACM. | ||||
| ISSN | 0730-0301 2011 Impact Factor: 3.489 2011 SCImago Journal Rankings: 0.093 | ||||
| DOI | http://dx.doi.org/10.1145/1866158.1866188 | ||||
| ISI Accession Number ID | WOS:000284943000030
Funding Information: The authors would like to thank SIGGRAPH Asia anonymous reviewers for their feedback and comments. Rui Wang is supported in part by NSF grant CCF-0746577. John Bowers is supported by an NSF graduate research fellowship. | ||||
| References | References in Scopus |
| dc.contributor.author | Bowers, J | ||||
|---|---|---|---|---|---|
| dc.contributor.author | Wang, R | ||||
| dc.contributor.author | Wei, LY | ||||
| dc.contributor.author | Maletz, D | ||||
| dc.date.accessioned | 2011-09-27T03:01:39Z | ||||
| dc.date.available | 2011-09-27T03:01:39Z | ||||
| dc.date.issued | 2010 | ||||
| dc.description.abstract | The ability to place surface samples with Poisson disk distribution can benefit a variety of graphics applications. Such a distribution satisfies the blue noise property, i.e. lack of low frequency noise and structural bias in the Fourier power spectrum. While many techniques are available for sampling the plane, challenges remain for sampling arbitrary surfaces. In this paper, we present new methods for Poisson disk sampling with spectrum analysis on arbitrary manifold surfaces. Our first contribution is a parallel dart throwing algorithm that generates high-quality surface samples at interactive rates. It is flexible and can be extended to adaptive sampling given a user-specified radius field. Our second contribution is a new method for analyzing the spectral quality of surface samples. Using the spectral mesh basis derived from the discrete mesh Laplacian operator, we extend standard concepts in power spectrum analysis such as radial means and anisotropy to arbitrary manifold surfaces. This provides a way to directly evaluate the spectral distribution quality of surface samples without requiring mesh parameterization. Finally, we implement our Poisson disk sampling algorithm on the GPU, and demonstrate practical applications involving interactive sampling and texturing on arbitrary surfaces. © 2010 ACM. | ||||
| dc.description.nature | link_to_subscribed_fulltext | ||||
| dc.identifier.citation | Acm Transactions On Graphics, 2010, v. 29 n. 6 [How to Cite?] DOI: http://dx.doi.org/10.1145/1866158.1866188 | ||||
| dc.identifier.doi | http://dx.doi.org/10.1145/1866158.1866188 | ||||
| dc.identifier.eissn | 1557-7368 | ||||
| dc.identifier.isi | WOS:000284943000030
Funding Information: The authors would like to thank SIGGRAPH Asia anonymous reviewers for their feedback and comments. Rui Wang is supported in part by NSF grant CCF-0746577. John Bowers is supported by an NSF graduate research fellowship. | ||||
| dc.identifier.issn | 0730-0301 2011 Impact Factor: 3.489 2011 SCImago Journal Rankings: 0.093 | ||||
| dc.identifier.issue | 6 | ||||
| dc.identifier.scopus | eid_2-s2.0-78650876037 | ||||
| dc.identifier.uri | http://hdl.handle.net/10722/141786 | ||||
| dc.identifier.volume | 29 | ||||
| dc.language | eng | ||||
| dc.publisher | Association for Computing Machinery, Inc | ||||
| dc.publisher.place | United States | ||||
| dc.relation.ispartof | ACM Transactions on Graphics | ||||
| dc.relation.references | References in Scopus | ||||
| dc.subject | GPU | ||||
| dc.subject | manifold surface | ||||
| dc.subject | mesh Laplacian | ||||
| dc.subject | parallel computation | ||||
| dc.subject | Poisson disk sampling | ||||
| dc.subject | spectrum analysis | ||||
| dc.title | Parallel poisson disk sampling with spectrum analysis on surfaces | ||||
| dc.type | Conference_Paper |
Author Affiliations
- University of Massachusetts Amherst
- Microsoft Research