防碰撞系統(tǒng)中體素相交檢測算法的研究.pdf

1、數(shù)控機(jī)床通過數(shù)控程序來控制刀具的運(yùn)動，具有高精度，高效率的特點(diǎn)。然而程序錯誤會導(dǎo)致刀具和工件、夾具之間發(fā)生不必要的碰撞，對機(jī)床和工件造成損傷。實(shí)時碰撞檢測以保證數(shù)控程序的正確性是虛擬制造中的一個關(guān)鍵問題，通過數(shù)控機(jī)床防碰撞算法可以通過給定的環(huán)境中存在物體的形狀和位置參數(shù)，在被檢測對象與環(huán)境中其他物體之間進(jìn)行碰撞檢測，從而防止錯誤的動作產(chǎn)生，避免造成設(shè)備損傷帶來的經(jīng)濟(jì)損失。
　　本文根據(jù)數(shù)控機(jī)床的特點(diǎn)，采用面向?qū)ο蟪绦蛟O(shè)計(jì)的方法，論

2、述了一種基于AABB包圍盒和八叉樹空間分割的體素相交檢測算法，主要工作包括以下方面：
　　1.定義了構(gòu)成數(shù)控機(jī)床設(shè)備模型的基本體素，并建立AABB包圍盒，通過VC++6.0圖形顯示驗(yàn)證建立的包圍盒的正確性。AABB相交檢測簡單，能夠快速剔除不可能發(fā)生碰撞的物體，并且易于建立層次包圍盒。
　　2.根據(jù)凸體對象檢測方法，結(jié)合邊界表示法的思想，將組成對象的基本體素表面分割為以三角形和圓面為代表的基本圖元，并利用幾何方法進(jìn)行圖元之間