修正日:2005年4月20日(作成日:1997年12月17日) 文責: 青木 淳 二次元のボロノイ図とドロネー図 (2-dimensional Voronoi and Delaunay diagrams) ボロノイ図とドロネー図を計算するSmalltalkプログラム(Voronoi2.st)をGPL(GNU一般公有使用許諾)に則ったフリーソフトウェアとして公開します。6年以上前にSmalltalk-80 v2.3用に作成したものを,必要に迫られてVisualWorks 2.5用に書き直してみました。どうぞ御利用ください。 平面上に配置された点群において,各点の勢力圏に応じて平面を分割した図が,二次元のボロノイ図(Voronoi diagram)です。また,二次元のドロネー図(Delaunay diagram)は,ボロノイ図と双対関係にあります。たとえば,仮に50個の点をランダムに平