11using System ;
22using System . Collections . Generic ;
33using System . Linq ;
4+ using Advanced . Algorithms . DataStructures ;
45
56namespace 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