Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Алгоритмы > Нужен алго для подсчета фигур


Автор: LEE_ROY 1.8.2007, 08:50
Интересует такой вопрос, есть ли формула для подсчета треугольников в на таком рисунке? Нужен именно алго для подсчета, язык неважен, можно просто мат. описание если такое конечно имеется
user posted image

Автор: W4FhLF 1.8.2007, 11:46
Как задана фигура? Есть уравнения прямых? Если нет, то сначала тебе надо из картинки выделить прямые(задача нетривиальная). 
Составляешь граф по точкам и перебираешь все тройки точек, в поиске связанны. 

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)