Skip to content

Commit 13c3689

Browse files
committed
simplified
1 parent e8a0306 commit 13c3689

File tree

1 file changed

+3
-3
lines changed

1 file changed

+3
-3
lines changed

README.md

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -17,7 +17,7 @@ This algorithm has `O(n*log(n) + k*log(n))` performance, where `n` is number of
1717
segments, and `k` is number of intersections.
1818

1919
This method is preferred when you have large number of lines, and not too many
20-
intersections (`k = o(n^2/log(n)`, to be more specific).
20+
intersections (`k = o(n^2/log(n))`, to be more specific).
2121

2222
The algorithm follows "Computation Geometry, Algorithms and Applications" book
2323
by Mark de Berg, Otfried Cheong, Marc van Kreveld, and Mark Overmars. It does support
@@ -30,15 +30,15 @@ degenerate cases, though read limitations to learn more.
3030
This is "naive" implementation where each segment is compared with all other segments,
3131
and thus has O(n*n) performance.
3232

33-
Despite it's naiveté, it works much faster than Bentley-Ottmann algorithm for the cases
33+
Despite its naiveté, it works much faster than Bentley-Ottmann algorithm for the cases
3434
when there are a few thousand lines and millions of intersections. This scenario is
3535
common in force-based graph drawing, where "hairball" is formed by a few thousand lines.
3636

3737
[![demo](https://i.imgur.com/SUKRHt4.gif)](https://anvaka.github.io/isect/?isAsync=true&p0=12&p1=40&generator=complete&algorithm=brute&stepsPerFrame=1)
3838

3939
## Performance
4040

41-
The benchmark code is [available here](https://github.com/anvaka/isect/blob/master/perf/index.js). Higher ops per second value is better!
41+
The benchmark code is [available here](https://github.com/anvaka/isect/blob/master/perf/index.js). Higher ops per second is better!
4242

4343
### K12 graph
4444

0 commit comments

Comments
 (0)