三次元形状モデルの面クラスタ再帰分割に基づく階層型データ構造と高速描画処理の実現

Translated title of the contribution: Hierarchical Face Clusters Partitioning Method of Polygonal Surfaces and High Speed Rendering

辻 徳生, 査 紅彬, 長谷川 勉, 倉爪 亮

Research output: Contribution to journalArticle

Abstract

高画質の三次元コンピュータグラフィックス画像を描画しようとすると, 計算機の描画処理能力がデータ量の増加に対応できず, 対象によっては描画が不可能, あるいは描画速度が極端に低下するという問題が生じる.この問題を解決するために, 面クラスタ再帰分割に基づく新たな階層型三次元データ構造生成法とそのデータ構造を用いた高速描画データ抽出処理手法とを提案する.提案手法では, 面クラスタの近似ポリゴンを用いた局所的な解像度制御と, 面クラスタの包含立体を用いた正確な不可視面消去とを並行して実行でき, 大規模形状データに対しても画質の劣化の少ない高速な描画処理が実現できる.本手法の有効性は, 局所的解像度制御実験, 及び大規模三次元形状モデルの描画実験により確認された.
Original languageJapanese
Pages (from-to)1205-1215
Number of pages11
Journal電子情報通信学会論文誌. D-II, 情報・システム, II-パターン処理
Volume88
Issue number7
Publication statusPublished - Jul 1 2005

Cite this

@article{8d60e255e7974c028a3d00a4d4d5ff48,
title = "三次元形状モデルの面クラスタ再帰分割に基づく階層型データ構造と高速描画処理の実現",
abstract = "高画質の三次元コンピュータグラフィックス画像を描画しようとすると, 計算機の描画処理能力がデータ量の増加に対応できず, 対象によっては描画が不可能, あるいは描画速度が極端に低下するという問題が生じる.この問題を解決するために, 面クラスタ再帰分割に基づく新たな階層型三次元データ構造生成法とそのデータ構造を用いた高速描画データ抽出処理手法とを提案する.提案手法では, 面クラスタの近似ポリゴンを用いた局所的な解像度制御と, 面クラスタの包含立体を用いた正確な不可視面消去とを並行して実行でき, 大規模形状データに対しても画質の劣化の少ない高速な描画処理が実現できる.本手法の有効性は, 局所的解像度制御実験, 及び大規模三次元形状モデルの描画実験により確認された.",
author = "徳生 辻 and 紅彬 査 and 勉 長谷川 and 亮 倉爪",
year = "2005",
month = "7",
day = "1",
language = "Japanese",
volume = "88",
pages = "1205--1215",
journal = "電子情報通信学会論文誌. D-II, 情報・システム, II-パターン処理",
issn = "0915-1923",
publisher = "一般社団法人電子情報通信学会",
number = "7",

}

TY - JOUR

T1 - 三次元形状モデルの面クラスタ再帰分割に基づく階層型データ構造と高速描画処理の実現

AU - 辻, 徳生

AU - 査, 紅彬

AU - 長谷川, 勉

AU - 倉爪, 亮

PY - 2005/7/1

Y1 - 2005/7/1

N2 - 高画質の三次元コンピュータグラフィックス画像を描画しようとすると, 計算機の描画処理能力がデータ量の増加に対応できず, 対象によっては描画が不可能, あるいは描画速度が極端に低下するという問題が生じる.この問題を解決するために, 面クラスタ再帰分割に基づく新たな階層型三次元データ構造生成法とそのデータ構造を用いた高速描画データ抽出処理手法とを提案する.提案手法では, 面クラスタの近似ポリゴンを用いた局所的な解像度制御と, 面クラスタの包含立体を用いた正確な不可視面消去とを並行して実行でき, 大規模形状データに対しても画質の劣化の少ない高速な描画処理が実現できる.本手法の有効性は, 局所的解像度制御実験, 及び大規模三次元形状モデルの描画実験により確認された.

AB - 高画質の三次元コンピュータグラフィックス画像を描画しようとすると, 計算機の描画処理能力がデータ量の増加に対応できず, 対象によっては描画が不可能, あるいは描画速度が極端に低下するという問題が生じる.この問題を解決するために, 面クラスタ再帰分割に基づく新たな階層型三次元データ構造生成法とそのデータ構造を用いた高速描画データ抽出処理手法とを提案する.提案手法では, 面クラスタの近似ポリゴンを用いた局所的な解像度制御と, 面クラスタの包含立体を用いた正確な不可視面消去とを並行して実行でき, 大規模形状データに対しても画質の劣化の少ない高速な描画処理が実現できる.本手法の有効性は, 局所的解像度制御実験, 及び大規模三次元形状モデルの描画実験により確認された.

M3 - 記事

VL - 88

SP - 1205

EP - 1215

JO - 電子情報通信学会論文誌. D-II, 情報・システム, II-パターン処理

JF - 電子情報通信学会論文誌. D-II, 情報・システム, II-パターン処理

SN - 0915-1923

IS - 7

ER -