aboutsummaryrefslogtreecommitdiff
path: root/src/math/line_segment.rs
Commit message (Collapse)AuthorAgeLines
* Add previously missing docs where appropriateArne Dußin2020-12-21-2/+49
|
* Refactor to make interaction between tools easierArne Dußin2020-12-15-1/+2
|
* Move containment of points/ lines into traitArne Dußin2020-11-21-3/+3
|
* Add triangle struct and triangulation templateArne Dußin2020-11-21-101/+6
|
* Implement bounding box functionArne Dußin2020-11-18-2/+72
|
* Add self intersection for polygon graphsArne Dußin2020-11-18-7/+62
|
* 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)