Efficient maximal Poisson-disk sampling and remeshing on surfaces

Jianwei Guo, Dongming Yan, Xiaohong Jia, Xiaopeng Zhang

Research output: Contribution to journalArticlepeer-review

38 Scopus citations


Poisson-disk sampling is one of the fundamental research problems in computer graphics that has many applications. In this paper, we study the problem of maximal Poisson-disk sampling on mesh surfaces. We present a simple approach that generalizes the 2D maximal sampling framework to surfaces. The key observation is to use a subdivided mesh as the sampling domain for conflict checking and void detection. Our approach improves the state-of-the-art approach in efficiency, quality and the memory consumption.
Original languageEnglish (US)
Pages (from-to)72-79
Number of pages8
JournalComputers & Graphics
StatePublished - Feb 2015

Bibliographical note

KAUST Repository Item: Exported on 2020-10-01
Acknowledgements: We would like to thank the anonymous reviewers for their suggestive comments. This work was partially funded by the National Natural Science Foundation of China (61372168, 11201463, 61271431, and 61331018), and the KAUST Visual Computing Center the KAUST Visual Computing Center, and the open funding project of the State Key Laboratory of Virtual Reality Technology and Systems, Beihang University (Grant No. BUAA-VR-14KF-10).

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • General Engineering
  • Human-Computer Interaction


Dive into the research topics of 'Efficient maximal Poisson-disk sampling and remeshing on surfaces'. Together they form a unique fingerprint.

Cite this