Efficient maximal poisson-disk sampling and remeshing on surfaces

J. Guo, D.M.Yan, X. Jia, X. Zhang
Computers & Graphics, volume 46, 72-79, (2015)

Efficient maximal poisson-disk sampling and remeshing on surfaces

Keywords

Maximal Poisson-disk sampling, Remeshing, Blue-noise

Abstract

​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.

Code

DOI: 10.1016/j.cag.2014.09.015

Sources

Website PDF

See all publications 2015