ANTICHAT.XYZ    VIDEO.ANTICHAT.XYZ    НОВЫЕ СООБЩЕНИЯ    ФОРУМ  
Баннер 1   Баннер 2
Antichat снова доступен.
Форум Antichat (Античат) возвращается и снова открыт для пользователей. Здесь обсуждаются безопасность, программирование, технологии и многое другое. Сообщество снова собирается вместе.
Новый адрес: forum.antichat.xyz
Вернуться   Форум АНТИЧАТ > Программирование > С/С++, C#, Delphi, .NET, Asm
   
Ответ
 
Опции темы Поиск в этой теме Опции просмотра

Нужен алго для подсчета фигур
  #1  
Старый 01.08.2007, 07:31
LEE_ROY
Постоянный
Регистрация: 09.11.2006
Сообщений: 639
Провел на форуме:
1917742

Репутация: 541


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

Интересует такой вопрос, есть ли формула для подсчета треугольников в на таком рисунке? Нужен именно алго для подсчета, язык неважен, можно просто мат. описание если такое конечно имеется
 
Ответить с цитированием

  #2  
Старый 01.08.2007, 11:26
nerezus
Pagan Heart
Регистрация: 12.08.2004
Сообщений: 3,791
Провел на форуме:
6490435

Репутация: 2290


Отправить сообщение для nerezus с помощью ICQ
По умолчанию

таком - это каком?
 
Ответить с цитированием

  #3  
Старый 01.08.2007, 11:32
halkfild
Leaders of Antichat - Level 4
Регистрация: 11.11.2005
Сообщений: 391
Провел на форуме:
7084941

Репутация: 2277
По умолчанию

ну точно знаю есть алгоритмы анализа изображения на предмет наличия стандартных фигур.. следовательно и подсчет можна произвести
 
Ответить с цитированием

  #4  
Старый 01.08.2007, 12:00
LEE_ROY
Постоянный
Регистрация: 09.11.2006
Сообщений: 639
Провел на форуме:
1917742

Репутация: 541


По умолчанию

nerezus
подожди чуток, имейдж с хостинга долго грузиться вот прямая ссылка - http://img54.imageshack.us/img54/1803/asasce2.png
 
Ответить с цитированием

  #5  
Старый 01.08.2007, 12:56
Joker-jar
Постоянный
Регистрация: 11.03.2007
Сообщений: 581
Провел на форуме:
4172659

Репутация: 646


Отправить сообщение для Joker-jar с помощью ICQ
По умолчанию

Подсчет прямых, подсчет узлов, обход по контуру, анализ частотного, амплитудного, и комплексного (амплитудно-частотного) спектра. Такие методы слышал краем уха на паре. Но не более, чем теорию. Мож гугл че даст по таким запросам
 
Ответить с цитированием

  #6  
Старый 01.08.2007, 12:59
nerezus
Pagan Heart
Регистрация: 12.08.2004
Сообщений: 3,791
Провел на форуме:
6490435

Репутация: 2290


Отправить сообщение для nerezus с помощью ICQ
По умолчанию

там только 1 картинка. Какие могут быть варианты?
 
Ответить с цитированием

  #7  
Старый 01.08.2007, 13:38
da_ff
Участник форума
Регистрация: 11.07.2006
Сообщений: 125
Провел на форуме:
413927

Репутация: 71
Отправить сообщение для da_ff с помощью ICQ
По умолчанию

если я правильно понял, то неоходимо проанализировать входную картинку и ничего больше не дано, тогда если на вскидку, сперва, необходимо получить множество уравнений описывающих все прямые которые входят в этот рисунок, тут опять же если на вскидку (может есть более экономичные способы) :
анализируем все пиксели
находим пиксель цвета линии убеждаемся что он не принадлежин ни одному из уже найденных уравнений
находим следующий пиксель не принадлежащий ни одному из уже найденнных уравнений
определяем уравнение прямой проходящей через эти две точки (если надо у меня есть рабочая программка)
если все точки между этими двумя крайними точками существуют для даннной картинки (вероятно все точки проверять не надо а только несколько смежных где нибудь в середине) добавляем это уравнение к остальным
и так всю картинку

дальше если 3 прямых взаимно пересекают друг друга то они образуют треугольник

это только образно наверняка есть алгоритмы по экономичнее но и это помоему будет работать

Последний раз редактировалось da_ff; 01.08.2007 в 13:43..
 
Ответить с цитированием

  #8  
Старый 01.08.2007, 13:47
LEE_ROY
Постоянный
Регистрация: 09.11.2006
Сообщений: 639
Провел на форуме:
1917742

Репутация: 541


По умолчанию

сенкс за идею, ща буду ковырять ..
Цитата:
если надо у меня есть рабочая программка
хм, конечно надо, заливай куданить ))


Цитата:
там только 1 картинка. Какие могут быть варианты?
может быть любой треугольник с неограниченым количеством косых, точных координат нету к сожалению =\
 
Ответить с цитированием

  #9  
Старый 01.08.2007, 16:58
da_ff
Участник форума
Регистрация: 11.07.2006
Сообщений: 125
Провел на форуме:
413927

Репутация: 71
Отправить сообщение для da_ff с помощью ICQ
По умолчанию

ссылка линии(пересечение)
если будут вопросы по программке стучи в аську
 
Ответить с цитированием
Ответ



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Мануал к SQL Injection TooL 3 SQLHACK Авторские статьи 21 09.04.2009 15:34
Windows: Cmd.exe Ch3ck Чужие Статьи 6 17.10.2007 12:59
Jimm FAQ KPOT_f!nd ICQ 2 15.04.2007 14:48
Загрузочная флешка для Windows. FordMX Чужие Статьи 0 25.02.2007 23:24



Здесь присутствуют: 1 (пользователей: 0 , гостей: 1)
 


Быстрый переход




ANTICHAT.XYZ