HomeFreeBSD

evdev: Import support for touch-tracking.

Description

evdev: Import support for touch-tracking.

Touch tracking is a process of assignment of unique trackingID to each
initiated contact on the surface. Keeping the trackingIDs persistent
across multitouch reports requires solving of so called Euclidian
Bipartite Matching problem.

This commit imports EBM-solver implementation based on Dinitz-Kronrod
algorithm to find minimum cost matching between contacts listed in two
consecutive reports.

Obtained from: OpenBSD

(cherry picked from commit 4c0a134e32a7f4dec556fea15c8de22f69864492)

Details

Provenance
wulfAuthored on Aug 24 2021, 10:50 PM
Parents
rGf160aa0d3de3: evdev: Make MT tracking IDs monotonically increasing sequence.
Branches
Unknown
Tags
Unknown