Add tapping logic

This patch adds tap-to-click, tap-and-hold for dragging, two-finger
and three-finger taps. Turned on by default for touch screens only;
switch on in gestures.c.

Signed-off-by: Henrik Rydberg <rydberg@euromail.se>

4 files changed, 139 insertions, 0 deletions

diff --git a/src/gestures.c b/src/gestures.c
index a5a17ca..3f59a1e 100644
--- a/src/gestures.c
+++ b/src/gestures.c
@@ -27,6 +27,7 @@
 
 static const int FINGER_THUMB_MS = 600;
 static const int BUTTON_HOLD_MS = 200;
+#define use_tapping 0
 
 /**
  * extract_buttons
@@ -50,6 +51,12 @@ static void extract_buttons(struct Gestures *gs, struct MTouch* mt)
 		gs->btmask = (btdata ^ mt->mem.btdata) & BITONES(DIM_BUTTON);
 		gs->btdata = btdata;
 		mt->mem.btdata = btdata;
+	} else if (btdata == 0 && mt->mem.ntap) {
+		if (npoint == 1 && mt->mem.maxtap == 1)
+			btdata = BITMASK(MT_BUTTON_LEFT);
+		gs->btmask = (btdata ^ mt->mem.btdata) & BITONES(DIM_BUTTON);
+		gs->btdata = btdata;
+		mt->mem.btdata = btdata;
 	}
 	if (gs->btmask) {
 		mt_delay_movement(mt, BUTTON_HOLD_MS);
@@ -178,6 +185,40 @@ void extract_gestures(struct Gestures *gs, struct MTouch* mt)
 	mt->prev_state = mt->state;
 }
 
+/**
+ * extract_delayed_gestures
+ *
+ * Extract delayed gestures, such as tapping
+ *
+ * Reset memory after use.
+ *
+ */
+void extract_delayed_gestures(struct Gestures *gs, struct MTouch* mt)
+{
+	mt->mem.wait = 0;
+
+	if (!use_tapping && mt->caps.has_left)
+		return;
+
+	if (mt->mem.tpdown < mt->mem.tpup) {
+		switch (mt->mem.maxtap) {
+		case 1:
+			gs->tapmask = BITMASK(MT_BUTTON_LEFT);
+			break;
+		case 2:
+			gs->tapmask = BITMASK(MT_BUTTON_RIGHT);
+			break;
+		case 3:
+			gs->tapmask = BITMASK(MT_BUTTON_MIDDLE);
+			break;
+		}
+	}
+
+	if (gs->tapmask)
+		SETBIT(gs->type, GS_TAP);
+
+	gs->ntap = mt->mem.ntap;
+}
 
 void output_gesture(const struct Gestures *gs)
 {
@@ -199,4 +240,6 @@ void output_gesture(const struct Gestures *gs)
 		xf86Msg(X_INFO, "scale: %d\n", gs->scale);
 	if (GETBIT(gs->type, GS_ROTATE))
 		xf86Msg(X_INFO, "rotate: %d\n", gs->rot);
+	foreach_bit(i, gs->tapmask)
+		xf86Msg(X_INFO, "tap: %d %d\n", i, gs->ntap);
 }
diff --git a/src/memory.c b/src/memory.c
index cd88d7a..2bb4d95 100644
--- a/src/memory.c
+++ b/src/memory.c
@@ -27,11 +27,20 @@
 /* fraction of max movement threshold */
 #define DELTA_CUT(x) (0.5 * (x))
 
+/* fraction of tap movement threshold */
+#define TAP_XMOVE(c) (0.05 * get_cap_xsize(c))
+#define TAP_YMOVE(c) (0.05 * get_cap_ysize(c))
+
 /* timer for cursor stability on finger touch/release */
 static const int FINGER_ATTACK_MS = 40;
 static const int FINGER_DECAY_MS = 120;
 static const int FINGER_CORNER_MS = 300;
 
+/* tapping timings */
+static const int TAP_SETTLE_MS = 400;
+static const int TAP_TOUCH_MS = 120;
+static const int TAP_GAP_MS = 200;
+
 static inline int dxval(const struct FingerState *a,
 			const struct FingerState *b)
 {
@@ -43,6 +52,23 @@ static inline int dyval(const struct FingerState *a,
 	return a->position_y - b->position_y;
 }
 
+static inline void relax_tapping(struct Memory *m, const struct MTState *state)
+{
+	m->tprelax = state->evtime + TAP_SETTLE_MS;
+	m->wait = 0;
+	m->ntap = 0;
+}
+
+static inline int unrelated_taps(const struct Memory *m,
+				 const struct Capabilities *caps)
+{
+	return abs(m->xdown - m->xup) > TAP_XMOVE(caps) ||
+		abs(m->ydown - m->yup) > TAP_YMOVE(caps);
+}
+
+/**
+ * init_memory
+ */
 void init_memory(struct Memory *mem)
 {
 	memset(mem, 0, sizeof(struct Memory));
@@ -188,6 +214,63 @@ static void update_movement(struct Memory *m,
 	m->moving = m->pending;
 }
 
+/**
+ * update_tapping
+ *
+ * Update tpdown, tpup, tprelax, wait, maxtap, ntap.
+ *
+ * Precondition: pointing and thumb are set
+ *
+ * Postcondition: tpdown, tpup, tprelax, wait, maxtap, ntap set
+ *
+ */
+static void update_tapping(struct Memory *m,
+			   const struct MTState *prev_state,
+			   const struct MTState *state,
+			   const struct Capabilities *caps)
+{
+	int x, y, i, npoint = bitcount(m->pointing);
+
+	/* use a position independent on the number of fingers */
+	if (state->nfinger) {
+		x = state->finger[0].position_x;
+		y = state->finger[0].position_y;
+		for (i = 1; i < state->nfinger; i++) {
+			x = minval(x, state->finger[i].position_x);
+			y = minval(y, state->finger[i].position_y);
+		}
+	}
+
+	if (m->thumb || state->evtime < m->mvforget) {
+		relax_tapping(m, state);
+	} else if (state->nfinger && !prev_state->nfinger) {
+		m->tpdown = state->evtime;
+		m->xdown = x;
+		m->ydown = y;
+		m->wait = 0;
+		m->maxtap = npoint;
+		if (m->tpdown > m->tpup + TAP_GAP_MS)
+			m->ntap = 0;
+		else if (unrelated_taps(m, caps))
+			relax_tapping(m, state);
+		m->xup = x;
+		m->yup = y;
+	} else if (!state->nfinger && prev_state->nfinger) {
+		m->tpup = state->evtime;
+		if (m->tpup > m->tprelax &&
+		    m->tpup <= m->tpdown + TAP_TOUCH_MS) {
+			m->wait = TAP_GAP_MS;
+			m->ntap++;
+			if (unrelated_taps(m, caps))
+				relax_tapping(m, state);
+		}
+	} else if (state->nfinger) {
+		m->xup = minval(m->xup, x);
+		m->yup = minval(m->yup, y);
+		m->maxtap = maxval(m->maxtap, npoint);
+	}
+}
+
 void refresh_memory(struct Memory *m,
 		    const struct MTState *prev_state,
 		    const struct MTState *state,
@@ -196,6 +279,7 @@ void refresh_memory(struct Memory *m,
 	update_configuration(m, prev_state, state);
 	update_pointers(m, state, caps);
 	update_movement(m, prev_state, state, caps);
+	update_tapping(m, prev_state, state, caps);
 }
 
 void output_memory(const struct Memory *m)
diff --git a/src/mtouch.c b/src/mtouch.c
index 7272edf..14c0fd9 100644
--- a/src/mtouch.c
+++ b/src/mtouch.c
@@ -73,3 +73,11 @@ int parse_event(struct MTouch *mt, const struct input_event *ev)
 #endif
 	return 1;
 }
+
+int mt_is_idle(struct MTouch *mt, int fd)
+{
+	return mt->mem.wait &&
+		evbuf_empty(&mt->dev.outbuf) &&
+		evbuf_empty(&mt->dev.inbuf) &&
+		poll_iobuf(&mt->buf, fd, mt->mem.wait) == 0;
+}
diff --git a/src/test.c b/src/test.c
index 0088cdd..ce2fdf5 100644
--- a/src/test.c
+++ b/src/test.c
@@ -42,6 +42,10 @@ static void loop_device(int fd)
 			extract_gestures(&gs, &mt);
 			output_gesture(&gs);
 		}
+		if (mt_is_idle(&mt, fd)) {
+			extract_delayed_gestures(&gs, &mt);
+			output_gesture(&gs);
+		}
 	}
 	close_mtouch(&mt, fd);
 }