不對稱的Geometry Clipmap算法.pdf

1、我們將圖形場景分成兩類：室內場景和室外場景，針對這兩種場景的的優(yōu)化算法都有各自的側重點，其中室外場景中的一個關鍵側重點就是大地形的繪制。對此國內外學者已經進行了大量的研究，并提出了各種基于細節(jié)層次模型（Level-of-Detail，LOD）的快速繪制的算法，GeometryClipmap算法是基于規(guī)則網格的LOD算法，該算法提出使用嵌套的規(guī)則網格構造地形，并解決了規(guī)則網格接邊裂縫的問題和繪制速度受地形大小和地形復雜程度影響的問題，實現(xiàn)

2、了穩(wěn)定的繪制速度。本文在研究和實現(xiàn)了GeometryClipmap算法之后，發(fā)現(xiàn)影響該算法繪制速度的決定性因素在于clipmap的大小，因此對算法中基于中心對稱的嵌套規(guī)則網格進行了改進，提出了一種不對稱的規(guī)則網格算法。新算法在整個流程的第一步進行了改進，建立網格的時候采用以每個層次的大小和視點的方向為參數對視點進行了偏移的中心點為中心，構造基于中心不對稱的嵌套式地形網格，在視點移動或者方向發(fā)生改變后進行L形區(qū)域更新的同時處理由于不同層次