Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/99298
Full metadata record
DC FieldValueLanguage
dc.contributor.authorYing, Xiangen
dc.contributor.authorHe, Yingen
dc.contributor.authorXin, Shi-Qingen
dc.contributor.authorSun, Qianen
dc.date.accessioned2013-11-07T06:16:26Zen
dc.date.accessioned2019-12-06T20:05:31Z-
dc.date.available2013-11-07T06:16:26Zen
dc.date.available2019-12-06T20:05:31Z-
dc.date.copyright2013en
dc.date.issued2013en
dc.identifier.citationYing, X., Xin, S.-Q., Sun, Q., & He, Y. (2013). An Intrinsic Algorithm for Parallel Poisson Disk Sampling on Arbitrary Surfaces. IEEE Transactions on Visualization and Computer Graphics, 19(9), 1425-1437.en
dc.identifier.issn1077-2626en
dc.identifier.urihttps://hdl.handle.net/10356/99298-
dc.description.abstractPoisson disk sampling has excellent spatial and spectral properties, and plays an important role in a variety of visual computing. Although many promising algorithms have been proposed for multidimensional sampling in euclidean space, very few studies have been reported with regard to the problem of generating Poisson disks on surfaces due to the complicated nature of the surface. This paper presents an intrinsic algorithm for parallel Poisson disk sampling on arbitrary surfaces. In sharp contrast to the conventional parallel approaches, our method neither partitions the given surface into small patches nor uses any spatial data structure to maintain the voids in the sampling domain. Instead, our approach assigns each sample candidate a random and unique priority that is unbiased with regard to the distribution. Hence, multiple threads can process the candidates simultaneously and resolve conflicts by checking the given priority values. Our algorithm guarantees that the generated Poisson disks are uniformly and randomly distributed without bias. It is worth noting that our method is intrinsic and independent of the embedding space. This intrinsic feature allows us to generate Poisson disk patterns on arbitrary surfaces in IRn. To our knowledge, this is the first intrinsic, parallel, and accurate algorithm for surface Poisson disk sampling. Furthermore, by manipulating the spatially varying density function, we can obtain adaptive sampling easily.en
dc.language.isoenen
dc.relation.ispartofseriesIEEE transactions on visualization and computer graphicsen
dc.subjectDRNTU::Engineering::Computer science and engineeringen
dc.titleAn intrinsic algorithm for parallel Poisson disk sampling on arbitrary surfacesen
dc.typeJournal Articleen
dc.contributor.schoolSchool of Computer Engineeringen
dc.identifier.doi10.1109/TVCG.2013.63en
item.fulltextNo Fulltext-
item.grantfulltextnone-
Appears in Collections:SCSE Journal Articles

Google ScholarTM

Check

Altmetric


Plumx

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.