RTS | PathFinding with a Constrained Delaunay Triangulation Navmesh
jdtec01
0:00 / 0:00
RTS | PathFinding with a Constrained Delaunay Triangulation Navmesh
4 436 просмотров · 5 лет назад
jdtec01
156 подписчиков
4 436 просмотров · 5 лет назад
A Navmesh using a Constrained Delaunay Triangulation similar to that used in StarCraft2. This also has fast dynamic updates to subsets of the mesh for more efficient obstacle insertion/deletion in real-time.
Brief write-up:
https://www.jdxdev.com/blog/2021/07/0...