一般図形ボロノイ図の近似構成法とその改良
スポンサーリンク
概要
- 論文の詳細を見る
線分, 円弧, スプライン曲線などの任意の図形を生成元とする一般図形ボロノイ図は複雑な境界を持つため, その構成及び取り扱いは困難である. これを解決する方法の一つとして, それぞれの図形の境界を十分多くの点に置きかえて, これらの点に対するボロノイ図で一般図形ボロノイ図を近似することが考えられる. この近似の精度は, 点をどのように配置するかに依存する. 本報告では, 一般図形ボロノイ図の近似を改良する反復方法を提案する. また, 実験によって, この方法の有効性を確認すると共に, 曲線上に点が分布している場合のボロノイ図の特徴とその利用法についても検討する.
- 1996-05-29
著者
関連論文
- 優勢領域に基づいたスポーツチームワークの定量的評価(画像処理,画像パターン認識)
- スポーツビデオデータからの選手の位置検出システム
- ボロノイ図を応用したスポーツチームワークの定量的評価
- 5-2-1 東京大学「情報科学技術戦略コア」(5-2 情報・電気・電子分野の21世紀COE,3プロジェクトの拠点リーダーより)(5.大学での研究プロジェクト : 21世紀COEプログラム)(グローバル化時代の教育と研究)
- 位相優先分割統治法による3次元凸包の構成(組合せ最適化(1))
- TD-1-3 グラフィックスハードウェアを用いた一般化ボロノイ図の高速描画
- メッシュ生成研究部会活動報告(研究部会だより)
- 頂点追加による2次元DistMeshの等方性向上(実用)
- 領域を単位とする画像内オブジェクト認識
- 分かりやすく書こう(寄書)
- 滑らかな境界を表現する等方的四面体メッシュ生成法(実用,メッシュ生成,平成19年研究部連合発表会)
- 「超ロバスト計算原理とモデリング・シミュレーション」特集号に寄せて
- 3枚の2Dシルエット画像からの3D形状設計(セッション1:モデリング,テーマ:CGと記録及びCG一般)
- 北米のメッシュ生成研究の動向 : 第14回メッシュ生成円卓会議に参加して
- Edge CollapseとSizing Functionを用いた等方的メッシュへの簡略化法(メディア表現の創出を支えるモデリングおよびレンダリング手法I)
- 面と線に基づく細分割の拡張(メディア表現の創出を支えるモデリングおよびレンダリング手法I)
- 管材パッキングのシミュレーション(シミュレーションの世界)
- PC への入力手段としての実時間ジェスチャ認識のための一手法(学習理論とパターン認識メディア理解, 機械学習による自然言語処理・言語処理を利用したメディア理解, 一般)
- PC への入力手段としての実時間ジェスチャ認識のための一手法(学習理論とパターン認識メディア理解, 機械学習による自然言語処理・言語処理を利用したメディア理解, 一般)
- PCへのマルチモーダルな入力手段としてのジェスチャ認識(テーマ関連セッション(3))
- PCへのマルチモーダルな入力手段としてのジェスチャ認識(テーマセッション(3))(CVのためのパターン認識・学習理論の新展開)
- 幾何アルゴリズム加速のための混合演算に関する研究
- Donald E. Knuth : The TEXbook (20世紀の名著名論)
- 工学から見た数学教育
- Voronoi図に基づく補間法の大域的連続性の向上
- FEM Fast Marching Methodによるボート航行距離の計算
- 応用数理は総合技術
- SSAアルゴリズムを用いた3次元多角形メッシュへの電子透かしの埋め込み
- 流れの中のボロノイ図の近似構成法
- 図形の中心軸の安定した生成法
- 細分割曲面のフィッティングによるメッシュデータの圧縮
- 不規則メッシュ上のG^1連続な補間曲面の生成法
- 直線アレンジメントを構成するための位相優先アルゴリズム
- 2000-NL-138-4 構文情報の定量化とそれを用いた言語比較
- Voronoi図を用いた従来より連続性の高い補間公式の構築
- 不可能立体
- ロバストな幾何計算のためのプログラミング技術〔V・完〕 : 位相優先法
- ロバストな幾何計算のためのプログミング技術〔IV〕 : 入力データを無矛盾に!
- ロバストな幾何計算のためのプログラミング技術〔III〕 : 例外のない世界の作り方
- ロバストな幾何計算のためのプログラミング技術〔II〕 : 誤差の生じない世界の作り方
- 線分の交点列挙問題に対する平面走査法の改良
- Voronoi図を用いたもう一つの補間法
- 図形の可逆なミンコフスキー和の提案
- 近似計算による代数的数の符号判定
- ドロネー四面体メッシュの品質改良のための一手法
- 曲線上に配置された母点に対する平均線形時間ボロノイ図構成法
- 3次元ドロネー図の構築における退化に起因する問題点とその対策
- 図形のミンコフスキー和の逆演算は何か
- 一般図形ボロノイ図の近似構成法とその改良
- 幻の研究テーマ(応用数理の遊歩道(4))
- 一枚の絵による立体視(応用数理の遊歩道(3))
- 不可能物体の作り方(応用数理の遊歩道(2))
- だまし絵の数理 : 人の視覚とロボットの視覚
- 第47回大学入試懇談会報告 : 高等学校数学への期待 : 工学部の立場から
- 数値解析と計算幾何--自動メッシュ生成 (特集 計算幾何の拡がり--情報科学・応用数理・数学にまたがる発展)
- メッシュ生成研究部会発足のお知らせ(部会報告)