# Fast Variable Density Poisson-Disc Sample Generation with Directional Variation

arXiv: https://arxiv.org/abs/2004.06789 · HTML: https://mlsanity.com/paper/2004.06789/

## Key facts

- Cited by 6 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 14 Apr 2020.

## Built on by (most cited first, 6 of 6)

- [Score-based diffusion models for accelerated MRI](https://mlsanity.com/paper/2110.05243/) (2021)
- [Deep Diffusion Image Prior for Efficient OOD Adaptation in 3D Inverse Problems](https://mlsanity.com/paper/2407.10641/) (2024)
- [Steerable Conditional Diffusion for Out-of-Distribution Adaptation in Medical Image Reconstruction](https://mlsanity.com/paper/2308.14409/) (2023)
- [Alternating Learning Approach for Variational Networks and Undersampling Pattern in Parallel MRI Applications](https://mlsanity.com/paper/2110.14703/) (2021)
- [MRI Reconstruction with Regularized 3D Diffusion Model (R3DM)](https://mlsanity.com/paper/2412.18723/) (2024)
- [Measurement Geometry and Design for Trustworthy Generative Inverse Problems](https://mlsanity.com/paper/2606.02309/) (2026)

## Abstract (arXiv)

We present a fast method for generating random samples according to a variable density Poisson-disc distribution. A minimum threshold distance is used to create a background grid array for keeping track of those points that might affect any new candidate point; this reduces the number of conflicts that must be checked before acceptance of a new point, thus reducing the number of computations required. We demonstrate the algorithm's ability to generate variable density Poisson-disc sampling patterns according to a parameterized function, including patterns where the variations in density are a function of direction. We further show that these sampling patterns are appropriate for compressed sensing applications. Finally, we present a method to generate patterns with a specific acceleration rate.