Abstract:Simplification of 3D building models is an important way to improve rendering efficiency. When existing algorithms are directly applied to simplify multi-component models, generally composed of independent components with strong topological dependence, each component is simplified independently. The consequent destruction of topological dependence can cause unreasonable separation of components and even result in inconsistent conclusions of spatial analysis among different levels of details (LODs). To solve these problems, a novel simplification method, which considers the topological dependence among components as constraints, is proposed. The vertices of building models are divided into boundary vertices, hole vertices, and other ordinary vertices. For the boundary vertex, the angle between the edge and component (E–C angle), denoting the degree of component separation, is introduced to derive an error metric to limit the collapse of the edge located at adjacent areas of neighboring components. An improvement to the quadratic error metric (QEM) algorithm was developed for the hole vertex to address the unexpected error caused by the QEM’s defect. A series of experiments confirmed that the proposed method could effectively maintain the overall appearance features of building models. Compared with the traditional method, the consistency of visibility analysis among different LODs is much better.

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

Efficient View-Dependent LOD Control for Large 3D Unclosed Mesh Models of Environments

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

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

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

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

Automatic Mesh and Shader Level of Detail

Adaptive voxels: interactive rendering of massive 3D models

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

Simplified and Tessellated Mesh for Realtime High Quality Rendering.

SMOOTH TRANSITION BETWEEN MODELS AT MULTIPLE LEVELS OF DETAIL

Parallel Simplification of Large Meshes on PC Clusters.

Real-Time Rendering Algorithm Based on Hybrid Static and Dynamic Simplification Methods.

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

An Occlusion Grid Culling Algorithm Based on LOD Models

High Quality Real-Time Rendering of Large Scale Point Model

Parallel Construction of Multiresolution Representation for Massive Meshes Based on External Memory Octree

An Easy Viewer for Out-of-Core Visualization of Huge Point-Sampled Models

A Topology-Preserving Simplification Method for 3D Building Models

A New BSP Model for Large Scale Meshes with Point Index

A Divide-and-Conquer Approach to Quad Remeshing