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.

A New BSP Model for Large Scale Meshes with Point Index

Efficient screen space approach for high complex dynamic scenes in real-time rendering

A Novel Pre-Process Method of Raw Point Data for Real-Time Complex Scenes Rendering

A new BSP tree framework incorporating dynamic LoD models.

Modeling Based On Multi-Scale Quadtree Image

A New Linkless Hierarchical Structure Based on Perfect Hashing

Partition Based Real-Time Rendering Method for Large-Area Terrain Data

High Quality Real-Time Rendering of Large Scale Point Model

Balancing Cpu And Gpu: Real-Time Visualization Of Large Scale 3d Scanning Models

An Efficient Method to Mesh Point Cloud

A New Approach of Point-Based Rendering

Rendering of Virtual Environments Based on Polygonal & Point-Based Models

Generation and Applications of a Multi-Resolution BSP Tree

A Fast Ray-Tracing Algorithm-Based on Adaptive Space Subdivision

Feature-Based Hierarchy Spatial Index For Geometry Objects

Variational Hierarchical Directed Bounding Box Construction for Solid Mesh Models

Out-of-Core Constructing and Interactive Rendering of Multiresolution Representations for Massive Meshes

An Algorithm for LOD by Merging Near Coplanar Faces Based on Gauss Sphere.

Simplification and View-Dependent LOD Control for Large 3D Mesh Models

Biting: Advancing Front Meets Sphere Packing

The Binary Space Partitioning-Tree Process