Gap processing for adaptive maximal Poisson-disk sampling

Dong Ming Yan, Peter Wonka

Research output: Contribution to journalArticle

48 Scopus citations

Abstract

In this article, we study the generation of maximal Poisson-disk sets with varying radii. First, we present a geometric analysis of gaps in such disk sets. This analysis is the basis for maximal and adaptive sampling in Euclidean space and on manifolds. Second, we propose efficient algorithms and data structures to detect gaps and update gaps when disks are inserted, deleted, moved, or when their radii are changed.We build on the concepts of regular triangulations and the power diagram. Third, we show how our analysis contributes to the state-of-the-art in surface remeshing.

Original languageEnglish (US)
Article number148
JournalACM Transactions on Graphics
Volume32
Issue number5
DOIs
StatePublished - Sep 1 2013

Keywords

  • Adaptive Poisson-disk sampling
  • Blue noise
  • Gaps
  • Maximal sampling
  • Power diagram
  • Regular triangulation
  • Remeshing

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design

Fingerprint Dive into the research topics of 'Gap processing for adaptive maximal Poisson-disk sampling'. Together they form a unique fingerprint.

  • Cite this