Compare commits
No commits in common. "75d12d6a5a2cb0a360ec4376a74ff50ad474c3bc" and "47d3f96b20c963988f56849d6e3e577545a88800" have entirely different histories.
75d12d6a5a
...
47d3f96b20
3 changed files with 37 additions and 32 deletions
|
@ -111,12 +111,7 @@ namespace Boprs
|
||||||
|
|
||||||
BooleanOperation bopr = new BooleanOperation(subject, clip, type);
|
BooleanOperation bopr = new BooleanOperation(subject, clip, type);
|
||||||
|
|
||||||
List <Contour> contours = bopr.Result.GetContourCopies();
|
bopr.Result.Draw();
|
||||||
|
|
||||||
foreach (Contour contour in contours)
|
|
||||||
{
|
|
||||||
contour.Draw();
|
|
||||||
}
|
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
13
Contour.cs
13
Contour.cs
|
@ -20,17 +20,17 @@ namespace Boprs
|
||||||
/// <summary>
|
/// <summary>
|
||||||
/// Simple closed polygon.
|
/// Simple closed polygon.
|
||||||
/// </summary>
|
/// </summary>
|
||||||
public class Contour : ICloneable
|
public class Contour
|
||||||
{
|
{
|
||||||
public object Clone()
|
/// <summary>
|
||||||
{
|
/// Depth of the contour within the region.
|
||||||
return new Contour() { Vertices = new List<Point2d>(Vertices) };
|
/// </summary>
|
||||||
}
|
internal int ContourDepth { get; set; }
|
||||||
|
|
||||||
/// <summary>
|
/// <summary>
|
||||||
/// Vertices of the contour.
|
/// Vertices of the contour.
|
||||||
/// </summary>
|
/// </summary>
|
||||||
public List<Point2d> Vertices { get; private set; }
|
public List<Point2d> Vertices { get; }
|
||||||
|
|
||||||
/// <summary>
|
/// <summary>
|
||||||
/// Are the vertices of the contour arranged in clockwise manner?
|
/// Are the vertices of the contour arranged in clockwise manner?
|
||||||
|
@ -70,6 +70,7 @@ namespace Boprs
|
||||||
/// </summary>
|
/// </summary>
|
||||||
public Contour()
|
public Contour()
|
||||||
{
|
{
|
||||||
|
ContourDepth = 0;
|
||||||
Vertices = new List<Point2d>();
|
Vertices = new List<Point2d>();
|
||||||
}
|
}
|
||||||
|
|
||||||
|
|
49
Region.cs
49
Region.cs
|
@ -151,33 +151,40 @@ namespace Boprs
|
||||||
// Lexico-graphically sort the vertices.
|
// Lexico-graphically sort the vertices.
|
||||||
vertices.Sort();
|
vertices.Sort();
|
||||||
|
|
||||||
|
// Sweepline to keep track of edges.
|
||||||
|
SweepLine sweepLine = new SweepLine();
|
||||||
|
|
||||||
bool[] processed = new bool[vertices.Count];
|
bool[] processed = new bool[vertices.Count];
|
||||||
List<Contour> contours = new List<Contour>();
|
List<Contour> contours = new List<Contour>();
|
||||||
|
|
||||||
for(int i = 0; i < vertices.Count; i++)
|
for(int i = 0; i < vertices.Count; i++)
|
||||||
{
|
{
|
||||||
// If we already traversed this vertex, skip it.
|
SweepVertex acVx = vertices[i];
|
||||||
|
|
||||||
|
if (acVx.IsLeft())
|
||||||
|
{
|
||||||
|
sweepLine.Add(acVx.Edge, false);
|
||||||
|
}
|
||||||
|
else
|
||||||
|
{
|
||||||
|
sweepLine.Remove(acVx.Edge);
|
||||||
|
}
|
||||||
|
|
||||||
if (processed[i])
|
if (processed[i])
|
||||||
{
|
{
|
||||||
continue;
|
continue;
|
||||||
}
|
}
|
||||||
|
|
||||||
// Otherwise this is an edge on an indiscovered contour, create it.
|
|
||||||
Contour contour = new Contour();
|
Contour contour = new Contour();
|
||||||
contours.Add(contour);
|
contours.Add(contour);
|
||||||
|
|
||||||
// acVx should be guaranteed to be the lowest and leftest vertex of the new polygon.
|
SweepEdge prev = sweepLine.PrevEdge(acVx.Edge);
|
||||||
// Thus it cannot be vertical.
|
bool shouldBeCW = prev == null ? false : prev.TransitionInside;
|
||||||
// if it is transition inside, it is a positive contour and should wind counter-clockwise,
|
|
||||||
// if it is transition outside, it is a negative contour and should wind clockwise.
|
Point2d target = acVx.Point;
|
||||||
SweepVertex acVx = vertices[i];
|
|
||||||
bool shouldBeCW = !acVx.Edge.TransitionInside;
|
|
||||||
|
|
||||||
// Traverse connected edges, and mark taversed vertices as processed,
|
|
||||||
// until we loop back to the first discovered vertex on the contour.
|
|
||||||
int pos = i;
|
int pos = i;
|
||||||
processed[i] = true;
|
processed[i] = true;
|
||||||
Point2d target = acVx.Point;
|
|
||||||
contour.Vertices.Add(vertices[pos].Point);
|
contour.Vertices.Add(vertices[pos].Point);
|
||||||
acVx.Edge.ParentContour = contour;
|
acVx.Edge.ParentContour = contour;
|
||||||
while (!Utils.DoubleEquals(vertices[pos].OtherVertex().Point.GetDistanceTo(target), 0))
|
while (!Utils.DoubleEquals(vertices[pos].OtherVertex().Point.GetDistanceTo(target), 0))
|
||||||
|
@ -193,7 +200,6 @@ namespace Boprs
|
||||||
}
|
}
|
||||||
processed[vertices.IndexOf(vertices[pos].OtherVertex())] = true;
|
processed[vertices.IndexOf(vertices[pos].OtherVertex())] = true;
|
||||||
|
|
||||||
// If the contour is a hole and winds ccw, or positive and winds cw, flip it.
|
|
||||||
if (shouldBeCW != contour.IsClockwise())
|
if (shouldBeCW != contour.IsClockwise())
|
||||||
{
|
{
|
||||||
contour.Reverse();
|
contour.Reverse();
|
||||||
|
@ -224,14 +230,7 @@ namespace Boprs
|
||||||
/// <returns>List of copies of the regions contours.</returns>
|
/// <returns>List of copies of the regions contours.</returns>
|
||||||
public List<Contour> GetContourCopies()
|
public List<Contour> GetContourCopies()
|
||||||
{
|
{
|
||||||
List<Contour> copies = new List<Contour>();
|
throw new NotImplementedException();
|
||||||
|
|
||||||
foreach (Contour contour in Contours)
|
|
||||||
{
|
|
||||||
copies.Add((Contour)contour.Clone());
|
|
||||||
}
|
|
||||||
|
|
||||||
return copies;
|
|
||||||
}
|
}
|
||||||
|
|
||||||
/// <summary>
|
/// <summary>
|
||||||
|
@ -258,5 +257,15 @@ namespace Boprs
|
||||||
|
|
||||||
return region;
|
return region;
|
||||||
}
|
}
|
||||||
|
|
||||||
|
#if DEBUG
|
||||||
|
internal void Draw()
|
||||||
|
{
|
||||||
|
foreach (Contour contour in Contours)
|
||||||
|
{
|
||||||
|
contour.Draw();
|
||||||
|
}
|
||||||
|
}
|
||||||
|
#endif
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
Loading…
Reference in a new issue