Interactive rendering with LOD control and occlusion culling based on polygon hierarchies

Tokuo Tsuji,Hongbin Zha,Ryo Kurazume,Tsutomu Hasegawa

DOI: https://doi.org/10.1109/CGI.2004.1309261

2004-01-01

Abstract:This paper presents a new method of combining dynamic control of LOD and conservative occlusion culling based on a new hierarchical data structure of polygons. Our method is effective for rendering a large amount of data in complex environments

What problem does this paper attempt to address?

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

Lei Zhao,Duanqing Xu,Weidong Chen,YiMin Yu,Yan Li

2006-01-01

Journal of Computational Information Systems

Abstract:Research focuses on a new efficient screen space approach for high complex dynamic scenes in real-time rendering. The method renders large outdoor complex dynamic mesh scenes or archaeological sites acquired by scanner with high image quality. The proposed algorithm utilizes the hierarchical spatial structure to calculate the set of dynamic point-sample instead of random point-sample set. It simplifies the calculation of choosing the set of point-sample. Also this reduces the requirement of memory. When compared to the randomized z-buffer algorithm it has very less redundant points, it is necessary to implement interpolation because all pixels in the screen are covered. It is convenient to conduct view-dependent multi-resolution rendering with LOD control. The pre-computed data structures employed by the proposed algorithm allow the interactive dynamic updates on the scenes.
Real-Time Rendering of Highly Complex Dynamic Scenes Based on Parallel Multi-Core Architectures

Lei Zhao,Xu Duanqing

DOI: https://doi.org/10.1109/icime.2009.126

2009-01-01

Abstract:This paper uses parallel multi-core architectures and dynamic generated data structure (BVH) to real-time render highly complex dynamic deformable scenes, In particular, bounding volume hierarchies (BVHs) are efficient acceleration structures that handle complex triangle distributions and can accommodate deformable scenes by updating the bounding primitive without restructuring the entire tree. this method can render large outdoor complex dynamic mesh scenes or archaeological site acquired by scanner with high image quality with deformable scenes. Our method utilizes the hierarchical spatial structure to calculate the set of point-sample dynamically instead of randomly. It simplifies the calculation of choosing the set of point-sample and reduces the requirement of memory. It is convenient to conduct view-dependent multi-resolution rendering with LOD control. The pre-computed data structures employed by our method allow for interactive dynamic updates of the scenes. we have used multi-core to render dynamic deformable object in complex scenes, One CPU is used to handling dynamic scenes in a highly parallel point-based rendering system and other CPU is responsible for rendering.BVH-based data structure is especially suitable for multi-core hardware architectures. Instead of trying to do a full BVH rebuild per frame, we avoid any kind of scalability issues by rebuilding asynchronously over the course of multiple frames, and in the meantime rely on refitting, which parallelizes quite well.
A Novel Pre-Process Method of Raw Point Data for Real-Time Complex Scenes Rendering

Lei Zhao,Duan-qing Xu,Yi Li,Yi-min Yu

DOI: https://doi.org/10.1109/ICAT.2006.21

2006-01-01

Abstract:In order to real-time rendering complex scenes, many algorithms need a multi-resolution representation data structure which can support good rendering performance. In this paper we introduce a novel stream-based (and out-of-core) point preprocessing algorithm which generating multi- resolution hierarchy based on bounding spheres by processing points in an orderly sequential way and sweeping double-plane along a spatial dimension. The major advantages of this novel concept are: (I) our algorithm can be used to in support of other stream operators, (2) generating a multi-resolution model representation, (3) low main-memory usage. This work is supported by the National Grand Fundamental Research 973 Program of China (2002CB312106).
Performance Guaranteed Rendering Using the HDoV Tree

Lidan Shou,Zhiyong Huang,Kian-Lee Tan

DOI: https://doi.org/10.1145/604471.604521

2003-01-01

Abstract:We propose the Hierarchical Degree-of-Visibility (HDoV) tree for performance guaranteed rendering. Each tree node represents a spatial region in the scene, and contains a DoV value that reflects the degree of visibility of the object(s) in the region with respect to a region where the viewpoint is (can be the same region). The DoV values are pre-computed and stored. In run-time, they can be used to update rapidly the DoV field of each node when the viewing region changes. Each node is also associated with level of details (LODs) of the object(s). We propose a technique called Polygon Budget (PB) Rendering to traverse the HDoV tree for performance guaranteed rendering. The PB mode allows optimization of the visual effect with limited GPU power.
Predictive occlusion culling for interactive rendering of large complex virtual scene

Hua Xiong,Zhen Liu,Aihong Qin,Haoyu Peng,Xiaohong Jiang,Jiaoying Shi

DOI: https://doi.org/10.1007/11890881_11

2006-01-01

Abstract:We present an efficient occlusion culling algorithm for interactive rendering of large complex virtual scene with high depth complexity. Our method exploits both spatial and temporal coherence of visibility. A space hierarchy of scene is constructed and its nodes are rendered in an approximate front-to-back order. Nodes in view frustum are inserted into one of layered node lists, called layered buffers(LBs), according to its distance to the view point. Each buffer in the LBs is rendered with hardware occlusion queries. Using a visibility predictor(VP) for each node and interleaving occlusion queries with rendering, we reduce the occlusion queries count and graphics pipeline stalls greatly. This occlusion culling algorithm can work in a conservative way for high image quality rendering or in an approximate way for time critical rendering. Experimental results of different types of virtual scene are provided to demonstrate its efficiency and generality.
Partition Based Real-Time Rendering Method for Large-Area Terrain Data

SHI Song-xin,YE Xiu-zi,ZHANG San-yuan,ZHANG Yin

DOI: https://doi.org/10.3785/j.issn.1008-973x.2007.12.011

2007-01-01

Abstract:A real-time rendering method for large-area terrain data was presented utilizing the techniques such as space filling curves based terrain data block partition,continuous level of detail(LOD),block-based view frustum culling and improved real-time optimal adaptive meshes(ROAM) algorithm.The whole terrain model was partitioned into equal size blocks and the blocks were arranged with space filling curves in multi-resolution form.Fast clipping was achieved through block-based view frustum projection culling,and fast rendering performance was obtained through improved four-queue ROAM algorithm which utilized the coherences between frames.The data scale independent continuous LOD rendering was realized through data block partition and dynamic random access memory(RAM) managements.Experimental results showed that the method is very efficient and suitable for applications of massive terrain rendering and interactive walkthrough.
Out-of-Core Constructing and Interactive Rendering of Multiresolution Representations for Massive Meshes

Yaping Zhang,Hua Xiong,Xiaohong Jiang,Jiaoying Shi

2008-01-01

Abstract:This paper proposes a novel approach for constructing and rendering out-of-core multiresolution representation for massive polygonal meshes. It keeps the details of the original model by adaptive octree partitioning of the mesh bounding box, and reduces the average cache miss rate through mesh layout optimization for triangles contained in the octree node. At rendering stage, the multiresolution representation structure is refined and rendered with view-dependent LOD selection. At last, the approach employs data prefetch strategy to hide I/O latency and then further improves the rendering performance. Experimental results show that the proposed approach is superior to similar MRMM algorithms in term of rendering speed and capability of preserving details.
Dynamic Gaze-Controlled Levels of Detail of Polygonal Objects in 3-D Environment Modeling

Hongbin Zha,Yoshinobu Makimoto,Tsutomu Hasegawa

DOI: https://doi.org/10.1109/im.1999.805362

1999-01-01

Abstract:We present a new method for controlling levels of detail (LODs) of triangulated polygonal objects by a gaze-driven approach. The method relies upon a hierarchical mesh representation we call a merge-and-split tree (MST) of vertices, in which objects are described at nearly continuous LODs. The idea behind the LOD control is to adjust the mesh shape quality adaptively under a geometrical definition of gaze points and fovea regions. Not only does it generate a circular fovea region with smooth transition of LODs, but it also makes possible a real-time updating of the whole mesh for moving gaze. We have applied our LOD control technique to several large models, and the results show that the method is effective in revealing high details in a fovea region guided by a gaze point moving freely across 3-D surfaces.
Rendering of Virtual Environments Based on Polygonal & Point-Based Models

Wenting Zheng,Hanqiu Sun,Hujun Bao,Qunsheng Peng

DOI: https://doi.org/10.1145/585740.585745

2002-01-01

Abstract:Real-time rendering for large-scale, complex dynamic virtual scenes is a challenging problem in computer graphics. In this paper, we propose a hybrid rendering algorithm of dynamic virtual environments that seamlessly fuses the point-based scheme and polygon-based scheme. In our algorithm, the scene is organized into a BSP-tree. Objects in the leaf-nodes of the BSP tree are further subdivided into a quad-tree hierarchy, which contains both the sample points and polygon rendering information at each level. The accelerated rendering algorithm integrates the hierarchical occlusion map technique, image caching technique and BSP technique to fast render complex dynamic scenes. During navigation, our system adaptively determines the rendering mode and the level of details of objects, and achieves smooth transition between the two rendering modes by effectively controlling the rendering precision. The dynamic objects can be processed in the system uniformly. Our experimental results have demonstrated the satisfactory performance of the proposed hybrid-rendering scheme for the dynamic virtual environments.
Hierarchical Face Cluster Partitioning of Polygonal Surfaces and High-Speed Rendering

Tokuo Tsuji,Hongbin Zha,Tsutomu Hasegawa,Ryo Kurazume

DOI: https://doi.org/10.1002/scj.20581

2007-01-01

Systems and Computers in Japan

Abstract:A computer's rendering capacity cannot handle the increased amount of data when rendering high-quality, three-dimensional computer graphic images. This results in problems such as rendering not being possible depending on the subject image, or the rendering speed dropping too far. To resolve these problems, we propose a method for generating a new hierarchical three-dimensional data structure based on recursive face cluster partitioning, and a high-speed rendering data extraction algorithm using that data structure. In the proposed algorithm, local resolution control using the approximating polygon of a face cluster, and precise invisible surface culling using the bounding volume of the face cluster can be executed in parallel. High-speed rendering can be performed with little deterioration in quality, even for a large amount of data. The effectiveness of this algorithm was confirmed with a local resolution control experiment and a large-scale three-dimensional model rendering experiment. © 2007 Wiley Periodicals, Inc. Syst Comp Jpn, 38(8): 32– 43, 2007; Published online in Wiley InterScience (). DOI 10.1002/scj.20581
Dynamic control of mesh LODs (levels of detail) by using a multiresolution mesh data structure

Hongbin Zha,Makimoto, Y.,Hasegawa, T.

DOI: https://doi.org/10.1109/ICPR.2000.903593

2000-01-01

Abstract:We present a new method for controlling levels of detail (LODs) of triangulated mesh objects by a gaze-driven approach. The method relies upon a hierarchical mesh representation, called a merge-and-split tree of vertices, in which objects are described at nearly continuous LODs. The basic idea here is to adjust the mesh shape quality adaptively under a geometrical definition of gaze points and fovea regions. Not only does it generate a circular fovea region with smooth transition of LODs, but it also makes it possible to update the whole mesh quickly for a moving gaze
The Hierarchical Degree-of-visibility Tree

LD Shou,ZY Huang,KL Tan

DOI: https://doi.org/10.1109/tkde.2004.78

IF: 9.235

2004-01-01

IEEE Transactions on Knowledge and Data Engineering

Abstract:In this paper, we present a novel structure called the Hierarchical Degree-of-Visibility Tree (HDoV-tree) for visibility query processing in visualization systems. The HDoV-tree builds on and extends the R-tree such that 1) the search space is pruned based on the degree of visibility of objects and 2) internal nodes store level-of-details (LoDs) that represent a collection of objects in a coarser form. We propose two tree traversal algorithms that balance performance and visual fidelity, explore three storage structures for the HDoV-tree, and develop novel caching techniques for disk-based HDoV-tree. We implemented the HDoV-tree in a prototype walkthrough system called VISUAL. Our experimental study shows that VISUAL can lead to high frame rates without compromising visual fidelity.
Surface models based on face hierarchies and dynamic control of the model LODs

Tokuo Tsuji,Hongbin Zha,Tsutomu Hasegawa

DOI: https://doi.org/10.1109/ICPR.2002.1048031

2002-01-01

Abstract:We present a new method of constructing hierarchical surface models which are represented by binary trees of faces. The models are useful both for hierarchical approximation of the surfaces and for efficient computation using the face-based hierarchy. Our method first creates a roughly approximated model, then generates hierarchical models by iterative splitting faces. We also describe a method for dynamic control of levels of detail (LODs) of the surface models, and show the results of control of LODs by a gaze point.
Rendering of Huge Point-Sampled Geometry Based on LOD Control and Out-of-Core Techniques

Meng Fang,Zha Hongbin

2006-01-01

Journal of Computer-Aided Design & Computer Graphics

Abstract:A new algorithm for interactive rendering of huge point-sampled geometry based on view-dependent level-of-detail(LOD) and out-of-core techniques is presented.At first,point clouds are partitioned into small blocks with the same size,and points in each block are reorganized into error-controlled LODs.After that,these LOD data are distributed into main and external memories for balancing system loads.In the interactive rendering,viewers can control the resolution distribution of points on the whole surfaces by defining current view parameters and using a paging algorithm.Experimental results show that our approach can not only realize real-time rendering for huge datasets,but also is able to improve the usage of main memory for general point clouds.
Dynamic Anisotropic Occlusion

Yi Gong,Yubo Zhang,Wei Chen,Qunsheng Peng

DOI: https://doi.org/10.2312/egs.20061024

2006-01-01

Abstract:We present a new real-time shadow rendering approach whose kernel is a hierarchical disk-based approximation to the scene geometry We show that this approximated representation greatly accelerates the visibility inquiry, facilitating the real-time computation of anisotropic occlusion ill GPU. By taking account of anisotropic occlusion, our approach call simulate the shadow cast from not only ambient light, bill also point, directional and environment lights. Because no pre-computation is required, it is suitable for dynamically deforming objects.
Fast Display of Large-Scale Forest with Fidelity.

HS Zhang,W Hua,Q Wang,HJ Bao

DOI: https://doi.org/10.1002/cav.69

IF: 1.01

2006-01-01

Computer Animation and Virtual Worlds

Abstract:We propose a new hierarchical representation for a forest model, namely hierarchical layered depth mosaics (HLDM). Each node in the HLDM comprises a number of discrete textured quadrilaterals, called depth mosaics (DMs). The DMs are generated from the sampled depth images of the polygonal tree models. Meanwhile, their textures are compressed by a new approach accounting for occlusion. Our rendering procedure traverses the HLDM and renders the appropriate nodes according to a view-dependent selection criterion. A blending scheme is adopted to mitigate the visual 'popping' caused by the transition of levels of detail. Vie experiment demonstrates that the viewer could interactively walk or fly above the forest with fidelity. Copyright (C) 2006 John Wiley & Sons, Ltd.
Interactive Rendering for Large-Scale Mesh Based on MapReduce

Hongxin Zhang,Biao Zhu,Wei Chen

DOI: https://doi.org/10.1109/cadgraphics.2013.52

2013-01-01

Abstract:We present an interactive rendering solution that aims at visualizing large-scale mesh with hundred millions of triangles up to extremely high resolution on cloud computing platform. Firstly, we propose a novel adaptive parallel rasterization method based on MapReduce, whose results are stored in a data format called enhanced layered depth image (ELDI). In order to fully apply the powerful capabilities of cloud computing, our proposed method integrates pixel and triangle based strategies in one processing pipeline so as to significantly reduce data transfer between Map and Reduce steps. Consequently, a light-weight Web service for interactive rendering is also proposed to couple with the rasterization step, which enables user to interactively visualize large-scale mesh via browser on both mobile devices and work stations. According to demonstrated examples in the paper, once the rasterization results are obtained, users can freely adjust visualizing effects of complex mesh. Our rendering approach is promising for big data exploration, analysis or authoring.
DYNAMIC LEVEL OF DETAIL FRAMEWORK WITH TOPOLOGICAL STRUCTURE MODIFICATION

Zhi-liang TAO,Chi-yi CHENG,Zhi-Geng PAN,Jiao-Ying ShI

DOI: https://doi.org/10.16383/j.aas.2001.02.009

2001-01-01

Abstract:The computation and storage requirement for complex polygonal scenes far exceeds the capacity of modern graphics hardware. One approach to speed up rendering is to exploit level of detail (LoD) techniques in virtual environments. This paper presents a new dynamic LoD hierarchy. Arbitrary meshes and operations changing model's topological types are valid in our framework. In addition, we describe a mesh simplification method: vunify, which supports topological type modification to support this new framework.
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.
Adaptive voxels: interactive rendering of massive 3D models

Fenglin Tian,Wei Hua,Zilong Dong,Hujun Bao

DOI: https://doi.org/10.1007/s00371-010-0465-7

2010-01-01

Abstract:We present a novel approach for interactive rendering of massive 3D models. Our approach integrates adaptive sampling-based simplification, visibility culling, out-of-core data management and level-of-detail. We use a unified scene graph representation for acceleration techniques. In preprocessing, we subdivide large objects, and build a BVH clustering hierarchy. We make use of a novel adaptive sampling method to generate LOD models: AdaptiveVoxels . The AdaptiveVoxels reduces the preprocessing cost and our out-of-core rendering algorithm improves rendering efficiency. We have implemented our algorithm on a desktop PC. We can render massive CAD and isosurface models, consisting of hundreds of millions of triangles interactively with little loss in image quality.

Interactive rendering with LOD control and occlusion culling based on polygon hierarchies

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

Real-Time Rendering of Highly Complex Dynamic Scenes Based on Parallel Multi-Core Architectures

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

Performance Guaranteed Rendering Using the HDoV Tree

Predictive occlusion culling for interactive rendering of large complex virtual scene

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

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

Dynamic Gaze-Controlled Levels of Detail of Polygonal Objects in 3-D Environment Modeling

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

Hierarchical Face Cluster Partitioning of Polygonal Surfaces and High-Speed Rendering

Dynamic control of mesh LODs (levels of detail) by using a multiresolution mesh data structure

The Hierarchical Degree-of-visibility Tree

Surface models based on face hierarchies and dynamic control of the model LODs

Rendering of Huge Point-Sampled Geometry Based on LOD Control and Out-of-Core Techniques

Dynamic Anisotropic Occlusion

Fast Display of Large-Scale Forest with Fidelity.

Interactive Rendering for Large-Scale Mesh Based on MapReduce

DYNAMIC LEVEL OF DETAIL FRAMEWORK WITH TOPOLOGICAL STRUCTURE MODIFICATION

High Quality Real-Time Rendering of Large Scale Point Model

Adaptive voxels: interactive rendering of massive 3D models