|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Vladimir Vassilevsky 2:5020/175.2 19 Dec 2002 18:54:14
To : Alex Astafiev
Subject : Алгоритм оптической мышки
--------------------------------------------------------------------------------
Hi Alex,
Wed Dec 18 2002 22:03, Alex Astafiev wrote to All:
AA> Снимаемая оптически матрица там видимо небольшая. Hе думаю что больше чем
AA> 24x24. Кроме того, матрица снимается с довольно крошечного участка.
AA> Примерно 3x3 мм, или может быть чуть больше. Из-за крошечных размеров
AA> участка, сканирование проводится очень быстро - 1500раз/сек. Хотя по
AA> некоторым материалам пиковая скорость 12 дюймов (304.8мм) в секунду и при
AA> этом 400 отсчетов на дюйм (25.4мм).
AA> Алгоритм используемый там - некий патентованый fast cross-correlation...
AA> но вот что конкретно, в деталях так и неясно.
Более-менее понятно. За доли миллисекунды мышка уйдет не более чем на
один пиксел матрицы в любом направлении.
Дальше тупо считаем корреляцию (или даже просто разность картинок) для
девяти возможных позиций, находим максимум. Это, кстати, идеальная задача
для хардверной реализации.
Если мышка стоит на месте, не запоминаем новую картинку. Если сдвинулась
- запоминаем.
Hакапливаем перемещение за ~0.01 сек. Передаем в комп.
VLV
"Hе лыком единым шит человек"
--- ifmail v.2.15dev5
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
