Anzeige
Erschienen in:
2017 | OriginalPaper | Buchkapitel
The Triangle Collapse Algorithm Based on Angle Error Metrics
verfasst von : Xiaorong Yan, Yuansheng Lou, Ling Li
Erschienen in: Data Science
Verlag: Springer Singapore
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Abstract
To solve the problems in the mesh simplification, such as the poor features preserving and too uniform in some areas, an improved triangle collapse algorithm based on angle error metrics is proposed. First, divide the triangles into three types, and different processing methods are adopted for different types of triangles. The algorithm uses the triangle collapse based on the quadratic error metrics. In order to preserving the topological structure and geometric boundary feature of the original model, the angle error metrics is added as a new feature factor on the basis of the two factors: the long and narrow degree and the local region area. This algorithm is implemented by VC++6.0 and OpenGL. The experiment shows that the algorithm preserves the boundary feature and topology of the original model well, and the speed of simplification is faster than other algorithm.