Using ray casting to efficiently find choke points in a 2D world
You can actually use ray casting to analyze 2D worlds to find choke points and decompose the map into regions. I show you how I applied this to Starcraft 2 maps!
Links
=========
Ray Casting Implementation: https://github.com/Guillaume-Docquier...
Region Decomposition Implementation: https://github.com/Guillaume-Docquier...
SC2 AI Arena: https://aiarena.net/
SC2 AI Arena Discord: / discord
Sajuuk's GitHub: https://github.com/Guillaume-Docquier...
Chapters
=========
0:00 Intro
0:20 Ray Casting
1:10 Digital Differential Analyzer
2:56 Choke Points
5:25 Region Decomposition
Tags
=========
#algorithms #coding #csharp #starcraft2