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

sw_engine shape: change of the rectangle fast tracking algorithm

Browse source 
The algorithm erroneously treated some shapes (like isosceles trapezoids
and specifically arranged zero width parallelograms) as rectangles,
which causes the whole bbox to be filled.
This commit is contained in:
Mira Grudzinska 2020-11-01 16:38:14 +01:00 • committed by Hermet Park
parent dc822174e8
commit a96037cd57
1 changed files with 7 additions and 6 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

13
src/lib/sw_engine/tvgSwShape.cpp
View file

@ -430,13 +430,14 @@ bool _fastTrack(const SwOutline* outline)
auto pt3 = outline->pts + 2;
auto pt4 = outline->pts + 3;
auto min1 = pt1->y < pt3->y ? pt1 : pt3;
auto min2 = pt2->y < pt4->y ? pt2 : pt4;
if (min1->y != min2->y) return false;
SwPoint a;
SwPoint b;
a.x = pt1->x;
a.y = pt3->y;
b.x = pt3->x;
b.y = pt1->y;
SwCoord len1 = pow(pt1->x - pt3->x, 2) + pow(pt1->y - pt3->y, 2);
SwCoord len2 = pow(pt2->x - pt4->x, 2) + pow(pt2->y - pt4->y, 2);
if (len1 == len2) return true;
if ((*pt2 == a && *pt4 == b) || (*pt2 == b && *pt4 == a)) return true;
return false;
}