void DeletePoint(Vertex v) { List<Edge> edges = new List<Edge>(); List<Vertex> verts = new List<Vertex>(); List<triangle> triangls = new List<triangle>(); vertices.Remove(v); foreach (var a in v.GetAdjacentTriangles) { triangls.Add(a); a.GetVertices.Remove(v); foreach (var q0 in a.GetVertices) q0.GetAdjacentTriangles.Remove(a); edges.Add(new Edge(a.GetVertices[0], a.GetVertices[1])); foreach (var l in a.GetVertices) if (!verts.Contains(l)) verts.Add(l); } v.GetAdjacentTriangles.Clear(); pseuvovert = new List<Vertex>(verts); foreach (var r in triangls) triangles.Remove(r); triangls.Clear(); Vertex v1 = verts[0], v2 = edges.First(a => a.GetVertexes.Contains(v1)).GetVertexes.Single(b => b != v1), v3 = edges.Single(a => (a.GetVertexes.Contains(v2)) && (!a.GetVertexes.Contains(v1))).GetVertexes.Single(b => b != v2); while (verts.Count > 3) { triangle t1 = new triangle(v1, v2, v3, true); bool y = true; foreach (var v4 in vertices) { int c = Math.Sign(t1.SignVertex(v4)); if ((c != 0) && (c != t1.GetSignCenter)) { y = false; break; } } if (y == true) { var g = new triangle(v1, v3, new Vertex(new double[] { 0, 0, 0 }), false); if (Math.Sign(g.SignVertex(v2)) == Math.Sign(g.SignVertex(v))) { t1.deltr(); v1 = v2; v2 = v3; v3 = edges.Single(a => (a.GetVertexes.Contains(v2)) && (!a.GetVertexes.Contains(v1))).GetVertexes.Single(b => b != v2); } else { verts.Remove(v2); edges.RemoveAll(a => a.GetVertexes.Contains(v2)); edges.Add(new Edge(v1, v3)); triangles.Add(t1); v2 = v3; v3 = edges.Single(a => (a.GetVertexes.Contains(v2)) && (!a.GetVertexes.Contains(v1))).GetVertexes.Single(b => b != v2); } } if (y == false) { t1.deltr(); v1 = v2; v2 = v3; v3 = edges.Single(a => (a.GetVertexes.Contains(v2)) && (!a.GetVertexes.Contains(v1))).GetVertexes.Single(b => b != v2); } } var fgh = new triangle(verts[0], verts[1], verts[2]); triangles.Add(fgh); }