aboutsummaryrefslogtreecommitdiff
path: root/src/math
Commit message (Expand)AuthorAgeLines
* Add polygon rooms that can actually kind of be usedArne Dußin2020-11-25-34/+122
* Add unstable polygon room toolArne Dußin2020-11-24-1/+1
* Fix polygon corners not always running counterclockwiseArne Dußin2020-11-24-14/+101
* Merge branch 'triangulation' into polygon-roomsArne Dußin2020-11-23-340/+825
|\
| * Add triangulation functionArne Dußin2020-11-23-12/+49
| * Fix corner case not being handledArne Dußin2020-11-23-2/+97
| * Add ear clipping algorithmArne Dußin2020-11-23-6/+201
| * Move containment of points/ lines into traitArne Dußin2020-11-21-81/+100
| * Move polygon functions into own modArne Dußin2020-11-21-9/+15
| * Apply clippy lintsArne Dußin2020-11-21-11/+5
| * Add unit tests for triangleArne Dußin2020-11-21-0/+57
| * Add triangle struct and triangulation templateArne Dußin2020-11-21-101/+183
* | Add unfinished polygon room toolArne Dußin2020-11-20-1/+2
|/
* Implement bounding box functionArne Dußin2020-11-18-21/+138
* Add self intersection for polygon graphsArne Dußin2020-11-18-20/+142
* Fix silly bug in min functionArne Dußin2020-11-18-3/+25
* Add polygon graphArne Dußin2020-11-17-1/+369
* Add intersection point algorithmArne Dußin2020-11-15-116/+151
* Fix the polygon point containment algorithmArne Dußin2020-11-12-29/+83
* Add polygon that can check if a point is insideArne Dußin2020-11-11-2/+257
* Fix some style errorsArne Dußin2020-11-10-2/+14
* Add dimension indicator without direct value editingArne Dußin2020-11-10-2/+21
* Add basic deletion toolArne Dußin2020-11-01-1/+18
* Refactor a major part of the projectArne Dußin2020-11-01-0/+434