Antichat снова доступен.
Форум Antichat (Античат) возвращается и снова открыт для пользователей.
Здесь обсуждаются безопасность, программирование, технологии и многое другое.
Сообщество снова собирается вместе.
Новый адрес: forum.antichat.xyz
 |
Нужен алго для подсчета фигур |

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

|
|
|

01.08.2007, 11:26
|
|
Pagan Heart
Регистрация: 12.08.2004
Сообщений: 3,791
Провел на форуме: 6490435
Репутация:
2290
|
|
таком - это каком?
|
|
|

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

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

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

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

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

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

01.08.2007, 16:58
|
|
Участник форума
Регистрация: 11.07.2006
Сообщений: 125
Провел на форуме: 413927
Репутация:
71
|
|
|
|
|
|
 |
|
Здесь присутствуют: 1 (пользователей: 0 , гостей: 1)
|
|
|
|