Mesh repairing using topology graphs

Abstract

Geometrical and topological inconsistencies, such as self-intersections and non-manifold elements, are common in triangular meshes, causing various problems across all stages of geometry processing. In this paper, we propose a method to resolve these inconsistencies using a graph-based approach. We first convert geometrical inconsistencies into topological inconsistencies and construct a topology graph. We then define local pairing operations on the topology graph, which is guaranteed not to introduce new inconsistencies. The final output of our method is an oriented manifold with all geometrical and topological inconsistencies fixed. Validated against a large data set, our method overcomes chronic problems in the relevant literature. First, our method preserves the original geometry and it does not introduce a negative volume or false new data, as we do not impose any heuristic assumption (e.g. watertight mesh). Moreover, our method does not introduce new geometric inconsistencies, guaranteeing inconsistency-free outcome.

Rate-Rendering Distortion Optimized Preprocessing for Texture Map Compression of 3D Reconstructed Scenes

“…UV mapping also allows for the convenient compression of a mesh's textures using standard image/video codecs such as Joint Photographic Experts Group (JPEG) [17], High Efficiency Video Coding (HEVC) [18], and Versatile Video Coding (VVC) [19], as the UV texture maps take the form of general images However, in the case of meshes reconstructed from multiview images, the meshes are typically highly tesselated and often contain geometric and topological inconsistencies such as self-intersections, gaps, and non-manifold edges [20]. These unfavorable factors in the reconstructed mesh make UV parameterization difficult, resulting in a highly fragmented UV map with several UV charts [21], [22] and poor compression performance of the texture maps.…”

A CAE-oriented mesh hole-filling algorithm focusing on geometry and quality

“…Mesh-based models are requisites in many application scenarios (Lo, 2015), but deficiencies such as holes (Zhao et al. , 2007), nonmanifold (Charton et al. , 2021), orientation errors (Chu et al.…”

“…Mesh-based models are requisites in many application scenarios (Lo, 2015), but deficiencies such as holes (Zhao et al, 2007), nonmanifold (Charton et al, 2021), orientation errors (Chu et al, 2019) and self-intersections, can appear due to many factors like complex geometries, program flaws and laser scanners. In this paper, we concentrate on the issue of hole-filling.…”

Fault-Tolerant Partition Resolvability in Mesh Related Networks and Applications

“…Due to reliability of mesh networks, military organizations, emergency services like police and fire services often use mesh topologies in order to avoid breakdowns in communication. Triangular meshes are a widely adopted standard for representing surfaces where the geometry of an object is defined by the vertex coordinates of triangles, while the edges and triangular faces encode the topology, providing a light and concise representation of graphical data (see [11]). Adar et al (see [1]) and Saqib et al (see [27]) computed metric dimension of extended meshes and triangular mesh related graphs respectively.…”