發(fā)布時間：2021-04-20 19:54

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

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

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

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

【文章目錄】：
摘要
Abstract
第一章 緒論
    1.1 應(yīng)用領(lǐng)域
    1.2 國內(nèi)外相關(guān)工作
    1.3 本文的工作
    1.4 本文的結(jié)構(gòu)
第二章 三維數(shù)據(jù)的獲取
    2.1 光學(xué)三維傳感
    2.2 三維測量儀的測量原理
    2.3 三維測量系統(tǒng)的構(gòu)成和特點
    2.4 本章小結(jié)
第三章 散亂數(shù)據(jù)點的曲面重建技術(shù)
    3.1 曲面重建的常用算法
        3.1.1 從散亂點集重建
        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 頂點的定義
        3.3.2 邊的定義
        3.3.3 三角形的定義
        3.3.4 三角網(wǎng)的定義
    3.4 三角形生成算法
        3.4.1 算法的幾個參數(shù)和定義
        3.4.2 算法的幾個重要子程序
        3.4.3 三角形生成的基本原則
        3.4.4 算法的基本實現(xiàn)過程
        3.4.5 算法補充
    3.5 應(yīng)用實例
    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 簡化算法的基本原理
        4.3.1 簡化條件
        4.3.2 邊折疊的原理
        4.3.3 二次誤差的計算
        4.3.4 折疊點坐標的計算
        4.3.5 緊致性的判斷
    4.4 算法描述
    4.5 誤差分析
    4.6 實驗結(jié)果
    4.7 本章小結(jié)
第五章 三維物體的真實感顯示
    5.1 OpenGL的特點
    5.2 使用OpenGL繪圖
    5.3 本章小結(jié)
第六章 結(jié)束語
參考文獻
攻讀碩士學(xué)位期間發(fā)表的論文
聲明
致謝


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

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



本文編號：3150299