While the linked post maybbe right. I completely agree with the Uber engineers that it sounds too complicated. I can understand the double polygon search without thinking about it.
I also understand the double polygon search with bounding box optimization, so I’m not sure why that wasn’t used.
If that’s the case, it’s weird that they would take the time to write a blog post about how great their algorithm is while effectively saying that they didn’t understand the other approaches and that they were too hard.
1. https://medium.com/@buckhx/unwinding-uber-s-most-efficient-s...