Point on constrained edge not supported yet. Any workaround or fix?

280 views
Skip to first unread message

Dylan Meville

unread,
Jul 17, 2014, 7:36:15 AM7/17/14
to poly...@googlegroups.com
I just tested with a "large" set of data, coming from clipper.  Is there some sort of workaround for this, or way to prevent this error from happing by preprocessing my points somehow?  Thanks!

Using the C# port found here: https://github.com/MaulingMonkey/poly2tri-cs

PointOnEdgeException: EdgeEvent - Point on constrained edge not supported yet
Poly2Tri.DTSweep.EdgeEvent (Poly2Tri.DTSweepContext tcx, Poly2Tri.TriangulationPoint ep, Poly2Tri.TriangulationPoint eq, Poly2Tri.DelaunayTriangle triangle, Poly2Tri.TriangulationPoint point) (at Assets/DMMap/Lib/Poly2Tri/Triangulation/Delaunay/Sweep/DTSweep.cs:435)
Poly2Tri.DTSweep.EdgeEvent (Poly2Tri.DTSweepContext tcx, Poly2Tri.DTSweepConstraint edge, Poly2Tri.AdvancingFrontNode node) (at Assets/DMMap/Lib/Poly2Tri/Triangulation/Delaunay/Sweep/DTSweep.cs:270)

obi

unread,
Jul 17, 2014, 1:29:50 PM7/17/14
to poly...@googlegroups.com
Poly2tri might no be the optimal triangulation library for using with complex polygons. It was designed to triangulate simple polygons with possible holes and inner refinement points.
I think there is ways to ways to get the clipper output to be strictly simple. I'm not an expert on this so can't help much. 

You might also want to take a look at this library: http://triangle.codeplex.com/
It might suit your needs better if you want to triangulate more complex data. I'm not sure what license that library uses might be more restrictive than poly2tri.
Reply all
Reply to author
Forward
0 new messages