qdollar-super-quick-recognizer 1.0.0

package/LICENSE

@@ -0,0 +1,28 @@
+BSD 3-Clause License
+
+Copyright (c) 2026, Smart Up Co., Ltd
+
+Redistribution and use in source and binary forms, with or without
+modification, are permitted provided that the following conditions are met:
+
+1. Redistributions of source code must retain the above copyright notice, this
+   list of conditions and the following disclaimer.
+
+2. Redistributions in binary form must reproduce the above copyright notice,
+   this list of conditions and the following disclaimer in the documentation
+   and/or other materials provided with the distribution.
+
+3. Neither the name of the copyright holder nor the names of its
+   contributors may be used to endorse or promote products derived from
+   this software without specific prior written permission.
+
+THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
+AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
+IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
+DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE
+FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
+DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
+SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
+CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
+OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
+OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.

package/README.md

@@ -0,0 +1,104 @@
+
+# $Q Super-Quick Recognizer
+
+[![npm version](https://badge.fury.io/js/qdollar-super-quick-recognizer.svg)](https://badge.fury.io/js/qdollar-super-quick-recognizer)
+[![License](https://img.shields.io/badge/License-BSD_3--Clause-blue.svg)](https://opensource.org/licenses/BSD-3-Clause)
+
+A modern, strongly-typed, and modular TypeScript implementation of the **$Q Super-Quick Recognizer**.
+
+This library is a high-performance, **multi-stroke** gesture recognizer. Unlike the original $1 recognizer, $Q supports gestures made of multiple lines (like "X", "T", or Kanji) and uses a Lookup Table (LUT) for ultra-fast recognition.
+
+## Installation
+
+Install the package using your preferred package manager:
+
+```bash
+# npm
+npm install qdollar-super-quick-recognizer
+
+# yarn
+yarn add qdollar-super-quick-recognizer
+
+# pnpm
+pnpm add qdollar-super-quick-recognizer
+```
+
+## Quick Start
+
+### 1\. Recognizing Default Gestures
+
+The recognizer comes with 16 standard multi-stroke gestures (T, N, D, P, X, H, I, exclamation, star, etc.).
+
+```typescript
+import {
+  Point,
+  QDollarRecognizer,
+  DEFAULT_GESTURES,
+} from "qdollar-super-quick-recognizer";
+
+// Initialize with default multi-stroke gestures
+const recognizer = new QDollarRecognizer(DEFAULT_GESTURES);
+
+// Points include an ID to identify which stroke they belong to
+const userPoints = [
+  new Point(30, 146, 1), new Point(106, 222, 1), // Stroke 1
+  new Point(30, 225, 2), new Point(106, 146, 2)  // Stroke 2
+];
+
+// Returns a sorted array of Result objects (highest score first)
+const results = recognizer.recognize(userPoints);
+
+if (results.length > 0) {
+  const bestMatch = results[0];
+  console.log(
+    `Recognized as: ${bestMatch.name} (Score: ${Math.round(bestMatch.score * 100)}%)`,
+  );
+}
+```
+
+### 2\. Adding Custom Multi-stroke Gestures
+
+```typescript
+const recognizer = new QDollarRecognizer([]);
+
+// Define a custom 2-stroke gesture
+const myShape = [
+  new Point(10, 10, 1), new Point(100, 10, 1), // Line 1
+  new Point(50, 10, 2), new Point(50, 100, 2)  // Line 2
+];
+
+recognizer.addGesture("my-custom-shape", myShape);
+```
+
+## API Reference
+
+### `QDollarRecognizer`
+
+#### `recognize(points: Point[]): Result[]`
+
+Calculates the similarity between the input points and loaded templates. Returns a list of results sorted by score (descending).
+
+#### `addGesture(name: string, points: Point[]): number`
+
+Adds a new template to the recognizer.
+
+#### `deleteUserGestures(): number`
+
+Resets the templates to the initial set passed during construction.
+
+## License
+
+This project is licensed under the **New BSD License** - see the [LICENSE](./LICENSE) file for details.
+
+## Acknowledgements
+
+The core algorithm is a TypeScript port of the **$Q Super-Quick Recognizer** originally developed by:
+
+  - Radu-Daniel Vatavu, Ph.D. (University Stefan cel Mare of Suceava)
+  - Lisa Anthony, Ph.D. (University of Florida)
+  - Jacob O. Wobbrock, Ph.D. (University of Washington)
+
+*Vatavu, R.-D., Anthony, L. and Wobbrock, J.O. (2018). $Q: A Super-Quick, Articulation-Invariant $1-Family Recognizer. Proceedings of the ACM Conference on Human Factors in Computing Systems (CHI '18). Montreal, Quebec (April 21-26, 2018). New York: ACM Press, paper no. 531.*
+
+Original JavaScript code is distributed under the New BSD License.
+

package/dist/constants/configurations.d.ts

@@ -0,0 +1,6 @@
+import { Point } from '../models/Point';
+export declare const NUM_POINTS = 32;
+export declare const ORIGIN: Point;
+export declare const MAX_INT_COORD = 1024;
+export declare const LUT_SIZE = 64;
+export declare const LUT_SCALE_FACTOR: number;

package/dist/constants/gestures.d.ts

@@ -0,0 +1,69 @@
+import { Point } from '../models/Point';
+export declare const GESTURE_T: {
+    name: string;
+    points: Point[];
+};
+export declare const GESTURE_N: {
+    name: string;
+    points: Point[];
+};
+export declare const GESTURE_D: {
+    name: string;
+    points: Point[];
+};
+export declare const GESTURE_P: {
+    name: string;
+    points: Point[];
+};
+export declare const GESTURE_X: {
+    name: string;
+    points: Point[];
+};
+export declare const GESTURE_H: {
+    name: string;
+    points: Point[];
+};
+export declare const GESTURE_I: {
+    name: string;
+    points: Point[];
+};
+export declare const GESTURE_EXCLAMATION: {
+    name: string;
+    points: Point[];
+};
+export declare const GESTURE_LINE: {
+    name: string;
+    points: Point[];
+};
+export declare const GESTURE_STAR_5: {
+    name: string;
+    points: Point[];
+};
+export declare const GESTURE_NULL: {
+    name: string;
+    points: Point[];
+};
+export declare const GESTURE_ARROWHEAD: {
+    name: string;
+    points: Point[];
+};
+export declare const GESTURE_PITCHFORK: {
+    name: string;
+    points: Point[];
+};
+export declare const GESTURE_STAR_6: {
+    name: string;
+    points: Point[];
+};
+export declare const GESTURE_ASTERISK: {
+    name: string;
+    points: Point[];
+};
+export declare const GESTURE_HALF_NOTE: {
+    name: string;
+    points: Point[];
+};
+export declare const DEFAULT_GESTURES: {
+    name: string;
+    points: Point[];
+}[];

package/dist/core/QDollarRecognizer.d.ts

@@ -0,0 +1,14 @@
+import { Point } from '../models/Point';
+import { PointCloud } from '../models/PointCloud';
+import { Result } from '../models/Result';
+export declare class QDollarRecognizer {
+    pointClouds: PointCloud[];
+    private initialCount;
+    constructor(initialData?: {
+        name: string;
+        points: Point[];
+    }[]);
+    recognize(points: Point[]): Result[];
+    addGesture(name: string, points: Point[]): number;
+    deleteUserGestures(): number;
+}

package/dist/core/QDollarRecognizer.test.d.ts

@@ -0,0 +1 @@
+export {};

package/dist/index.cjs.js

@@ -0,0 +1,2 @@
+Object.defineProperty(exports,Symbol.toStringTag,{value:`Module`});var e=class{x;y;id;intX=0;intY=0;constructor(e,t,n){this.x=e,this.y=t,this.id=n}},t=32,n=new e(0,0,0),r=1024,i=64,a=r/64;function o(e,t){let n=t.x-e.x,r=t.y-e.y;return n*n+r*r}function s(e,t){return Math.sqrt(o(e,t))}function c(t,n){let r=p(t)/(n-1),i=0,a=[t[0]],o=[...t];for(let t=1;t<o.length;t++)if(o[t].id===o[t-1].id){let n=s(o[t-1],o[t]);if(i+n>=r){let s=new e(o[t-1].x+(r-i)/n*(o[t].x-o[t-1].x),o[t-1].y+(r-i)/n*(o[t].y-o[t-1].y),o[t].id);a.push(s),o.splice(t,0,s),i=0}else i+=n}return a.length===n-1&&a.push(new e(o[o.length-1].x,o[o.length-1].y,o[o.length-1].id)),a}function l(t){let n=1/0,r=-1/0,i=1/0,a=-1/0;for(let e of t)n=Math.min(n,e.x),i=Math.min(i,e.y),r=Math.max(r,e.x),a=Math.max(a,e.y);let o=Math.max(r-n,a-i);return t.map(t=>new e((t.x-n)/o,(t.y-i)/o,t.id))}function u(t,n){let r=m(t);return t.map(t=>new e(t.x+n.x-r.x,t.y+n.y-r.y,t.id))}function d(e){for(let t of e)t.intX=Math.round((t.x+1)/2*(r-1)),t.intY=Math.round((t.y+1)/2*(r-1));return e}function f(e){let t=Array.from({length:64},()=>Array(64));for(let n=0;n<64;n++)for(let r=0;r<64;r++){let i=-1,a=1/0;for(let t=0;t<e.length;t++){let o=Math.round(e[t].intX/16),s=Math.round(e[t].intY/16),c=(o-n)*(o-n)+(s-r)*(s-r);c<a&&(a=c,i=t)}t[n][r]=i}return t}function p(e){let t=0;for(let n=1;n<e.length;n++)e[n].id===e[n-1].id&&(t+=s(e[n-1],e[n]));return t}function m(t){let n=0,r=0;for(let e of t)n+=e.x,r+=e.y;return new e(n/t.length,r/t.length,0)}var h=class{name;points;lut;constructor(e,t){this.name=e,this.points=c(t,32),this.points=l(this.points),this.points=u(this.points,n),this.points=d(this.points),this.lut=f(this.points)}},g=class{name;score;time;constructor(e,t,n){this.name=e,this.score=t,this.time=n}};function _(e,t,n){let r=e.points.length,i=Math.floor(r**.5),a=y(e.points,t.points,i,t.lut),o=y(t.points,e.points,i,e.lut);for(let s=0,c=0;s<r;s+=i,c++)a[c]<n&&(n=Math.min(n,v(e.points,t.points,s,n))),o[c]<n&&(n=Math.min(n,v(t.points,e.points,s,n)));return n}function v(e,t,n,r){let i=e.length,a=Array.from({length:i},(e,t)=>t),s=n,c=i,l=0;do{let n=-1,u=1/0;for(let r=0;r<a.length;r++){let i=o(e[s],t[a[r]]);i<u&&(u=i,n=r)}if(a.splice(n,1),l+=c*u,l>=r)return l;c--,s=(s+1)%i}while(s!==n);return l}function y(e,t,n,r){let i=e.length,a=Array(Math.floor(i/n)+1).fill(0),s=Array(i);a[0]=0;for(let n=0;n<i;n++){let c=Math.round(e[n].intX/16),l=Math.round(e[n].intY/16),u=r[c][l],d=o(e[n],t[u]);s[n]=n===0?d:s[n-1]+d,a[0]+=(i-n)*d}for(let e=n,t=1;e<i;e+=n,t++)a[t]=a[0]+e*s[i-1]-i*s[e-1];return a}var b={name:`T`,points:[new e(30,7,1),new e(103,7,1),new e(66,7,2),new e(66,87,2)]},x={name:`N`,points:[new e(177,92,1),new e(177,2,1),new e(182,1,2),new e(246,95,2),new e(247,87,3),new e(247,1,3)]},S={name:`D`,points:[new e(345,9,1),new e(345,87,1),new e(351,8,2),new e(363,8,2),new e(372,9,2),new e(380,11,2),new e(386,14,2),new e(391,17,2),new e(394,22,2),new e(397,28,2),new e(399,34,2),new e(400,42,2),new e(400,50,2),new e(400,56,2),new e(399,61,2),new e(397,66,2),new e(394,70,2),new e(391,74,2),new e(386,78,2),new e(382,81,2),new e(377,83,2),new e(372,85,2),new e(367,87,2),new e(360,87,2),new e(355,88,2),new e(349,87,2)]},C={name:`P`,points:[new e(507,8,1),new e(507,87,1),new e(513,7,2),new e(528,7,2),new e(537,8,2),new e(544,10,2),new e(550,12,2),new e(555,15,2),new e(558,18,2),new e(560,22,2),new e(561,27,2),new e(562,33,2),new e(561,37,2),new e(559,42,2),new e(556,45,2),new e(550,48,2),new e(544,51,2),new e(538,53,2),new e(532,54,2),new e(525,55,2),new e(519,55,2),new e(513,55,2),new e(510,55,2)]},w={name:`X`,points:[new e(30,146,1),new e(106,222,1),new e(30,225,2),new e(106,146,2)]},T={name:`H`,points:[new e(188,137,1),new e(188,225,1),new e(188,180,2),new e(241,180,2),new e(241,137,3),new e(241,225,3)]},E={name:`I`,points:[new e(371,149,1),new e(371,221,1),new e(341,149,2),new e(401,149,2),new e(341,221,3),new e(401,221,3)]},D={name:`exclamation`,points:[new e(526,142,1),new e(526,204,1),new e(526,221,2)]},O={name:`line`,points:[new e(12,347,1),new e(119,347,1)]},k={name:`five-point star`,points:[new e(177,396,1),new e(223,299,1),new e(262,396,1),new e(168,332,1),new e(278,332,1),new e(184,397,1)]},A={name:`null`,points:[new e(382,310,1),new e(377,308,1),new e(373,307,1),new e(366,307,1),new e(360,310,1),new e(356,313,1),new e(353,316,1),new e(349,321,1),new e(347,326,1),new e(344,331,1),new e(342,337,1),new e(341,343,1),new e(341,350,1),new e(341,358,1),new e(342,362,1),new e(344,366,1),new e(347,370,1),new e(351,374,1),new e(356,379,1),new e(361,382,1),new e(368,385,1),new e(374,387,1),new e(381,387,1),new e(390,387,1),new e(397,385,1),new e(404,382,1),new e(408,378,1),new e(412,373,1),new e(416,367,1),new e(418,361,1),new e(419,353,1),new e(418,346,1),new e(417,341,1),new e(416,336,1),new e(413,331,1),new e(410,326,1),new e(404,320,1),new e(400,317,1),new e(393,313,1),new e(392,312,1),new e(418,309,2),new e(337,390,2)]},j={name:`arrowhead`,points:[new e(506,349,1),new e(574,349,1),new e(525,306,2),new e(584,349,2),new e(525,388,2)]},M={name:`pitchfork`,points:[new e(38,470,1),new e(36,476,1),new e(36,482,1),new e(37,489,1),new e(39,496,1),new e(42,500,1),new e(46,503,1),new e(50,507,1),new e(56,509,1),new e(63,509,1),new e(70,508,1),new e(75,506,1),new e(79,503,1),new e(82,499,1),new e(85,493,1),new e(87,487,1),new e(88,480,1),new e(88,474,1),new e(87,468,1),new e(62,464,2),new e(62,571,2)]},N={name:`six-point star`,points:[new e(177,554,1),new e(223,476,1),new e(268,554,1),new e(183,554,1),new e(177,490,2),new e(223,568,2),new e(268,490,2),new e(183,490,2)]},P={name:`asterisk`,points:[new e(325,499,1),new e(417,557,1),new e(417,499,2),new e(325,557,2),new e(371,486,3),new e(371,571,3)]},F={name:`half-note`,points:[new e(546,465,1),new e(546,531,1),new e(540,530,2),new e(536,529,2),new e(533,528,2),new e(529,529,2),new e(524,530,2),new e(520,532,2),new e(515,535,2),new e(511,539,2),new e(508,545,2),new e(506,548,2),new e(506,554,2),new e(509,558,2),new e(512,561,2),new e(517,564,2),new e(521,564,2),new e(527,563,2),new e(531,560,2),new e(535,557,2),new e(538,553,2),new e(542,548,2),new e(544,544,2),new e(546,540,2),new e(546,536,2)]},I=[b,x,S,C,w,T,E,D,O,k,A,j,M,N,P,F],L=class{pointClouds=[];initialCount=0;constructor(e=I){this.pointClouds=e.map(e=>new h(e.name,e.points)),this.initialCount=this.pointClouds.length}recognize(e){let t=Date.now(),n=new h(``,e),r=[];for(let e of this.pointClouds){let t=_(n,e,1/0),i=t>1?1/t:1;r.push(new g(e.name,i,0))}r.sort((e,t)=>t.score-e.score);let i=Date.now()-t;return r.forEach(e=>e.time=i),r}addGesture(e,t){return this.pointClouds.push(new h(e,t)),this.pointClouds.filter(t=>t.name===e).length}deleteUserGestures(){return this.pointClouds.length=this.initialCount,this.initialCount}};exports.DEFAULT_GESTURES=I,exports.GESTURE_ARROWHEAD=j,exports.GESTURE_ASTERISK=P,exports.GESTURE_D=S,exports.GESTURE_EXCLAMATION=D,exports.GESTURE_H=T,exports.GESTURE_HALF_NOTE=F,exports.GESTURE_I=E,exports.GESTURE_LINE=O,exports.GESTURE_N=x,exports.GESTURE_NULL=A,exports.GESTURE_P=C,exports.GESTURE_PITCHFORK=M,exports.GESTURE_STAR_5=k,exports.GESTURE_STAR_6=N,exports.GESTURE_T=b,exports.GESTURE_X=w,exports.LUT_SCALE_FACTOR=a,exports.LUT_SIZE=i,exports.MAX_INT_COORD=r,exports.NUM_POINTS=t,exports.ORIGIN=n,exports.Point=e,exports.PointCloud=h,exports.QDollarRecognizer=L,exports.Result=g;
+//# sourceMappingURL=index.cjs.js.map

package/dist/index.cjs.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.cjs.js","names":[],"sources":["../src/models/Point.ts","../src/constants/configurations.ts","../src/utilities/math.ts","../src/utilities/transform.ts","../src/models/PointCloud.ts","../src/models/Result.ts","../src/utilities/cloudMatch.ts","../src/constants/gestures.ts","../src/core/QDollarRecognizer.ts"],"sourcesContent":["export class Point {\r\n  x: number;\r\n  y: number;\r\n  id: number;\r\n  intX: number = 0;\r\n  intY: number = 0;\r\n\r\n  constructor(x: number, y: number, id: number) {\r\n    this.x = x;\r\n    this.y = y;\r\n    this.id = id;\r\n  }\r\n}\r\n","import { Point } from \"../models/Point\";\r\n\r\nexport const NUM_POINTS = 32;\r\nexport const ORIGIN = new Point(0, 0, 0);\r\nexport const MAX_INT_COORD = 1024;\r\nexport const LUT_SIZE = 64;\r\nexport const LUT_SCALE_FACTOR = MAX_INT_COORD / LUT_SIZE;\r\n","import { Point } from \"../models/Point\";\r\n\r\nexport function sqrEuclideanDistance(pt1: Point, pt2: Point): number {\r\n  const dx = pt2.x - pt1.x;\r\n  const dy = pt2.y - pt1.y;\r\n  return dx * dx + dy * dy;\r\n}\r\n\r\nexport function euclideanDistance(pt1: Point, pt2: Point): number {\r\n  return Math.sqrt(sqrEuclideanDistance(pt1, pt2));\r\n}\r\n","import { Point } from \"../models/Point\";\r\nimport {\r\n  MAX_INT_COORD,\r\n  LUT_SCALE_FACTOR,\r\n  LUT_SIZE,\r\n} from \"../constants/configurations\";\r\nimport { euclideanDistance } from \"./math\";\r\n\r\nexport function resample(points: Point[], n: number): Point[] {\r\n  const iLen = pathLength(points) / (n - 1);\r\n  let dVal = 0.0;\r\n  const newPoints: Point[] = [points[0]];\r\n  const tempPoints = [...points];\r\n\r\n  for (let i = 1; i < tempPoints.length; i++) {\r\n    if (tempPoints[i].id === tempPoints[i - 1].id) {\r\n      const d = euclideanDistance(tempPoints[i - 1], tempPoints[i]);\r\n      if (dVal + d >= iLen) {\r\n        const qx =\r\n          tempPoints[i - 1].x +\r\n          ((iLen - dVal) / d) * (tempPoints[i].x - tempPoints[i - 1].x);\r\n        const qy =\r\n          tempPoints[i - 1].y +\r\n          ((iLen - dVal) / d) * (tempPoints[i].y - tempPoints[i - 1].y);\r\n        const q = new Point(qx, qy, tempPoints[i].id);\r\n        newPoints.push(q);\r\n        tempPoints.splice(i, 0, q);\r\n        dVal = 0.0;\r\n      } else {\r\n        dVal += d;\r\n      }\r\n    }\r\n  }\r\n  if (newPoints.length === n - 1) {\r\n    newPoints.push(\r\n      new Point(\r\n        tempPoints[tempPoints.length - 1].x,\r\n        tempPoints[tempPoints.length - 1].y,\r\n        tempPoints[tempPoints.length - 1].id,\r\n      ),\r\n    );\r\n  }\r\n  return newPoints;\r\n}\r\n\r\nexport function scale(points: Point[]): Point[] {\r\n  let minX = +Infinity;\r\n  let maxX = -Infinity;\r\n  let minY = +Infinity;\r\n  let maxY = -Infinity;\r\n  for (const p of points) {\r\n    minX = Math.min(minX, p.x);\r\n    minY = Math.min(minY, p.y);\r\n    maxX = Math.max(maxX, p.x);\r\n    maxY = Math.max(maxY, p.y);\r\n  }\r\n  const size = Math.max(maxX - minX, maxY - minY);\r\n  return points.map(\r\n    (p) => new Point((p.x - minX) / size, (p.y - minY) / size, p.id),\r\n  );\r\n}\r\n\r\nexport function translateTo(points: Point[], pt: Point): Point[] {\r\n  const c = centroid(points);\r\n  return points.map((p) => new Point(p.x + pt.x - c.x, p.y + pt.y - c.y, p.id));\r\n}\r\n\r\nexport function makeIntCoords(points: Point[]): Point[] {\r\n  for (const p of points) {\r\n    p.intX = Math.round(((p.x + 1.0) / 2.0) * (MAX_INT_COORD - 1));\r\n    p.intY = Math.round(((p.y + 1.0) / 2.0) * (MAX_INT_COORD - 1));\r\n  }\r\n  return points;\r\n}\r\n\r\nexport function computeLUT(points: Point[]): number[][] {\r\n  const lut: number[][] = Array.from(\r\n    { length: LUT_SIZE },\r\n    () => new Array(LUT_SIZE),\r\n  );\r\n  for (let x = 0; x < LUT_SIZE; x++) {\r\n    for (let y = 0; y < LUT_SIZE; y++) {\r\n      let u = -1;\r\n      let b = +Infinity;\r\n      for (let i = 0; i < points.length; i++) {\r\n        const row = Math.round(points[i].intX / LUT_SCALE_FACTOR);\r\n        const col = Math.round(points[i].intY / LUT_SCALE_FACTOR);\r\n        const d = (row - x) * (row - x) + (col - y) * (col - y);\r\n        if (d < b) {\r\n          b = d;\r\n          u = i;\r\n        }\r\n      }\r\n      lut[x][y] = u;\r\n    }\r\n  }\r\n  return lut;\r\n}\r\n\r\nfunction pathLength(points: Point[]): number {\r\n  let d = 0.0;\r\n  for (let i = 1; i < points.length; i++) {\r\n    if (points[i].id === points[i - 1].id) {\r\n      d += euclideanDistance(points[i - 1], points[i]);\r\n    }\r\n  }\r\n  return d;\r\n}\r\n\r\nfunction centroid(points: Point[]): Point {\r\n  let x = 0.0;\r\n  let y = 0.0;\r\n  for (const p of points) {\r\n    x += p.x;\r\n    y += p.y;\r\n  }\r\n  return new Point(x / points.length, y / points.length, 0);\r\n}\r\n","import { Point } from \"./Point\";\r\nimport { NUM_POINTS, ORIGIN } from \"../constants/configurations\";\r\nimport {\r\n  resample,\r\n  scale,\r\n  translateTo,\r\n  makeIntCoords,\r\n  computeLUT,\r\n} from \"../utilities/transform\";\r\n\r\nexport class PointCloud {\r\n  name: string;\r\n  points: Point[];\r\n  lut: number[][];\r\n\r\n  constructor(name: string, points: Point[]) {\r\n    this.name = name;\r\n    this.points = resample(points, NUM_POINTS);\r\n    this.points = scale(this.points);\r\n    this.points = translateTo(this.points, ORIGIN);\r\n    this.points = makeIntCoords(this.points);\r\n    this.lut = computeLUT(this.points);\r\n  }\r\n}\r\n","export class Result {\r\n  name: string;\r\n  score: number;\r\n  time: number;\r\n\r\n  constructor(name: string, score: number, ms: number) {\r\n    this.name = name;\r\n    this.score = score;\r\n    this.time = ms;\r\n  }\r\n}\r\n","import { Point } from \"../models/Point\";\r\nimport { sqrEuclideanDistance } from \"./math\";\r\nimport { LUT_SCALE_FACTOR } from \"../constants/configurations\";\r\n\r\nexport function cloudMatch(\r\n  candidate: { points: Point[]; lut: number[][] },\r\n  template: { points: Point[]; lut: number[][] },\r\n  minSoFar: number,\r\n): number {\r\n  const n = candidate.points.length;\r\n  const step = Math.floor(Math.pow(n, 0.5));\r\n  const lb1 = computeLowerBound(\r\n    candidate.points,\r\n    template.points,\r\n    step,\r\n    template.lut,\r\n  );\r\n  const lb2 = computeLowerBound(\r\n    template.points,\r\n    candidate.points,\r\n    step,\r\n    candidate.lut,\r\n  );\r\n\r\n  for (let i = 0, j = 0; i < n; i += step, j++) {\r\n    if (lb1[j] < minSoFar) {\r\n      minSoFar = Math.min(\r\n        minSoFar,\r\n        cloudDistance(candidate.points, template.points, i, minSoFar),\r\n      );\r\n    }\r\n    if (lb2[j] < minSoFar) {\r\n      minSoFar = Math.min(\r\n        minSoFar,\r\n        cloudDistance(template.points, candidate.points, i, minSoFar),\r\n      );\r\n    }\r\n  }\r\n  return minSoFar;\r\n}\r\n\r\nfunction cloudDistance(\r\n  pts1: Point[],\r\n  pts2: Point[],\r\n  start: number,\r\n  minSoFar: number,\r\n): number {\r\n  const n = pts1.length;\r\n  const unmatched = Array.from({ length: n }, (_, j) => j);\r\n  let i = start;\r\n  let weight = n;\r\n  let sum = 0.0;\r\n  do {\r\n    let u = -1;\r\n    let b = +Infinity;\r\n    for (let j = 0; j < unmatched.length; j++) {\r\n      const d = sqrEuclideanDistance(pts1[i], pts2[unmatched[j]]);\r\n      if (d < b) {\r\n        b = d;\r\n        u = j;\r\n      }\r\n    }\r\n    unmatched.splice(u, 1);\r\n    sum += weight * b;\r\n    if (sum >= minSoFar) return sum;\r\n    weight--;\r\n    i = (i + 1) % n;\r\n  } while (i !== start);\r\n  return sum;\r\n}\r\n\r\nfunction computeLowerBound(\r\n  pts1: Point[],\r\n  pts2: Point[],\r\n  step: number,\r\n  lut: number[][],\r\n): number[] {\r\n  const n = pts1.length;\r\n  const lb: number[] = new Array(Math.floor(n / step) + 1).fill(0.0);\r\n  const sat: number[] = new Array(n);\r\n  lb[0] = 0.0;\r\n  for (let i = 0; i < n; i++) {\r\n    const x = Math.round(pts1[i].intX / LUT_SCALE_FACTOR);\r\n    const y = Math.round(pts1[i].intY / LUT_SCALE_FACTOR);\r\n    const index = lut[x][y];\r\n    const d = sqrEuclideanDistance(pts1[i], pts2[index]);\r\n    sat[i] = i === 0 ? d : sat[i - 1] + d;\r\n    lb[0] += (n - i) * d;\r\n  }\r\n  for (let i = step, j = 1; i < n; i += step, j++) {\r\n    lb[j] = lb[0] + i * sat[n - 1] - n * sat[i - 1];\r\n  }\r\n  return lb;\r\n}\r\n","import { Point } from \"../models/Point\";\r\n\r\nexport const GESTURE_T = {\r\n  name: \"T\",\r\n  points: [\r\n    new Point(30, 7, 1),\r\n    new Point(103, 7, 1),\r\n    new Point(66, 7, 2),\r\n    new Point(66, 87, 2),\r\n  ],\r\n};\r\nexport const GESTURE_N = {\r\n  name: \"N\",\r\n  points: [\r\n    new Point(177, 92, 1),\r\n    new Point(177, 2, 1),\r\n    new Point(182, 1, 2),\r\n    new Point(246, 95, 2),\r\n    new Point(247, 87, 3),\r\n    new Point(247, 1, 3),\r\n  ],\r\n};\r\nexport const GESTURE_D = {\r\n  name: \"D\",\r\n  points: [\r\n    new Point(345, 9, 1),\r\n    new Point(345, 87, 1),\r\n    new Point(351, 8, 2),\r\n    new Point(363, 8, 2),\r\n    new Point(372, 9, 2),\r\n    new Point(380, 11, 2),\r\n    new Point(386, 14, 2),\r\n    new Point(391, 17, 2),\r\n    new Point(394, 22, 2),\r\n    new Point(397, 28, 2),\r\n    new Point(399, 34, 2),\r\n    new Point(400, 42, 2),\r\n    new Point(400, 50, 2),\r\n    new Point(400, 56, 2),\r\n    new Point(399, 61, 2),\r\n    new Point(397, 66, 2),\r\n    new Point(394, 70, 2),\r\n    new Point(391, 74, 2),\r\n    new Point(386, 78, 2),\r\n    new Point(382, 81, 2),\r\n    new Point(377, 83, 2),\r\n    new Point(372, 85, 2),\r\n    new Point(367, 87, 2),\r\n    new Point(360, 87, 2),\r\n    new Point(355, 88, 2),\r\n    new Point(349, 87, 2),\r\n  ],\r\n};\r\nexport const GESTURE_P = {\r\n  name: \"P\",\r\n  points: [\r\n    new Point(507, 8, 1),\r\n    new Point(507, 87, 1),\r\n    new Point(513, 7, 2),\r\n    new Point(528, 7, 2),\r\n    new Point(537, 8, 2),\r\n    new Point(544, 10, 2),\r\n    new Point(550, 12, 2),\r\n    new Point(555, 15, 2),\r\n    new Point(558, 18, 2),\r\n    new Point(560, 22, 2),\r\n    new Point(561, 27, 2),\r\n    new Point(562, 33, 2),\r\n    new Point(561, 37, 2),\r\n    new Point(559, 42, 2),\r\n    new Point(556, 45, 2),\r\n    new Point(550, 48, 2),\r\n    new Point(544, 51, 2),\r\n    new Point(538, 53, 2),\r\n    new Point(532, 54, 2),\r\n    new Point(525, 55, 2),\r\n    new Point(519, 55, 2),\r\n    new Point(513, 55, 2),\r\n    new Point(510, 55, 2),\r\n  ],\r\n};\r\nexport const GESTURE_X = {\r\n  name: \"X\",\r\n  points: [\r\n    new Point(30, 146, 1),\r\n    new Point(106, 222, 1),\r\n    new Point(30, 225, 2),\r\n    new Point(106, 146, 2),\r\n  ],\r\n};\r\nexport const GESTURE_H = {\r\n  name: \"H\",\r\n  points: [\r\n    new Point(188, 137, 1),\r\n    new Point(188, 225, 1),\r\n    new Point(188, 180, 2),\r\n    new Point(241, 180, 2),\r\n    new Point(241, 137, 3),\r\n    new Point(241, 225, 3),\r\n  ],\r\n};\r\nexport const GESTURE_I = {\r\n  name: \"I\",\r\n  points: [\r\n    new Point(371, 149, 1),\r\n    new Point(371, 221, 1),\r\n    new Point(341, 149, 2),\r\n    new Point(401, 149, 2),\r\n    new Point(341, 221, 3),\r\n    new Point(401, 221, 3),\r\n  ],\r\n};\r\nexport const GESTURE_EXCLAMATION = {\r\n  name: \"exclamation\",\r\n  points: [\r\n    new Point(526, 142, 1),\r\n    new Point(526, 204, 1),\r\n    new Point(526, 221, 2),\r\n  ],\r\n};\r\nexport const GESTURE_LINE = {\r\n  name: \"line\",\r\n  points: [new Point(12, 347, 1), new Point(119, 347, 1)],\r\n};\r\nexport const GESTURE_STAR_5 = {\r\n  name: \"five-point star\",\r\n  points: [\r\n    new Point(177, 396, 1),\r\n    new Point(223, 299, 1),\r\n    new Point(262, 396, 1),\r\n    new Point(168, 332, 1),\r\n    new Point(278, 332, 1),\r\n    new Point(184, 397, 1),\r\n  ],\r\n};\r\nexport const GESTURE_NULL = {\r\n  name: \"null\",\r\n  points: [\r\n    new Point(382, 310, 1),\r\n    new Point(377, 308, 1),\r\n    new Point(373, 307, 1),\r\n    new Point(366, 307, 1),\r\n    new Point(360, 310, 1),\r\n    new Point(356, 313, 1),\r\n    new Point(353, 316, 1),\r\n    new Point(349, 321, 1),\r\n    new Point(347, 326, 1),\r\n    new Point(344, 331, 1),\r\n    new Point(342, 337, 1),\r\n    new Point(341, 343, 1),\r\n    new Point(341, 350, 1),\r\n    new Point(341, 358, 1),\r\n    new Point(342, 362, 1),\r\n    new Point(344, 366, 1),\r\n    new Point(347, 370, 1),\r\n    new Point(351, 374, 1),\r\n    new Point(356, 379, 1),\r\n    new Point(361, 382, 1),\r\n    new Point(368, 385, 1),\r\n    new Point(374, 387, 1),\r\n    new Point(381, 387, 1),\r\n    new Point(390, 387, 1),\r\n    new Point(397, 385, 1),\r\n    new Point(404, 382, 1),\r\n    new Point(408, 378, 1),\r\n    new Point(412, 373, 1),\r\n    new Point(416, 367, 1),\r\n    new Point(418, 361, 1),\r\n    new Point(419, 353, 1),\r\n    new Point(418, 346, 1),\r\n    new Point(417, 341, 1),\r\n    new Point(416, 336, 1),\r\n    new Point(413, 331, 1),\r\n    new Point(410, 326, 1),\r\n    new Point(404, 320, 1),\r\n    new Point(400, 317, 1),\r\n    new Point(393, 313, 1),\r\n    new Point(392, 312, 1),\r\n    new Point(418, 309, 2),\r\n    new Point(337, 390, 2),\r\n  ],\r\n};\r\nexport const GESTURE_ARROWHEAD = {\r\n  name: \"arrowhead\",\r\n  points: [\r\n    new Point(506, 349, 1),\r\n    new Point(574, 349, 1),\r\n    new Point(525, 306, 2),\r\n    new Point(584, 349, 2),\r\n    new Point(525, 388, 2),\r\n  ],\r\n};\r\nexport const GESTURE_PITCHFORK = {\r\n  name: \"pitchfork\",\r\n  points: [\r\n    new Point(38, 470, 1),\r\n    new Point(36, 476, 1),\r\n    new Point(36, 482, 1),\r\n    new Point(37, 489, 1),\r\n    new Point(39, 496, 1),\r\n    new Point(42, 500, 1),\r\n    new Point(46, 503, 1),\r\n    new Point(50, 507, 1),\r\n    new Point(56, 509, 1),\r\n    new Point(63, 509, 1),\r\n    new Point(70, 508, 1),\r\n    new Point(75, 506, 1),\r\n    new Point(79, 503, 1),\r\n    new Point(82, 499, 1),\r\n    new Point(85, 493, 1),\r\n    new Point(87, 487, 1),\r\n    new Point(88, 480, 1),\r\n    new Point(88, 474, 1),\r\n    new Point(87, 468, 1),\r\n    new Point(62, 464, 2),\r\n    new Point(62, 571, 2),\r\n  ],\r\n};\r\nexport const GESTURE_STAR_6 = {\r\n  name: \"six-point star\",\r\n  points: [\r\n    new Point(177, 554, 1),\r\n    new Point(223, 476, 1),\r\n    new Point(268, 554, 1),\r\n    new Point(183, 554, 1),\r\n    new Point(177, 490, 2),\r\n    new Point(223, 568, 2),\r\n    new Point(268, 490, 2),\r\n    new Point(183, 490, 2),\r\n  ],\r\n};\r\nexport const GESTURE_ASTERISK = {\r\n  name: \"asterisk\",\r\n  points: [\r\n    new Point(325, 499, 1),\r\n    new Point(417, 557, 1),\r\n    new Point(417, 499, 2),\r\n    new Point(325, 557, 2),\r\n    new Point(371, 486, 3),\r\n    new Point(371, 571, 3),\r\n  ],\r\n};\r\nexport const GESTURE_HALF_NOTE = {\r\n  name: \"half-note\",\r\n  points: [\r\n    new Point(546, 465, 1),\r\n    new Point(546, 531, 1),\r\n    new Point(540, 530, 2),\r\n    new Point(536, 529, 2),\r\n    new Point(533, 528, 2),\r\n    new Point(529, 529, 2),\r\n    new Point(524, 530, 2),\r\n    new Point(520, 532, 2),\r\n    new Point(515, 535, 2),\r\n    new Point(511, 539, 2),\r\n    new Point(508, 545, 2),\r\n    new Point(506, 548, 2),\r\n    new Point(506, 554, 2),\r\n    new Point(509, 558, 2),\r\n    new Point(512, 561, 2),\r\n    new Point(517, 564, 2),\r\n    new Point(521, 564, 2),\r\n    new Point(527, 563, 2),\r\n    new Point(531, 560, 2),\r\n    new Point(535, 557, 2),\r\n    new Point(538, 553, 2),\r\n    new Point(542, 548, 2),\r\n    new Point(544, 544, 2),\r\n    new Point(546, 540, 2),\r\n    new Point(546, 536, 2),\r\n  ],\r\n};\r\n\r\nexport const DEFAULT_GESTURES = [\r\n  GESTURE_T,\r\n  GESTURE_N,\r\n  GESTURE_D,\r\n  GESTURE_P,\r\n  GESTURE_X,\r\n  GESTURE_H,\r\n  GESTURE_I,\r\n  GESTURE_EXCLAMATION,\r\n  GESTURE_LINE,\r\n  GESTURE_STAR_5,\r\n  GESTURE_NULL,\r\n  GESTURE_ARROWHEAD,\r\n  GESTURE_PITCHFORK,\r\n  GESTURE_STAR_6,\r\n  GESTURE_ASTERISK,\r\n  GESTURE_HALF_NOTE,\r\n];\r\n","import { Point } from \"../models/Point\";\r\nimport { PointCloud } from \"../models/PointCloud\";\r\nimport { Result } from \"../models/Result\";\r\nimport { cloudMatch } from \"../utilities/cloudMatch\";\r\nimport { DEFAULT_GESTURES } from \"../constants/gestures\";\r\n\r\nexport class QDollarRecognizer {\r\n  public pointClouds: PointCloud[] = [];\r\n  private initialCount: number = 0;\r\n\r\n  constructor(\r\n    initialData: { name: string; points: Point[] }[] = DEFAULT_GESTURES,\r\n  ) {\r\n    this.pointClouds = initialData.map(\r\n      (data) => new PointCloud(data.name, data.points),\r\n    );\r\n    this.initialCount = this.pointClouds.length;\r\n  }\r\n\r\n  public recognize(points: Point[]): Result[] {\r\n    const t0 = Date.now();\r\n    const candidate = new PointCloud(\"\", points);\r\n    const results: Result[] = [];\r\n\r\n    for (const template of this.pointClouds) {\r\n      const d = cloudMatch(candidate, template, +Infinity);\r\n      const score = d > 1.0 ? 1.0 / d : 1.0;\r\n      results.push(new Result(template.name, score, 0));\r\n    }\r\n\r\n    results.sort((a, b) => b.score - a.score);\r\n\r\n    const totalTime = Date.now() - t0;\r\n    results.forEach((r) => (r.time = totalTime));\r\n\r\n    return results;\r\n  }\r\n\r\n  public addGesture(name: string, points: Point[]): number {\r\n    this.pointClouds.push(new PointCloud(name, points));\r\n    return this.pointClouds.filter((p) => p.name === name).length;\r\n  }\r\n\r\n  public deleteUserGestures(): number {\r\n    this.pointClouds.length = this.initialCount;\r\n    return this.initialCount;\r\n  }\r\n}\r\n"],"mappings":"mEAAA,IAAa,EAAb,KAAmB,CACjB,EACA,EACA,GACA,KAAe,EACf,KAAe,EAEf,YAAY,EAAW,EAAW,EAAY,CAC5C,KAAK,EAAI,EACT,KAAK,EAAI,EACT,KAAK,GAAK,CACZ,CACF,ECVa,EAAa,GACb,EAAS,IAAI,EAAM,EAAG,EAAG,CAAC,EAC1B,EAAgB,KAChB,EAAW,GACX,EAAmB,EAAA,GCJhC,SAAgB,EAAqB,EAAY,EAAoB,CACnE,IAAM,EAAK,EAAI,EAAI,EAAI,EACjB,EAAK,EAAI,EAAI,EAAI,EACvB,OAAO,EAAK,EAAK,EAAK,CACxB,CAEA,SAAgB,EAAkB,EAAY,EAAoB,CAChE,OAAO,KAAK,KAAK,EAAqB,EAAK,CAAG,CAAC,CACjD,CCFA,SAAgB,EAAS,EAAiB,EAAoB,CAC5D,IAAM,EAAO,EAAW,CAAM,GAAK,EAAI,GACnC,EAAO,EACL,EAAqB,CAAC,EAAO,EAAE,EAC/B,EAAa,CAAC,GAAG,CAAM,EAE7B,IAAK,IAAI,EAAI,EAAG,EAAI,EAAW,OAAQ,IACrC,GAAI,EAAW,EAAE,CAAC,KAAO,EAAW,EAAI,EAAE,CAAC,GAAI,CAC7C,IAAM,EAAI,EAAkB,EAAW,EAAI,GAAI,EAAW,EAAE,EAC5D,GAAI,EAAO,GAAK,EAAM,CAOpB,IAAM,EAAI,IAAI,EALZ,EAAW,EAAI,EAAE,CAAC,GAChB,EAAO,GAAQ,GAAM,EAAW,EAAE,CAAC,EAAI,EAAW,EAAI,EAAE,CAAC,GAE3D,EAAW,EAAI,EAAE,CAAC,GAChB,EAAO,GAAQ,GAAM,EAAW,EAAE,CAAC,EAAI,EAAW,EAAI,EAAE,CAAC,GACjC,EAAW,EAAE,CAAC,EAAE,EAC5C,EAAU,KAAK,CAAC,EAChB,EAAW,OAAO,EAAG,EAAG,CAAC,EACzB,EAAO,CACT,KACE,IAAQ,CAEZ,CAWF,OATI,EAAU,SAAW,EAAI,GAC3B,EAAU,KACR,IAAI,EACF,EAAW,EAAW,OAAS,EAAE,CAAC,EAClC,EAAW,EAAW,OAAS,EAAE,CAAC,EAClC,EAAW,EAAW,OAAS,EAAE,CAAC,EACpC,CACF,EAEK,CACT,CAEA,SAAgB,EAAM,EAA0B,CAC9C,IAAI,EAAO,IACP,EAAO,KACP,EAAO,IACP,EAAO,KACX,IAAK,IAAM,KAAK,EACd,EAAO,KAAK,IAAI,EAAM,EAAE,CAAC,EACzB,EAAO,KAAK,IAAI,EAAM,EAAE,CAAC,EACzB,EAAO,KAAK,IAAI,EAAM,EAAE,CAAC,EACzB,EAAO,KAAK,IAAI,EAAM,EAAE,CAAC,EAE3B,IAAM,EAAO,KAAK,IAAI,EAAO,EAAM,EAAO,CAAI,EAC9C,OAAO,EAAO,IACX,GAAM,IAAI,GAAO,EAAE,EAAI,GAAQ,GAAO,EAAE,EAAI,GAAQ,EAAM,EAAE,EAAE,CACjE,CACF,CAEA,SAAgB,EAAY,EAAiB,EAAoB,CAC/D,IAAM,EAAI,EAAS,CAAM,EACzB,OAAO,EAAO,IAAK,GAAM,IAAI,EAAM,EAAE,EAAI,EAAG,EAAI,EAAE,EAAG,EAAE,EAAI,EAAG,EAAI,EAAE,EAAG,EAAE,EAAE,CAAC,CAC9E,CAEA,SAAgB,EAAc,EAA0B,CACtD,IAAK,IAAM,KAAK,EACd,EAAE,KAAO,KAAK,OAAQ,EAAE,EAAI,GAAO,GAAQ,EAAgB,EAAE,EAC7D,EAAE,KAAO,KAAK,OAAQ,EAAE,EAAI,GAAO,GAAQ,EAAgB,EAAE,EAE/D,OAAO,CACT,CAEA,SAAgB,EAAW,EAA6B,CACtD,IAAM,EAAkB,MAAM,KAC5B,CAAE,OAAA,EAAiB,MACT,MAAA,EAAc,CAC1B,EACA,IAAK,IAAI,EAAI,EAAG,EAAA,GAAc,IAC5B,IAAK,IAAI,EAAI,EAAG,EAAA,GAAc,IAAK,CACjC,IAAI,EAAI,GACJ,EAAI,IACR,IAAK,IAAI,EAAI,EAAG,EAAI,EAAO,OAAQ,IAAK,CACtC,IAAM,EAAM,KAAK,MAAM,EAAO,EAAE,CAAC,KAAA,EAAuB,EAClD,EAAM,KAAK,MAAM,EAAO,EAAE,CAAC,KAAA,EAAuB,EAClD,GAAK,EAAM,IAAM,EAAM,IAAM,EAAM,IAAM,EAAM,GACjD,EAAI,IACN,EAAI,EACJ,EAAI,EAER,CACA,EAAI,EAAE,CAAC,GAAK,CACd,CAEF,OAAO,CACT,CAEA,SAAS,EAAW,EAAyB,CAC3C,IAAI,EAAI,EACR,IAAK,IAAI,EAAI,EAAG,EAAI,EAAO,OAAQ,IAC7B,EAAO,EAAE,CAAC,KAAO,EAAO,EAAI,EAAE,CAAC,KACjC,GAAK,EAAkB,EAAO,EAAI,GAAI,EAAO,EAAE,GAGnD,OAAO,CACT,CAEA,SAAS,EAAS,EAAwB,CACxC,IAAI,EAAI,EACJ,EAAI,EACR,IAAK,IAAM,KAAK,EACd,GAAK,EAAE,EACP,GAAK,EAAE,EAET,OAAO,IAAI,EAAM,EAAI,EAAO,OAAQ,EAAI,EAAO,OAAQ,CAAC,CAC1D,CC3GA,IAAa,EAAb,KAAwB,CACtB,KACA,OACA,IAEA,YAAY,EAAc,EAAiB,CACzC,KAAK,KAAO,EACZ,KAAK,OAAS,EAAS,EAAA,EAAkB,EACzC,KAAK,OAAS,EAAM,KAAK,MAAM,EAC/B,KAAK,OAAS,EAAY,KAAK,OAAQ,CAAM,EAC7C,KAAK,OAAS,EAAc,KAAK,MAAM,EACvC,KAAK,IAAM,EAAW,KAAK,MAAM,CACnC,CACF,ECvBa,EAAb,KAAoB,CAClB,KACA,MACA,KAEA,YAAY,EAAc,EAAe,EAAY,CACnD,KAAK,KAAO,EACZ,KAAK,MAAQ,EACb,KAAK,KAAO,CACd,CACF,ECNA,SAAgB,EACd,EACA,EACA,EACQ,CACR,IAAM,EAAI,EAAU,OAAO,OACrB,EAAO,KAAK,MAAe,GAAG,EAAI,EAClC,EAAM,EACV,EAAU,OACV,EAAS,OACT,EACA,EAAS,GACX,EACM,EAAM,EACV,EAAS,OACT,EAAU,OACV,EACA,EAAU,GACZ,EAEA,IAAK,IAAI,EAAI,EAAG,EAAI,EAAG,EAAI,EAAG,GAAK,EAAM,IACnC,EAAI,GAAK,IACX,EAAW,KAAK,IACd,EACA,EAAc,EAAU,OAAQ,EAAS,OAAQ,EAAG,CAAQ,CAC9D,GAEE,EAAI,GAAK,IACX,EAAW,KAAK,IACd,EACA,EAAc,EAAS,OAAQ,EAAU,OAAQ,EAAG,CAAQ,CAC9D,GAGJ,OAAO,CACT,CAEA,SAAS,EACP,EACA,EACA,EACA,EACQ,CACR,IAAM,EAAI,EAAK,OACT,EAAY,MAAM,KAAK,CAAE,OAAQ,CAAE,GAAI,EAAG,IAAM,CAAC,EACnD,EAAI,EACJ,EAAS,EACT,EAAM,EACV,EAAG,CACD,IAAI,EAAI,GACJ,EAAI,IACR,IAAK,IAAI,EAAI,EAAG,EAAI,EAAU,OAAQ,IAAK,CACzC,IAAM,EAAI,EAAqB,EAAK,GAAI,EAAK,EAAU,GAAG,EACtD,EAAI,IACN,EAAI,EACJ,EAAI,EAER,CAGA,GAFA,EAAU,OAAO,EAAG,CAAC,EACrB,GAAO,EAAS,EACZ,GAAO,EAAU,OAAO,EAC5B,IACA,GAAK,EAAI,GAAK,CAChB,OAAS,IAAM,GACf,OAAO,CACT,CAEA,SAAS,EACP,EACA,EACA,EACA,EACU,CACV,IAAM,EAAI,EAAK,OACT,EAAmB,MAAM,KAAK,MAAM,EAAI,CAAI,EAAI,CAAC,CAAC,CAAC,KAAK,CAAG,EAC3D,EAAoB,MAAM,CAAC,EACjC,EAAG,GAAK,EACR,IAAK,IAAI,EAAI,EAAG,EAAI,EAAG,IAAK,CAC1B,IAAM,EAAI,KAAK,MAAM,EAAK,EAAE,CAAC,KAAA,EAAuB,EAC9C,EAAI,KAAK,MAAM,EAAK,EAAE,CAAC,KAAA,EAAuB,EAC9C,EAAQ,EAAI,EAAE,CAAC,GACf,EAAI,EAAqB,EAAK,GAAI,EAAK,EAAM,EACnD,EAAI,GAAK,IAAM,EAAI,EAAI,EAAI,EAAI,GAAK,EACpC,EAAG,KAAO,EAAI,GAAK,CACrB,CACA,IAAK,IAAI,EAAI,EAAM,EAAI,EAAG,EAAI,EAAG,GAAK,EAAM,IAC1C,EAAG,GAAK,EAAG,GAAK,EAAI,EAAI,EAAI,GAAK,EAAI,EAAI,EAAI,GAE/C,OAAO,CACT,CC3FA,IAAa,EAAY,CACvB,KAAM,IACN,OAAQ,CACN,IAAI,EAAM,GAAI,EAAG,CAAC,EAClB,IAAI,EAAM,IAAK,EAAG,CAAC,EACnB,IAAI,EAAM,GAAI,EAAG,CAAC,EAClB,IAAI,EAAM,GAAI,GAAI,CAAC,CACrB,CACF,EACa,EAAY,CACvB,KAAM,IACN,OAAQ,CACN,IAAI,EAAM,IAAK,GAAI,CAAC,EACpB,IAAI,EAAM,IAAK,EAAG,CAAC,EACnB,IAAI,EAAM,IAAK,EAAG,CAAC,EACnB,IAAI,EAAM,IAAK,GAAI,CAAC,EACpB,IAAI,EAAM,IAAK,GAAI,CAAC,EACpB,IAAI,EAAM,IAAK,EAAG,CAAC,CACrB,CACF,EACa,EAAY,CACvB,KAAM,IACN,OAAQ,CACN,IAAI,EAAM,IAAK,EAAG,CAAC,EACnB,IAAI,EAAM,IAAK,GAAI,CAAC,EACpB,IAAI,EAAM,IAAK,EAAG,CAAC,EACnB,IAAI,EAAM,IAAK,EAAG,CAAC,EACnB,IAAI,EAAM,IAAK,EAAG,CAAC,EACnB,IAAI,EAAM,IAAK,GAAI,CAAC,EACpB,IAAI,EAAM,IAAK,GAAI,CAAC,EACpB,IAAI,EAAM,IAAK,GAAI,CAAC,EACpB,IAAI,EAAM,IAAK,GAAI,CAAC,EACpB,IAAI,EAAM,IAAK,GAAI,CAAC,EACpB,IAAI,EAAM,IAAK,GAAI,CAAC,EACpB,IAAI,EAAM,IAAK,GAAI,CAAC,EACpB,IAAI,EAAM,IAAK,GAAI,CAAC,EACpB,IAAI,EAAM,IAAK,GAAI,CAAC,EACpB,IAAI,EAAM,IAAK,GAAI,CAAC,EACpB,IAAI,EAAM,IAAK,GAAI,CAAC,EACpB,IAAI,EAAM,IAAK,GAAI,CAAC,EACpB,IAAI,EAAM,IAAK,GAAI,CAAC,EACpB,IAAI,EAAM,IAAK,GAAI,CAAC,EACpB,IAAI,EAAM,IAAK,GAAI,CAAC,EACpB,IAAI,EAAM,IAAK,GAAI,CAAC,EACpB,IAAI,EAAM,IAAK,GAAI,CAAC,EACpB,IAAI,EAAM,IAAK,GAAI,CAAC,EACpB,IAAI,EAAM,IAAK,GAAI,CAAC,EACpB,IAAI,EAAM,IAAK,GAAI,CAAC,EACpB,IAAI,EAAM,IAAK,GAAI,CAAC,CACtB,CACF,EACa,EAAY,CACvB,KAAM,IACN,OAAQ,CACN,IAAI,EAAM,IAAK,EAAG,CAAC,EACnB,IAAI,EAAM,IAAK,GAAI,CAAC,EACpB,IAAI,EAAM,IAAK,EAAG,CAAC,EACnB,IAAI,EAAM,IAAK,EAAG,CAAC,EACnB,IAAI,EAAM,IAAK,EAAG,CAAC,EACnB,IAAI,EAAM,IAAK,GAAI,CAAC,EACpB,IAAI,EAAM,IAAK,GAAI,CAAC,EACpB,IAAI,EAAM,IAAK,GAAI,CAAC,EACpB,IAAI,EAAM,IAAK,GAAI,CAAC,EACpB,IAAI,EAAM,IAAK,GAAI,CAAC,EACpB,IAAI,EAAM,IAAK,GAAI,CAAC,EACpB,IAAI,EAAM,IAAK,GAAI,CAAC,EACpB,IAAI,EAAM,IAAK,GAAI,CAAC,EACpB,IAAI,EAAM,IAAK,GAAI,CAAC,EACpB,IAAI,EAAM,IAAK,GAAI,CAAC,EACpB,IAAI,EAAM,IAAK,GAAI,CAAC,EACpB,IAAI,EAAM,IAAK,GAAI,CAAC,EACpB,IAAI,EAAM,IAAK,GAAI,CAAC,EACpB,IAAI,EAAM,IAAK,GAAI,CAAC,EACpB,IAAI,EAAM,IAAK,GAAI,CAAC,EACpB,IAAI,EAAM,IAAK,GAAI,CAAC,EACpB,IAAI,EAAM,IAAK,GAAI,CAAC,EACpB,IAAI,EAAM,IAAK,GAAI,CAAC,CACtB,CACF,EACa,EAAY,CACvB,KAAM,IACN,OAAQ,CACN,IAAI,EAAM,GAAI,IAAK,CAAC,EACpB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,GAAI,IAAK,CAAC,EACpB,IAAI,EAAM,IAAK,IAAK,CAAC,CACvB,CACF,EACa,EAAY,CACvB,KAAM,IACN,OAAQ,CACN,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,CACvB,CACF,EACa,EAAY,CACvB,KAAM,IACN,OAAQ,CACN,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,CACvB,CACF,EACa,EAAsB,CACjC,KAAM,cACN,OAAQ,CACN,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,CACvB,CACF,EACa,EAAe,CAC1B,KAAM,OACN,OAAQ,CAAC,IAAI,EAAM,GAAI,IAAK,CAAC,EAAG,IAAI,EAAM,IAAK,IAAK,CAAC,CAAC,CACxD,EACa,EAAiB,CAC5B,KAAM,kBACN,OAAQ,CACN,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,CACvB,CACF,EACa,EAAe,CAC1B,KAAM,OACN,OAAQ,CACN,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,CACvB,CACF,EACa,EAAoB,CAC/B,KAAM,YACN,OAAQ,CACN,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,CACvB,CACF,EACa,EAAoB,CAC/B,KAAM,YACN,OAAQ,CACN,IAAI,EAAM,GAAI,IAAK,CAAC,EACpB,IAAI,EAAM,GAAI,IAAK,CAAC,EACpB,IAAI,EAAM,GAAI,IAAK,CAAC,EACpB,IAAI,EAAM,GAAI,IAAK,CAAC,EACpB,IAAI,EAAM,GAAI,IAAK,CAAC,EACpB,IAAI,EAAM,GAAI,IAAK,CAAC,EACpB,IAAI,EAAM,GAAI,IAAK,CAAC,EACpB,IAAI,EAAM,GAAI,IAAK,CAAC,EACpB,IAAI,EAAM,GAAI,IAAK,CAAC,EACpB,IAAI,EAAM,GAAI,IAAK,CAAC,EACpB,IAAI,EAAM,GAAI,IAAK,CAAC,EACpB,IAAI,EAAM,GAAI,IAAK,CAAC,EACpB,IAAI,EAAM,GAAI,IAAK,CAAC,EACpB,IAAI,EAAM,GAAI,IAAK,CAAC,EACpB,IAAI,EAAM,GAAI,IAAK,CAAC,EACpB,IAAI,EAAM,GAAI,IAAK,CAAC,EACpB,IAAI,EAAM,GAAI,IAAK,CAAC,EACpB,IAAI,EAAM,GAAI,IAAK,CAAC,EACpB,IAAI,EAAM,GAAI,IAAK,CAAC,EACpB,IAAI,EAAM,GAAI,IAAK,CAAC,EACpB,IAAI,EAAM,GAAI,IAAK,CAAC,CACtB,CACF,EACa,EAAiB,CAC5B,KAAM,iBACN,OAAQ,CACN,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,CACvB,CACF,EACa,EAAmB,CAC9B,KAAM,WACN,OAAQ,CACN,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,CACvB,CACF,EACa,EAAoB,CAC/B,KAAM,YACN,OAAQ,CACN,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,EACrB,IAAI,EAAM,IAAK,IAAK,CAAC,CACvB,CACF,EAEa,EAAmB,CAC9B,EACA,EACA,EACA,EACA,EACA,EACA,EACA,EACA,EACA,EACA,EACA,EACA,EACA,EACA,EACA,CACF,EC5Ra,EAAb,KAA+B,CAC7B,YAAmC,CAAC,EACpC,aAA+B,EAE/B,YACE,EAAmD,EACnD,CACA,KAAK,YAAc,EAAY,IAC5B,GAAS,IAAI,EAAW,EAAK,KAAM,EAAK,MAAM,CACjD,EACA,KAAK,aAAe,KAAK,YAAY,MACvC,CAEA,UAAiB,EAA2B,CAC1C,IAAM,EAAK,KAAK,IAAI,EACd,EAAY,IAAI,EAAW,GAAI,CAAM,EACrC,EAAoB,CAAC,EAE3B,IAAK,IAAM,KAAY,KAAK,YAAa,CACvC,IAAM,EAAI,EAAW,EAAW,EAAU,GAAS,EAC7C,EAAQ,EAAI,EAAM,EAAM,EAAI,EAClC,EAAQ,KAAK,IAAI,EAAO,EAAS,KAAM,EAAO,CAAC,CAAC,CAClD,CAEA,EAAQ,MAAM,EAAG,IAAM,EAAE,MAAQ,EAAE,KAAK,EAExC,IAAM,EAAY,KAAK,IAAI,EAAI,EAG/B,OAFA,EAAQ,QAAS,GAAO,EAAE,KAAO,CAAU,EAEpC,CACT,CAEA,WAAkB,EAAc,EAAyB,CAEvD,OADA,KAAK,YAAY,KAAK,IAAI,EAAW,EAAM,CAAM,CAAC,EAC3C,KAAK,YAAY,OAAQ,GAAM,EAAE,OAAS,CAAI,CAAC,CAAC,MACzD,CAEA,oBAAoC,CAElC,MADA,MAAK,YAAY,OAAS,KAAK,aACxB,KAAK,YACd,CACF"}

package/dist/index.d.ts

@@ -0,0 +1,74 @@
+/**
+ * The $Q Super-Quick Recognizer (JavaScript version)
+ *
+ * Javascript version:
+ *
+ *  Nathan Magrofuoco
+ *  Universite Catholique de Louvain
+ *  Louvain-la-Neuve, Belgium
+ *  nathan.magrofuoco@uclouvain.be
+ *
+ * Original $Q authors (C# version):
+ *
+ *  Radu-Daniel Vatavu, Ph.D.
+ *  University Stefan cel Mare of Suceava
+ *  Suceava 720229, Romania
+ *  radu.vatavu@usm.ro
+ *
+ *  Lisa Anthony, Ph.D.
+ *  Department of CISE
+ *  University of Florida
+ *  Gainesville, FL, USA 32611
+ *  lanthony@cise.ufl.edu
+ *
+ *  Jacob O. Wobbrock, Ph.D.
+ *  The Information School | DUB Group
+ *  University of Washington
+ *  Seattle, WA, USA 98195-2840
+ *  wobbrock@uw.edu
+ *
+ * The academic publication for the $Q recognizer, and what should be
+ * used to cite it, is:
+ *
+ *    Vatavu, R.-D., Anthony, L. and Wobbrock, J.O. (2018). $Q: A super-quick,
+ *    articulation-invariant stroke-gesture recognizer for low-resource devices.
+ *    Proceedings of the ACM Conference on Human-Computer Interaction with Mobile
+ *    Devices and Services (MobileHCI '18). Barcelona, Spain (September 3-6, 2018).
+ *    New York: ACM Press. Article No. 23.
+ *    https://dl.acm.org/citation.cfm?id=3229434.3229465
+ *
+ * This software is distributed under the "New BSD License" agreement:
+ *
+ * Copyright (c) 2018-2019, Nathan Magrofuoco, Jacob O. Wobbrock, Radu-Daniel Vatavu,
+ * and Lisa Anthony. All rights reserved.
+ *
+ * Redistribution and use in source and binary forms, with or without
+ * modification, are permitted provided that the following conditions are met:
+ *    * Redistributions of source code must retain the above copyright
+ *      notice, this list of conditions and the following disclaimer.
+ *    * Redistributions in binary form must reproduce the above copyright
+ *      notice, this list of conditions and the following disclaimer in the
+ *      documentation and/or other materials provided with the distribution.
+ *    * Neither the names of the University Stefan cel Mare of Suceava,
+ *      University of Washington, nor University of Florida, nor the names of its
+ *      contributors may be used to endorse or promote products derived from this
+ *      software without specific prior written permission.
+ *
+ * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS
+ * IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO,
+ * THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
+ * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL Radu-Daniel Vatavu OR Lisa Anthony
+ * OR Jacob O. Wobbrock BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
+ * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT
+ * OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
+ * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
+ * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
+ * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
+ * SUCH DAMAGE.
+**/
+export { Point } from './models/Point';
+export { PointCloud } from './models/PointCloud';
+export { Result } from './models/Result';
+export { QDollarRecognizer } from './core/QDollarRecognizer';
+export * from './constants/configurations';
+export * from './constants/gestures';

package/dist/index.es.js

@@ -0,0 +1,416 @@
+//#region src/models/Point.ts
+var e = class {
+	x;
+	y;
+	id;
+	intX = 0;
+	intY = 0;
+	constructor(e, t, n) {
+		this.x = e, this.y = t, this.id = n;
+	}
+}, t = 32, n = new e(0, 0, 0), r = 1024, i = 64, a = r / 64;
+//#endregion
+//#region src/utilities/math.ts
+function o(e, t) {
+	let n = t.x - e.x, r = t.y - e.y;
+	return n * n + r * r;
+}
+function s(e, t) {
+	return Math.sqrt(o(e, t));
+}
+//#endregion
+//#region src/utilities/transform.ts
+function c(t, n) {
+	let r = p(t) / (n - 1), i = 0, a = [t[0]], o = [...t];
+	for (let t = 1; t < o.length; t++) if (o[t].id === o[t - 1].id) {
+		let n = s(o[t - 1], o[t]);
+		if (i + n >= r) {
+			let s = new e(o[t - 1].x + (r - i) / n * (o[t].x - o[t - 1].x), o[t - 1].y + (r - i) / n * (o[t].y - o[t - 1].y), o[t].id);
+			a.push(s), o.splice(t, 0, s), i = 0;
+		} else i += n;
+	}
+	return a.length === n - 1 && a.push(new e(o[o.length - 1].x, o[o.length - 1].y, o[o.length - 1].id)), a;
+}
+function l(t) {
+	let n = Infinity, r = -Infinity, i = Infinity, a = -Infinity;
+	for (let e of t) n = Math.min(n, e.x), i = Math.min(i, e.y), r = Math.max(r, e.x), a = Math.max(a, e.y);
+	let o = Math.max(r - n, a - i);
+	return t.map((t) => new e((t.x - n) / o, (t.y - i) / o, t.id));
+}
+function u(t, n) {
+	let r = m(t);
+	return t.map((t) => new e(t.x + n.x - r.x, t.y + n.y - r.y, t.id));
+}
+function d(e) {
+	for (let t of e) t.intX = Math.round((t.x + 1) / 2 * (r - 1)), t.intY = Math.round((t.y + 1) / 2 * (r - 1));
+	return e;
+}
+function f(e) {
+	let t = Array.from({ length: 64 }, () => Array(64));
+	for (let n = 0; n < 64; n++) for (let r = 0; r < 64; r++) {
+		let i = -1, a = Infinity;
+		for (let t = 0; t < e.length; t++) {
+			let o = Math.round(e[t].intX / 16), s = Math.round(e[t].intY / 16), c = (o - n) * (o - n) + (s - r) * (s - r);
+			c < a && (a = c, i = t);
+		}
+		t[n][r] = i;
+	}
+	return t;
+}
+function p(e) {
+	let t = 0;
+	for (let n = 1; n < e.length; n++) e[n].id === e[n - 1].id && (t += s(e[n - 1], e[n]));
+	return t;
+}
+function m(t) {
+	let n = 0, r = 0;
+	for (let e of t) n += e.x, r += e.y;
+	return new e(n / t.length, r / t.length, 0);
+}
+//#endregion
+//#region src/models/PointCloud.ts
+var h = class {
+	name;
+	points;
+	lut;
+	constructor(e, t) {
+		this.name = e, this.points = c(t, 32), this.points = l(this.points), this.points = u(this.points, n), this.points = d(this.points), this.lut = f(this.points);
+	}
+}, g = class {
+	name;
+	score;
+	time;
+	constructor(e, t, n) {
+		this.name = e, this.score = t, this.time = n;
+	}
+};
+//#endregion
+//#region src/utilities/cloudMatch.ts
+function _(e, t, n) {
+	let r = e.points.length, i = Math.floor(r ** .5), a = y(e.points, t.points, i, t.lut), o = y(t.points, e.points, i, e.lut);
+	for (let s = 0, c = 0; s < r; s += i, c++) a[c] < n && (n = Math.min(n, v(e.points, t.points, s, n))), o[c] < n && (n = Math.min(n, v(t.points, e.points, s, n)));
+	return n;
+}
+function v(e, t, n, r) {
+	let i = e.length, a = Array.from({ length: i }, (e, t) => t), s = n, c = i, l = 0;
+	do {
+		let n = -1, u = Infinity;
+		for (let r = 0; r < a.length; r++) {
+			let i = o(e[s], t[a[r]]);
+			i < u && (u = i, n = r);
+		}
+		if (a.splice(n, 1), l += c * u, l >= r) return l;
+		c--, s = (s + 1) % i;
+	} while (s !== n);
+	return l;
+}
+function y(e, t, n, r) {
+	let i = e.length, a = Array(Math.floor(i / n) + 1).fill(0), s = Array(i);
+	a[0] = 0;
+	for (let n = 0; n < i; n++) {
+		let c = Math.round(e[n].intX / 16), l = Math.round(e[n].intY / 16), u = r[c][l], d = o(e[n], t[u]);
+		s[n] = n === 0 ? d : s[n - 1] + d, a[0] += (i - n) * d;
+	}
+	for (let e = n, t = 1; e < i; e += n, t++) a[t] = a[0] + e * s[i - 1] - i * s[e - 1];
+	return a;
+}
+//#endregion
+//#region src/constants/gestures.ts
+var b = {
+	name: "T",
+	points: [
+		new e(30, 7, 1),
+		new e(103, 7, 1),
+		new e(66, 7, 2),
+		new e(66, 87, 2)
+	]
+}, x = {
+	name: "N",
+	points: [
+		new e(177, 92, 1),
+		new e(177, 2, 1),
+		new e(182, 1, 2),
+		new e(246, 95, 2),
+		new e(247, 87, 3),
+		new e(247, 1, 3)
+	]
+}, S = {
+	name: "D",
+	points: [
+		new e(345, 9, 1),
+		new e(345, 87, 1),
+		new e(351, 8, 2),
+		new e(363, 8, 2),
+		new e(372, 9, 2),
+		new e(380, 11, 2),
+		new e(386, 14, 2),
+		new e(391, 17, 2),
+		new e(394, 22, 2),
+		new e(397, 28, 2),
+		new e(399, 34, 2),
+		new e(400, 42, 2),
+		new e(400, 50, 2),
+		new e(400, 56, 2),
+		new e(399, 61, 2),
+		new e(397, 66, 2),
+		new e(394, 70, 2),
+		new e(391, 74, 2),
+		new e(386, 78, 2),
+		new e(382, 81, 2),
+		new e(377, 83, 2),
+		new e(372, 85, 2),
+		new e(367, 87, 2),
+		new e(360, 87, 2),
+		new e(355, 88, 2),
+		new e(349, 87, 2)
+	]
+}, C = {
+	name: "P",
+	points: [
+		new e(507, 8, 1),
+		new e(507, 87, 1),
+		new e(513, 7, 2),
+		new e(528, 7, 2),
+		new e(537, 8, 2),
+		new e(544, 10, 2),
+		new e(550, 12, 2),
+		new e(555, 15, 2),
+		new e(558, 18, 2),
+		new e(560, 22, 2),
+		new e(561, 27, 2),
+		new e(562, 33, 2),
+		new e(561, 37, 2),
+		new e(559, 42, 2),
+		new e(556, 45, 2),
+		new e(550, 48, 2),
+		new e(544, 51, 2),
+		new e(538, 53, 2),
+		new e(532, 54, 2),
+		new e(525, 55, 2),
+		new e(519, 55, 2),
+		new e(513, 55, 2),
+		new e(510, 55, 2)
+	]
+}, w = {
+	name: "X",
+	points: [
+		new e(30, 146, 1),
+		new e(106, 222, 1),
+		new e(30, 225, 2),
+		new e(106, 146, 2)
+	]
+}, T = {
+	name: "H",
+	points: [
+		new e(188, 137, 1),
+		new e(188, 225, 1),
+		new e(188, 180, 2),
+		new e(241, 180, 2),
+		new e(241, 137, 3),
+		new e(241, 225, 3)
+	]
+}, E = {
+	name: "I",
+	points: [
+		new e(371, 149, 1),
+		new e(371, 221, 1),
+		new e(341, 149, 2),
+		new e(401, 149, 2),
+		new e(341, 221, 3),
+		new e(401, 221, 3)
+	]
+}, D = {
+	name: "exclamation",
+	points: [
+		new e(526, 142, 1),
+		new e(526, 204, 1),
+		new e(526, 221, 2)
+	]
+}, O = {
+	name: "line",
+	points: [new e(12, 347, 1), new e(119, 347, 1)]
+}, k = {
+	name: "five-point star",
+	points: [
+		new e(177, 396, 1),
+		new e(223, 299, 1),
+		new e(262, 396, 1),
+		new e(168, 332, 1),
+		new e(278, 332, 1),
+		new e(184, 397, 1)
+	]
+}, A = {
+	name: "null",
+	points: [
+		new e(382, 310, 1),
+		new e(377, 308, 1),
+		new e(373, 307, 1),
+		new e(366, 307, 1),
+		new e(360, 310, 1),
+		new e(356, 313, 1),
+		new e(353, 316, 1),
+		new e(349, 321, 1),
+		new e(347, 326, 1),
+		new e(344, 331, 1),
+		new e(342, 337, 1),
+		new e(341, 343, 1),
+		new e(341, 350, 1),
+		new e(341, 358, 1),
+		new e(342, 362, 1),
+		new e(344, 366, 1),
+		new e(347, 370, 1),
+		new e(351, 374, 1),
+		new e(356, 379, 1),
+		new e(361, 382, 1),
+		new e(368, 385, 1),
+		new e(374, 387, 1),
+		new e(381, 387, 1),
+		new e(390, 387, 1),
+		new e(397, 385, 1),
+		new e(404, 382, 1),
+		new e(408, 378, 1),
+		new e(412, 373, 1),
+		new e(416, 367, 1),
+		new e(418, 361, 1),
+		new e(419, 353, 1),
+		new e(418, 346, 1),
+		new e(417, 341, 1),
+		new e(416, 336, 1),
+		new e(413, 331, 1),
+		new e(410, 326, 1),
+		new e(404, 320, 1),
+		new e(400, 317, 1),
+		new e(393, 313, 1),
+		new e(392, 312, 1),
+		new e(418, 309, 2),
+		new e(337, 390, 2)
+	]
+}, j = {
+	name: "arrowhead",
+	points: [
+		new e(506, 349, 1),
+		new e(574, 349, 1),
+		new e(525, 306, 2),
+		new e(584, 349, 2),
+		new e(525, 388, 2)
+	]
+}, M = {
+	name: "pitchfork",
+	points: [
+		new e(38, 470, 1),
+		new e(36, 476, 1),
+		new e(36, 482, 1),
+		new e(37, 489, 1),
+		new e(39, 496, 1),
+		new e(42, 500, 1),
+		new e(46, 503, 1),
+		new e(50, 507, 1),
+		new e(56, 509, 1),
+		new e(63, 509, 1),
+		new e(70, 508, 1),
+		new e(75, 506, 1),
+		new e(79, 503, 1),
+		new e(82, 499, 1),
+		new e(85, 493, 1),
+		new e(87, 487, 1),
+		new e(88, 480, 1),
+		new e(88, 474, 1),
+		new e(87, 468, 1),
+		new e(62, 464, 2),
+		new e(62, 571, 2)
+	]
+}, N = {
+	name: "six-point star",
+	points: [
+		new e(177, 554, 1),
+		new e(223, 476, 1),
+		new e(268, 554, 1),
+		new e(183, 554, 1),
+		new e(177, 490, 2),
+		new e(223, 568, 2),
+		new e(268, 490, 2),
+		new e(183, 490, 2)
+	]
+}, P = {
+	name: "asterisk",
+	points: [
+		new e(325, 499, 1),
+		new e(417, 557, 1),
+		new e(417, 499, 2),
+		new e(325, 557, 2),
+		new e(371, 486, 3),
+		new e(371, 571, 3)
+	]
+}, F = {
+	name: "half-note",
+	points: [
+		new e(546, 465, 1),
+		new e(546, 531, 1),
+		new e(540, 530, 2),
+		new e(536, 529, 2),
+		new e(533, 528, 2),
+		new e(529, 529, 2),
+		new e(524, 530, 2),
+		new e(520, 532, 2),
+		new e(515, 535, 2),
+		new e(511, 539, 2),
+		new e(508, 545, 2),
+		new e(506, 548, 2),
+		new e(506, 554, 2),
+		new e(509, 558, 2),
+		new e(512, 561, 2),
+		new e(517, 564, 2),
+		new e(521, 564, 2),
+		new e(527, 563, 2),
+		new e(531, 560, 2),
+		new e(535, 557, 2),
+		new e(538, 553, 2),
+		new e(542, 548, 2),
+		new e(544, 544, 2),
+		new e(546, 540, 2),
+		new e(546, 536, 2)
+	]
+}, I = [
+	b,
+	x,
+	S,
+	C,
+	w,
+	T,
+	E,
+	D,
+	O,
+	k,
+	A,
+	j,
+	M,
+	N,
+	P,
+	F
+], L = class {
+	pointClouds = [];
+	initialCount = 0;
+	constructor(e = I) {
+		this.pointClouds = e.map((e) => new h(e.name, e.points)), this.initialCount = this.pointClouds.length;
+	}
+	recognize(e) {
+		let t = Date.now(), n = new h("", e), r = [];
+		for (let e of this.pointClouds) {
+			let t = _(n, e, Infinity), i = t > 1 ? 1 / t : 1;
+			r.push(new g(e.name, i, 0));
+		}
+		r.sort((e, t) => t.score - e.score);
+		let i = Date.now() - t;
+		return r.forEach((e) => e.time = i), r;
+	}
+	addGesture(e, t) {
+		return this.pointClouds.push(new h(e, t)), this.pointClouds.filter((t) => t.name === e).length;
+	}
+	deleteUserGestures() {
+		return this.pointClouds.length = this.initialCount, this.initialCount;
+	}
+};
+//#endregion
+export { I as DEFAULT_GESTURES, j as GESTURE_ARROWHEAD, P as GESTURE_ASTERISK, S as GESTURE_D, D as GESTURE_EXCLAMATION, T as GESTURE_H, F as GESTURE_HALF_NOTE, E as GESTURE_I, O as GESTURE_LINE, x as GESTURE_N, A as GESTURE_NULL, C as GESTURE_P, M as GESTURE_PITCHFORK, k as GESTURE_STAR_5, N as GESTURE_STAR_6, b as GESTURE_T, w as GESTURE_X, a as LUT_SCALE_FACTOR, i as LUT_SIZE, r as MAX_INT_COORD, t as NUM_POINTS, n as ORIGIN, e as Point, h as PointCloud, L as QDollarRecognizer, g as Result };
+
+//# sourceMappingURL=index.es.js.map

package/dist/index.es.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.es.js","names":[],"sources":["../src/models/Point.ts","../src/constants/configurations.ts","../src/utilities/math.ts","../src/utilities/transform.ts","../src/models/PointCloud.ts","../src/models/Result.ts","../src/utilities/cloudMatch.ts","../src/constants/gestures.ts","../src/core/QDollarRecognizer.ts"],"sourcesContent":["export class Point {\r\n  x: number;\r\n  y: number;\r\n  id: number;\r\n  intX: number = 0;\r\n  intY: number = 0;\r\n\r\n  constructor(x: number, y: number, id: number) {\r\n    this.x = x;\r\n    this.y = y;\r\n    this.id = id;\r\n  }\r\n}\r\n","import { Point } from \"../models/Point\";\r\n\r\nexport const NUM_POINTS = 32;\r\nexport const ORIGIN = new Point(0, 0, 0);\r\nexport const MAX_INT_COORD = 1024;\r\nexport const LUT_SIZE = 64;\r\nexport const LUT_SCALE_FACTOR = MAX_INT_COORD / LUT_SIZE;\r\n","import { Point } from \"../models/Point\";\r\n\r\nexport function sqrEuclideanDistance(pt1: Point, pt2: Point): number {\r\n  const dx = pt2.x - pt1.x;\r\n  const dy = pt2.y - pt1.y;\r\n  return dx * dx + dy * dy;\r\n}\r\n\r\nexport function euclideanDistance(pt1: Point, pt2: Point): number {\r\n  return Math.sqrt(sqrEuclideanDistance(pt1, pt2));\r\n}\r\n","import { Point } from \"../models/Point\";\r\nimport {\r\n  MAX_INT_COORD,\r\n  LUT_SCALE_FACTOR,\r\n  LUT_SIZE,\r\n} from \"../constants/configurations\";\r\nimport { euclideanDistance } from \"./math\";\r\n\r\nexport function resample(points: Point[], n: number): Point[] {\r\n  const iLen = pathLength(points) / (n - 1);\r\n  let dVal = 0.0;\r\n  const newPoints: Point[] = [points[0]];\r\n  const tempPoints = [...points];\r\n\r\n  for (let i = 1; i < tempPoints.length; i++) {\r\n    if (tempPoints[i].id === tempPoints[i - 1].id) {\r\n      const d = euclideanDistance(tempPoints[i - 1], tempPoints[i]);\r\n      if (dVal + d >= iLen) {\r\n        const qx =\r\n          tempPoints[i - 1].x +\r\n          ((iLen - dVal) / d) * (tempPoints[i].x - tempPoints[i - 1].x);\r\n        const qy =\r\n          tempPoints[i - 1].y +\r\n          ((iLen - dVal) / d) * (tempPoints[i].y - tempPoints[i - 1].y);\r\n        const q = new Point(qx, qy, tempPoints[i].id);\r\n        newPoints.push(q);\r\n        tempPoints.splice(i, 0, q);\r\n        dVal = 0.0;\r\n      } else {\r\n        dVal += d;\r\n      }\r\n    }\r\n  }\r\n  if (newPoints.length === n - 1) {\r\n    newPoints.push(\r\n      new Point(\r\n        tempPoints[tempPoints.length - 1].x,\r\n        tempPoints[tempPoints.length - 1].y,\r\n        tempPoints[tempPoints.length - 1].id,\r\n      ),\r\n    );\r\n  }\r\n  return newPoints;\r\n}\r\n\r\nexport function scale(points: Point[]): Point[] {\r\n  let minX = +Infinity;\r\n  let maxX = -Infinity;\r\n  let minY = +Infinity;\r\n  let maxY = -Infinity;\r\n  for (const p of points) {\r\n    minX = Math.min(minX, p.x);\r\n    minY = Math.min(minY, p.y);\r\n    maxX = Math.max(maxX, p.x);\r\n    maxY = Math.max(maxY, p.y);\r\n  }\r\n  const size = Math.max(maxX - minX, maxY - minY);\r\n  return points.map(\r\n    (p) => new Point((p.x - minX) / size, (p.y - minY) / size, p.id),\r\n  );\r\n}\r\n\r\nexport function translateTo(points: Point[], pt: Point): Point[] {\r\n  const c = centroid(points);\r\n  return points.map((p) => new Point(p.x + pt.x - c.x, p.y + pt.y - c.y, p.id));\r\n}\r\n\r\nexport function makeIntCoords(points: Point[]): Point[] {\r\n  for (const p of points) {\r\n    p.intX = Math.round(((p.x + 1.0) / 2.0) * (MAX_INT_COORD - 1));\r\n    p.intY = Math.round(((p.y + 1.0) / 2.0) * (MAX_INT_COORD - 1));\r\n  }\r\n  return points;\r\n}\r\n\r\nexport function computeLUT(points: Point[]): number[][] {\r\n  const lut: number[][] = Array.from(\r\n    { length: LUT_SIZE },\r\n    () => new Array(LUT_SIZE),\r\n  );\r\n  for (let x = 0; x < LUT_SIZE; x++) {\r\n    for (let y = 0; y < LUT_SIZE; y++) {\r\n      let u = -1;\r\n      let b = +Infinity;\r\n      for (let i = 0; i < points.length; i++) {\r\n        const row = Math.round(points[i].intX / LUT_SCALE_FACTOR);\r\n        const col = Math.round(points[i].intY / LUT_SCALE_FACTOR);\r\n        const d = (row - x) * (row - x) + (col - y) * (col - y);\r\n        if (d < b) {\r\n          b = d;\r\n          u = i;\r\n        }\r\n      }\r\n      lut[x][y] = u;\r\n    }\r\n  }\r\n  return lut;\r\n}\r\n\r\nfunction pathLength(points: Point[]): number {\r\n  let d = 0.0;\r\n  for (let i = 1; i < points.length; i++) {\r\n    if (points[i].id === points[i - 1].id) {\r\n      d += euclideanDistance(points[i - 1], points[i]);\r\n    }\r\n  }\r\n  return d;\r\n}\r\n\r\nfunction centroid(points: Point[]): Point {\r\n  let x = 0.0;\r\n  let y = 0.0;\r\n  for (const p of points) {\r\n    x += p.x;\r\n    y += p.y;\r\n  }\r\n  return new Point(x / points.length, y / points.length, 0);\r\n}\r\n","import { Point } from \"./Point\";\r\nimport { NUM_POINTS, ORIGIN } from \"../constants/configurations\";\r\nimport {\r\n  resample,\r\n  scale,\r\n  translateTo,\r\n  makeIntCoords,\r\n  computeLUT,\r\n} from \"../utilities/transform\";\r\n\r\nexport class PointCloud {\r\n  name: string;\r\n  points: Point[];\r\n  lut: number[][];\r\n\r\n  constructor(name: string, points: Point[]) {\r\n    this.name = name;\r\n    this.points = resample(points, NUM_POINTS);\r\n    this.points = scale(this.points);\r\n    this.points = translateTo(this.points, ORIGIN);\r\n    this.points = makeIntCoords(this.points);\r\n    this.lut = computeLUT(this.points);\r\n  }\r\n}\r\n","export class Result {\r\n  name: string;\r\n  score: number;\r\n  time: number;\r\n\r\n  constructor(name: string, score: number, ms: number) {\r\n    this.name = name;\r\n    this.score = score;\r\n    this.time = ms;\r\n  }\r\n}\r\n","import { Point } from \"../models/Point\";\r\nimport { sqrEuclideanDistance } from \"./math\";\r\nimport { LUT_SCALE_FACTOR } from \"../constants/configurations\";\r\n\r\nexport function cloudMatch(\r\n  candidate: { points: Point[]; lut: number[][] },\r\n  template: { points: Point[]; lut: number[][] },\r\n  minSoFar: number,\r\n): number {\r\n  const n = candidate.points.length;\r\n  const step = Math.floor(Math.pow(n, 0.5));\r\n  const lb1 = computeLowerBound(\r\n    candidate.points,\r\n    template.points,\r\n    step,\r\n    template.lut,\r\n  );\r\n  const lb2 = computeLowerBound(\r\n    template.points,\r\n    candidate.points,\r\n    step,\r\n    candidate.lut,\r\n  );\r\n\r\n  for (let i = 0, j = 0; i < n; i += step, j++) {\r\n    if (lb1[j] < minSoFar) {\r\n      minSoFar = Math.min(\r\n        minSoFar,\r\n        cloudDistance(candidate.points, template.points, i, minSoFar),\r\n      );\r\n    }\r\n    if (lb2[j] < minSoFar) {\r\n      minSoFar = Math.min(\r\n        minSoFar,\r\n        cloudDistance(template.points, candidate.points, i, minSoFar),\r\n      );\r\n    }\r\n  }\r\n  return minSoFar;\r\n}\r\n\r\nfunction cloudDistance(\r\n  pts1: Point[],\r\n  pts2: Point[],\r\n  start: number,\r\n  minSoFar: number,\r\n): number {\r\n  const n = pts1.length;\r\n  const unmatched = Array.from({ length: n }, (_, j) => j);\r\n  let i = start;\r\n  let weight = n;\r\n  let sum = 0.0;\r\n  do {\r\n    let u = -1;\r\n    let b = +Infinity;\r\n    for (let j = 0; j < unmatched.length; j++) {\r\n      const d = sqrEuclideanDistance(pts1[i], pts2[unmatched[j]]);\r\n      if (d < b) {\r\n        b = d;\r\n        u = j;\r\n      }\r\n    }\r\n    unmatched.splice(u, 1);\r\n    sum += weight * b;\r\n    if (sum >= minSoFar) return sum;\r\n    weight--;\r\n    i = (i + 1) % n;\r\n  } while (i !== start);\r\n  return sum;\r\n}\r\n\r\nfunction computeLowerBound(\r\n  pts1: Point[],\r\n  pts2: Point[],\r\n  step: number,\r\n  lut: number[][],\r\n): number[] {\r\n  const n = pts1.length;\r\n  const lb: number[] = new Array(Math.floor(n / step) + 1).fill(0.0);\r\n  const sat: number[] = new Array(n);\r\n  lb[0] = 0.0;\r\n  for (let i = 0; i < n; i++) {\r\n    const x = Math.round(pts1[i].intX / LUT_SCALE_FACTOR);\r\n    const y = Math.round(pts1[i].intY / LUT_SCALE_FACTOR);\r\n    const index = lut[x][y];\r\n    const d = sqrEuclideanDistance(pts1[i], pts2[index]);\r\n    sat[i] = i === 0 ? d : sat[i - 1] + d;\r\n    lb[0] += (n - i) * d;\r\n  }\r\n  for (let i = step, j = 1; i < n; i += step, j++) {\r\n    lb[j] = lb[0] + i * sat[n - 1] - n * sat[i - 1];\r\n  }\r\n  return lb;\r\n}\r\n","import { Point } from \"../models/Point\";\r\n\r\nexport const GESTURE_T = {\r\n  name: \"T\",\r\n  points: [\r\n    new Point(30, 7, 1),\r\n    new Point(103, 7, 1),\r\n    new Point(66, 7, 2),\r\n    new Point(66, 87, 2),\r\n  ],\r\n};\r\nexport const GESTURE_N = {\r\n  name: \"N\",\r\n  points: [\r\n    new Point(177, 92, 1),\r\n    new Point(177, 2, 1),\r\n    new Point(182, 1, 2),\r\n    new Point(246, 95, 2),\r\n    new Point(247, 87, 3),\r\n    new Point(247, 1, 3),\r\n  ],\r\n};\r\nexport const GESTURE_D = {\r\n  name: \"D\",\r\n  points: [\r\n    new Point(345, 9, 1),\r\n    new Point(345, 87, 1),\r\n    new Point(351, 8, 2),\r\n    new Point(363, 8, 2),\r\n    new Point(372, 9, 2),\r\n    new Point(380, 11, 2),\r\n    new Point(386, 14, 2),\r\n    new Point(391, 17, 2),\r\n    new Point(394, 22, 2),\r\n    new Point(397, 28, 2),\r\n    new Point(399, 34, 2),\r\n    new Point(400, 42, 2),\r\n    new Point(400, 50, 2),\r\n    new Point(400, 56, 2),\r\n    new Point(399, 61, 2),\r\n    new Point(397, 66, 2),\r\n    new Point(394, 70, 2),\r\n    new Point(391, 74, 2),\r\n    new Point(386, 78, 2),\r\n    new Point(382, 81, 2),\r\n    new Point(377, 83, 2),\r\n    new Point(372, 85, 2),\r\n    new Point(367, 87, 2),\r\n    new Point(360, 87, 2),\r\n    new Point(355, 88, 2),\r\n    new Point(349, 87, 2),\r\n  ],\r\n};\r\nexport const GESTURE_P = {\r\n  name: \"P\",\r\n  points: [\r\n    new Point(507, 8, 1),\r\n    new Point(507, 87, 1),\r\n    new Point(513, 7, 2),\r\n    new Point(528, 7, 2),\r\n    new Point(537, 8, 2),\r\n    new Point(544, 10, 2),\r\n    new Point(550, 12, 2),\r\n    new Point(555, 15, 2),\r\n    new Point(558, 18, 2),\r\n    new Point(560, 22, 2),\r\n    new Point(561, 27, 2),\r\n    new Point(562, 33, 2),\r\n    new Point(561, 37, 2),\r\n    new Point(559, 42, 2),\r\n    new Point(556, 45, 2),\r\n    new Point(550, 48, 2),\r\n    new Point(544, 51, 2),\r\n    new Point(538, 53, 2),\r\n    new Point(532, 54, 2),\r\n    new Point(525, 55, 2),\r\n    new Point(519, 55, 2),\r\n    new Point(513, 55, 2),\r\n    new Point(510, 55, 2),\r\n  ],\r\n};\r\nexport const GESTURE_X = {\r\n  name: \"X\",\r\n  points: [\r\n    new Point(30, 146, 1),\r\n    new Point(106, 222, 1),\r\n    new Point(30, 225, 2),\r\n    new Point(106, 146, 2),\r\n  ],\r\n};\r\nexport const GESTURE_H = {\r\n  name: \"H\",\r\n  points: [\r\n    new Point(188, 137, 1),\r\n    new Point(188, 225, 1),\r\n    new Point(188, 180, 2),\r\n    new Point(241, 180, 2),\r\n    new Point(241, 137, 3),\r\n    new Point(241, 225, 3),\r\n  ],\r\n};\r\nexport const GESTURE_I = {\r\n  name: \"I\",\r\n  points: [\r\n    new Point(371, 149, 1),\r\n    new Point(371, 221, 1),\r\n    new Point(341, 149, 2),\r\n    new Point(401, 149, 2),\r\n    new Point(341, 221, 3),\r\n    new Point(401, 221, 3),\r\n  ],\r\n};\r\nexport const GESTURE_EXCLAMATION = {\r\n  name: \"exclamation\",\r\n  points: [\r\n    new Point(526, 142, 1),\r\n    new Point(526, 204, 1),\r\n    new Point(526, 221, 2),\r\n  ],\r\n};\r\nexport const GESTURE_LINE = {\r\n  name: \"line\",\r\n  points: [new Point(12, 347, 1), new Point(119, 347, 1)],\r\n};\r\nexport const GESTURE_STAR_5 = {\r\n  name: \"five-point star\",\r\n  points: [\r\n    new Point(177, 396, 1),\r\n    new Point(223, 299, 1),\r\n    new Point(262, 396, 1),\r\n    new Point(168, 332, 1),\r\n    new Point(278, 332, 1),\r\n    new Point(184, 397, 1),\r\n  ],\r\n};\r\nexport const GESTURE_NULL = {\r\n  name: \"null\",\r\n  points: [\r\n    new Point(382, 310, 1),\r\n    new Point(377, 308, 1),\r\n    new Point(373, 307, 1),\r\n    new Point(366, 307, 1),\r\n    new Point(360, 310, 1),\r\n    new Point(356, 313, 1),\r\n    new Point(353, 316, 1),\r\n    new Point(349, 321, 1),\r\n    new Point(347, 326, 1),\r\n    new Point(344, 331, 1),\r\n    new Point(342, 337, 1),\r\n    new Point(341, 343, 1),\r\n    new Point(341, 350, 1),\r\n    new Point(341, 358, 1),\r\n    new Point(342, 362, 1),\r\n    new Point(344, 366, 1),\r\n    new Point(347, 370, 1),\r\n    new Point(351, 374, 1),\r\n    new Point(356, 379, 1),\r\n    new Point(361, 382, 1),\r\n    new Point(368, 385, 1),\r\n    new Point(374, 387, 1),\r\n    new Point(381, 387, 1),\r\n    new Point(390, 387, 1),\r\n    new Point(397, 385, 1),\r\n    new Point(404, 382, 1),\r\n    new Point(408, 378, 1),\r\n    new Point(412, 373, 1),\r\n    new Point(416, 367, 1),\r\n    new Point(418, 361, 1),\r\n    new Point(419, 353, 1),\r\n    new Point(418, 346, 1),\r\n    new Point(417, 341, 1),\r\n    new Point(416, 336, 1),\r\n    new Point(413, 331, 1),\r\n    new Point(410, 326, 1),\r\n    new Point(404, 320, 1),\r\n    new Point(400, 317, 1),\r\n    new Point(393, 313, 1),\r\n    new Point(392, 312, 1),\r\n    new Point(418, 309, 2),\r\n    new Point(337, 390, 2),\r\n  ],\r\n};\r\nexport const GESTURE_ARROWHEAD = {\r\n  name: \"arrowhead\",\r\n  points: [\r\n    new Point(506, 349, 1),\r\n    new Point(574, 349, 1),\r\n    new Point(525, 306, 2),\r\n    new Point(584, 349, 2),\r\n    new Point(525, 388, 2),\r\n  ],\r\n};\r\nexport const GESTURE_PITCHFORK = {\r\n  name: \"pitchfork\",\r\n  points: [\r\n    new Point(38, 470, 1),\r\n    new Point(36, 476, 1),\r\n    new Point(36, 482, 1),\r\n    new Point(37, 489, 1),\r\n    new Point(39, 496, 1),\r\n    new Point(42, 500, 1),\r\n    new Point(46, 503, 1),\r\n    new Point(50, 507, 1),\r\n    new Point(56, 509, 1),\r\n    new Point(63, 509, 1),\r\n    new Point(70, 508, 1),\r\n    new Point(75, 506, 1),\r\n    new Point(79, 503, 1),\r\n    new Point(82, 499, 1),\r\n    new Point(85, 493, 1),\r\n    new Point(87, 487, 1),\r\n    new Point(88, 480, 1),\r\n    new Point(88, 474, 1),\r\n    new Point(87, 468, 1),\r\n    new Point(62, 464, 2),\r\n    new Point(62, 571, 2),\r\n  ],\r\n};\r\nexport const GESTURE_STAR_6 = {\r\n  name: \"six-point star\",\r\n  points: [\r\n    new Point(177, 554, 1),\r\n    new Point(223, 476, 1),\r\n    new Point(268, 554, 1),\r\n    new Point(183, 554, 1),\r\n    new Point(177, 490, 2),\r\n    new Point(223, 568, 2),\r\n    new Point(268, 490, 2),\r\n    new Point(183, 490, 2),\r\n  ],\r\n};\r\nexport const GESTURE_ASTERISK = {\r\n  name: \"asterisk\",\r\n  points: [\r\n    new Point(325, 499, 1),\r\n    new Point(417, 557, 1),\r\n    new Point(417, 499, 2),\r\n    new Point(325, 557, 2),\r\n    new Point(371, 486, 3),\r\n    new Point(371, 571, 3),\r\n  ],\r\n};\r\nexport const GESTURE_HALF_NOTE = {\r\n  name: \"half-note\",\r\n  points: [\r\n    new Point(546, 465, 1),\r\n    new Point(546, 531, 1),\r\n    new Point(540, 530, 2),\r\n    new Point(536, 529, 2),\r\n    new Point(533, 528, 2),\r\n    new Point(529, 529, 2),\r\n    new Point(524, 530, 2),\r\n    new Point(520, 532, 2),\r\n    new Point(515, 535, 2),\r\n    new Point(511, 539, 2),\r\n    new Point(508, 545, 2),\r\n    new Point(506, 548, 2),\r\n    new Point(506, 554, 2),\r\n    new Point(509, 558, 2),\r\n    new Point(512, 561, 2),\r\n    new Point(517, 564, 2),\r\n    new Point(521, 564, 2),\r\n    new Point(527, 563, 2),\r\n    new Point(531, 560, 2),\r\n    new Point(535, 557, 2),\r\n    new Point(538, 553, 2),\r\n    new Point(542, 548, 2),\r\n    new Point(544, 544, 2),\r\n    new Point(546, 540, 2),\r\n    new Point(546, 536, 2),\r\n  ],\r\n};\r\n\r\nexport const DEFAULT_GESTURES = [\r\n  GESTURE_T,\r\n  GESTURE_N,\r\n  GESTURE_D,\r\n  GESTURE_P,\r\n  GESTURE_X,\r\n  GESTURE_H,\r\n  GESTURE_I,\r\n  GESTURE_EXCLAMATION,\r\n  GESTURE_LINE,\r\n  GESTURE_STAR_5,\r\n  GESTURE_NULL,\r\n  GESTURE_ARROWHEAD,\r\n  GESTURE_PITCHFORK,\r\n  GESTURE_STAR_6,\r\n  GESTURE_ASTERISK,\r\n  GESTURE_HALF_NOTE,\r\n];\r\n","import { Point } from \"../models/Point\";\r\nimport { PointCloud } from \"../models/PointCloud\";\r\nimport { Result } from \"../models/Result\";\r\nimport { cloudMatch } from \"../utilities/cloudMatch\";\r\nimport { DEFAULT_GESTURES } from \"../constants/gestures\";\r\n\r\nexport class QDollarRecognizer {\r\n  public pointClouds: PointCloud[] = [];\r\n  private initialCount: number = 0;\r\n\r\n  constructor(\r\n    initialData: { name: string; points: Point[] }[] = DEFAULT_GESTURES,\r\n  ) {\r\n    this.pointClouds = initialData.map(\r\n      (data) => new PointCloud(data.name, data.points),\r\n    );\r\n    this.initialCount = this.pointClouds.length;\r\n  }\r\n\r\n  public recognize(points: Point[]): Result[] {\r\n    const t0 = Date.now();\r\n    const candidate = new PointCloud(\"\", points);\r\n    const results: Result[] = [];\r\n\r\n    for (const template of this.pointClouds) {\r\n      const d = cloudMatch(candidate, template, +Infinity);\r\n      const score = d > 1.0 ? 1.0 / d : 1.0;\r\n      results.push(new Result(template.name, score, 0));\r\n    }\r\n\r\n    results.sort((a, b) => b.score - a.score);\r\n\r\n    const totalTime = Date.now() - t0;\r\n    results.forEach((r) => (r.time = totalTime));\r\n\r\n    return results;\r\n  }\r\n\r\n  public addGesture(name: string, points: Point[]): number {\r\n    this.pointClouds.push(new PointCloud(name, points));\r\n    return this.pointClouds.filter((p) => p.name === name).length;\r\n  }\r\n\r\n  public deleteUserGestures(): number {\r\n    this.pointClouds.length = this.initialCount;\r\n    return this.initialCount;\r\n  }\r\n}\r\n"],"mappings":";AAAA,IAAa,IAAb,MAAmB;CACjB;CACA;CACA;CACA,OAAe;CACf,OAAe;CAEf,YAAY,GAAW,GAAW,GAAY;EAG5C,AAFA,KAAK,IAAI,GACT,KAAK,IAAI,GACT,KAAK,KAAK;CACZ;AACF,GCVa,IAAa,IACb,IAAS,IAAI,EAAM,GAAG,GAAG,CAAC,GAC1B,IAAgB,MAChB,IAAW,IACX,IAAmB,IAAA;;;ACJhC,SAAgB,EAAqB,GAAY,GAAoB;CACnE,IAAM,IAAK,EAAI,IAAI,EAAI,GACjB,IAAK,EAAI,IAAI,EAAI;CACvB,OAAO,IAAK,IAAK,IAAK;AACxB;AAEA,SAAgB,EAAkB,GAAY,GAAoB;CAChE,OAAO,KAAK,KAAK,EAAqB,GAAK,CAAG,CAAC;AACjD;;;ACFA,SAAgB,EAAS,GAAiB,GAAoB;CAC5D,IAAM,IAAO,EAAW,CAAM,KAAK,IAAI,IACnC,IAAO,GACL,IAAqB,CAAC,EAAO,EAAE,GAC/B,IAAa,CAAC,GAAG,CAAM;CAE7B,KAAK,IAAI,IAAI,GAAG,IAAI,EAAW,QAAQ,KACrC,IAAI,EAAW,EAAE,CAAC,OAAO,EAAW,IAAI,EAAE,CAAC,IAAI;EAC7C,IAAM,IAAI,EAAkB,EAAW,IAAI,IAAI,EAAW,EAAE;EAC5D,IAAI,IAAO,KAAK,GAAM;GAOpB,IAAM,IAAI,IAAI,EALZ,EAAW,IAAI,EAAE,CAAC,KAChB,IAAO,KAAQ,KAAM,EAAW,EAAE,CAAC,IAAI,EAAW,IAAI,EAAE,CAAC,IAE3D,EAAW,IAAI,EAAE,CAAC,KAChB,IAAO,KAAQ,KAAM,EAAW,EAAE,CAAC,IAAI,EAAW,IAAI,EAAE,CAAC,IACjC,EAAW,EAAE,CAAC,EAAE;GAG5C,AAFA,EAAU,KAAK,CAAC,GAChB,EAAW,OAAO,GAAG,GAAG,CAAC,GACzB,IAAO;EACT,OACE,KAAQ;CAEZ;CAWF,OATI,EAAU,WAAW,IAAI,KAC3B,EAAU,KACR,IAAI,EACF,EAAW,EAAW,SAAS,EAAE,CAAC,GAClC,EAAW,EAAW,SAAS,EAAE,CAAC,GAClC,EAAW,EAAW,SAAS,EAAE,CAAC,EACpC,CACF,GAEK;AACT;AAEA,SAAgB,EAAM,GAA0B;CAC9C,IAAI,IAAO,UACP,IAAO,WACP,IAAO,UACP,IAAO;CACX,KAAK,IAAM,KAAK,GAId,AAHA,IAAO,KAAK,IAAI,GAAM,EAAE,CAAC,GACzB,IAAO,KAAK,IAAI,GAAM,EAAE,CAAC,GACzB,IAAO,KAAK,IAAI,GAAM,EAAE,CAAC,GACzB,IAAO,KAAK,IAAI,GAAM,EAAE,CAAC;CAE3B,IAAM,IAAO,KAAK,IAAI,IAAO,GAAM,IAAO,CAAI;CAC9C,OAAO,EAAO,KACX,MAAM,IAAI,GAAO,EAAE,IAAI,KAAQ,IAAO,EAAE,IAAI,KAAQ,GAAM,EAAE,EAAE,CACjE;AACF;AAEA,SAAgB,EAAY,GAAiB,GAAoB;CAC/D,IAAM,IAAI,EAAS,CAAM;CACzB,OAAO,EAAO,KAAK,MAAM,IAAI,EAAM,EAAE,IAAI,EAAG,IAAI,EAAE,GAAG,EAAE,IAAI,EAAG,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC;AAC9E;AAEA,SAAgB,EAAc,GAA0B;CACtD,KAAK,IAAM,KAAK,GAEd,AADA,EAAE,OAAO,KAAK,OAAQ,EAAE,IAAI,KAAO,KAAQ,IAAgB,EAAE,GAC7D,EAAE,OAAO,KAAK,OAAQ,EAAE,IAAI,KAAO,KAAQ,IAAgB,EAAE;CAE/D,OAAO;AACT;AAEA,SAAgB,EAAW,GAA6B;CACtD,IAAM,IAAkB,MAAM,KAC5B,EAAE,QAAA,GAAiB,SACT,MAAA,EAAc,CAC1B;CACA,KAAK,IAAI,IAAI,GAAG,IAAA,IAAc,KAC5B,KAAK,IAAI,IAAI,GAAG,IAAA,IAAc,KAAK;EACjC,IAAI,IAAI,IACJ,IAAI;EACR,KAAK,IAAI,IAAI,GAAG,IAAI,EAAO,QAAQ,KAAK;GACtC,IAAM,IAAM,KAAK,MAAM,EAAO,EAAE,CAAC,OAAA,EAAuB,GAClD,IAAM,KAAK,MAAM,EAAO,EAAE,CAAC,OAAA,EAAuB,GAClD,KAAK,IAAM,MAAM,IAAM,MAAM,IAAM,MAAM,IAAM;GACrD,AAAI,IAAI,MACN,IAAI,GACJ,IAAI;EAER;EACA,EAAI,EAAE,CAAC,KAAK;CACd;CAEF,OAAO;AACT;AAEA,SAAS,EAAW,GAAyB;CAC3C,IAAI,IAAI;CACR,KAAK,IAAI,IAAI,GAAG,IAAI,EAAO,QAAQ,KACjC,AAAI,EAAO,EAAE,CAAC,OAAO,EAAO,IAAI,EAAE,CAAC,OACjC,KAAK,EAAkB,EAAO,IAAI,IAAI,EAAO,EAAE;CAGnD,OAAO;AACT;AAEA,SAAS,EAAS,GAAwB;CACxC,IAAI,IAAI,GACJ,IAAI;CACR,KAAK,IAAM,KAAK,GAEd,AADA,KAAK,EAAE,GACP,KAAK,EAAE;CAET,OAAO,IAAI,EAAM,IAAI,EAAO,QAAQ,IAAI,EAAO,QAAQ,CAAC;AAC1D;;;AC3GA,IAAa,IAAb,MAAwB;CACtB;CACA;CACA;CAEA,YAAY,GAAc,GAAiB;EAMzC,AALA,KAAK,OAAO,GACZ,KAAK,SAAS,EAAS,GAAA,EAAkB,GACzC,KAAK,SAAS,EAAM,KAAK,MAAM,GAC/B,KAAK,SAAS,EAAY,KAAK,QAAQ,CAAM,GAC7C,KAAK,SAAS,EAAc,KAAK,MAAM,GACvC,KAAK,MAAM,EAAW,KAAK,MAAM;CACnC;AACF,GCvBa,IAAb,MAAoB;CAClB;CACA;CACA;CAEA,YAAY,GAAc,GAAe,GAAY;EAGnD,AAFA,KAAK,OAAO,GACZ,KAAK,QAAQ,GACb,KAAK,OAAO;CACd;AACF;;;ACNA,SAAgB,EACd,GACA,GACA,GACQ;CACR,IAAM,IAAI,EAAU,OAAO,QACrB,IAAO,KAAK,MAAe,KAAG,EAAI,GAClC,IAAM,EACV,EAAU,QACV,EAAS,QACT,GACA,EAAS,GACX,GACM,IAAM,EACV,EAAS,QACT,EAAU,QACV,GACA,EAAU,GACZ;CAEA,KAAK,IAAI,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,KAAK,GAAM,KAOvC,AANI,EAAI,KAAK,MACX,IAAW,KAAK,IACd,GACA,EAAc,EAAU,QAAQ,EAAS,QAAQ,GAAG,CAAQ,CAC9D,IAEE,EAAI,KAAK,MACX,IAAW,KAAK,IACd,GACA,EAAc,EAAS,QAAQ,EAAU,QAAQ,GAAG,CAAQ,CAC9D;CAGJ,OAAO;AACT;AAEA,SAAS,EACP,GACA,GACA,GACA,GACQ;CACR,IAAM,IAAI,EAAK,QACT,IAAY,MAAM,KAAK,EAAE,QAAQ,EAAE,IAAI,GAAG,MAAM,CAAC,GACnD,IAAI,GACJ,IAAS,GACT,IAAM;CACV,GAAG;EACD,IAAI,IAAI,IACJ,IAAI;EACR,KAAK,IAAI,IAAI,GAAG,IAAI,EAAU,QAAQ,KAAK;GACzC,IAAM,IAAI,EAAqB,EAAK,IAAI,EAAK,EAAU,GAAG;GAC1D,AAAI,IAAI,MACN,IAAI,GACJ,IAAI;EAER;EAGA,IAFA,EAAU,OAAO,GAAG,CAAC,GACrB,KAAO,IAAS,GACZ,KAAO,GAAU,OAAO;EAE5B,AADA,KACA,KAAK,IAAI,KAAK;CAChB,SAAS,MAAM;CACf,OAAO;AACT;AAEA,SAAS,EACP,GACA,GACA,GACA,GACU;CACV,IAAM,IAAI,EAAK,QACT,IAAmB,MAAM,KAAK,MAAM,IAAI,CAAI,IAAI,CAAC,CAAC,CAAC,KAAK,CAAG,GAC3D,IAAoB,MAAM,CAAC;CACjC,EAAG,KAAK;CACR,KAAK,IAAI,IAAI,GAAG,IAAI,GAAG,KAAK;EAC1B,IAAM,IAAI,KAAK,MAAM,EAAK,EAAE,CAAC,OAAA,EAAuB,GAC9C,IAAI,KAAK,MAAM,EAAK,EAAE,CAAC,OAAA,EAAuB,GAC9C,IAAQ,EAAI,EAAE,CAAC,IACf,IAAI,EAAqB,EAAK,IAAI,EAAK,EAAM;EAEnD,AADA,EAAI,KAAK,MAAM,IAAI,IAAI,EAAI,IAAI,KAAK,GACpC,EAAG,OAAO,IAAI,KAAK;CACrB;CACA,KAAK,IAAI,IAAI,GAAM,IAAI,GAAG,IAAI,GAAG,KAAK,GAAM,KAC1C,EAAG,KAAK,EAAG,KAAK,IAAI,EAAI,IAAI,KAAK,IAAI,EAAI,IAAI;CAE/C,OAAO;AACT;;;AC3FA,IAAa,IAAY;CACvB,MAAM;CACN,QAAQ;EACN,IAAI,EAAM,IAAI,GAAG,CAAC;EAClB,IAAI,EAAM,KAAK,GAAG,CAAC;EACnB,IAAI,EAAM,IAAI,GAAG,CAAC;EAClB,IAAI,EAAM,IAAI,IAAI,CAAC;CACrB;AACF,GACa,IAAY;CACvB,MAAM;CACN,QAAQ;EACN,IAAI,EAAM,KAAK,IAAI,CAAC;EACpB,IAAI,EAAM,KAAK,GAAG,CAAC;EACnB,IAAI,EAAM,KAAK,GAAG,CAAC;EACnB,IAAI,EAAM,KAAK,IAAI,CAAC;EACpB,IAAI,EAAM,KAAK,IAAI,CAAC;EACpB,IAAI,EAAM,KAAK,GAAG,CAAC;CACrB;AACF,GACa,IAAY;CACvB,MAAM;CACN,QAAQ;EACN,IAAI,EAAM,KAAK,GAAG,CAAC;EACnB,IAAI,EAAM,KAAK,IAAI,CAAC;EACpB,IAAI,EAAM,KAAK,GAAG,CAAC;EACnB,IAAI,EAAM,KAAK,GAAG,CAAC;EACnB,IAAI,EAAM,KAAK,GAAG,CAAC;EACnB,IAAI,EAAM,KAAK,IAAI,CAAC;EACpB,IAAI,EAAM,KAAK,IAAI,CAAC;EACpB,IAAI,EAAM,KAAK,IAAI,CAAC;EACpB,IAAI,EAAM,KAAK,IAAI,CAAC;EACpB,IAAI,EAAM,KAAK,IAAI,CAAC;EACpB,IAAI,EAAM,KAAK,IAAI,CAAC;EACpB,IAAI,EAAM,KAAK,IAAI,CAAC;EACpB,IAAI,EAAM,KAAK,IAAI,CAAC;EACpB,IAAI,EAAM,KAAK,IAAI,CAAC;EACpB,IAAI,EAAM,KAAK,IAAI,CAAC;EACpB,IAAI,EAAM,KAAK,IAAI,CAAC;EACpB,IAAI,EAAM,KAAK,IAAI,CAAC;EACpB,IAAI,EAAM,KAAK,IAAI,CAAC;EACpB,IAAI,EAAM,KAAK,IAAI,CAAC;EACpB,IAAI,EAAM,KAAK,IAAI,CAAC;EACpB,IAAI,EAAM,KAAK,IAAI,CAAC;EACpB,IAAI,EAAM,KAAK,IAAI,CAAC;EACpB,IAAI,EAAM,KAAK,IAAI,CAAC;EACpB,IAAI,EAAM,KAAK,IAAI,CAAC;EACpB,IAAI,EAAM,KAAK,IAAI,CAAC;EACpB,IAAI,EAAM,KAAK,IAAI,CAAC;CACtB;AACF,GACa,IAAY;CACvB,MAAM;CACN,QAAQ;EACN,IAAI,EAAM,KAAK,GAAG,CAAC;EACnB,IAAI,EAAM,KAAK,IAAI,CAAC;EACpB,IAAI,EAAM,KAAK,GAAG,CAAC;EACnB,IAAI,EAAM,KAAK,GAAG,CAAC;EACnB,IAAI,EAAM,KAAK,GAAG,CAAC;EACnB,IAAI,EAAM,KAAK,IAAI,CAAC;EACpB,IAAI,EAAM,KAAK,IAAI,CAAC;EACpB,IAAI,EAAM,KAAK,IAAI,CAAC;EACpB,IAAI,EAAM,KAAK,IAAI,CAAC;EACpB,IAAI,EAAM,KAAK,IAAI,CAAC;EACpB,IAAI,EAAM,KAAK,IAAI,CAAC;EACpB,IAAI,EAAM,KAAK,IAAI,CAAC;EACpB,IAAI,EAAM,KAAK,IAAI,CAAC;EACpB,IAAI,EAAM,KAAK,IAAI,CAAC;EACpB,IAAI,EAAM,KAAK,IAAI,CAAC;EACpB,IAAI,EAAM,KAAK,IAAI,CAAC;EACpB,IAAI,EAAM,KAAK,IAAI,CAAC;EACpB,IAAI,EAAM,KAAK,IAAI,CAAC;EACpB,IAAI,EAAM,KAAK,IAAI,CAAC;EACpB,IAAI,EAAM,KAAK,IAAI,CAAC;EACpB,IAAI,EAAM,KAAK,IAAI,CAAC;EACpB,IAAI,EAAM,KAAK,IAAI,CAAC;EACpB,IAAI,EAAM,KAAK,IAAI,CAAC;CACtB;AACF,GACa,IAAY;CACvB,MAAM;CACN,QAAQ;EACN,IAAI,EAAM,IAAI,KAAK,CAAC;EACpB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,IAAI,KAAK,CAAC;EACpB,IAAI,EAAM,KAAK,KAAK,CAAC;CACvB;AACF,GACa,IAAY;CACvB,MAAM;CACN,QAAQ;EACN,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;CACvB;AACF,GACa,IAAY;CACvB,MAAM;CACN,QAAQ;EACN,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;CACvB;AACF,GACa,IAAsB;CACjC,MAAM;CACN,QAAQ;EACN,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;CACvB;AACF,GACa,IAAe;CAC1B,MAAM;CACN,QAAQ,CAAC,IAAI,EAAM,IAAI,KAAK,CAAC,GAAG,IAAI,EAAM,KAAK,KAAK,CAAC,CAAC;AACxD,GACa,IAAiB;CAC5B,MAAM;CACN,QAAQ;EACN,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;CACvB;AACF,GACa,IAAe;CAC1B,MAAM;CACN,QAAQ;EACN,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;CACvB;AACF,GACa,IAAoB;CAC/B,MAAM;CACN,QAAQ;EACN,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;CACvB;AACF,GACa,IAAoB;CAC/B,MAAM;CACN,QAAQ;EACN,IAAI,EAAM,IAAI,KAAK,CAAC;EACpB,IAAI,EAAM,IAAI,KAAK,CAAC;EACpB,IAAI,EAAM,IAAI,KAAK,CAAC;EACpB,IAAI,EAAM,IAAI,KAAK,CAAC;EACpB,IAAI,EAAM,IAAI,KAAK,CAAC;EACpB,IAAI,EAAM,IAAI,KAAK,CAAC;EACpB,IAAI,EAAM,IAAI,KAAK,CAAC;EACpB,IAAI,EAAM,IAAI,KAAK,CAAC;EACpB,IAAI,EAAM,IAAI,KAAK,CAAC;EACpB,IAAI,EAAM,IAAI,KAAK,CAAC;EACpB,IAAI,EAAM,IAAI,KAAK,CAAC;EACpB,IAAI,EAAM,IAAI,KAAK,CAAC;EACpB,IAAI,EAAM,IAAI,KAAK,CAAC;EACpB,IAAI,EAAM,IAAI,KAAK,CAAC;EACpB,IAAI,EAAM,IAAI,KAAK,CAAC;EACpB,IAAI,EAAM,IAAI,KAAK,CAAC;EACpB,IAAI,EAAM,IAAI,KAAK,CAAC;EACpB,IAAI,EAAM,IAAI,KAAK,CAAC;EACpB,IAAI,EAAM,IAAI,KAAK,CAAC;EACpB,IAAI,EAAM,IAAI,KAAK,CAAC;EACpB,IAAI,EAAM,IAAI,KAAK,CAAC;CACtB;AACF,GACa,IAAiB;CAC5B,MAAM;CACN,QAAQ;EACN,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;CACvB;AACF,GACa,IAAmB;CAC9B,MAAM;CACN,QAAQ;EACN,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;CACvB;AACF,GACa,IAAoB;CAC/B,MAAM;CACN,QAAQ;EACN,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;EACrB,IAAI,EAAM,KAAK,KAAK,CAAC;CACvB;AACF,GAEa,IAAmB;CAC9B;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;CACA;AACF,GC5Ra,IAAb,MAA+B;CAC7B,cAAmC,CAAC;CACpC,eAA+B;CAE/B,YACE,IAAmD,GACnD;EAIA,AAHA,KAAK,cAAc,EAAY,KAC5B,MAAS,IAAI,EAAW,EAAK,MAAM,EAAK,MAAM,CACjD,GACA,KAAK,eAAe,KAAK,YAAY;CACvC;CAEA,UAAiB,GAA2B;EAC1C,IAAM,IAAK,KAAK,IAAI,GACd,IAAY,IAAI,EAAW,IAAI,CAAM,GACrC,IAAoB,CAAC;EAE3B,KAAK,IAAM,KAAY,KAAK,aAAa;GACvC,IAAM,IAAI,EAAW,GAAW,GAAU,QAAS,GAC7C,IAAQ,IAAI,IAAM,IAAM,IAAI;GAClC,EAAQ,KAAK,IAAI,EAAO,EAAS,MAAM,GAAO,CAAC,CAAC;EAClD;EAEA,EAAQ,MAAM,GAAG,MAAM,EAAE,QAAQ,EAAE,KAAK;EAExC,IAAM,IAAY,KAAK,IAAI,IAAI;EAG/B,OAFA,EAAQ,SAAS,MAAO,EAAE,OAAO,CAAU,GAEpC;CACT;CAEA,WAAkB,GAAc,GAAyB;EAEvD,OADA,KAAK,YAAY,KAAK,IAAI,EAAW,GAAM,CAAM,CAAC,GAC3C,KAAK,YAAY,QAAQ,MAAM,EAAE,SAAS,CAAI,CAAC,CAAC;CACzD;CAEA,qBAAoC;EAElC,OADA,KAAK,YAAY,SAAS,KAAK,cACxB,KAAK;CACd;AACF"}

package/dist/models/Point.d.ts

@@ -0,0 +1,8 @@
+export declare class Point {
+    x: number;
+    y: number;
+    id: number;
+    intX: number;
+    intY: number;
+    constructor(x: number, y: number, id: number);
+}

package/dist/models/PointCloud.d.ts

@@ -0,0 +1,7 @@
+import { Point } from './Point';
+export declare class PointCloud {
+    name: string;
+    points: Point[];
+    lut: number[][];
+    constructor(name: string, points: Point[]);
+}

package/dist/models/Result.d.ts

@@ -0,0 +1,6 @@
+export declare class Result {
+    name: string;
+    score: number;
+    time: number;
+    constructor(name: string, score: number, ms: number);
+}

package/dist/utilities/cloudMatch.d.ts

@@ -0,0 +1,8 @@
+import { Point } from '../models/Point';
+export declare function cloudMatch(candidate: {
+    points: Point[];
+    lut: number[][];
+}, template: {
+    points: Point[];
+    lut: number[][];
+}, minSoFar: number): number;

package/dist/utilities/math.d.ts

@@ -0,0 +1,3 @@
+import { Point } from '../models/Point';
+export declare function sqrEuclideanDistance(pt1: Point, pt2: Point): number;
+export declare function euclideanDistance(pt1: Point, pt2: Point): number;

package/dist/utilities/transform.d.ts

@@ -0,0 +1,6 @@
+import { Point } from '../models/Point';
+export declare function resample(points: Point[], n: number): Point[];
+export declare function scale(points: Point[]): Point[];
+export declare function translateTo(points: Point[], pt: Point): Point[];
+export declare function makeIntCoords(points: Point[]): Point[];
+export declare function computeLUT(points: Point[]): number[][];

package/package.json

@@ -0,0 +1,41 @@
+{
+  "name": "qdollar-super-quick-recognizer",
+  "description": "A modern, strongly-typed TypeScript implementation of the $Q Super-Quick Recognizer.",
+  "version": "1.0.0",
+  "type": "module",
+  "scripts": {
+    "build": "vite build",
+    "test": "vitest",
+    "prepublishOnly": "npm run build"
+  },
+  "repository": {
+    "type": "git",
+    "url": "git+https://github.com/kaminorse/qdollar-super-quick-recognizer.git"
+  },
+  "bugs": {
+    "url": "https://github.com/kaminorse/qdollar-super-quick-recognizer/issues"
+  },
+  "homepage": "https://github.com/kaminorse/qdollar-super-quick-recognizer#readme",
+  "files": [
+    "dist"
+  ],
+  "main": "./dist/index.cjs.js",
+  "module": "./dist/index.es.js",
+  "types": "./dist/index.d.ts",
+  "exports": {
+    ".": {
+      "types": "./dist/index.d.ts",
+      "import": "./dist/index.es.js",
+      "require": "./dist/index.cjs.js"
+    },
+    "./package.json": "./package.json"
+  },
+  "devDependencies": {
+    "@types/node": "^25.6.0",
+    "glob": "^13.0.6",
+    "typescript": "~6.0.2",
+    "vite": "^8.0.4",
+    "vite-plugin-dts": "^4.5.4",
+    "vitest": "^4.1.4"
+  }
+}