High Quality Real-Time Rendering of Large Scale Point Model
ZHANG Long,DONG Zhao,CHEN Wei,PENG Qun-Sheng
DOI: https://doi.org/10.3321/j.issn:0254-4164.2005.02.014
2005-01-01
Chinese Journal of Computers
Abstract:This paper proposes a real time and high quality rendering algorithm for large scale point models. First it introduces a distance dependent adaptive rendering scheme which reduces the computation without loss of quality. As a preprocess, large scale point model is subdivided into multiple patches and a hierarchical structure is built for each patch and converted into a linear binary tree. During rendering, the model is processed patch by patch. Fast view frustum and back face culling, based on respective bounding box and normal cone, are first performed to determine invisible patches. Visible patches are then rendered by choosing appropriate rendering mode and view dependent level of detail. For determined level of detail, corresponding point geometry is accessed from the linear binary tree. Adaptive distance dependent rendering is accomplished to select point geometry, yielding better performance without loss of quality. In addition, This paper proposes a fast compression and decompression technique and achieve 8 times compression ratio to store all geometry information in local video memory. By exploiting the power of programmable graphics hardware, the proposed algorithm achieves real time high quality rendering in consumer PCs.