近年來隨著激光和結(jié)構(gòu)光等三維數(shù)據(jù)采樣技術(shù)和硬件設(shè)備的日益完善，隨著計(jì)算機(jī)圖形顯示對(duì)于真實(shí)性、實(shí)時(shí)性和交互性要求的日益增強(qiáng)，隨著CAD＼CAM或者其它快速成型技術(shù)的需求，三角形網(wǎng)格生成與簡(jiǎn)化成為三維重建這一研究領(lǐng)域的熱點(diǎn)之一。三角形網(wǎng)格生成與簡(jiǎn)化的基本思想是對(duì)從三維測(cè)量得到的離散數(shù)據(jù)或造型軟件的輸出結(jié)果進(jìn)行處理，形成規(guī)范和通用的數(shù)據(jù)格式，去除冗余信息而又保證模型的準(zhǔn)確度，以利于圖形顯示的實(shí)時(shí)性、數(shù)據(jù)存儲(chǔ)的經(jīng)濟(jì)性和數(shù)據(jù)傳輸?shù)目焖傩�。本文在總結(jié)了國(guó)內(nèi)外一些經(jīng)典的由海量離散數(shù)據(jù)點(diǎn)進(jìn)行曲面重建的算法和一些三角形網(wǎng)格簡(jiǎn)化算法的基礎(chǔ)上，結(jié)合我們使用現(xiàn)有的三維測(cè)量?jī)x器的進(jìn)行采集所得到數(shù)據(jù)的特點(diǎn)，提出了一種新的曲面重建算法和簡(jiǎn)化算法。使用這些算法計(jì)算速度快，得到的三角形網(wǎng)格的圖象質(zhì)量高，完全可以滿足我們的要求。具體的研究結(jié)果如下：1．提出了一種基于動(dòng)態(tài)圓的散亂數(shù)據(jù)點(diǎn)的三角網(wǎng)格生成算法。該算法適用范圍廣，計(jì)算效率高，生成的曲面的效果好。它可以直接處理來源于光學(xué)測(cè)量系統(tǒng)或者其他的一些三維測(cè)量系統(tǒng)的數(shù)據(jù)，而不用經(jīng)過去除雜點(diǎn)的數(shù)據(jù)預(yù)處理過程；輸出三角形網(wǎng)格的解析度可以由用戶通過設(shè)置一些參數(shù)來進(jìn)行控制；這個(gè)算法還... 

【文章來源】：四川大學(xué)四川省 211工程院校 985工程院校 教育部直屬院校

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

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

【文章目錄】：
摘要
Abstract
第一章 緒論
    1.1 應(yīng)用領(lǐng)域
    1.2 國(guó)內(nèi)外相關(guān)工作
    1.3 本文的工作
    1.4 本文的結(jié)構(gòu)
第二章 三維數(shù)據(jù)的獲取
    2.1 光學(xué)三維傳感
    2.2 三維測(cè)量?jī)x的測(cè)量原理
    2.3 三維測(cè)量系統(tǒng)的構(gòu)成和特點(diǎn)
    2.4 本章小結(jié)
第三章 散亂數(shù)據(jù)點(diǎn)的曲面重建技術(shù)
    3.1 曲面重建的常用算法
        3.1.1 從散亂點(diǎn)集重建
        3.1.2 從距離象重構(gòu)
        3.1.3 從多邊形重構(gòu)
        3.1.4 從體元重構(gòu)
        3.1.5 神經(jīng)網(wǎng)絡(luò)算法
    3.2 散亂數(shù)據(jù)分析
    3.3 三角網(wǎng)格的數(shù)據(jù)結(jié)構(gòu)
        3.3.1 頂點(diǎn)的定義
        3.3.2 邊的定義
        3.3.3 三角形的定義
        3.3.4 三角網(wǎng)的定義
    3.4 三角形生成算法
        3.4.1 算法的幾個(gè)參數(shù)和定義
        3.4.2 算法的幾個(gè)重要子程序
        3.4.3 三角形生成的基本原則
        3.4.4 算法的基本實(shí)現(xiàn)過程
        3.4.5 算法補(bǔ)充
    3.5 應(yīng)用實(shí)例
    3.6 本章小結(jié)
第四章 網(wǎng)格的優(yōu)化
    4.1 研究背景和研究現(xiàn)況
    4.2 數(shù)據(jù)預(yù)處理
        4.2.1 初始網(wǎng)格的生成
        4.2.2 建立三角形的鄰接關(guān)系
    4.3 簡(jiǎn)化算法的基本原理
        4.3.1 簡(jiǎn)化條件
        4.3.2 邊折疊的原理
        4.3.3 二次誤差的計(jì)算
        4.3.4 折疊點(diǎn)坐標(biāo)的計(jì)算
        4.3.5 緊致性的判斷
    4.4 算法描述
    4.5 誤差分析
    4.6 實(shí)驗(yàn)結(jié)果
    4.7 本章小結(jié)
第五章 三維物體的真實(shí)感顯示
    5.1 OpenGL的特點(diǎn)
    5.2 使用OpenGL繪圖
    5.3 本章小結(jié)
第六章 結(jié)束語(yǔ)
參考文獻(xiàn)
攻讀碩士學(xué)位期間發(fā)表的論文
聲明
致謝


【參考文獻(xiàn)】：
期刊論文
[1]一種新的連續(xù)多分辨率模型自動(dòng)生成算法[J]. 汪國(guó)興,張明敏,潘志庚.  系統(tǒng)仿真學(xué)報(bào). 2002(08)
[2]從點(diǎn)集重構(gòu)曲面網(wǎng)格方法綜述[J]. 王靜,薛為民,毋茂盛.  計(jì)算機(jī)應(yīng)用與軟件. 2002(08)
[3]三角形網(wǎng)格曲面的展平[J]. 宋萬(wàn)忠,蘇顯渝.  四川大學(xué)學(xué)報(bào)(工程科學(xué)版). 2002(04)
[4]多連通曲面離散點(diǎn)集的3D三角劃分算法研究[J]. 肖雙九,邱澤陽(yáng),張樹生,楊海成.  軟件學(xué)報(bào). 2002(04)
[5]帶屬性的三角網(wǎng)格模型簡(jiǎn)化算法研究[J]. 張麗艷,周儒榮,唐杰,周來水.  計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào). 2002(03)
[6]基于邊折疊的網(wǎng)格簡(jiǎn)化算法及其應(yīng)用[J]. 曾芬芳,周琴,姚煜.  計(jì)算機(jī)應(yīng)用. 2002(01)
[7]基于子分規(guī)則的邊折疊簡(jiǎn)化方法[J]. 李現(xiàn)民,李桂清,張小玲,李華.  計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào). 2002(01)
[8]一種新的基于二次誤差的三角形網(wǎng)格簡(jiǎn)化方法[J]. 馬小虎.  計(jì)算機(jī)應(yīng)用. 2001(12)
[9]激光三維掃描儀距離像的平滑和建模[J]. 宋萬(wàn)忠,蘇顯渝.  光電子·激光. 2001(12)
[10]海量測(cè)量數(shù)據(jù)簡(jiǎn)化技術(shù)研究[J]. 張麗艷,周儒榮,蔡煒斌,周來水.  計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào). 2001(11)

博士論文
[1]光學(xué)三維傳感中多視點(diǎn)距離像配準(zhǔn)與復(fù)雜曲面展平[D]. 宋萬(wàn)忠.四川大學(xué) 2002



本文編號(hào)：3150299