本文選題：連續(xù)碰撞 + 波前法�。� 參考：《系統(tǒng)工程與電子技術(shù)》2017年10期

【摘要】：針對(duì)復(fù)雜物體間碰撞檢測(cè),為提高碰撞檢測(cè)效率,減少計(jì)算量,解決普通算法不直接適用于非凸體等問(wèn)題,提出了一種連續(xù)碰撞檢測(cè)算法。首先,該算法在初檢測(cè)階段利用基于波前法的三角網(wǎng)格生成,對(duì)非凸體等復(fù)雜物體表面進(jìn)行網(wǎng)格劃分,獲取高質(zhì)量三角形,得到三角形點(diǎn)、線(xiàn)、面參數(shù)信息;然后,用動(dòng)態(tài)投影分離剔除法對(duì)三角形單元對(duì)進(jìn)行高層剔除,從而剔除掉不可能發(fā)生碰撞的三角形;最后,針對(duì)可能碰撞的三角形特征對(duì)進(jìn)行精確相交測(cè)試,返回發(fā)生第一次碰撞時(shí)間,完成碰撞檢測(cè)。經(jīng)過(guò)復(fù)雜度分析和實(shí)驗(yàn)論證,該算法響應(yīng)速度快,在結(jié)構(gòu)復(fù)雜物體的連續(xù)碰撞檢測(cè)中效率較高,對(duì)于非凸體也可適用。
[Abstract]:In order to improve the efficiency of collision detection and reduce the amount of calculation and to solve the problems of non - convex objects , a continuous collision detection algorithm is proposed for solving the problems of collision detection between complex objects . First , the algorithm is used to divide the surface of complex objects such as non - convex bodies by grid division based on the triangular meshes generated by the wave front method in the initial detection phase , and then the triangle points , lines and plane parameter information are obtained . Finally , the algorithm has high response speed and high efficiency in the continuous collision detection of the complex objects .

【作者單位】： 空軍工程大學(xué)防空反導(dǎo)學(xué)院;
【基金】：國(guó)家自然科學(xué)基金(51405505)資助課題
【分類(lèi)號(hào)】：TP301.6

【相似文獻(xiàn)】

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

1 涂超;虛擬空間中的碰撞檢測(cè)[J];武漢理工大學(xué)學(xué)報(bào);2001年11期

2 黃金敢,沈斐敏;碰撞檢測(cè)在交通事故模擬中的應(yīng)用[J];交通與計(jì)算機(jī);2004年01期

3 車(chē)念;;淺談手機(jī)游戲中的碰撞檢測(cè)[J];技術(shù)與市場(chǎng);2009年11期

4 曾俊武,郭齊勝,李斌;車(chē)輛碰撞檢測(cè)的一種簡(jiǎn)化數(shù)學(xué)模型[J];計(jì)算機(jī)仿真;2000年06期

5 陳e，

本文編號(hào)：1764498