A feature preserved mesh simplification algorithm

Large-volume mesh model faces challenge in rendering, storing, and transmission due to large size of polygon data. Mesh simplification is one of solutions to reduce the data size. This paper presents a mesh simplification method based on feature extraction with curvature estimation to triangle mesh. The simplified topology preserves good geometrical features in the area with distinct features, that is, coarse simplified mesh in the flat region and fine simplified mesh around the areas of crease and corner. Sequence of mesh simplification is controlled on the basis of geometrical feature sensitivity, which results in reasonable simplification topology with less data size. This algorithm can decrease the size of the file by largely simplifying flat areas and preserving the geometric feature as well

Proximity-aware multiple meshes decimation using quadric error metric

La décimation progressive de maillage par l'application successive d'opérateurs topologiques est un outil standard de traitement de la géométrie. Un élément clé de tels algorithmes est la métrique d'erreur, qui donne la priorité aux opérateurs minimisant l'erreur de décimation. La plupart des travaux précédents se concentrent sur la préservation des propriétés locales du maillage lors du processus de décimation, le plus notable étant la métrique d'erreur quadrique qui utilise l'opérateur d'effondrement d'arête. Toutefois, les maillages obtenus à partir de scènes issues de CAO et décrivant des systèmes complexes requièrent souvent une décimation significative pour la visualisation et l'interaction sur des terminaux bas de gamme. Par conséquent, la préservation de la disposition des objets est nécessaire dans de tels cas, afin de préserver la lisibilité globale du système pour des applications telles que la réparation sur site, l'inspection, la formation, les jeux sérieux, etc. Dans ce contexte, cette thèse a trait à préserver la lisibilité des relations de proximité entre maillages lors de la décimation, en introduisant une nouvelle approche pour la décimation conjointe de multiples maillages triangulaires présentant des proximités. Les travaux présentés dans cette thèse se décomposent en trois contributions. Tout d'abord, nous proposons un mécanisme pour la décimation simultanée de multiples maillages. Ensuite, nous introduisons une métrique d'erreur sensible à la proximité, combinant l'erreur locale de l'arête (i.e. la métrique d'erreur quadrique) avec une fonction pénalisant la proximité, ce qui augmente l'erreur des effondrements d'arête là où les maillages sont proches les uns des autres. Enfin, nous élaborons une détection automatique des zones de proximité. Pour finir, nous démontrons les performances de notre approche sur plusieurs modèles générés à partir de scènes issues de CAO.Progressive mesh decimation by successively applying topological operators is a standard tool in geometry processing. A key element of such algorithms is the error metric, which allows to prioritize operators minimizing the decimation error. Most previous work focus on preserving local properties of the mesh during the decimation process, with the most notable being the Quadric Error Metric which uses the edge collapse operator. However, meshes obtained from CAD scenes and describing complex systems often require significant decimation for visualization and interaction on low-end terminals. Hence preserving the arrangement of objects is required in such cases, in order to maintain the overall system readability for applications such as on-site repair, inspection, training, serious games, etc. In this context, this thesis focuses on preserving the readability of proximity relations between meshes during decimation, by introducing a novel approach for the joint decimation of multiple triangular meshes with proximities. The works presented in this thesis consist in three contributions. First, we propose a mechanism for the simultaneous decimation of multiple meshes. Second, we introduce a proximity-aware error metric, combining the local edge error (i.e. Quadric Error Metric) with a proximity penalty function, which increases the error of edge collapses modifying the geometry where meshes are close to each other. Last, we devise an automatic detection of proximity areas. Finally, we demonstrate the performances of our approach on several models generated from CAD scenes

User-assisted simplification method for triangle meshes preserving boundaries

This paper proposes a user-assisted mesh simplification method applied to CAD models converted to triangle meshes. This work offers the possibility of simplifying each subobject independently and at different levels of detail. This way, the user can simplify the whole model and then modify some parts, by simplifying more or by refining the desired subobjects. This can be performed while the total number of triangles in the simplified model is maintained. In this method any error metric based on an edge collapse operation can be used. Boundaries between subobjects are preserved and important attributes in the final aspect of simplified models, like normals and texture coordinates, are also considered. © 2009 Elsevier Ltd. All rights reserved