1
$\begingroup$

I have a uniform grid of square cells and a point on that grid. I want to calculate the intersection of cells on the grid, with a circular area centered on the point, with a radius R.

Does anyone know of an efficient way of doing this?

Thanks!

  • 0
    To clarify: are you asking how to find lattice points that cross a circle of arbitrary radius?2010-11-29

1 Answers 1