本文關(guān)鍵詞：基于聚類的本征距離簡(jiǎn)化以及測(cè)地距估算

  更多相關(guān)文章： 本征距離 測(cè)地距 第一基本式 共形參數(shù) 聚類

【摘要】：測(cè)地距是曲面上兩點(diǎn)之間最短的距離,它在幾何分析和運(yùn)算中起非常重要的作用。目前精確計(jì)算測(cè)地距方法的時(shí)間復(fù)雜度非常大,為了加快測(cè)地距的估算,提出了通過(guò)分析網(wǎng)格模型的本征距離來(lái)快速估算任意兩點(diǎn)間測(cè)地距的算法。首先根據(jù)網(wǎng)格模型的第一基本式對(duì)其進(jìn)行聚類分塊,然后通過(guò)調(diào)整其參數(shù)化方式將每塊的共形參數(shù)模型簡(jiǎn)化為二次曲面模型,最后通過(guò)共形參數(shù)對(duì)測(cè)地距進(jìn)行快速估算。實(shí)驗(yàn)結(jié)果表明,該方法可以極大地減少計(jì)算時(shí)間,快速地估算出網(wǎng)格模型上位于不同塊上的任意兩點(diǎn)間測(cè)地距。
【作者單位】： 國(guó)家電網(wǎng)浙江省電力公司金華供電公司;德國(guó)波恩大學(xué);浙江師范大學(xué)數(shù)理與信息工程學(xué)院;
【關(guān)鍵詞】： 本征距離 測(cè)地距 第一基本式 共形參數(shù) 聚類
【基金】：國(guó)家自然科學(xué)基金(No.61170315)
【分類號(hào)】：TP301.6
【正文快照】： 1引言測(cè)地距是曲面上兩點(diǎn)之間在該曲面上的最短距離,它在幾何分析和運(yùn)算中起著非常重要的作用。在任意三角網(wǎng)格模型上計(jì)算兩點(diǎn)間最短距離(測(cè)地距)是計(jì)算幾何的一個(gè)基本問(wèn)題,在許多領(lǐng)域都有著廣泛的應(yīng)用。該問(wèn)題的解決方法主要有兩種,一種是計(jì)算精確測(cè)地距,如Chen[1]等提出的根

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 薛聯(lián)青;靳宏昌;曲卓杰;;基于雙層規(guī)則化的渠道地面網(wǎng)格模型[J];南水北調(diào)與水利科技;2009年06期

2 聶軍洪,張麗艷,唐杰,周來(lái)水,周儒榮;一種多屬性遞進(jìn)網(wǎng)格模型生成算法研究[J];應(yīng)用科學(xué)學(xué)報(bào);2003年03期

3 苗福生;;數(shù)字幾何處理中的網(wǎng)格模型化簡(jiǎn)[J];寧夏工程技術(shù);2006年04期

4 李根;潘翔;陳志楊;張三元;葉修梓;;基于泊松形狀信號(hào)的網(wǎng)格模型部件分割算法[J];浙江大學(xué)學(xué)報(bào)(工學(xué)版);2008年12期

5 杜順;詹永照;王新宇;;網(wǎng)格分割的3維網(wǎng)格模型非盲水印算法[J];中國(guó)圖象圖形學(xué)報(bào);2013年11期

6 何暉光,田捷,張曉鵬,趙明昌,李光明;網(wǎng)格模型化簡(jiǎn)綜述[J];軟件學(xué)報(bào);2002年12期

7 文光斌;樹(shù)狀網(wǎng)格模型[J];計(jì)算機(jī)工程與設(shè)計(jì);2004年05期

8 李環(huán);周帥鋒;;基于多不動(dòng)點(diǎn)約束的網(wǎng)格模型局部編輯[J];計(jì)算機(jī)應(yīng)用;2009年06期

9 李靜芳;;網(wǎng)格模型離散微分幾何量估算及應(yīng)用[J];計(jì)算機(jī)工程與設(shè)計(jì);2010年16期

10 程筱勝;袁天然;戴寧;;基于雙向拉鏈的網(wǎng)格模型過(guò)渡算法[J];中國(guó)機(jī)械工程;2009年06期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前7條

1 李現(xiàn)民;李桂清;李華;;不能調(diào)入內(nèi)存網(wǎng)格模型的簡(jiǎn)化[A];中國(guó)圖象圖形學(xué)會(huì)第十屆全國(guó)圖像圖形學(xué)術(shù)會(huì)議（CIG’2001）和第一屆全國(guó)虛擬現(xiàn)實(shí)技術(shù)研討會(huì)（CVR’2001）論文集[C];2001年

2 顏怡霞;陳裕澤;;網(wǎng)格模型對(duì)有限元計(jì)算結(jié)果的影響分析[A];中國(guó)工程物理研究院科技年報(bào)（2001）[C];2001年

3 張媛媛;朱國(guó)慶;韓如適;;基于網(wǎng)格模型研究人員密度及出口寬度對(duì)疏散的影響[A];2012中國(guó)消防協(xié)會(huì)科學(xué)技術(shù)年會(huì)論文集（下）[C];2012年

4 周建新;劉瑞祥;陳立亮;林漢同;;基于非均勻網(wǎng)格模型的流動(dòng)場(chǎng)數(shù)值模擬的研究[A];2002年材料科學(xué)與工程新進(jìn)展（下）——2002年中國(guó)材料研討會(huì)論文集[C];2002年

5 周廷方;馮結(jié)青;肖春霞;彭群生;;基于層次B-樣條的網(wǎng)格模型變形技術(shù)[A];幾何設(shè)計(jì)與計(jì)算的新進(jìn)展[C];2005年

6 解翠;金一丞;李志華;劉秀文;;改進(jìn)的實(shí)時(shí)海浪網(wǎng)格模型[A];全國(guó)第13屆計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)（CAD/CG）學(xué)術(shù)會(huì)議論文集[C];2004年

7 劉長(zhǎng)根;孫云舫;陶建華;;用時(shí)變雷諾方程模型計(jì)算波浪作用下承臺(tái)上部結(jié)構(gòu)的浮托力[A];中國(guó)力學(xué)學(xué)會(huì)學(xué)術(shù)大會(huì)'2009論文摘要集[C];2009年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前8條

1 張霞;基于工業(yè)CT切片數(shù)據(jù)的三角網(wǎng)格模型簡(jiǎn)化及優(yōu)化方法研究[D];重慶大學(xué);2013年

2 賈世祥;基于特征保持的網(wǎng)格模型處理技術(shù)研究[D];山東大學(xué);2014年

3 董方敏;基于全局輪廓形狀特征保持的機(jī)械CAD網(wǎng)格模型簡(jiǎn)化[D];華中科技大學(xué);2007年

4 關(guān)東東;三維動(dòng)畫(huà)設(shè)計(jì)中若干數(shù)字幾何處理問(wèn)題研究[D];山東大學(xué);2006年

5 王銳;復(fù)雜場(chǎng)景建模與繪制中的逼近問(wèn)題研究[D];浙江大學(xué);2007年

6 李巖;面向特征的傳統(tǒng)藝術(shù)圖案建模技術(shù)研究[D];浙江大學(xué);2007年

7 李根;基于測(cè)量數(shù)據(jù)的CAD造型若干關(guān)鍵技術(shù)研究[D];浙江大學(xué);2008年

8 劉紅政;產(chǎn)品設(shè)計(jì)重用中的創(chuàng)新方法研究[D];浙江大學(xué);2008年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 白洋;基于工業(yè)CT圖像重建的網(wǎng)格模型優(yōu)化方法研究及系統(tǒng)開(kāi)發(fā)[D];重慶大學(xué);2015年

2 劉曉之;超大型原油船結(jié)構(gòu)振動(dòng)問(wèn)題研究[D];上海交通大學(xué);2015年

3 賈流洋;基于局部特征度的多分辨率網(wǎng)格模型漸進(jìn)傳輸研究[D];江蘇大學(xué);2016年

4 饒剛毅;三維CAD網(wǎng)格模型關(guān)鍵技術(shù)研究[D];華中科技大學(xué);2014年

5 吳智晶;基于骨骼抽取的3D網(wǎng)格模型模糊分割及其應(yīng)用[D];上海交通大學(xué);2014年

6 王磊;計(jì)算機(jī)輔助工程中網(wǎng)格模型的數(shù)據(jù)處理技術(shù)研究[D];南京航空航天大學(xué);2006年

7 黃聯(lián)衛(wèi);網(wǎng)格模型處理的關(guān)鍵算法研究[D];浙江大學(xué);2006年

8 黃軍偉;基于不同性別頭部網(wǎng)格模型的三維頭部重建[D];西南交通大學(xué);2014年

9 鄧平;大規(guī)模交疊網(wǎng)格模型優(yōu)化算法[D];武漢理工大學(xué);2011年

10 趙新華;大數(shù)據(jù)量網(wǎng)格模型的建模與簡(jiǎn)化技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2002年

，

本文編號(hào)：964195