Simplification of fan-meshes models for fast rendering of large 3d point-sampled scenes

Authors:
Xiaotian Yan;Fang Meng;Hongbin Zha
Affiliations:
National Laboratory on Machine Perception, Peking University, Beijing, P.R. China;National Laboratory on Machine Perception, Peking University, Beijing, P.R. China;National Laboratory on Machine Perception, Peking University, Beijing, P.R. China
Venue:
ICIAP'05 Proceedings of the 13th international conference on Image Analysis and Processing
Year:
2005

Citing 7
Cited 0

Efficient simplification of point-sampled surfaces

Proceedings of the conference on Visualization '02
Modeling and Rendering of Points with Local Geometry

IEEE Transactions on Visualization and Computer Graphics
External Memory Management and Simplification of Huge Meshes

IEEE Transactions on Visualization and Computer Graphics
Approaches to Large-Scale Urban Modeling

IEEE Computer Graphics and Applications
An Easy Viewer for Out-of-Core Visualization of Huge Point-Sampled Models

3DPVT '04 Proceedings of the 3D Data Processing, Visualization, and Transmission, 2nd International Symposium
Fan-Meshes: A Geometric Primitive for Point-Based Description of 3D Models and Scenes

3DPVT '04 Proceedings of the 3D Data Processing, Visualization, and Transmission, 2nd International Symposium
A survey of point-based techniques in computer graphics

Computers and Graphics

Quantified Score

Hi-index	0.00

Visualization

Abstract

Fan-Meshes (FM) are a kind of geometrical primitives for generating 3D model or scene descriptions that are able to preserve both local geometrical details and topological structures. In this paper, we propose an efficient simplification algorithm for the FM models to achieve fast post-processing and rendering of large models or scenes. Given a global error tolerance for the surface approximation, the algorithm can find an approximately minimal set of FMs that covers the whole model surfaces. As compared with splat-based methods, the FM description has a large simplification rate under the same surface fitting error measurement.