研究概要 |
1.「位相優先」の考え方を適用して昨年度までにすでに開発してきた,点ボロノイ図の逐次構成法と分割統治構成法,線分ボロノイ図の逐次構成法について,その性能評価実験を行なうとともに,その一部についてはプログラムを公開しマニュアルも整備した. 2.新たに,3次元点ボロノイ図の逐次構成算法,3次元凸多面体の積集合の構成法に,位相優先法を適用して,それらのアルゴリズムの数値的安定化をはかった. 3.2次元点ボロノイ図のアルゴリズムを利用して,各種の一般化されたボロノイ図(線分ボロノイ図,円弧ボロノイ図,重みつきボロノイ図,一般図形を生成元とするボロノイ図,流れの中のボロノイ図,リーマン距離に基づいたボロノイ図,障害物回避距離に基づいたボロノイ図,など)の近似構成法を設計し,その有効性を計算機実験によって確かめた. 4.2次元点ボロノイ図のアルゴリズムを利用して,平面における直線交差図形および線分交差図形の,数値的に安定な構成法を設計し,その有効性を計算機実験によって確かめた. 5.有限要素法のメッシュ生成に有用な制約つきドロネー分割を,制約なしのボロノイ図構成法の位相優先の特徴を生かすことによって,比較的簡単に構成できそうだという見通しを得た(この方法の具体的アルゴリズムの設計は,まだこれからである).
|