図形のミンコフスキー和の逆演算は何か
スポンサーリンク
概要
- 論文の詳細を見る
図形のミンコフスキー和を,ある条件を満たす閉曲線同士の演算として定義しなおすことを提案する.従来のミンコフスキー和は,この閉曲線で囲まれた領域同士の演算であると解釈できる.また,この演算の逆演算はいままでは凸な図形に対してのみ定義されていたのに対して,ここで提案する新しい定義に基づけば,凸とは限らないより一般の図形に対して逆波算が素直に定義できる.
- 1996-06-27
著者
-
杉原 厚吉
東京大学大学院情報理工学系研究科
-
杉原 厚吉
東京大学大学院
-
今井 敏行
和歌山大学システム工学部
-
畑口 剛之
NECマイコンソフト開発環境研究所
-
今井 敏行
東京大学大学院工学系研究科
-
畑口 剛之
東京大学大学院工学系研究科計数工学専攻
関連論文
- 優勢領域に基づいたスポーツチームワークの定量的評価(画像処理,画像パターン認識)
- スポーツビデオデータからの選手の位置検出システム
- ボロノイ図を応用したスポーツチームワークの定量的評価
- 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))
- 誤差による破綻の心配のない線分 Voronoi 図構成算法
- 点ボロノイ図を利用した線分ボロノイ図の位相構造決定法
- 設計モデル理解のためのOMTシミュレータの検討
- 自然造形物・工芸品における曲面の曲率線抽出とその性質分析
- だまし絵の数理 : 人の視覚とロボットの視覚
- 第47回大学入試懇談会報告 : 高等学校数学への期待 : 工学部の立場から
- 数値解析と計算幾何--自動メッシュ生成 (特集 計算幾何の拡がり--情報科学・応用数理・数学にまたがる発展)
- メッシュ生成研究部会発足のお知らせ(部会報告)
- ICIAM 99 Edinburgh報告 その2(学術会合報告)
- 平面グラフが凸図形のVoronoi図であることの確認法
- 剰余計算の並列化による誤差なし図形処理とその実装
- 幾何的アルゴリズムの簡易な退化解除法
- 多項式の符号判定のための剰余演算の利用法と計算幾何学への応用
- 組合せ構造を優先した多角形Voronoi図の構成法
- 剰余演算による多項式の符号判定と計算幾何学への応用