Polygonal approximation of 2-D shape through boundary merging
Pattern Recognition Letters
Optimal triangular mesh generation by coordinate transformation
SIAM Journal on Scientific and Statistical Computing
On the difficulty of triangulating three-dimensional nonconvex polyhedra.
Discrete & Computational Geometry
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Piecewise linear approximations of digitized space curves with applications
Scientific visualization of physical phenomena
Numerical recipes in C (2nd ed.): the art of scientific computing
Numerical recipes in C (2nd ed.): the art of scientific computing
Polygonal approximation by boundary reduction
Pattern Recognition Letters
SIGGRAPH '93 Proceedings of the 20th annual conference on Computer graphics and interactive techniques
An O(nlogn) implementation of the Douglas-Peucker algorithm for line simplification
SCG '94 Proceedings of the tenth annual symposium on Computational geometry
SIGGRAPH '96 Proceedings of the 23rd annual conference on Computer graphics and interactive techniques
SIGGRAPH '96 Proceedings of the 23rd 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
Progressive simplicial complexes
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
The visualization toolkit (2nd ed.): an object-oriented approach to 3D graphics
The visualization toolkit (2nd ed.): an object-oriented approach to 3D graphics
Appearance-preserving simplification
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
A general method for preserving attribute values on simplified meshes
Proceedings of the conference on Visualization '98
Simplifying surfaces with color and texture using quadric error metrics
Proceedings of the conference on Visualization '98
Fast and memory efficient polygonal simplification
Proceedings of the conference on Visualization '98
Simplification of tetrahedral meshes
Proceedings of the conference on Visualization '98
Progressive tetrahedralizations
Proceedings of the conference on Visualization '98
GAPS: general and automatic polygonal simplification
I3D '99 Proceedings of the 1999 symposium on Interactive 3D graphics
Surface approximation and geometric partitions
SODA '94 Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms
New quadric metric for simplifiying meshes with appearance attributes
VIS '99 Proceedings of the conference on Visualization '99: celebrating ten years
Optimal triangulation and quadric-based surface simplification
Computational Geometry: Theory and Applications - Special issue on multi-resolution modelling and 3D geometry compression
Out-of-core simplification of large polygonal models
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Strip trees: a hierarchical representation for curves
Communications of the ACM
Simplification of Tetrahedral meshes with accurate error evaluation
Proceedings of the conference on Visualization '00
Permission grids: practical, error-bounded simplification
ACM Transactions on Graphics (TOG)
Dual contouring of hermite data
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Efficient adaptive simplification of massive meshes
Proceedings of the conference on Visualization '01
A multiphase approach to efficient surface simplification
Proceedings of the conference on Visualization '02
TetFusion: an algorithm for rapid tetrahedral mesh simplification
Proceedings of the conference on Visualization '02
Simplification of Tetrahedral Meshes with Error Bounds
IEEE Transactions on Visualization and Computer Graphics
Generalized Unstructured Decimation
IEEE Computer Graphics and Applications
I3D '03 Proceedings of the 2003 symposium on Interactive 3D graphics
Triangle: Engineering a 2D Quality Mesh Generator and Delaunay Triangulator
FCRC '96/WACG '96 Selected papers from the Workshop on Applied Computational Geormetry, Towards Geometric Engineering
Generalization of Spatial Data: Principles and Selected Algorithms
Algorithmic Foundations of Geographic Information Systems, this book originated from the CISM Advanced School on the Algorithmic Foundations of Geographic Information Systems
Volume Decimation of Irregular Tetrahedral Grids
CGI '99 Proceedings of the International Conference on Computer Graphics
Level of Detail for 3D Graphics
Level of Detail for 3D Graphics
Modeling Realistic Virtual Hairstyles
PG '01 Proceedings of the 9th Pacific Conference on Computer Graphics and Applications
Geometric modeling for computer vision.
Geometric modeling for computer vision.
Quadric-based polygonal surface simplification
Quadric-based polygonal surface simplification
Model simplification using image and geometry-based metrics
Model simplification using image and geometry-based metrics
Selective Refinement Queries for Volume Visualization of Unstructured Tetrahedral Meshes
IEEE Transactions on Visualization and Computer Graphics
Simplification of Three-Dimensional Density Maps
IEEE Transactions on Visualization and Computer Graphics
A Topological Approach to Simplification of Three-Dimensional Scalar Functions
IEEE Transactions on Visualization and Computer Graphics
Editing arbitrarily deforming surface animations
ACM SIGGRAPH 2006 Papers
MapShaper.org: A Map Generalization Web Service
IEEE Computer Graphics and Applications
Segment-based tetrahedral meshing and rendering
Proceedings of the 4th international conference on Computer graphics and interactive techniques in Australasia and Southeast Asia
Streaming Simplification of Tetrahedral Meshes
IEEE Transactions on Visualization and Computer Graphics
Progressive Volume Rendering of Large Unstructured Grids
IEEE Transactions on Visualization and Computer Graphics
Interactive Point-Based Rendering of Higher-Order Tetrahedral Data
IEEE Transactions on Visualization and Computer Graphics
A mesh optimization algorithm based on neural networks
Information Sciences: an International Journal
Legible Cities: Focus-Dependent Multi-Resolution Visualization of Urban Relationships
IEEE Transactions on Visualization and Computer Graphics
Efficient Computation of Morse-Smale Complexes for Three-dimensional Scalar Functions
IEEE Transactions on Visualization and Computer Graphics
Technical Section: A simple and flexible framework to adapt dynamic meshes
Computers and Graphics
Massive model visualization techniques: course notes
ACM SIGGRAPH 2008 classes
Evaluating approximations generated by the GNG3D method for mesh simplification
AIKED'08 Proceedings of the 7th WSEAS International Conference on Artificial intelligence, knowledge engineering and data bases
Error measurements and parameters choice in the GNG3D model for mesh simplification
WSEAS Transactions on Information Science and Applications
An improved time-adaptive self-organizing map for high-speed shape modeling
Pattern Recognition
High-order approximation of implicit surfaces by G1 triangular spline surfaces
Computer-Aided Design
Automatic construction of quadrilateral network of curves from triangular meshes
Advances in Engineering Software
User-assisted simplification method for triangle meshes preserving boundaries
Computer-Aided Design
Local and singularity-free G 1 triangular spline surfaces using a minimum degree scheme
Computing - Geometric Modelling, Dagstuhl 2008
A mesh simplification method using noble optimal positioning
GMP'08 Proceedings of the 5th international conference on Advances in geometric modeling and processing
ASM: An adaptive simplification method for 3D point-based models
Computer-Aided Design
Feature preserving mesh simplification using feature sensitive metric
Journal of Computer Science and Technology
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
Automatic upright orientation and good view recognition for 3D man-made models
Pattern Recognition
A neural network strategy for 3d surface registration
ICCSA'06 Proceedings of the 6th international conference on Computational Science and Its Applications - Volume Part I
Interactive particle tracing in time-varying tetrahedral grids
EG PGV'11 Proceedings of the 11th Eurographics conference on Parallel Graphics and Visualization
Simplification of unstructured tetrahedral meshes by point sampling
VG'05 Proceedings of the Fourth Eurographics / IEEE VGTC conference on Volume Graphics
Out-of-core simplification and crack-free LOD volume rendering for irregular grids
EuroVis'10 Proceedings of the 12th Eurographics / IEEE - VGTC conference on Visualization
| Hi-index | 0.00 |
We present a novel generalization of the quadric error metric used in surface simplification that can be used for simplifying simplicial complexes of any type embedded in Euclidean spaces of any dimension. We demonstrate that our generalized simplification system can produce high quality approximations of plane and space curves, triangulated surfaces, tetrahedralized volume data, and simplicial complexes of mixed type. Our method is both efficient and easy to implement. It is capable of processing complexes of arbitrary topology, including nonmanifolds, and can preserve intricate boundaries.