Skip to content

Commit

Permalink
Complete docs for 'segments_cross_or_overlap' function
Browse files Browse the repository at this point in the history
  • Loading branch information
lycantropos committed Apr 4, 2021
1 parent 894fb55 commit cf03b88
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion bentley_ottmann/planar.py
Original file line number Diff line number Diff line change
Expand Up @@ -130,7 +130,7 @@ def segments_cross_or_overlap(segments: _Sequence[_Segment]) -> bool:
Memory complexity:
``O(len(segments))``
Reference:
https://en.wikipedia.org/wiki/Sweep_line_algorithm
https://en.wikipedia.org/wiki/Bentley%E2%80%93Ottmann_algorithm
:param segments: sequence of segments.
:returns: true if segments overlap or cross found, false otherwise.
Expand Down

0 comments on commit cf03b88

Please sign in to comment.