Найти центр сложной фигуры - Свободное общение - Страница 2

Alex Cones · 27.02.2010, 17:09

Ну так что, способ из #5 не подошел?

mutabor · 27.02.2010, 18:47

Еще не пробовал, но если центр вне объекта, то это мне не подходит. Также мне нужно учесть фигуры всякие разные, т.к. в узких местах мне не подходит метку размещать, т.к. рядом будут граничить такие же фигуры. Поэтому и встал вопрос №2.

Levsha100 · 28.02.2010, 00:06

У Вас есть курсор? Если да, то попробуйте алгоритм примагничивания.

ROD · 28.02.2010, 11:51

Цитата:

попробуйте алгоритм примагничивания.

А можно поподробнее?

Levsha100 · 28.02.2010, 12:41

Есть у нас координата курсора и координаты всех точек фигуры.
Каждая точка притягивает курсор, так же как кучка ионов притягивает электрон.
То есть каждая точка воздействует на курсор определенной силой, которая может расчитыватся по разным формулам, например:

Код:

FX=k*(Xto4ki-Xkursora)

Или

Код:

FX=|q1*q2|*k/(Xto4ki-Xkursora)^2

Это уже из физики =) Что то типа такого...

Alex Cones · 28.02.2010, 12:43

Цитата:

Сообщение от Levsha100

Есть у нас координата курсора и координаты всех точек фигуры.
Каждая точка притягивает курсор, так же как кучка ионов притягивает электрон.

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

Levsha100 · 28.02.2010, 12:49

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

Alex Cones · 28.02.2010, 12:49

Я кажись знаю, что поможет!!

Значит так:
0) N = 1
1) Закрашиваем фигуру белым цветом.
2) Дальше к цвету точки добавляем +N (делаем темнее), если она отстоит от границы фигуры на N.
3) проходимся так по всем точкам.
3.5) N = N + 1
4) Пока N <> ширине прямоугольника, в который вписана фигура, то переход на 2
5) самая темная точка в фигуре будет центром. Причем он никогда не будет вне фигуры и никогда не будет на тонких перешейках, что нам и требуется!

Levsha100 · 28.02.2010, 12:52

Тоесть что то типа алгоритма потопления? А что ели останется две одинаковые "горы"?

Alex Cones · 28.02.2010, 12:54

Цитата:

А что ели останется две одинаковые "горы"?

Хм... Ну тогда они равносильны. Значит берем любой.

27.02.2010, 17:09	#11
Alex Cones Trust no one. Старожил Регистрация: 07.04.2009 Сообщений: 6,526	Ну так что, способ из #5 не подошел? SQUARY PROJECT - НАБОР БЕСПЛАТНЫХ ПРОГРАММ ДЛЯ РАБОЧЕГО СТОЛА. МОЙ БЛОГ GRAY FUR FRAMEWORK - УДОБНАЯ И БЫСТРАЯ РАЗРАБОТКА WINAPI ПРИЛОЖЕНИЙ

27.02.2010, 18:47	#12
mutabor Телепат с дипломом Старожил Регистрация: 10.06.2007 Сообщений: 4,929	Еще не пробовал, но если центр вне объекта, то это мне не подходит. Также мне нужно учесть фигуры всякие разные, т.к. в узких местах мне не подходит метку размещать, т.к. рядом будут граничить такие же фигуры. Поэтому и встал вопрос №2. The future is not a tablet with a 9" screen no more than the future was a 9" black & white screen in a box. It’s the paradigm that survives. (Kroc Camen) Проверь себя! Онлайн тестирование \| Мой блог

28.02.2010, 12:41	#15
Levsha100 Заблокирован Старожил Регистрация: 20.07.2008 Сообщений: 4,032	Есть у нас координата курсора и координаты всех точек фигуры. Каждая точка притягивает курсор, так же как кучка ионов притягивает электрон. То есть каждая точка воздействует на курсор определенной силой, которая может расчитыватся по разным формулам, например: Код: `FX=k(Xto4ki-Xkursora)` Или Код: `FX=\|q1q2\|k/(Xto4ki-Xkursora)^2` Это уже из физики =) Что то типа такого... Последний раз редактировалось Levsha100; 28.02.2010 в 12:45.*

28.02.2010, 12:49	#18
Alex Cones Trust no one. Старожил Регистрация: 07.04.2009 Сообщений: 6,526	Я кажись знаю, что поможет!! Значит так: 0) N = 1 1) Закрашиваем фигуру белым цветом. 2) Дальше к цвету точки добавляем +N (делаем темнее), если она отстоит от границы фигуры на N. 3) проходимся так по всем точкам. 3.5) N = N + 1 4) Пока N <> ширине прямоугольника, в который вписана фигура, то переход на 2 5) самая темная точка в фигуре будет центром. Причем он никогда не будет вне фигуры и никогда не будет на тонких перешейках, что нам и требуется! SQUARY PROJECT - НАБОР БЕСПЛАТНЫХ ПРОГРАММ ДЛЯ РАБОЧЕГО СТОЛА. МОЙ БЛОГ GRAY FUR FRAMEWORK - УДОБНАЯ И БЫСТРАЯ РАЗРАБОТКА WINAPI ПРИЛОЖЕНИЙ Последний раз редактировалось Alex Cones; 28.02.2010 в 12:53.

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Решение достаточно сложной задачи...	El_Bint0	Помощь студентам	6	11.02.2015 09:15
Найти центр ящика	Ulex	Gamedev - cоздание игр: Unity, OpenGL, DirectX	2	22.01.2010 00:08
Помогите со Сложной проблемкой	vlad1m1r19	Microsoft Office Excel	0	18.08.2009 19:20
Реализация сложной диаграммы.	BORINSHTEIN	Microsoft Office Excel	2	12.12.2008 11:52
Помогите с созданием сложной таблицы	GrayBrother	Microsoft Office Excel	4	25.08.2008 10:16

28.02.2010, 00:06	#13
Levsha100 Заблокирован Старожил Регистрация: 20.07.2008 Сообщений: 4,032	У Вас есть курсор? Если да, то попробуйте алгоритм примагничивания.

28.02.2010, 12:52	#19
Levsha100 Заблокирован Старожил Регистрация: 20.07.2008 Сообщений: 4,032	Тоесть что то типа алгоритма потопления? А что ели останется две одинаковые "горы"?