Вычисление каждой декартовой точки в движущейся cicrle

Question

У меня есть массив: int [] [] lawn = new int [980] [1280]; , где хранятся значения высоты лезвий в виртуальной «лужайке».

В моей симуляции у меня есть робот, который идет вокруг лужайки и режет лезвия.

Мой робот имеет форму круга с диаметром (rDiameter). Система координат выполняется с помощью Double, а мой газон - в Integer.

Мне нужно разработать алгоритм, который помещает в 0 все ячейки, затронутые роботом, когда он перемещается.

У меня есть начальная и конечная точки движения, которые хранятся в форме Line2D.Double, и я хочу установить на 0 все ячейки, затронутые роботом (изображением). Любые идеи?

(Вот мой предыдущий вопрос о том же аргументе every cartesian point in a circle

Answer 1

Разбейте проблему в 3-х частях. Часть 1 это установить на 0 все точки в полукруге. Часть 2 является значение 0 все точки прямоугольник. Часть 3 состоит в том, чтобы разбить путь на два полукруга (на концах) и прямоугольник (соединяющий их).

Обратите внимание, что полукруги и прямоугольники имеют, вообще говоря, линии, которые не являются вы можете найти алгоритмы Джека Бресенхама, или вы можете открыть любой классический текст компьютерной графики.