Poisson Disk Sampling

释义 Definition

一种常用于计算机图形学与数值模拟的采样方法：在给定区域内生成点集，并保证任意两点之间至少相隔一个最小距离 r（可理解为每个点周围有一个不能重叠的“圆盘/球盘”）。它常用来产生近似蓝噪声（blue-noise）分布，既避免点过于聚集，也比规则网格更自然。

发音 Pronunciation (IPA)

/ˈpwɑːsɑːn dɪsk ˈsæmplɪŋ/

例句 Examples

Poisson disk sampling helps place trees so they don’t overlap.
泊松圆盘采样能帮助放置树木，使它们不会彼此重叠。

In procedural texturing, Poisson disk sampling is often used to distribute feature points evenly while keeping a natural, non-grid look.
在程序化纹理中，泊松圆盘采样常用来较均匀地分布特征点，同时保持自然、非网格化的视觉效果。

词源 Etymology

Poisson 来自法语姓氏，指法国数学家 Siméon Denis Poisson（泊松），与“泊松分布/泊松过程”等概率模型同源；在图形学里借用该名称来强调“随机但受约束”的点生成方式。Disk（圆盘）描述了“最小间距”约束：每个样本点可看作占据一个半径为 r 的圆盘，圆盘之间不允许重叠。Sampling 则是“取样/采样”的通用术语。

相关词 Related Words

• Blue-Noise
• Monte-Carlo
• Stratified
• Jittered
• Voronoi
• Delaunay
• Lloyd
• Halton
• Sobol
• Random

文献与作品 Literary / Notable Works

• Robert Bridson, “Fast Poisson Disk Sampling in Arbitrary Dimensions”（2007）——该主题最常被引用的经典论文之一。
• Matt Pharr, Wenzel Jakob, Greg Humphreys, **Physically Based Rendering: From Theory to Implementation (PBRT)**——在渲染采样、降噪与分布相关内容中常会提及或对比类似采样思想。
• Tomas Akenine-Möller 等, Real-Time Rendering——在实时图形学中讨论采样、噪声分布与相关技术时常涉及该概念或其变体。