ボロノイ図の作り方
１．母点（ｐｎ）の３母点の接点円の中心（ｒｎ）を、
すべての母点の組合せで求めます。（組合せ数はｎＣ３）
ただし母点３点の接点がある円内に母点が存在する場合の組合せは対象外にします。
２．ボロノイ辺を描く すべての該当円について、以下の処理をします。
（１）該当円の接点（母点）３点の内、２点の母点を共有するすべての円の中心点を求め、
中心点を結ぶ線がボロノイ辺となります。
（２）該当する円がない場合は、該当２点の母点を結ぶ２等分線がボロノイ辺の一部となります。
（該当円の中心点から、母点が存在しない方向に引いた線がボロノイ辺となります。）
※ドロネー図は母点を頂点として、三角形で分割したものです。
３母点の接点円の中心の求め方
母点ｐ１、ｐ２及びｐ２、ｐ３の垂直２等分線をｙ１＝ａ１ｘ１＋ｃ１ ｙ２＝ａ２ｘ２＋ｃ２とする
それぞれの垂直２等分線の傾きを
ａ１＝－（ｘ２－ｘ１）／（ｙ２－ｙ１） ａ２＝－（ｘ３－ｘ２）／（ｙ３－ｙ２）とする
母点を結ぶ直線と、垂直２等分線の交点をそれぞれ
ｘ１２＝ｘ１＋（ｘ２－ｘ１）／２ ｙ１２＝ｙ１＋（ｙ２－ｙ１）／２、
ｘ２３＝ｘ２＋（ｘ３－ｘ２）／２ ｙ２３＝ｙ２＋（ｙ３－ｙ２）／２とする
それぞれの切片（ｙ軸との交点）を求めると
ｃ１＝ｙ１２－ａ１ｘ１２ ｃ２＝ｙ２３－ａ２ｘ２３となり
それぞれの垂直２等分線の交点を求めると
ｘ＝８ｃ２－ｃ１）／（ａ１－ａ２） 、ｙ＝（ａ２ｃ１－ａ１ｃ２）／（ａ２－ａ１）になります。
母点との距離は ｒ＝√（（ｘ１－ｘ）２＋（ｙ１－ｙ）２）となります。