離散グラフの選択的詳細化に基づく多面体上の近似最短経路算出とその応用
スポンサーリンク
概要
- 論文の詳細を見る
多面体モデル上の近似最短経路を計算するための,新しいアルゴリズムについて提案する.本手法は主にダイクストラの手法を用い,多面体の離散グラフの選択的詳細化に基づく.このアルゴリズムは近似手法であるが,高速である,実装が簡単である,近似精度が高い,数値的に頑健である,などいくつかの重要な利点を持つ.また,本近似アルゴリズムと,非凸多面体の正確な最短経路を計算することのできる拡張Chen & Han (ECH)アルゴリズムに対し,計算精度と計算時間に関する比較を行った.その結果,我々の例題では,ECHアルゴリズムに比べて0,4%以内の近似精度に収まる経路が,おおよそ100-1000倍の速さで求めることができた.さらに,本近似アルゴリズムの形状モデリングに対する二つの応用についても議論する.
- 一般社団法人情報処理学会の論文
- 1999-12-10
著者
-
鈴木 宏正
東京大学大学院工学系研究科
-
金井 崇
理化学研究所
-
金井 崇
慶應大学環境情報学部
-
鈴木 宏正
東大
-
鈴木 宏正
東京大学大学院工学系研究科精密機械工学専攻
-
鈴木 宏正
東京大学大学院 先端科学技術研究センター
関連論文
- 狭山事件の足跡鑑定について
- 三角形メッシュモデル細分割手法の拡張と評価
- 細分割手法に基づくメッシュ詳細化と形状生成
- 薄板曲面近似を用いた三角形メッシュモデリング
- Welch/Witkinの薄板曲面近似を用いた三角形メッシュモデリング
- メッシュ上への制御可能な曲線生成手法(コンピュータグラフィックス)
- 細分割曲面スキニングにおける特徴消失手法
- 曲線集合からの細分割曲面生成手法
- 東京大学精密機械工学科における CG 教育
- 3次元メッシュモデルの生成と表現(3Dディジタルコンテンツのためのモデリング技術)
- CHIKAKU DB/CADによる日本列島付近の地殻構造モデルの構築
- 3D-CAD/CGを導入した図形科学教育(2) : 本格教育初年度(2007年度)の実施結果(セッション4:CGと教育(2))
- 形状特徴を考慮した三角形メッシュの再構成
- 3次元形状復元における三角形メッシュの穴埋めアルゴリズム
- 計算機によるボクセルを用いた「折り紙建築」モデルの設計手法
- 3Dポリゴンモデルからの「折り紙建築」モデル生成手法(コンピュータアニメーションおよび一般)
- 平面多角形の集合による「折り紙建築」モデルの表現と計算機による設計支援(コンピュータグラフィックス)
- 立体断面の格子状組み合わせによる180度型折り紙建築模型の設計支援
- 局所的3次元モーフィングに基づく3角形メッシュの融合演算(グラフィクスと画像コンテンツ生成の新展開)
- 3次元ポリゴンモデルの展開図作成
- 3次元形状モーフィングに基づく三角形メッシュの融合演算
- グラフィクスハードウェアによる医用画像レジストレーションの高速化
- GPUを用いた高品質ボリュームレンダリングに関する研究(セッション5 :CG処理の高速化,テーマ:CGと記録及びCG一般)
- 離散点群に対する六面体メッシュフィッティング
- 点群および多面体データに基づく細分割曲面の生成手法
- 測定点群に対する高速な細分割曲面フィッティング
- 測定点群からの三角形メッシュ生成(第2報) : 初期メッシュの改良法
- 測定点群からの三角形メッシュ生成 (第1報) : 空領域削除法と陰関数再構成法による初期メッシュ生成
- パッチ境界指定による測定点群からの自由曲面生成
- マーチングキューブ法により生成された超高密度メッシュの効率的表現手法
- マーチングキューブ法により生成された超高密度メッシュの効率的表現手法
- Progressive Fan表現によるLOD
- メンテナンス活動のモデル化のための調査研究
- あみぐるみのための3次元モデリングと製作支援インタフェース(インタラクティブシステムとソフトウェア)
- 厚さ分布を用いた薄板形状のパラメータ化による変形前後の対応付け
- 高速なデプスソートのための逐次的リスト更新アルゴリズム(CG一般(1), テーマ: 可視化のためのCGおよびCG一般)
- 三角形メッシュの効率的表示のための階層的詳細度表現
- 円盤と位相同型な任意の三角形メッシュ間の合成法
- 円盤と位相同型の任意の三角形メッシュ間の高速な合成法
- 人体の個体差を反映した解析用形状モデルの生成手法
- QEMメッシュ簡略化を用いた細分割曲面近似
- 簡略化手法による三角形メッシュのLoop細分割曲面近似
- 簡略化手法による三角形メッシュのLoop細分割曲面近似
- メッシュの頂点を通過する細分割曲面の生成
- 離散グラフの選択的詳細化に基づく多面体上の近似最短経路算出とその応用
- 4E-6-6 ユーザによる対応付けを考慮した3角形メッシュモーフィング
- グラフの選択的詳細化による多面体モデル上の近似最短経路算出法
- CGアニメーションのための自由曲面パッチ境界連続化に関する研究
- ライフサイクル設計における意思決定の支援-製品品質を扱うライフサイクルシミュレーション-
- ライフサイクルモデリング支援のための情報ネットワーク環境
- 可観領域と成形金型のアンダカット問題への応用
- 細分割曲面生成のためのスキニング手法(コンピュータアニメーションおよび一般)
- GPUによる細分割曲面の高品質表示法(コンピュータグラフィックス)
- 三角形メッシュモデリングの考古学への応用 : デデリエネアンデルタールの復活
- 古代人骨復元のための計算機処理-第3報 人類学的な特徴にもとづく多面体モデルの簡略化手法-
- 面上線による自由曲面形状の操作 : 面上点列による操作法
- X線CTデータを用いた鋳造部品の鋳巣体積算出法
- ポリゴン間のプライオリティ決定のための円環型データ構造(魅惑の形状処理, 魅惑のCG応用およびCG一般)
- デジタルエンジニアリングを支える離散幾何モデル(デジタルエンジニアリングにおける大規模形状処理技術)
- モーションデータベースによる実時間モーション合成手法
- シュミレーテッド・アニーリング法とBezierテンプレートによる形状誤差特徴の抽出
- 部品接触グラフの関節点分割による溶接工程計画の生成と評価
- プロセスルールを用いた溶接部品の形状生成
- 多重特徴認識に基づいた溶接部品の形状分割支援
- モーフィングと平滑化処理による三角形メッシュ間の補間形状生成手法
- 頂点オフセットによる三角形メッシュのシェリング : 光造形データ作成への応用
- 逐次位相再構築による三角形メッシュのドラッギング操作
- 調和写像にもとづく三次元形状モーフィング
- 複数枚の写真からの三次元形状生成システムの開発
- オフセット演算による三角形メッシュのシェリング操作 レーザーリソグラフィによる光造形への応用
- 拘束条件下でのBスプライン曲面の平滑化手法
- 離散的ボロノイ領域を用いた非凸多面体間の最短距離計算手法
- 2219 X線CTデータを用いた鋳造部品の鋳巣体積算出法(OS4-3 3次元設計シミュレーション,OS4 デジタルエンジニアリング)
- モーションデータベースによる実時間モーション合成手法(エンタテインメントVR)
- 衝突時の摩擦力を考慮した剛体運動シミュレーション