Skip to content

Commit bc6f136

Browse files
committed
fix: adding sorting again because this was part of the contract
1 parent e215a1d commit bc6f136

1 file changed

Lines changed: 9 additions & 0 deletions

File tree

src/cgshop2026_pyutils/geometry/geometry_operations.cpp

Lines changed: 9 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -205,6 +205,15 @@ compute_triangles(const std::vector<Point> &points,
205205
std::vector<std::tuple<int, int, int>> triangles =
206206
extract_triangular_faces(arrangement, idx_of);
207207

208+
// Step 4: Sort
209+
std::sort(triangles.begin(), triangles.end());
210+
const auto num_triangles = triangles.size();
211+
triangles.erase(std::unique(triangles.begin(), triangles.end()),
212+
triangles.end());
213+
if (triangles.size() != num_triangles) {
214+
throw std::runtime_error("Duplicate triangles found after extraction. This should not happen.");
215+
}
216+
208217
return triangles;
209218
}
210219

0 commit comments

Comments
 (0)