seidel
seidel copied to clipboard
mourner
[DEPRECATED] A JS polygon triangulation library
As expected, on data with co-linear lines no resulting triangles are returned. But here is an exception where a result is returned, and it's buggy: ``` [ [ [ 15,...
If you uncomment the shuffle code in seidel.js, sometimes the triangles are empty. This probably means that markInside doesn't work correctly in some cases, which is a bug that needs...
It would be nice to have the triangles as 3 indices referring to provided vertices instead of 3 vertices coordinates. My use case is to triangulate the pieces of a...
The library doesn't yet implement Seidel's main idea of randomizing input and building trapezoidation in batches, because currently querying points in the trapezoid query structure isn't a bottleneck. E.g. monotone...
Currently the library doesn't handle cases like vertices touching edges or edges touching edges (colinear) very well. Lets see if we can fix this cheaply without resorting to preprocessing with...
On paper, shear transformation explains solution for degenerate cases just for illustration — it doesn't suggest doing the transformation with an explicit epsilon, but rather comparing point coordinates lexicographically (something...
E.g. we can do this by taking some shape fixtures, triangulating them and comparing the shape area with the total triangles area.