断面ボロノイ図あてはめ問題の提案 : 問題の性質・実用的な解法・応用の可能性

スポンサーリンク

概要

論文の詳細を見る
概要.平面分割図形を近似するボロノイ図を求める問題-すなわち「ボロノイ図あてはめ問題」-が知られているが、その拡張として「断面ボロノイ図あてはめ問題」を新しく提案する。まずこの問題を定義して、次に解空間の性質などいくつかの性質について考察する。そして、この問題の反復解法を提案して、断面が複数枚の場合も含めて数値実験で適用してみる。最後に応用の可能性について述べる。例えば、3次元ボロノイ図に似ているとされているものを実際に観察する場合に、直接観察できるのはその断面だけになるので、そこから元の立体的な構造の性質を推定することが考えられる。
一般社団法人情報処理学会の論文
2001-09-17

著者

神田毅
東京大学大学院工学系研究科計数工学専攻

関連論文

スポンサーリンク