| Commit message (Collapse) | Author | Age | Lines | |
|---|---|---|---|---|
| * | Fix polygon corners not always running counterclockwise | Arne Dußin | 2020-11-24 | -14/+101 |
| | | ||||
| * | Merge branch 'triangulation' into polygon-rooms | Arne Dußin | 2020-11-23 | -1/+2 |
| | | ||||
| * | Add triangulation function | Arne Dußin | 2020-11-23 | -12/+49 |
| | | ||||
| * | Fix corner case not being handled | Arne Dußin | 2020-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 algorithm | Arne Dußin | 2020-11-23 | -6/+201 |
| | | ||||
| * | Move containment of points/ lines into trait | Arne Dußin | 2020-11-21 | -23/+30 |
| | | ||||
| * | Move polygon functions into own mod | Arne Dußin | 2020-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. | ||||
 |
index : graf_karto | |
| Dungeon mapping tool because clearly there are not enough out there! |
| aboutsummaryrefslogtreecommitdiff |