基于ＯＢＢ樹(shù)層次關(guān)系的相交體特征計(jì)算
2005-04-29 00:00:00羅楓陳志楊張三元葉修梓
計(jì)算機(jī)應(yīng)用研究 2005年10期
摘 要：針對(duì)不同復(fù)雜情況的網(wǎng)格模型在運(yùn)動(dòng)過(guò)程中發(fā)生的接觸問(wèn)題，提出了一個(gè)有效、準(zhǔn)確的相交體特征計(jì)算算法，這里的特征包括相交三角形求交線，相交體求輪廓線，相交體求輪廓體。該算法以O(shè)BB(Oriented BOUII—dingBoxes)樹(shù)的數(shù)據(jù)結(jié)構(gòu)為基礎(chǔ)，借助AABB(AXlS-AlignedBoundingBoxes)包圍盒，通過(guò)分析線段、三角面、包圍盒的位置關(guān)系情況，得到了相交線段、相交三角面以及包圍三角面，并在此基礎(chǔ)上計(jì)算出相應(yīng)的相交體特征。該算法在CAD模型分割、建造、幾何特征提取、生產(chǎn)車(chē)間以及機(jī)器人運(yùn)動(dòng)軌跡規(guī)劃等方面都有很高的應(yīng)用價(jià)值。
關(guān)鍵詞：OBB層次樹(shù)；分離軸；輪廓環(huán)；AABB包圍盒； 內(nèi)外輪廓
中圖法分類號(hào)：TP391．4
文獻(xiàn)標(biāo)識(shí)碼：A
文章編號(hào)：1001—3695(2005)10—0023—03
