 |
Нужен алго для подсчета фигур |

01.08.2007, 07:31
|
|
Постоянный
Регистрация: 09.11.2006
Сообщений: 639
С нами:
10265091
Репутация:
541
|
|
Нужен алго для подсчета фигур
Интересует такой вопрос, есть ли формула для подсчета треугольников в на таком рисунке? Нужен именно алго для подсчета, язык неважен, можно просто мат. описание если такое конечно имеется

|
|
|

01.08.2007, 11:26
|
|
Флудер
Регистрация: 12.08.2004
Сообщений: 3,791
С нами:
11444066
Репутация:
2290
|
|
таком - это каком?
|
|
|

01.08.2007, 11:32
|
|
Постоянный
Регистрация: 11.11.2005
Сообщений: 391
С нами:
10787366
Репутация:
2277
|
|
ну точно знаю есть алгоритмы анализа изображения на предмет наличия стандартных фигур.. следовательно и подсчет можна произвести
|
|
|

01.08.2007, 12:00
|
|
Постоянный
Регистрация: 09.11.2006
Сообщений: 639
С нами:
10265091
Репутация:
541
|
|
nerezus
подожди чуток, имейдж с хостинга долго грузиться  вот прямая ссылка - http://img54.imageshack.us/img54/1803/asasce2.png
|
|
|

01.08.2007, 12:56
|
|
Постоянный
Регистрация: 11.03.2007
Сообщений: 581
С нами:
10088966
Репутация:
646
|
|
Подсчет прямых, подсчет узлов, обход по контуру, анализ частотного, амплитудного, и комплексного (амплитудно-частотного) спектра. Такие методы слышал краем уха на паре. Но не более, чем теорию. Мож гугл че даст по таким запросам
|
|
|

01.08.2007, 12:59
|
|
Флудер
Регистрация: 12.08.2004
Сообщений: 3,791
С нами:
11444066
Репутация:
2290
|
|
там только 1 картинка. Какие могут быть варианты?
|
|
|

01.08.2007, 13:38
|
|
Участник форума
Регистрация: 11.07.2006
Сообщений: 125
С нами:
10439609
Репутация:
71
|
|
если я правильно понял, то неоходимо проанализировать входную картинку и ничего больше не дано, тогда если на вскидку, сперва, необходимо получить множество уравнений описывающих все прямые которые входят в этот рисунок, тут опять же если на вскидку (может есть более экономичные способы) :
анализируем все пиксели
находим пиксель цвета линии убеждаемся что он не принадлежин ни одному из уже найденных уравнений
находим следующий пиксель не принадлежащий ни одному из уже найденнных уравнений
определяем уравнение прямой проходящей через эти две точки (если надо у меня есть рабочая программка)
если все точки между этими двумя крайними точками существуют для даннной картинки (вероятно все точки проверять не надо а только несколько смежных где нибудь в середине) добавляем это уравнение к остальным
и так всю картинку
дальше если 3 прямых взаимно пересекают друг друга то они образуют треугольник
это только образно наверняка есть алгоритмы по экономичнее но и это помоему будет работать
Последний раз редактировалось da_ff; 01.08.2007 в 13:43..
|
|
|

01.08.2007, 13:47
|
|
Постоянный
Регистрация: 09.11.2006
Сообщений: 639
С нами:
10265091
Репутация:
541
|
|
сенкс за идею, ща буду ковырять ..
если надо у меня есть рабочая программка
хм, конечно надо, заливай куданить ))
там только 1 картинка. Какие могут быть варианты?
может быть любой треугольник с неограниченым количеством косых, точных координат нету к сожалению =\
|
|
|

01.08.2007, 16:58
|
|
Участник форума
Регистрация: 11.07.2006
Сообщений: 125
С нами:
10439609
Репутация:
71
|
|
|
|
|
|
 |
Предыдущая тема
Следующая тема
Похожие темы
|
| Тема |
Автор |
Раздел |
Ответов |
Последнее сообщение |
|
Jimm FAQ
|
KPOT_f!nd |
Skype, IRC, ICQ, Jabber и другие IM |
2 |
15.04.2007 14:48 |
|
Здесь присутствуют: 1 (пользователей: 0 , гостей: 1)
|
|
|
|