光線追跡法における再帰空間分割法のためのデータ構造についての考察
スポンサーリンク
概要
- 論文の詳細を見る
光線追跡法の高速化手法のうち,交差判定回数の削減によるものの代表としては空間分割法がある.これは物体が定義されている空間を,適当な部分空間(ボクセル)に分解し,分割した領域リストに物体を割り付けるものである.空間分割法はその分割方式により,様々なヴァリエーションがあるが,そのなかで物体の分布に適応した空間分割が実現できるという利点を持つのがオクトツリー分割(もしくは再帰空間分割,適応型空間分割)であるが,ボクセルに関する情報を8分木で管理するため,隣接ボクセル間移動に時間がかかるという欠点が指摘されている.ここでは,再帰空間分割法の利点をそのままに,8分木よりも速く隣接ボクセル間移動が出来るようなデータ構造を提案し,また,8分木との比較実験の結果を報告する.
- 一般社団法人情報処理学会の論文
- 1993-03-01
著者
関連論文
- 反辞書木を用いた分岐予測手法(研究速報)
- 定常エルゴード情報源に対する極小禁止語長の概収束 (情報理論)
- 動的BW変換アルゴリズムの提案
- 位置に基づく情報の分散管理システムの提案(一般,セッション管理,P2P通信,オーバーレイネットワーク,性能解析・評価,信頼性及び一般)
- Fractionalブラウン運動のWavelet-Based推定量の収束の評価
- スライド窓を用いた反辞書データ圧縮法(情報通信基礎サブソサイエティ合同研究会)
- 多値アルファベットに対する反辞書を用いた心電図の予測符号化
- 反辞書符号化法を用いた不整脈検出 (MEとバイオサイバネティックス)
- 反辞書木を用いた分岐予測手法
- Suffix tree を用いたデータ圧縮の検討
- 長さ制限のある極小禁止語を用いた動的な反辞書データ圧縮法(情報通信基礎サブソサイエティ合同研究会)
- 反辞書に基づく動的算術符号化
- 多値アルファベットに対する反辞書を用いたデータ圧縮(一般セッション,フレッシュマンセッション,一般)
- 反辞書木情報源モデルを用いたデータ圧縮(情報通信基礎サブソサイエティ合同研究会)
- 文脈重み木法を利用した拡張反辞書の生成法について
- Suffix treeを用いた反辞書の生成法について(フレッシュマン, 一般)
- 反辞書を用いた心電図の1パス無ひずみ圧縮(ディジタル信号処理)
- 配列構造を用いた反辞書符号化法 (情報処理)
- 心電図無歪み圧縮に用いる反辞書構築に必要な部分系列長の評価
- 曲面モデルを用いた画像圧縮について
- D-12-33 グラウンド境界線の傾斜度を用いたMPEG2サッカー映像からのイベントシーン検出(D-12.パターン認識・メディア理解,一般セッション)
- IT2010-20 定常エルゴード情報源に対する極小禁止語長の概収束(フレッシュマンセッション,一般)
- 反辞書符号化法を用いた不整脈検出
- 整数ロジスティック写像と撹絆演算による乱数生成
- エリア隣接性を考慮したP2Pルーティング方式の提案(ネットワークミドルウェア,仮想化技術,グリーニング技術,Webサービス,インターネットサービス,ユビキタスサービス,ソーシャルネットワーク,センサネットワーク,及び一般)
- 配列構造を用いた反辞書符号化法(一般:情報通信基礎サブソサイエティ合同研究会)
- 配列構造を用いた反辞書符号化法(一般:情報通信基礎サブソサイエティ合同研究会)
- 配列構造を用いた反辞書符号化法(一般:情報通信基礎サブソサイエティ合同研究会)
- フラクショナルブラウン運動のHurst指数のウェーブレット推定における最適スケール上限について
- マクロブロックタイプを用いたMPEG2圧縮動画像のカット点検出
- マクロブロックタイプを用いたMPEG2圧縮動画像のカット点検出(一般セッション)
- データベースプロセッサGREO-1F高機能バスインタフェース制御方式
- I-063 テロップを用いたニュース映像のトピック分割(I分野:グラフィクス・画像,一般論文)
- 木情報源の符号化 (符号と暗号の代数的数理)
- D-12-58 MPEG-2動きベクトル情報を用いた複数移動体の検出(D-12. パターン認識・メディア理解,一般セッション)
- 制約つき再生可能な文字列分解にもとづく計算機ファイルのデータ圧縮
- 長さ制限のある極小禁止語を用いた動的な反辞書データ圧縮法(情報通信基礎サブソサイエティ合同研究会)
- 長さ制限のある極小禁止語を用いた動的な反辞書データ圧縮法(情報通信基礎サブソサイエティ合同研究会)
- エントロピーレートを達成する実際的な情報源符号化について : 算術符号の確率モデルに関する最近の話題を中心に(シャノンの論文から60年)
- スライド窓を用いた反辞書データ圧縮法(情報通信基礎サブソサイエティ合同研究会)
- スライド窓を用いた反辞書データ圧縮法(情報通信基礎サブソサイエティ合同研究会)
- 反辞書木を用いた分岐予測手法
- 光線追跡法における再帰空間分割法のためのデータ構造についての考察
- 符号化レート(n-1)/nをもつ dc-free 符号の新しい構成法
- 反辞書木を用いた分岐予測手法
- 算術符号における符号語の生成過程の確率モデルについて(研究速報)
- 算術符号における符号語の生成過程の確率モデルについて(情報通信基礎サブソサイエティ合同研究会)
- 同期マーカを符号語として含むリバーシブル可変長符号の構成について(情報通信基礎サブソサイエティ合同研究会)
- 算術符号における符号語の生成過程の確率モデルについて(情報通信基礎サブソサイエティ合同研究会)
- 同期マーカを符号語として含むリバーシブル可変長符号の構成について(情報通信基礎サブソサイエティ合同研究会)
- 反辞書木情報源モデルを用いたデータ圧縮(情報通信基礎サブソサイエティ合同研究会)
- 算術符号における符号語の生成過程の確率モデルについて(情報通信基礎サブソサイエティ合同研究会)
- 同期マーカを符号語として含むリバーシブル可変長符号の構成について(情報通信基礎サブソサイエティ合同研究会)
- 反辞書木情報源モデルを用いたデータ圧縮(情報通信基礎サブソサイエティ合同研究会)
- ライブビデオストリーミングのためのハイブリッドプロトコル(フォトニックネットワーク(IP+オプティカル)システム, 光ルーティング技術, 一般)
- ユニキャストプロトコルを用いたインターネットビデオ放送システムの試作(映像通信, コンテンツ配信ネットワーク, マルチキャスト, 一般)
- 奨励講演 Hybrid Protocol for Live Video Streaming
- BEP of Coded QAM using Single Error Correctable Integer Codes単一誤り訂正整数符号を用いた符号化QAM方式のビット誤り確率(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- BEP of Coded QAM using Single Error Correctable Integer Codes単一誤り訂正整数符号を用いた符号化QAM方式のビット誤り確率(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- BEP of Coded QAM using Single Error Correctable Integer Codes単一誤り訂正整数符号を用いた符号化QAM方式のビット誤り確率(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- Integer Coded Modulations over AWGN Channels : AWGN通信路における整数符号化変調
- Integer Coded Modulations over AWGN Channels(AWGN通信路における整数符号化変調)
- Integer Coded Modulations over AWGN Channels(AWGN通信路における整数符号化変調)
- Integer Coded Modulations over AWGN Channels(AWGN通信路における整数符号化変調)
- MPEG4動画像の多重平滑化伝送について(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- MPEG4動画像の多重平滑化伝送について(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- MPEG4動画像の多重平滑化伝送について(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 整数ロジスティック写像と撹拌演算による乱数生成(非線形問題)
- D-12-32 MPEG2圧縮HD映像からのハイライトシーン検出(D-12.パターン認識・メディア理解B(コンピュータビジョンとコンピュータグラフィックス),一般セッション)
- 反辞書符号化法を用いた不整脈検出法におけるしきい値の自動設定法
- 反辞書符号化法を用いた不整脈検出法におけるしきい値の自動設定法
- 反辞書符号化法を用いた不整脈検出法におけるしきい値の自動設定法
- エッセン大学実験数学研究所(海外,ラボラトリーズ)
- 整数ロジスティック写像の諸性質 : 発散,収束,周期性
- 整数ロジスティック写像の諸性質 : 発散,収束,周期性(非線形問題)
- 配列を用いた反辞書の線形構築法(情報理論)