Please use this identifier to cite or link to this item: http://hdl.handle.net/11455/72301
標題: 分散式計算環境下之空間分割技術
作者: 王宗銘 
蘇俊銘
關鍵字: 空間分割;分散式計算環境;塑型實體幾何模型;光線追蹤語法
出版社: 國立中興大學工學院;Airiti Press Inc.
Project: 興大工程學刊, Volume 11, Issue 2, Page(s) 1-12.
摘要: 
以光線追蹤語法(ray tracing algorithms)對塑型實體幾何模型(constructive solid
geometry)作擬真成圖計算時(photo-realistic rendering),常用空間分割(space subdivision)
技術來加速光線追蹤語法。由於三度空間場景愈趨複雜,伴隨所產生的空間資料結構也愈
加龐大,故以傳統的使用單機計算資源與利用單機記憶體有限的容量已無法有效的計算與
處理。本論文以分散式計算環境為基礎,對空間分割技術提出新的平行化處理方法。該法
能在利用多個計算資源,平行化產生空間資料結構。此外,在產生空間資料結構的同時,
該法亦能根據各計算資源之計算能力與相對的記憶體容量,以動態方式將空間分割資料結
構有效均勻的分散至計算資源所屬的記憶體內,間接對後續的分散式光線追蹤語法預作有
效的準備與考量。該法已使用C程式語言並結合公用軟體平行虛擬機器(parallel virtual
machine)在分散式計算環境內加以實現。經實驗顯示:傳統使用Ultra-2(168 MHz,128
MB)單機循序法處理l23 MB的模型需454.4秒;相對的,使用所提平行化方法後,在由7臺
個人電腦與2臺工作站平臺所構成的環境內同時處理,僅需248.8秒,且此9臺記憶體容量僅
需32 MB~96 MB即可處理。計算時間的節省幅度達45.2﹪。上述數據顯示:所提方法卻確實
能大幅縮短空間分割時間,有效處理龐大複雜的三度空間模型。

Space subdivision is a popular technology utilized to speedup ray tracing CSG solids so as to
generate photo-realistic 3D images. Accompanying with the increase of the model scenes, there is the
inefficiency of the computing performance due to the increase of the spatial data structure generated
which is sometimes too large to be stored in a single computer. This paper proposes a new parallel
approach on distributed computing environments. Unlike the traditional approach where the spatial
data structure was constructed sequentially on one of the computing resources, our method employs all
of the computing resources to process it in parallel. Furthermore, this data structure is distributed to
available memory during the parallel generation of space subdivision. This results in improving the
computing efficiency and supporting a certain degree of model scenes to some extent. Experimental
results conducted on 9 networked PC-cluster demonstrate around 56% of time saving for processing
3D model with model complexity up to 123 MB.
URI: http://hdl.handle.net/11455/72301
ISSN: 1017-4397
Appears in Collections:第11卷 第2期
工學院

Show full item record
 

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.