Как найти отдаленность от центра в процентном соотношении?

Question

kauzlein @kauzlein

Как найти отдаленность от центра в процентном соотношении?

Дано:
Изображение известной ширины и высоты (W, H).
Зная W, H нетрудно найти координаты центра изображения (imgCX = W / 2, imgCY = H / 2)
На изображении может находиться произвольное количество прямоугольников. Известны координаты их вершин (x1y1...x4y4), а также координаты центра (rectCX, rectCY)

На основе имеющихся данных нашли отдаленность каждого прямоугольника от центра изображения в пикселях (S1) ДО... (до чего?)
Собственно вопрос: Как найти отдаленность каждого прямоугольника от центра изображения в процентном соотношении?
Я думаю, что понимаю алгоритм: определить угол для каждого вектора S1, найти абсолютную отдаленность (S2), посчитать проценты. Но знаний не хватает. Математики простите, если вопрос кажется нубским :)

P.S. прямоугольники могут быть размещены в произвольном месте на изображении.

Вопрос задан более трёх лет назад
197 просмотров

Комментировать

Подписаться 1 Средний Комментировать

Решения вопроса 1

3 комментария

leni_m @leni_m

Как видно из рисунка, можно узнать на какой стороне точка 2 очень просто:
сравнить соотношения x1/x2 и y1/y2. Если x1/x2 больше => точка 2 на левой или правой границе, в противном случае на верхней или нижней. А это значит, что если (лево или право)
то, x1 и x2 известны и их можно сравнить, если (низ или верх) то, y1 и y2 сразу известны и их можно сравнить.

Написано более трёх лет назад

kauzlein @kauzlein Автор вопроса

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

def distance_from_center(img_height, img_width, center, draw_on):
    imgCX = img_width / 2
    imgCY = img_height / 2
    boxCX = center[0][0]
    boxCY = center[0][1]
    catW = math.sqrt(((imgCX - boxCX) ** 2) + ((boxCY - boxCY) ** 2))
    catH = math.sqrt(((imgCX - imgCX) ** 2) + ((imgCY - boxCY) ** 2))

    distPX = math.sqrt(((boxCX - imgCX) ** 2) + ((boxCY - imgCY) ** 2))
    distPercent = max(catH / imgCY, catW / imgCX)
    return distPX, distPercent

И результат:

Написано более трёх лет назад

Developer @samodum

kauzlein,
Вот этот код упрощается

catW = math.sqrt(((imgCX - boxCX) ** 2) + ((boxCY - boxCY) ** 2))
    catH = math.sqrt(((imgCX - imgCX) ** 2) + ((imgCY - boxCY) ** 2))

boxCY - boxCY = 0
imgCX - imgCX = 0

превращается в

catW = Math.abs( imgCX - boxCX)
catH  = Math.abs( imgCY - boxCY)

Написано более трёх лет назад

Пригласить эксперта

Ответы на вопрос 1

15 комментариев

kauzlein @kauzlein Автор вопроса

Нужна отдаленность центра каждого прямоугольника от центра изображения. Диагональ не подходит - у каждого прямоугольника S2 будет своя.

Написано более трёх лет назад
Developer @samodum

kauzlein, ну так я именно про это и написал. Подставь вместо S(i) S2, S1,... Sn.
Насчёт диагонали я не понял

Написано более трёх лет назад
kauzlein @kauzlein Автор вопроса

Developer, какая удаленность будет, если центр прямоугольника находится в нулевой точке оси X (верхний край изображения)? Также 100%. И тем не менее, в пикселях это число может быть меньше половины длинны диагонали.

Написано более трёх лет назад
Developer @samodum

kauzlein, тогда я вообще не понимаю вопроса.
Где должно быть 100% по твоему условию?
В пикселях S1 в нулевой точке будет равно половине длины диагонали

Написано более трёх лет назад
kauzlein @kauzlein Автор вопроса

Вот ожидаемый результат. Проценты примерные.

Написано более трёх лет назад
Developer @samodum

kauzlein, ну.
И я так же понял.
Моё решение как раз именно об этом.

Ещё вопрос. Как ты вычисляешь S?
Мы думаем об одном и том же?

У меня так:

dx = Sx - imgCX
dy = Sy - imgCY
S = sqrt(dx*dx + dy*dy)

Написано более трёх лет назад
kauzlein @kauzlein Автор вопроса
S = math.sqrt(((rectCX - imgCX) ** 2) + ((rectCY - imgCY) ** 2))
Написано более трёх лет назад
Developer @samodum

kauzlein, у меня так же.
Проверяй, моё решение должно работать.

Написано более трёх лет назад
kauzlein @kauzlein Автор вопроса

По этой формуле удаленность в прикрепленном примере выйдет 51%. Поэтому maxDist надо просчитывать для каждого прямоугольника.

Написано более трёх лет назад
Developer @samodum

kauzlein, а можно код посмотреть?
Что-то не договариваете.
Либо код написан не так, как я описал в решении.

Всё верно, так и должно быть, 51%.
Разве нет?

Ещё раз повторяю вопрос:
В процентном соотношении от чего?
Постарайтесь как можно чётче на него ответить. Желательно с примерами как должно быть

Написано более трёх лет назад
kauzlein @kauzlein Автор вопроса
def distance_from_center(img_height, img_width, center, draw_on): imgCX = img_width / 2 imgCY = img_height / 2 boxCX = center[0][0] boxCY = center[0][1] maxDist = math.sqrt((img_width * (img_width / 4)) + (img_height * (img_height / 4))) distPX = math.sqrt(((boxCX - imgCX) ** 2) + ((boxCY - imgCY) ** 2)) distPercent = 100 * distPX / maxDist return distPX, distPercent

> В процентном соотношении от чего?
В процентном соотношении от точки на периметре изображения. Любая точка на периметре в данном случае считается на 100% удаленной. Но мне надо отношение 100 * S1 / S2
Написано более трёх лет назад
Developer @samodum

kauzlein, повторю вопрос:
В процентном соотношении от чего и ДО ЧЕГО?
Я ведь просто предположил, что до угла, где должно быть 100%
Но, возможно, что вы имеете в виду что-то другое.
А мы не телепаты

Написано более трёх лет назад
kauzlein @kauzlein Автор вопроса

Короче говоря, если принять расстояние от центра изображения, до центра прямоугольника за отрезок A1B1,
меня интересует его размер относительно отрезка A2B2, где A2B2 - расстояние от центра изображения до точки на периметре, при условии что угол A2B2 = углу A1B1.

Мне казалось, я довольно понятно это нарисовал. Извините, что так долго объясняю.

Написано более трёх лет назад
Developer @samodum

kauzlein, вот теперь понятно

Написано более трёх лет назад
kauzlein @kauzlein Автор вопроса

Developer, спасибо за помощь

Написано более трёх лет назад

Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации

Похожие вопросы

JavaScript

+1 ещё

Простой
Как масштабировать число с идеальной точностью?
- 1 подписчик
- 13 апр.
- 140 просмотров
1

ответ
Алгоритмы

+2 ещё

Простой
Какая может быть формула для решения этой задачи?
- 3 подписчика
- 11 апр.
- 5367 просмотров
3

ответа
Unity

+1 ещё

Средний
Как вычислить насколько далеко улетит игрок?
- 1 подписчик
- 10 апр.
- 117 просмотров
1

ответ
Алгоритмы

+1 ещё

Простой
Как узнать, входит ли игрок1 (x,y,z) в поле игрок2 (x,y,z)?
- 1 подписчик
- 08 апр.
- 190 просмотров
3

ответа
C#

+1 ещё

Простой
Не работает math.pow, что я делаю не так?
- 1 подписчик
- 04 апр.
- 165 просмотров
1

ответ
Математика

Простой
Чем отличается оператор от матрицы в линейной алгебре?
- 1 подписчик
- 23 мар.
- 188 просмотров
2

ответа
Программное обеспечение и интернет-сервисы

+1 ещё

Средний
Как построить логические схемы?
- 1 подписчик
- 22 мар.
- 91 просмотр
2

ответа
Математика

+2 ещё

Средний
Как сгенерировать случайные величины с заданной функцией распределения и коэффициентом корреляции??
- 3 подписчика
- 20 мар.
- 592 просмотра
1

ответ
Математика

+2 ещё

Средний
Как сгенерировать случайную величину с заданной многомерной функцией распределения?
- 2 подписчика
- 20 мар.
- 91 просмотр
1

ответ
Математика

Средний
Почему не существует не итерационных/точных методов для вычисления корня из числа?
- 1 подписчик
- 20 мар.
- 175 просмотров
5

ответов
Показать ещё Загружается…

Преподаватель по олимпиадному программированию

CODDY • Москва

от 20 000 до 40 000 ₽

Программист-разработчик систем САУ

Альбатрос • Москва

До 200 000 ₽

Программист С++

KeenTools • Ереван

от 150 000 ₽

Настройка сервера

18 апр. 2024, в 21:56

2000 руб./за проект

Помощь с водпресс

18 апр. 2024, в 21:00

150 руб./за проект

Спарсить ссылки на все товары конкретного продавца в озон

18 апр. 2024, в 20:13

2000 руб./за проект

Answer 1 · 2019-08-22 17:38:30

Если предположить, что 0 - это центр, 1 - середина прямоугольника, то нужно найти еще одну точку - 2. И тогда длина отрезка 01/длину отрезка 02 = y1/y2 = x1/x2(когда точка 2 слева или справа). Получается можно найти одну из координат точки 2

Answer 2 · 2019-08-22 14:22:14

В процентном соотношении от чего?
Отсюда и надо отталкиваться.
А угол тут не нужен.
Допустим, в углах экрана удалённость максимальная, 100%, а в центре нулевая.
Тогда удалённость в процентах будет 100*S(i)/maxDist
Где maxDist - длина диагонали от центра до угла:
maxDist = sqrt(imgCX^2+imgCY^2) = sqrt(W*W/4+H*H/4)

Как найти отдаленность от центра в процентном соотношении?

Войдите, чтобы написать ответ

Минуточку внимания

Войдите на сайт