基于圖像序列的網(wǎng)格重構算法的研究.pdf

1、三維重構是計算機圖形學的重要分支，有著廣泛的應用。目前還沒有比較通用的技術可以解決所有問題。本文所介紹的系統(tǒng)，致力于滿足廉價的家用建模的需求，具有廉價系統(tǒng)低復雜度和高健壯性的特點。該系統(tǒng)使用三維物體的一組序列照片及各幅照片相應的DLT參數(shù)作為輸入，生成一個三維網(wǎng)格模型。 該三維重構系統(tǒng)分為定標、提取掩模、網(wǎng)格重構三大部分。我們提出一種先用光線跟蹤算法計算三維表面頂點，而后利用等高線結構抽取網(wǎng)格的方案來重構網(wǎng)格。 本文詳細

2、介紹了重構模塊各個環(huán)節(jié)的關鍵技術和算法以及其創(chuàng)新研究。文章介紹了一種提高算法效率的基于向量的三明治判斷；提出了間距和間距集的概念，利用求間距集的交集的一個小算法，我們解決了可見殼表面點的挑選問題；通過添加附加有向邊的方法，解決了網(wǎng)格抽取中的“分支”問題；采用動態(tài)規(guī)劃算法抽取網(wǎng)格，降低算法復雜度。通過對一系列模型的重構測試，證明了整套算法在效率和強壯性上達到了預期的效果。 此外，本文的定標模塊使用了DLT參數(shù)，提出了一種只需測定少