Vladimir Kondratyev 4c0a134e32 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
MFC after:	2 weeks
2021-08-25 01:50:53 +03:00
..
2021-08-18 13:41:33 -04:00
2021-08-24 11:24:07 +00:00
2021-08-21 11:20:54 -04:00
2021-08-23 16:11:56 +00:00
2021-08-24 11:24:07 +00:00
2021-08-24 11:24:07 +00:00
2021-08-24 11:24:07 +00:00
2021-08-23 21:35:41 +02:00
2021-08-23 18:38:05 +00:00
2021-08-23 18:38:05 +00:00
2021-08-24 11:24:08 +00:00