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.

One clap, two clap, three clap, forty?

By clapping more or less, you can signal to us which stories really stand out.