Which grid cells does an ellipse overlap?
medium.com