![]() |
|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Пользователь
Регистрация: 05.11.2007
Сообщений: 57
|
![]()
Здравствуйте! Помогите, пожалуйста, с разбиением на блоки области с выделением кластеров. Вот программа http://ifolder.ru/6243583 , в которой осуществляется полный перебор комбинаций.
Нужно взять область и разделить ее сразу на 4 части и выделить островки (если вокруг точки все соседние клетки пустые, то это островок; отдельные точки тоже островки), деление продолжаем пока значение последующей функции не превысит предыдущую. Критерий остановки - функция F. Она состоит из суммы квадратов расстояний между точками в одном кластере, между центром кластера и всеми точками кластера и между центрами кластеров. (См. прикрепленное изображение) Заранее благодарю за помощь. Последний раз редактировалось varvara16; 22.04.2008 в 20:06. |
![]() |
![]() |
![]() |
#2 |
Форумчанин
Регистрация: 26.11.2007
Сообщений: 235
|
![]()
Значит надо просто разбить область на 4 равные части (координантными прямыми), потом посмореть в какой из этих 4-ёх областей имеются точки и разбить его также на 4 части, и это всё продолжать до тех пор пока...?
Вот это продожать до каких пор, я тут немного непонял. Последний раз редактировалось Gauss; 23.04.2008 в 13:59. |
![]() |
![]() |
![]() |
#3 |
Пользователь
Регистрация: 05.11.2007
Сообщений: 57
|
![]()
До тех пор, пока не начнет увеличиваться функция F. Она равна сумме квадратов расстояний между всеми точками + сумма квадратов расстояний от центра кластера до всех точек данного кластера + сумма квадратов расстояний между центрами кластеров.
|
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Выделение в StringGrid | Лубышев | Помощь студентам | 2 | 08.06.2008 21:05 |
До выделение памяти | MAKTE | Общие вопросы C/C++ | 4 | 20.05.2008 21:34 |
Снять выделение | Михаил Юрьевич | Общие вопросы Delphi | 2 | 17.05.2008 21:44 |
Выделение данных | John Pepper | Microsoft Office Excel | 3 | 10.05.2008 19:09 |
ВЫДЕЛЕНИЕ(SELECTION)???? | ZORRO2005 | Microsoft Office Excel | 2 | 12.12.2007 16:52 |