Introduction to Solid Modeling
Introduction to Solid Modeling
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
SIGGRAPH '93 Proceedings of the 20th 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
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
Multiresolution analysis for surfaces of arbitrary topological type
ACM Transactions on Graphics (TOG)
Mesh reduction with error control
Proceedings of the 7th conference on Visualization '96
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
Interactive multiresolution mesh editing
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Geometric compression through topological surgery
ACM Transactions on Graphics (TOG)
Fast and memory efficient polygonal simplification
Proceedings of the conference on Visualization '98
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Directed edges—A scalable representation for triangle meshes
Journal of Graphics Tools
Permission grids: practical, error-bounded simplification
ACM Transactions on Graphics (TOG)
Performance Evaluation of Boundary Data Structures
IEEE Computer Graphics and Applications
Truly selective refinement of progressive meshes
GRIN'01 No description on Graphics interface 2001
Metro: measuring error on simplified surfaces
Metro: measuring error on simplified surfaces
FastMesh: Efficient View-Dependent Meshing
PG '01 Proceedings of the 9th Pacific Conference on Computer Graphics and Applications
Winged edge polyhedron representation.
Winged edge polyhedron representation.
A ghost cell-based data structure for multiresolution meshes
ICCSA'07 Proceedings of the 2007 international conference on Computational science and Its applications - Volume Part II
| Hi-index | 0.00 |
This paper introduces a concise and responsiveness data structure, called AIF (Adjacency and Incidence Framework), for multiresolution meshes, as well as a new simplification algorithm based on the planarity of neighboring faces. It is an optimal data structure for polygonal meshes, manifold and non-manifold, which means that a minimal number of direct and indirect accesses are required to retrieve adjacency and incidence information from it. These querying tools are necessary for dynamic multiresolution meshing algorithms (e.g. refinement and simplification operations). AIF is an orientable, but not oriented, data structure, i.e. an orientation can be topologically induced as needed in many computer graphics and geometric modelling applications. On the other hand, the simplification algorithm proposed in this paper is "memoryless" in the sense that only the current approximation counts to compute the next one; no information about the original shape or previous approximations is considered.