分散式可視性裁切法應用於複雜顯像系統之設計

Abstract

本論文是將大型複雜場景的即時顯像計 算，建構在具有空間分割、空間分配、即時可 視性以及可視性裁切等分散式資料切割技術 上。整個顯像作業流程分為兩個階段，在前置 處理時先利用二元空間分割樹 (BSP tree)的將 整個場景劃分成許多空間細胞 (spatial cell)， 再根據各個細胞的幾何複雜度去計算其複雜 度權重值以及，並於每個空間細胞內部的幾何 資料找出其物件遮擋者 (occluders)；在執行階 段時，利用細胞分配機制動態賦予每台顯像資 料計算機器適當權重值的處理個數，讓系統利 用分散式負載平衡機制即時計算出顯像資 料。因此本研究利用分散式系統資源的同步處 理機制，將傳統利用單機處理的場景幾何計算 工作分配至具有高速運算能力的分散式系統 叢集中， 並整合了以場景輸出感度 (output- sensitive)為主的可視性裁切技術，可針對 大型複雜場景的瀏覽及遊走需求，提供了更快 速的顯像速率及更平穩的顯像效果。