void SplitHulls(NativeArray <TessHull> hulls, ref int hullCount, NativeArray <float2> points, TessEvent evt) { int index = GetLowerEqualHullForEvent(hulls, hullCount, evt); TessHull hull = hulls[index]; TessHull newHull; newHull.a = evt.a; newHull.b = evt.b; newHull.idx = evt.idx; int y = hull.iuarray[hull.iucount - 1]; newHull.iuarray = new ArraySlice <int>(m_IUArray, newHull.idx * m_NumPoints, m_NumPoints); newHull.iucount = hull.iucount; for (int i = 0; i < newHull.iucount; ++i) { newHull.iuarray[i] = hull.iuarray[i]; } hull.iuarray[0] = y; hull.iucount = 1; hulls[index] = hull; newHull.ilarray = new ArraySlice <int>(m_ILArray, newHull.idx * m_NumPoints, m_NumPoints); newHull.ilarray[0] = y; newHull.ilcount = 1; InsertHull(hulls, index + 1, ref hullCount, newHull); }
static float FindSplit(TessHull hull, TessEvent edge) { float d = 0; if (hull.a.x < edge.a.x) { d = TessUtils.OrientFast(hull.a, hull.b, edge.a); } else { d = TessUtils.OrientFast(edge.b, edge.a, hull.a); } if (0 != d) { return(d); } if (edge.b.x < hull.b.x) { d = TessUtils.OrientFast(hull.a, hull.b, edge.b); } else { d = TessUtils.OrientFast(edge.b, edge.a, hull.b); } if (0 != d) { return(d); } return(hull.idx - edge.idx); }
static void InsertHull(NativeArray <TessHull> Hulls, int Pos, ref int Count, TessHull Value) { if (Count < Hulls.Length - 1) { for (int i = Count; i > Pos; --i) { Hulls[i] = Hulls[i - 1]; } Hulls[Pos] = Value; Count++; } }
void AddPoint(NativeArray <TessHull> hulls, int hullCount, NativeArray <float2> points, float2 p, int idx) { int l = GetLowerHullForVector(hulls, hullCount, p); int u = GetUpperHullForVector(hulls, hullCount, p); for (int i = l; i < u; ++i) { TessHull hull = hulls[i]; int m = hull.ilcount; while (m > 1 && TessUtils.OrientFast(points[hull.ilarray[m - 2]], points[hull.ilarray[m - 1]], p) > 0) { TessCell c = new TessCell(); c.a = hull.ilarray[m - 1]; c.b = hull.ilarray[m - 2]; c.c = idx; m_Cells[m_CellCount++] = c; m -= 1; } hull.ilcount = m + 1; hull.ilarray[m] = idx; m = hull.iucount; while (m > 1 && TessUtils.OrientFast(points[hull.iuarray[m - 2]], points[hull.iuarray[m - 1]], p) < 0) { TessCell c = new TessCell(); c.a = hull.iuarray[m - 2]; c.b = hull.iuarray[m - 1]; c.c = idx; m_Cells[m_CellCount++] = c; m -= 1; } hull.iucount = m + 1; hull.iuarray[m] = idx; hulls[i] = hull; } }
void MergeHulls(NativeArray <TessHull> hulls, ref int hullCount, NativeArray <float2> points, TessEvent evt) { float2 temp = evt.a; evt.a = evt.b; evt.b = temp; int index = GetEqualHullForEvent(hulls, hullCount, evt); TessHull upper = hulls[index]; TessHull lower = hulls[index - 1]; lower.iucount = upper.iucount; for (int i = 0; i < lower.iucount; ++i) { lower.iuarray[i] = upper.iuarray[i]; } hulls[index - 1] = lower; EraseHull(hulls, index, ref hullCount); }
static float TestPoint(TessHull hull, float2 point) { return(TessUtils.OrientFast(hull.a, hull.b, point)); }