aboutsummaryrefslogtreecommitdiff
path: root/src/math/line_segment.rs
Commit message (Collapse)AuthorAgeLines
* Add polygon graphArne Dußin2020-11-17-0/+8
|
* Add intersection point algorithmArne Dußin2020-11-15-3/+40
|
* Fix the polygon point containment algorithmArne Dußin2020-11-12-0/+1
| | | | | | | | The algorithm before was really not working for a lot of edge cases and very difficult to adapt. This version is definitely not the be-all and end-all, but it should work for most (well, hopefully all) cases. After refactoring and hopefully simplifying and straightening out the logic a little more, it should be verifiable.
* Add polygon that can check if a point is insideArne Dußin2020-11-11-0/+116
..except for one super super edgy edge case, but I wanted to get this algorithm out into a commit before I ruin it completely (probably)