# 臺灣博碩士論文加值系統

(44.212.99.208) 您好！臺灣時間：2024/04/23 22:53

:::

### 詳目顯示

:

• 被引用:0
• 點閱:129
• 評分:
• 下載:0
• 書目收藏:0
 三度空間物體之表示結構及處理在計算機圖學、圖形識別、醫學影像以及 機器人學領域中是非常重要的。階層樹狀結構中之四元樹和八元樹提供簡 潔資料結構及快速之資料讀取功能，是一個有效率的儲存物體方法。線性 四元樹及線性八元樹儲存排序串列之物體碼，則為一種缺乏指標之階層樹 狀結構。在本論文中，我們將介紹一個新的演算法從邊視投影來重建三度 空間線性八元樹。除此之外，我們也提出一個三度空間線性八元樹顯像之 改善演算法。一般而言，體積交集方法之基本原則是沿著觀看方向掃掠輪 廓所得之體積來交集重建物體，如何找尋有效率的方法來建構物體之大約 外形體積則是最主要的工作。根據邊視投影及機動邊界特性，我們走訪邊 視投影之線性四元樹得到基本節點，而且使用一個雜湊表來儲存這些基本 節點。然後我們走訪目標樹，並且利用雜湊表檢查節點的投影是否覆蓋某 一輪廓的黑色節點來決定顏色。以如此方法，我們找出從邊視投影建構線 性八元樹的線性時間演算法。線性八元樹之顯像與從投影重建八元樹是一 相反問題。基本上而言，如何決定黑色節點的可見面、走訪節點的數目， 投影描繪時間，將是決定顯像效率的主要因素。我們發展一新的演算法於 線性八元樹上，根據所給定觀看方向的FTB 順序走訪線性八元樹，利用機 動邊界使得我們能夠快速解決可見面的問題。同時我們也說明此演算法為 一線性時間。
 The representation and manipulation of three dimensional objects are important topic in the fields of computer graphics, pattern recognition, medical imaging and robotics. Hierarchical data structures such as quadtree and octree are efficient ways to store the spatial information because they provide a compact data structure and allow rapid data access to occupancy informa- tion. The linear quadtree and linear octree are hierarchical pointerless representation which store object elements as sorted codes. In this thesis, we propose a new method to reconstruct the linear octree from its edge view projections. An improved algorithm for displaying linear octree is also presented. In generally, volume intersection is the underlying paradigm wherein the objects are reconstructed by intersecting the vol- umes generated by sweeping the silhouette along the respective view direction. On the basis of the property of edge view pro- jction and active border, we traverse the silhouette represented by linear quadtree to obtain base nodes and a hash table is de- vised to store these base nodes. Then we perform a tree traversal from target tree and determine if the projections of its nodes overlap any black nodes of the silhouette stored in the hash table, and colors they are appropriate. In such a way, we find a linear time algorithm for constructing linear octree from its edge view projections. Projecting octrees to display three dimensional objects is the converse problem of construction octrees from projection images. Basically, it determines the efficiency of displaying linear octree that how to find visible faces of black octant, number of nodes traversed and time spent to scan conversion. We propose an efficient algorithm based on traversing linear octrees in a front-to-back order determined by a given direc- tion, and the visible faces are decided by using active border. We also show that the algorithm is a linear time algorithm.
 國圖紙本論文
 推文當script無法執行時可按︰推文 網路書籤當script無法執行時可按︰網路書籤 推薦當script無法執行時可按︰推薦 評分當script無法執行時可按︰評分 引用網址當script無法執行時可按︰引用網址 轉寄當script無法執行時可按︰轉寄

 無相關論文

 無相關期刊

 1 在一個階層式環境下光跡追蹤及紋理映射之研究 2 在一個階層式環境下輻射法之研究 3 在視窗環境下ODA應用程式的物體導向設計與製作 4 最佳化編譯器之物件導向設計－使用重複分析法 5 自然精確覆蓋系統之多項式時間演算法 6 混合斜率模式通道貪婪繞線方法之研究 7 住商綜合大樓居住環境品質滿意度調查 8 線性樹狀結構之機率模組及線性演算法之分析 9 最佳化編譯器之物件導向設計-使用區間分析法 10 柴比雪夫多項式在語音編碼中之應用 11 營造業建築工程施工品質管理(SQC)之分析研究 12 鋼筋混凝土建築物之耐震診斷法研究考慮極限狀況下之破壞模式 13 辦公建築利用晝光配合人工照明點滅控制系統之研究─以模擬實測探討曇天空時窗際邊之視覺環境 14 有限差分法分析正交非等向積層版行為之研究--以鋼筋混凝土版新加勁法的分析為例 15 住宅開發衝擊對公共設施分攤模式的研究

 簡易查詢 | 進階查詢 | 熱門排行 | 我的研究室