internal void method_7(DelaunayTriangulation2d.Class15 class15_1, DelaunayTriangulation2d.Class15 class15_2)
{
class15_2.method_1(false);
class15_2.method_4().Add(class15_1);
class15_2.method_7(null);
class15_2.method_9(null);
class15_2.method_11(null);
}
private void method_4(DelaunayTriangulation2d.Class15 class15_1, DelaunayTriangulation2d.Class15 class15_2)
{
if (class15_2 == null)
{
return;
}
if (!class15_1.method_12().method_18(class15_2.method_12().getPoint0()))
{
class15_2.method_7(class15_1);
return;
}
if (!class15_1.method_12().method_18(class15_2.method_12().getPoint1()))
{
class15_2.method_9(class15_1);
return;
}
class15_2.method_11(class15_1);
}
private void method_2(Point point_0, DelaunayTriangulation2d.Class15 class15_1, DelaunayTriangulation2d.Class15 class15_2)
{
if (class15_2 == null)
{
return;
}
Point point = this.method_3(class15_1.method_12(), class15_2.method_12());
if (Predicate.InCircleOrdered(class15_1.method_12().getPoint0(), class15_1.method_12().getPoint1(), class15_1.method_12().getPoint2(), point) > 0.0)
{
DelaunayTriangulation2d.Class15 @class = new DelaunayTriangulation2d.Class15(new Class24(class15_1.method_12().getPoint0(), point, point_0));
DelaunayTriangulation2d.Class15 class2 = new DelaunayTriangulation2d.Class15(new Class24(point, class15_1.method_12().getPoint1(), point_0));
@class.method_7(class2);
@class.method_9(class15_1.method_8());
class2.method_7(class15_1.method_6());
class2.method_9(@class);
if (class15_1.method_12().getPoint0().X == class15_2.method_12().getPoint0().X & class15_1.method_12().getPoint0().Y == class15_2.method_12().getPoint0().Y)
{
@class.method_11(class15_2.method_10());
class2.method_11(class15_2.method_6());
}
else if (class15_1.method_12().getPoint0().X == class15_2.method_12().getPoint1().X & class15_1.method_12().getPoint0().Y == class15_2.method_12().getPoint1().Y)
{
@class.method_11(class15_2.method_6());
class2.method_11(class15_2.method_8());
}
else
{
@class.method_11(class15_2.method_8());
class2.method_11(class15_2.method_10());
}
this.method_4(@class, @class.method_8());
this.method_4(@class, @class.method_10());
this.method_4(class2, class2.method_6());
this.method_4(class2, class2.method_10());
this.method_8(@class, class15_1, class15_2);
this.method_8(class2, class15_1, class15_2);
this.list_0.Add(@class);
this.list_0.Add(class2);
this.method_2(point_0, @class, @class.method_10());
this.method_2(point_0, class2, class2.method_10());
}
}
public void Triangulate()
{
if (this.pointSet_0 == null)
{
throw new InvalidOperationException("No point set to triangulate.");
}
if (this.pointSet_0.Count < 3)
{
throw new IndexOutOfRangeException("Can not triangulate less than three vertices");
}
this.class15_0 = null;
this.list_0 = new List <DelaunayTriangulation2d.Class15>();
this.list_1 = new List <Point>();
this.pointSet_0.RandomPermute();
if (!Class20.bool_0)
{
Class20.smethod_0();
}
this.class24_0 = this.getBoundaryPoint(this.pointSet_0);
this.class15_0 = new DelaunayTriangulation2d.Class15(this.class24_0);
for (int i = 0; i < this.pointSet_0.Count; i++)
{
this.vmethod_0(this.pointSet_0[i], new DelaunayTriangulation2d.PointInsertionEventArg(i, this.pointSet_0.Count, true));
Point point = this.pointSet_0[i];
DelaunayTriangulation2d.Class15 @class = this.method_6(this.class15_0, point);
if (@class.method_2())
{
this.list_1.Add(point);
}
else if (Predicate.InTriangle2dExact(@class.method_12().getPoint0(), @class.method_12().getPoint1(), @class.method_12().getPoint2(), point) == 0.0)
{
DelaunayTriangulation2d.Class15 class2;
if (Predicate.Orient2d_exact(@class.method_12().getPoint0(), @class.method_12().getPoint1(), point) == 0.0)
{
class2 = @class.method_10();
}
else if (Predicate.Orient2d_exact(@class.method_12().getPoint1(), @class.method_12().getPoint2(), point) == 0.0)
{
class2 = @class.method_6();
}
else
{
class2 = @class.method_8();
}
this.method_5(@class, class2);
DelaunayTriangulation2d.Class15 class3 = new DelaunayTriangulation2d.Class15(new Class24(@class.method_12().getPoint2(), @class.method_12().getPoint0(), point));
DelaunayTriangulation2d.Class15 class4 = new DelaunayTriangulation2d.Class15(new Class24(@class.method_12().getPoint1(), @class.method_12().getPoint2(), point));
DelaunayTriangulation2d.Class15 class5 = new DelaunayTriangulation2d.Class15(new Class24(@class.method_10().method_12().getPoint2(), @class.method_10().method_12().getPoint0(), point));
DelaunayTriangulation2d.Class15 class6 = new DelaunayTriangulation2d.Class15(new Class24(@class.method_10().method_12().getPoint1(), @class.method_10().method_12().getPoint2(), point));
class3.method_7(class6);
class3.method_9(class4);
class3.method_11(@class.method_8());
class4.method_7(class3);
class4.method_9(class5);
class4.method_11(@class.method_6());
class5.method_7(class4);
class5.method_9(class6);
class5.method_11(class2.method_8());
class6.method_7(class5);
class6.method_9(class3);
class6.method_11(class2.method_6());
this.method_4(class3, @class.method_8());
this.method_4(class4, @class.method_6());
this.method_4(class5, class2.method_8());
this.method_4(class6, class2.method_6());
this.method_7(class3, @class);
this.method_7(class4, @class);
this.method_7(class5, class2);
this.method_7(class6, class2);
this.list_0.Add(class3);
this.list_0.Add(class4);
this.list_0.Add(class5);
this.list_0.Add(class6);
this.method_2(point, class3, class3.method_10());
this.method_2(point, class4, class4.method_10());
this.method_2(point, class5, class5.method_10());
this.method_2(point, class6, class6.method_10());
}
else
{
DelaunayTriangulation2d.Class15 class7 = new DelaunayTriangulation2d.Class15(new Class24(@class.method_12().getPoint0(), @class.method_12().getPoint1(), point));
DelaunayTriangulation2d.Class15 class8 = new DelaunayTriangulation2d.Class15(new Class24(@class.method_12().getPoint1(), @class.method_12().getPoint2(), point));
DelaunayTriangulation2d.Class15 class9 = new DelaunayTriangulation2d.Class15(new Class24(@class.method_12().getPoint2(), @class.method_12().getPoint0(), point));
class7.method_7(class8);
class7.method_9(class9);
class7.method_11(@class.method_10());
class8.method_7(class9);
class8.method_9(class7);
class8.method_11(@class.method_6());
class9.method_7(class7);
class9.method_9(class8);
class9.method_11(@class.method_8());
this.method_4(class7, @class.method_10());
this.method_4(class8, @class.method_6());
this.method_4(class9, @class.method_8());
this.method_7(class7, @class);
this.method_7(class8, @class);
this.method_7(class9, @class);
this.list_0.Add(class7);
this.list_0.Add(class8);
this.list_0.Add(class9);
this.method_2(point, class7, class7.method_10());
this.method_2(point, class8, class8.method_10());
this.method_2(point, class9, class9.method_10());
}
}
}
private void method_5(DelaunayTriangulation2d.Class15 class15_1, DelaunayTriangulation2d.Class15 class15_2)
{
if (!class15_2.method_12().method_18(class15_1.method_12().getPoint0()))
{
DelaunayTriangulation2d.Class15 @class = new DelaunayTriangulation2d.Class15();
@class.method_7(class15_1.method_6());
@class.method_9(class15_1.method_8());
@class.method_11(class15_1.method_10());
Class24 class2 = new Class24();
class2.setPoint2(class15_1.method_12().getPoint0());
class2.setPoint0(class15_1.method_12().getPoint1());
class2.setPoint1(class15_1.method_12().getPoint2());
class15_1.method_13(class2);
class15_1.method_11(@class.method_6());
class15_1.method_7(@class.method_8());
class15_1.method_9(@class.method_10());
}
else if (!class15_2.method_12().method_18(class15_1.method_12().getPoint1()))
{
DelaunayTriangulation2d.Class15 class3 = new DelaunayTriangulation2d.Class15();
class3.method_7(class15_1.method_6());
class3.method_9(class15_1.method_8());
class3.method_11(class15_1.method_10());
Class24 class4 = new Class24();
class4.setPoint1(class15_1.method_12().getPoint0());
class4.setPoint2(class15_1.method_12().getPoint1());
class4.setPoint0(class15_1.method_12().getPoint2());
class15_1.method_13(class4);
class15_1.method_9(class3.method_6());
class15_1.method_11(class3.method_8());
class15_1.method_7(class3.method_10());
}
if (!class15_1.method_12().method_18(class15_2.method_12().getPoint0()))
{
DelaunayTriangulation2d.Class15 class5 = new DelaunayTriangulation2d.Class15();
class5.method_7(class15_2.method_6());
class5.method_9(class15_2.method_8());
class5.method_11(class15_2.method_10());
Class24 class6 = new Class24();
class6.setPoint2(class15_2.method_12().getPoint0());
class6.setPoint0(class15_2.method_12().getPoint1());
class6.setPoint1(class15_2.method_12().getPoint2());
class15_2.method_13(class6);
class15_2.method_11(class5.method_6());
class15_2.method_7(class5.method_8());
class15_2.method_9(class5.method_10());
return;
}
if (!class15_1.method_12().method_18(class15_2.method_12().getPoint1()))
{
DelaunayTriangulation2d.Class15 class7 = new DelaunayTriangulation2d.Class15();
class7.method_7(class15_2.method_6());
class7.method_9(class15_2.method_8());
class7.method_11(class15_2.method_10());
Class24 class8 = new Class24();
class8.setPoint1(class15_2.method_12().getPoint0());
class8.setPoint2(class15_2.method_12().getPoint1());
class8.setPoint0(class15_2.method_12().getPoint2());
class15_2.method_13(class8);
class15_2.method_9(class7.method_6());
class15_2.method_11(class7.method_8());
class15_2.method_7(class7.method_10());
}
}
public bool AddPointToCurrentTriangulation(Point vertexToInsert)
{
if (this.class15_0 == null | this.list_0 == null)
{
throw new InvalidOperationException("A valid triangulation does not exist. Compute the triangulation first!");
}
this.pointSet_0.Add(vertexToInsert);
this.vmethod_0(vertexToInsert, new DelaunayTriangulation2d.PointInsertionEventArg(this.pointSet_0.Count, this.pointSet_0.Count, false));
DelaunayTriangulation2d.Class15 @class = this.method_6(this.class15_0, vertexToInsert);
if (@class.method_2())
{
this.list_1.Add(vertexToInsert);
return(false);
}
if (@class.method_12().method_18(vertexToInsert))
{
this.list_1.Add(vertexToInsert);
return(false);
}
if (Predicate.InTriangle2dExact(@class.method_12().getPoint0(), @class.method_12().getPoint1(), @class.method_12().getPoint2(), vertexToInsert) == 0.0)
{
DelaunayTriangulation2d.Class15 class2;
if (Predicate.Orient2d_exact(@class.method_12().getPoint0(), @class.method_12().getPoint1(), vertexToInsert) == 0.0)
{
class2 = @class.method_10();
}
else if (Predicate.Orient2d_exact(@class.method_12().getPoint1(), @class.method_12().getPoint2(), vertexToInsert) == 0.0)
{
class2 = @class.method_6();
}
else
{
class2 = @class.method_8();
}
this.method_5(@class, class2);
DelaunayTriangulation2d.Class15 class3 = new DelaunayTriangulation2d.Class15(new Class24(@class.method_12().getPoint2(), @class.method_12().getPoint0(), vertexToInsert));
DelaunayTriangulation2d.Class15 class4 = new DelaunayTriangulation2d.Class15(new Class24(@class.method_12().getPoint1(), @class.method_12().getPoint2(), vertexToInsert));
DelaunayTriangulation2d.Class15 class5 = new DelaunayTriangulation2d.Class15(new Class24(@class.method_10().method_12().getPoint2(), @class.method_10().method_12().getPoint0(), vertexToInsert));
DelaunayTriangulation2d.Class15 class6 = new DelaunayTriangulation2d.Class15(new Class24(@class.method_10().method_12().getPoint1(), @class.method_10().method_12().getPoint2(), vertexToInsert));
class3.method_7(class6);
class3.method_9(class4);
class3.method_11(@class.method_8());
class4.method_7(class3);
class4.method_9(class5);
class4.method_11(@class.method_6());
class5.method_7(class4);
class5.method_9(class6);
class5.method_11(class2.method_8());
class6.method_7(class5);
class6.method_9(class3);
class6.method_11(class2.method_6());
this.method_4(class3, @class.method_8());
this.method_4(class4, @class.method_6());
this.method_4(class5, class2.method_8());
this.method_4(class6, class2.method_6());
this.method_7(class3, @class);
this.method_7(class4, @class);
this.method_7(class5, class2);
this.method_7(class6, class2);
this.list_0.Add(class3);
this.list_0.Add(class4);
this.list_0.Add(class5);
this.list_0.Add(class6);
this.method_2(vertexToInsert, class3, class3.method_10());
this.method_2(vertexToInsert, class4, class4.method_10());
this.method_2(vertexToInsert, class5, class5.method_10());
this.method_2(vertexToInsert, class6, class6.method_10());
}
else
{
DelaunayTriangulation2d.Class15 class7 = new DelaunayTriangulation2d.Class15(new Class24(@class.method_12().getPoint0(), @class.method_12().getPoint1(), vertexToInsert));
DelaunayTriangulation2d.Class15 class8 = new DelaunayTriangulation2d.Class15(new Class24(@class.method_12().getPoint1(), @class.method_12().getPoint2(), vertexToInsert));
DelaunayTriangulation2d.Class15 class9 = new DelaunayTriangulation2d.Class15(new Class24(@class.method_12().getPoint2(), @class.method_12().getPoint0(), vertexToInsert));
class7.method_7(class8);
class7.method_9(class9);
class7.method_11(@class.method_10());
class8.method_7(class9);
class8.method_9(class7);
class8.method_11(@class.method_6());
class9.method_7(class7);
class9.method_9(class8);
class9.method_11(@class.method_8());
this.method_4(class7, @class.method_10());
this.method_4(class8, @class.method_6());
this.method_4(class9, @class.method_8());
this.method_7(class7, @class);
this.method_7(class8, @class);
this.method_7(class9, @class);
this.list_0.Add(class7);
this.list_0.Add(class8);
this.list_0.Add(class9);
this.method_2(vertexToInsert, class7, class7.method_10());
this.method_2(vertexToInsert, class8, class8.method_10());
this.method_2(vertexToInsert, class9, class9.method_10());
}
return(true);
}
