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

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

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