色哟哟视频在线观看-色哟哟视频在线-色哟哟欧美15最新在线-色哟哟免费在线观看-国产l精品国产亚洲区在线观看-国产l精品国产亚洲区久久

您好,歡迎來(lái)電子發(fā)燒友網(wǎng)! ,新用戶?[免費(fèi)注冊(cè)]

您的位置:電子發(fā)燒友網(wǎng)>源碼下載>數(shù)值算法/人工智能>

一種計(jì)算代數(shù)曲面間的Hausdorff距離的計(jì)算

大小:0.21 MB 人氣: 2017-12-12 需要積分:1

  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%

      發(fā)表評(píng)論

      用戶評(píng)論
      評(píng)價(jià):好評(píng)中評(píng)差評(píng)

      發(fā)表評(píng)論,獲取積分! 請(qǐng)遵守相關(guān)規(guī)定!

      ?
      主站蜘蛛池模板: 日本不卡不码高清免费 | ppypp午夜限制不卡影院私人 | 俄罗斯性xxxx | 男男校园园bl文全肉高h寝室 | 久久午夜免费视频 | 午夜阳光影院在线观看视频 | 一区二区三区高清视频 | 一个人免费观看在线视频播放 | 24小时日本免费看 | 最近日本免费观看MV免费 | 夫妻性姿势真人做视频 | 国产人成高清在线视频99 | 最新无码国产在线视频9299 | 99视频在线精品免费观看18 | 云南14学生真实初次破初视频 | 性欧美FREE少妇XXX | 国产亚洲精品久久播放 | 免费看男人J放进女人J无遮掩 | 被黑人群jian又粗又大H | 91偷偷久久做嫩草电影院 | 婷婷射精AV这里只有精品 | 无码国产色欲XXXX视频 | 亚洲人成在线播放网站岛国 | 婷婷久久综合九色综合伊人色 | 这里只有精品在线视频 | 亚洲欧美综合视频 | 国产一级特黄aa毛片 | 2017日日干| 久久免费看视频 | 偷拍国产精品在线播放 | 与嫂子同居的日子在线观看 | 伊人久久一本 | 一个人日本的视频免费完整版 | 琪琪色在线播放 | 欧美日韩亚洲中字二区 | 99精品视频免费观看 | 尹人久久大香找蕉综合影院 | 打开双腿狠狠蹂躏蜜桃臀 | 国产精品午夜福利在线观看 | 视频成人app永久在线观看 | 在线亚洲黄色 |