@techreport{oai:ipsj.ixsq.nii.ac.jp:00032252,
 author = {山田, 和公 and 杉原, 厚吉 and Kazuhiro, Yamada and Kokichi, Sugihara},
 issue = {8(1996-AL-055)},
 month = {Jan},
 note = {曲線上に密に配置された母点に対するボロノイ図は，一般図形を生成元とするボロノイ図の近似として用いられる．従来の逐次添加法によってこのような母点配世に対するボロノイ図を構成すると，実際的に母点数の線形時間で構成することができない，誤判定を生じやすい，という困難が生じる．本報告では，この困難の原因を取り除くことによって，実際に母点数の線形時間でボロノイ図を構成する逐次添加法，および誤判定をより少なくする数値計算法を提案する．また，計算実験によってこの算法の有効性を確認する．, The Voronoi diagram for generators on smooth curves is used for the approximation of the generalized Voronoi diagram for figures. Generators on smooth curves give difficulty in the construction of Voronoi diagram by the incremental method, because both construction time and numerical errors become larger. This paper proposes an O(n) average-time method for constructing the Voronoi diagram for generators densely distributed along curves and a method for computing numerical values more precisely. The parformance of the method is also evaluated experimentally.},
 title = {曲線上に配置された母点に対する平均線形時間ボロノイ図構成法},
 year = {1997}
}