From ec9044e2b2ea6609128cc1db98eb23411f5e2ade Mon Sep 17 00:00:00 2001
From: Howard Trickey <howard.trickey@gmail.com>
Date: Wed, 9 Oct 2019 09:26:55 -0400
Subject: Fix Delaunay 2d valid bmesh mode bug.

Wasn't checking for repeated vertices.
Also, made choices of edges to keep more aesthetically pleasing.
---
 tests/gtests/blenlib/BLI_delaunay_2d_test.cc | 27 +++++++++++++++++++++++++++
 1 file changed, 27 insertions(+)

(limited to 'tests/gtests')

diff --git a/tests/gtests/blenlib/BLI_delaunay_2d_test.cc b/tests/gtests/blenlib/BLI_delaunay_2d_test.cc
index 315e5804784..b62ad50c870 100644
--- a/tests/gtests/blenlib/BLI_delaunay_2d_test.cc
+++ b/tests/gtests/blenlib/BLI_delaunay_2d_test.cc
@@ -667,6 +667,32 @@ TEST(delaunay, TriCutoff)
   BLI_delaunay_2d_cdt_free(out);
 }
 
+TEST(delaunay, TriInTri)
+{
+  CDT_input in;
+  CDT_result *out;
+  float p[][2] = {
+    {-5.65685f, 0.0f},
+    {1.41421f, -5.83095f},
+    {0.0f, 0.0f},
+    {-2.47487f, -1.45774f},
+    {-0.707107f, -2.91548f},
+    {-1.06066f ,-1.45774f},
+  };
+  int f[] = {0, 1, 2, 3, 4, 5};
+  int fstart[] = {0, 3};
+  int flen[] = {3, 3};
+
+  fill_input_verts(&in, p, 6);
+  add_input_faces(&in, f, fstart, flen, 2);
+  out = BLI_delaunay_2d_cdt_calc(&in, CDT_CONSTRAINTS_VALID_BMESH);
+  EXPECT_EQ(out->verts_len, 6);
+  EXPECT_EQ(out->edges_len, 8);
+  EXPECT_EQ(out->faces_len, 3);
+  BLI_delaunay_2d_cdt_free(out);
+}
+
+#if 0
 enum {
   RANDOM_PTS,
   RANDOM_SEGS,
@@ -781,6 +807,7 @@ TEST(delaunay, randompoly_validbmesh)
 {
   rand_delaunay_test(RANDOM_POLY, 7, 1, CDT_CONSTRAINTS_VALID_BMESH);
 }
+#endif
 
 #if 0
 /* For debugging or timing large examples.
-- 
cgit v1.2.3