File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Parallel poisson disk sampling with spectrum analysis on surfaces

TitleParallel poisson disk sampling with spectrum analysis on surfaces
Authors
KeywordsGPU
manifold surface
mesh Laplacian
parallel computation
Poisson disk sampling
spectrum analysis
Issue Date2010
PublisherAssociation for Computing Machinery, Inc
Citation
Acm Transactions On Graphics, 2010, v. 29 n. 6 How to Cite?
AbstractThe 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.
Persistent Identifierhttp://hdl.handle.net/10722/141786
ISSN
2023 Impact Factor: 7.8
2023 SCImago Journal Rankings: 7.766
ISI Accession Number ID
Funding AgencyGrant Number
NSFCCF-0746577
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

 

DC FieldValueLanguage
dc.contributor.authorBowers, Jen_HK
dc.contributor.authorWang, Ren_HK
dc.contributor.authorWei, LYen_HK
dc.contributor.authorMaletz, Den_HK
dc.date.accessioned2011-09-27T03:01:39Z-
dc.date.available2011-09-27T03:01:39Z-
dc.date.issued2010en_HK
dc.identifier.citationAcm Transactions On Graphics, 2010, v. 29 n. 6en_HK
dc.identifier.issn0730-0301en_HK
dc.identifier.urihttp://hdl.handle.net/10722/141786-
dc.description.abstractThe 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.en_HK
dc.languageengen_US
dc.publisherAssociation for Computing Machinery, Incen_US
dc.relation.ispartofACM Transactions on Graphicsen_HK
dc.subjectGPUen_HK
dc.subjectmanifold surfaceen_HK
dc.subjectmesh Laplacianen_HK
dc.subjectparallel computationen_HK
dc.subjectPoisson disk samplingen_HK
dc.subjectspectrum analysisen_HK
dc.titleParallel poisson disk sampling with spectrum analysis on surfacesen_HK
dc.typeArticleen_HK
dc.identifier.emailWei, LY:lywei@cs.hku.hken_HK
dc.identifier.authorityWei, LY=rp01528en_HK
dc.description.naturelink_to_subscribed_fulltexten_US
dc.identifier.doi10.1145/1866158.1866188en_HK
dc.identifier.scopuseid_2-s2.0-78650876037en_HK
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-78650876037&selection=ref&src=s&origin=recordpageen_HK
dc.identifier.volume29en_HK
dc.identifier.issue6en_HK
dc.identifier.eissn1557-7368-
dc.identifier.isiWOS:000284943000030-
dc.publisher.placeUnited Statesen_HK
dc.identifier.scopusauthoridBowers, J=24821353100en_HK
dc.identifier.scopusauthoridWang, R=36071441200en_HK
dc.identifier.scopusauthoridWei, LY=14523963300en_HK
dc.identifier.scopusauthoridMaletz, D=36816213300en_HK
dc.identifier.issnl0730-0301-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats