计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2005年
12期
2631-2635
,共5页
刘晓平%翁晓毅%陈皓%曹力
劉曉平%翁曉毅%陳皓%曹力
류효평%옹효의%진호%조력
碰撞检测%多面体%八叉树%空间复杂度%超导Tokamak实验装置%虚拟装配%仿真
踫撞檢測%多麵體%八扠樹%空間複雜度%超導Tokamak實驗裝置%虛擬裝配%倣真
팽당검측%다면체%팔차수%공간복잡도%초도Tokamak실험장치%허의장배%방진
提出一种精确碰撞检测算法,通过计算空间多面体之间距离实现碰撞检测功能.在计算2个多面体之间距离时,运用空间层次划分技术高效地寻找多面体中充分接近的三角面片,然后在这些三角面片中进行距离计算,以提高算法效率;同时运用改进的八叉树层次分割算法,与基本八叉树算法相比,减少了算法的空间复杂度.文中算法已经在超导Tokamak实验装置(EAST)虚拟装配仿真系统的碰撞检测模块中得到应用,通过实验比较,证明了该算法的可行性.
提齣一種精確踫撞檢測算法,通過計算空間多麵體之間距離實現踫撞檢測功能.在計算2箇多麵體之間距離時,運用空間層次劃分技術高效地尋找多麵體中充分接近的三角麵片,然後在這些三角麵片中進行距離計算,以提高算法效率;同時運用改進的八扠樹層次分割算法,與基本八扠樹算法相比,減少瞭算法的空間複雜度.文中算法已經在超導Tokamak實驗裝置(EAST)虛擬裝配倣真繫統的踫撞檢測模塊中得到應用,通過實驗比較,證明瞭該算法的可行性.
제출일충정학팽당검측산법,통과계산공간다면체지간거리실현팽당검측공능.재계산2개다면체지간거리시,운용공간층차화분기술고효지심조다면체중충분접근적삼각면편,연후재저사삼각면편중진행거리계산,이제고산법효솔;동시운용개진적팔차수층차분할산법,여기본팔차수산법상비,감소료산법적공간복잡도.문중산법이경재초도Tokamak실험장치(EAST)허의장배방진계통적팽당검측모괴중득도응용,통과실험비교,증명료해산법적가행성.