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

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