基于BSP空間分割法的核級管道三維碰撞檢查方法研究
發(fā)布時間:2021-08-12 16:18
在PDMS平臺設(shè)計了基于核級管道的碰撞檢查模塊,同時兼顧速度與精度的需求。本文分析了常見的碰撞檢查方法,設(shè)計了一種新的碰撞檢查流程,分別研究了BSP空間分割法及包圍盒算法的優(yōu)勢,將其應(yīng)用于新的檢查流程中,將碰撞檢查模塊中,采用并行包圍盒法檢查,得到碰撞檢查結(jié)果。
【文章來源】:科技視界. 2020,(17)
【文章頁數(shù)】:3 頁
【部分圖文】:
平面投影
構(gòu)造的BSP樹
核級管道碰撞檢查要求精確度高響應(yīng)快,再根據(jù)碰撞檢查算法各自的性能特點,現(xiàn)設(shè)計一種新的碰撞檢查流程。該流程利用BSP空間分割法將待檢查模型進行分割,將碰撞模型分為兩類,其中不需要高精度檢查的模型用速度較快的AABB包圍盒進行碰撞檢查,需要細致檢查的檢查模型用K-dop包圍盒進行碰撞檢查。既滿足時間復(fù)雜度的要求,也滿足核級管道精度高的特點。
【參考文獻】:
期刊論文
[1]基于AABB樹的聚變堆形變部件碰撞檢測算法[J]. 鄧峻生,毛世峰,劉旭峰,葉民友. 計算機系統(tǒng)應(yīng)用. 2018(11)
[2]基于OBB包圍盒碰撞檢測算法的改進[J]. 劉超,蔣夏軍,施慧彬. 計算機技術(shù)與發(fā)展. 2018(06)
[3]融合R-Sphere包圍球的變形體碰撞檢測算法[J]. 靳雁霞,秦志鵬,李照. 計算機工程與設(shè)計. 2017(01)
[4]基于BSP樹的三維場景渲染方法研究[J]. 喬云婷,張弘. 渭南師范學(xué)院學(xué)報. 2014(15)
[5]基于混合包圍盒的碰撞檢測優(yōu)化算法[J]. 鄭延斌,郭凌云,劉晶晶. 計算機工程與科學(xué). 2013(04)
碩士論文
[1]基于BSP和四叉樹的場景管理研究[D]. 黃曉康.南京理工大學(xué) 2008
本文編號:3338651
【文章來源】:科技視界. 2020,(17)
【文章頁數(shù)】:3 頁
【部分圖文】:
平面投影
構(gòu)造的BSP樹
核級管道碰撞檢查要求精確度高響應(yīng)快,再根據(jù)碰撞檢查算法各自的性能特點,現(xiàn)設(shè)計一種新的碰撞檢查流程。該流程利用BSP空間分割法將待檢查模型進行分割,將碰撞模型分為兩類,其中不需要高精度檢查的模型用速度較快的AABB包圍盒進行碰撞檢查,需要細致檢查的檢查模型用K-dop包圍盒進行碰撞檢查。既滿足時間復(fù)雜度的要求,也滿足核級管道精度高的特點。
【參考文獻】:
期刊論文
[1]基于AABB樹的聚變堆形變部件碰撞檢測算法[J]. 鄧峻生,毛世峰,劉旭峰,葉民友. 計算機系統(tǒng)應(yīng)用. 2018(11)
[2]基于OBB包圍盒碰撞檢測算法的改進[J]. 劉超,蔣夏軍,施慧彬. 計算機技術(shù)與發(fā)展. 2018(06)
[3]融合R-Sphere包圍球的變形體碰撞檢測算法[J]. 靳雁霞,秦志鵬,李照. 計算機工程與設(shè)計. 2017(01)
[4]基于BSP樹的三維場景渲染方法研究[J]. 喬云婷,張弘. 渭南師范學(xué)院學(xué)報. 2014(15)
[5]基于混合包圍盒的碰撞檢測優(yōu)化算法[J]. 鄭延斌,郭凌云,劉晶晶. 計算機工程與科學(xué). 2013(04)
碩士論文
[1]基于BSP和四叉樹的場景管理研究[D]. 黃曉康.南京理工大學(xué) 2008
本文編號:3338651
本文鏈接:http://sikaile.net/projectlw/hkxlw/3338651.html
最近更新
教材專著