基于形態(tài)學(xué)的變形方法中關(guān)鍵技術(shù)的研究.pdf

1、該文首先綜述了數(shù)學(xué)形態(tài)學(xué)的發(fā)展?fàn)顩r和圖形變形技術(shù)的現(xiàn)狀,并由此引出 了用形態(tài)學(xué)工具解決圖形變表問題的途徑.該文接著解決了兩個將形態(tài)學(xué)用于實時三維圖形變形的難點.第一個是要提高計算的效率.該文在分析了前人算法的基礎(chǔ)上,提出了廣義法矢球模型,將多面體的形態(tài)特征直觀地表示在一個球面上,并由此得到了凸多面體形態(tài)和的快速算法.實驗證明此算法比現(xiàn)有算法快200倍以上,非常有利于實時三維圖形變換,是一種值得推廣的算法.第二問題是匹配問題.變形過程都是

2、先在對應(yīng)物體之間建立映射關(guān)系,然后各個對應(yīng)部分進行中間插值以實現(xiàn)變形.當(dāng)目標(biāo)特體和初始物體非同構(gòu)時,它們之間的對應(yīng)關(guān)系會直接影響變表的質(zhì)量,這就是大部分圖形變形方法中都會遇到困難的匹配問題.該文通過分析形態(tài)學(xué)提供的另一個數(shù)學(xué)工具-骨架的優(yōu)缺點,提出了近似骨架的概念,并在此基礎(chǔ)上提出了一種可行的匹配算法.實驗證明,該算法巧妙地使用近似骨架進行匹配可以得到較好的變形效果.最后該文通過實驗結(jié)果得出了形態(tài)學(xué)用于圖形變形是可行的和它相對于其它方法