格子形状の変形によるMarching Cubes法の細部表現能力の向上(コンピュータグラフィックス)
スポンサーリンク
概要
- 論文の詳細を見る
陰関数表現から三角形メッシュを生成する手法としてMarching Cubes法(MC法)がよく知られているが,本論文ではその改良手法について述べる.従来のMC法は,等間隔にグリッドを設定し,格子点に対して境界面との内外判定を行うことでメッシュを生成するため,(1)格子に対して細い物体が存在するときにそれが欠損してしまう可能性がある,(2)物体の鋭角部が鈍った形状に変換されてしまう,といった問題が発生していた.本論文では,これらの問題に対し各格子点の位置を物体の形状に対して適応的に移動させ各格子の形状を変形させるDeformed Marching Cubes法(DMC法)を提案する.DMC法では,各格子点の周辺を探索して重心点を求め,また格子と等値面の関係から鋭角の頂点座標を求め,それぞれ求めた座標に最も近い格子点を移動させる.これにより,少なくとも格子内に物体が1つしか存在しない場合においては,(1)探索精度以上の細い物体の非欠損性の保証,および(2)鋭角部の再現,を同時に実現した.実験により,MC法における格子の1辺の長さに対し1/5以上の幅を持つ物体の非欠損性を保証する場合でも,従来に対し約25%の計算時間増だけで処理されることを確認した.
- 社団法人情報処理学会の論文
- 2008-02-15
著者
-
中山 泰一
電気通信大学情報工学科
-
守屋 俊夫
日立製作所
-
藤本 敬介
電気通信大学情報工学科
-
守屋 俊夫
(株)日立製作所システム開発研究所
-
守屋 俊夫
日立
-
藤本 敬介
電気通信大学電気通信学部情報工学科
-
中山 泰一
電気通信大学 情報工学科
-
藤本 敬介
電気通信大学 情報工学科
-
守屋 俊夫
(株)日立製作所基礎研究所
-
中山 泰一
電気通信大学
関連論文
- Simultaneous TCP Openを用いた二つのエンドポイント間を直接接続させるシステムの実装と評価(研究速報)
- 公文書公開手続きの情報教育への活用
- ファジィ推論に基づく対象物認識
- 5ZB-7 組込み機器におけるメモリ監視機構の実現と評価(セキュリティ(5),学生セッション,セキュリティ)
- 4ZB-7 組込みOSにおけるアクセス制御機構の実現と評価(セキュリティ(4),学生セッション,セキュリティ)
- SMP型計算機を活用する軽量プロセス・ライブラリ
- SMP型計算機を活用する軽量プロセス・ライブラリ : スレッド間同期機構の実現と評価
- MPEG再生のマルチスレッド化による高速化
- DGAを用いた複合現実感におけるモデルベース初期位置合わせ手法の提案
- 二つのクライアント環境を直接接続させる機構の設計と実装 (システム開発論文特集)
- カラー二次元コードを高解像度化するための認識アルゴリズムの実現と評価
- 二つのクライアント環境を直接接続させる機構の設計と実装(ネットワーク,システム開発論文)
- 投影点観測による複数光線の照射方向推定方法
- 1G-01 部分画像合成による実時間超高精細映像表示
- 4E-6-5 高臨場感ディスプレイのためのディジタル映像制作環境の構築
- 格子変形を用いたノイズを含む点群データからのメッシュ構築法(一般セッション,一般物体認識・画像特徴量)
- Web探索のためのページ遷移履歴共有システム
- 4ZH-1 美しい迷路を生成するプログラム(ゲームAI,学生セッション,コンピュータと人間社会)
- 6ZE-4 IRCにおける多人数でのファイル共有の手法の実現(コミュニケーション技術とSNS,学生セッション,インターフェース)
- 6ZE-3 携帯電話のための多人数コミュニケーションを支援するメールサーバの構築(コミュニケーション技術とSNS,学生セッション,インターフェース)
- 2F-2 移動ロボットを用いた適応的センシング手法の提案(CG:一般,一般セッション,インターフェース)
- 1W-8 カラー二次元コードを高解像度化するための認識アルゴリズムの提案(画像認識・合成,学生セッション,人工知能と認知科学)
- 3R-6 webページの有用性を求めるためのキーワード重み付け手法の提案(情報検索,学生セッション,データベースとメディア)
- 3R-4 検索エンジンを用いた関連語検索システムの設計と実現(情報検索,学生セッション,データベースとメディア)
- 2R-4 Web検索のための有用な関連キーワードを評価するシステムの構築(Web検索,学生セッション,データベースとメディア)
- 3N-5 Cellのための並列誤差逆伝搬アルゴリズム(ハイパフォーマンスコンピューティング,学生セッション,アーキテクチャ)
- D-12-85 Moving Least Squareプロジェクションを用いたICPアルゴリズムの実装(D-12. パターン認識・メディア理解,一般セッション)
- 格子形状の変形によるMarching Cubes法の細部表現能力の向上(コンピュータグラフィックス)
- L_034 Hi-sapへのSELinuxの適用と評価(L分野:ネットワークコンピューティング)
- D-11-84 モデリングにおける再現性能向上のためのDMC法の提案(D-11.画像工学D(画像処理・計測),一般講演)
- Harache : ファイル所有者の権限で動作するWWWサーバ(ネットワーク・インターネット応用)
- N-028 携帯電話を用いたビデオトレーニングシステム(N分野:教育・人文科学)
- L-080 ユーザの嗜好に基づく検索支援システム(L分野:ネットワークコンピューティング)
- クラスタシステム向けコンカレントギャングスケジューラの実装(オペレーティングシステム, システム開発論文)
- VFS on VFS : UNIXにおける柔軟なファイルシステム利用法の提案(オペレーティングシステム, システム開発論文)
- M-033 位置情報とユーザの嗜好に基づく情報提供システムの設計と実装(M.ネットワーク・モバイルコンピューティング)
- Linuxにおけるプロセス優先度に基づく受信処理の実現(システムソフトウェア要素技術)
- プロセスの優先度に基づいてサービス品質を制御するネットワーク処理機構
- A-8 IEEE 1394を利用したPCクラスタシステム : 時刻合わせに基づくGang Scheduling(PCクラスタ,A.アルゴリズム・基礎)
- 並列ゲーム木探索のための分散共有ハッシュ法の評価 (コンピュータグラフィクスの新展開)
- I/O要求の遅れを低減するスケジューリングのアルゴリズム
- IEEE 1394を用いたPCクラスタシステム : 通信機構の設計と評価
- ロックの比率に着目した並列プログラムの分類
- 待ち行列網モデルによるSMP型システムの性能予測手法とその精度検証
- 3F-1 IEEE 1394によるPCクラスタシステムの設計
- ゲーム木の並列探索のための分散共有ハッシュ機構の設計と実現(並列処理)
- ゲーム木の並列探索のための分散共有ハッシュ機構の設計と実現
- ゲーム木の並列探索のための分散的実行管理機構
- 分散要求管理を用いるアクティビティ方式並列実行機構
- ゲーム木の並列探索のための分散的実行管理機構の設計と実現
- アクティビティ方式並列実行機構の研究 : 2レベル・スケジューリングを用いた複数ユーザ化の試み
- ユーザ・レベル・ライブラリのみによる分散共有メモリサーバ構築の試み
- 共有メモリ型並列機における細粒度並列処理のための新しいアクティビティ方式並列実行機構
- アクティビィティ方式並列実行機構の共有メモリ型並列機への実装と評価
- 共有メモリ型並列機のためのアクティビティ方式並列実行機構(2) : 環境切替により後処理実行を行なう方式の提案
- 共有メモリ型並列機のためのアクティビティ方式並列実行機構(1) : 子プロセス待ちにおいて後処理を分割し性能改善を図る方式
- プロセス・ネットワークとして実現したUNIX カーネルの並列動作によるシステム・コール・レスポンス時間短縮の試み (並列処理)
- プロセス・ネットワークとして実現したUNlXカーネルの並列動作によるシステム・コール・レスポンス時間短縮の試み
- 狭帯域回線による仮想融合空間の遠隔共有実験
- 没入型仮想融合空間の遠隔共有を目的にした通信制御方式
- 2ZB-7 没入型仮想融合空間の遠隔共有を目的にした通信制御方式(サイバースペース,一般講演,インタフェース)
- D-9-33 Webブラウザを用いた自律ロボットのリアルタイムモニタリングシステムの構築(D-9.ライフインテリジェンスとオフィス情報システム,一般セッション)
- 公文書公開手続きの情報教育への活用
- 屋内環境における平面対応付けによる複数距離画像の同時位置あわせ
- Webアプリケーションを用いた重要論文サーベイシステムの設計
- 参照構造を用いた重要論文検索システム
- 3L-4 Simultaneous TCP Openを用いた二つのエンドポイント間の直接接続に関する研究(分散・並列OS,学生セッション,アーキテクチャ,情報処理学会創立50周年記念)
- A-4-3 能動的幾何情報収集機能の物品管理応用に関する基礎検討(A-4.信号処理,一般セッション)
- A-20-4 自走式プリンタの試作(A-20.スマートインフォメディアシステム,基礎・境界)
- A-17-9 自律走行のためのレーザセンシングシミュレーションシステムの開発(A-17.ITS,基礎・境界)
- A-4-55 回転テーブルを用いた360°全周囲画像の簡易撮影方法(A-4.信号処理,基礎・境界)
- I-10 繰り返し動画撮影による動体の消去(動画像処理,I.画像認識・メディア理解)
- 分散要求管理を用いるアクティビティ方式並列実行機構
- K-38 高臨場感ディスプレイ環境におけるユーザの見回し動作に基づく仮想インターフェース(マルチメディア・仮想環境基礎3,K.ヒューマンコミュニケーション&インタラクション)
- A-16-21 人間の視覚特性に基づく非均一分解能映像表示方法
- SMP型計算機を活用する軽量プロセス・ライブラリ
- 5ZF-1 選別機能を持ったweb注釈システムの提案(Web応用,学生セッション,インタフェース,情報処理学会創立50周年記念)
- 5Q-6 WEBサイトの階層構造の可視化による情報収集支援システム(情報アクセス技術,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- 5N-7 マルチコアプロセッサ向けに並列化したDeformed Marching Cubes法とその評価(アルゴリズム,学生セッション,ソフトウェア科学・工学,情報処理学会創立50周年記念)
- 3L-7 プロセスの保存と復元によるGUIアプリケーションの起動高速化(分散・並列OS,学生セッション,アーキテクチャ,情報処理学会創立50周年記念)
- RB-002 Hussa: スケーラブルかつセキュアなサーバアーキテクチャ : 低コストなサーバプロセス実行権限変更機構(ソフトウェア,査読付き論文)
- ゲーム木の並列探索のための分散的実行管理機構
- ゲーム木の並列探索のための分散的実行管理機構
- 重要論文検索システムIaskの実装と評価
- TCPにおけるSTUNを用いた対称型NAT越え手法の実装と評価
- OpenFlowネットワークにおける経路情報の通知手法に関する提案
- ファジィ推論に基づく物体認識
- 実数値GAによるモデルベース位置合わせ手法の提案
- 確率的探索法を用いたモデルベース位置合わせ手法の提案(MR/ARの実用化に向けたCV/PR技術の課題と展望)
- 確率的探索法を用いたモデルベース位置合わせ手法の提案(MR/ARの実用化に向けたCV/PR技術の課題と展望)
- 高校教科「情報」シンポジウム2011年秋実施報告
- 3301 自律搬送車の複数台運用時における位置認識のロバスト化(OS8 無人化・遠隔監視,次世代物流システム・建設機械,オーガナイズド・セッション(OS))
- 改造を要しない既存Webプロキシ・サーバの負荷軽減アーキテクチャの構築と評価 (情報通信マネジメント)
- 17-5 ミラー式マルチカメラシステムにおける画像接合時の欠損領域補完方法(第17部門 画像工学とCG)
- 高校教科「情報」シンポジウム2011年秋実施報告(情報教育,一般)
- 教育アプリケーション構築を題材にしたコンピュータサイエンス実験の試み
- 改造を要しない既存Webプロキシ・サーバの負荷軽減アーキテクチャの構築と評価(エレメント管理,管理機能,理論・運用方法論,及び一般)
- 公文書公開手続きの情報科教育法への活用
- 遅延差の大きなネットワークにおけるマルチパスTCPパケット分配方式の提案(ネットワーク品質,ネットワーク管理・計測,ネットワーク仮想化,一般)
- J-055 移動ロボットの経路探索の高速化のためのマップリンク法(J分野:ヒューマンコミュニケーション&インタラクション,一般論文)