曲線上に配置された母点に対する平均線形時間ボロノイ図構成法

スポンサーリンク

概要

論文の詳細を見る
曲線上に密に配置された母点に対するボロノイ図は,一般図形を生成元とするボロノイ図の近似として用いられる.従来の逐次添加法によってこのような母点配置に対するボロノイ図を構成すると,実際的に母点数の綴形時間で構成することができない,誤判定を生じやすい,という困難が生じる,本報告では,この困難の原因を取り除くことによって,実際に母点数の線形時間でボロノイ図を構成する逐次添加法,および誤判定をより少なくする数値計算法を提案する.また,計算実験によってこの算法の有効性を確認する.
1997-01-23

著者

関連論文

もっと見る

スポンサーリンク