Описание геометрической формы.

[oblom]

Доброго времени суток всем участникам.

Нужен совет.
Есть программа складывающая на сетке некоторые формы.



Так вот есть некоторая неопределенность как правильно описать форму что бы по этому описанию найти повторение формы в базе данных (текстовый файл).

Моя идея такова: Для определения формы нужны координаты, длина, и высоты. Для описания сегментов думаю применить алфавит.
Пример: описание формы из 4 кубиков X24L2A3B1 где x24 координата L2 длина AB описание высот. Возможные сложности максимальная длинна формы установленная опытным путем 20 сегментов поэтому и название будет СЛИШКОМ длинным.
Может быть есть другие способы!?

Буду премного благодарен за предложение.

Пользуюсь борланд билдер 6 С++

С уважением Андрей.

[Granus]

формы это группы соприкасающихся зеленых квадратиков?
если да, то можно попробовать так: рассматривать минимальный прямоугольник, содержащий фигуру, и использовать битовую маску. например для буквы L у Вас на картинке (вторая фигура слева-направо)

прямоугольник 2 х 3
маска:
1 0
1 0
1 1

[oblom]

Да формы это группы зеленых и красных клеток. Интересное предложение , но как быть с координатами?
Я тут подумал наверно останусь при своей версии упростив её до исключения высот равных 1 для оптимизации и экономии.
X28L7G2 например код фигуры для координаты 28 так как длина фигуры уже известна я опускаю прописывание всех высот равных единице.
Спасибо за идею lisyarus посмотрел на твои единички в маске и решил вот так вот оптимизировать.

Хотя думаю в плане реализации она будет сложной.

Порой хватает правильно сформулировать вопрос чтобы получить ответ на него.