【摘要】：針對傳統(tǒng)服裝仿真方法中的動力學(xué)模型生成策略和碰撞檢測算法提出了改進(jìn)。首先采用三角網(wǎng)格代替?zhèn)鹘y(tǒng)的四方網(wǎng)格,并給出了三角網(wǎng)格的生成算法;然后分別測試出待測點(diǎn)與AABB包圍盒和圖元的碰撞檢測時間;再計(jì)算出整個碰撞檢測時間開銷最小時葉子包圍盒中的圖元數(shù)目;最后以該圖元數(shù)目來構(gòu)造AABB碰撞檢測樹,實(shí)現(xiàn)了最優(yōu)情況計(jì)算葉子包圍盒圖元數(shù)量的方法。仿真結(jié)果表明,該改進(jìn)生成算法能夠有效地減少了碰撞檢測時間。
[Abstract]:This paper proposes an improved dynamic model generation strategy and collision detection algorithm for traditional clothing simulation methods. Firstly, the triangular mesh is used instead of the traditional tetragonal grid, and the algorithm of generating the triangular mesh is given, and then the collision detection time between the point to be measured and the AABB bounding box and graph element is tested respectively. Finally, the number of elements in the leaf bounding box is calculated when the whole collision detection time is minimum. Finally, the AABB collision detection tree is constructed with the number of the graph elements, and the method of calculating the number of leaf bounding cell elements in the optimal condition is realized. Simulation results show that the improved algorithm can effectively reduce the collision detection time.
【作者單位】： 中國民用航空飛行學(xué)院航空工程學(xué)院;西南交通大學(xué)信息科學(xué)與技術(shù)學(xué)院;
【基金】：國家自然科學(xué)基金面上項(xiàng)目(61371165) 成都市科技惠民技術(shù)研發(fā)項(xiàng)目(2015-HM01-00050-SF) 四川省動漫研究中心2015年度科研項(xiàng)目(DM201504) 中國民用航空飛行學(xué)院面上項(xiàng)目(XM0327,XM2272);中國民用航空飛行學(xué)院青年基金(Q2012-051)資助
【分類號】：TP391.9

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 宋慶文,周源華;一種快速的低階碰撞檢測算法[J];上海交通大學(xué)學(xué)報;2003年06期

2 王金光;孫延鵬;;一種簡單有效的碰撞檢測算法的實(shí)現(xiàn)[J];洛陽理工學(xué)院學(xué)報(自然科學(xué)版);2011年01期

3 張帆;潘瑞芳;葉福軍;荊麗茜;;視頻游戲中碰撞檢測算法的選擇[J];電腦知識與技術(shù);2011年13期

4 陳學(xué)文;劉玉慶;朱秀慶;王晶晶;;基于手指運(yùn)動方向的動態(tài)碰撞檢測算法及實(shí)現(xiàn)[J];系統(tǒng)仿真學(xué)報;2011年12期

5 于復(fù)勝;李少華;冷怡山;宋曉旭;;碰撞檢測算法研究[J];軟件導(dǎo)刊;2012年02期

6 陳莉莉;衛(wèi)麗華;朱鵬程;;基于單形體的碰撞檢測算法的研究與改進(jìn)[J];電腦知識與技術(shù);2012年35期

7 潘海鴻;馮俊杰;陳琳;徐杰;付兵;;基于分離距離的碰撞檢測算法綜述[J];系統(tǒng)仿真學(xué)報;2014年07期

8 范昭煒,萬華根,高曙明;基于圖像的快速碰撞檢測算法[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報;2002年09期

9 王浩,張航義;一種適合多機(jī)空戰(zhàn)仿真的碰撞檢測算法及應(yīng)用[J];系統(tǒng)仿真學(xué)報;2004年09期

10 林鴻;常學(xué)宏;;計(jì)算機(jī)碰撞檢測算法的研究[J];吉林省經(jīng)濟(jì)管理干部學(xué)院學(xué)報;2008年06期

相關(guān)會議論文 前10條

1 陳二雷;;加速碰撞檢測算法的研究[A];2008通信理論與技術(shù)新進(jìn)展——第十三屆全國青年通信學(xué)術(shù)會議論文集（上）[C];2008年

2 紀(jì)傳舜;劉卉;;基于質(zhì)點(diǎn)的快速可變形體自碰撞檢測算法[A];中國計(jì)算機(jī)圖形學(xué)進(jìn)展2008--第七屆中國計(jì)算機(jī)圖形學(xué)大會論文集[C];2008年

3 趙偉;陳承收;李立軍;;基于MapReduce云計(jì)算模型的碰撞檢測算法[A];'2010系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)會議論文集[C];2010年

4 張安真;孫長嵩;徐俊杰;;一種基于圖像的凸多面體碰撞檢測算法研究[A];2006北京地區(qū)高校研究生學(xué)術(shù)交流會——通信與信息技術(shù)會議論文集（下）[C];2006年

5 金漢軍;劉直良;吳天真;;虛擬教學(xué)中碰撞檢測算法的研究[A];2008通信理論與技術(shù)新進(jìn)展——第十三屆全國青年通信學(xué)術(shù)會議論文集（上）[C];2008年

6 邢一思;劉小平;徐少平;;虛擬焊接仿真系統(tǒng)中碰撞檢測算法的改進(jìn)[A];探索 創(chuàng)新 交流——第五屆中國航空學(xué)會青年科技論壇文集(第5集)[C];2012年

7 李學(xué)慶;孟祥旭;汪嘉業(yè);;基于Minkowski差構(gòu)造技術(shù)的凸體碰撞檢測算法[A];第一屆全國幾何設(shè)計(jì)與計(jì)算學(xué)術(shù)會議論文集[C];2002年

8 曹力;鄭利平;劉曉平;;并行八叉樹碰撞檢測算法[A];計(jì)算機(jī)技術(shù)與應(yīng)用進(jìn)展——全國第17屆計(jì)算機(jī)科學(xué)與技術(shù)應(yīng)用（CACIS）學(xué)術(shù)會議論文集（下冊）[C];2006年

9 趙偉;李立軍;陳承收;;基于粒子群優(yōu)化的隨機(jī)碰撞檢測算法研究[A];'2010系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)會議論文集[C];2010年

10 沈愛俊;李偉波;官健;;基于散亂點(diǎn)集構(gòu)建空間三角網(wǎng)格優(yōu)化的研究與實(shí)現(xiàn)[A];中國圖學(xué)新進(jìn)展2007——第一屆中國圖學(xué)大會暨第十屆華東六省一市工程圖學(xué)學(xué)術(shù)年會論文集[C];2007年

相關(guān)博士學(xué)位論文 前9條

1 趙偉;基于并行的快速碰撞檢測算法研究[D];吉林大學(xué);2009年

2 鄒益勝;虛擬樣機(jī)環(huán)境下實(shí)時碰撞檢測算法研究[D];西南交通大學(xué);2009年

3 金漢均;虛擬環(huán)境中物體碰撞檢測算法研究[D];華中科技大學(xué);2006年

4 谷明輝;三角網(wǎng)格表面模型的重建及處理相關(guān)技術(shù)研究[D];重慶大學(xué);2015年

5 李兆歆;多視角立體三維重建方法研究[D];哈爾濱工業(yè)大學(xué);2016年

6 萬琳;基于三角網(wǎng)格的圖像表示方法研究[D];華中科技大學(xué);2009年

7 肖雙九;反求工程中三角網(wǎng)格劃分及其應(yīng)用的關(guān)鍵算法研究[D];西北工業(yè)大學(xué);2002年

8 徐寅;高質(zhì)量三角網(wǎng)格的生成及性質(zhì)研究[D];浙江大學(xué);2012年

9 付妍;流形三角網(wǎng)格的表面重采樣及其應(yīng)用[D];北京大學(xué);2008年

相關(guān)碩士學(xué)位論文 前10條

1 張婷;微創(chuàng)虛擬手術(shù)中的血管建模與碰撞檢測算法研究[D];大連理工大學(xué);2015年

2 葉黎明;一種基于GPU加速的快速碰撞檢測算法[D];吉林農(nóng)業(yè)大學(xué);2015年

3 劉麗;虛擬現(xiàn)實(shí)中碰撞檢測算法研究[D];天津大學(xué);2014年

4 梁成;基于最近點(diǎn)碰撞檢測算法的研究[D];西華大學(xué);2016年

5 李山;變形物體碰撞檢測算法研究[D];吉林農(nóng)業(yè)大學(xué);2012年

6 王龍濤;基于云計(jì)算的碰撞檢測算法研究[D];吉林農(nóng)業(yè)大學(xué);2013年

7 李立軍;基于粒子群蟻群的快速碰撞檢測算法研究[D];長春工業(yè)大學(xué);2011年

8 游靈聰;分布式多層次粒子碰撞檢測算法[D];華南理工大學(xué);2015年

9 張紀(jì)鎖;虛擬現(xiàn)實(shí)中混合碰撞檢測算法的應(yīng)用研究[D];遼寧工程技術(shù)大學(xué);2011年

10 程天翔;大規(guī)模柔體的連續(xù)碰撞檢測算法研究[D];天津大學(xué);2014年

，

本文編號：2209089