Обсуждение статьи "Исследования технических фигур Меррилла" - страница 2

 
Alexander Fedosov:

Спасибо, Александр, что вам понравилась очередная моя статья. Насчет исследования, то приложение из этой статьи готово для них. Текущие варианты настроек уже представляют большое количество вариантов для поиска.

В следующей статье я постараюсь расширить возможности приложения.

Спасибо за интересные работы!

 

Спасибо автору за статью, интересный материал и подход.

Пару мыслей выскажу. Поиск фигуры можно производить по битовой маске. Например, для М-паттерна = 0101, а для W-паттерна = ~М-паттерн = 1010, где 0 - снижение от первой точки до второй, а 1 - рост. 

Если фигура найдена, то с самими паттернами уже будет сложнее (если использовать битовые операции). В текущем варианте паттерна у нас 5 точек. Для одной точки нужно 5 бит. Если точка в паттерне самая нижняя, то она = 00001, если самая верхняя, то она = 10000.

Тогда для идентификации уже потребуется массив бит. Наверное идея Дмитрия с номерами вершин от начала будет попроще. Но возможно, что использование битовых операций может повысить скорость поиска. Тут нужно придумать алгоритм.

Причина обращения: