Добрый день! 

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

точки


связи (связи между точками)


у точек: id - уникальный номер, x,y,z - координаты
у связей: id - уникальный номер, first - начальная точка, last-конечная точка
first и last выбирается выберется из массива точек по уникальному номеру
например вышеописанный пример это треугольник.
а в приложении фигура сложнее.

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

Насколько я понимаю это надо делать с помощью нейронных сетей?

Заранее спасибо.




Присоединённый файл ( Кол-во скачиваний: 16 )
 node.png 39,85 Kb

Что должно быть результатом работы программы и какие фигуры она должна распознавать? Человека или кубик?!

База знаний для этого понадобится в любом случае...без сравнения никак - просто можно последовательно отсекать ненужные варианты, например, было установлено 3 точки - отпадают всякие ромбы, квадраты, пирамиды и т.д.

Еще такой вариант - кто определяет какие точки между собой соединяются?

Дальше будем думать 

Добавлено через 1 минуту и 31 секунду

 Это тебе задание что ли такое? Если нет, то не обязательно, я думаю можно и без них обойтись

RomanEEP Работой программы должен быть результат сравнения фигур содержащихся в "базе знаний" и введенной фигуры.
morpheyushka да мне желательно это сделать через нейронные сети.

т.е. например есть "эталон-1":

 1          2              
 *--------*              
 |           |                 
 |           | 
 *--------*
3           4 

состоит из 4-х точек
связи:
1->3 , 1->2 , 2->4 , 3->4

например пользователь вводит:

3           2              1             4     
*---------*-----------*-----------*

также у фигуры 4-е точки
и связи:
1->3, 3->2, 2->4, 1->4

Сравнивая эталон и введенные данные программа должна вывести что введенные данные по определению является "эталон-1"

Нашёл решение http://ru.wikipedia.org/wiki/Граф_(математика)

Только как это всё реализовать.
вот пример на с++ 
Алгоритмы на графах http://ru.wikipedia.org/wiki/Boost

Если уже так, то нужно перечислять все связи каждой точки, а потом по этим связям привести к КНФ или к ДНФ - по крайней мере приведешь к стандарту свои отношения - в итоге проще будет проверять на совпадение с эталоном

morpheyushka а можно подробнее? и возможен ли подход с нейронами?
   бьюсь уже неделю...

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

Про что, про КНФ и ДНФ? Вот КНФ и ДНФ.
Благодаря им ты сможешь стандартизировать свои отношения (считай это первой оптимизацией твоей сети)

Добавлено через 47 секунд
А в обще побольше почитай про булеву алгебру...много ответов для себя найдешь по этой теме

morpheyushka  а у Вас есть пример? буду очень благодарен   

пример чего?

пример реализации с помощью булевой алгебры на Delphi

Это сообщение отредактировал(а) stalkerok - 28.11.2008, 20:34

извини, но у меня таких примеров нет   - я только теорию знаю

если по ней будут вопросы - обращайся