@techreport{oai:ipsj.ixsq.nii.ac.jp:00032111,
 author = {神田, 毅 and Takeshi, Kanda},
 issue = {5(1999-AL-071)},
 month = {Jan},
 note = {与えられた平面分割図形に近いボロノイ図を求める方法として、両者の食い違いの面積が小さくなっていくように母点を動かしていく反復解法が知られている。ここでは、ある別の方針で「近さ」を定義し、最適化問題として定式化する。この時、図形の位相構造を無視した形の目的関数が作れて、しかも、その最小化は単に連立次方程式の最小2乗解を得ることに対応する。つまり、ボロノイ図を各反復ごとに構成する必要も、その他の幾何的計算をする必要もない。ただし、本解法は目的関数の意味がはっきりとはわかりにくいので、この目的関数値と既存の方法での食い違い面積との間に相関があることを、実験的に確かめる。, An iterative method is known for fitting a Voronoi diagram to a given tessellation, which moves Voronoi generators so as to decrease the area of the difference between the given tessellation and the current Voronoi diagram. This paper adopts anothor criterion for the "closeness" and formulated this problem as an optimization problem, where the objective function is constructed without considering the topoligical structure. Furthermore, the minimization is fortunately equivalent to getting the least square solution of a system of linear equations. Hence, the problem is solved in a straightforward manner. Although the meaning of the objective function in not clear, experiments show a correlation between the two methods.},
 title = {複雑な幾何計算の不要なボロノイ図あてはめ法},
 year = {2000}
}