Skip to content

Commit

Permalink
Complete 'shamos_hoey.sweep' function
Browse files Browse the repository at this point in the history
  • Loading branch information
lycantropos committed Mar 25, 2021
1 parent 3360fab commit d7b0808
Showing 1 changed file with 2 additions and 1 deletion.
3 changes: 2 additions & 1 deletion bentley_ottmann/core/shamos_hoey.py
Original file line number Diff line number Diff line change
Expand Up @@ -19,7 +19,8 @@ def sweep(segments: Sequence[Segment],
while events_queue:
event = events_queue.pop()
start = event.start
if (start == prev_start
if (len(event.segments_ids) > 1
or start == prev_start
or events_queue and events_queue.peek().start == start):
return True
if event.is_left_endpoint:
Expand Down

0 comments on commit d7b0808

Please sign in to comment.