Hacker News | 📄 原文链接 | 2026-09-03 收录

泊松圆盘采样：Bridson 算法与两个改进

来源：stripeacross.com — 排名 #9 · 66 分

文章介绍泊松圆盘采样及其高效的 Bridson 算法：把空间划分为边长 r 除以根号 d 的网格保证每格至多一个点，再从活跃集均匀采样，在半径 r 到 2r 的环带内尝试最多 k 等于 30 次找点。作者进一步给出两个能大幅减少迭代次数的改进，其中第一个适用于二维、第二个可推广到更高维度。

🔑 核心要点

与其随机乱抛然后逐一拒绝，不如用巧妙的网格结构让每个点各归其位。