Определение нажимающего предмета, быстрый способ Опции

[alexPec]

Вопрос уважаемому коллективному разуму:

есть матрица сенсоров давления. на эту матрицу может давить либо плоскость(или прямая) либо точка.
Соответственно при давлеющей плоскости будем иметь примерно одинаковые (либо линейно изменяющиеся по плоскости матрицы) показания всех датчиков давления;
при давлеющей прямой будем иметь картину показаний датчиков типа "хребет" одинаковой высоты (рассматриваем функцию силы давления от координат датчиков матрицы). Максимальные показания - на датчиках наиболее близких к давлеющей прямой, дальше от нее - меньше показания;
при давлеющей "точке" будем иметь картину показаний датчиков типа "пик"

А вопрос такой: как наименьшими мат. затратами, имея показания датчиков, определить, давит на матрицу точка или нет? Это основной вопрос. В идеале неплохо бы еще определять:

- есть ли давление точки при фоновом давлении плоскости и (или) прямой
- давит ли точка, прямая, или плоскость. Т.е. разделять все три объекта

Чего-то не приходит в голову сходу простой матаппарат, реализуемый просто в целочисленном базисе и жрущий мало ресурсов.

Любые идеи, правильные и неправильные, интересны.

Заранее благодарен.

[fractcon]

Выделить датчики у которых показания отличаются от остальных на пороговую величину. Таким образом определяем датчики на которые "давит" предмет.
Дальше идет работа по координатам. Надо перебрать координаты всех датчиков из группы "давит" и определить разрывы в расположении между ними.
Далее находится наиболее многочисленная кучка датчиков, расположенных близко друг к другу, которые и будут определять положение "точки" которая "давит".
Если датчиков 16 то анализировать тут нечего, если 64 на 64 вопрос будет сложным по любому.

Сообщение отредактировал fractcon - Jun 23 2013, 03:17

[alexPec]

Выделить датчики у которых показания отличаются от остальных на пороговую величину. Таким образом определяем датчики на которые "давит" предмет.
Дальше идет работа по координатам. Надо перебрать координаты всех датчиков из группы "давит" и определить разрывы в расположении между ними.
Далее находится наиболее многочисленная кучка датчиков, расположенных близко друг к другу, которые и будут определять положение "точки" которая "давит".
Если датчиков 16 то анализировать тут нечего, если 64 на 64 вопрос будет сложным по любому.

Спасибо за ответ. Матрица 5х6, примерно так и думал, только на ум приходила апроксимация линейной функцией датчиков с макс. значениями. Далее вычислять корреляцию с ф-ей плоскости, потом прямой, установить пороги корреляции, затем при недоборе порога при сравнении с ф-ей плоскости сравнивать с ф-ей прямой, при недоборе порога на ф-ю прямой делаем вывод о том, что это точка.