aboutsummaryrefslogtreecommitdiff
path: root/src/math/polygon
Commit message (Collapse)AuthorAgeLines
* Refactor to make interaction between tools easierArne Dußin2020-12-15-0/+4
|
* Merge branch 'polygon-deletion'Arne Dußin2020-11-26-1/+49
|\
| * Make polygons deletableArne Dußin2020-11-26-1/+49
| | | | | | | | | | | | Before, the deletion tool was not targeting polygons. I also took the liberty to broaden the functionality of the surface trait, which now can check if a rectangle or polygon is contained.
* | Print polygon that makes the earcutting algo panicArne Dußin2020-11-26-4/+7
|/
* Fix clippy lints and add polygon tool button iconArne Dußin2020-11-25-1/+1
|
* Add polygon rooms that can actually kind of be usedArne Dußin2020-11-25-34/+122
| | | | | | It's still kind of strange to use the polygon tool, but at least it seems stable enough so I'm confident enough (and sick enough of it) to release it into the wild.
* 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-1/+2
|
* Add triangulation functionArne Dußin2020-11-23-12/+49
|
* Fix corner case not being handledArne Dußin2020-11-23-2/+62
| | | | | | | | Previously, the algorithm to check, if a line-segment is inside a polygon did not have a special case for when the start or end of the segment is on a polygon corner. In case this corner is reflexive, checking against one line between this corner and an adjacent one may not be enough.
* Add ear clipping algorithmArne Dußin2020-11-23-6/+201
|
* Move containment of points/ lines into traitArne Dußin2020-11-21-23/+30
|
* Move polygon functions into own modArne Dußin2020-11-21-0/+653
The math module was starting to be mostly polygon files and functions, so those got their own subfolder to make the math module less of a mess.