On Visible Surface Generation BY A PRIORI TREE STRUCTURES?

Henry Fuchs,Zvi M. Kedem,Bruce F.Naylor

翻譯:何振華

1.摘要

???????為了更快地生成3D場景，這篇文章提出了一種解決消除隱藏面(或線)問題的方法。在大多數的應用中，場景是由多邊形組成的。許多情況下這些多邊形之間具有固定的幾何關系，利用這一特點，我們可以通過對場景數據進行數據預處理來減少場景生成時的計算時間。這一數據預處理是通過建立BSP(Binary space partitioning) 樹來實現的。在運行期，通過對BSP樹上節點可見性優先度(visibility priority)進行中序遍歷，對于固定的視點(viewing position)將產生多邊形的一個有序序列，這樣便可以容易地解決消除隱藏面的問題。對于那些只有視點在移動，而模型是固定的應用，這種方法可以完全(completely)地解決隱藏面消除問題。
?

總結

以上是生活随笔為你收集整理的On Visible Surface Generation BY A PRIORI TREE STRUCTURES的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。