Skip to content

Commit

Permalink
some algorithms used
Browse files Browse the repository at this point in the history
  • Loading branch information
mockersf committed Aug 31, 2023
1 parent 3a016e4 commit fc40449
Showing 1 changed file with 9 additions and 0 deletions.
9 changes: 9 additions & 0 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -127,3 +127,12 @@ popped off: root=(993, 290); left=(977, 276); right=(965, 293); f=1015.58, g=0.0
```

The mesh files used in tests are coming from the cpp implementation and are available under MIT license.


## Implementation details

Compromise-free Pathfinding on a Navigation Mesh: https://www.ijcai.org/proceedings/2017/0070.pdf
Martinez-Rueda polygon boolean operations: https://www.sciencedirect.com/science/article/abs/pii/S0965997813000379
Polygon offsetting by computing winding numbers: https://mcmains.me.berkeley.edu/pubs/DAC05OffsetPolygon.pdf
Polygon simplification: https://en.wikipedia.org/wiki/Visvalingam–Whyatt_algorithm
Triangulation: https://en.wikipedia.org/wiki/Constrained_Delaunay_triangulation

0 comments on commit fc40449

Please sign in to comment.