Skip to content

Commit

Permalink
Complete 'segments_intersections' function
Browse files Browse the repository at this point in the history
  • Loading branch information
lycantropos committed Mar 25, 2021
1 parent d7b0808 commit b96231b
Showing 1 changed file with 4 additions and 3 deletions.
7 changes: 4 additions & 3 deletions bentley_ottmann/planar.py
Original file line number Diff line number Diff line change
Expand Up @@ -238,6 +238,10 @@ def to_intersections(first_start: Point,
context=context):
segment_start, segment_end = event.original_start, event.original_end
segments_ids = event.segments_ids
if len(segments_ids) > 1:
ids_pairs = set(_pairwise(segments_ids))
result.setdefault(segment_start, set()).update(ids_pairs)
result.setdefault(segment_end, set()).update(ids_pairs)
for relation, other_segments_ids in event.relations.items():
for other_segment_ids in other_segments_ids:
ids_pairs = {_to_sorted_pair(segment_id, other_segment_id)
Expand All @@ -248,7 +252,4 @@ def to_intersections(first_start: Point,
other_segment.start,
other_segment.end, relation):
result.setdefault(point, set()).update(ids_pairs)
for ids_pair in _pairwise(segments_ids):
result.setdefault(segment_start, set()).add(ids_pair)
result.setdefault(segment_end, set()).add(ids_pair)
return result

0 comments on commit b96231b

Please sign in to comment.