Progressive meshes

Progressive meshes are a type of mesh structure that is created through a series of edge collapse operations on a polygonal mesh, resulting in a base mesh. This base mesh is then further refined through a sequence of vertex split operations. The progressive mesh is based on a mesh simplification algorithm, with the edge collapse operation being the primary means of simplification.From: Data Visualization [2014], Electric, Electronic and Control Engineering [2019]

Domain-Modeling Techniques

View Chapter

Purchase Book

Published in Alexandru Telea, Data Visualization, 2014

Alexandru Telea

A progressive mesh consists of a base mesh, created by a sequence of edge collapse operations on a polygonal mesh, and a sequence of vertex split operations [Hoppe 97]. A split is the dual of a collapse, and it replaces a vertex with two edge-connected vertices, creating an extra vertex and two extra triangles. The base mesh can be exactly transformed into the original model via splits, and the model is transformed into the base mesh via collapses. Intermediate versions correspond to progressive simplifications.

Alternatives for the generation of triangle meshes to represent bone fragments

View Article

Journal Information

Published in Computer Methods in Biomechanics and Biomedical Engineering: Imaging & Visualization, 2018

Félix Paulano-Godino, Juan J. Jiménez-Delgado, J. Roberto Jiménez-Pérez

Table 6 shows the FS obtained by each method. Taking into account the obtained results, MC from regions is the best option, since it slightly modifies the information directly extracted from CT scans and it does not have difficulties in modelling the more detailed areas and preserves the shape of small fragments. The main drawback of the MC algorithm is the large size of the obtained models. Nevertheless, this problem can be attenuated by using simplification methods. In that sense, algorithms based on vertex decimation (Schroeder et al. 1992) or progressive meshes (Hoppe 1996) are commonly used in the literature. In this way, the total number of triangles can be reduced while preserving an acceptable approximation to the original geometry.

Progressive meshes

Explore chapters and articles related to this topic

Domain-Modeling Techniques

Alternatives for the generation of triangle meshes to represent bone fragments