点ボロノイ図を利用した線分ボロノイ図の位相構造決定法
スポンサーリンク
概要
- 論文の詳細を見る
与えられた線分をいくつかの点に置き換えて、その点ボロノイ図から線分ボロノイ図を近似構成する事ができる。しかし、本来の線分ボロノイ図の位相構造と同じである事を保証した近似構成法はまだなかった。そこで本稿では、線分を両端点に置き換え線分上に点を追加して逐次的に近似構成していくと同時に、各ボロノイ辺を調べる事で本来の位相構造と同じであるかどうかを判定し、近似構成での線分ボロノイ図の位相構造を決定する方法について述べる。
- 一般社団法人情報処理学会の論文
- 2005-01-20
著者
関連論文
- 図形の可逆なミンコフスキー和の提案
- 図形のミンコフスキー和の逆演算は何か
- 誤差による破綻の心配のない線分 Voronoi 図構成算法
- 点ボロノイ図を利用した線分ボロノイ図の位相構造決定法
- 自然造形物・工芸品における曲面の曲率線抽出とその性質分析
- ICIAM 99 Edinburgh報告 その2(学術会合報告)
- 平面グラフが凸図形のVoronoi図であることの確認法
- 剰余計算の並列化による誤差なし図形処理とその実装
- 幾何的アルゴリズムの簡易な退化解除法
- 多項式の符号判定のための剰余演算の利用法と計算幾何学への応用
- 組合せ構造を優先した多角形Voronoi図の構成法
- 剰余演算による多項式の符号判定と計算幾何学への応用