高速なデプスソートのための逐次的リスト更新アルゴリズム(CG一般(1), テーマ: 可視化のためのCGおよびCG一般)
スポンサーリンク
概要
- 論文の詳細を見る
与えられたポリゴンの集合から単一のリスト構造を構成し, 視点位置に応じてリストの一部を並び替えることで視点に対するポリゴンの前後関係を効率的に求めるアルゴリズムを提案する.ポリゴンデータを構造化し高速にデプスソートを行う方法としてはBSP法などの2分木構造を用いたものがよく知られているが, これらが毎フレームごとに木の全てのノードを再帰的に探索する必要があるのに対し, 提案手法では表裏判定に必要なポリゴンのみによる判定を行い, 更新の必要があるリストの一部のみを逐次的に入れ替えていくことで, 1フレームあたりのソーティング処理を高速化する.同時にBSP法においては多数発生するポリゴンの切断回数を本手法では大きく低減し出力ポリゴン数の増加およびそれに伴う処理時間の増大を抑える.
- 一般社団法人情報処理学会の論文
- 2005-11-18
著者
関連論文
- 15・1 総論(15.設計工学・システム,機械工学年鑑)
- 3次元スキャニングを活用する設計生産技術の確立を目指して(グラビアとインタビュー精密工学の最前線)
- 狭山事件の足跡鑑定について
- ストローク入力によるメッシュモデル分割操作のための簡易実装法(メッシュ処理)
- 自由曲面の大域的形状誤差の評価法-プレス成形品への適用-
- 細分割手法に基づくメッシュ詳細化と形状生成
- 物理法則モデリングシステムpVRMLの開発 第2報-ディジタルモックアップへの応用他-
- 物理法則モデリングシステムpVRMLの開発 第1報-システム概要他-
- 薄板曲面近似を用いた三角形メッシュモデリング
- 薄板のボリュームデータのための多項式近似によるスケルトンメッシュ生成
- 細分割曲面スキニングにおける特徴消失手法
- 曲線集合からの細分割曲面生成手法
- Traiangle Stripを用いた解析曲面のための段階的な三角形分割手法
- 曲線集合から細分割曲面生成
- 曲線集合からの細分割曲面生成
- 形状特徴を考慮した三角形メッシュの再構成
- 3次元形状復元における三角形メッシュの穴埋めアルゴリズム
- 計算機によるボクセルを用いた「折り紙建築」モデルの設計手法
- 3Dポリゴンモデルからの「折り紙建築」モデル生成手法(コンピュータアニメーションおよび一般)
- ボクセルを用いた「折り紙建築」形状の設計
- 集約法による多面体の展開図生成手法
- ストローク入力によるメッシュモデル分割操作のための簡易実装法
- 集約法による組み立て方を把握しやすい多面体の展開図生成手法(魅惑の形状処理, 魅惑のCG応用およびCG一般)
- 集約法による組み立て方を把握しやすい多面体の展開図生成手法
- 折り紙の構造把握のための形状構築とCG表示(コンピュータグラフィックス)
- CGを用いたポップアップカード作成教材の図学教育への応用
- 平面多角形の集合による「折り紙建築」モデルの表現と計算機による設計支援(コンピュータグラフィックス)
- 立体断面の格子状組み合わせによる180度型折り紙建築模型の設計支援
- 3次元スケッチ : スケッチ手法による意匠設計支援のためのモデル構築とレンダリング
- 局所的3次元モーフィングに基づく3角形メッシュの融合演算(グラフィクスと画像コンテンツ生成の新展開)
- 3次元形状モーフィングに基づく三角形メッシュの融合演算
- グラフィクスハードウェアによる医用画像レジストレーションの高速化
- J1201-1-5 現物ベースシミュレーションのための測定メッシュ上の溶接部境界分割法(解析・設計の高度化・最適化I)
- 点群および多面体データに基づく細分割曲面の生成手法
- 測定点群に対する高速な細分割曲面フィッティング
- パッチ境界指定による測定点群からの自由曲面生成
- 簡略化メッシュを用いた点群データのG^2連続自由曲面近似
- 古代人骨復元のための計算機処理-第2報 点群データからの面の安定な生成法-
- 機械工学年鑑(1996年)ファクトリーオートメーション(FA)
- マーチングキューブ法により生成された超高密度メッシュの効率的表現手法
- マーチングキューブ法により生成された超高密度メッシュの効率的表現手法
- マーチングキューブ法により生成される超高密度メッシュの効率的表現手法
- 鉄道インフラ設備のライフサイクル評価
- 迅速循環型製品ライフサイクルの実現可能性に関する研究
- タスクモデルを用いた設計背景情報の記録と利用
- 設計プロジェクトの時間短縮のための技術者の最適配置
- 3次元空間内における配置設計システム
- 面間の拘束条件による組み立て品の対話型モデリング
- 計算機による展開図の作成とその応用
- 大規模CTデータからの中立ボクセル抽出法(第18回設計工学・システム部門講演会)
- あみぐるみのための3次元モデリングと製作支援インタフェース(インタラクティブシステムとソフトウェア)
- 75周年記念事業の概要 : その狙いと取り組み(5.5 75周年記念事業の概要 その狙いと取り組み,5.精密工学の輪,創立75周年記念)
- 2113 DMUのためのメッシュクラスタリングによる簡略化(OS4-2 デジタルエンジニアリング-2)デジタルモックアップ)
- 3110 リバースエンジニアリングソフトMOSAICの開発 : 基本構想と現段階までの適用報告(OS19 形状モデリングと産業応用(I)リバースエンジニアリング,未来社会を支えるものづくりとひとづくり(設計・システムから))
- 第11回精密工学に関する国際会議
- 15・4 デジタルエンジニアリングの動向(15.設計工学・システム,機械工学年鑑)
- 厚さ分布を用いた薄板形状のパラメータ化による変形前後の対応付け
- Three-Axis NC Cutter Path Generation for Subdivision Surface with Z-Map
- Model-Based Simulation System for Planning Numerical Controlled Multi-Axis 3D Surface Scanning Machine
- 高速なデプスソートのための逐次的リスト更新アルゴリズム(CG一般(1), テーマ: 可視化のためのCGおよびCG一般)
- 3次元計測とデジタルエンジニアリングの融合(現物融合型エンジニアリング専門委員会, 専門委員会・分科会研究レビュー)
- 3次元計測とデジタルエンジニアリングの融合
- 3310 板構造形状のCTデータからの中立面生成(OS11 CAD/CAM/RP)
- 三角形メッシュの効率的表示のための階層的詳細度表現
- 撃力ベース手法による3次元剛体運動シミュレーション
- 円盤と位相同型な任意の三角形メッシュ間の合成法
- 人体の個体差を反映した解析用形状モデルの生成手法
- DMUのためのCADモデルの細分割曲面近似及び階層的表示
- QEMメッシュ簡略化を用いた細分割曲面近似
- 簡略化手法による三角形メッシュのLoop細分割曲面近似
- 簡略化手法による三角形メッシュのLoop細分割曲面近似
- メッシュの頂点を通過する細分割曲面の生成
- 4E-6-6 ユーザによる対応付けを考慮した3角形メッシュモーフィング
- CGアニメーションのための自由曲面パッチ境界連続化に関する研究
- ライフサイクルシミュレーションのための製品モデリングとライフサイクル設計への応用
- 自由曲面の形状誤差表現法 -局所的および大域的形状誤差特徴の抽出-
- プレス成形品の形状の評価手法の開発
- ライフサイクル設計支援のための製品挙動の解析手法
- 幾何制約処理に基づく配置設計支援システム
- 製品モデルにおける設計背景情報の表現に関する研究
- 任意位相曲線群からの曲面生成
- モーションデータベースを用いた実時間モーション合成手法(コンピュータアニメーションおよび一般)
- 細分割アルゴリズムによる形状モデリング
- PCグラフィックスハードウェアを利用した6面体メッシュ細分割モデリング手法
- グラフィックスハードウェアを用いたボリュームデータと半透明ポリゴンの混合表示
- 境界情報を持つボクセルモデルの生成手法
- グラフィックス・ハードウェアを用いた物体断面形状生成
- 古代人骨復元のための計算機処理-第4報 特徴点を用いた頭骨の成長シミュレーション-
- 古代人骨復元のための計算機処理-第3報 人類学的な特徴にもとづく多面体モデルの簡略化手法-
- 古代人骨復元のための計算機処理-第1報 CAD周辺技術の人類学への応用-
- 剛体部分を含む柔軟物体モデルを用いた機構挙動の可視化
- 面上線による自由曲面の形状操作
- X線CTデータを用いた鋳造部品の鋳巣体積算出法
- ポリゴン間のプライオリティ決定のための円環型データ構造(魅惑の形状処理, 魅惑のCG応用およびCG一般)
- 対話的形状モデリングのための画像を用いた3次元入力法
- 画像による曲線形状入力
- 15・4 ディジタルエンジニアリングを支える離散幾何モデル(15.設計工学・システム,機械工学年鑑)
- デジタルエンジニアリングを支える離散幾何モデル
- デジタルエンジニアリングを支える離散幾何モデル(デジタルエンジニアリングにおける大規模形状処理技術)
- モーションデータベースによる実時間モーション合成手法