dsp-collection 0.2.4 → 0.2.5
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/README.md +19 -0
- package/filter/SpecFilt.d.ts +10 -0
- package/filter/SpecFilt.js +99 -0
- package/filter/SpecFilt.js.map +1 -0
- package/math/Complex.js +1 -1
- package/math/Complex.js.map +1 -1
- package/math/ComplexArray.d.ts +9 -5
- package/math/ComplexArray.js +49 -21
- package/math/ComplexArray.js.map +1 -1
- package/math/MathUtils.d.ts +1 -1
- package/math/MathUtils.js.map +1 -1
- package/math/MutableComplex.d.ts +1 -1
- package/math/MutableComplex.js +1 -1
- package/math/MutableComplex.js.map +1 -1
- package/math/PolyReal.d.ts +1 -1
- package/math/PolyReal.js +1 -1
- package/math/PolyReal.js.map +1 -1
- package/package.json +5 -7
- package/signal/AdaptiveStft.d.ts +6 -6
- package/signal/AdaptiveStft.js +3 -3
- package/signal/AdaptiveStft.js.map +1 -1
- package/signal/Autocorrelation.d.ts +5 -5
- package/signal/Autocorrelation.js +2 -2
- package/signal/Autocorrelation.js.map +1 -1
- package/signal/Dft.d.ts +6 -6
- package/signal/Dft.js +3 -3
- package/signal/Dft.js.map +1 -1
- package/signal/EnvelopeDetection.d.ts +1 -1
- package/signal/EnvelopeDetection.js +1 -1
- package/signal/EnvelopeDetection.js.map +1 -1
- package/signal/Fft.d.ts +7 -4
- package/signal/Fft.js +83 -8
- package/signal/Fft.js.map +1 -1
- package/signal/Goertzel.d.ts +5 -5
- package/signal/Goertzel.js +3 -3
- package/signal/Goertzel.js.map +1 -1
- package/signal/InstFreq.d.ts +3 -3
- package/signal/InstFreq.js +1 -1
- package/signal/InstFreq.js.map +1 -1
- package/signal/PitchDetectionHarm.d.ts +4 -4
- package/signal/PitchDetectionHarm.js +6 -6
- package/signal/PitchDetectionHarm.js.map +1 -1
- package/signal/Resampling.d.ts +7 -0
- package/signal/Resampling.js +219 -0
- package/signal/Resampling.js.map +1 -0
- package/signal/WindowFunctions.d.ts +3 -3
- package/signal/WindowFunctions.js +1 -1
- package/signal/WindowFunctions.js.map +1 -1
- package/utils/ArrayUtils.d.ts +4 -0
- package/utils/ArrayUtils.js +18 -0
- package/utils/ArrayUtils.js.map +1 -1
- package/utils/MiscUtils.d.ts +5 -0
- package/utils/MiscUtils.js +5 -0
- package/utils/MiscUtils.js.map +1 -1
package/signal/Dft.d.ts
CHANGED
|
@@ -1,9 +1,9 @@
|
|
|
1
|
-
import MutableComplex from "../math/MutableComplex";
|
|
2
|
-
import ComplexArray from "../math/ComplexArray";
|
|
3
|
-
export declare function dftRealSingle(x:
|
|
1
|
+
import MutableComplex from "../math/MutableComplex.js";
|
|
2
|
+
import ComplexArray from "../math/ComplexArray.js";
|
|
3
|
+
export declare function dftRealSingle(x: ArrayLike<number>, relativeFrequency: number): MutableComplex;
|
|
4
4
|
export declare function dftSingle(x: ComplexArray, relativeFrequency: number, direction: boolean): MutableComplex;
|
|
5
|
-
export declare function dftReal(x:
|
|
6
|
-
export declare function dftRealHalf(x:
|
|
5
|
+
export declare function dftReal(x: ArrayLike<number>): ComplexArray;
|
|
6
|
+
export declare function dftRealHalf(x: ArrayLike<number>): ComplexArray;
|
|
7
7
|
export declare function dft(x: ComplexArray, direction: boolean): ComplexArray;
|
|
8
|
-
export declare function dftRealSpectrum(x:
|
|
8
|
+
export declare function dftRealSpectrum(x: ArrayLike<number>, inclNyquist?: boolean): ComplexArray;
|
|
9
9
|
export declare function iDftRealSpectrum(x: ComplexArray, len: number): Float64Array;
|
package/signal/Dft.js
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
|
-
import Complex from "../math/Complex";
|
|
2
|
-
import MutableComplex from "../math/MutableComplex";
|
|
3
|
-
import ComplexArray from "../math/ComplexArray";
|
|
1
|
+
import Complex from "../math/Complex.js";
|
|
2
|
+
import MutableComplex from "../math/MutableComplex.js";
|
|
3
|
+
import ComplexArray from "../math/ComplexArray.js";
|
|
4
4
|
export function dftRealSingle(x, relativeFrequency) {
|
|
5
5
|
const n = x.length;
|
|
6
6
|
if (n == 0) {
|
package/signal/Dft.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"Dft.js","sourceRoot":"","sources":["../../src/signal/Dft.ts"],"names":[],"mappings":"AAUA,OAAO,OAAO,MAAM,
|
|
1
|
+
{"version":3,"file":"Dft.js","sourceRoot":"","sources":["../../src/signal/Dft.ts"],"names":[],"mappings":"AAUA,OAAO,OAAO,MAAM,oBAAoB,CAAC;AACzC,OAAO,cAAc,MAAM,2BAA2B,CAAC;AACvD,OAAO,YAAY,MAAM,yBAAyB,CAAC;AAoBnD,MAAM,UAAU,aAAa,CAAE,CAAoB,EAAE,iBAAyB;IAC3E,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,IAAI,CAAC,IAAI,CAAC,EAAE;QACT,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;KAAE;IACvD,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,iBAAiB,CAAC;IAC/C,MAAM,GAAG,GAAG,IAAI,cAAc,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QACzB,MAAM,CAAC,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACzC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;KAAE;IAClB,OAAO,GAAG,CAAC;AAAC,CAAC;AAiBhB,MAAM,UAAU,SAAS,CAAE,CAAe,EAAE,iBAAyB,EAAE,SAAkB;IACtF,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,IAAI,CAAC,IAAI,CAAC,EAAE;QACT,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;KAAE;IACvD,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,iBAAiB,CAAC;IACrE,MAAM,GAAG,GAAG,IAAI,cAAc,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QACzB,MAAM,CAAC,GAAG,cAAc,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QAC7C,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAClB,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;KAAE;IAClB,OAAO,GAAG,CAAC;AAAC,CAAC;AAWhB,MAAM,UAAU,OAAO,CAAE,CAAoB;IAC1C,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,MAAM,CAAC,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IAC9B,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,CAAC,EAAE,SAAS,EAAE,EAAE;QACjD,MAAM,CAAC,GAAG,aAAa,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;QACtC,CAAC,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;KAAE;IACzB,OAAO,CAAC,CAAC;AAAC,CAAC;AAUd,MAAM,UAAU,WAAW,CAAE,CAAoB;IAC9C,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAClC,MAAM,CAAC,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IAC9B,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,CAAC,EAAE,SAAS,EAAE,EAAE;QACjD,MAAM,CAAC,GAAG,aAAa,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;QACtC,CAAC,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;KAAE;IACzB,OAAO,CAAC,CAAC;AAAC,CAAC;AAYd,MAAM,UAAU,GAAG,CAAE,CAAe,EAAE,SAAkB;IACrD,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,MAAM,CAAC,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IAC9B,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,CAAC,EAAE,SAAS,EAAE,EAAE;QACjD,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;QAC7C,CAAC,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;KAAE;IACzB,OAAO,CAAC,CAAC;AAAC,CAAC;AAkBd,MAAM,UAAU,eAAe,CAAE,CAAoB,EAAE,WAAW,GAAG,KAAK;IACvE,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,IAAI,CAAC,IAAI,CAAC,EAAE;QACT,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;KAAE;IACvD,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACrE,MAAM,CAAC,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IAC9B,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,CAAC,EAAE,SAAS,EAAE,EAAE;QACjD,MAAM,CAAC,GAAG,aAAa,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;QACtC,MAAM,CAAC,GAAG,CAAC,SAAS,IAAI,CAAC,IAAI,SAAS,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACjE,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QACf,CAAC,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;KAAE;IACzB,OAAO,CAAC,CAAC;AAAC,CAAC;AAiBd,MAAM,UAAU,gBAAgB,CAAE,CAAe,EAAE,GAAW;IAC3D,MAAM,CAAC,GAAG,IAAI,YAAY,CAAC,GAAG,CAAC,CAAC;IAChC,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,CAAC,CAAC,MAAM,EAAE,SAAS,EAAE,EAAE;QACxD,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC3B,oBAAoB,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;KAAE;IAC1D,OAAO,CAAC,CAAC;AAAC,CAAC;AAEd,SAAS,oBAAoB,CAAE,CAAe,EAAE,SAAiB,EAAE,SAAiB,EAAE,KAAa;IAChG,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,MAAM,CAAC,GAAG,SAAS,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;IACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QACzB,CAAC,CAAC,CAAC,CAAC,IAAI,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;KAAE;AAAA,CAAC"}
|
|
@@ -1 +1 @@
|
|
|
1
|
-
export declare function generateSignalEnvelope(signal:
|
|
1
|
+
export declare function generateSignalEnvelope(signal: ArrayLike<number>, windowWidthDc: number, windowWidthEnvelope: number): Float64Array;
|
|
@@ -1,4 +1,4 @@
|
|
|
1
|
-
import * as MathUtils from "../math/MathUtils";
|
|
1
|
+
import * as MathUtils from "../math/MathUtils.js";
|
|
2
2
|
export function generateSignalEnvelope(signal, windowWidthDc, windowWidthEnvelope) {
|
|
3
3
|
const a1 = MathUtils.movingAverage(signal, windowWidthDc);
|
|
4
4
|
for (let i = 0; i < a1.length; i++) {
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"EnvelopeDetection.js","sourceRoot":"","sources":["../../src/signal/EnvelopeDetection.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,SAAS,MAAM,
|
|
1
|
+
{"version":3,"file":"EnvelopeDetection.js","sourceRoot":"","sources":["../../src/signal/EnvelopeDetection.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,SAAS,MAAM,sBAAsB,CAAC;AAoBlD,MAAM,UAAU,sBAAsB,CAAE,MAAyB,EAAE,aAAqB,EAAE,mBAA2B;IAClH,MAAM,EAAE,GAAG,SAAS,CAAC,aAAa,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;IAC1D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QACjC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;KAAE;IACzC,MAAM,EAAE,GAAG,SAAS,CAAC,aAAa,CAAC,EAAE,EAAE,mBAAmB,CAAC,CAAC;IAC5D,OAAO,EAAE,CAAC;AAAC,CAAC"}
|
package/signal/Fft.d.ts
CHANGED
|
@@ -1,6 +1,9 @@
|
|
|
1
|
-
import ComplexArray from "../math/ComplexArray";
|
|
1
|
+
import ComplexArray from "../math/ComplexArray.js";
|
|
2
2
|
export declare function fft(x: ComplexArray, direction?: boolean): ComplexArray;
|
|
3
|
-
export declare function fftReal(x:
|
|
4
|
-
export declare function fftRealHalf(x:
|
|
5
|
-
export declare function fftRealSpectrum(x:
|
|
3
|
+
export declare function fftReal(x: ArrayLike<number>): ComplexArray;
|
|
4
|
+
export declare function fftRealHalf(x: ArrayLike<number>, inclNyquist?: boolean): ComplexArray;
|
|
5
|
+
export declare function fftRealSpectrum(x: ArrayLike<number>, inclNyquist?: boolean): ComplexArray;
|
|
6
6
|
export declare function fftShift(x: ComplexArray): ComplexArray;
|
|
7
|
+
export declare function iFftRealHalfSimple(x: ComplexArray, len: number, inclNyquist?: boolean): Float64Array;
|
|
8
|
+
export declare function iFftRealHalfOpt(x: ComplexArray, len: number, inclNyquist?: boolean): Float64Array;
|
|
9
|
+
export declare function iFftRealHalf(x: ComplexArray, len: number, inclNyquist?: boolean): Float64Array;
|
package/signal/Fft.js
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
|
-
import ComplexArray from "../math/ComplexArray";
|
|
2
|
-
import MutableComplex from "../math/MutableComplex";
|
|
3
|
-
import * as MathUtils from "../math/MathUtils";
|
|
1
|
+
import ComplexArray from "../math/ComplexArray.js";
|
|
2
|
+
import MutableComplex from "../math/MutableComplex.js";
|
|
3
|
+
import * as MathUtils from "../math/MathUtils.js";
|
|
4
4
|
var cooleyTukeySineTableCache;
|
|
5
5
|
export function fft(x, direction = true) {
|
|
6
6
|
const n = x.length;
|
|
@@ -139,7 +139,7 @@ function swapReIm(a) {
|
|
|
139
139
|
export function fftReal(x) {
|
|
140
140
|
return fft(new ComplexArray(x));
|
|
141
141
|
}
|
|
142
|
-
export function fftRealHalf(x) {
|
|
142
|
+
export function fftRealHalf(x, inclNyquist = false) {
|
|
143
143
|
if (x.length <= 1) {
|
|
144
144
|
return new ComplexArray(x);
|
|
145
145
|
}
|
|
@@ -154,12 +154,16 @@ export function fftRealHalf(x) {
|
|
|
154
154
|
a1.im[i] = x[2 * i + 1];
|
|
155
155
|
}
|
|
156
156
|
const a2 = fft(a1);
|
|
157
|
-
const a3 = new ComplexArray(n);
|
|
158
|
-
const w = Math.PI / n;
|
|
157
|
+
const a3 = new ComplexArray(n + (inclNyquist ? 1 : 0));
|
|
159
158
|
a3.re[0] = a2.re[0] + a2.im[0];
|
|
160
159
|
a3.im[0] = 0;
|
|
160
|
+
if (inclNyquist) {
|
|
161
|
+
a3.re[n] = a2.re[0] - a2.im[0];
|
|
162
|
+
a3.im[n] = 0;
|
|
163
|
+
}
|
|
161
164
|
const temp1 = new MutableComplex();
|
|
162
165
|
const temp2 = new MutableComplex();
|
|
166
|
+
const w = Math.PI / n;
|
|
163
167
|
for (let i = 1; i < n; i++) {
|
|
164
168
|
const sRe = Math.sin(i * w);
|
|
165
169
|
const sIm = Math.cos(i * w);
|
|
@@ -176,8 +180,8 @@ export function fftRealSpectrum(x, inclNyquist = false) {
|
|
|
176
180
|
throw new Error("Input array must not be empty.");
|
|
177
181
|
}
|
|
178
182
|
let a;
|
|
179
|
-
if (n % 2 == 0
|
|
180
|
-
a = fftRealHalf(x);
|
|
183
|
+
if (n % 2 == 0) {
|
|
184
|
+
a = fftRealHalf(x, inclNyquist);
|
|
181
185
|
}
|
|
182
186
|
else {
|
|
183
187
|
const a0 = fftReal(x);
|
|
@@ -198,4 +202,75 @@ export function fftShift(x) {
|
|
|
198
202
|
}
|
|
199
203
|
return a;
|
|
200
204
|
}
|
|
205
|
+
export function iFftRealHalfSimple(x, len, inclNyquist = false) {
|
|
206
|
+
if (x.length == 0 || len <= 0) {
|
|
207
|
+
return new Float64Array(0);
|
|
208
|
+
}
|
|
209
|
+
const x2 = createFullSpectrumFromHalfSpectrum(x, len, inclNyquist);
|
|
210
|
+
const a = fft(x2, false);
|
|
211
|
+
return a.re;
|
|
212
|
+
}
|
|
213
|
+
function createFullSpectrumFromHalfSpectrum(x, len, inclNyquist) {
|
|
214
|
+
const x2 = new ComplexArray(len);
|
|
215
|
+
ComplexArray.copy1(x, 0, x2, 0);
|
|
216
|
+
if (inclNyquist && len % 2 == 0 && x.length > len / 2) {
|
|
217
|
+
ComplexArray.copy1(x, len / 2, x2, len / 2);
|
|
218
|
+
}
|
|
219
|
+
const n2 = Math.min(x.length - 1, Math.floor((len - 1) / 2));
|
|
220
|
+
for (let i = 0; i < n2; i++) {
|
|
221
|
+
const p1 = 1 + i;
|
|
222
|
+
const p2 = len - 1 - i;
|
|
223
|
+
x2.re[p2] = x.re[p1];
|
|
224
|
+
x2.im[p2] = -x.im[p1];
|
|
225
|
+
}
|
|
226
|
+
return x2;
|
|
227
|
+
}
|
|
228
|
+
export function iFftRealHalfOpt(x, len, inclNyquist = false) {
|
|
229
|
+
if (len <= 0) {
|
|
230
|
+
return new Float64Array(0);
|
|
231
|
+
}
|
|
232
|
+
if (len % 2 != 0) {
|
|
233
|
+
throw new Error("output length is not even.");
|
|
234
|
+
}
|
|
235
|
+
const n = len / 2;
|
|
236
|
+
const a1 = new ComplexArray(n);
|
|
237
|
+
a1.re[0] = xRe(0);
|
|
238
|
+
a1.im[0] = xRe(0);
|
|
239
|
+
if (inclNyquist) {
|
|
240
|
+
a1.re[0] += xRe(n);
|
|
241
|
+
a1.im[0] -= xRe(n);
|
|
242
|
+
}
|
|
243
|
+
const temp1 = new MutableComplex();
|
|
244
|
+
const temp2 = new MutableComplex();
|
|
245
|
+
const w = Math.PI / n;
|
|
246
|
+
for (let i = 1; i < n; i++) {
|
|
247
|
+
const sRe = Math.sin(i * w);
|
|
248
|
+
const sIm = Math.cos(i * w);
|
|
249
|
+
temp1.setMul(xRe(i), xIm(i), (1 - sRe) / 2, sIm / 2);
|
|
250
|
+
temp2.setMul(xRe(n - i), xIm(n - i), (1 + sRe) / 2, sIm / 2);
|
|
251
|
+
a1.re[i] = temp1.re + temp2.re;
|
|
252
|
+
a1.im[i] = temp1.im - temp2.im;
|
|
253
|
+
}
|
|
254
|
+
const a2 = fft(a1, false);
|
|
255
|
+
const a3 = new Float64Array(2 * n);
|
|
256
|
+
for (let i = 0; i < n; i++) {
|
|
257
|
+
a3[2 * i] = a2.re[i];
|
|
258
|
+
a3[2 * i + 1] = a2.im[i];
|
|
259
|
+
}
|
|
260
|
+
return a3;
|
|
261
|
+
function xRe(i) {
|
|
262
|
+
return (i < x.length) ? x.re[i] : 0;
|
|
263
|
+
}
|
|
264
|
+
function xIm(i) {
|
|
265
|
+
return (i < x.length) ? x.im[i] : 0;
|
|
266
|
+
}
|
|
267
|
+
}
|
|
268
|
+
export function iFftRealHalf(x, len, inclNyquist = false) {
|
|
269
|
+
if (len % 2 == 0) {
|
|
270
|
+
return iFftRealHalfOpt(x, len, inclNyquist);
|
|
271
|
+
}
|
|
272
|
+
else {
|
|
273
|
+
return iFftRealHalfSimple(x, len, inclNyquist);
|
|
274
|
+
}
|
|
275
|
+
}
|
|
201
276
|
//# sourceMappingURL=Fft.js.map
|
package/signal/Fft.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"Fft.js","sourceRoot":"","sources":["../../src/signal/Fft.ts"],"names":[],"mappings":"AAUA,OAAO,YAAY,MAAM,sBAAsB,CAAC;AAChD,OAAO,cAAc,MAAM,wBAAwB,CAAC;AACpD,OAAO,KAAK,SAAS,MAAM,mBAAmB,CAAC;AAE/C,IAAI,yBAA8C,CAAC;AAgBnD,MAAM,UAAU,GAAG,CAAE,CAAe,EAAE,SAAS,GAAG,IAAI;IACnD,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,IAAI,CAAC,IAAI,CAAC,EAAE;QACT,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC;KAAE;IACtB,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IACvC,MAAM,EAAE,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;IAC3E,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;IACzC,OAAO,EAAE,CAAC;AAAC,CAAC;AAGf,SAAS,cAAc,CAAE,CAAe;IACrC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,MAAM,SAAS,GAAG,6BAA6B,CAAC,CAAC,CAAC,CAAC;IACnD,MAAM,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;IAC7B,gBAAgB,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;IAC/B,OAAO,CAAC,CAAC;AAAC,CAAC;AAGd,SAAS,gBAAgB,CAAE,CAAe,EAAE,SAAuB;IAChE,MAAM,IAAI,GAAG,IAAI,cAAc,EAAE,CAAC;IAClC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;IAChB,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;IAChB,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE;QACrC,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC;QACtB,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE;YAC5B,MAAM,MAAM,GAAG,CAAC,GAAG,OAAO,CAAC;YAC3B,MAAM,GAAG,GAAG,SAAS,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC;YACjC,MAAM,GAAG,GAAG,SAAS,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC;YACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,EAAE;gBAC/B,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;gBACnB,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;gBACpC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;gBACxB,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;gBACxB,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC;gBACjB,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC;aAAE;SAAC;KAAC;AAAA,CAAC;AAElC,SAAS,eAAe,CAAE,EAAgB;IACvC,MAAM,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC;IACpB,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IAC/B,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE;QAC5B,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACtB,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACtB,EAAE,GAAG,oBAAoB,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;KAAE;IACtC,OAAO,EAAE,CAAC;AAAC,CAAC;AAKf,SAAS,oBAAoB,CAAE,CAAS,EAAE,CAAS;IAChD,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACf,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,OAAO,CAAC,GAAG,CAAC,EAAE;QACX,CAAC,IAAI,CAAC,CAAC;QACP,CAAC,KAAK,CAAC,CAAC;KAAE;IACb,OAAO,CAAC,GAAG,CAAC,CAAC;AAAC,CAAC;AAIlB,SAAS,YAAY,CAAE,CAAe;IACnC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,MAAM,CAAC,GAAG,SAAS,CAAC,eAAe,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IAC/C,MAAM,SAAS,GAAG,uBAAuB,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IACpD,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QACzB,EAAE,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;KAAE;IACvE,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QACzB,YAAY,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;KAAE;IAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QACzB,YAAY,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;KAAE;IACjD,MAAM,EAAE,GAAG,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAC5B,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QACzB,EAAE,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;KAAE;IACzE,OAAO,EAAE,CAAC;AAAC,CAAC;AAGf,SAAS,QAAQ,CAAE,EAAgB,EAAE,EAAgB;IAClD,MAAM,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC;IACpB,IAAI,EAAE,CAAC,MAAM,IAAI,CAAC,EAAE;QACjB,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;KAAE;IACrD,MAAM,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC;IACnB,MAAM,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC;IACnB,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;IAClB,MAAM,EAAE,GAAG,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;IAC1B,EAAE,CAAC,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACvB,OAAO,EAAE,CAAC;AAAC,CAAC;AAEf,SAAS,6BAA6B,CAAE,CAAS;IAC9C,IAAI,CAAC,yBAAyB,EAAE;QAC7B,yBAAyB,GAAG,IAAI,KAAK,CAAe,EAAE,CAAC,CAAC;KAAE;IAC7D,MAAM,KAAK,GAAG,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;IACrC,IAAI,CAAC,yBAAyB,CAAC,KAAK,CAAC,EAAE;QACpC,yBAAyB,CAAC,KAAK,CAAC,GAAG,0BAA0B,CAAC,CAAC,CAAC,CAAC;KAAE;IACtE,OAAO,yBAAyB,CAAC,KAAK,CAAC,CAAC;AAAC,CAAC;AAE7C,SAAS,0BAA0B,CAAE,CAAS;IAC3C,OAAO,eAAe,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;AAAC,CAAC;AAE7C,SAAS,eAAe,CAAE,WAAmB,EAAE,UAAkB,EAAE,mBAAmB,GAAG,IAAI;IAC1F,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,UAAU,CAAC;IACnC,MAAM,CAAC,GAAG,IAAI,YAAY,CAAC,WAAW,CAAC,CAAC;IACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE;QACnC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAChB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACtB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,mBAAmB,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;KAAE;IAChE,OAAO,CAAC,CAAC;AAAC,CAAC;AAEd,SAAS,uBAAuB,CAAE,WAAmB,EAAE,UAAkB;IACtE,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,UAAU,CAAC;IACnC,MAAM,CAAC,GAAG,IAAI,YAAY,CAAC,WAAW,CAAC,CAAC;IACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE;QACnC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,UAAU,GAAG,CAAC,CAAC;QACnC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACtB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;KAAE;IAC3B,OAAO,CAAC,CAAC;AAAC,CAAC;AAGd,SAAS,QAAQ,CAAE,CAAe;IAC/B,MAAM,EAAE,GAAG,IAAI,YAAY,EAAE,CAAC;IAC9B,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC;IACrB,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;IACb,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;IACb,OAAO,EAAE,CAAC;AAAC,CAAC;AAaf,MAAM,UAAU,OAAO,CAAE,CAAe;IACrC,OAAO,GAAG,CAAC,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;AAAC,CAAC;AAYrC,MAAM,UAAU,WAAW,CAAE,CAAe;IACzC,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,EAAE;QAChB,OAAO,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;KAAE;IAChC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;QACb,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;KAAE;IACtD,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAChB,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QACzB,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACpB,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;KAAE;IAC7B,MAAM,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC;IACnB,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IAC/B,MAAM,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;IACtB,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC/B,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACb,MAAM,KAAK,GAAG,IAAI,cAAc,EAAE,CAAC;IACnC,MAAM,KAAK,GAAG,IAAI,cAAc,EAAE,CAAC;IACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QACzB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5B,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAK,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAK,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QAClE,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QAClE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC;QAC/B,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC;KAAE;IACpC,OAAO,EAAE,CAAC;AAAC,CAAC;AAqBf,MAAM,UAAU,eAAe,CAAE,CAAe,EAAE,WAAW,GAAG,KAAK;IAClE,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,IAAI,CAAC,IAAI,CAAC,EAAE;QACT,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;KAAE;IACvD,IAAI,CAAe,CAAC;IACpB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE;QAC7B,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;KAAE;SAClB;QACH,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QACtB,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;KAAE;IAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QAChC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACjD,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;KAAE;IACvB,OAAO,CAAC,CAAC;AAAC,CAAC;AAMd,MAAM,UAAU,QAAQ,CAAE,CAAe;IACtC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC5B,MAAM,CAAC,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QACzB,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;KAAE;IAC9C,OAAO,CAAC,CAAC;AAAC,CAAC"}
|
|
1
|
+
{"version":3,"file":"Fft.js","sourceRoot":"","sources":["../../src/signal/Fft.ts"],"names":[],"mappings":"AASA,OAAO,YAAY,MAAM,yBAAyB,CAAC;AACnD,OAAO,cAAc,MAAM,2BAA2B,CAAC;AACvD,OAAO,KAAK,SAAS,MAAM,sBAAsB,CAAC;AAElD,IAAI,yBAA8C,CAAC;AAgBnD,MAAM,UAAU,GAAG,CAAE,CAAe,EAAE,SAAS,GAAG,IAAI;IACnD,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,IAAI,CAAC,IAAI,CAAC,EAAE;QACT,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC;KAAE;IACtB,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IACvC,MAAM,EAAE,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;IAC3E,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;IACzC,OAAO,EAAE,CAAC;AAAC,CAAC;AAGf,SAAS,cAAc,CAAE,CAAe;IACrC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,MAAM,SAAS,GAAG,6BAA6B,CAAC,CAAC,CAAC,CAAC;IACnD,MAAM,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;IAC7B,gBAAgB,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;IAC/B,OAAO,CAAC,CAAC;AAAC,CAAC;AAGd,SAAS,gBAAgB,CAAE,CAAe,EAAE,SAAuB;IAChE,MAAM,IAAI,GAAG,IAAI,cAAc,EAAE,CAAC;IAClC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;IAChB,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;IAChB,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE;QACrC,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC;QACtB,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE;YAC5B,MAAM,MAAM,GAAG,CAAC,GAAG,OAAO,CAAC;YAC3B,MAAM,GAAG,GAAG,SAAS,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC;YACjC,MAAM,GAAG,GAAG,SAAS,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC;YACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,EAAE;gBAC/B,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;gBACnB,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;gBACpC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;gBACxB,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;gBACxB,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC;gBACjB,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC;aAAE;SAAC;KAAC;AAAA,CAAC;AAElC,SAAS,eAAe,CAAE,EAAgB;IACvC,MAAM,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC;IACpB,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IAC/B,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE;QAC5B,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACtB,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACtB,EAAE,GAAG,oBAAoB,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;KAAE;IACtC,OAAO,EAAE,CAAC;AAAC,CAAC;AAKf,SAAS,oBAAoB,CAAE,CAAS,EAAE,CAAS;IAChD,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACf,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,OAAO,CAAC,GAAG,CAAC,EAAE;QACX,CAAC,IAAI,CAAC,CAAC;QACP,CAAC,KAAK,CAAC,CAAC;KAAE;IACb,OAAO,CAAC,GAAG,CAAC,CAAC;AAAC,CAAC;AAIlB,SAAS,YAAY,CAAE,CAAe;IACnC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,MAAM,CAAC,GAAG,SAAS,CAAC,eAAe,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IAC/C,MAAM,SAAS,GAAG,uBAAuB,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IACpD,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QACzB,EAAE,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;KAAE;IACvE,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QACzB,YAAY,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;KAAE;IAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QACzB,YAAY,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;KAAE;IACjD,MAAM,EAAE,GAAG,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAC5B,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QACzB,EAAE,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;KAAE;IACzE,OAAO,EAAE,CAAC;AAAC,CAAC;AAGf,SAAS,QAAQ,CAAE,EAAgB,EAAE,EAAgB;IAClD,MAAM,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC;IACpB,IAAI,EAAE,CAAC,MAAM,IAAI,CAAC,EAAE;QACjB,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;KAAE;IACrD,MAAM,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC;IACnB,MAAM,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC;IACnB,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;IAClB,MAAM,EAAE,GAAG,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;IAC1B,EAAE,CAAC,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACvB,OAAO,EAAE,CAAC;AAAC,CAAC;AAEf,SAAS,6BAA6B,CAAE,CAAS;IAC9C,IAAI,CAAC,yBAAyB,EAAE;QAC7B,yBAAyB,GAAG,IAAI,KAAK,CAAe,EAAE,CAAC,CAAC;KAAE;IAC7D,MAAM,KAAK,GAAG,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;IACrC,IAAI,CAAC,yBAAyB,CAAC,KAAK,CAAC,EAAE;QACpC,yBAAyB,CAAC,KAAK,CAAC,GAAG,0BAA0B,CAAC,CAAC,CAAC,CAAC;KAAE;IACtE,OAAO,yBAAyB,CAAC,KAAK,CAAC,CAAC;AAAC,CAAC;AAE7C,SAAS,0BAA0B,CAAE,CAAS;IAC3C,OAAO,eAAe,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;AAAC,CAAC;AAE7C,SAAS,eAAe,CAAE,WAAmB,EAAE,UAAkB,EAAE,mBAAmB,GAAG,IAAI;IAC1F,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,UAAU,CAAC;IACnC,MAAM,CAAC,GAAG,IAAI,YAAY,CAAC,WAAW,CAAC,CAAC;IACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE;QACnC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAChB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACtB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,mBAAmB,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;KAAE;IAChE,OAAO,CAAC,CAAC;AAAC,CAAC;AAEd,SAAS,uBAAuB,CAAE,WAAmB,EAAE,UAAkB;IACtE,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,UAAU,CAAC;IACnC,MAAM,CAAC,GAAG,IAAI,YAAY,CAAC,WAAW,CAAC,CAAC;IACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE;QACnC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,UAAU,GAAG,CAAC,CAAC;QACnC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACtB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;KAAE;IAC3B,OAAO,CAAC,CAAC;AAAC,CAAC;AAGd,SAAS,QAAQ,CAAE,CAAe;IAC/B,MAAM,EAAE,GAAG,IAAI,YAAY,EAAE,CAAC;IAC9B,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC;IACrB,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;IACb,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;IACb,OAAO,EAAE,CAAC;AAAC,CAAC;AAaf,MAAM,UAAU,OAAO,CAAE,CAAoB;IAC1C,OAAO,GAAG,CAAC,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;AAAC,CAAC;AAmBrC,MAAM,UAAU,WAAW,CAAE,CAAoB,EAAE,WAAW,GAAG,KAAK;IACnE,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,EAAE;QAChB,OAAO,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;KAAE;IAChC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;QACb,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;KAAE;IACtD,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAChB,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QACzB,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACpB,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;KAAE;IAC7B,MAAM,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC;IACnB,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACvD,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC/B,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACb,IAAI,WAAW,EAAE;QACd,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC/B,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;KAAE;IAClB,MAAM,KAAK,GAAG,IAAI,cAAc,EAAE,CAAC;IACnC,MAAM,KAAK,GAAG,IAAI,cAAc,EAAE,CAAC;IACnC,MAAM,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;IACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QACzB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5B,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAK,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAK,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QAClE,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QAClE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC;QAC/B,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC;KAAE;IACpC,OAAO,EAAE,CAAC;AAAC,CAAC;AAoBf,MAAM,UAAU,eAAe,CAAE,CAAoB,EAAE,WAAW,GAAG,KAAK;IACvE,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,IAAI,CAAC,IAAI,CAAC,EAAE;QACT,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;KAAE;IACvD,IAAI,CAAe,CAAC;IACpB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;QACb,CAAC,GAAG,WAAW,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC;KAAE;SAC/B;QACH,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QACtB,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;KAAE;IAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QAChC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACjD,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;KAAE;IACvB,OAAO,CAAC,CAAC;AAAC,CAAC;AAMd,MAAM,UAAU,QAAQ,CAAE,CAAe;IACtC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC5B,MAAM,CAAC,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QACzB,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;KAAE;IAC9C,OAAO,CAAC,CAAC;AAAC,CAAC;AAsBd,MAAM,UAAU,kBAAkB,CAAE,CAAe,EAAE,GAAW,EAAE,WAAW,GAAG,KAAK;IAClF,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,EAAE;QAC5B,OAAO,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;KAAE;IAChC,MAAM,EAAE,GAAG,kCAAkC,CAAC,CAAC,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;IACnE,MAAM,CAAC,GAAG,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;IACzB,OAAO,CAAC,CAAC,EAAE,CAAC;AAAC,CAAC;AAGjB,SAAS,kCAAkC,CAAE,CAAe,EAAE,GAAW,EAAE,WAAoB;IAC5F,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,GAAG,CAAC,CAAC;IACjC,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IAChC,IAAI,WAAW,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,GAAG,GAAG,GAAG,CAAC,EAAE;QACpD,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,EAAE,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;KAAE;IACjD,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC7D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE;QAC1B,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;QACjB,MAAM,EAAE,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;QACvB,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACrB,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;KAAE;IAC3B,OAAO,EAAE,CAAC;AAAC,CAAC;AAyBf,MAAM,UAAU,eAAe,CAAE,CAAe,EAAE,GAAW,EAAE,WAAW,GAAG,KAAK;IAC/E,IAAI,GAAG,IAAI,CAAC,EAAE;QACX,OAAO,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;KAAE;IAChC,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,EAAE;QACf,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC;KAAE;IACnD,MAAM,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;IAClB,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IAC/B,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;IAClB,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;IAClB,IAAI,WAAW,EAAE;QACd,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;QACnB,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;KAAE;IACxB,MAAM,KAAK,GAAG,IAAI,cAAc,EAAE,CAAC;IACnC,MAAM,KAAK,GAAG,IAAI,cAAc,EAAE,CAAC;IACnC,MAAM,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;IACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QACzB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5B,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAK,EAAE,GAAG,CAAC,CAAC,CAAK,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;QAC7D,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;QAC7D,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC;QAC/B,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC;KAAE;IACpC,MAAM,EAAE,GAAG,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;IAC1B,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QACzB,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACzB,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;KAAE;IAC9B,OAAO,EAAE,CAAC;IACV,SAAS,GAAG,CAAE,CAAS;QACpB,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAAC,CAAC;IACzC,SAAS,GAAG,CAAE,CAAS;QACpB,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAAC,CAAC;AAAA,CAAC;AAsB7C,MAAM,UAAU,YAAY,CAAE,CAAe,EAAE,GAAW,EAAE,WAAW,GAAG,KAAK;IAC5E,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,EAAE;QACf,OAAO,eAAe,CAAC,CAAC,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;KAAE;SAC3C;QACH,OAAO,kBAAkB,CAAC,CAAC,EAAE,GAAG,EAAE,WAAW,CAAC,CAAC;KAAE;AAAA,CAAC"}
|
package/signal/Goertzel.d.ts
CHANGED
|
@@ -1,5 +1,5 @@
|
|
|
1
|
-
import MutableComplex from "../math/MutableComplex";
|
|
2
|
-
import ComplexArray from "../math/ComplexArray";
|
|
3
|
-
export declare function goertzelSingle(x:
|
|
4
|
-
export declare function goertzel(x:
|
|
5
|
-
export declare function goertzelSpectrum(x:
|
|
1
|
+
import MutableComplex from "../math/MutableComplex.js";
|
|
2
|
+
import ComplexArray from "../math/ComplexArray.js";
|
|
3
|
+
export declare function goertzelSingle(x: ArrayLike<number>, relativeFrequency: number): MutableComplex;
|
|
4
|
+
export declare function goertzel(x: ArrayLike<number>): ComplexArray;
|
|
5
|
+
export declare function goertzelSpectrum(x: ArrayLike<number>, inclNyquist?: boolean): ComplexArray;
|
package/signal/Goertzel.js
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
|
-
import Complex from "../math/Complex";
|
|
2
|
-
import MutableComplex from "../math/MutableComplex";
|
|
3
|
-
import ComplexArray from "../math/ComplexArray";
|
|
1
|
+
import Complex from "../math/Complex.js";
|
|
2
|
+
import MutableComplex from "../math/MutableComplex.js";
|
|
3
|
+
import ComplexArray from "../math/ComplexArray.js";
|
|
4
4
|
export function goertzelSingle(x, relativeFrequency) {
|
|
5
5
|
const n = x.length;
|
|
6
6
|
if (n == 0) {
|
package/signal/Goertzel.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"Goertzel.js","sourceRoot":"","sources":["../../src/signal/Goertzel.ts"],"names":[],"mappings":"AAIA,OAAO,OAAO,MAAM,
|
|
1
|
+
{"version":3,"file":"Goertzel.js","sourceRoot":"","sources":["../../src/signal/Goertzel.ts"],"names":[],"mappings":"AAIA,OAAO,OAAO,MAAM,oBAAoB,CAAC;AACzC,OAAO,cAAc,MAAM,2BAA2B,CAAC;AACvD,OAAO,YAAY,MAAM,yBAAyB,CAAC;AAiBnD,MAAM,UAAU,cAAc,CAAE,CAAoB,EAAE,iBAAyB;IAC5E,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,IAAI,CAAC,IAAI,CAAC,EAAE;QACT,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;KAAE;IACvD,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,iBAAiB,CAAC;IAC9C,MAAM,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC1B,MAAM,GAAG,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IACrB,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;QACzB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,EAAE,GAAG,EAAE,CAAC;QAChC,EAAE,GAAG,EAAE,CAAC;QACR,EAAE,GAAG,EAAE,CAAC;KAAE;IACb,OAAO,IAAI,cAAc,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;AAAC,CAAC;AAW1D,MAAM,UAAU,QAAQ,CAAE,CAAoB;IAC3C,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,MAAM,CAAC,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IAC9B,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,CAAC,EAAE,SAAS,EAAE,EAAE;QACjD,MAAM,CAAC,GAAG,cAAc,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;QACvC,CAAC,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;KAAE;IACzB,OAAO,CAAC,CAAC;AAAC,CAAC;AAkBd,MAAM,UAAU,gBAAgB,CAAE,CAAoB,EAAE,WAAW,GAAG,KAAK;IACxE,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,IAAI,CAAC,IAAI,CAAC,EAAE;QACT,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;KAAE;IACvD,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACrE,MAAM,CAAC,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IAC9B,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,CAAC,EAAE,SAAS,EAAE,EAAE;QACjD,MAAM,CAAC,GAAG,cAAc,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;QACvC,IAAI,SAAS,IAAI,CAAC,IAAI,SAAS,IAAI,CAAC,GAAG,CAAC,EAAE;YACvC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;SAAE;aACd;YACH,CAAC,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;SAAE;QACxB,CAAC,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;KAAE;IACzB,OAAO,CAAC,CAAC;AAAC,CAAC"}
|
package/signal/InstFreq.d.ts
CHANGED
|
@@ -1,8 +1,8 @@
|
|
|
1
|
-
import * as WindowFunctions from "./WindowFunctions";
|
|
1
|
+
import * as WindowFunctions from "./WindowFunctions.js";
|
|
2
2
|
export interface InstFreqSingleResult {
|
|
3
3
|
instFrequency: number;
|
|
4
4
|
measuringFrequency: number;
|
|
5
5
|
amplitude: number;
|
|
6
6
|
}
|
|
7
|
-
export declare function instFreqSingle_relWindow(samples: Float64Array, position: number, roughtMeasuringFrequency: number, shiftFactor: number, relWindowWidth: number, windowFunction: WindowFunctions.WindowFunction | undefined): InstFreqSingleResult | undefined;
|
|
8
|
-
export declare function instFreqSingle_maxWindow(samples: Float64Array, position: number, roughtMeasuringFrequency: number, shiftFactor: number, maxWindowWidth: number, windowFunction: WindowFunctions.WindowFunction | undefined): InstFreqSingleResult | undefined;
|
|
7
|
+
export declare function instFreqSingle_relWindow(samples: Float64Array | Float32Array, position: number, roughtMeasuringFrequency: number, shiftFactor: number, relWindowWidth: number, windowFunction: WindowFunctions.WindowFunction | undefined): InstFreqSingleResult | undefined;
|
|
8
|
+
export declare function instFreqSingle_maxWindow(samples: Float64Array | Float32Array, position: number, roughtMeasuringFrequency: number, shiftFactor: number, maxWindowWidth: number, windowFunction: WindowFunctions.WindowFunction | undefined): InstFreqSingleResult | undefined;
|
package/signal/InstFreq.js
CHANGED
|
@@ -1,4 +1,4 @@
|
|
|
1
|
-
import * as AdaptiveStft from "./AdaptiveStft";
|
|
1
|
+
import * as AdaptiveStft from "./AdaptiveStft.js";
|
|
2
2
|
export function instFreqSingle_relWindow(samples, position, roughtMeasuringFrequency, shiftFactor, relWindowWidth, windowFunction) {
|
|
3
3
|
const shiftDistance = Math.max(1, shiftFactor / roughtMeasuringFrequency);
|
|
4
4
|
const pos1 = position - shiftDistance / 2;
|
package/signal/InstFreq.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"InstFreq.js","sourceRoot":"","sources":["../../src/signal/InstFreq.ts"],"names":[],"mappings":"AAQA,OAAO,KAAK,YAAY,MAAM,
|
|
1
|
+
{"version":3,"file":"InstFreq.js","sourceRoot":"","sources":["../../src/signal/InstFreq.ts"],"names":[],"mappings":"AAQA,OAAO,KAAK,YAAY,MAAM,mBAAmB,CAAC;AAgClD,MAAM,UAAU,wBAAwB,CAAE,OAAoC,EAAE,QAAgB,EAAE,wBAAgC,EAAE,WAAmB,EACjJ,cAAsB,EAAE,cAA0D;IACrF,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,WAAW,GAAG,wBAAwB,CAAC,CAAC;IAC1E,MAAM,IAAI,GAAG,QAAQ,GAAG,aAAa,GAAG,CAAC,CAAC;IAC1C,MAAM,IAAI,GAAG,QAAQ,GAAG,aAAa,GAAG,CAAC,CAAC;IAC1C,MAAM,EAAE,GAAG,YAAY,CAAC,mBAAmB,CAAC,OAAO,EAAE,wBAAwB,EAAE,IAAI,EAAE,cAAc,EAAE,cAAc,CAAC,CAAC;IACrH,MAAM,EAAE,GAAG,YAAY,CAAC,mBAAmB,CAAC,OAAO,EAAE,wBAAwB,EAAE,IAAI,EAAE,cAAc,EAAE,cAAc,CAAC,CAAC;IACrH,IAAI,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE;QACb,OAAO;KAAE;IACZ,IAAI,EAAE,CAAC,SAAS,IAAI,EAAE,CAAC,SAAS,IAAI,EAAE,CAAC,mBAAmB,IAAI,EAAE,CAAC,mBAAmB,IAAI,EAAE,CAAC,WAAW,IAAI,EAAE,CAAC,WAAW,EAAE;QACvH,MAAM,IAAI,KAAK,EAAE,CAAC;KAAE;IACvB,MAAM,kBAAkB,GAAG,EAAE,CAAC,SAAS,CAAC;IACxC,MAAM,iBAAiB,GAAG,EAAE,CAAC,mBAAmB,GAAG,EAAE,CAAC,mBAAmB,CAAC;IAC1E,MAAM,MAAM,GAAG,EAAE,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC;IAClC,MAAM,MAAM,GAAG,EAAE,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC;IAClC,MAAM,UAAU,GAAG,CAAC,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;IACnE,MAAM,aAAa,GAAG,UAAU,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,iBAAiB,CAAC;IACrE,MAAM,SAAS,GAAG,CAAC,EAAE,CAAC,SAAS,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,SAAS,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;IAChE,OAAO,EAAC,aAAa,EAAE,kBAAkB,EAAE,SAAS,EAAC,CAAC;AAAC,CAAC;AA0B3D,MAAM,UAAU,wBAAwB,CAAE,OAAoC,EAAE,QAAgB,EAAE,wBAAgC,EAAE,WAAmB,EACjJ,cAAsB,EAAE,cAA0D;IACrF,MAAM,cAAc,GAAG,IAAI,CAAC,KAAK,CAAC,cAAc,GAAG,wBAAwB,CAAC,CAAC;IAC7E,OAAO,wBAAwB,CAAC,OAAO,EAAE,QAAQ,EAAE,wBAAwB,EAAE,WAAW,EAAE,cAAc,EAAE,cAAc,CAAC,CAAC;AAAC,CAAC"}
|
|
@@ -1,4 +1,4 @@
|
|
|
1
|
-
import * as WindowFunctions from "./WindowFunctions";
|
|
1
|
+
import * as WindowFunctions from "./WindowFunctions.js";
|
|
2
2
|
export interface HarmonicAmplitudeEvaluationParms {
|
|
3
3
|
amplitudeCompressionExponent: number;
|
|
4
4
|
harmonicsDeclineRate: number;
|
|
@@ -15,12 +15,12 @@ export interface HarmonicInstSumParms extends HarmonicSumParms {
|
|
|
15
15
|
}
|
|
16
16
|
export declare function getDefaultHarmonicSumParms(): HarmonicSumParms;
|
|
17
17
|
export declare function getDefaultHarmonicInstSumParms(): HarmonicInstSumParms;
|
|
18
|
-
export declare function harmonicSum(samples: Float64Array, sampleRate: number, position: number, f0: number, parms?: HarmonicSumParms): number;
|
|
19
|
-
export declare function harmonicInstSum(samples: Float64Array, sampleRate: number, position: number, f0: number, parms?: HarmonicInstSumParms): number;
|
|
18
|
+
export declare function harmonicSum(samples: Float64Array | Float32Array, sampleRate: number, position: number, f0: number, parms?: HarmonicSumParms): number;
|
|
19
|
+
export declare function harmonicInstSum(samples: Float64Array | Float32Array, sampleRate: number, position: number, f0: number, parms?: HarmonicInstSumParms): number;
|
|
20
20
|
export declare function evaluateHarmonicAmplitude(amplitude: number, harmonic: number, parms: HarmonicAmplitudeEvaluationParms): number;
|
|
21
21
|
export declare function findPitchSalienceFunctionArgMax(salienceFunction: (f0: number) => number, f0Min: number, f0Max: number, { scanFactor, relTolerance, absTolerance }?: {
|
|
22
22
|
scanFactor?: number | undefined;
|
|
23
23
|
relTolerance?: number | undefined;
|
|
24
24
|
absTolerance?: number | undefined;
|
|
25
25
|
}): number;
|
|
26
|
-
export declare function estimatePitch_harmonicSum(samples: Float64Array, sampleRate: number, position: number, f0Min?: number, f0Max?: number, parms?: HarmonicSumParms): number;
|
|
26
|
+
export declare function estimatePitch_harmonicSum(samples: Float64Array | Float32Array, sampleRate: number, position: number, f0Min?: number, f0Max?: number, parms?: HarmonicSumParms): number;
|
|
@@ -1,8 +1,8 @@
|
|
|
1
|
-
import * as MathUtils from "../math/MathUtils";
|
|
2
|
-
import * as NumApprox from "../math/NumApprox";
|
|
3
|
-
import * as WindowFunctions from "./WindowFunctions";
|
|
4
|
-
import * as AdaptiveStft from "./AdaptiveStft";
|
|
5
|
-
import * as InstFreq from "./InstFreq";
|
|
1
|
+
import * as MathUtils from "../math/MathUtils.js";
|
|
2
|
+
import * as NumApprox from "../math/NumApprox.js";
|
|
3
|
+
import * as WindowFunctions from "./WindowFunctions.js";
|
|
4
|
+
import * as AdaptiveStft from "./AdaptiveStft.js";
|
|
5
|
+
import * as InstFreq from "./InstFreq.js";
|
|
6
6
|
export function getDefaultHarmonicSumParms() {
|
|
7
7
|
return {
|
|
8
8
|
amplitudeCompressionExponent: 0.5,
|
|
@@ -14,7 +14,7 @@ export function getDefaultHarmonicSumParms() {
|
|
|
14
14
|
};
|
|
15
15
|
}
|
|
16
16
|
export function getDefaultHarmonicInstSumParms() {
|
|
17
|
-
return Object.assign({}, getDefaultHarmonicSumParms(), { shiftFactor: 0.25, peakWidthFactor: 0.2 });
|
|
17
|
+
return Object.assign(Object.assign({}, getDefaultHarmonicSumParms()), { shiftFactor: 0.25, peakWidthFactor: 0.2 });
|
|
18
18
|
}
|
|
19
19
|
export function harmonicSum(samples, sampleRate, position, f0, parms = getDefaultHarmonicSumParms()) {
|
|
20
20
|
const n = Math.floor(parms.fCutoff / f0);
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"PitchDetectionHarm.js","sourceRoot":"","sources":["../../src/signal/PitchDetectionHarm.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,SAAS,MAAM,
|
|
1
|
+
{"version":3,"file":"PitchDetectionHarm.js","sourceRoot":"","sources":["../../src/signal/PitchDetectionHarm.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,SAAS,MAAM,sBAAsB,CAAC;AAClD,OAAO,KAAK,SAAS,MAAM,sBAAsB,CAAC;AAClD,OAAO,KAAK,eAAe,MAAM,sBAAsB,CAAC;AACxD,OAAO,KAAK,YAAY,MAAM,mBAAmB,CAAC;AAClD,OAAO,KAAK,QAAQ,MAAM,eAAe,CAAC;AAsE1C,MAAM,UAAU,0BAA0B;IACvC,OAAO;QACJ,4BAA4B,EAAK,GAAG;QACpC,oBAAoB,EAAa,GAAG;QACpC,wBAAwB,EAAS,CAAC;QAClC,OAAO,EAA0B,IAAI;QACrC,cAAc,EAAmB,EAAE;QACnC,cAAc,EAAmB,eAAe,CAAC,eAAe,CAAC,MAAM,EAAE,EAAC,mBAAmB,EAAE,CAAC,EAAC,CAAC;KAAE,CAAC;AAAC,CAAC;AAK7G,MAAM,UAAU,8BAA8B;IAC3C,uCACM,0BAA0B,EAAE,KAC/B,WAAW,EAAsB,IAAI,EACrC,eAAe,EAAkB,GAAG,IAAG;AAAC,CAAC;AA4B/C,MAAM,UAAU,WAAW,CAAE,OAAoC,EAAE,UAAkB,EAAE,QAAgB,EAAE,EAAU,EAC7G,KAAK,GAAG,0BAA0B,EAAE;IACvC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,GAAG,EAAE,CAAC,CAAC;IACzC,MAAM,CAAC,GAAG,YAAY,CAAC,qBAAqB,CAAC,OAAO,EAAE,QAAQ,GAAG,UAAU,EAAE,EAAE,GAAG,UAAU,EAAE,CAAC,EAAE,KAAK,CAAC,cAAc,EAAE,KAAK,CAAC,cAAc,CAAC,CAAC;IAC7I,IAAI,CAAC,CAAC,EAAE;QACL,OAAO,GAAG,CAAC;KAAE;IAChB,OAAO,0BAA0B,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;AAAC,CAAC;AA8BjD,MAAM,UAAU,eAAe,CAAE,OAAoC,EAAE,UAAkB,EAAE,QAAgB,EAAE,EAAU,EACjH,KAAK,GAAG,8BAA8B,EAAE;IAC3C,MAAM,SAAS,GAAG,EAAE,GAAG,KAAK,CAAC,eAAe,GAAG,UAAU,CAAC;IAC1D,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,GAAG,EAAE,CAAC,CAAC;IACzC,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,IAAI,CAAC,EAAE,QAAQ,EAAE,EAAE;QAC/C,MAAM,CAAC,GAAG,QAAQ,GAAG,EAAE,GAAG,UAAU,CAAC;QACrC,MAAM,CAAC,GAAG,QAAQ,CAAC,wBAAwB,CAAC,OAAO,EAAE,QAAQ,GAAG,UAAU,EAAE,CAAC,EAAE,KAAK,CAAC,WAAW,EAAE,KAAK,CAAC,cAAc,GAAG,QAAQ,EAAE,KAAK,CAAC,cAAc,CAAC,CAAC;QACzJ,IAAI,CAAC,EAAE;YACJ,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,kBAAkB,GAAG,CAAC,CAAC,aAAa,CAAC,CAAC;YAClE,MAAM,CAAC,GAAG,CAAC,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,GAAG,SAAS,CAAC,CAAC;YACpE,GAAG,IAAI,yBAAyB,CAAC,CAAC,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;YACrD,KAAK,EAAE,CAAC;SAAE;KAAC;IACjB,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;AAAC,CAAC;AAcpC,MAAM,UAAU,yBAAyB,CAAE,SAAiB,EAAE,QAAgB,EAAE,KAAuC;IACpH,MAAM,WAAW,GAAG,SAAS,CAAC,iBAAiB,CAAC,QAAQ,GAAG,CAAC,EAAE,KAAK,CAAC,oBAAoB,EAAE,KAAK,CAAC,wBAAwB,CAAC,CAAC;IAC1H,OAAO,SAAS,IAAI,KAAK,CAAC,4BAA4B,GAAG,WAAW,CAAC;AAAC,CAAC;AAE1E,SAAS,0BAA0B,CAAE,UAA6B,EAAE,KAAuC;IACxG,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,IAAI,UAAU,CAAC,MAAM,EAAE,QAAQ,EAAE,EAAE;QAC/D,GAAG,IAAI,yBAAyB,CAAC,UAAU,CAAC,QAAQ,GAAG,CAAC,CAAC,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;KAAE;IACjF,OAAO,GAAG,CAAC;AAAC,CAAC;AAkBhB,MAAM,UAAU,+BAA+B,CAAE,gBAAwC,EAAE,KAAa,EAAE,KAAa,EACjH,EAAC,UAAU,GAAG,KAAK,EAAE,YAAY,GAAG,IAAI,EAAE,YAAY,GAAG,IAAI,EAAC,GAAG,EAAE;IACtE,MAAM,EAAE,GAAG,SAAS,CAAC,eAAe,CAAC,gBAAgB,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC;IACjF,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE;QAChB,OAAO,GAAG,CAAC;KAAE;IAChB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,UAAU,EAAE,KAAK,CAAC,CAAC;IAC9C,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,UAAU,EAAE,KAAK,CAAC,CAAC;IAC9C,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,YAAY,EAAE,YAAY,CAAC,CAAC;IAC5D,OAAO,SAAS,CAAC,0BAA0B,CAAC,gBAAgB,EAAE,IAAI,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;AAAC,CAAC;AAsB1F,MAAM,UAAU,yBAAyB,CAAE,OAAoC,EAAE,UAAkB,EAAE,QAAgB,EAAE,QAAgB,EAAE,EAAE,QAAgB,GAAG,EACxJ,KAAK,GAAG,0BAA0B,EAAE;IACvC,MAAM,gBAAgB,GAAG,CAAC,EAAU,EAAE,EAAE,CAAC,WAAW,CAAC,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;IAC/F,OAAO,+BAA+B,CAAC,gBAAgB,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;AAAC,CAAC"}
|
|
@@ -0,0 +1,7 @@
|
|
|
1
|
+
import { MutableArrayLike } from "../utils/MiscUtils.js";
|
|
2
|
+
export declare function resampleNearestNeighbor(ia: ArrayLike<number>, oa: MutableArrayLike<number>, preserveScale?: boolean, extraValues?: number): void;
|
|
3
|
+
export declare function resampleNearestNeighborRef(ia: ArrayLike<number>, oa: MutableArrayLike<number>, preserveScale?: boolean, extraValues?: number): void;
|
|
4
|
+
export declare function resampleLinear(ia: ArrayLike<number>, oa: MutableArrayLike<number>, preserveScale?: boolean, extraValues?: number): void;
|
|
5
|
+
export declare function resampleLinearRef(ia: ArrayLike<number>, oa: MutableArrayLike<number>, preserveScale?: boolean, extraValues?: number): void;
|
|
6
|
+
export declare function resampleAverage(ia: ArrayLike<number>, oa: MutableArrayLike<number>): void;
|
|
7
|
+
export declare function resampleAverageRef(ia: ArrayLike<number>, oa: MutableArrayLike<number>): void;
|
|
@@ -0,0 +1,219 @@
|
|
|
1
|
+
import * as ArrayUtils from "../utils/ArrayUtils.js";
|
|
2
|
+
function handleTrivialCases(ia, oa, preserveScale = false, neNe = false) {
|
|
3
|
+
const iLen = ia.length;
|
|
4
|
+
const oLen = oa.length;
|
|
5
|
+
if (iLen == oLen) {
|
|
6
|
+
ArrayUtils.copy(ia, oa);
|
|
7
|
+
return true;
|
|
8
|
+
}
|
|
9
|
+
if (oLen == 0) {
|
|
10
|
+
return true;
|
|
11
|
+
}
|
|
12
|
+
if (iLen == 0) {
|
|
13
|
+
ArrayUtils.fill(oa, NaN);
|
|
14
|
+
return true;
|
|
15
|
+
}
|
|
16
|
+
if (iLen == 1) {
|
|
17
|
+
ArrayUtils.fill(oa, ia[0]);
|
|
18
|
+
return true;
|
|
19
|
+
}
|
|
20
|
+
if (oLen == 1) {
|
|
21
|
+
if (preserveScale) {
|
|
22
|
+
oa[0] = ia[0];
|
|
23
|
+
}
|
|
24
|
+
else if (neNe) {
|
|
25
|
+
oa[0] = ia[Math.trunc(iLen / 2)];
|
|
26
|
+
}
|
|
27
|
+
else {
|
|
28
|
+
oa[0] = ArrayUtils.sum(ia) / iLen;
|
|
29
|
+
}
|
|
30
|
+
return true;
|
|
31
|
+
}
|
|
32
|
+
return false;
|
|
33
|
+
}
|
|
34
|
+
export function resampleNearestNeighbor(ia, oa, preserveScale = false, extraValues = 0) {
|
|
35
|
+
if (handleTrivialCases(ia, oa, preserveScale, true)) {
|
|
36
|
+
return;
|
|
37
|
+
}
|
|
38
|
+
const iLen = ia.length;
|
|
39
|
+
const oLen = oa.length;
|
|
40
|
+
const id = iLen * 2;
|
|
41
|
+
const od = oLen * 2;
|
|
42
|
+
const oLen1 = preserveScale ? Math.trunc((iLen - 0.5) / iLen * oLen + 1 - 1E-9) : oLen;
|
|
43
|
+
let ip = 0;
|
|
44
|
+
let op = 0;
|
|
45
|
+
let d = preserveScale ? od / 2 : id / 2;
|
|
46
|
+
while (op < oLen1) {
|
|
47
|
+
if (d >= od) {
|
|
48
|
+
if (od >= id) {
|
|
49
|
+
ip++;
|
|
50
|
+
d -= od;
|
|
51
|
+
}
|
|
52
|
+
else {
|
|
53
|
+
const i = Math.trunc(d / od);
|
|
54
|
+
ip += i;
|
|
55
|
+
d -= i * od;
|
|
56
|
+
}
|
|
57
|
+
}
|
|
58
|
+
oa[op++] = ia[ip];
|
|
59
|
+
d += id;
|
|
60
|
+
}
|
|
61
|
+
while (op < oLen) {
|
|
62
|
+
oa[op++] = extraValues;
|
|
63
|
+
}
|
|
64
|
+
}
|
|
65
|
+
export function resampleNearestNeighborRef(ia, oa, preserveScale = false, extraValues = 0) {
|
|
66
|
+
if (handleTrivialCases(ia, oa, preserveScale, true)) {
|
|
67
|
+
return;
|
|
68
|
+
}
|
|
69
|
+
for (let op = 0; op < oa.length; op++) {
|
|
70
|
+
let ip;
|
|
71
|
+
if (preserveScale) {
|
|
72
|
+
ip = op / oa.length * ia.length;
|
|
73
|
+
}
|
|
74
|
+
else {
|
|
75
|
+
ip = (op + 0.5) / oa.length * ia.length - 0.5;
|
|
76
|
+
}
|
|
77
|
+
if (ip <= ia.length - 0.5 - 1E-9) {
|
|
78
|
+
oa[op] = interpolateNearestNeighbor(ia, ip);
|
|
79
|
+
}
|
|
80
|
+
else {
|
|
81
|
+
oa[op] = extraValues;
|
|
82
|
+
}
|
|
83
|
+
}
|
|
84
|
+
}
|
|
85
|
+
function interpolateNearestNeighbor(a, pos) {
|
|
86
|
+
if (a.length == 0) {
|
|
87
|
+
return NaN;
|
|
88
|
+
}
|
|
89
|
+
const p0 = Math.round(pos + 1E-9);
|
|
90
|
+
const p = Math.max(0, Math.min(a.length - 1, p0));
|
|
91
|
+
return a[p];
|
|
92
|
+
}
|
|
93
|
+
export function resampleLinear(ia, oa, preserveScale = false, extraValues = 0) {
|
|
94
|
+
if (handleTrivialCases(ia, oa, preserveScale)) {
|
|
95
|
+
return;
|
|
96
|
+
}
|
|
97
|
+
const iLen = ia.length;
|
|
98
|
+
const oLen = oa.length;
|
|
99
|
+
const id = preserveScale ? iLen : iLen - 1;
|
|
100
|
+
const od = preserveScale ? oLen : oLen - 1;
|
|
101
|
+
const oLen1 = preserveScale ? Math.trunc((iLen - 1) * oLen / iLen + 1 + 1E-9) : oLen;
|
|
102
|
+
let ip = 0;
|
|
103
|
+
let op = 0;
|
|
104
|
+
let d = 0;
|
|
105
|
+
while (op < oLen1) {
|
|
106
|
+
if (d >= od) {
|
|
107
|
+
if (od >= id) {
|
|
108
|
+
ip++;
|
|
109
|
+
d -= od;
|
|
110
|
+
}
|
|
111
|
+
else {
|
|
112
|
+
const i = Math.trunc(d / od);
|
|
113
|
+
ip += i;
|
|
114
|
+
d -= i * od;
|
|
115
|
+
}
|
|
116
|
+
}
|
|
117
|
+
let x;
|
|
118
|
+
if (d == 0) {
|
|
119
|
+
x = ia[ip];
|
|
120
|
+
}
|
|
121
|
+
else {
|
|
122
|
+
x = ia[ip] * ((od - d) / od) + ia[ip + 1] * (d / od);
|
|
123
|
+
}
|
|
124
|
+
oa[op++] = x;
|
|
125
|
+
d += id;
|
|
126
|
+
}
|
|
127
|
+
while (op < oLen) {
|
|
128
|
+
oa[op++] = extraValues;
|
|
129
|
+
}
|
|
130
|
+
}
|
|
131
|
+
export function resampleLinearRef(ia, oa, preserveScale = false, extraValues = 0) {
|
|
132
|
+
if (handleTrivialCases(ia, oa, preserveScale)) {
|
|
133
|
+
return;
|
|
134
|
+
}
|
|
135
|
+
for (let op = 0; op < oa.length; op++) {
|
|
136
|
+
let ip;
|
|
137
|
+
if (preserveScale) {
|
|
138
|
+
ip = op / oa.length * ia.length;
|
|
139
|
+
}
|
|
140
|
+
else {
|
|
141
|
+
ip = op / (oa.length - 1) * (ia.length - 1);
|
|
142
|
+
}
|
|
143
|
+
if (Math.abs(ip - Math.round(ip)) < 1E-10) {
|
|
144
|
+
ip = Math.round(ip);
|
|
145
|
+
}
|
|
146
|
+
if (ip <= ia.length - 1) {
|
|
147
|
+
oa[op] = interpolateLinear(ia, ip);
|
|
148
|
+
}
|
|
149
|
+
else {
|
|
150
|
+
oa[op] = extraValues;
|
|
151
|
+
}
|
|
152
|
+
}
|
|
153
|
+
}
|
|
154
|
+
function interpolateLinear(a, pos) {
|
|
155
|
+
const p1 = Math.floor(pos);
|
|
156
|
+
const p2 = Math.ceil(pos);
|
|
157
|
+
if (p1 < 0 || p2 >= a.length) {
|
|
158
|
+
return NaN;
|
|
159
|
+
}
|
|
160
|
+
if (p1 == p2) {
|
|
161
|
+
return a[p1];
|
|
162
|
+
}
|
|
163
|
+
const v1 = a[p1];
|
|
164
|
+
const v2 = a[p2];
|
|
165
|
+
return v1 + (pos - p1) * (v2 - v1);
|
|
166
|
+
}
|
|
167
|
+
export function resampleAverage(ia, oa) {
|
|
168
|
+
if (handleTrivialCases(ia, oa)) {
|
|
169
|
+
return;
|
|
170
|
+
}
|
|
171
|
+
const iLen = ia.length;
|
|
172
|
+
const oLen = oa.length;
|
|
173
|
+
let ip = 0;
|
|
174
|
+
let op = 0;
|
|
175
|
+
let d = 0;
|
|
176
|
+
while (op < oLen) {
|
|
177
|
+
d += iLen;
|
|
178
|
+
let acc = 0;
|
|
179
|
+
while (d >= oLen) {
|
|
180
|
+
const w = Math.min(oLen, iLen + oLen - d);
|
|
181
|
+
acc += ia[ip++] * w;
|
|
182
|
+
d -= oLen;
|
|
183
|
+
}
|
|
184
|
+
if (d > 0) {
|
|
185
|
+
acc += ia[ip] * Math.min(d, iLen);
|
|
186
|
+
}
|
|
187
|
+
oa[op++] = acc / iLen;
|
|
188
|
+
}
|
|
189
|
+
}
|
|
190
|
+
export function resampleAverageRef(ia, oa) {
|
|
191
|
+
if (handleTrivialCases(ia, oa)) {
|
|
192
|
+
return;
|
|
193
|
+
}
|
|
194
|
+
const w = 1 / oa.length * ia.length;
|
|
195
|
+
for (let i = 0; i < oa.length; i++) {
|
|
196
|
+
const p = i / oa.length * ia.length - 0.5;
|
|
197
|
+
oa[i] = computeAverageOfRange(ia, p, p + w);
|
|
198
|
+
}
|
|
199
|
+
}
|
|
200
|
+
function computeAverageOfRange(a, pos1, pos2) {
|
|
201
|
+
const p1 = Math.max(-0.5, pos1);
|
|
202
|
+
const p2 = Math.min(a.length - 0.5, pos2);
|
|
203
|
+
if (p1 >= p2) {
|
|
204
|
+
return NaN;
|
|
205
|
+
}
|
|
206
|
+
const p1i = Math.round(p1);
|
|
207
|
+
const p2i = Math.min(Math.round(p2), a.length - 1);
|
|
208
|
+
if (p1i >= p2i) {
|
|
209
|
+
return a[p1i];
|
|
210
|
+
}
|
|
211
|
+
let sum = 0;
|
|
212
|
+
sum += a[p1i] * (p1i + 0.5 - p1);
|
|
213
|
+
for (let i = p1i + 1; i < p2i; i++) {
|
|
214
|
+
sum += a[i];
|
|
215
|
+
}
|
|
216
|
+
sum += a[p2i] * (p2 - (p2i - 0.5));
|
|
217
|
+
return sum / (p2 - p1);
|
|
218
|
+
}
|
|
219
|
+
//# sourceMappingURL=Resampling.js.map
|