節点削除によるBスプライン曲線・曲面の簡単化
スポンサーリンク
概要
- 論文の詳細を見る
近年、大規模データの取り扱い、特に表示の高速化をめざした研究がさかんになされてきた。議論の中心は、大規模ポリゴンデータの簡略化に関するものがほとんどで、様々な簡略化アルゴリズムが発表されてきた。しかしながら、曲面、とくにパラメトリック曲面の簡略化に関しては、筆者らの知る限りいまだに研究対象としてとりあげられていない。本稿では、パラメトリック曲面として代表的なBスプライン曲面に焦点をあてて、節点削除という従来から知られている手法を、単に不要な節点を省くために用いるのではなく、積極的に曲線や曲面の簡単化に使ってみようというのが目的である。一般に節点削除は、節点挿入と異なり、形状を不変のまま変換することは特別な条件が備わっていない限りできない。従って、節点削除により曲線や曲面は別の形状で近似される。ただし、この近似度は閾値で制御できるので、これを粗くしたり、細かくすることで、一種の曲面版のLODも作れるという応用が可能となる。実際のモデラやレンダラで出力されたBスプライン曲面データを用いて節点削除により、どのように曲線や曲面が簡単化できるかを最後に実例をつけて示し、その考察をする。
- 一般社団法人情報処理学会の論文
- 1997-09-24
著者
-
青野 雅樹
豊橋技術科学大学情報工学系
-
増田 宏
東京大学人工物工学研究センター
-
増田 宏
日本アイ・ビー・エム(株)東京基礎研究所
-
大渕 竜太郎
日本アイ・ビー・エム株式会社東京基礎研究所
-
青野 雅樹
日本アイ・ビー・エム株式会社東京基礎研究所
-
大渕 竜太郎
山梨大学医学工学総合研究部
-
大渕 竜太郎
日本アイ・ビー・エム
関連論文
- 線形拡散射影と三次元物体の形状類似検索への応用(データ工学,Web情報システム)
- 多重フーリエスペクトル表現に基づく三次元モデルの形状類似検索(コンテンツ技術,Web情報システム)
- BS-10-6 ESPARアンテナを用いた屋内における観測対象の位置推定(BS-10. ユビキタス・センサネットワークを支えるロケーション技術,シンポジウムセッション)
- ハンドル領域の回転とスケーリングを考慮したインタラクティブなメッシュ変形操作
- 位相操作を用いた3次元形状モデルのデータ圧縮法
- 2203 製品設計プロセスに内在する製品リスクの明示化(OS3-1 設計プロセスのモデリングとマネジメント1)
- 2408 設計プロセス品質向上のための設計内部における不確実性の定量化(OS10 設計マネジメント(2:設計プロセス・マネジメント),未来社会を支えるものづくりとひとづくり(設計・システムから))
- 視覚的特徴を考慮したメッシュモデルの変形手法
- 体積を保存する高速なメッシュ変形手法
- 厳密制約を用いたインタラクティブなメッシュ変形手法
- 幾何制約を考慮したラプラシアン・デフォーメーション(メディア表現の創出を支えるモデリングおよびレンダリング手法II)
- 米国におけるEラーニング : ビジネスモデルからの体系化
- 最近のモデリング技術(最新のCG技術)(CG最前線)
- テキストマイニングを用いた故障報告書分析手法の研究
- セマンティックウェブの造船設計システムへの応用
- 三面図からのソリッドモデル変換技術の現状
- 三面図の自動立体化のための検図機能
- 断面情報を用いた図面からの形状復元手法
- OrtoSolid : ソリッド変換時におけるエラー情報を用いた編集処理
- OrtoSolid : 非多様体位相を用いた立体モデルの生成法
- 三面図上の寸法・属性情報の3次元変換
- 図面からの形状特徴の認識
- 断面図からのソリッドモデルの合成
- 2次元図面からのソリッドモデル合成システム : 2次元パターンの利用とかくれ線の省略
- 不完全な三面図からのソリッドモデルの合成
- 3次元CADによる図面の認識
- TRL次世代CAD(3)非多様体形状モデラを用いた三面図からのソリッド合成
- 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):船のライフサイクル・サービスと情報マネジメント・システム)
- 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シミュレーションのデータ比較に関する研究
- 船型設計のための自由曲面データ圧縮
- 船型設計における高品質な曲面生成手法に関する研究
- 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 デジタルエンジニアリング)
- 最新のCG技術 (小特集 CG最前線)