2001 Fiscal Year Annual Research Report
多重解像度幾何モデリングにおける動的解像度制御に関する研究
| Project/Area Number |
12650432
|
|---|
| Research Institution | Kyushu University |
|---|
Principal Investigator |
岡田 伸廣 九州大学, 大学院・工学研究院, 助教授 (80224020)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
辻 康孝 九州大学, 大学院・工学研究院, 助手 (90304732)
長谷川 勉 九州大学, システム情報科学研究院, 教授 (00243890)
|
|---|
| Keywords | 三次元物体モデリング / コンピュータグラフィックス / 解像度制御 / レンジファインダ |
|---|
| Research Abstract |
CG (Computer Graphics)研究において重要となる,大量の物体計上データを処理する幾何モデリング問題に関して,データ分布を動的に制御する技術を確立するための研究を行い,下記の成果を得た.膨大な数の点データから,その解像度分布に応じたメッシュをオンラインで構成するために,特定の解像度レベルにある点を瞬時に探し出す手法を開発した.そのために,基本三角形の細分化を中心とした多重解像度分解法を利用して,曲面の近似精度を基準として多重解像度メッシュを生成する手法を開発し,またこの三角形の階層化に基づいたピラミッド型データ木を構成してその構造に適した頂点および三角形の探索を行うアルゴリズムを設計した.また,実際にこれらのアルゴリズムを計算機に実装してその振る舞いを調べることにより,アルゴリズムの有効性の検証を行った.
対象物が単体として存在すると仮定した場合における空間的メッシュ解像度の制御法を開発した.ここでは,異なる解像度を持つメッシュが共存しなければならない問題に対し,データ木に保存される空間的局在性を利用してその解像度変化の連続性を保証することができた.
メッシュの解像度分布を決める手掛りとなるイベントが移動された場合にメッシュの構成がそれに従って変化することに対応するための,動的解像度制御手法を開発した.
本研究で使用される実データを取得するためのレンジファインダの構築と性能評価を行った結果から,別に購入したレンジファインダ装置を使用して必要な実験を行ったが,高性能なレンジファインダを構築するための予備的な研究も行った.
|
Research Products
(5 results)
-
[Publications] Hongbin Zha: "A Multiresolution Mesh Data Structure for Dynamic Control of Levels of Detail of 3-D Mesh Objects"Proceeding of the First International Conference on Image and Graphics. 520-523 (2000)
-
[Publications] Makoto Maeda: "3-D Shapes Modeling Which has Hierarchical Structure based on B-Spline Surface with Non-uniform Knots"Proceedings of 15th International Conference on Pattern Recognition (ICPR'00). 119-122 (2000)
-
[Publications] Hongbin Zha: "Dynamic Control of Mesh LODs(Lebel of Detail) by Using a Multiresolution Mesh Data Structure"Proceedings of 15th International Conference on Pattern Recognition (ICPR'00). 505-509 (2000)
-
[Publications] Hongbin Zha: "Fast Multiresolution Modeling of 3-D Objects Using Mesh-Based Wavelet Analysis"Proceedings of the 2000 IEEE International Conference on Systems, Man and Cybernetics(SMC'00). 1394-1399 (2000)
-
[Publications] Hongvin Zha: "Registration of Range Images with Different Scanning Resolutions"Proceedings of the 2000 IEEE International Conference on Systems, Man and Cybernetics(SMC'00). 1495-1500 (2000)
