summarylogtreecommitdiffstats
path: root/fix_tetramesh.patch
blob: 02ce0c1412850ab41e79b213b398b76603f2ced5 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
From 789f288a2196336dd1b32959451351ebc904b06f Mon Sep 17 00:00:00 2001
From: Benjamin Ummenhofer <benjaminum@gmail.com>
Date: Mon, 30 Sep 2019 11:41:18 +0200
Subject: [PATCH] fixed maybe-uninitialized warning in TetraMesh.cpp also print
 warning on the console if the tetra is invalid

---
 src/Open3D/Geometry/TetraMesh.cpp | 65 ++++++++++++++++++-------------
 1 file changed, 37 insertions(+), 28 deletions(-)

diff --git a/src/Open3D/Geometry/TetraMesh.cpp b/src/Open3D/Geometry/TetraMesh.cpp
index b7bef22b6..b96a2c2d8 100644
--- a/src/Open3D/Geometry/TetraMesh.cpp
+++ b/src/Open3D/Geometry/TetraMesh.cpp
@@ -254,7 +254,7 @@ std::shared_ptr<TriangleMesh> TetraMesh::ExtractTriangleMesh(
         const auto &tetra = tetras_[tetra_i];

         std::array<Eigen::Vector3d, 4> verts;
-        std::array<Index2, 4> keys;
+        std::array<Index2, 4> keys;  // keys for the edges
         std::array<Index, 4> verts_indices;
         std::array<Eigen::Vector3d, 4> edge_dirs;
         int num_verts = 0;
@@ -306,7 +306,7 @@ std::shared_ptr<TriangleMesh> TetraMesh::ExtractTriangleMesh(

             triangle_mesh->triangles_.push_back(tri);
         } else if (4 == num_verts) {
-            std::array<int, 4> order;
+            std::array<int, 4> order = {-1, 0, 0, 0};
             if (HasCommonVertexIndex(keys[0], keys[1]) &&
                 HasCommonVertexIndex(keys[0], keys[2])) {
                 order = {1, 0, 2, 3};
@@ -318,37 +318,46 @@ std::shared_ptr<TriangleMesh> TetraMesh::ExtractTriangleMesh(
                 order = {2, 0, 3, 1};
             }

-            // accumulate to improve robustness of the triangle orientation test
-            double dot = 0;
-            for (int i = 0; i < 4; ++i) {
-                Eigen::Vector3d tri_normal = ComputeTriangleNormal(
-                        verts[order[(4 + i - 1) % 4]], verts[order[i]],
-                        verts[order[(i + 1) % 4]]);
-                dot += tri_normal.dot(edge_dirs[order[i]]);
-            }
-            if (dot < 0) std::reverse(order.begin(), order.end());
-
-            std::array<Eigen::Vector3i, 2> tris;
-            if ((verts[order[0]] - verts[order[2]]).squaredNorm() <
-                (verts[order[1]] - verts[order[3]]).squaredNorm()) {
-                tris[0] << verts_indices[order[0]], verts_indices[order[1]],
-                        verts_indices[order[2]];
-                tris[1] << verts_indices[order[2]], verts_indices[order[3]],
-                        verts_indices[order[0]];
+            if (order[0] != -1) {
+                // accumulate to improve robustness of the triangle orientation
+                // test
+                double dot = 0;
+                for (int i = 0; i < 4; ++i) {
+                    Eigen::Vector3d tri_normal = ComputeTriangleNormal(
+                            verts[order[(4 + i - 1) % 4]], verts[order[i]],
+                            verts[order[(i + 1) % 4]]);
+                    dot += tri_normal.dot(edge_dirs[order[i]]);
+                }
+                if (dot < 0) std::reverse(order.begin(), order.end());
+
+                std::array<Eigen::Vector3i, 2> tris;
+                if ((verts[order[0]] - verts[order[2]]).squaredNorm() <
+                    (verts[order[1]] - verts[order[3]]).squaredNorm()) {
+                    tris[0] << verts_indices[order[0]], verts_indices[order[1]],
+                            verts_indices[order[2]];
+                    tris[1] << verts_indices[order[2]], verts_indices[order[3]],
+                            verts_indices[order[0]];
+                } else {
+                    tris[0] << verts_indices[order[0]], verts_indices[order[1]],
+                            verts_indices[order[3]];
+                    tris[1] << verts_indices[order[1]], verts_indices[order[2]],
+                            verts_indices[order[3]];
+                }
+
+                triangle_mesh->triangles_.insert(
+                        triangle_mesh->triangles_.end(), {tris[0], tris[1]});
             } else {
-                tris[0] << verts_indices[order[0]], verts_indices[order[1]],
-                        verts_indices[order[3]];
-                tris[1] << verts_indices[order[1]], verts_indices[order[2]],
-                        verts_indices[order[3]];
+                utility::LogWarning(
+                        "[ExtractTriangleMesh] failed to create triangles for "
+                        "tetrahedron {:d}: invalid edge configuration for "
+                        "tetrahedron\n",
+                        int(tetra_i));
             }
-
-            triangle_mesh->triangles_.insert(triangle_mesh->triangles_.end(),
-                                             {tris[0], tris[1]});
         } else if (0 != num_verts) {
             utility::LogWarning(
                     "[ExtractTriangleMesh] failed to create triangles for "
-                    "tetrahedron {:d}\n",
-                    int(tetra_i));
+                    "tetrahedron {:d}: unexpected number of vertices {:d}\n",
+                    int(tetra_i), num_verts);
         }
     }