Unwinding Uber’s Most Efficient Service

Buck Heroux

42729

Rather than bounding box, a bounding circle is actually easier, just take the center of each polygon and store the radius (actually store the radius squared then you don’t need to do a square root). You just use (px-x)**2 + (py-y)**2 < r2 and even that can optimized with abs(px-x)|abs(py-y) if you are willing to accept a ~10% margin of error.