断面ボロノイ図あてはめ問題

スポンサーリンク

概要

論文の詳細を見る
平面を多角形で分割した図形を近似するボロノイ図を得る「ボロノイ図あてはめ問題」があるが、その拡張として、平面を多角形で分割した図形を近似する断面ボロノイ図(3次元ボロノイ図の平面による断面)を得るという「断面ボロノイ図あてはめ問題」を考える。まず、この問題の解空間の性質を考察する。そして、何らかの解らしき解を得るための反復解法を提案する。3次元のボロノイ図に近い構造を持ったものの断面から、元の構造の性質を探るという応用例を想定しており、まだ想像の範囲であるが、その後の考えれる応用例について紹介する。
一般社団法人情報処理学会の論文
2001-03-15

著者

関連論文

スポンサーリンク