├── .gitignore ├── CMakeLists.txt ├── LICENSE ├── Makefile ├── README.md ├── doc ├── Astar寻路算法-中文.doc ├── Astar寻路算法.doc └── 平面多边形域的快速约束Delaunay三角化.pdf ├── img ├── 微信截图_20191202104737.png ├── 微信截图_20191202105547.png ├── 微信截图_20191202105652.png └── 微信截图_20191202105843.png ├── libs ├── freeglut_mingw │ ├── Copying.txt │ ├── Readme.txt │ ├── bin │ │ ├── freeglut.dll │ │ └── x64 │ │ │ └── freeglut.dll │ └── include │ │ └── GL │ │ ├── freeglut.h │ │ ├── freeglut_ext.h │ │ ├── freeglut_std.h │ │ └── glut.h ├── freeglut_msvc │ ├── Copying.txt │ ├── Readme.txt │ ├── bin │ │ ├── freeglut.dll │ │ └── x64 │ │ │ └── freeglut.dll │ ├── include │ │ └── GL │ │ │ ├── freeglut.h │ │ │ ├── freeglut_ext.h │ │ │ ├── freeglut_std.h │ │ │ └── glut.h │ └── lib │ │ ├── freeglut.lib │ │ └── x64 │ │ └── freeglut.lib └── glut │ ├── include │ └── glut.h │ └── lib │ ├── glut.dll │ ├── glut.lib │ ├── glut32.dll │ └── glut32.lib ├── map ├── map.txt ├── map1.txt ├── map2.txt └── map3.txt └── src ├── Circle.cpp ├── Circle.h ├── Edge.cpp ├── Edge.h ├── Math.cpp ├── Math.h ├── Path.cpp ├── Path.h ├── Point.cpp ├── Point.h ├── Polygon.cpp ├── Polygon.h ├── Triangle.cpp ├── Triangle.h └── navmesh.cpp /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sunxvming/navmesh-advance/HEAD/.gitignore -------------------------------------------------------------------------------- /CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sunxvming/navmesh-advance/HEAD/CMakeLists.txt -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sunxvming/navmesh-advance/HEAD/LICENSE -------------------------------------------------------------------------------- /Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sunxvming/navmesh-advance/HEAD/Makefile -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sunxvming/navmesh-advance/HEAD/README.md -------------------------------------------------------------------------------- /doc/Astar寻路算法-中文.doc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sunxvming/navmesh-advance/HEAD/doc/Astar寻路算法-中文.doc -------------------------------------------------------------------------------- /doc/Astar寻路算法.doc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sunxvming/navmesh-advance/HEAD/doc/Astar寻路算法.doc -------------------------------------------------------------------------------- /doc/平面多边形域的快速约束Delaunay三角化.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sunxvming/navmesh-advance/HEAD/doc/平面多边形域的快速约束Delaunay三角化.pdf -------------------------------------------------------------------------------- /img/微信截图_20191202104737.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sunxvming/navmesh-advance/HEAD/img/微信截图_20191202104737.png -------------------------------------------------------------------------------- /img/微信截图_20191202105547.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sunxvming/navmesh-advance/HEAD/img/微信截图_20191202105547.png -------------------------------------------------------------------------------- /img/微信截图_20191202105652.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sunxvming/navmesh-advance/HEAD/img/微信截图_20191202105652.png -------------------------------------------------------------------------------- /img/微信截图_20191202105843.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sunxvming/navmesh-advance/HEAD/img/微信截图_20191202105843.png -------------------------------------------------------------------------------- /libs/freeglut_mingw/Copying.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sunxvming/navmesh-advance/HEAD/libs/freeglut_mingw/Copying.txt -------------------------------------------------------------------------------- /libs/freeglut_mingw/Readme.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sunxvming/navmesh-advance/HEAD/libs/freeglut_mingw/Readme.txt -------------------------------------------------------------------------------- /libs/freeglut_mingw/bin/freeglut.dll: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sunxvming/navmesh-advance/HEAD/libs/freeglut_mingw/bin/freeglut.dll -------------------------------------------------------------------------------- /libs/freeglut_mingw/bin/x64/freeglut.dll: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sunxvming/navmesh-advance/HEAD/libs/freeglut_mingw/bin/x64/freeglut.dll -------------------------------------------------------------------------------- /libs/freeglut_mingw/include/GL/freeglut.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sunxvming/navmesh-advance/HEAD/libs/freeglut_mingw/include/GL/freeglut.h -------------------------------------------------------------------------------- /libs/freeglut_mingw/include/GL/freeglut_ext.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sunxvming/navmesh-advance/HEAD/libs/freeglut_mingw/include/GL/freeglut_ext.h -------------------------------------------------------------------------------- /libs/freeglut_mingw/include/GL/freeglut_std.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sunxvming/navmesh-advance/HEAD/libs/freeglut_mingw/include/GL/freeglut_std.h -------------------------------------------------------------------------------- /libs/freeglut_mingw/include/GL/glut.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sunxvming/navmesh-advance/HEAD/libs/freeglut_mingw/include/GL/glut.h -------------------------------------------------------------------------------- /libs/freeglut_msvc/Copying.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sunxvming/navmesh-advance/HEAD/libs/freeglut_msvc/Copying.txt -------------------------------------------------------------------------------- /libs/freeglut_msvc/Readme.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sunxvming/navmesh-advance/HEAD/libs/freeglut_msvc/Readme.txt -------------------------------------------------------------------------------- /libs/freeglut_msvc/bin/freeglut.dll: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sunxvming/navmesh-advance/HEAD/libs/freeglut_msvc/bin/freeglut.dll -------------------------------------------------------------------------------- /libs/freeglut_msvc/bin/x64/freeglut.dll: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sunxvming/navmesh-advance/HEAD/libs/freeglut_msvc/bin/x64/freeglut.dll -------------------------------------------------------------------------------- /libs/freeglut_msvc/include/GL/freeglut.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sunxvming/navmesh-advance/HEAD/libs/freeglut_msvc/include/GL/freeglut.h -------------------------------------------------------------------------------- /libs/freeglut_msvc/include/GL/freeglut_ext.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sunxvming/navmesh-advance/HEAD/libs/freeglut_msvc/include/GL/freeglut_ext.h -------------------------------------------------------------------------------- /libs/freeglut_msvc/include/GL/freeglut_std.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sunxvming/navmesh-advance/HEAD/libs/freeglut_msvc/include/GL/freeglut_std.h -------------------------------------------------------------------------------- /libs/freeglut_msvc/include/GL/glut.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sunxvming/navmesh-advance/HEAD/libs/freeglut_msvc/include/GL/glut.h -------------------------------------------------------------------------------- /libs/freeglut_msvc/lib/freeglut.lib: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sunxvming/navmesh-advance/HEAD/libs/freeglut_msvc/lib/freeglut.lib -------------------------------------------------------------------------------- /libs/freeglut_msvc/lib/x64/freeglut.lib: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sunxvming/navmesh-advance/HEAD/libs/freeglut_msvc/lib/x64/freeglut.lib -------------------------------------------------------------------------------- /libs/glut/include/glut.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sunxvming/navmesh-advance/HEAD/libs/glut/include/glut.h -------------------------------------------------------------------------------- /libs/glut/lib/glut.dll: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sunxvming/navmesh-advance/HEAD/libs/glut/lib/glut.dll -------------------------------------------------------------------------------- /libs/glut/lib/glut.lib: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sunxvming/navmesh-advance/HEAD/libs/glut/lib/glut.lib -------------------------------------------------------------------------------- /libs/glut/lib/glut32.dll: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sunxvming/navmesh-advance/HEAD/libs/glut/lib/glut32.dll -------------------------------------------------------------------------------- /libs/glut/lib/glut32.lib: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sunxvming/navmesh-advance/HEAD/libs/glut/lib/glut32.lib -------------------------------------------------------------------------------- /map/map.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sunxvming/navmesh-advance/HEAD/map/map.txt -------------------------------------------------------------------------------- /map/map1.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sunxvming/navmesh-advance/HEAD/map/map1.txt -------------------------------------------------------------------------------- /map/map2.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sunxvming/navmesh-advance/HEAD/map/map2.txt -------------------------------------------------------------------------------- /map/map3.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sunxvming/navmesh-advance/HEAD/map/map3.txt -------------------------------------------------------------------------------- /src/Circle.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sunxvming/navmesh-advance/HEAD/src/Circle.cpp -------------------------------------------------------------------------------- /src/Circle.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sunxvming/navmesh-advance/HEAD/src/Circle.h -------------------------------------------------------------------------------- /src/Edge.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sunxvming/navmesh-advance/HEAD/src/Edge.cpp -------------------------------------------------------------------------------- /src/Edge.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sunxvming/navmesh-advance/HEAD/src/Edge.h -------------------------------------------------------------------------------- /src/Math.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sunxvming/navmesh-advance/HEAD/src/Math.cpp -------------------------------------------------------------------------------- /src/Math.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sunxvming/navmesh-advance/HEAD/src/Math.h -------------------------------------------------------------------------------- /src/Path.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sunxvming/navmesh-advance/HEAD/src/Path.cpp -------------------------------------------------------------------------------- /src/Path.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sunxvming/navmesh-advance/HEAD/src/Path.h -------------------------------------------------------------------------------- /src/Point.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sunxvming/navmesh-advance/HEAD/src/Point.cpp -------------------------------------------------------------------------------- /src/Point.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sunxvming/navmesh-advance/HEAD/src/Point.h -------------------------------------------------------------------------------- /src/Polygon.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sunxvming/navmesh-advance/HEAD/src/Polygon.cpp -------------------------------------------------------------------------------- /src/Polygon.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sunxvming/navmesh-advance/HEAD/src/Polygon.h -------------------------------------------------------------------------------- /src/Triangle.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sunxvming/navmesh-advance/HEAD/src/Triangle.cpp -------------------------------------------------------------------------------- /src/Triangle.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sunxvming/navmesh-advance/HEAD/src/Triangle.h -------------------------------------------------------------------------------- /src/navmesh.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/sunxvming/navmesh-advance/HEAD/src/navmesh.cpp --------------------------------------------------------------------------------