1、隨著現(xiàn)代制造技術(shù)、計算機技術(shù)以及自動化技術(shù)的發(fā)展，在機械產(chǎn)品制造過程中，計算機的參與比重越來也大，計算機輔助技術(shù)應(yīng)用也越廣泛。傳統(tǒng)的機械裝配過程中，主要依賴人工經(jīng)驗操作，勞動力成本較大，裝配效率和精度較低。為了解決上述問題，本文提出一種基于 Minkowski和對機械零件進行自動裝配技術(shù)，主要針對于精密且需要精確裝配的零件，例如花鍵等，將 Minkowski和方法應(yīng)用于此類機械零件裝配中，實現(xiàn)對裝配零件進行碰撞干涉檢測，從而引導(dǎo)零件的精

2、準(zhǔn)裝配。
　　首先，對三維空間中凹多面體與凹多面體的Minkowski和的算法進行了研究，以花鍵自動裝配為應(yīng)用背景，對凹多面體進行有效信息提取，進一步剖分、轉(zhuǎn)化成可計算的凸多面體，提出了快速準(zhǔn)確的凸分解和補形算法。然后，介紹裝配模型在Minkowski和多面體計算中的數(shù)據(jù)結(jié)構(gòu)，以及詳細的算法研究和算法分析。
　　其次，對轉(zhuǎn)化后的空間多面體之間的相對位置關(guān)系進行研究，以原點與Minkowski和多面體的位置關(guān)系為理論基礎(chǔ)，分別

3、對正常裝配和碰撞狀態(tài)的相對矢量距離進行了詳細分析，精準(zhǔn)的查找到裝配過程中的零件之間最小距離值、方向和產(chǎn)生最小距離的零件模型空間所在面，并且在零件發(fā)生碰撞時計算出了最短的抽離距離和方向。經(jīng)過大量實驗，驗證了此方法在指導(dǎo)零件裝配中的精確性和實用性。
　　最后，對機械零件裝配進行虛擬仿真，根據(jù)機械零件設(shè)計手冊在SolidWorks對零件模型構(gòu)造，利用 OpenGL開放圖形庫視覺展示，進而實現(xiàn)可視化設(shè)計和數(shù)據(jù)分析，進一步驗證本文所提的Mi