隨著計算機軟硬體技術的飛速發展，碰撞檢測已經成為計算機圖形學和虛擬實境的乙個基本問題，廣泛應用於cad/cam、計算機動畫、飛機和汽車駕駛模擬（flight and vehicle simulators）、機械人、路徑和運動規劃（path and motion planning）、裝配（assembly）、虛擬製造（virtual manufacturing）、物理**模擬、電腦遊戲等領域。
圖1.虛擬駕駛
圖2.物理**模擬圖3.虛擬製造
過去，3d動態物體之間的碰撞檢測一直是計算機圖形學應用和虛擬**開發障礙和技術瓶頸。在本專案中，我們將利用m2m演算法模型（marco to micro model）設計的碰撞檢測演算法，結合簡易的物理引擎來模擬3d物體碰撞，最終製作成一款3d太空桌球遊戲。基於m2m的碰撞檢測演算法是一種空間分解的碰撞檢測方法，它源於我們在研究中提出一種層次資料結構——m2m資料結構。相比於其他基於空間分解的資料結構,這個資料結構具有並行性、動態性等一些優勢，在解決多操作問題的時候，可以大大提高處理效率，特別適合未來計算機將要處的越來越複雜的實際問題。使用m2m碰撞檢測演算法，我們不用再花費鉅額費用採購大型工作站。
近十年來，研究者提出了各種解決方案。從解決方法上看，碰撞檢測大致可分為空間分解法和包圍盒法。空間分解法是把整個包含所有物體的空間分解成若干個子空間，再通判斷這些物體是否佔據相同的子空間排除一部分不會相交的物體，對於其子空間相交的物體作進一步的判斷處理。空間分解的實現方法有八叉樹等。包圍盒法是用乙個或多個容易計算的多面體包圍空間裡的每乙個物體，再通過判斷這些多面體是否相交排除一部分不會相交的物體，對於其包圍盒相交的物體作進一步的判斷處理。常見的包圍盒有aabb包圍盒、obb包圍盒、k-dop包圍盒等。為了進一步精確的包圍物體，各種樹結構如bsp樹、k-d樹、八叉樹等也被應用到對包圍盒的分解當中。
圖
4.計算機遊戲圖
5.三維動畫
圖6系統架構圖
圖7遊戲效果圖 圖8 遊戲介面圖
備註：2023年10月，本作品獲得廣東省「文泰杯高校杯」軟體設計大賽一等獎（
相關報道）
什麼是M2M模型以及M2M團隊計畫
什麼是 m2m模型 m2m模型是巨集觀到微觀 macro to micro 演算法模型的簡稱，但巨集觀到微觀只是對這個模型最為概括，最為簡潔的描述而已，它遠不能涵蓋這個模型的全部細節。m2m模型不僅僅強調巨集觀到微觀的解決問題的思路的重要性，更重要的是，它告訴人們如何從巨集觀到微觀去解決問題，巨集觀...
M2M系統的研發
深圳市方寸通訊科技 是一家專門從事無線資料傳輸裝置和m2m系統的研發 製造 銷售及服務的高科技公司，致力於為各行業使用者提供專業的m2m系統及解決方案，目前公司已經自主擁有基於gprs和cdma網路的多款無線數傳終端產品，是國內為數不多的擁有自主研發生產能力和核心協議技術的高新技術企業。深圳市方寸通...
Word中貼上出現M2（M的平方）現象
我發現複製一些東西後，開啟word選擇貼上 選單，右鍵，快捷鍵都一樣 後將會出現m2這麼個小。以前早就發現了，一直沒有在意這個問題，解決方法就是重新複製一遍，今天突然做了乙個截圖，再開啟word，想要貼上時，又出現了以上現像，而那屏影象已經一閃而過，沒法再複製了，汗啊！經過試驗，我發現這個問題應該是...