Looks like it’s modified ear-clipping, based onhttps://github.com/mapbox/earcut
Ditto with trapezoidation. In fact I believe trapezoidation plus monotone polygon decomposition is *equivalent* to the libtess approach.
-
-
In other words: Lorenzetto trapezoidation is half of libtess. The problem I had is that monotone polygon decomposition is really hard to make work, maybe impossible, while preserving curves. So I just threw that part out. End result: A simple approach.
-
What’s become clear to me is that trapezoids are a much more natural mesh representation than triangles for 2D vector paths. Keith Packard came to the same conclusion a decade ago, BTW.
- 2 more replies
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.
