1ページの論文が1000件引用：Bridsonのアルゴリズムでランダム配置を最適化する方法
Poisson Disk Sampling
2024年に発表された幾何学的ラングランズ予想の証明は約1000ページに及ぶが、2007年にRobert Bridsonが発表した1ページの論文は、コンピュータグラフィックスやシミュレーションで重要な「ランダムだが近すぎない配置」問題を解決し、現在までに約1000件引用されている。本記事では、Bridsonのアルゴリズムの仕組みを解説し、親点の情報を利用した角度制限と、距離分布の指数を調整する方法という2つの改善を紹介する。さらに、動的な最小距離によるスタイリング表現や、GPU並列処理に適したPixelPieアルゴリズム、2022年に発表されたScott A. Mitchellによる決定論的で最大かつ均一なサンプリングを実現する手法についても触れる。
幾何学的ラングランズ予想の証明は純粋数学の金字塔であり、私がその主張すら理解できないことを受け入れた。一方、2007年にRobert Bridsonが発表した1ページの論文は、ほぼ1000件の引用があり、完全に理解するのに10分もかからない。
HNでの議論
16- akkartik
今でも私がこれまでに思いついたデバッグUIの中で最も満足感のあるもののひとつだ。
- jacobolus
このページが役に立つかもしれない：https://observablehq.com/@fil/poisson-distribution-generator...
- Terr_
> アルゴリズムが点pを配置し、その環帯をサンプリングして新しい点qを得る場合を考えてみよう。
しばらく混乱していたのだが、以下の視覚化と比較すると、ここではpとqが入れ替わっているように思えた。[0] しかし今では、私が見落としていたのは、その視覚化がすでにしっかりと確立された2点を示しており、問題は3つ目の（見えない、名前のない）点がどこに配置されるかということだということだ。
つまり、比喩的に言えば、自分の最近の足跡に必ずしも入らないような新しい進行方向を選ぶことについてだ。
[0] 私はpとqを間違える癖があると言ってもいいだろう。