Complete 'core' package

lycantropos · Mar 26, 2021 · e377795 · e377795
1 parent 479dba3
commit e377795
Show file tree

Hide file tree

Showing 2 changed files with 7 additions and 2 deletions.
diff --git a/bentley_ottmann/core/events_queue.py b/bentley_ottmann/core/events_queue.py
@@ -129,7 +129,7 @@ def _divide_segment(self, event: Event, break_point: Point) -> None:
                 event.segments_ids, event.relations)
         right_event = event.complement = Event(
                 break_point, event, False, event.original_end,
-                event.complement.segments_ids, event.relations)
+                event.complement.segments_ids, event.complement.relations)
         self.push(left_event)
         self.push(right_event)
 

diff --git a/bentley_ottmann/core/sweep_line.py b/bentley_ottmann/core/sweep_line.py
@@ -81,8 +81,13 @@ def __lt__(self, other: 'SweepLineKey') -> bool:
                 # segments have same start
                 elif end_y != other_end_y:
                     return end_y < other_end_y
-                else:
+                elif end_x != other_end_x:
                     return end_x < other_end_x
+                else:
+                    # segments fragments are equal
+                    return ((event.original_start.y, event.original_start.x)
+                            < (other_event.original_start.y,
+                               other_event.original_start.x))
             elif start_y != other_start_y:
                 return start_y < other_start_y
             else: