《複雜變形下體格線模型快速碰撞檢測算法研究》是依託浙江大學，由唐敏擔任項目負責人的面上項目。
基本介紹
- 中文名：複雜變形下體格線模型快速碰撞檢測算法研究
- 依託單位：浙江大學
- 項目負責人：唐敏
- 項目類別：面上項目
項目摘要,結題摘要,
項目摘要
體格線模型廣泛套用於物理真實度較高的醫學和工程仿真、計算機動畫等領域。本項目擬針對複雜變形（擠壓、破碎、撕裂、切割等）下體格線模型碰撞檢測的效率瓶頸展開研究，通過設計一系列剔除算法，從三個方向降低體格線特徵間精確檢測的數目：基於非共麵條件的偽真測試剔除、基於動態命名的冗餘測試剔除、基於拓撲分析的相鄰測試剔除。預期將複雜仿真場景中的元素測試數目降低2個數量級。同時，研究算法的流式映射方法，將涉及的幾何數據抽象為流數據、處理過程抽象為處理核心，設計面向圖形處理器的動態數據管理機制，使得整個算法在圖形處理器上充分並行執行，擬獲得10-15倍的性能提升, 確保算法針對流式處理單元數目和顯存大小的高可擴展性。本項目的研發將為使用圖形處理器加速體格線模型碰撞檢測開闢新的道路，為體格線模型的複雜物理仿真提供有力的技術支撐，並為其他基於圖形處理器構架的幾何處理加速提供有益的參考。
結題摘要
體格線模型廣泛套用於物理真實度較高的醫學和工程仿真、計算機動畫等領域。本項目擬針對複雜變形（擠壓、破碎、撕裂、切割等）下體格線模型碰撞檢測的效率瓶頸展開研究，通過設計一系列剔除算法，從三個方向降低體格線特徵間精確檢測的數目：基於非共麵條件的偽真測試剔除、基於動態命名的冗餘測試剔除、基於拓撲分析的相鄰測試剔除。預期將複雜仿真場景中的元素測試數目降低2個數量級。同時，研究算法的流式映射方法，將涉及的幾何數據抽象為流數據、處理過程抽象為處理核心，設計面向圖形處理器的動態數據管理機制，使得整個算法在圖形處理器上充分並行執行，擬獲得10-15倍的性能提升, 確保算法針對流式處理單元數目和顯存大小的高可擴展性。本項目的研發將為使用圖形處理器加速體格線模型碰撞檢測開闢新的道路，為體格線模型的複雜物理仿真提供有力的技術支撐，並為其他基於圖形處理器構架的幾何處理加速提供有益的參考。
