Home | History | Annotate | Line # | Download | only in dev
pbms.c revision 1.6
      1 /* $Id: pbms.c,v 1.6 2007/09/14 07:49:29 aymeric Exp $ */
      2 
      3 /*
      4  * Copyright (c) 2005, Johan Walln
      5  * All rights reserved.
      6  *
      7  * Redistribution and use in source and binary forms, with or without
      8  * modification, are permitted provided that the following conditions are
      9  * met:
     10  *
     11  *   1. Redistributions of source code must retain the above copyright
     12  *      notice, this list of conditions and the following disclaimer.
     13  *
     14  *   2. Redistributions in binary form must reproduce the above
     15  *      copyright notice, this list of conditions and the following
     16  *      disclaimer in the documentation and/or other materials provided
     17  *      with the distribution.
     18  *
     19  *   3. The name of the copyright holder may not be used to endorse or
     20  *      promote products derived from this software without specific
     21  *      prior written permission.
     22  *
     23  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDER "AS IS" AND ANY
     24  * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
     25  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
     26  * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER BE
     27  * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
     28  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
     29  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR
     30  * BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
     31  * LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
     32  * NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
     33  * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
     34  */
     35 
     36 /*
     37  * The pbms driver provides support for the trackpad on new (post
     38  * February 2005) Apple PowerBooks (and iBooks?) that are not standard
     39  * USB HID mice.
     40  */
     41 
     42 /*
     43  * The protocol (that is, the interpretation of the data generated by
     44  * the trackpad) is taken from the Linux appletouch driver version
     45  * 0.08 by Johannes Berg, Stelian Pop and Frank Arnold.  The method
     46  * used to detect fingers on the trackpad is also taken from that
     47  * driver.
     48  */
     49 
     50 /*
     51  * To add support for other devices using the same protocol, add an
     52  * entry to the pbms_devices table below.  See the comments for
     53  * pbms_devices and struct pbms_devs.
     54  */
     55 
     56 /*
     57  * PROTOCOL:
     58  *
     59  * The driver transfers continuously 81 byte events.  The last byte is
     60  * 1 if the button is pressed, and is 0 otherwise. Of the remaining
     61  * bytes, 26 + 16 = 42 are sensors detecting pressure in the X or
     62  * horizontal, and Y or vertical directions, respectively.  On 12 and
     63  * 15 inch PowerBooks, only the 16 first sensors in the X-direction
     64  * are used. In the X-direction, the sensors correspond to byte
     65  * positions
     66  *
     67  *   2, 7, 12, 17, 22, 27, 32, 37, 4, 9, 14, 19, 24, 29, 34, 39, 42,
     68  *   47, 52, 57, 62, 67, 72, 77, 44 and 49;
     69  *
     70  * in the Y direction, the sensors correspond to byte positions
     71  *
     72  *   1, 6, 11, 16, 21, 26, 31, 36, 3, 8, 13, 18, 23, 28, 33 and 38.
     73  *
     74  * The change in the sensor values over time is more interesting than
     75  * their absolute values: if the pressure increases, we know that the
     76  * finger has just moved there.
     77  *
     78  * We keep track of the previous sample (of sensor values in the X and
     79  * Y directions) and the accumulated change for each sensor.  When we
     80  * receive a new sample, we add the difference of the new sensor value
     81  * and the old value to the accumulated change.  If the accumulator
     82  * becomes negative, we set it to zero.  The effect is that the
     83  * accumulator is large for sensors whose pressure has recently
     84  * increased.  If there is little change in pressure (or if the
     85  * pressure decreases), the accumulator drifts back to zero.
     86  *
     87  * Since there is some fluctuations, we ignore accumulator values
     88  * below a threshold.  The raw finger position is computed as a
     89  * weighted average of the other sensors (the weights are the
     90  * accumulated changes).
     91  *
     92  * For smoothing, we keep track of the previous raw finger position,
     93  * and the virtual position reported to wsmouse.  The new raw position
     94  * is computed as a weighted average of the old raw position and the
     95  * computed raw position.  Since this still generates some noise, we
     96  * compute a new virtual position as a weighted average of the previous
     97  * virtual position and the new raw position.  The weights are
     98  * controlled by the raw change and a noise parameter.  The position
     99  * is reported as a relative position.
    100  */
    101 
    102 /*
    103  * TODO:
    104  *
    105  * Add support for other drivers of the same type.
    106  *
    107  * Add support for tapping and two-finger scrolling?  The
    108  * implementation already detects two fingers, so this should be
    109  * relatively easy.
    110  *
    111  * Implement some of the mouse ioctls?
    112  *
    113  * Take care of the XXXs.
    114  *
    115  */
    116 
    117 #include <sys/cdefs.h>
    118 
    119 #include <sys/param.h>
    120 #include <sys/device.h>
    121 #include <sys/errno.h>
    122 
    123 #include <sys/ioctl.h>
    124 #include <sys/systm.h>
    125 #include <sys/tty.h>
    126 
    127 #include <dev/usb/usb.h>
    128 #include <dev/usb/usbdi.h>
    129 #include <dev/usb/usbdevs.h>
    130 #include <dev/usb/uhidev.h>
    131 
    132 #include <dev/wscons/wsconsio.h>
    133 #include <dev/wscons/wsmousevar.h>
    134 
    135 
    136 /*
    137  * Debugging output.
    138  */
    139 
    140 
    141 /* XXX Should be redone, and its use should be added back. */
    142 
    143 #ifdef PBMS_DEBUG
    144 
    145 /*
    146  * Print the error message (preceded by the driver and function)
    147  * specified by the string literal fmt (followed by newline) if
    148  * pbmsdebug is greater than n. The macro may only be used in the
    149  * scope of sc, which must be castable to struct device *. There must
    150  * be at least one vararg. Do not define PBMS_DEBUG on non-C99
    151  * compilers.
    152  */
    153 
    154 #define DPRINTFN(n, fmt, ...)						      \
    155 do {									      \
    156 	if (pbmsdebug > (n))						      \
    157 		logprintf("%s: %s: " fmt "\n",				      \
    158 			  ((struct device *) sc)->dv_xname,		      \
    159 			  __func__, __VA_ARGS__);			      \
    160 } while ( /* CONSTCOND */ 0)
    161 
    162 int pbmsdebug = 0;
    163 
    164 #endif /* PBMS_DEBUG */
    165 
    166 
    167 /*
    168  * Magic numbers.
    169  */
    170 
    171 
    172 /* The amount of data transfered by the USB device. */
    173 #define PBMS_DATA_LEN 81
    174 
    175 /* The maximum number of sensors. */
    176 #define PBMS_X_SENSORS 26
    177 #define PBMS_Y_SENSORS 16
    178 #define PBMS_SENSORS (PBMS_X_SENSORS + PBMS_Y_SENSORS)
    179 
    180 /*
    181  * Parameters for supported devices.  For generality, these parameters
    182  * can be different for each device.  The meanings of the parameters
    183  * are as follows.
    184  *
    185  * desc:      A printable description used for dmesg output.
    186  *
    187  * noise:     Amount of noise in the computed position. This controls
    188  *            how large a change must be to get reported, and how
    189  *            large enough changes are smoothed.  A good value can
    190  *            probably only be found experimentally, but something around
    191  *            16 seems suitable.
    192  *
    193  * product:   The product ID of the trackpad.
    194  *
    195  *
    196  * threshold: Accumulated changes less than this are ignored.  A good
    197  *            value could be determined experimentally, but 5 is a
    198  *            reasonable guess.
    199  *
    200  * vendor:    The vendor ID.  Currently USB_VENDOR_APPLE for all devices.
    201  *
    202  * x_factor:  Factor used in computations with X-coordinates.  If the
    203  *            x-resolution of the display is x, this should be
    204  *            (x + 1) / (x_sensors - 1).  Other values work fine, but
    205  *            then the aspect ratio is not necessarily kept.
    206  *
    207  * x_sensors: The number of sensors in the X-direction.
    208  *
    209  * y_factor:  As x_factors, but for Y-coordinates.
    210  *
    211  * y_sensors: The number of sensors in the Y-direction.
    212  */
    213 
    214 struct pbms_dev {
    215 	const char *descr; /* Description of the driver (for dmesg). */
    216 	int noise;	   /* Amount of noise in the computed position. */
    217 	int threshold;	   /* Changes less than this are ignored. */
    218 	int x_factor;	   /* Factor used in computation with X-coordinates. */
    219 	int x_sensors;	   /* The number of X-sensors. */
    220 	int y_factor;	   /* Factor used in computation with Y-coordinates. */
    221 	int y_sensors;	   /* The number of Y-sensors. */
    222 	uint16_t product;  /* Product ID. */
    223 	uint16_t vendor;   /* The vendor ID. */
    224 };
    225 
    226 /* Devices supported by this driver. */
    227 static struct pbms_dev pbms_devices[] =
    228 {
    229 #define POWERBOOK_TOUCHPAD(inches, prod, x_fact, x_sens, y_fact)	      \
    230        {								      \
    231 		.descr = #inches " inch PowerBook Trackpad",		      \
    232 		.vendor = USB_VENDOR_APPLE,				      \
    233 		.product = (prod),					      \
    234 		.noise = 16,						      \
    235 		.threshold = 5,						      \
    236 		.x_factor = (x_fact),					      \
    237 		.x_sensors = (x_sens),					      \
    238 		.y_factor = (y_fact),					      \
    239 		.y_sensors = 16						      \
    240        }
    241        /* 12 inch PowerBooks */
    242        POWERBOOK_TOUCHPAD(12, 0x030a, 69, 16, 52), /* XXX Not tested. */
    243        /* 15 inch PowerBooks */
    244        POWERBOOK_TOUCHPAD(15, 0x020e, 85, 16, 57), /* XXX Not tested. */
    245        POWERBOOK_TOUCHPAD(15, 0x020f, 85, 16, 57),
    246        POWERBOOK_TOUCHPAD(15, 0x0215, 64, 16, 43),
    247        /* 17 inch PowerBooks */
    248        POWERBOOK_TOUCHPAD(17, 0x020d, 71, 26, 68)  /* XXX Not tested. */
    249 #undef POWERBOOK_TOUCHPAD
    250 };
    251 
    252 /* The number of supported devices. */
    253 #define PBMS_NUM_DEVICES (sizeof(pbms_devices) / sizeof(pbms_devices[0]))
    254 
    255 
    256 /*
    257  * Types and prototypes.
    258  */
    259 
    260 
    261 /* Device data. */
    262 struct pbms_softc {
    263 	struct uhidev sc_hdev;	      /* USB parent (got the struct device). */
    264 	int is_geyser2;
    265 	int sc_datalen;
    266 	int sc_acc[PBMS_SENSORS];     /* Accumulated sensor values. */
    267 	unsigned char sc_prev[PBMS_SENSORS];   /* Previous sample. */
    268 	unsigned char sc_sample[PBMS_SENSORS]; /* Current sample. */
    269 	struct device *sc_wsmousedev; /* WSMouse device. */
    270 	int sc_noise;		      /* Amount of noise. */
    271 	int sc_theshold;	      /* Threshold value. */
    272 	int sc_x;		      /* Virtual position in horizontal
    273 				       * direction (wsmouse position). */
    274 	int sc_x_factor;	      /* X-coordinate factor. */
    275 	int sc_x_raw;		      /* X-position of finger on trackpad. */
    276 	int sc_x_sensors;	      /* Number of X-sensors. */
    277 	int sc_y;		      /* Virtual position in vertical direction
    278 				       * (wsmouse position). */
    279 	int sc_y_factor;	      /* Y-coordinate factor. */
    280 	int sc_y_raw;		      /* Y-position of finger on trackpad. */
    281 	int sc_y_sensors;	      /* Number of Y-sensors. */
    282 	uint32_t sc_buttons;	      /* Button state. */
    283 	uint32_t sc_status;	      /* Status flags. */
    284 #define PBMS_ENABLED 1		      /* Is the device enabled? */
    285 #define PBMS_DYING 2		      /* Is the device dying? */
    286 #define PBMS_VALID 4		      /* Is the previous sample valid? */
    287 };
    288 
    289 
    290 /* Static function prototypes. */
    291 static void pbms_intr(struct uhidev *, void *, unsigned int);
    292 static int pbms_enable(void *);
    293 static void pbms_disable(void *);
    294 static int pbms_ioctl(void *, unsigned long, void *, int, struct lwp *);
    295 static void reorder_sample(struct pbms_softc *, unsigned char *, unsigned char *);
    296 static int compute_delta(struct pbms_softc *, int *, int *, int *, uint32_t *);
    297 static int detect_pos(int *, int, int, int, int *, int *);
    298 static int smooth_pos(int, int, int);
    299 
    300 /* Access methods for wsmouse. */
    301 const struct wsmouse_accessops pbms_accessops = {
    302 	pbms_enable,
    303 	pbms_ioctl,
    304 	pbms_disable,
    305 };
    306 
    307 /* This take cares also of the basic device registration. */
    308 USB_DECLARE_DRIVER(pbms);
    309 
    310 
    311 /*
    312  * Basic driver.
    313  */
    314 
    315 
    316 /* Try to match the device at some uhidev. */
    317 
    318 int
    319 pbms_match(struct device *parent, struct cfdata *match, void *aux)
    320 {
    321 	struct uhidev_attach_arg *uha = aux;
    322 	usb_device_descriptor_t *udd;
    323 	int i;
    324 	uint16_t vendor, product;
    325 
    326 	/*
    327 	 * We just check if the vendor and product IDs have the magic numbers
    328 	 * we expect.
    329 	 */
    330 	if ((udd = usbd_get_device_descriptor(uha->parent->sc_udev)) != NULL) {
    331 		vendor = UGETW(udd->idVendor);
    332 		product = UGETW(udd->idProduct);
    333 		for (i = 0; i < PBMS_NUM_DEVICES; i++) {
    334 			if (vendor == pbms_devices[i].vendor &&
    335 			    product == pbms_devices[i].product)
    336 				return UMATCH_IFACECLASS;
    337 		}
    338 	}
    339 	return UMATCH_NONE;
    340 }
    341 
    342 
    343 /* Attach the device. */
    344 
    345 void
    346 pbms_attach(struct device *parent, struct device *self, void *aux)
    347 {
    348 	struct wsmousedev_attach_args a;
    349 	struct uhidev_attach_arg *uha = aux;
    350 	struct pbms_dev *pd;
    351 	struct pbms_softc *sc = (struct pbms_softc *)self;
    352 	usb_device_descriptor_t *udd;
    353 	int i;
    354 	uint16_t vendor, product;
    355 
    356 	sc->sc_hdev.sc_intr = pbms_intr;
    357 	sc->sc_hdev.sc_parent = uha->parent;
    358 	sc->sc_hdev.sc_report_id = uha->reportid;
    359 
    360 	sc->is_geyser2 = 0;
    361 	sc->sc_datalen = PBMS_DATA_LEN;
    362 
    363 	/* Fill in device-specific parameters. */
    364 	if ((udd = usbd_get_device_descriptor(uha->parent->sc_udev)) != NULL) {
    365 		product = UGETW(udd->idProduct);
    366 		vendor = UGETW(udd->idVendor);
    367 		for (i = 0; i < PBMS_NUM_DEVICES; i++) {
    368 			pd = &pbms_devices[i];
    369 			if (product == pd->product && vendor == pd->vendor) {
    370 				printf(": %s\n", pd->descr);
    371 				sc->sc_noise = pd->noise;
    372 				sc->sc_theshold = pd->threshold;
    373 				sc->sc_x_factor = pd->x_factor;
    374 				sc->sc_x_sensors = pd->x_sensors;
    375 				sc->sc_y_factor = pd->y_factor;
    376 				sc->sc_y_sensors = pd->y_sensors;
    377 				if (product == 0x215) {
    378 					sc->is_geyser2 = 1;
    379 					sc->sc_x_sensors = 15;
    380 					sc->sc_y_sensors = 9;
    381 					sc->sc_datalen = 64;
    382 				}
    383 				break;
    384 			}
    385 		}
    386 	}
    387 	KASSERT(0 <= sc->sc_x_sensors && sc->sc_x_sensors <= PBMS_X_SENSORS);
    388 	KASSERT(0 <= sc->sc_y_sensors && sc->sc_y_sensors <= PBMS_Y_SENSORS);
    389 
    390 	sc->sc_status = 0;
    391 
    392 	a.accessops = &pbms_accessops;
    393 	a.accesscookie = sc;
    394 
    395 	sc->sc_wsmousedev = config_found(self, &a, wsmousedevprint);
    396 
    397 	USB_ATTACH_SUCCESS_RETURN;
    398 }
    399 
    400 
    401 /* Detach the device. */
    402 
    403 int
    404 pbms_detach(struct device *self, int flags)
    405 {
    406 	struct pbms_softc *sc = (struct pbms_softc *)self;
    407 	int ret;
    408 
    409 	/* The wsmouse driver does all the work. */
    410 	ret = 0;
    411 	if (sc->sc_wsmousedev != NULL)
    412 		ret = config_detach(sc->sc_wsmousedev, flags);
    413 
    414 	return ret;
    415 }
    416 
    417 
    418 /* Activate the device. */
    419 
    420 int
    421 pbms_activate(device_ptr_t self, enum devact act)
    422 {
    423 	struct pbms_softc *sc = (struct pbms_softc *)self;
    424 	int ret;
    425 
    426 	if (act == DVACT_DEACTIVATE) {
    427 		ret = 0;
    428 		if (sc->sc_wsmousedev != NULL)
    429 			ret = config_deactivate(sc->sc_wsmousedev);
    430 		sc->sc_status |= PBMS_DYING;
    431 		return ret;
    432 	}
    433 	return EOPNOTSUPP;
    434 }
    435 
    436 
    437 /* Enable the device. */
    438 
    439 static int
    440 pbms_enable(void *v)
    441 {
    442 	struct pbms_softc *sc = v;
    443 
    444 	/* Check that we are not detaching or already enabled. */
    445 	if (sc->sc_status & PBMS_DYING)
    446 		return EIO;
    447 	if (sc->sc_status & PBMS_ENABLED)
    448 		return EBUSY;
    449 
    450 	sc->sc_status |= PBMS_ENABLED;
    451 	sc->sc_status &= ~PBMS_VALID;
    452 	sc->sc_buttons = 0;
    453 	memset(sc->sc_sample, 0, sizeof(sc->sc_sample));
    454 
    455 	return uhidev_open(&sc->sc_hdev);
    456 }
    457 
    458 
    459 /* Disable the device. */
    460 
    461 static void
    462 pbms_disable(void *v)
    463 {
    464 	struct pbms_softc *sc = v;
    465 
    466 	if (!(sc->sc_status & PBMS_ENABLED))
    467 		return;
    468 
    469 	sc->sc_status &= ~PBMS_ENABLED;
    470 	uhidev_close(&sc->sc_hdev);
    471 }
    472 
    473 
    474 /* XXX ioctl not implemented. */
    475 
    476 static int
    477 pbms_ioctl(void *v, unsigned long cmd, void *data, int flag, struct lwp *p)
    478 {
    479 	return EPASSTHROUGH;
    480 }
    481 
    482 
    483 /*
    484  * Interrupts & pointer movement.
    485  */
    486 
    487 
    488 /* Handle interrupts. */
    489 
    490 void
    491 pbms_intr(struct uhidev *addr, void *ibuf, unsigned int len)
    492 {
    493 	struct pbms_softc *sc = (struct pbms_softc *)addr;
    494 	unsigned char *data;
    495 	int dx, dy, dz, i, s;
    496 	uint32_t buttons;
    497 
    498 	/* Ignore incomplete data packets. */
    499 	if (len != sc->sc_datalen)
    500 		return;
    501 	data = ibuf;
    502 
    503 #if 0
    504 	printf("(");
    505 	for (i = 0; i < len; i++)
    506 		printf(" %d", data[i]);
    507 	printf(" )\n");
    508 #endif
    509 
    510 	/* The last byte is 1 if the button is pressed and 0 otherwise. */
    511 	buttons = !!data[sc->sc_datalen - 1];
    512 
    513 	/* Everything below assumes that the sample is reordered. */
    514 	reorder_sample(sc, sc->sc_sample, data);
    515 
    516 	/* Is this the first sample? */
    517 	if (!(sc->sc_status & PBMS_VALID)) {
    518 		sc->sc_status |= PBMS_VALID;
    519 		sc->sc_x = sc->sc_y = -1;
    520 		sc->sc_x_raw = sc->sc_y_raw = -1;
    521 		memcpy(sc->sc_prev, sc->sc_sample, sizeof(sc->sc_prev));
    522 		memset(sc->sc_acc, 0, sizeof(sc->sc_acc));
    523 		return;
    524 	}
    525 	/* Accumulate the sensor change while keeping it nonnegative. */
    526 	for (i = 0; i < PBMS_SENSORS; i++) {
    527 		sc->sc_acc[i] +=
    528 			(signed char) (sc->sc_sample[i] - sc->sc_prev[i]);
    529 		if (sc->sc_acc[i] < 0)
    530 			sc->sc_acc[i] = 0;
    531 	}
    532 	memcpy(sc->sc_prev, sc->sc_sample, sizeof(sc->sc_prev));
    533 
    534 	/* Compute change. */
    535 	dx = dy = dz = 0;
    536 	if (!compute_delta(sc, &dx, &dy, &dz, &buttons))
    537 		return;
    538 
    539 	/* Report to wsmouse. */
    540 	if ((dx != 0 || dy != 0 || dz != 0 || buttons != sc->sc_buttons) &&
    541 	    sc->sc_wsmousedev != NULL) {
    542 		s = spltty();
    543 		wsmouse_input(sc->sc_wsmousedev, buttons, dx, -dy, dz, 0,
    544 		    WSMOUSE_INPUT_DELTA);
    545 		splx(s);
    546 	}
    547 	sc->sc_buttons = buttons;
    548 }
    549 
    550 
    551 /*
    552  * Reorder the sensor values so that all the X-sensors are before the
    553  * Y-sensors in the natural order. Note that this might have to be
    554  * rewritten if PBMS_X_SENSORS or PBMS_Y_SENSORS change.
    555  */
    556 
    557 static void
    558 reorder_sample(struct pbms_softc *sc, unsigned char *to, unsigned char *from)
    559 {
    560 	int i;
    561 
    562 	if (sc->is_geyser2) {
    563 		int j;
    564 
    565 		memset(to, 0, PBMS_SENSORS);
    566 		for (i = 0, j = 19; i < 20; i += 2, j += 3) {
    567 			to[i] = from[j];
    568 			to[i + 1] = from[j + 1];
    569 		}
    570 		for (i = 0, j = 1; i < 9; i += 2, j += 3) {
    571 			to[PBMS_X_SENSORS + i] = from[j];
    572 			to[PBMS_X_SENSORS + i + 1] = from[j + 1];
    573 		}
    574 	} else {
    575 		for (i = 0; i < 8; i++) {
    576 			/* X-sensors. */
    577 			to[i] = from[5 * i + 2];
    578 			to[i + 8] = from[5 * i + 4];
    579 			to[i + 16] = from[5 * i + 42];
    580 	#if 0
    581 			/*
    582 			 * XXX This seems to introduce random ventical jumps, so
    583 			 * we ignore these sensors until we figure out their meaning.
    584 			 */
    585 			if (i < 2)
    586 				to[i + 24] = from[5 * i + 44];
    587 	#endif /* 0 */
    588 			/* Y-sensors. */
    589 			to[i + 26] = from[5 * i + 1];
    590 			to[i + 34] = from[5 * i + 3];
    591 		}
    592 	}
    593 }
    594 
    595 
    596 /*
    597  * Compute the change in x, y and z direction, update the button state
    598  * (to simulate more than one button, scrolling etc.), and update the
    599  * history. Note that dx, dy, dz and buttons are modified only if
    600  * corresponding pressure is detected and should thus be initialised
    601  * before the call.  Return 0 on error.
    602  */
    603 
    604 /* XXX Could we report something useful in dz? */
    605 
    606 static int
    607 compute_delta(struct pbms_softc *sc, int *dx, int *dy, int *dz,
    608 	      uint32_t * buttons)
    609 {
    610 	int x_det, y_det, x_raw, y_raw, x_fingers, y_fingers, fingers, x, y;
    611 
    612 	x_det = detect_pos(sc->sc_acc, sc->sc_x_sensors, sc->sc_theshold,
    613 			   sc->sc_x_factor, &x_raw, &x_fingers);
    614 	y_det = detect_pos(sc->sc_acc + PBMS_X_SENSORS, sc->sc_y_sensors,
    615 			   sc->sc_theshold, sc->sc_y_factor,
    616 			   &y_raw, &y_fingers);
    617 	fingers = max(x_fingers, y_fingers);
    618 
    619 	/* Check the number of fingers and if we have detected a position. */
    620 	if (fingers > 1) {
    621 		/* More than one finger detected, resetting. */
    622 		memset(sc->sc_acc, 0, sizeof(sc->sc_acc));
    623 		sc->sc_x_raw = sc->sc_y_raw = sc->sc_x = sc->sc_y = -1;
    624 		return 0;
    625 	} else if (x_det == 0 && y_det == 0) {
    626 		/* No position detected, resetting. */
    627 		memset(sc->sc_acc, 0, sizeof(sc->sc_acc));
    628 		sc->sc_x_raw = sc->sc_y_raw = sc->sc_x = sc->sc_y = -1;
    629 	} else if (x_det > 0 && y_det > 0) {
    630 		/* Smooth position. */
    631 		if (sc->sc_x_raw >= 0) {
    632 			sc->sc_x_raw = (3 * sc->sc_x_raw + x_raw) / 4;
    633 			sc->sc_y_raw = (3 * sc->sc_y_raw + y_raw) / 4;
    634 			/*
    635 			 * Compute virtual position and change if we already
    636 			 * have a decent position.
    637 			 */
    638 			if (sc->sc_x >= 0) {
    639 				x = smooth_pos(sc->sc_x, sc->sc_x_raw,
    640 					       sc->sc_noise);
    641 				y = smooth_pos(sc->sc_y, sc->sc_y_raw,
    642 					       sc->sc_noise);
    643 				*dx = x - sc->sc_x;
    644 				*dy = y - sc->sc_y;
    645 				sc->sc_x = x;
    646 				sc->sc_y = y;
    647 			} else {
    648 				/* Initialise virtual position. */
    649 				sc->sc_x = sc->sc_x_raw;
    650 				sc->sc_y = sc->sc_y_raw;
    651 			}
    652 		} else {
    653 			/* Initialise raw position. */
    654 			sc->sc_x_raw = x_raw;
    655 			sc->sc_y_raw = y_raw;
    656 		}
    657 	}
    658 	return 1;
    659 }
    660 
    661 
    662 /*
    663  * Compute the new smoothed position from the previous smoothed position
    664  * and the raw position.
    665  */
    666 
    667 static int
    668 smooth_pos(int pos_old, int pos_raw, int noise)
    669 {
    670 	int ad, delta;
    671 
    672 	delta = pos_raw - pos_old;
    673 	ad = abs(delta);
    674 
    675 	/* Too small changes are ignored. */
    676 	if (ad < noise / 2)
    677 		delta = 0;
    678 	/* A bit larger changes are smoothed. */
    679 	else if (ad < noise)
    680 		delta /= 4;
    681 	else if (ad < 2 * noise)
    682 		delta /= 2;
    683 
    684 	return pos_old + delta;
    685 }
    686 
    687 
    688 /*
    689  * Detect the position of the finger.  Returns the total pressure.
    690  * The position is returned in pos_ret and the number of fingers
    691  * is returned in fingers_ret.  The position returned in pos_ret
    692  * is in [0, (n_sensors - 1) * factor - 1].
    693  */
    694 
    695 static int
    696 detect_pos(int *sensors, int n_sensors, int threshold, int fact,
    697 	   int *pos_ret, int *fingers_ret)
    698 {
    699 	int i, w, s;
    700 
    701 	/*
    702 	 * Compute the number of fingers, total pressure, and weighted
    703 	 * position of the fingers.
    704 	 */
    705 	*fingers_ret = 0;
    706 	w = s = 0;
    707 	for (i = 0; i < n_sensors; i++) {
    708 		if (sensors[i] >= threshold) {
    709 			if (i == 0 || sensors[i - 1] < threshold)
    710 				*fingers_ret += 1;
    711 			s += sensors[i];
    712 			w += sensors[i] * i;
    713 		}
    714 	}
    715 
    716 	if (s > 0)
    717 		*pos_ret = w * fact / s;
    718 
    719 	return s;
    720 }
    721