private void Initialize()
{
sweepline = new OA_Sweepline();
eventQueue = new RBTreeSet <OA_EventPoint>(OA_EventPoint.Compare);
outputSubdivision = new DCEL_Subdivision();
foreach (DCEL_Subdivision inputSubdivision in inputSubdivisions)
{
foreach (DCEL_HalfEdge inputHalfEdge in inputSubdivision.HalfEdges.Keys)
{
OA_EventPoint upper = new OA_EventPoint(inputHalfEdge.Origin.Position);
OA_EventPoint lower = new OA_EventPoint(inputHalfEdge.Destination.Position);
//We want to take only one of the twins from every pair of half edges.
if (upper.CompareTo(lower) > 0)
{
continue;
}
RBTreeSetNode <OA_EventPoint> upper_node = new RBTreeSetNode <OA_EventPoint>(upper);
RBTreeSetNode <OA_EventPoint> lower_node = new RBTreeSetNode <OA_EventPoint>(lower);
//If we didn't add the newly created event point, it already existed.
if (!eventQueue.Add(ref upper_node))
{
upper = upper_node.Key;
}
if (!eventQueue.Add(ref lower_node))
{
lower = lower_node.Key;
}
OA_Segment segment = new OA_Segment(sweepline);
segment.Source.Add(new OA_Source <DCEL_HalfEdge>(inputSubdivision, inputHalfEdge));
segment.Upper = upper;
segment.Lower = lower;
//***May be adding a duplicate if segment is in both subdivisions!
upper.UpperList.Add(segment);
if (!upper.Source.Any(OA_Source <DCEL_Vertex> .IsFrom(inputSubdivision)))
{
upper.Source.Add(new OA_Source <DCEL_Vertex>(inputSubdivision, inputHalfEdge.Origin));
}
if (!lower.Source.Any(OA_Source <DCEL_Vertex> .IsFrom(inputSubdivision)))
{
lower.Source.Add(new OA_Source <DCEL_Vertex>(inputSubdivision, inputHalfEdge.Destination));
}
}
}
foreach (OA_EventPoint eventPoint in eventQueue.Keys)
{
//***Remove those duplicates here, joining their source lists.
eventPoint.UpperList.RemoveDuplicates(OA_Segment.CompareEndpoints, OA_Segment.JoinSource);
}
}
private void FindNewEventPoint(OA_Segment segment1, OA_Segment segment2, OA_EventPoint eventPoint)
{
VecRat2 pointIntersection = new VecRat2();
SegRat2 segmentIntersection = new SegRat2();
SegmentIntersectionType result = GeomAid.SegmentIntersection(segment1.ToSegRat2(), segment2.ToSegRat2(), ref pointIntersection, ref segmentIntersection);
if (result == SegmentIntersectionType.Point)
{
OA_EventPoint newEventPoint = new OA_EventPoint(pointIntersection);
if (eventPoint.CompareTo(newEventPoint) < 0)
{
//Add the new event point if it isn't already in the event queue
eventQueue.Add(new RBTreeSetNode <OA_EventPoint>(newEventPoint));
}
}
else if (result == SegmentIntersectionType.Segment)
{
throw new NotImplementedException("Didn't think this would ever happen?!");
}
}