Gesture Recognition And Instantiation Library (grail)

The aim of this first commit is to get down to hard testing of concepts,
and the library currently has two test programs, touch and grail,
which can be run on commandline. Touch tests the touch interface,
and grail tests the gesture interface.

Expect thinking errors and some glitches. Other than that, the code
runs fine.

Signed-off-by: Henrik Rydberg <rydberg@bitmath.org>

8 files changed, 407 insertions, 0 deletions

diff --git a/include/gesture-buffer.h b/include/gesture-buffer.h
new file mode 100644
index 0000000..49a6dd1
--- /dev/null
+++ b/include/gesture-buffer.h
@@ -0,0 +1,62 @@
+/*****************************************************************************
+ *
+ * grail - Gesture Recognition And Instantiation Library
+ *
+ * Copyright (C) 2010 Canonical Ltd.
+ *
+ * This program is free software: you can redistribute it and/or modify it
+ * under the terms of the GNU General Public License as published by the
+ * Free Software Foundation, either version 3 of the License, or (at your
+ * option) any later version.
+ *
+ * This program is distributed in the hope that it will be useful, but
+ * WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
+ * General Public License for more details.
+ *
+ * You should have received a copy of the GNU General Public License along
+ * with this program.  If not, see <http://www.gnu.org/licenses/>.
+ *
+ * Authors:
+ *      Henrik Rydberg <rydberg@bitmath.org>
+ *
+ ****************************************************************************/
+
+#ifndef _GRAIL_GESTURE_BUFFER_H
+#define _GRAIL_GESTURE_BUFFER_H
+
+#include <gesture.h>
+
+#define DIM_GESTURE_EVENTS 512
+
+struct gebuf {
+        int head;
+        int tail;
+        struct gesture_event buffer[DIM_GESTURE_EVENTS];
+};
+
+static inline void gebuf_clear(struct gebuf *gebuf)
+{
+        gebuf->head = gebuf->tail = 0;
+}
+
+static inline int gebuf_empty(const struct gebuf *gebuf)
+{
+        return gebuf->head == gebuf->tail;
+}
+
+static inline void gebuf_put(struct gebuf *gebuf,
+                             const struct gesture_event *ev)
+{
+        gebuf->buffer[gebuf->head++] = *ev;
+        gebuf->head &= DIM_GESTURE_EVENTS - 1;
+}
+
+static inline void gebuf_get(struct gebuf *gebuf,
+                             struct gesture_event *ev)
+{
+        *ev = gebuf->buffer[gebuf->tail++];
+        gebuf->tail &= DIM_GESTURE_EVENTS - 1;
+}
+
+#endif
diff --git a/include/gesture-client.h b/include/gesture-client.h
new file mode 100644
index 0000000..f507eb4
--- /dev/null
+++ b/include/gesture-client.h
@@ -0,0 +1,48 @@
+/*****************************************************************************
+ *
+ * grail - Gesture Recognition And Instantiation Library
+ *
+ * Copyright (C) 2010 Canonical Ltd.
+ *
+ * This program is free software: you can redistribute it and/or modify it
+ * under the terms of the GNU General Public License as published by the
+ * Free Software Foundation, either version 3 of the License, or (at your
+ * option) any later version.
+ *
+ * This program is distributed in the hope that it will be useful, but
+ * WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
+ * General Public License for more details.
+ *
+ * You should have received a copy of the GNU General Public License along
+ * with this program.  If not, see <http://www.gnu.org/licenses/>.
+ *
+ * Authors:
+ *      Henrik Rydberg <rydberg@bitmath.org>
+ *
+ ****************************************************************************/
+
+#ifndef _GRAIL_GESTURE_CLIENT_H
+#define _GRAIL_GESTURE_CLIENT_H
+
+#include <gesture.h>
+
+struct gesture_client {
+        void (*gesture)(struct gesture_client *client,
+                        const struct gesture_event *ev);
+        int priority[DIM_GESTURE_TYPE];
+        struct client_impl *impl;
+        void *priv;
+};
+
+int client_init(struct gesture_client *client, void *priv);
+
+void client_flag(struct gesture_client *client,
+                 const struct gesture_flag *flag);
+void client_event(struct gesture_client *client,
+                  const struct gesture_event *ev);
+void client_sync(struct gesture_client *client);
+
+void client_destroy(struct gesture_client *client);
+
+#endif
diff --git a/include/gesture-dev.h b/include/gesture-dev.h
new file mode 100644
index 0000000..635fc2f
--- /dev/null
+++ b/include/gesture-dev.h
@@ -0,0 +1,47 @@
+/*****************************************************************************
+ *
+ * grail - Gesture Recognition And Instantiation Library
+ *
+ * Copyright (C) 2010 Canonical Ltd.
+ *
+ * This program is free software: you can redistribute it and/or modify it
+ * under the terms of the GNU General Public License as published by the
+ * Free Software Foundation, either version 3 of the License, or (at your
+ * option) any later version.
+ *
+ * This program is distributed in the hope that it will be useful, but
+ * WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
+ * General Public License for more details.
+ *
+ * You should have received a copy of the GNU General Public License along
+ * with this program.  If not, see <http://www.gnu.org/licenses/>.
+ *
+ * Authors:
+ *      Henrik Rydberg <rydberg@bitmath.org>
+ *
+ ****************************************************************************/
+
+#ifndef _GRAIL_GESTURE_DEV_H
+#define _GRAIL_GESTURE_DEV_H
+
+#include <gesture-client.h>
+
+struct gesture_dev {
+        struct gedev_impl *impl;
+        void *priv;
+};
+
+int gedev_init(struct gesture_dev *dev, void *priv);
+int gedev_attach_client(struct gesture_dev *dev,
+                        struct gesture_client *client);
+
+void gedev_flag(struct gesture_dev *dev, const struct gesture_flag *flag);
+void gedev_event(struct gesture_dev *dev, const struct gesture_event *ev);
+void gedev_sync(struct gesture_dev *dev);
+
+void gedev_detach_client(struct gesture_dev *dev,
+                         struct gesture_client *client);
+void gedev_destroy(struct gesture_dev *dev);
+
+#endif
diff --git a/include/gesture.h b/include/gesture.h
new file mode 100644
index 0000000..b4f2d5c
--- /dev/null
+++ b/include/gesture.h
@@ -0,0 +1,57 @@
+/*****************************************************************************
+ *
+ * grail - Gesture Recognition And Instantiation Library
+ *
+ * Copyright (C) 2010 Canonical Ltd.
+ *
+ * This program is free software: you can redistribute it and/or modify it
+ * under the terms of the GNU General Public License as published by the
+ * Free Software Foundation, either version 3 of the License, or (at your
+ * option) any later version.
+ *
+ * This program is distributed in the hope that it will be useful, but
+ * WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
+ * General Public License for more details.
+ *
+ * You should have received a copy of the GNU General Public License along
+ * with this program.  If not, see <http://www.gnu.org/licenses/>.
+ *
+ * Authors:
+ *      Henrik Rydberg <rydberg@bitmath.org>
+ *
+ ****************************************************************************/
+
+#ifndef _GRAIL_GESTURE_H
+#define _GRAIL_GESTURE_H
+
+#include <touch-dev.h>
+
+#define DIM_GESTURE_PROP 8
+typedef int gesture_prop_t;
+
+enum gesture_type {
+        GE_MOVE,
+        GE_VSCROLL,
+        DIM_GESTURE_TYPE
+};
+
+enum gesture_state {
+        GS_CANCEL,
+        GS_BEGIN,
+        GS_END
+};
+
+struct gesture_flag {
+        enum gesture_type type;
+        touch_time_t time;
+        enum gesture_state state;
+};
+
+struct gesture_event {
+        enum gesture_type type;
+        touch_time_t time;
+        gesture_prop_t prop[DIM_GESTURE_PROP];
+};
+
+#endif
diff --git a/include/grail.h b/include/grail.h
new file mode 100644
index 0000000..b2f4a0d
--- /dev/null
+++ b/include/grail.h
@@ -0,0 +1,31 @@
+/*****************************************************************************
+ *
+ * grail - Gesture Recognition And Instantiation Library
+ *
+ * Copyright (C) 2010 Canonical Ltd.
+ *
+ * This program is free software: you can redistribute it and/or modify it
+ * under the terms of the GNU General Public License as published by the
+ * Free Software Foundation, either version 3 of the License, or (at your
+ * option) any later version.
+ *
+ * This program is distributed in the hope that it will be useful, but
+ * WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
+ * General Public License for more details.
+ *
+ * You should have received a copy of the GNU General Public License along
+ * with this program.  If not, see <http://www.gnu.org/licenses/>.
+ *
+ * Authors:
+ *      Henrik Rydberg <rydberg@bitmath.org>
+ *
+ ****************************************************************************/
+
+#ifndef _GRAIL_H
+#define _GRAIL_H
+
+#include <touch-engine.h>
+#include <gesture-dev.h>
+
+#endif
diff --git a/include/touch-dev.h b/include/touch-dev.h
new file mode 100644
index 0000000..4ecd61b
--- /dev/null
+++ b/include/touch-dev.h
@@ -0,0 +1,49 @@
+/*****************************************************************************
+ *
+ * grail - Gesture Recognition And Instantiation Library
+ *
+ * Copyright (C) 2010 Canonical Ltd.
+ *
+ * This program is free software: you can redistribute it and/or modify it
+ * under the terms of the GNU General Public License as published by the
+ * Free Software Foundation, either version 3 of the License, or (at your
+ * option) any later version.
+ *
+ * This program is distributed in the hope that it will be useful, but
+ * WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
+ * General Public License for more details.
+ *
+ * You should have received a copy of the GNU General Public License along
+ * with this program.  If not, see <http://www.gnu.org/licenses/>.
+ *
+ * Authors:
+ *      Henrik Rydberg <rydberg@bitmath.org>
+ *
+ ****************************************************************************/
+
+#ifndef _GRAIL_TOUCH_DEV_H
+#define _GRAIL_TOUCH_DEV_H
+
+#include <touch.h>
+
+typedef __u64 touch_time_t;
+
+struct touch_dev {
+        void (*event)(struct touch_dev *dev, const struct input_event *ev);
+        void (*create)(struct touch_dev *dev, int slot,
+                       const touch_prop_mask_t *mask, const touch_prop_t *prop);
+        void (*modify)(struct touch_dev *dev, int slot,
+                       const touch_prop_mask_t *mask, const touch_prop_t *prop);
+        void (*destroy)(struct touch_dev *dev, int slot);
+        void (*sync)(struct touch_dev *dev, touch_time_t time);
+        struct touch_dev_impl *impl;
+        void *priv;
+};
+
+int touch_dev_open(struct touch_dev *dev, int fd);
+int touch_dev_idle(struct touch_dev *dev, int fd, int ms);
+int touch_dev_pull(struct touch_dev *dev, int fd);
+void touch_dev_close(struct touch_dev *dev, int fd);
+
+#endif
diff --git a/include/touch-engine.h b/include/touch-engine.h
new file mode 100644
index 0000000..389c2a7
--- /dev/null
+++ b/include/touch-engine.h
@@ -0,0 +1,56 @@
+/*****************************************************************************
+ *
+ * grail - Gesture Recognition And Instantiation Library
+ *
+ * Copyright (C) 2010 Canonical Ltd.
+ *
+ * This program is free software: you can redistribute it and/or modify it
+ * under the terms of the GNU General Public License as published by the
+ * Free Software Foundation, either version 3 of the License, or (at your
+ * option) any later version.
+ *
+ * This program is distributed in the hope that it will be useful, but
+ * WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
+ * General Public License for more details.
+ *
+ * You should have received a copy of the GNU General Public License along
+ * with this program.  If not, see <http://www.gnu.org/licenses/>.
+ *
+ * Authors:
+ *      Henrik Rydberg <rydberg@bitmath.org>
+ *
+ ****************************************************************************/
+
+#ifndef _GRAIL_TOUCH_ENGINE_H
+#define _GRAIL_TOUCH_ENGINE_H
+
+#include <touch-dev.h>
+
+#define DIM_TOUCHES 32
+
+struct touch_frame {
+        int ntouch;
+        int slot;
+        struct touch touch[DIM_TOUCHES];
+};
+
+static inline int next_slot(const struct touch_frame *frame, int slot)
+{
+        return frame->touch[slot].next;
+}
+
+struct touch_engine {
+        void (*sync)(struct touch_engine *engine, touch_time_t time);
+        struct touch_frame frame;
+        void *priv;
+};
+
+void touch_engine_init(struct touch_engine *engine,
+                       void (*sync)(struct touch_engine *engine,
+                                    touch_time_t time),
+                       void *priv);
+void touch_engine_attach(struct touch_engine *engine, struct touch_dev *dev);
+void touch_engine_detach(struct touch_engine *engine, struct touch_dev *dev);
+
+#endif
diff --git a/include/touch.h b/include/touch.h
new file mode 100644
index 0000000..56c0044
--- /dev/null
+++ b/include/touch.h
@@ -0,0 +1,57 @@
+/*****************************************************************************
+ *
+ * grail - Gesture Recognition And Instantiation Library
+ *
+ * Copyright (C) 2010 Canonical Ltd.
+ *
+ * This program is free software: you can redistribute it and/or modify it
+ * under the terms of the GNU General Public License as published by the
+ * Free Software Foundation, either version 3 of the License, or (at your
+ * option) any later version.
+ *
+ * This program is distributed in the hope that it will be useful, but
+ * WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
+ * General Public License for more details.
+ *
+ * You should have received a copy of the GNU General Public License along
+ * with this program.  If not, see <http://www.gnu.org/licenses/>.
+ *
+ * Authors:
+ *      Henrik Rydberg <rydberg@bitmath.org>
+ *
+ ****************************************************************************/
+
+#ifndef _GRAIL_TOUCH_H
+#define _GRAIL_TOUCH_H
+
+#include <mtdev.h>
+
+enum touch_prop_list {
+        TP_POS_X,
+        TP_POS_Y,
+        TP_TOUCH_MAJOR,
+        TP_TOUCH_MINOR,
+        TP_WIDTH_MAJOR,
+        TP_WIDTH_MINOR,
+        TP_ORIENTATION,
+        TP_PRESSURE,
+        DIM_TOUCH_PROP
+};
+
+typedef int touch_prop_t;
+typedef unsigned touch_prop_mask_t;
+
+struct touch {
+        int active;
+        int slot;
+        int next;
+        touch_prop_t prop[DIM_TOUCH_PROP];
+};
+
+static inline int has_prop(const touch_prop_mask_t *mask, int code)
+{
+        return (mask[code >> 5] >> (code & 31)) & 1;
+}
+
+#endif