Я представляю свое 2D-пространство (рассмотрим окно), где каждый пиксель отображается как ячейка в 2D-массиве. то есть окно 100x100 представлено массивом одинаковых размеров.
Теперь, учитывая точку в окне, если я рисую круг радиуса r
, я хочу найти все точки, лежащие в этом круге.
Я думал, что проверю каждую точку в квадратной области вокруг радиуса с side = 2*r
, если она лежит в круге или нет. Я могу использовать формулу с нормальным расстоянием?
Следовательно, возможно следующее:
for (x=center-radius ; x<center+radius ; x++){
for (y=center-radius ; y<center+radius; y++) {
if (inside) {
// Do something
}
}
}
Будет ли это служить моей цели? Могу ли я сделать это быстрее?