三維空間內(nèi)多面體Minkowski和求和算法的研究.pdf

1、計算幾何是計算機理論科學(xué)的一個較新的極有生命力的子領(lǐng)域，而Minkowski和算法作為計算幾何研究領(lǐng)域中的一個分支，在理論和應(yīng)用上都有著重要的意義，其研究成果已在圖形學(xué)、機器人技術(shù)、地理數(shù)據(jù)庫等領(lǐng)域中得到了廣泛的應(yīng)用。
　　首先，本文在對國內(nèi)外研究現(xiàn)狀進行綜合分析的基礎(chǔ)上，進一步研究了計算兩個凸多面體Minkowski和求和算法。為進一步提高求和算法的執(zhí)行效率，本文優(yōu)化了基于正四面體中心投影的計算凸多面體精確Minkowski和求

2、和算法，提出基于正四面體高斯映射的凸多面體精確Minkowski和求和算法。同時對算法的時間復(fù)雜度進行了對比分析。
　　其次，為有效的計算凹多面體Minkowski和，在研究了許多凸剖分算法后，提出按照三維幾何造型的不同，對凹多面體進行四面體分解或者面分解的分而治之的剖分策略。同時對剖分算法的時間復(fù)雜度進行了分析。
　　然后，為提高合并算法的計算效率，本文利用改進的Enhanced Marching Cubes算法，提出了優(yōu)