https://github.com/cwsmith/segsegisect

2d segment segment intersection
https://github.com/cwsmith/segsegisect

Last synced: 11 days ago
JSON representation

2d segment segment intersection

• Host: GitHub
• URL: https://github.com/cwsmith/segsegisect
• Owner: cwsmith
• Created: 2019-08-13T02:46:10.000Z (almost 7 years ago)
• Default Branch: master
• Last Pushed: 2019-08-16T11:58:20.000Z (almost 7 years ago)
• Last Synced: 2025-01-11T15:52:27.094Z (over 1 year ago)
• Language: C++
• Size: 56.6 KB
• Stars: 0
• Watchers: 3
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# segSegIsect

2d segment segment intersection

# build

```

 main.cpp

```

# run

```

./a.out

```

# check code coverage using GCC and GCOV

```

./cov.sh

```

# check for memory leaks and errors using Valgrind

```

./memcheck.sh

```

# test cases

![](tests.png)

This figure was generated by running `gnuplot plot.gp`.  The input to this

script is the `points.gp` file generated by running `./a.out`.

# credit

The segment-segment intersection code heavily borrows (as in 99% of it) from

here:

http://www.geomalgorithms.com/a05-_intersect-1.html#Line-Intersections

The test cases and the plots of them were inspired by:

https://martin-thoma.com/how-to-check-if-two-line-segments-intersect

https://github.com/MartinThoma/algorithms/tree/master/crossingLineCheck/Geometry/src