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-03-27 05:16:10 +0300
committerCampbell Barton <ideasman42@gmail.com>2019-03-27 05:17:30 +0300
commit9ba948a4859da3308033fa6dc54f74433d7e6a21 (patch)
tree0bd6e95eb59d9af03aa32d925c68e1cbebecc246 /source/blender/blenlib/intern/voronoi_2d.c
parent337eb8c1de4c57c34520b467d79779153335eecb (diff)
Cleanup: style, use braces for blenlib
Diffstat (limited to 'source/blender/blenlib/intern/voronoi_2d.c')
-rw-r--r--source/blender/blenlib/intern/voronoi_2d.c96
1 files changed, 64 insertions, 32 deletions
diff --git a/source/blender/blenlib/intern/voronoi_2d.c b/source/blender/blenlib/intern/voronoi_2d.c
index cf502a33774..248e07eae35 100644
--- a/source/blender/blenlib/intern/voronoi_2d.c
+++ b/source/blender/blenlib/intern/voronoi_2d.c
@@ -136,8 +136,9 @@ static VoronoiParabola *voronoiParabola_getLeftChild(VoronoiParabola *parabola)
{
VoronoiParabola *current_parabola;
- if (!parabola)
+ if (!parabola) {
return NULL;
+ }
current_parabola = parabola->left;
while (!current_parabola->is_leaf) {
@@ -152,8 +153,9 @@ static VoronoiParabola *voronoiParabola_getRightChild(VoronoiParabola *parabola)
{
VoronoiParabola *current_parabola;
- if (!parabola)
+ if (!parabola) {
return NULL;
+ }
current_parabola = parabola->right;
while (!current_parabola->is_leaf) {
@@ -170,8 +172,9 @@ static VoronoiParabola *voronoiParabola_getLeftParent(VoronoiParabola *parabola)
VoronoiParabola *last_parabola = parabola;
while (current_par->left == last_parabola) {
- if (!current_par->parent)
+ if (!current_par->parent) {
return NULL;
+ }
last_parabola = current_par;
current_par = current_par->parent;
@@ -187,8 +190,9 @@ static VoronoiParabola *voronoiParabola_getRightParent(VoronoiParabola *parabola
VoronoiParabola *last_parabola = parabola;
while (current_parabola->right == last_parabola) {
- if (!current_parabola->parent)
+ if (!current_parabola->parent) {
return NULL;
+ }
last_parabola = current_parabola;
current_parabola = current_parabola->parent;
@@ -250,10 +254,12 @@ static float voronoi_getXOfEdge(VoronoiProcess *process, VoronoiParabola *par, f
x1 = (-b + sqrtf(disc)) / (2 * a);
x2 = (-b - sqrtf(disc)) / (2 * a);
- if (p[1] < r[1])
+ if (p[1] < r[1]) {
ry = max_ff(x1, x2);
- else
+ }
+ else {
ry = min_ff(x1, x2);
+ }
return ry;
}
@@ -267,10 +273,12 @@ static VoronoiParabola *voronoi_getParabolaByX(VoronoiProcess *process, float xx
while (!par->is_leaf) {
x = voronoi_getXOfEdge(process, par, ly);
- if (x > xx)
+ if (x > xx) {
par = par->left;
- else
+ }
+ else {
par = par->right;
+ }
}
return par;
@@ -281,17 +289,21 @@ static int voronoi_getEdgeIntersection(VoronoiEdge *a, VoronoiEdge *b, float p[2
float x = (b->g - a->g) / (a->f - b->f);
float y = a->f * x + a->g;
- if ((x - a->start[0]) / a->direction[0] < 0)
+ if ((x - a->start[0]) / a->direction[0] < 0) {
return 0;
+ }
- if ((y - a->start[1]) / a->direction[1] < 0)
+ if ((y - a->start[1]) / a->direction[1] < 0) {
return 0;
+ }
- if ((x - b->start[0]) / b->direction[0] < 0)
+ if ((x - b->start[0]) / b->direction[0] < 0) {
return 0;
+ }
- if ((y - b->start[1]) / b->direction[1] < 0)
+ if ((y - b->start[1]) / b->direction[1] < 0) {
return 0;
+ }
p[0] = x;
p[1] = y;
@@ -312,19 +324,22 @@ static void voronoi_checkCircle(VoronoiProcess *process, VoronoiParabola *b)
float ly = process->current_y;
float s[2], dx, dy, d;
- if (!a || !c || len_squared_v2v2(a->site, c->site) < VORONOI_EPS)
+ if (!a || !c || len_squared_v2v2(a->site, c->site) < VORONOI_EPS) {
return;
+ }
- if (!voronoi_getEdgeIntersection(lp->edge, rp->edge, s))
+ if (!voronoi_getEdgeIntersection(lp->edge, rp->edge, s)) {
return;
+ }
dx = a->site[0] - s[0];
dy = a->site[1] - s[1];
d = sqrtf((dx * dx) + (dy * dy));
- if (s[1] - d >= ly)
+ if (s[1] - d >= ly) {
return;
+ }
event = MEM_callocN(sizeof(VoronoiEvent), "voronoi circle event");
@@ -363,10 +378,12 @@ static void voronoi_addParabola(VoronoiProcess *process, float site[2])
s[0] = (site[0] + fp[0]) / 2.0f;
s[1] = process->height;
- if (site[0] > fp[0])
+ if (site[0] > fp[0]) {
root->edge = voronoiEdge_new(s, fp, site);
- else
+ }
+ else {
root->edge = voronoiEdge_new(s, site, fp);
+ }
BLI_addtail(&process->edges, root->edge);
@@ -442,10 +459,12 @@ static void voronoi_removeParabola(VoronoiProcess *process, VoronoiEvent *event)
while (par != process->root) {
par = par->parent;
- if (par == xl)
+ if (par == xl) {
higher = xl;
- if (par == xr)
+ }
+ if (par == xr) {
higher = xr;
+ }
}
higher->edge = voronoiEdge_new(p, p0->site, p2->site);
@@ -453,16 +472,20 @@ static void voronoi_removeParabola(VoronoiProcess *process, VoronoiEvent *event)
gparent = p1->parent->parent;
if (p1->parent->left == p1) {
- if (gparent->left == p1->parent)
+ if (gparent->left == p1->parent) {
voronoiParabola_setLeft(gparent, p1->parent->right);
- if (gparent->right == p1->parent)
+ }
+ if (gparent->right == p1->parent) {
voronoiParabola_setRight(gparent, p1->parent->right);
+ }
}
else {
- if (gparent->left == p1->parent)
+ if (gparent->left == p1->parent) {
voronoiParabola_setLeft(gparent, p1->parent->left);
- if (gparent->right == p1->parent)
+ }
+ if (gparent->right == p1->parent) {
voronoiParabola_setRight(gparent, p1->parent->left);
+ }
}
MEM_freeN(p1->parent);
@@ -481,10 +504,12 @@ static void voronoi_finishEdge(VoronoiProcess *process, VoronoiParabola *parabol
return;
}
- if (parabola->edge->direction[0] > 0.0f)
+ if (parabola->edge->direction[0] > 0.0f) {
mx = max_ff(process->width, parabola->edge->start[0] + 10);
- else
+ }
+ else {
mx = min_ff(0.0f, parabola->edge->start[0] - 10.0f);
+ }
parabola->edge->end[0] = mx;
parabola->edge->end[1] = mx * parabola->edge->f + parabola->edge->g;
@@ -513,20 +538,26 @@ static void voronoi_clampEdgeVertex(int width, int height, float *coord, float *
copy_v2_v2(v1, corners[i]);
- if (i == 3)
+ if (i == 3) {
copy_v2_v2(v2, corners[0]);
- else
+ }
+ else {
copy_v2_v2(v2, corners[i + 1]);
+ }
if (isect_seg_seg_v2_point(v1, v2, coord, other_coord, p) == 1) {
- if (i == 0 && coord[1] > p[1])
+ if (i == 0 && coord[1] > p[1]) {
continue;
- if (i == 1 && coord[0] < p[0])
+ }
+ if (i == 1 && coord[0] < p[0]) {
continue;
- if (i == 2 && coord[1] < p[1])
+ }
+ if (i == 2 && coord[1] < p[1]) {
continue;
- if (i == 3 && coord[0] > p[0])
+ }
+ if (i == 3 && coord[0] > p[0]) {
continue;
+ }
copy_v2_v2(coord, p);
}
@@ -630,8 +661,9 @@ static void voronoi_createBoundaryEdges(ListBase *edges, int width, int height)
}
dim = dim ? 0 : 1;
- if (i == 1)
+ if (i == 1) {
dir = -1;
+ }
}
}