一種計(jì)算代數(shù)曲面間的Hausdorff距離的計(jì)算
推薦 + 挑錯(cuò) + 收藏(0) + 用戶評(píng)論（0）
Hausdorff距離是兩組點(diǎn)集之間相似程度的一種度量，它度量了兩個(gè)點(diǎn)集間的最大不匹配程度。Hausdorff距離在計(jì)算機(jī)圖形學(xué)、計(jì)算輔助幾何設(shè)計(jì)、計(jì)算機(jī)視覺、圖像處理等領(lǐng)域有十分重要的應(yīng)用。
已有的有關(guān)Hausdorff距離的工作一般都是針對(duì)點(diǎn)集（圖像）、多邊形網(wǎng)格、或者參數(shù)曲線曲面提出來(lái)的。早期Rucklidge針對(duì)2維圖像提出了一種高效的Hausdorff距離計(jì)算方法，但該方法很難推廣到3維。Atallah針對(duì)非相交平面凸多邊形提出了一種計(jì)算時(shí)間為線性函數(shù)的Hausdorff距離計(jì)算方法。Barton等針對(duì)多邊形網(wǎng)格提出了一種計(jì)算精確Hausdorff距離的方法，但是速度很慢，達(dá)不到實(shí)時(shí)計(jì)算的目的。Tang等借助于BVH技術(shù)提出了一種多邊形網(wǎng)格之間Hausdorff距離近似計(jì)算的方法，速度很快，可以達(dá)到實(shí)時(shí)計(jì)算的要求。Kim等借助于雙圓弧和深度緩存技術(shù)提出了一種計(jì)算參數(shù)曲線之間Hausdorff距離的方法。Bai等用折線逼近的辦法提出了一種計(jì)算參數(shù)曲線之間Hausdorff距離的方法。Chen等提出了一種計(jì)算B樣條曲線之間Hausdorff距離的方法。近期，Hanniel等‘明使用GPU加速技術(shù)提出了一種針對(duì)NURBS曲面的Hausdorff距離計(jì)算方法。以上這些算法都沒有涉及到代數(shù)曲面之間的Hausdorff距離計(jì)算問(wèn)題。Juttler對(duì)隱式曲線之間或者參數(shù)曲線之間的Hausdorff距離的上界進(jìn)行了理論上的估計(jì)，但是關(guān)于隱式曲線之間Hausdorff距離沒有給出具體的計(jì)算算法。
近年來(lái)隨著計(jì)算機(jī)計(jì)算能力的大幅提升，代數(shù)曲線曲面在計(jì)算機(jī)圖形學(xué)和幾何造型中的運(yùn)用越來(lái)越多，從而代數(shù)曲線曲面間的Hausdorff距離的計(jì)算也就顯得十分重要。然而由于伐數(shù)曲面的難操作性，一般情況下很難進(jìn)行參數(shù)化，所以到目前為止代數(shù)曲面之間的Hausdorff距離計(jì)算還沒有任何算法問(wèn)世。本文在區(qū)間分析和細(xì)分算法的基礎(chǔ)上針對(duì)代數(shù)曲面之間的Hausdorff距離計(jì)算問(wèn)題首次提出了一種計(jì)算方法。該算法的基本思想是用修正仿射算術(shù)先對(duì)代數(shù)曲面進(jìn)行離散化，然后通過(guò)計(jì)算離散化后的一個(gè)個(gè)小立方體f體素）間的Hausdorff距離來(lái)近似代替代數(shù)曲面間的Hausdorff距離，在求解過(guò)程中借助了八叉樹和區(qū)間算術(shù)進(jìn)行加速。數(shù)值試驗(yàn)表明本文給出的算法能有效且穩(wěn)定地計(jì)算出兩張代數(shù)曲面之間的Hausdorff距離的近似值，并且能在計(jì)算出近似值的同時(shí)給出誤差范圍。但是當(dāng)精度要求較高的時(shí)候，時(shí)間開銷會(huì)變得很大。
?
非常好我支持^.^
(0) 0%
不好我反對(duì)
(0) 0%
下載地址
一種計(jì)算代數(shù)曲面間的Hausdorff距離的計(jì)算下載
相關(guān)電子資料下載
- vivo WATCH GT智能手表明日發(fā)布，具備全天候健康監(jiān)測(cè)與電競(jìng)限量版 306
- 維信諾宣布全系供貨榮耀200系列手機(jī)屏幕，獨(dú)供榮耀200Pro 512
- 榮耀X60系列部分配置曝光：四曲面屏幕+大電池，實(shí)力強(qiáng)大 808
- 車架三維掃描逆向建模大尺寸部件stl建模曲面逆向設(shè)計(jì)方案 139
- 榮耀新200系列將搭載驍龍8系次旗艦平臺(tái)，百瓦快充大電池滿足需求 515
- 華碩新款Fast VA 31.5英寸曲面電競(jìng)顯示器發(fā)布 241
- 摩托羅拉moto X50 Ultra手機(jī)現(xiàn)身工信部 搭驍龍8s Gen 3處理器 227
- vivo X100s系列諜照揭曉：直角邊框與微曲面后蓋設(shè)計(jì) 440
- 微星推出27英寸250Hz曲面電競(jìng)顯示器MAG 27C6X 244
- 華碩發(fā)布39英寸ROG Swift OLED PG39WCDM曲面顯示器 341