 |
|
|
 
|
|
Выделить структуры в массиве точек. 
| FurryFreeman |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 20 Регистрация: 4.12.2005 Репутация: нет Всего: нет |
Есть массив точек, не совсем хаотично расположенных, а создающих регулярные структуры двух типов - линии и "облака".
Необходим алгоритм, который бы распознавал и выделял эти структуры. Мне как, изобретать велосипед, или есть что-то общеизвестное готовое по этому поводу? |
|||
|
||||
Загрузка ...
| SoWa |
|
|||
 Харекришна  Профиль Группа: Комодератор Сообщений: 2422 Регистрация: 18.10.2004 Репутация: 6 Всего: 74 |
Хочешь понять- изобретай велосипед.
Алгоритм вроде простой. -------------------- Всем добра  |
|||
|
||||
| FurryFreeman |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 20 Регистрация: 4.12.2005 Репутация: нет Всего: нет |
Да готовый алгоритм я тоже неплохо пойму.
 Я просто иду по пути наименьшего сопротивления... |
|||
|
||||
| FurryFreeman |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 20 Регистрация: 4.12.2005 Репутация: нет Всего: нет |
Хотя бы намекните на алгоритм, а то пока в голову лезут жуткие вещи на основе анализа каждой точки, коеф. "кучности" и всё такое...
|
|||
|
||||
| Akina |
|
|||
|
Советчик Профиль Группа: Модератор Сообщений: 20581 Регистрация: 8.4.2004 Где: Зеленоград Репутация: 20 Всего: 454 |
Наиболее простой алгоритм поиска "облаков" - укрупнение. Т.е. подсчет числа попаданий в сетке 1*1, 2*2, 5*5... размер подбирается экспериментально - впрочем придумать алгоритм подбора несложно.
С линиями хуже - впрочем их лучше искать после нахождения и ликвидации из набора облаков. Надо смотреть (и результат в наибольшей степени, и даже алгоритм от этого будут зависеть) на количество "грязи". -------------------- О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума. |
|||
|
||||
| esperant0 |
|
|||
 Опытный Профиль Группа: Участник Сообщений: 714 Регистрация: 20.5.2005 Репутация: 4 Всего: 14 |
линии ищуться неплохо с помощью трансформа Хафа а облака можно искать с помощью алгоритма поиска связных областей
-------------------- Student->Teacher Assistant ->Research assistant->Microsoft Software Development Engineer Пользователь получил наказание за то, что проигнорировал замечание которое было написано модератором а затем стерто и которое он - пользователь не мог видеть. |
|||
|
||||
|
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
[ Время генерации скрипта: 0.1043 ] [ Использовано запросов: 20 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |