+- AB4D Forum (https://forum.ab4d.com)
+-- Forum: Products Forums (https://forum.ab4d.com/forumdisplay.php?fid=4)
+--- Forum: Ab3d.PowerToys (https://forum.ab4d.com/forumdisplay.php?fid=9)
+--- Thread: Triangulator (/showthread.php?tid=3912)
Triangulator - LukaszW - 02-05-2014
Hi,
Why triangulating this polygon throws an exception? Its shape seems to be valid.
Code:
List<Point> points = new List<Point>()
{
new Point(6,2),
new Point(3,4),
new Point(0,2),
new Point(1,0),
new Point(3,2),
new Point(5,0)
};
Ab3d.Utilities.Triangulator.Triangulate(points);RE: Triangulator - abenedik - 02-06-2014
I agree - the shape is valid.
It looks like there is a problem in my implementation of the ear clipping algorithm. I will have to redesign it. Because this seems to be a more time consuming task, I currently do not have time to do it. I hope I will have more time in the following days.
RE: Triangulator - LukaszW - 02-07-2014
Thanks for checking. Im looking forward to the solution.
RE: Triangulator - abenedik - 02-11-2014
I have improved the triangulation algorithm. I have send the pre-release version to LukaszW.
The official version with the improved triangulation will be published soon.