aboutsummaryrefslogtreecommitdiff
path: root/src/math/line_segment.rs
Commit message (Collapse)AuthorAgeLines
* Change to polygongraph instead of polygon in roomtoolArne Dußin2020-12-27-17/+29
| | | | | | | | | | | The polygon room tool used a convoluted process for determining what the user actually wants to draw. I have changed to the polygon graph instead, which makes the checks easier and restricts the user a bit less. In the process however I found a serious problem with my handling float, so everything needed to change to margin compares (which I of course should have done in the beginning. Guys, take the warning seriously and don't ignore it for ten years like I did. It will come back to haunt you.. apparently) instead of direct equality.
* 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)