位相操作を用いた3次元形状モデルのデータ圧縮法
スポンサーリンク
概要
- 論文の詳細を見る
3D CADの普及により, 製品設計などで大規模な3次元形状モデルが多数作成されるようになっている.今後, 製品データの標準化が進むと, その膨大なデータ量がデータ交換などにおいて深刻な問題になってくると考えられる.そこで, 3Dモデルを情報損失なく少ないデータ量で表現することが必要となってくるが, 三角形メッシュに限定した場合を除けば, これまでそのような方法は提案されてこなかった.本論文では, 3D CADで用いられるワイヤフレーム, 多様体サーフェス, 多様体ソリッドを対象として, 形状データを圧縮する方法について述べる.CADで利用される形状モデルには様々な位相表現が用いられるが, これらはオイラー操作と呼ばれる可逆な位相操作を施すことで, 単純な位相構造に変換することができる.ここでは, 面の穴や空洞などを含む複雑な位相の形状モデルを位相的に三角形分割したモデルに変換し, その際用いた位相操作とワイヤフレーム/三角形分割モデルを符号化して圧縮することを考える.復元の際は, 復合化した形状モデルに逆位相操作を順次施していくことで元の位相を復元する.復号化されたデータでは, 形状モデルの位相と幾何が近傍のデータからの相対的な量で記述されているので、形状に現れる位相や幾何の繰返しパターンがエントロピー符号化を用いることで効率的に除去され, 大きな圧縮率を得ることができる.
- 1998-07-15
著者
-
青野 雅樹
豊橋技術科学大学情報工学系
-
増田 宏
東京大学人工物工学研究センター
-
増田 宏
東京大学大学院工学系研究科
-
大渕 竜太郎
日本アイ・ビー・エム株式会社東京基礎研究所
-
青野 雅樹
日本アイ・ビー・エム株式会社東京基礎研究所
-
大渕 竜太郎
山梨大学医学工学総合研究部
-
大渕 竜太郎
日本アイ・ビー・エム
-
増田 宏
東京大学大学院
関連論文
- 線形拡散射影と三次元物体の形状類似検索への応用(データ工学,Web情報システム)
- 多重フーリエスペクトル表現に基づく三次元モデルの形状類似検索(コンテンツ技術,Web情報システム)
- BS-10-6 ESPARアンテナを用いた屋内における観測対象の位置推定(BS-10. ユビキタス・センサネットワークを支えるロケーション技術,シンポジウムセッション)
- ハンドル領域の回転とスケーリングを考慮したインタラクティブなメッシュ変形操作
- 位相操作を用いた3次元形状モデルのデータ圧縮法
- 2203 製品設計プロセスに内在する製品リスクの明示化(OS3-1 設計プロセスのモデリングとマネジメント1)
- 2408 設計プロセス品質向上のための設計内部における不確実性の定量化(OS10 設計マネジメント(2:設計プロセス・マネジメント),未来社会を支えるものづくりとひとづくり(設計・システムから))
- 視覚的特徴を考慮したメッシュモデルの変形手法
- 体積を保存する高速なメッシュ変形手法
- 厳密制約を用いたインタラクティブなメッシュ変形手法
- 幾何制約を考慮したラプラシアン・デフォーメーション(メディア表現の創出を支えるモデリングおよびレンダリング手法II)
- メッシュモデルの特徴領域抽出と貼り付け操作
- 2005S-OS1-2 設計支援技術の現状と将来(オーガナイズドセッション(OS1):造船情報技術の現状と将来)
- パラメトリックボリュームフィッティングを用いた 3 次元形状モデルのカットアンドペースト編集(コンピュータグラフィックス)(情報システム論文)
- Web ベース設計レビューのための3Dデータへのアノテーション手法
- 故障報告書分析のためのコーディング手法に関する研究
- 2004S-OS1-3 3次元CADデータを用いた設計・生産情報伝達支援システム(オーガナイズドセッション(OS1):設計情報・知識共有システム)
- 米国におけるEラーニング : ビジネスモデルからの体系化
- 2003A-OS3-3 Webを用いた協調設計のための設計変更管理に関する研究(オーガナイズドセッション(OS3):造船におけるシステム技術)
- 2003A-OS3-5 船舶の故障データ分析手法に関する研究(オーガナイズドセッション(OS3):造船におけるシステム技術)
- ポリゴンモデルの圧縮技術(デジタルエンジニアリングにおける大規模形状処理技術)
- 最近のモデリング技術(最新のCG技術)(CG最前線)
- テキストマイニングを用いた故障報告書分析手法の研究
- セマンティックウェブの造船設計システムへの応用
- NURBS曲線・曲面を対象とした幾何形状を保存する電子透かし埋め込み手法(グラフィクスと画像コンテンツ生成の新展開)
- 周波数領域での曲面データの圧縮と転送
- 3次元形状モデルの位相データの圧縮
- 3次元形状モデルの座標データの圧縮
- 節点削除によるBスプライン曲線・曲面の簡単化
- 5.写実的レンダリングの基礎技術と最近の話題 (コンピュータ・グラフィックスの基本的テクノロジーと最近の話題)
- OpenGL環境下における全方向環境マッピング
- 光源や物体の動的移動を考慮した擬似ラジオシティ法
- Low-discrepancy sequenceを用いた準モンテカルロレンダリング
- バブル・メッシュ法を用いたラジオシティ法のための適応的メッシュ生成
- 仮想環境システム構築ツールキットmtvの概要と世界記述言語vef
- 仮想環境システム構築ツールキットmtvにおける世界操作の実現
- 仮想環境における脳手術シミュレーション
- 画像特徴量を用いた大規模点群データからの円柱面と矩形面の検出(機械要素,潤滑,設計,生産加工,生産システムなど)
- 2.3次元映像のテクノロジー (コンピュータ・グラフィックスの基本的テクノロジーと最近の話題)
- 3-Dアニメーションシステム : 物体記述、動き指定、補間
- 造船等海事産業の情報技術適用に関する研究動向 : 情報化推進部会の活動報告
- 大規模点群データの平滑化手法に関する研究（第2報） : —大規模点群平滑化のためのストリーミング処理—
- 大規模点群データの平滑化手法に関する研究 (第1報) : —ロバスト推定に基づく平滑化手法—
- 画像インタフェースを用いた大規模点群からのソリッドモデリングシステム(第19回設計工学・システム部門講演会)
- ベクトル型2次元電子地図の周波数表現に埋め込む電子透かし
- I-003 単一視点の深さ画像を検索要求とした3次元モデルの検索(グラフィクス・画像,一般論文)
- 2111 ノイズの多い大規模点群データからのOut-of-Coreなメッシュ生成手法(OS4-1 デジタルエンジニアリング-1)リコンストラクション)
- 1S-2 掲示板におけるニュースの議論理解支援システム(ソーシャルWeb,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- D-027 特許の無効資料調査のための類似特許検索とリランキング(データベース,一般論文)
- 6X-4 SVMを用いた記憶想起時の脳波からの認知状態判別(音声・言語処理,学生セッション,人工知能と認知科学)
- 5U-6 質疑応答関係に着目した議論の構造の抽出(情報抽出,学生セッション,人工知能と認知科学)
- 5U-5 Webニュース記事視覚化のための情報抽出 : 地名と地名参照情報との関連付け(情報抽出,学生セッション,人工知能と認知科学)
- 5T-1 階層型自己組織化マップを用いた検索結果の可視化システム(メディア情報可視化,学生セッション,データベースとメディア)
- 6R-6 動画サイトのコメントを利用した動画シーン検索(マルチメディア処理,学生セッション,データベースとメディア)
- E-040 映画のブログからの意見情報抽出に基づく関心の分析(E分野:自然言語・音声・音楽)
- 2005A-OS4-7 3次元計測に基づく設備メンテナンスシミュレーションのための3Dモデリングプラットフォーム(オーガナイズドセッション(OS4):船のライフサイクル・サービスと情報マネジメント・システム)
- 3次元CADの現状
- 3Dメッシュモデルのインタラクティブな変形操作(セッション1:モデリング)
- ポリゴン簡略化手法の数値解析用モデル作成への応用
- 設計制約を考慮したアセンブリモデルのメッシュ変形操作(機械要素,潤滑,工作,生産管理など)
- ベクトル型地図データへの電子透かし埋め込み手法(電子社会に向けたコンピュータセキュリティ技術)
- 86-19 信号処理および一般のデータ処理向き分散型 VLSI アーキテクチャ
- 86-3 GF11スーパコンピュータ
- RSSに基づく個人向け内容型情報推薦プロトタイプシステム(Webからの知識発見とネット応用)
- RSSに基づく個人向け内容型情報推薦プロトタイプシステム(Webからの知識発見とネット応用)
- 3W-6 線形化拡散写像手法の提案とその文書データへの適用(学習(2),学生セッション,人工知能と認知科学,情報処理学会創立50周年記念)
- E-051 表の属性間の階層関係抽出(E分野:自然言語・音声・音楽)
- お腹の赤ちゃんを見たい! : VEを用いた医療画像の実時間・実空間での可視化をめざして : 画像処理・コンピュータビジョン
- Webコミュニティマイニング
- ベクトル空間モデルに基づく次元削減による大規模文書データの検索と可視化
- お腹の赤ちゃんを見たい! VEを用いた医療画像の実時間・実空間での可視化をめざして
- 15・4 デジタルエンジニアリングによる設計支援(15.設計工学・システム,創立110周年記念機械工学年鑑)
- ソフトウエアエージェントによる異分野協調業務支援の研究 (第1報) - 協調支援環境の構築 -
- 訓練データ適応型ダウンサンプリングによる脳波判別手法 : P300 Spellerタスクでの実証
- 意見文に関する情報付与と意見に焦点を当てた要約の関係の分析(要約)
- 意見文に関する情報付与と意見に焦点を当てた要約の関係の分析(要約)
- 多様体ランキングを用いた三次元物体の形状類似検索
- 3V-3 LDAによる国会会議録を対象にしたセグメンテーションの一手法(文章・感情,学生セッション,人工知能と認知科学,情報処理学会創立50周年記念)
- Synthetic Environment(人工環境)システムとは(「バーチャルリアリティ-究極の人・機械インタフェース」)
- 比較空間を用いたCFDシミュレーションのデータ比較に関する研究
- 船型設計のための自由曲面データ圧縮
- 船型設計における高品質な曲面生成手法に関する研究
- 3ZC-4 曲面間の接続情報を用いた複数曲面モデルの圧縮転送および修復手法(曲面と設計,一般講演,インタフェース)
- 3S-5 レビュー情報を用いた情報推薦(情報推薦(1),学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- 突起形状に着目した3次元モデルのセグメンテーション(ITS画像処理,映像メディア,視覚及び一般)
- I-040 隣接面情報に基づく特徴に着目した3次元モデルのセグメンテーションの検討(I分野:グラフィクス・画像,一般論文)
- D-12-102 隣接面情報に基づく特徴量を利用した三次元モデルの類似検索(D-12.パターン認識・メディア理解B(コンピュータビジョンとコンピュータグラフィックス),一般セッション)
- D-4-16 加法的なノンパラメトリック回帰によるトマトの生産性の推定(D-4. データ工学,一般セッション)
- JTC 1/SC 24 CG・画像処理
- ウェブサイト間の類似度を用いたウェブスパムの検出(スパム検出・類似性評価)
- 小型滑走艇における操船者の動作の三次元計測に関する研究
- 【サイバーフィールド構築技術研究分科会】 サイバーフィールド構築技術の現状と展望
- 遺伝アルゴリズム手法による造船組立工程のルール抽出に関する研究
- ウェアフブルシステムの造船作業計測への適用
- 設計品質管理のための設計プロセス計画と検証及び要求開発のための一手法に関する研究 : 体系的RDCモデルによる設計プロセスの可視化
- 複合属性型を用いたレンダリング法
- 3104 製品企画プロセスのモデリングと可視化手法に関する研究(OS11-1 設計プロセスのモデリングとマネジメントI,OS11 設計プロセスのモデリングとマネジメント)
- 2213 大規模点群に基づくインタラクティブな形状モデリングシステム(OS4-1 デジタルモックアップ,OS4 デジタルエンジニアリング)
- レーザー計測データに基づく形状再構成技術(3次元計測)
- 最新のCG技術 (小特集 CG最前線)