git_clone/thorvg
1
0
Fork 0
mirror of https://github.com/thorvg/thorvg.git synced 2025-06-14 12:04:29 +00:00
Code Issues Projects Releases Packages Wiki Activity Actions 5

Bezier curve: improvement of the curve splitting algorithm

Browse source 
bezAt() function needed to be fixed.
Also the convergence in the while loop was sped up and
the break condition was changed.
This commit is contained in:
Mira Grudzinska 2020-10-01 03:09:36 +02:00
parent ea028a479c
commit 9cd4d2b363
1 changed files with 17 additions and 11 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

28
src/lib/tvgBezier.cpp
View file

@ -110,27 +110,33 @@ float bezAt(const Bezier& bz, float at)
{ {
auto len = bezLength(bz); auto len = bezLength(bz);
auto biggest = 1.0f; auto biggest = 1.0f;
auto smallest = 0.0f;
auto t = 0.5f;
//just in case to prevent an infinite loop
if (at <= 0) return 0.0f;
if (at >= len) return 1.0f; if (at >= len) return 1.0f;
at *= 0.5f;
while (true) { while (true) {
auto right = bz; auto right = bz;
Bezier left; Bezier left;
bezSplitLeft(right, at, left); bezSplitLeft(right, t, left);
auto len2 = bezLength(left); len = bezLength(left);
if (fabs(len2 - len) < FLT_EPSILON) break; if (fabs(len - at) < 1e-4 || fabs(smallest - biggest) < FLT_EPSILON) {
break;
}
if (len2 < len) { if (len < at) {
at += (biggest - at) * 0.5f; smallest = t;
t = (t + biggest) * 0.5f;
} else { } else {
biggest = at; biggest = t;
at -= (at * 0.5f); t = (smallest + t) * 0.5f;
} }
} }
return at; return t;
} }
@ -141,4 +147,4 @@ void bezSplitAt(const Bezier& cur, float at, Bezier& left, Bezier& right)
bezSplitLeft(right, t, left); bezSplitLeft(right, t, left);
} }
} }