Geogram  Version 1.9.1
A programming library of geometric algorithms
mesh_repair.h
Go to the documentation of this file.
1 /*
2  * Copyright (c) 2000-2022 Inria
3  * All rights reserved.
4  *
5  * Redistribution and use in source and binary forms, with or without
6  * modification, are permitted provided that the following conditions are met:
7  *
8  * * Redistributions of source code must retain the above copyright notice,
9  * this list of conditions and the following disclaimer.
10  * * Redistributions in binary form must reproduce the above copyright notice,
11  * this list of conditions and the following disclaimer in the documentation
12  * and/or other materials provided with the distribution.
13  * * Neither the name of the ALICE Project-Team nor the names of its
14  * contributors may be used to endorse or promote products derived from this
15  * software without specific prior written permission.
16  *
17  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
18  * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
19  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
20  * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE
21  * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
22  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
23  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
24  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
25  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
26  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
27  * POSSIBILITY OF SUCH DAMAGE.
28  *
29  * Contact: Bruno Levy
30  *
31  * https://www.inria.fr/fr/bruno-levy
32  *
33  * Inria,
34  * Domaine de Voluceau,
35  * 78150 Le Chesnay - Rocquencourt
36  * FRANCE
37  *
38  */
39 
40 #ifndef GEOGRAM_MESH_MESH_REPAIR
41 #define GEOGRAM_MESH_MESH_REPAIR
42 
47 #include <geogram/basic/common.h>
48 #include <geogram/basic/memory.h>
49 
50 namespace GEO {
51 
52  class Mesh;
53 
72  };
73 
82  void GEOGRAM_API mesh_repair(
83  Mesh& M,
85  double colocate_epsilon = 0.0
86  );
87 
95  void GEOGRAM_API mesh_postprocess_RDT(
96  Mesh& M, bool verbose=false
97  );
98 
126  void GEOGRAM_API mesh_reorient(
127  Mesh& M, vector<index_t>* moebius_facets=nullptr
128  );
129 
162  const Mesh& M, vector<index_t>& v_colocated_index,
163  double colocate_epsilon=0.0
164  );
165 
177  const Mesh& M, vector<index_t>& v_is_isolated
178  );
179 
191  const Mesh& M, vector<index_t>& f_is_degenerate
192  );
193 
203  Mesh& M, double colocate_epsilon=0.0, bool verbose=false
204  );
205 
216  Mesh& M, bool check_duplicates=true
217  );
218 
226  Mesh& M
227  );
228 }
229 
230 #endif
Represents a mesh.
Definition: mesh.h:2701
Common include file, providing basic definitions. Should be included before anything else by all head...
Types and functions for memory manipulation.
Global Vorpaline namespace.
Definition: basic.h:55
void mesh_reorient(Mesh &M, vector< index_t > *moebius_facets=nullptr)
Reorients the facets of a mesh coherently.
void mesh_remove_bad_facets_no_check(Mesh &M, bool check_duplicates=true)
Removes the degenerate and the duplicated facets in a surface mesh.
void mesh_detect_degenerate_facets(const Mesh &M, vector< index_t > &f_is_degenerate)
Detects degenerate facets in a mesh.
MeshRepairMode
Determines the operating mode of mesh_repair(). The flags can be combined with the 'bitwise or' (|) o...
Definition: mesh_repair.h:59
@ MESH_REPAIR_QUIET
Definition: mesh_repair.h:66
@ MESH_REPAIR_DUP_F
Definition: mesh_repair.h:63
@ MESH_REPAIR_DEFAULT
Definition: mesh_repair.h:67
@ MESH_REPAIR_COLOCATE
Definition: mesh_repair.h:62
@ MESH_REPAIR_TRIANGULATE
Definition: mesh_repair.h:64
@ MESH_REPAIR_TOPOLOGY
Definition: mesh_repair.h:60
@ MESH_REPAIR_RECONSTRUCT
Definition: mesh_repair.h:65
void mesh_detect_isolated_vertices(const Mesh &M, vector< index_t > &v_is_isolated)
Detects isolated vertices in a mesh.
void mesh_connect_and_reorient_facets_no_check(Mesh &M)
Connects the facets and consistently orient manifold components.
void mesh_colocate_vertices_no_check(Mesh &M, double colocate_epsilon=0.0, bool verbose=false)
Merges the vertices of a mesh that are at the same geometric location.
void mesh_detect_colocated_vertices(const Mesh &M, vector< index_t > &v_colocated_index, double colocate_epsilon=0.0)
Detects colocated vertices in a mesh.
void mesh_postprocess_RDT(Mesh &M, bool verbose=false)
Post-processes a Restricted Delaunay Triangulation.
void mesh_repair(Mesh &M, MeshRepairMode mode=MESH_REPAIR_DEFAULT, double colocate_epsilon=0.0)
Fixes some defaults in a mesh.