Skip to content

Commit 1376113

Browse files
committed
use namespace
1 parent f9a5dae commit 1376113

File tree

1 file changed

+5
-4
lines changed

1 file changed

+5
-4
lines changed

src/Advanced.Algorithms/Geometry/BentleyOttmann.cs

Lines changed: 5 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,7 @@
11
using System;
22
using System.Collections.Generic;
33
using System.Linq;
4+
using Advanced.Algorithms.DataStructures;
45

56
namespace Advanced.Algorithms.Geometry
67
{
@@ -15,11 +16,11 @@ public class BentleyOttmann
1516
private HashSet<Event> verticalHorizontalLines;
1617
private HashSet<Event> normalLines;
1718

18-
private DataStructures.BMinHeap<Event> eventQueue;
19+
private BMinHeap<Event> eventQueue;
1920
private HashSet<Event> eventQueueLookUp;
2021

2122
private Dictionary<Event, Event> rightLeftEventLookUp;
22-
private DataStructures.RedBlackTree<Event> currentlyTrackedLines;
23+
private RedBlackTree<Event> currentlyTrackedLines;
2324

2425
private Dictionary<Point, HashSet<Tuple<Event, Event>>> intersectionEvents;
2526

@@ -39,7 +40,7 @@ private void initialize(IEnumerable<Line> lineSegments)
3940
{
4041
SweepLine = new Line(new Point(0, 0), new Point(0, int.MaxValue), Tolerance);
4142

42-
currentlyTrackedLines = new DataStructures.RedBlackTree<Event>(true, pointComparer);
43+
currentlyTrackedLines = new RedBlackTree<Event>(true, pointComparer);
4344
intersectionEvents = new Dictionary<Point, HashSet<Tuple<Event, Event>>>(pointComparer);
4445

4546
verticalHorizontalLines = new HashSet<Event>();
@@ -65,7 +66,7 @@ private void initialize(IEnumerable<Line> lineSegments)
6566
x.Value
6667
}), new PointComparer());
6768

68-
eventQueue = new DataStructures.BMinHeap<Event>(eventQueueLookUp, new EventQueueComparer());
69+
eventQueue = new BMinHeap<Event>(eventQueueLookUp, new EventQueueComparer());
6970
}
7071

7172
public Dictionary<Point, List<Line>> FindIntersections(IEnumerable<Line> lineSegments)

0 commit comments

Comments
 (0)