Welcome to mirror list, hosted at ThFree Co, Russian Federation.

git.blender.org/blender.git - Unnamed repository; edit this file 'description' to name the repository.
summaryrefslogtreecommitdiff
diff options
context:
space:
mode:
authorCampbell Barton <ideasman42@gmail.com>2019-08-09 10:10:51 +0300
committerCampbell Barton <ideasman42@gmail.com>2019-08-09 10:10:51 +0300
commit0cfcf299d609a872c8179549cb740c053be40b7c (patch)
tree35bbc414e8a49fc9b71a3cce6db2ef46b6f7626d
parent259436afefa2f22e3bc328996746b83ef34167f3 (diff)
Use BLI_delaunay_2d_cdt prefix for public APItemp-D5423-update
BLI_constrained_ is too generic & doesn't match the filename.
-rw-r--r--source/blender/blenlib/BLI_delaunay_2d.h6
-rw-r--r--source/blender/blenlib/intern/delaunay_2d.c4
-rw-r--r--tests/gtests/blenlib/BLI_delaunay_2d_test.cc72
3 files changed, 41 insertions, 41 deletions
diff --git a/source/blender/blenlib/BLI_delaunay_2d.h b/source/blender/blenlib/BLI_delaunay_2d.h
index 9c4c2b4d978..9fb049ff2b9 100644
--- a/source/blender/blenlib/BLI_delaunay_2d.h
+++ b/source/blender/blenlib/BLI_delaunay_2d.h
@@ -162,10 +162,10 @@ typedef enum CDT_output_type {
* API interface to CDT.
* This returns a pointer to an allocated CDT_result.
* When the caller is finished with it, the caller
- * should use #BLI_constrained_delaunay_free() to free it.
+ * should use #BLI_delaunay_2d_cdt_free() to free it.
*/
-CDT_result *BLI_constrained_delaunay(const CDT_input *input, const CDT_output_type output_type);
+CDT_result *BLI_delaunay_2d_cdt_calc(const CDT_input *input, const CDT_output_type output_type);
-void BLI_constrained_delaunay_free(CDT_result *result);
+void BLI_delaunay_2d_cdt_free(CDT_result *result);
#endif /* __BLI_DELAUNAY_2D_H__ */
diff --git a/source/blender/blenlib/intern/delaunay_2d.c b/source/blender/blenlib/intern/delaunay_2d.c
index 57a1872357a..65d72bf5854 100644
--- a/source/blender/blenlib/intern/delaunay_2d.c
+++ b/source/blender/blenlib/intern/delaunay_2d.c
@@ -2288,7 +2288,7 @@ static CDT_result *cdt_get_output(CDT_state *cdt, const CDT_output_type output_t
return result;
}
-CDT_result *BLI_constrained_delaunay(const CDT_input *input, const CDT_output_type output_type)
+CDT_result *BLI_delaunay_2d_cdt_calc(const CDT_input *input, const CDT_output_type output_type)
{
int nv = input->verts_len;
int ne = input->edges_len;
@@ -2432,7 +2432,7 @@ CDT_result *BLI_constrained_delaunay(const CDT_input *input, const CDT_output_ty
return result;
}
-void BLI_constrained_delaunay_free(CDT_result *result)
+void BLI_delaunay_2d_cdt_free(CDT_result *result)
{
if (result == NULL) {
return;
diff --git a/tests/gtests/blenlib/BLI_delaunay_2d_test.cc b/tests/gtests/blenlib/BLI_delaunay_2d_test.cc
index 3d1c6c42274..00b8cb886c3 100644
--- a/tests/gtests/blenlib/BLI_delaunay_2d_test.cc
+++ b/tests/gtests/blenlib/BLI_delaunay_2d_test.cc
@@ -194,12 +194,12 @@ TEST(delaunay, Empty)
CDT_result *out;
fill_input_verts(&in, NULL, 0);
- out = BLI_constrained_delaunay(&in, CDT_FULL);
+ out = BLI_delaunay_2d_cdt_calc(&in, CDT_FULL);
EXPECT_NE((CDT_result *)NULL, out);
EXPECT_EQ(out->verts_len, 0);
EXPECT_EQ(out->edges_len, 0);
EXPECT_EQ(out->faces_len, 0);
- BLI_constrained_delaunay_free(out);
+ BLI_delaunay_2d_cdt_free(out);
}
TEST(delaunay, OnePt)
@@ -209,13 +209,13 @@ TEST(delaunay, OnePt)
float p[][2] = {{0.0f, 0.0f}};
fill_input_verts(&in, p, 1);
- out = BLI_constrained_delaunay(&in, CDT_FULL);
+ out = BLI_delaunay_2d_cdt_calc(&in, CDT_FULL);
EXPECT_EQ(out->verts_len, 1);
EXPECT_EQ(out->edges_len, 0);
EXPECT_EQ(out->faces_len, 0);
EXPECT_EQ(out->vert_coords[0][0], 0.0f);
EXPECT_EQ(out->vert_coords[0][1], 0.0f);
- BLI_constrained_delaunay_free(out);
+ BLI_delaunay_2d_cdt_free(out);
}
TEST(delaunay, TwoPt)
@@ -226,7 +226,7 @@ TEST(delaunay, TwoPt)
float p[][2] = {{0.0f, -0.75f}, {0.0f, 0.75f}};
fill_input_verts(&in, p, 2);
- out = BLI_constrained_delaunay(&in, CDT_FULL);
+ out = BLI_delaunay_2d_cdt_calc(&in, CDT_FULL);
EXPECT_EQ(out->verts_len, 2);
EXPECT_EQ(out->edges_len, 1);
EXPECT_EQ(out->faces_len, 0);
@@ -241,7 +241,7 @@ TEST(delaunay, TwoPt)
EXPECT_NEAR(out->vert_coords[v1_out][1], p[1][1], in.epsilon);
e0_out = get_edge(out, v0_out, v1_out);
EXPECT_EQ(e0_out, 0);
- BLI_constrained_delaunay_free(out);
+ BLI_delaunay_2d_cdt_free(out);
}
TEST(delaunay, ThreePt)
@@ -254,7 +254,7 @@ TEST(delaunay, ThreePt)
float p[][2] = {{-0.1f, -0.75f}, {0.1f, 0.75f}, {0.5f, 0.5f}};
fill_input_verts(&in, p, 3);
- out = BLI_constrained_delaunay(&in, CDT_FULL);
+ out = BLI_delaunay_2d_cdt_calc(&in, CDT_FULL);
EXPECT_EQ(out->verts_len, 3);
EXPECT_EQ(out->edges_len, 3);
EXPECT_EQ(out->faces_len, 1);
@@ -270,7 +270,7 @@ TEST(delaunay, ThreePt)
EXPECT_TRUE(e0_out != e1_out && e0_out != e2_out && e1_out != e2_out);
f0_out = get_face_tri(out, v0_out, v2_out, v1_out);
EXPECT_EQ(f0_out, 0);
- BLI_constrained_delaunay_free(out);
+ BLI_delaunay_2d_cdt_free(out);
}
TEST(delaunay, ThreePtsMerge)
@@ -284,7 +284,7 @@ TEST(delaunay, ThreePtsMerge)
/* First with epsilon such that points are within that distance of each other */
fill_input_verts(&in, p, 3);
in.epsilon = 0.21f;
- out = BLI_constrained_delaunay(&in, CDT_FULL);
+ out = BLI_delaunay_2d_cdt_calc(&in, CDT_FULL);
EXPECT_EQ(out->verts_len, 1);
EXPECT_EQ(out->edges_len, 0);
EXPECT_EQ(out->faces_len, 0);
@@ -294,7 +294,7 @@ TEST(delaunay, ThreePtsMerge)
EXPECT_EQ(v0_out, 0);
EXPECT_EQ(v1_out, 0);
EXPECT_EQ(v2_out, 0);
- BLI_constrained_delaunay_free(out);
+ BLI_delaunay_2d_cdt_free(out);
/* Now with epsilon such that points are farther away than that.
* Note that the points won't merge with each other if distance is
* less than .01, but that they may merge with points on the Delaunay
@@ -302,11 +302,11 @@ TEST(delaunay, ThreePtsMerge)
* this test.
*/
in.epsilon = 0.05f;
- out = BLI_constrained_delaunay(&in, CDT_FULL);
+ out = BLI_delaunay_2d_cdt_calc(&in, CDT_FULL);
EXPECT_EQ(out->verts_len, 3);
EXPECT_EQ(out->edges_len, 3);
EXPECT_EQ(out->faces_len, 1);
- BLI_constrained_delaunay_free(out);
+ BLI_delaunay_2d_cdt_free(out);
}
TEST(delaunay, MixedPts)
@@ -320,7 +320,7 @@ TEST(delaunay, MixedPts)
fill_input_verts(&in, p, 4);
add_input_edges(&in, e, 3);
- out = BLI_constrained_delaunay(&in, CDT_FULL);
+ out = BLI_delaunay_2d_cdt_calc(&in, CDT_FULL);
EXPECT_EQ(out->verts_len, 4);
EXPECT_EQ(out->edges_len, 6);
v0_out = get_output_vert_index(out, 0);
@@ -335,7 +335,7 @@ TEST(delaunay, MixedPts)
EXPECT_TRUE(out_edge_has_input_id(out, e0_out, 0));
EXPECT_TRUE(out_edge_has_input_id(out, e1_out, 1));
EXPECT_TRUE(out_edge_has_input_id(out, e2_out, 2));
- BLI_constrained_delaunay_free(out);
+ BLI_delaunay_2d_cdt_free(out);
}
TEST(delaunay, CrossSegs)
@@ -349,7 +349,7 @@ TEST(delaunay, CrossSegs)
fill_input_verts(&in, p, 4);
add_input_edges(&in, e, 2);
- out = BLI_constrained_delaunay(&in, CDT_FULL);
+ out = BLI_delaunay_2d_cdt_calc(&in, CDT_FULL);
EXPECT_EQ(out->verts_len, 5);
EXPECT_EQ(out->edges_len, 8);
EXPECT_EQ(out->faces_len, 4);
@@ -368,7 +368,7 @@ TEST(delaunay, CrossSegs)
EXPECT_NE(v_intersect, -1);
EXPECT_NEAR(out->vert_coords[v_intersect][0], 0.0f, in.epsilon);
EXPECT_NEAR(out->vert_coords[v_intersect][1], 0.0f, in.epsilon);
- BLI_constrained_delaunay_free(out);
+ BLI_delaunay_2d_cdt_free(out);
}
TEST(delaunay, DiamondCross)
@@ -386,11 +386,11 @@ TEST(delaunay, DiamondCross)
fill_input_verts(&in, p, 7);
add_input_edges(&in, e, 5);
- out = BLI_constrained_delaunay(&in, CDT_FULL);
+ out = BLI_delaunay_2d_cdt_calc(&in, CDT_FULL);
EXPECT_EQ(out->verts_len, 4);
EXPECT_EQ(out->edges_len, 5);
EXPECT_EQ(out->faces_len, 2);
- BLI_constrained_delaunay_free(out);
+ BLI_delaunay_2d_cdt_free(out);
}
TEST(delaunay, TwoDiamondsCrossed)
@@ -417,7 +417,7 @@ TEST(delaunay, TwoDiamondsCrossed)
fill_input_verts(&in, p, 12);
add_input_edges(&in, e, 9);
- out = BLI_constrained_delaunay(&in, CDT_FULL);
+ out = BLI_delaunay_2d_cdt_calc(&in, CDT_FULL);
EXPECT_EQ(out->verts_len, 8);
EXPECT_EQ(out->edges_len, 15);
EXPECT_EQ(out->faces_len, 8);
@@ -442,7 +442,7 @@ TEST(delaunay, TwoDiamondsCrossed)
EXPECT_TRUE(out_edge_has_input_id(out, e_cross_1, 8));
EXPECT_TRUE(out_edge_has_input_id(out, e_cross_2, 8));
EXPECT_TRUE(out_edge_has_input_id(out, e_cross_3, 8));
- BLI_constrained_delaunay_free(out);
+ BLI_delaunay_2d_cdt_free(out);
}
TEST(delaunay, ManyCross)
@@ -489,11 +489,11 @@ TEST(delaunay, ManyCross)
fill_input_verts(&in, p, 27);
add_input_edges(&in, e, 21);
- out = BLI_constrained_delaunay(&in, CDT_FULL);
+ out = BLI_delaunay_2d_cdt_calc(&in, CDT_FULL);
EXPECT_EQ(out->verts_len, 19);
EXPECT_EQ(out->edges_len, 46);
EXPECT_EQ(out->faces_len, 28);
- BLI_constrained_delaunay_free(out);
+ BLI_delaunay_2d_cdt_free(out);
}
TEST(delaunay, TwoFace) {
@@ -508,7 +508,7 @@ TEST(delaunay, TwoFace) {
fill_input_verts(&in, p, 6);
add_input_faces(&in, f, fstart, flen, 2);
- out = BLI_constrained_delaunay(&in, CDT_FULL);
+ out = BLI_delaunay_2d_cdt_calc(&in, CDT_FULL);
EXPECT_EQ(out->verts_len, 6);
EXPECT_EQ(out->edges_len, 9);
EXPECT_EQ(out->faces_len, 4);
@@ -531,7 +531,7 @@ TEST(delaunay, TwoFace) {
EXPECT_TRUE(out_edge_has_input_id(out, e2_out, out->face_edge_offset + 2));
EXPECT_TRUE(out_face_has_input_id(out, f0_out, 0));
EXPECT_TRUE(out_face_has_input_id(out, f1_out, 1));
- BLI_constrained_delaunay_free(out);
+ BLI_delaunay_2d_cdt_free(out);
}
TEST(delaunay, OverlapFaces) {
@@ -548,7 +548,7 @@ TEST(delaunay, OverlapFaces) {
fill_input_verts(&in, p, 12);
add_input_faces(&in, f, fstart, flen, 3);
- out = BLI_constrained_delaunay(&in, CDT_FULL);
+ out = BLI_delaunay_2d_cdt_calc(&in, CDT_FULL);
EXPECT_EQ(out->verts_len, 14);
EXPECT_EQ(out->edges_len, 33);
EXPECT_EQ(out->faces_len, 20);
@@ -577,20 +577,20 @@ TEST(delaunay, OverlapFaces) {
EXPECT_NE(f2_out, -1);
EXPECT_TRUE(out_face_has_input_id(out, f2_out, 0));
EXPECT_TRUE(out_face_has_input_id(out, f2_out, 2));
- BLI_constrained_delaunay_free(out);
+ BLI_delaunay_2d_cdt_free(out);
/* Different output types */
- out = BLI_constrained_delaunay(&in, CDT_INSIDE);
+ out = BLI_delaunay_2d_cdt_calc(&in, CDT_INSIDE);
EXPECT_EQ(out->faces_len, 18);
- BLI_constrained_delaunay_free(out);
+ BLI_delaunay_2d_cdt_free(out);
- out = BLI_constrained_delaunay(&in, CDT_CONSTRAINTS);
+ out = BLI_delaunay_2d_cdt_calc(&in, CDT_CONSTRAINTS);
EXPECT_EQ(out->faces_len, 4);
- BLI_constrained_delaunay_free(out);
+ BLI_delaunay_2d_cdt_free(out);
- out = BLI_constrained_delaunay(&in, CDT_CONSTRAINTS_VALID_BMESH);
+ out = BLI_delaunay_2d_cdt_calc(&in, CDT_CONSTRAINTS_VALID_BMESH);
EXPECT_EQ(out->faces_len, 5);
- BLI_constrained_delaunay_free(out);
+ BLI_delaunay_2d_cdt_free(out);
}
enum {
@@ -656,9 +656,9 @@ static void rand_delaunay_test(int test_kind, int max_lg_size, int reps_per_size
add_input_edges(&in, e, size - 1 + (test_kind == RANDOM_POLY));
}
tstart = PIL_check_seconds_timer();
- out = BLI_constrained_delaunay(&in, CDT_FULL);
+ out = BLI_delaunay_2d_cdt_calc(&in, CDT_FULL);
EXPECT_NE(out->verts_len, 0);
- BLI_constrained_delaunay_free(out);
+ BLI_delaunay_2d_cdt_free(out);
times[lg_size] += PIL_check_seconds_timer() - tstart;
}
}
@@ -725,9 +725,9 @@ static void points_from_file_test(const char *filename)
}
tstart = PIL_check_seconds_timer();
fill_input_verts(&in, p, n);
- out = BLI_constrained_delaunay(&in, CDT_FULL);
+ out = BLI_delaunay_2d_cdt_calc(&in, CDT_FULL);
fprintf(stderr, "time to triangulate=%f seconds\n", PIL_check_seconds_timer() - tstart);
- BLI_constrained_delaunay_free(out);
+ BLI_delaunay_2d_cdt_free(out);
MEM_freeN(p);
}