A simple algorithm for maximal Poisson‐disk sampling in high dimensions

MS Ebeida, SA Mitchell, A Patney… - Computer Graphics …, 2012 - Wiley Online Library
We provide a simple algorithm and data structures for d‐dimensional unbiased maximal
Poisson‐disk sampling. We use an order of magnitude less memory and time than the …

A survey of blue-noise sampling and its applications

DM Yan, JW Guo, B Wang, XP Zhang… - Journal of Computer …, 2015 - Springer
In this paper, we survey recent approaches to blue-noise sampling and discuss their
beneficial applications. We discuss the sampling algorithms that use points as sampling …

Gap processing for adaptive maximal Poisson-disk sampling

DM Yan, P Wonka - ACM Transactions on Graphics (TOG), 2013 - dl.acm.org
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 …

Variable resolution Poisson-disk sampling for meshing discrete fracture networks

J Krotz, MR Sweeney, CW Gable, JD Hyman… - Journal of computational …, 2022 - Elsevier
We present the near-Maximal Algorithm for Poisson-disk Sampling (nMAPS) to generate
point distributions for variable resolution Delaunay triangular and tetrahedral meshes in two …

A simple push-pull algorithm for blue-noise sampling

AGM Ahmed, J Guo, DM Yan… - IEEE transactions on …, 2016 - ieeexplore.ieee.org
We describe a simple push-pull optimization (PPO) algorithm for blue-noise sampling by
enforcing spatial constraints on given point sets. Constraints can be a minimum distance …

Uniform random Voronoi meshes

MS Ebeida, SA Mitchell - Proceedings of the 20th international meshing …, 2012 - Springer
We generate Voronoi meshes over three dimensional domains with prescribed boundaries.
Voronoi cells are clipped at one-sided domain boundaries. The seeds of Voronoi cells are …

Efficient maximal Poisson-disk sampling and remeshing on surfaces

J Guo, DM Yan, X Jia, X Zhang - Computers & Graphics, 2015 - Elsevier
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 …

[PDF][PDF] Variable Radii Poisson-Disk Sampling.

SA Mitchell - 2012 - osti.gov
Variable Radii Poisson-Disk Sampling Page 1 Online Submission ID: 0114 Variable Radii
Poisson-Disk Sampling Figure 1: Sampling using prior-disks. Right, the first two iterations …

Random sequential adsorption of unoriented rectangles at saturation

W Kasperek, P Kubala, M Cieśla - Physical Review E, 2018 - APS
This study presents an algorithm to generate a saturated random packing built of identical,
unoriented rectangles. The algorithm is based on tracing regions that are unavailable for …

Effective modelling of adsorption monolayers built of complex molecules

M Cieśla - Journal of Computational Physics, 2020 - Elsevier
Random sequential adsorption algorithm is a popular tool for modelling structure of
monolayers built in irreversible adsorption experiments. However, this algorithm becomes …