Как получить координаты пикселей внутри эллипса?(Скриншот)

Question

Мне нужно получить координаты всех пикселей внутри этой конкретной области эллипса.

Я знаю размер сетки, центр эллипса, а также вертикальный_радикс и горизонтальный_радикс.

Я искал на форумах по математике, но не смог найти ничего полезного.

Так что для следующего примера сетка 26 на 26. Центр эллипса находится в (13, 7) иvertical_radix равен 7, а горизонтальный_радикс = 13.

Зная это, мне нужны координаты (пара x и y) всех серых пикселей.

Мне просто нужна функция, которая, зная, что эти 6 параметров (grid_width, grid_height, x_center, y_center, vertical_radix, Horizontal_radix) могут получить мои координаты.(любой из отмеченных языков)

Спасибо.

Answer 1

Масштабируйте смещения x и y точек от центра в единичный круг, затем проверьте расстояние от центра.

EDIT:

Предполагая центр (x, y), точку в (x ₁ , y ₁ ) и эллипс с осями (a, b):

Масштабированная точка равна (2 (x ₁ -x) / a, 2 (y ₁ -y) / b). Посмотрите, больше или меньше 1 из (0, 0), то есть возведите в квадрат каждый компонент и сравните сумму с 1.