隨著計(jì)算機(jī)理論和技術(shù)的不斷發(fā)展,計(jì)算機(jī)輔助設(shè)計(jì)與制造技術(shù)（CAD/CAM）已經(jīng)成為現(xiàn)代工業(yè)中設(shè)計(jì)開(kāi)發(fā)研究人員必不可少的有力工具,應(yīng)用遍布機(jī)械制造、工程設(shè)計(jì)、模擬仿真、醫(yī)藥衛(wèi)生和數(shù)字娛樂(lè)等諸多領(lǐng)域。其中,自由曲線曲面造型技術(shù)已被廣泛應(yīng)用于現(xiàn)代工業(yè)中的產(chǎn)品設(shè)計(jì)與創(chuàng)新、模具改進(jìn)、自動(dòng)化加工與制造等方方面面。隱式或顯式地對(duì)散亂點(diǎn)云進(jìn)行曲面重構(gòu)之后進(jìn)行的上采樣處理是點(diǎn)模型多分辨率處理重要步驟和關(guān)鍵技術(shù)。因此,研究直接以點(diǎn)模型為處理對(duì)象的上采樣技術(shù),能更好地表達(dá)出數(shù)據(jù)點(diǎn)數(shù)目不同時(shí)模型的層次細(xì)節(jié),對(duì)模型的精細(xì)表示有著重大的意義。本文的工作主要包括以下四個(gè)方面：1.概括了基于最小二乘法和徑向基函數(shù)的隱式曲面擬合方法,以及參數(shù)曲線曲面擬合的數(shù)學(xué)基礎(chǔ)。曲面的描述一般分為顯式和隱式兩類,顯式表達(dá)主要是參數(shù)曲面和三角形（或多邊形）網(wǎng)格曲面,但難以處理噪聲和采用分布不均勻的情況,同時(shí)表達(dá)復(fù)雜模型的代價(jià)太高；隱式表示主要是建立隱式曲面,對(duì)輕微噪聲不敏感,適用于復(fù)雜模型的表示和各種集合操作和數(shù)學(xué)運(yùn)算。2.詳細(xì)比較了點(diǎn)云模型數(shù)據(jù)的三種組織形式：柵格結(jié)構(gòu)、八叉樹(shù)結(jié)構(gòu)和KD-樹(shù)結(jié)構(gòu)。通過(guò)分析,選定效率高且編碼簡(jiǎn)單的KD-... 

【文章來(lái)源】：南京師范大學(xué)江蘇省 211工程院校

【文章頁(yè)數(shù)】：72 頁(yè)

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
Abstract
目錄
第1章 引言
    1.1 研究背景和意義
    1.2 點(diǎn)云數(shù)據(jù)采集方法及數(shù)據(jù)類型綜述
        1.2.1 點(diǎn)云數(shù)據(jù)采集方法
        1.2.2 離散數(shù)據(jù)點(diǎn)表示方法
        1.2.3 點(diǎn)模型與網(wǎng)格模型的比較
    1.3 本文的主要工作與內(nèi)容安排
第2章 曲面擬合
    2.1 相關(guān)概念
        2.1.1 k-鄰點(diǎn)
        2.1.2 曲線曲面插值
    2.2 三維隱式曲面重建
        2.2.1 最小二乘擬合
        2.2.2 加權(quán)最小二乘擬合
        2.2.3 移動(dòng)最小二乘擬合
        2.2.4 徑向基函數(shù)隱式曲面擬合
    2.3 參數(shù)曲線
        2.3.1 空間曲線的參數(shù)表示
        2.3.2 Bezier曲線
        2.3.3 B樣條曲線
        2.3.4 NURBS曲線
    2.4 本章小結(jié)
第3章 點(diǎn)云模型增加采樣點(diǎn)算法
    3.1 點(diǎn)模型數(shù)據(jù)組織形式
        3.1.1 體素柵格方法
        3.1.2 基于八叉樹(shù)的空間分割方法
        3.1.3 基于KD-樹(shù)的空間分割方法
    3.2 三角網(wǎng)格模型的Loop細(xì)分方法
    3.3 基于Bezier曲面的網(wǎng)格細(xì)分方法
        3.3.1 Bezier曲面定義
        3.3.2 求解新的控制點(diǎn)
    3.4 本章小結(jié)
第4章 基于Bezier曲線的全局上采樣算法
    4.1 局部曲面建立與分析
        4.1.1 求法矢
        4.1.2 法矢調(diào)整
        4.1.3 局部坐標(biāo)變換
    4.2 建立拓?fù)浣Y(jié)構(gòu)
        4.2.1 k-鄰點(diǎn)的投影與排序
        4.2.2 不合理鄰點(diǎn)剔除
    4.3 局部上采樣算法
        4.3.1 求解控制點(diǎn)
        4.3.2 求解插值點(diǎn)
    4.4 全局上采樣算法
    4.5 實(shí)驗(yàn)結(jié)果與分析
        4.5.1 實(shí)驗(yàn)結(jié)果
        4.5.2 效果圖
        4.5.3 實(shí)驗(yàn)結(jié)果分析
    4.6 本章小結(jié)
第5章 總結(jié)與未來(lái)工作
    5.1 工作總結(jié)
    5.2 本文算法的創(chuàng)新點(diǎn)
    5.3 末來(lái)研究設(shè)想
參考文獻(xiàn)
攻讀碩士學(xué)位期間參與的項(xiàng)目及撰寫(xiě)的論文等
致謝


【參考文獻(xiàn)】：
期刊論文
[1]一個(gè)新的線索KD樹(shù)并行算法[J]. 焦良葆,陳瑞,張健.  工程圖學(xué)學(xué)報(bào). 2011(05)
[2]基于NURBS曲線擬合的刀具路徑優(yōu)化方法[J]. 趙鵬,樓佩煌,劉明燈,胡榮華.  計(jì)算機(jī)集成制造系統(tǒng). 2011(07)
[3]八叉樹(shù)編碼與GPU加速結(jié)合的光線投射法[J]. 劉白林,黃舒舒,劉云卿.  西安工業(yè)大學(xué)學(xué)報(bào). 2011(01)
[4]點(diǎn)云模型自適應(yīng)增加采樣點(diǎn)算法[J]. 龐旭芳,龐明勇.  小型微型計(jì)算機(jī)系統(tǒng). 2010(11)
[5]三次Bezier曲線的一種雙參數(shù)擴(kuò)展及應(yīng)用[J]. 杭后俊,余靜,李汪根.  計(jì)算機(jī)工程與應(yīng)用. 2010(31)
[6]插值細(xì)分三角網(wǎng)的三維物體重建技術(shù)[J]. 杜麗美,顧耀林.  計(jì)算機(jī)工程與應(yīng)用. 2010(19)
[7]非平均化自適應(yīng)Catmull-Clark細(xì)分算法[J]. 鄭津津,朱巍,周洪軍,沈連婠.  計(jì)算機(jī)應(yīng)用與軟件. 2010(01)
[8]KDT樹(shù):一種多維空間數(shù)據(jù)索引結(jié)構(gòu)[J]. 邱永紅,曾永年,鄒濱.  計(jì)算機(jī)工程與應(yīng)用. 2009(08)
[9]三維數(shù)字化尺寸檢測(cè)在逆向工程中的研究及應(yīng)用[J]. 張德海,梁晉,郭成,高軍偉.  機(jī)械研究與應(yīng)用. 2008(04)
[10]帶噪聲的點(diǎn)云數(shù)據(jù)的隱式曲面重建算法[J]. 楊軍,諸昌鈐.  西南交通大學(xué)學(xué)報(bào). 2008(01)



本文編號(hào)：3027290