(3.238.173.209) 您好!臺灣時間:2021/05/15 16:22
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:沈維哲
研究生(外文):Shen ,Wei Jer
論文名稱:使用表格航行加速光跡追蹤法之研究
論文名稱(外文):A Study on Accelerate Ray Tracing by a Tabular Navigation
指導教授:鍾斌賢鍾斌賢引用關係
指導教授(外文):Jong, Bin Shyan
學位類別:碩士
校院名稱:中原大學
系所名稱:資訊工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:1995
畢業學年度:83
語文別:中文
論文頁數:64
中文關鍵詞:光跡追蹤法表格遊歷法ARTS演算法
外文關鍵詞:Ray-tracingTabularARTS
相關次數:
  • 被引用被引用:0
  • 點閱點閱:89
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
計算機圖學領域中,光跡追蹤法已經變成產生逼真影像的最好方法。光跡
追蹤法一直受到做計算機圖學者的喜愛,其原因不外乎光跡追蹤法簡單、
容易施行、能產生高品質的影像且能較完整地模擬自然界的多種現象。不
幸地,光跡追蹤法需要大量計算,導至顯像的速度很慢,不利於即時系統
的運作。傳統上,光跡追蹤法主要在於計算光射線與物體的交點,這類計
算據研究至少須耗掉整個潤色處理百分之九十五的時間,針對此點有相當
多的改進方法,譬如說:階層式邊界體及空間切割,就是兩種常用的方法
,前者用以加快物體與光射線測試的時間,而後者則是減少物體與光射線
測試相交的次數,在本論文裡將會有詳細的討論。 Fujimoto利用空間一
致性提出的ARTS演算法,企圖減少交點測試的次數,以達到加速的目的。
但ARTS主要是在等量切割的空間中遊歷,即被光射線刺穿的區塊,都須一
一地被檢查是否有物體與光射線相交,檢查完一個區塊後須再計算下一個
區塊的位置,使得航行的效率大大降低。在本論文中,我們研究傳統光跡
追蹤法,並在等量分割的空間中,我們提出一種利用表格的方法來改進遊
歷的時間,此表格可以幫忙我們預測光射線所需遊歷的區塊,預測區塊的
數目可由表格的大小決定,意即使用者可任意選擇適當的表格來使用。同
時,將此表格遊歷方法與現有ARTS方法做比較,證實此新方法的確更有效
率。

In the computer graphics,ray tracing has become one of the best
method to generate realistic images. Ray tracing is popular due
to its simplicity, elegant implementation, superior image
quality, and the wide range of natural phenomena.
Unfortunately, ray tracing takes a great number of
calculatation. In such a situation, the speed of rendering is
very slow. Therefore, ray tracing is too slow to use in real
time system. The basic operation of ray tracing is to calculate
the intersection points of rays and objects. As a result of a
research, the calculation takes at least 95 percent of the
computation time to render a complex scene. There are many
proposed methods to improve its performance. For example,
hierarchical bounding volumes and space subdivision are two
popular approaches. The calculation of intersections of rays
and objects is improved by the former. The latter reduce the
number of calculation to find intersections. In the ARTS
algorithm, the space coherence property is used to reduce the
number of objects to be compute the ray-object intersections.
Therefore the performance is improved. When ARTS algorithm is
applied in the uniform space subdivision, each space cell which
is hit by the ray must be examined. The examination determines
whether objects are hit by the ray. After a space cell is
checked,the position of the next cell must be calculated. These
operations degenerate its performance greatly. In this thesis,
the traditional ray tracing is studied. In the uniform space
subdivision, a tabular method is proposed. A table is built to
forecast space cells which would be traversed by a ray. The
number of forecasting space cells is determined by the size of
the table.The size of a table could be arbitrary. A comparison
between our method and ARTS has taken. It shows that our method
is more efficient than the other.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top