多重解像度幾何モデリングにおける動的解像度制御に関する研究

2000 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

• [Publications] Hongbin Zha et al.: "Automatic Generation of Aspect Graphs of 3-D Objects by Using a Hand-Eye System"Proceedings of Fourth Asian Conference on Computer Vision (ACCV'00). 461-466 (2000)
• [Publications] Hongbin Zha et al.: "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 et al.: "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 et al.: "Dynamic Control of Mesh LODs (Level 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 et al.: "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] Hongbin Zha et al.: "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)