aboutsummaryrefslogtreecommitdiff
path: root/src/math/polygon/mod.rs
Commit message (Collapse)AuthorAgeLines
* 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-25/+108
| | | | | | 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-4/+91
|
* Merge branch 'triangulation' into polygon-roomsArne Dußin2020-11-23-1/+2
|
* Add triangulation functionArne Dußin2020-11-23-12/+19
|
* 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-2/+91
|
* Move containment of points/ lines into traitArne Dußin2020-11-21-23/+30
|
* Move polygon functions into own modArne Dußin2020-11-21-0/+177
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.