@wings-j/chart-data-preprocess 0.0.0 → 0.0.1

package/LICENSE

@@ -0,0 +1,21 @@
+MIT License
+
+Copyright (c) 2026 氢灵子
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.

package/dist/index.d.ts

@@ -42,39 +42,28 @@ interface Vector2 {
     x: number;
     y: number;
 }
+type Vector1Array<T extends Vector1 = any> = T[];
+type Vector2Array<T extends Vector2 = any> = T[];
+
 /**
- * Vector 1 List
+ * Downsample
+ * @description Largest triangle three buckets.
  * @type [T] Origin Type
+ * @param [array] Origin Array
+ * @param [length] Target Length
+ * @return Downsampled Array
  */
-declare class Vector1List<T = any> {
-    array: T[];
-    vectors: Vector1[];
-    get tuples(): {
-        origin: T;
-        vector: Vector1 | undefined;
-    }[];
-    get xs(): number[];
-    /**
-     * Constructor
-     * @param [array] Array
-     * @param [xGetter] X Getter
-     */
-    constructor(array: T[], xGetter: (value: T) => number);
-    /**
-     * Clone
-     * @param [transformer] Transformer
-     * @return Cloned List
-     */
-    clone(transformer?: (vector: Vector1) => Vector1): Vector1List<T>;
-}
+declare function downsample<T extends Vector2 = any>(array: Vector2Array<T>, length: number): (T | undefined)[];
 
 /**
  * Ratio
  * @type [T] Origin Type
- * @param [list] Array
+ * @param [array] Array
  * @return Array with X Ratio
  */
-declare function ratio<T = any>(list: Vector1List<T>): Vector1List<T>;
+declare function ratio<T extends Vector1 = any>(array: Vector1Array<T>): {
+    x: number;
+}[];
 
 /**
  * Parse
@@ -83,4 +72,4 @@ declare function ratio<T = any>(list: Vector1List<T>): Vector1List<T>;
  */
 declare function parse(value: any): number;
 
-export { type Vector1, Vector1List, type Vector2, max, mean, min, minMax, parse, ratio, sum };
+export { type Vector1, type Vector1Array, type Vector2, type Vector2Array, downsample, max, mean, min, minMax, parse, ratio, sum };

package/dist/index.js

@@ -25,10 +25,56 @@ function mean(array) {
   return sum(array) / array.length;
 }
 
+// src/modules/methods/downsample.ts
+function downsample(array, length) {
+  if (array.length <= length || array.length <= 3) {
+    return Array.from(array);
+  } else {
+    let temp = [array.at(0)];
+    let batch = (array.length - 2) / (length - 2);
+    let currentPoint = array.at(0);
+    let maxArea = -1;
+    let maxAreaPoint = currentPoint;
+    for (let i = 0; i < length - 2; i++) {
+      maxArea = -1;
+      maxAreaPoint = currentPoint;
+      let nextBucketAverage = { x: 0, y: 0 };
+      let nextBucketRange = [Math.floor((i + 1) * batch) + 1, Math.floor((i + 2) * batch) + 1];
+      nextBucketRange[1] = nextBucketRange[1] < array.length ? nextBucketRange[1] : array.length;
+      let nextBucketLength = nextBucketRange[1] - nextBucketRange[0];
+      if (nextBucketLength > 0) {
+        for (let j = nextBucketRange[0]; j < nextBucketRange[1]; j++) {
+          nextBucketAverage.x += array[j].x;
+          nextBucketAverage.y += array[j].y;
+        }
+        nextBucketAverage.x /= nextBucketLength;
+        nextBucketAverage.y /= nextBucketLength;
+      } else {
+        let fallback = array[nextBucketRange[0]] ?? array[array.length - 1] ?? currentPoint;
+        nextBucketAverage.x = fallback.x;
+        nextBucketAverage.y = fallback.y;
+      }
+      let currentBucketRange = [Math.floor(i * batch) + 1, Math.floor((i + 1) * batch) + 1];
+      for (let j = currentBucketRange[0]; j < currentBucketRange[1]; j++) {
+        let candidate = array[j];
+        let area = Math.abs((currentPoint.x - nextBucketAverage.x) * (candidate.y - currentPoint.y) - (currentPoint.x - candidate.x) * (nextBucketAverage.y - currentPoint.y)) * 0.5;
+        if (area > maxArea) {
+          maxArea = area;
+          maxAreaPoint = candidate;
+        }
+      }
+      temp.push(maxAreaPoint);
+      currentPoint = maxAreaPoint;
+    }
+    temp.push(array.at(-1));
+    return temp;
+  }
+}
+
 // src/modules/transform.ts
-function ratio(list) {
-  let total = sum(list.xs);
-  return list.clone((a) => ({ x: a.x / total }));
+function ratio(array) {
+  let total = sum(array.map((a) => a.x));
+  return array.map((a) => ({ x: a.x / total }));
 }
 
 // src/modules/utility.ts
@@ -47,40 +93,8 @@ function parse(value) {
     return NaN;
   }
 }
-
-// src/types/vector-list.ts
-var Vector1List = class _Vector1List {
-  xGetter;
-  array;
-  vectors;
-  get xs() {
-    return this.vectors.map((a) => a.x);
-  }
-  /**
-   * Constructor
-   * @param [array] Array
-   * @param [xGetter] X Getter
-   */
-  constructor(array, xGetter) {
-    this.xGetter = xGetter;
-    this.array = array;
-    this.vectors = array.map((a) => ({ x: xGetter(a) }));
-  }
-  /**
-   * Clone
-   * @param [transformer] Transformer
-   * @return Cloned List
-   */
-  clone(transformer) {
-    let temp = new _Vector1List(this.array, this.xGetter);
-    if (transformer) {
-      temp.vectors = temp.vectors.map(transformer);
-    }
-    return temp;
-  }
-};
 export {
-  Vector1List,
+  downsample,
   max,
   mean,
   min,
@@ -89,4 +103,3 @@ export {
   ratio,
   sum
 };
-//# sourceMappingURL=index.js.map

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@wings-j/chart-data-preprocess",
-  "version": "0.0.0",
+  "version": "0.0.1",
   "description": "Tools for preprocessing data before generating charts.",
   "license": "MIT",
   "author": "WingsJ",

package/dist/index.js.map

@@ -1 +0,0 @@
-{"version":3,"sources":["../src/modules/math.ts","../src/modules/transform.ts","../src/modules/utility.ts","../src/types/vector-list.ts"],"sourcesContent":["/**\n * Min\n * @param [array] Array\n * @return Value\n */\nfunction min(array: number[]): number {\n  return Math.min(...array);\n}\n/**\n * Max\n * @param [array] Array\n * @return Value\n */\nfunction max(array: number[]): number {\n  return Math.max(...array);\n}\n/**\n * Min Max\n * @param [array] Array\n * @return Min Value and Max Value\n */\nfunction minMax(array: number[]): [number, number] {\n  let min = Infinity;\n  let max = -Infinity;\n\n  for (let a of array) {\n    if (a < min) {\n      min = a;\n    }\n    if (a > max) {\n      max = a;\n    }\n  }\n\n  return [min, max];\n}\n/**\n * Sum\n * @param [array] Array\n * @return Value\n */\nfunction sum(array: number[]): number {\n  return array.reduce((p, c) => p + c, 0);\n}\n/**\n * Mean\n * @param [array] Array\n * @return Value\n */\nfunction mean(array: number[]): number {\n  return sum(array) / array.length;\n}\n\nexport { max, mean, min, minMax, sum };\n","import type { Vector1List } from '../types/vector-list';\nimport { sum } from './math';\n\n/**\n * Ratio\n * @type [T] Origin Type\n * @param [list] Array\n * @return Array with X Ratio\n */\nfunction ratio<T = any>(list: Vector1List<T>) {\n  let total = sum(list.xs);\n\n  return list.clone(a => ({ x: a.x / total }));\n}\n\nexport { ratio };\n","/**\n * Parse\n * @param [value] Value\n * @return Number\n */\nfunction parse(value: any): number {\n  if (value == null || value === undefined || value === '') {\n    return 0;\n  } else if (typeof value === 'number') {\n    return value;\n  } else if (typeof value === 'string') {\n    if (value.endsWith('%')) {\n      return Number.parseFloat(value) / 100;\n    } else {\n      return Number.parseFloat(value);\n    }\n  } else {\n    return NaN;\n  }\n}\n\nexport { parse };\n","/**\n * Vector 1\n */\ninterface Vector1 {\n  x: number;\n}\n/**\n * Vector 2\n */\ninterface Vector2 {\n  x: number;\n  y: number;\n}\n\n/**\n * Vector 1 List\n * @type [T] Origin Type\n */\nclass Vector1List<T = any> {\n  private xGetter: (value: T) => number;\n  array: T[];\n  vectors: Vector1[];\n\n  get xs() {\n    return this.vectors.map(a => a.x);\n  }\n\n  /**\n   * Constructor\n   * @param [array] Array\n   * @param [xGetter] X Getter\n   */\n  constructor(array: T[], xGetter: (value: T) => number) {\n    this.xGetter = xGetter;\n    this.array = array;\n    this.vectors = array.map(a => ({ x: xGetter(a) }));\n  }\n\n  /**\n   * Clone\n   * @param [transformer] Transformer\n   * @return Cloned List\n   */\n  clone(transformer?: (vector: Vector1) => Vector1): Vector1List<T> {\n    let temp = new Vector1List(this.array, this.xGetter);\n    if (transformer) {\n      temp.vectors = temp.vectors.map(transformer);\n    }\n\n    return temp;\n  }\n}\n\nexport { Vector1List };\nexport type { Vector1, Vector2 };\n"],"mappings":";AAKA,SAAS,IAAI,OAAyB;AACpC,SAAO,KAAK,IAAI,GAAG,KAAK;AAC1B;AAMA,SAAS,IAAI,OAAyB;AACpC,SAAO,KAAK,IAAI,GAAG,KAAK;AAC1B;AAMA,SAAS,OAAO,OAAmC;AACjD,MAAIA,OAAM;AACV,MAAIC,OAAM;AAEV,WAAS,KAAK,OAAO;AACnB,QAAI,IAAID,MAAK;AACX,MAAAA,OAAM;AAAA,IACR;AACA,QAAI,IAAIC,MAAK;AACX,MAAAA,OAAM;AAAA,IACR;AAAA,EACF;AAEA,SAAO,CAACD,MAAKC,IAAG;AAClB;AAMA,SAAS,IAAI,OAAyB;AACpC,SAAO,MAAM,OAAO,CAAC,GAAG,MAAM,IAAI,GAAG,CAAC;AACxC;AAMA,SAAS,KAAK,OAAyB;AACrC,SAAO,IAAI,KAAK,IAAI,MAAM;AAC5B;;;AC1CA,SAAS,MAAe,MAAsB;AAC5C,MAAI,QAAQ,IAAI,KAAK,EAAE;AAEvB,SAAO,KAAK,MAAM,QAAM,EAAE,GAAG,EAAE,IAAI,MAAM,EAAE;AAC7C;;;ACRA,SAAS,MAAM,OAAoB;AACjC,MAAI,SAAS,QAAQ,UAAU,UAAa,UAAU,IAAI;AACxD,WAAO;AAAA,EACT,WAAW,OAAO,UAAU,UAAU;AACpC,WAAO;AAAA,EACT,WAAW,OAAO,UAAU,UAAU;AACpC,QAAI,MAAM,SAAS,GAAG,GAAG;AACvB,aAAO,OAAO,WAAW,KAAK,IAAI;AAAA,IACpC,OAAO;AACL,aAAO,OAAO,WAAW,KAAK;AAAA,IAChC;AAAA,EACF,OAAO;AACL,WAAO;AAAA,EACT;AACF;;;ACDA,IAAM,cAAN,MAAM,aAAqB;AAAA,EACjB;AAAA,EACR;AAAA,EACA;AAAA,EAEA,IAAI,KAAK;AACP,WAAO,KAAK,QAAQ,IAAI,OAAK,EAAE,CAAC;AAAA,EAClC;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAOA,YAAY,OAAY,SAA+B;AACrD,SAAK,UAAU;AACf,SAAK,QAAQ;AACb,SAAK,UAAU,MAAM,IAAI,QAAM,EAAE,GAAG,QAAQ,CAAC,EAAE,EAAE;AAAA,EACnD;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAOA,MAAM,aAA4D;AAChE,QAAI,OAAO,IAAI,aAAY,KAAK,OAAO,KAAK,OAAO;AACnD,QAAI,aAAa;AACf,WAAK,UAAU,KAAK,QAAQ,IAAI,WAAW;AAAA,IAC7C;AAEA,WAAO;AAAA,EACT;AACF;","names":["min","max"]}