《三維“點雲”模型碰撞檢測問題的研究》是依託山東大學，由屠長河擔任項目負責人的面上項目。
基本介紹
- 中文名：三維“點雲”模型碰撞檢測問題的研究
- 項目類別：面上項目
- 項目負責人：屠長河
- 依託單位：山東大學
- 負責人職稱：教授
- 批准號：60473127
- 研究期限：2005-01-01 至 2007-12-31
- 申請代碼：F0209
- 支持經費：23（萬元）
中文摘要
本項目研究利用二次曲面殼（quadric shell）作為包圍盒，對由三維散亂點即'點雲'表示的複雜形狀的物體進行碰撞檢測。項目的主要研究內容有：（1）研究'點雲'模型表面子區域二次曲面殼包圍盒的構造方法；（2）研究兩二次曲面殼碰撞檢測的精確快速算法；（3）研究構造層次化的二次曲面殼進行'點雲'模型的碰撞檢測。多面體表示的三維物體間的碰撞檢測已有較成熟的方法，但'點雲'模型間的碰撞檢測問題一直很少有人研究。自然界和生命科學中許多複雜形狀，如人或動物表面、地表模型以及分子結構模型等大都利用三維'點雲'表示，模型之間的碰撞檢測可套用於手術仿真、機器人路徑規劃、計算機動畫、觸覺反饋（haptic feedback）及生命科學中的幾何計算等方面。在計算機輔助設計、虛擬現實以及機器人自動化等領域有非常重要的研究意義。
