A Developer's Survey of Polygonal Simplification Algorithms

Authors:
David P. Luebke
Affiliations:
-
Venue:
IEEE Computer Graphics and Applications
Year:
2001

Citing 25
Cited 72

Marching cubes: A high resolution 3D surface construction algorithm

SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Decimation of triangle meshes

SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Geometry compression

SIGGRAPH '95 Proceedings of the 22nd annual conference on Computer graphics and interactive techniques
Multiresolution analysis of arbitrary meshes

SIGGRAPH '95 Proceedings of the 22nd annual conference on Computer graphics and interactive techniques
Progressive meshes

SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Real-time, continuous level of detail rendering of height fields

SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Simplification envelopes

SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
Model simplification using vertex-clustering

Proceedings of the 1997 symposium on Interactive 3D graphics
View-dependent refinement of progressive meshes

Proceedings of the 24th annual conference on Computer graphics and interactive techniques
View-dependent simplification of arbitrary polygonal environments

Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Surface simplification using quadric error metrics

Proceedings of the 24th annual conference on Computer graphics and interactive techniques
A topology modifying progressive decimation algorithm

VIS '97 Proceedings of the 8th conference on Visualization '97
Controlled simplification of genus for polygonal models

VIS '97 Proceedings of the 8th conference on Visualization '97
Geometric compression through topological surgery

ACM Transactions on Graphics (TOG)
Appearance-preserving simplification

Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Progressive forest split compression

Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Simplifying surfaces with color and texture using quadric error metrics

Proceedings of the conference on Visualization '98
GAPS: general and automatic polygonal simplification

I3D '99 Proceedings of the 1999 symposium on Interactive 3D graphics
New quadric metric for simplifiying meshes with appearance attributes

VIS '99 Proceedings of the conference on Visualization '99: celebrating ten years
Out-of-core simplification of large polygonal models

Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Progressive geometry compression

Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Image-driven simplification

ACM Transactions on Graphics (TOG)
Hierarchical geometric models for visible surface algorithms

Communications of the ACM
Edgebreaker: Connectivity Compression for Triangle Meshes

IEEE Transactions on Visualization and Computer Graphics
Voxel based object simplification

VIS '95 Proceedings of the 6th conference on Visualization '95

A multi-resolution topological representation for non-manifold meshes

Proceedings of the seventh ACM symposium on Solid modeling and applications
GigaWalk: interactive walkthrough of complex environments

EGRW '02 Proceedings of the 13th Eurographics workshop on Rendering
Feature preservation in view-dependent multiresolution meshes

SCCG '02 Proceedings of the 18th spring conference on Computer graphics
XFastMesh: fast view-dependent meshing from external memory

Proceedings of the conference on Visualization '02
Visual attention-based polygon level of detail management

Proceedings of the 1st international conference on Computer graphics and interactive techniques in Australasia and South East Asia
User-controlled creation of multiresolution meshes

I3D '03 Proceedings of the 2003 symposium on Interactive 3D graphics
Interruptible rendering

I3D '03 Proceedings of the 2003 symposium on Interactive 3D graphics
Real-Time Animated Stippling

IEEE Computer Graphics and Applications
Billboard clouds for extreme model simplification

ACM SIGGRAPH 2003 Papers
Transitive Mesh Space of a Progressive Mesh

IEEE Transactions on Visualization and Computer Graphics
DStrips: Dynamic Triangle Strips for Real-Time Mesh Simplification and Rendering

PG '03 Proceedings of the 11th Pacific Conference on Computer Graphics and Applications
Efficient Implementation of Real-Time View-Dependent Multiresolution Meshing

IEEE Transactions on Visualization and Computer Graphics
Mesh quality improvement and other properties in the four-triangles longest-edge partition

Computer Aided Geometric Design
A general framework for multidimensional adaptation

Proceedings of the 12th annual ACM international conference on Multimedia
Scalable pedestrian simulation for virtual cities

Proceedings of the ACM symposium on Virtual reality software and technology
Exploitation of human shadow perception for fast shadow rendering

APGV '05 Proceedings of the 2nd symposium on Applied perception in graphics and visualization
Shape Simplification Based on the Medial Axis Transform

Proceedings of the 14th IEEE Visualization 2003 (VIS'03)
DStrips: Dynamic Triangle Strips for Real-Time Mesh Simplification and Rendering

Proceedings of the 14th IEEE Visualization 2003 (VIS'03)
Perception of scale with distance in 3D visualization

SIGGRAPH '04 ACM SIGGRAPH 2004 Posters
Clustering techniques for protein surfaces

Pattern Recognition
Block-balanced meshes in iterative uniform refinement

Computer Aided Geometric Design
A 3D simplification algorithm for distributed visualization

Computers in Industry
Massive model visualization using realtime ray tracing

ACM SIGGRAPH 2007 courses
Efficient reduction of access latency through object correlations in virtual environments

EURASIP Journal on Applied Signal Processing
A mesh optimization algorithm based on neural networks

Information Sciences: an International Journal
Construction of Simplified Boundary Surfaces from Serial-sectioned Metal Micrographs

IEEE Transactions on Visualization and Computer Graphics
Molecular Surface Abstraction

IEEE Transactions on Visualization and Computer Graphics
A Parallelized Surface Extraction Algorithm for Large Binary Image Data Sets Based on an Adaptive 3-D Delaunay Subdivision Strategy

IEEE Transactions on Visualization and Computer Graphics
Technical strategies for massive model visualization

Proceedings of the 2008 ACM symposium on Solid and physical modeling
Technical Section: Optimizing the management of continuous level of detail models on GPU

Computers and Graphics
Massive model visualization techniques: course notes

ACM SIGGRAPH 2008 classes
Massive model visualization using realtime ray tracing

ACM SIGGRAPH 2008 classes
Adaptive Model Simplification in Real-Time Rendering for Visualization

Journal of Visualization
Adaptive terrain triangulation using the representation of quad trees by vertex textures and wavelet estimation of vertex significance

Programming and Computing Software
Level-of-Detail Triangle Strips for Deforming Meshes

ICCS '08 Proceedings of the 8th international conference on Computational Science, Part II
A tool for the creation and management of level-of-detail models for 3d applications

WSEAS Transactions on Computers
Analytic simplification of animated characters

Proceedings of the 6th International Conference on Computer Graphics, Virtual Reality, Visualisation and Interaction in Africa
PAT: A pattern classification approach to automatic reference oracles for the testing of mesh simplification programs

Journal of Systems and Software
A survey of CAD model simplification techniques for physics-based simulation applications

Computer-Aided Design
The Lifting Scheme for Multiresolution Wavelet-Based Transformation of Surface Meshes with Additional Attributes

ICCVG 2008 Proceedings of the International Conference on Computer Vision and Graphics: Revised Papers
Rendering continuous level-of-detail meshes by Masking Strips

Graphical Models
Adaptive surface meshes coarsening with guaranteed quality and topology

Proceedings of the 2009 Computer Graphics International Conference
Multi-Level modeling and access control for data sharing in collaborative design

Advanced Engineering Informatics
Geometric and biomechanical analysis for computer-aided design of assistive medical devices

Computer-Aided Design
User-assisted simplification method for triangle meshes preserving boundaries

Computer-Aided Design
Integrating perceptual level of detail with head-pose estimation and its uncertainty

Machine Vision and Applications
Extraction of 3D Feature Descriptor Using the Distribution of Normal Vectors

FQAS '09 Proceedings of the 8th International Conference on Flexible Query Answering Systems
Growing self-organizing surface map: Learning a surface topology from a point cloud

Neural Computation
Technologies for 3D mesh compression: A survey

Journal of Visual Communication and Image Representation
Mesh simplification for QoS control in 3D web environment

HSI'03 Proceedings of the 2nd international conference on Human.society@internet
The multiresolution analysis of triangle surface meshes with lifting scheme

MIRAGE'07 Proceedings of the 3rd international conference on Computer vision/computer graphics collaboration techniques
ajME: making game engines autonomic

Proceedings of the 3rd International Conference on Fun and Games
Technical Section: An approach to B-rep model simplification based on region suppression

Computers and Graphics
An application of a self-organizing model to the design of urban transport networks

Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology - Evolutionary neural networks for practical applications
Dynamic level of detail for large scale agent-based urban simulations

The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
A neural network algorithm to simplify 2D meshes

ICANCM'11/ICDCC'11 Proceedings of the 2011 international conference on applied, numerical and computational mathematics, and Proceedings of the 2011 international conference on Computers, digital communications and computing
Adaptive simplification of huge sets of terrain grid data for geosciences applications

Journal of Computational and Applied Mathematics
Voxel-based shape decomposition for feature-preserving 3D thumbnail creation

Journal of Visual Communication and Image Representation
Geometrical analysis for assistive medical device design

CIS'04 Proceedings of the First international conference on Computational and Information Science
Rendering optimizations guided by head-pose estimates and their uncertainty

ISVC'05 Proceedings of the First international conference on Advances in Visual Computing
A prototype of the web-based marine training environment

ICWL'05 Proceedings of the 4th international conference on Advances in Web-Based Learning
Error metric for perceptual features preservation in polygonal surface simplification

AsiaSim'04 Proceedings of the Third Asian simulation conference on Systems Modeling and Simulation: theory and applications
Attention-Based mesh simplification using distance transforms

DGCI'06 Proceedings of the 13th international conference on Discrete Geometry for Computer Imagery
Continuous level of detail on graphics hardware

DGCI'06 Proceedings of the 13th international conference on Discrete Geometry for Computer Imagery
Facial geometry parameterisation based on Partial Differential Equations

Mathematical and Computer Modelling: An International Journal
Multitissue Tetrahedral Image-to-mesh Conversion with Guaranteed Quality and Fidelity

SIAM Journal on Scientific Computing
Improving performance of rigid body dynamics simulation by removing inaccessible regions from geometric models

Computer-Aided Design
Technical Section: A fast roughness-based approach to the assessment of 3D mesh visual quality

Computers and Graphics
Perceptually driven simplification for interactive rendering

EGWR'01 Proceedings of the 12th Eurographics conference on Rendering
A technology cocktail for a 3D photo-realistic model of a i century Roman fountain: range scanning, RTI and physically based rendering

VAST'08 Proceedings of the 9th International conference on Virtual Reality, Archaeology and Cultural Heritage
Technical note: Hierarchical feature subspace for structure-preserving deformation

Computer-Aided Design
Polygon mesh repairing: An application perspective

ACM Computing Surveys (CSUR)

Quantified Score

Hi-index	0.00

Visualization

Abstract

Polygonal simplification, also known as level of detail, is an important tool for anyone doing interactive rendering, but how is a developer to choose among the dozens of published algorithms? This article surveys the field from a developer's point of view, attempting to identify the issues in picking an algorithm, relate the strengths and weaknesses of different approaches, and describe a number of published algorithms as examples.