[CDR 2017-2021] Алгоритм нахождения "визуального центра".

[Karatau]

Здравствуйте, сообщество умных людей!
Помогите придумать алгоритм нахождения т.н. «визуального центра» фигуры, чтобы поставить туда текст. Когда простые контуры, то все понятно, «визуальный центр» совпадает с центром фигуры.

Но что делать со сложными составными контурами? Типа таких:

Или даже таких:

Буду благодарен за любые мысли по данному вопросу!

 

[~RA~]

В вашем случае — это не "визуальный центр", алгоритм же я вижу таким:
Вписываем в фигуру окружности, центр максимальной из них и будет искомое вами.

 

[TRANTOR]

Барицентр — Википедия

Но это не всегда и не совсем визуальный центр. В некоторых случаях возможен выход за пределы фигуры (как на последней картинке, например) и вообще некрасиво выйдет.

 

[Karatau]

Я это представляю так (мысленный эксперимент).
Натягиваем на фигуру пленку (ну как натяжной потолок делают) и наливаем воды. Пленка прогибается и самая нижняя точка - это и есть искомый центр.

 

[Jeine]

Я это представляю так

А зачем представлять трёхмерное, когда речь о духмерном?

 

[~RA~]

Не по теме:
Сиськи же!

 

[Karatau]

Проекция "сисек" по глубинам будет выглядеть так:

Самая темная точка - это и есть наше решение задачи

 

[~RA~]

Рисовать контуры с отступом внутрь. Последний (почти точка) будет искомой серединой.

 

[Aberdeen]

Рисовать контуры с отступом внутрь. Последний (почти точка) будет искомой серединой.

Мне кажется, что это всё-таки геометрический центр...

 

[Karatau]

Всем спасибо за обсуждение, натолкнули на мысль. Алгоритм получился очень простой и быстрый, кто хочет попробовать, прошу:
Визуальный центр фигуры
Может найдутся глюки, как обычно...

 

[_MBK_]

Ух ты, а ведь работает же!

 

[~RA~]

И каков алгоритм?

 

[_MBK_]

И каков алгоритм?

По твоему способу - эллипсами.

 

[Jeine]

Может найдутся глюки, как обычно

Ну, не глюк, но вот: в случае определения центра не белого объекта пымпочка теряется. Вот если б у неё была заливка белым...

 

[lev]

На бублике, имхо, центр лучше был бы не слева, а сверху или снизу. Туды текст из первого поста красивше впишется.
Ну, а если это нумератор раскрасок, то тогда всё равно.

 

[_MBK_]

На бублике, имхо, центр лучше был бы не слева, а сверху или снизу. Туды текст из первого поста красивше впишется.
Ну, а если это нумератор раскрасок, то тогда всё равно.

Это уже не центр будет, а "место, куда лучше всего впишется горизонтальный прямоугольник"
Несколько другая задача, но данным алгоритмом, как я понимаю, тоже реализуемая

 

[Jeine]

Вот ещё.
Или я не так понимаю это определение "визуальный центр", которое тут выше озвучили, или одно из двух.

На картинке ниже белый круг – это увеличенный найденный макросом центр. И этот белый круг не максимально возможный в этом участке. А вот жёлтый круг как раз именно максимально возможный. И, соответственно, его центр – красная точка.

 

[lev]

На бублике куча центров, целое кольцо, поэтому "место, куда лучше всего впишется горизонтальный прямоугольник" продолжит оставаться центром

 

[Karatau]

Вот ещё.
Или я не так понимаю это определение "визуальный центр", которое тут выше озвучили, или одно из двух.

На картинке ниже белый круг – это увеличенный найденный макросом центр. И этот белый круг не максимально возможный в этом участке. А вот жёлтый круг как раз именно максимально возможный. И, соответственно, его центр – красная точка.

Там дискретные вычисления, точность примерно 5% от размеров фигуры. Если точнее - то дольше считать

 

[Jeine]

Ясно.