數(shù)控機(jī)床仿真系統(tǒng)的碰撞檢測(cè)算法.pdf

1、數(shù)控機(jī)床憑借其高效率、高質(zhì)量、高柔性等優(yōu)點(diǎn)，在制造業(yè)中得到越來(lái)越廣泛的應(yīng)用。為了保證數(shù)控程序的可靠性，避免不必要的損失，數(shù)控加工仿真技術(shù)也得到了迅速的發(fā)展。仿真系統(tǒng)中的碰撞檢測(cè)部分的主要功能就是找出加工過(guò)程中可能發(fā)生的刀具與工件、刀具與夾具、刀具與機(jī)床有關(guān)部分的干涉和碰撞，并向用戶發(fā)出警告。
　　 基于CSG(Constructive Solid Geometry)模型的仿真系統(tǒng)已經(jīng)建立，可以完成數(shù)控代碼的解釋，模擬整個(gè)加工過(guò)程

2、。但是碰撞檢測(cè)部分還不完善，目前的主要工作就是找出正確、高效的碰撞檢測(cè)算法。在綜合考慮該系統(tǒng)的建模方法以及國(guó)內(nèi)外各種碰撞檢測(cè)算法優(yōu)缺點(diǎn)的基礎(chǔ)上，提出了一種適用于該系統(tǒng)的碰撞檢測(cè)算法，完善了該系統(tǒng)。
　　 本論文主要完成了以下工作：
　　 1.制定碰撞檢測(cè)方案：綜合考慮該仿真系統(tǒng)的建模方法及各種碰撞檢測(cè)算法的優(yōu)劣，制定了由粗檢測(cè)到精檢測(cè)的分層碰撞檢測(cè)方案。
　　 2.完成粗檢測(cè)：完成了對(duì)CSG建模方法中的基本體素-

3、-球體、長(zhǎng)方體、圓柱體、圓錐體、直三棱柱-的AABB(Axis Aligned Bounding Box)的建立，并進(jìn)行包圍盒間的并、交、差的運(yùn)算以及包圍盒的碰撞檢測(cè)。
　　 3.完成精檢測(cè)：對(duì)由粗檢測(cè)找出的可能發(fā)生碰撞的部分，對(duì)其中的各個(gè)體素建立Dexel結(jié)點(diǎn)，并根據(jù)基本體素間的并、交、差的關(guān)系，完成Dexel鏈表的并、交、差的運(yùn)算，將對(duì)應(yīng)的鏈表進(jìn)行相交檢測(cè)。
　　 4.進(jìn)行實(shí)驗(yàn)：在Visual C++6.0提供的編程