組合せ構造を優先した多角形Voronoi図の構成法
スポンサーリンク
概要
- 論文の詳細を見る
点,線分,折れ線,多角形を生成元とするVoronoi図を構成する算法を示す.位相優先法に基づく線分Voronoi図の構成算法を拡張することによって実現した.図形のもつ組合せ構造を優先的に扱っている.一般の算法で正常な出力が得られる程度の計算精度の下では,この算法でも正常な出力を同等の計算量と記憶量で得ることができる.また,どのような計算精度の下でも正常終了し,出力が本来もつ組合せ構造のいくつかを保証する.この意味で本算法は計算誤差に対して強い.また誤差を前提にする算法であるため,入力が退化している状況でも算法は正常に働き,退化のための例外処理が不要である.
- 一般社団法人情報処理学会の論文
- 1995-05-12
著者
関連論文
- 図形の可逆なミンコフスキー和の提案
- 図形のミンコフスキー和の逆演算は何か
- 誤差による破綻の心配のない線分 Voronoi 図構成算法
- 点ボロノイ図を利用した線分ボロノイ図の位相構造決定法
- 自然造形物・工芸品における曲面の曲率線抽出とその性質分析
- ICIAM 99 Edinburgh報告 その2(学術会合報告)
- 平面グラフが凸図形のVoronoi図であることの確認法
- 剰余計算の並列化による誤差なし図形処理とその実装
- 幾何的アルゴリズムの簡易な退化解除法
- 多項式の符号判定のための剰余演算の利用法と計算幾何学への応用
- 組合せ構造を優先した多角形Voronoi図の構成法
- 剰余演算による多項式の符号判定と計算幾何学への応用