Adaptive maximal poisson-disk sampling on surfaces

Dong Ming Yan, Peter Wonka

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Scopus citations


In this paper, we study the generation of maximal Poisson-disk sets with varying radii on surfaces. Based on the concepts of power diagram and regular triangulation, we present a geometric analysis of gaps in such disk sets on surfaces, which is the key ingredient of the adaptive maximal Poisson-disk sampling framework. Moreover, we adapt the presented sampling framework for remeshing applications. Several novel and efficient operators are developed for improving the sampling/meshing quality over the state-of-theart.

Original languageEnglish (US)
Title of host publicationSIGGRAPH Asia 2012 Technical Briefs, SA 2012
StatePublished - 2012
Externally publishedYes
EventSIGGRAPH Asia 2012 Technical Briefs, SA 2012 - Singapore, Singapore
Duration: Nov 28 2012Dec 1 2012

Publication series

NameSIGGRAPH Asia 2012 Technical Briefs, SA 2012


OtherSIGGRAPH Asia 2012 Technical Briefs, SA 2012


  • Adaptive maximal Poisson-disk sampling
  • Gaps
  • Power diagram
  • Regular triangulation
  • Remeshing

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Computer Vision and Pattern Recognition


Dive into the research topics of 'Adaptive maximal poisson-disk sampling on surfaces'. Together they form a unique fingerprint.

Cite this