You will need to rework the whole thing for SVG spec compliance when you get to implementing fill rules. The spec mandates that you handle winding vs. even-odd properly. Probably best to do it sooner rather than later, IMO.
Yep, it does have a lot of skinny triangles. But I’m willing to accept that drawback because it’s so simple. I want to ship and have the code be maintainable :)
-
-
Also, I’ve yet to find a triangulation solution that has acceptable latency. I can run my fat scanline algorithm is a few ms. Triangulation can easily take 10x longer. All those linked lists are so cache hostile.
-
Yep, same results here! I actually removed the red-black tree I was originally using for the active edge list. The resulting O(n^2 log n) algorithm is actually faster in practice than the O(n log n) one.
- 3 more replies
New conversation -
-
-
Shipping > Perfect
-
Words to live by :)
End of conversation
New conversation -
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.
