@woosh/meep-engine 2.114.0 → 2.115.0
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/build/meep.cjs +92 -53
- package/build/meep.min.js +1 -1
- package/build/meep.module.js +92 -53
- package/editor/ecs/component/editors/Sampler2DEditor.js +3 -3
- package/package.json +1 -1
- package/src/core/binary/clz32.d.ts +7 -0
- package/src/core/binary/clz32.d.ts.map +1 -0
- package/src/core/binary/clz32.js +37 -0
- package/src/core/binary/is_data_url.d.ts.map +1 -1
- package/src/core/binary/is_data_url.js +1 -0
- package/src/core/binary/makeArrayBuffer.d.ts.map +1 -1
- package/src/core/binary/makeArrayBuffer.js +1 -0
- package/src/core/binary/msb_32.d.ts +7 -1
- package/src/core/binary/msb_32.d.ts.map +1 -1
- package/src/core/binary/msb_32.js +3 -12
- package/src/core/collection/RingBuffer.d.ts +1 -1
- package/src/core/collection/RingBuffer.js +1 -1
- package/src/core/collection/array/combine_hash.js +1 -1
- package/src/core/{primitives → collection}/array/compareArrays.d.ts.map +1 -1
- package/src/core/{primitives → collection}/array/computeIntegerArrayHash.d.ts.map +1 -1
- package/src/core/{primitives → collection}/array/computeStridedArrayHash.d.ts.map +1 -1
- package/src/core/{primitives → collection}/array/computeStridedIntegerArrayHash.d.ts.map +1 -1
- package/src/core/collection/array/randomMultipleFromArray.d.ts +6 -6
- package/src/core/collection/array/randomMultipleFromArray.d.ts.map +1 -1
- package/src/core/collection/array/randomMultipleFromArray.js +5 -5
- package/src/core/collection/array/typed/sparse_typed_array_hash.js +1 -1
- package/src/core/collection/array/typed/typedArrayConstructorByInstance.d.ts.map +1 -0
- package/src/core/geom/2d/Rectangle.d.ts.map +1 -1
- package/src/core/geom/2d/Rectangle.js +18 -5
- package/src/core/geom/2d/aabb/aabb2_overlap_exists.d.ts.map +1 -1
- package/src/core/geom/2d/aabb/aabb2_overlap_exists.js +4 -1
- package/src/core/geom/2d/convex-hull/fixed_convex_hull_humus.d.ts +3 -3
- package/src/core/geom/2d/convex-hull/fixed_convex_hull_humus.d.ts.map +1 -1
- package/src/core/geom/2d/convex-hull/fixed_convex_hull_humus.js +11 -4
- package/src/core/geom/2d/convex-hull/fixed_convex_hull_relaxation.js +2 -2
- package/src/core/geom/2d/convex-hull/orientation3_array.js +2 -2
- package/src/core/geom/2d/intersect_ray_2d.d.ts.map +1 -1
- package/src/core/geom/2d/intersect_ray_2d.js +5 -5
- package/src/core/geom/2d/{compute_triangle_area_2d.d.ts → triangle2d_compute_area.d.ts} +2 -2
- package/src/core/geom/2d/triangle2d_compute_area.d.ts.map +1 -0
- package/src/core/geom/2d/{compute_triangle_area_2d.js → triangle2d_compute_area.js} +1 -1
- package/src/core/geom/2d/triangle2d_contains_point.d.ts +14 -0
- package/src/core/geom/2d/triangle2d_contains_point.d.ts.map +1 -0
- package/src/core/geom/2d/triangle2d_contains_point.js +39 -0
- package/src/core/geom/2d/triangle2d_get_barycentric.d.ts +2 -2
- package/src/core/geom/2d/triangle2d_get_barycentric.d.ts.map +1 -1
- package/src/core/geom/2d/triangle2d_get_barycentric.js +1 -1
- package/src/core/geom/Vector2.d.ts.map +1 -1
- package/src/core/geom/Vector2.js +2 -2
- package/src/core/math/bessel_3.d.ts +1 -1
- package/src/core/math/bessel_3.js +1 -1
- package/src/core/math/computeWholeDivisorLow.d.ts +1 -1
- package/src/core/math/computeWholeDivisorLow.d.ts.map +1 -1
- package/src/core/math/computeWholeDivisorLow.js +8 -5
- package/src/core/math/interval/separation1D.d.ts.map +1 -0
- package/src/core/math/{separation1D.js → interval/separation1D.js} +3 -3
- package/src/core/math/solveQuadratic.d.ts.map +1 -1
- package/src/core/math/solveQuadratic.js +10 -0
- package/src/core/model/object/compareValues.js +3 -3
- package/src/engine/EntityCreator.d.ts +11 -11
- package/src/engine/EntityCreator.d.ts.map +1 -1
- package/src/engine/EntityCreator.js +2 -4
- package/src/engine/ecs/grid/HeightMap2NormalMap.js +2 -2
- package/src/engine/ecs/grid/NormalMap2AOMap.js +3 -3
- package/src/engine/graphics/impostors/octahedral/util/build_cutout_from_atlas_by_alpha.d.ts +2 -2
- package/src/engine/graphics/impostors/octahedral/util/build_cutout_from_atlas_by_alpha.d.ts.map +1 -1
- package/src/engine/graphics/impostors/octahedral/util/build_cutout_from_atlas_by_alpha.js +5 -55
- package/src/engine/graphics/impostors/octahedral/util/sampler2d_build_cutout.d.ts +9 -0
- package/src/engine/graphics/impostors/octahedral/util/sampler2d_build_cutout.d.ts.map +1 -0
- package/src/engine/graphics/impostors/octahedral/util/sampler2d_build_cutout.js +64 -0
- package/src/engine/graphics/sh3/path_tracer/material/MaterialConverter.js +2 -2
- package/src/engine/graphics/texture/sampler/Sampler2D.d.ts.map +1 -1
- package/src/engine/graphics/texture/sampler/Sampler2D.js +4 -2
- package/src/engine/graphics/texture/sampler/filter/kaiser_bessel_window.js +1 -1
- package/src/engine/graphics/texture/sampler/filter/sampler2d_scale_down_generic.js +1 -1
- package/src/engine/graphics/texture/sampler/sampler2d_multiply_vector.d.ts +8 -0
- package/src/engine/graphics/texture/sampler/sampler2d_multiply_vector.d.ts.map +1 -0
- package/src/engine/graphics/texture/sampler/{sampler_multiply_vector.js → sampler2d_multiply_vector.js} +1 -1
- package/src/engine/graphics/texture/sampler/sampler2d_to_float32_texture.d.ts +8 -0
- package/src/engine/graphics/texture/sampler/sampler2d_to_float32_texture.d.ts.map +1 -0
- package/src/engine/graphics/texture/sampler/{sampler2DToFloat32Texture.js → sampler2d_to_float32_texture.js} +2 -2
- package/src/engine/graphics/texture/sampler/util/drawSamplerHTML.d.ts.map +1 -1
- package/src/engine/graphics/texture/sampler/util/drawSamplerHTML.js +3 -1
- package/src/engine/grid/obstacle/GridObstacle.d.ts.map +1 -1
- package/src/engine/grid/obstacle/GridObstacle.js +1 -1
- package/src/engine/physics/computeInterceptPoint.js +20 -6
- package/src/engine/physics/mls-mpm/MLS_MPM.d.ts.map +1 -1
- package/src/engine/physics/mls-mpm/MLS_MPM.js +14 -17
- package/src/core/UUID.d.ts +0 -6
- package/src/core/UUID.d.ts.map +0 -1
- package/src/core/UUID.js +0 -21
- package/src/core/geom/2d/compute_triangle_area_2d.d.ts.map +0 -1
- package/src/core/geom/2d/convex-hull/orientation3.d.ts +0 -12
- package/src/core/geom/2d/convex-hull/orientation3.d.ts.map +0 -1
- package/src/core/geom/2d/convex-hull/orientation3.js +0 -489
- package/src/core/geom/2d/convex-hull/orientation3_v2.d.ts +0 -9
- package/src/core/geom/2d/convex-hull/orientation3_v2.d.ts.map +0 -1
- package/src/core/geom/2d/convex-hull/orientation3_v2.js +0 -12
- package/src/core/math/separation1D.d.ts.map +0 -1
- package/src/engine/graphics/texture/sampler/sampler2DToFloat32Texture.d.ts +0 -8
- package/src/engine/graphics/texture/sampler/sampler2DToFloat32Texture.d.ts.map +0 -1
- package/src/engine/graphics/texture/sampler/sampler_multiply_vector.d.ts +0 -8
- package/src/engine/graphics/texture/sampler/sampler_multiply_vector.d.ts.map +0 -1
- package/src/engine/graphics/texture/sampler/typedArrayConstructorByInstance.d.ts.map +0 -1
- package/src/engine/save/storage/InMemoryLocalStorage.d.ts +0 -6
- package/src/engine/save/storage/InMemoryLocalStorage.d.ts.map +0 -1
- package/src/engine/save/storage/InMemoryLocalStorage.js +0 -13
- /package/src/core/{primitives → collection}/array/compareArrays.d.ts +0 -0
- /package/src/core/{primitives → collection}/array/compareArrays.js +0 -0
- /package/src/core/{primitives → collection}/array/computeIntegerArrayHash.d.ts +0 -0
- /package/src/core/{primitives → collection}/array/computeIntegerArrayHash.js +0 -0
- /package/src/core/{primitives → collection}/array/computeStridedArrayHash.d.ts +0 -0
- /package/src/core/{primitives → collection}/array/computeStridedArrayHash.js +0 -0
- /package/src/core/{primitives → collection}/array/computeStridedIntegerArrayHash.d.ts +0 -0
- /package/src/core/{primitives → collection}/array/computeStridedIntegerArrayHash.js +0 -0
- /package/src/{engine/graphics/texture/sampler → core/collection/array/typed}/typedArrayConstructorByInstance.d.ts +0 -0
- /package/src/{engine/graphics/texture/sampler → core/collection/array/typed}/typedArrayConstructorByInstance.js +0 -0
- /package/src/core/math/{separation1D.d.ts → interval/separation1D.d.ts} +0 -0
|
@@ -1,489 +0,0 @@
|
|
|
1
|
-
var EPSILON = 1.1102230246251565e-16
|
|
2
|
-
var ERRBOUND3 = (3.0 + 16.0 * EPSILON) * EPSILON
|
|
3
|
-
const sum = linearExpansionSum;
|
|
4
|
-
const prod = robustProduct;
|
|
5
|
-
const sub = robustSubtract;
|
|
6
|
-
|
|
7
|
-
/**
|
|
8
|
-
*
|
|
9
|
-
* @param {number[]} e
|
|
10
|
-
* @param {number[]} f
|
|
11
|
-
* @return {number[]}
|
|
12
|
-
*/
|
|
13
|
-
function robustSubtract(e, f) {
|
|
14
|
-
var ne = e.length;
|
|
15
|
-
var nf = f.length;
|
|
16
|
-
|
|
17
|
-
var n = ne + nf
|
|
18
|
-
var g = new Array(n)
|
|
19
|
-
var count = 0
|
|
20
|
-
var eptr = 0
|
|
21
|
-
var fptr = 0
|
|
22
|
-
var abs = Math.abs
|
|
23
|
-
var ei = e[eptr]
|
|
24
|
-
var ea = abs(ei)
|
|
25
|
-
var fi = -f[fptr]
|
|
26
|
-
var fa = abs(fi)
|
|
27
|
-
var a, b
|
|
28
|
-
if (ea < fa) {
|
|
29
|
-
b = ei
|
|
30
|
-
eptr += 1
|
|
31
|
-
if (eptr < ne) {
|
|
32
|
-
ei = e[eptr]
|
|
33
|
-
ea = abs(ei)
|
|
34
|
-
}
|
|
35
|
-
} else {
|
|
36
|
-
b = fi
|
|
37
|
-
fptr += 1
|
|
38
|
-
if (fptr < nf) {
|
|
39
|
-
fi = -f[fptr]
|
|
40
|
-
fa = abs(fi)
|
|
41
|
-
}
|
|
42
|
-
}
|
|
43
|
-
if ((eptr < ne && ea < fa) || (fptr >= nf)) {
|
|
44
|
-
a = ei
|
|
45
|
-
eptr += 1
|
|
46
|
-
if (eptr < ne) {
|
|
47
|
-
ei = e[eptr]
|
|
48
|
-
ea = abs(ei)
|
|
49
|
-
}
|
|
50
|
-
} else {
|
|
51
|
-
a = fi
|
|
52
|
-
fptr += 1
|
|
53
|
-
if (fptr < nf) {
|
|
54
|
-
fi = -f[fptr]
|
|
55
|
-
fa = abs(fi)
|
|
56
|
-
}
|
|
57
|
-
}
|
|
58
|
-
var x = a + b
|
|
59
|
-
var bv = x - a
|
|
60
|
-
var y = b - bv
|
|
61
|
-
var q0 = y
|
|
62
|
-
var q1 = x
|
|
63
|
-
var _x, _bv, _av, _br, _ar
|
|
64
|
-
while (eptr < ne && fptr < nf) {
|
|
65
|
-
if (ea < fa) {
|
|
66
|
-
a = ei
|
|
67
|
-
eptr += 1
|
|
68
|
-
if (eptr < ne) {
|
|
69
|
-
ei = e[eptr]
|
|
70
|
-
ea = abs(ei)
|
|
71
|
-
}
|
|
72
|
-
} else {
|
|
73
|
-
a = fi
|
|
74
|
-
fptr += 1
|
|
75
|
-
if (fptr < nf) {
|
|
76
|
-
fi = -f[fptr]
|
|
77
|
-
fa = abs(fi)
|
|
78
|
-
}
|
|
79
|
-
}
|
|
80
|
-
b = q0
|
|
81
|
-
x = a + b
|
|
82
|
-
bv = x - a
|
|
83
|
-
y = b - bv
|
|
84
|
-
if (y) {
|
|
85
|
-
g[count++] = y
|
|
86
|
-
}
|
|
87
|
-
_x = q1 + x
|
|
88
|
-
_bv = _x - q1
|
|
89
|
-
_av = _x - _bv
|
|
90
|
-
_br = x - _bv
|
|
91
|
-
_ar = q1 - _av
|
|
92
|
-
q0 = _ar + _br
|
|
93
|
-
q1 = _x
|
|
94
|
-
}
|
|
95
|
-
while (eptr < ne) {
|
|
96
|
-
a = ei
|
|
97
|
-
b = q0
|
|
98
|
-
x = a + b
|
|
99
|
-
bv = x - a
|
|
100
|
-
y = b - bv
|
|
101
|
-
if (y) {
|
|
102
|
-
g[count++] = y
|
|
103
|
-
}
|
|
104
|
-
_x = q1 + x
|
|
105
|
-
_bv = _x - q1
|
|
106
|
-
_av = _x - _bv
|
|
107
|
-
_br = x - _bv
|
|
108
|
-
_ar = q1 - _av
|
|
109
|
-
q0 = _ar + _br
|
|
110
|
-
q1 = _x
|
|
111
|
-
eptr += 1
|
|
112
|
-
if (eptr < ne) {
|
|
113
|
-
ei = e[eptr]
|
|
114
|
-
}
|
|
115
|
-
}
|
|
116
|
-
while (fptr < nf) {
|
|
117
|
-
a = fi
|
|
118
|
-
b = q0
|
|
119
|
-
x = a + b
|
|
120
|
-
bv = x - a
|
|
121
|
-
y = b - bv
|
|
122
|
-
if (y) {
|
|
123
|
-
g[count++] = y
|
|
124
|
-
}
|
|
125
|
-
_x = q1 + x
|
|
126
|
-
_bv = _x - q1
|
|
127
|
-
_av = _x - _bv
|
|
128
|
-
_br = x - _bv
|
|
129
|
-
_ar = q1 - _av
|
|
130
|
-
q0 = _ar + _br
|
|
131
|
-
q1 = _x
|
|
132
|
-
fptr += 1
|
|
133
|
-
if (fptr < nf) {
|
|
134
|
-
fi = -f[fptr]
|
|
135
|
-
}
|
|
136
|
-
}
|
|
137
|
-
if (q0) {
|
|
138
|
-
g[count++] = q0
|
|
139
|
-
}
|
|
140
|
-
if (q1) {
|
|
141
|
-
g[count++] = q1
|
|
142
|
-
}
|
|
143
|
-
if (!count) {
|
|
144
|
-
g[count++] = 0.0
|
|
145
|
-
}
|
|
146
|
-
g.length = count
|
|
147
|
-
return g
|
|
148
|
-
}
|
|
149
|
-
|
|
150
|
-
/**
|
|
151
|
-
*
|
|
152
|
-
* @param {number[]} a
|
|
153
|
-
* @param {number[]} b
|
|
154
|
-
* @return {number[]}
|
|
155
|
-
*/
|
|
156
|
-
function robustProduct(a, b) {
|
|
157
|
-
let r = [0]
|
|
158
|
-
|
|
159
|
-
const a_count = a.length;
|
|
160
|
-
const b_count = b.length;
|
|
161
|
-
|
|
162
|
-
if (a_count < b_count) {
|
|
163
|
-
for (let i = 0; i < a_count; ++i) {
|
|
164
|
-
r = linearExpansionSum(r, scaleLinearExpansion(b, a[i]))
|
|
165
|
-
}
|
|
166
|
-
} else {
|
|
167
|
-
for (let i = 0; i < b_count; ++i) {
|
|
168
|
-
r = linearExpansionSum(r, scaleLinearExpansion(a, b[i]))
|
|
169
|
-
}
|
|
170
|
-
}
|
|
171
|
-
return r
|
|
172
|
-
}
|
|
173
|
-
|
|
174
|
-
var SPLITTER = +(Math.pow(2, 27) + 1.0)
|
|
175
|
-
|
|
176
|
-
/**
|
|
177
|
-
*
|
|
178
|
-
* @param {number} a
|
|
179
|
-
* @param {number} b
|
|
180
|
-
* @param {number[]} [result]
|
|
181
|
-
* @return {number[]}
|
|
182
|
-
*/
|
|
183
|
-
function twoProduct(a, b, result) {
|
|
184
|
-
var x = a * b
|
|
185
|
-
|
|
186
|
-
var c = SPLITTER * a
|
|
187
|
-
var abig = c - a
|
|
188
|
-
var ahi = c - abig
|
|
189
|
-
var alo = a - ahi
|
|
190
|
-
|
|
191
|
-
var d = SPLITTER * b
|
|
192
|
-
var bbig = d - b
|
|
193
|
-
var bhi = d - bbig
|
|
194
|
-
var blo = b - bhi
|
|
195
|
-
|
|
196
|
-
var err1 = x - (ahi * bhi)
|
|
197
|
-
var err2 = err1 - (alo * bhi)
|
|
198
|
-
var err3 = err2 - (ahi * blo)
|
|
199
|
-
|
|
200
|
-
var y = alo * blo - err3
|
|
201
|
-
|
|
202
|
-
if (result) {
|
|
203
|
-
result[0] = y
|
|
204
|
-
result[1] = x
|
|
205
|
-
return result
|
|
206
|
-
}
|
|
207
|
-
|
|
208
|
-
return [y, x]
|
|
209
|
-
}
|
|
210
|
-
|
|
211
|
-
/**
|
|
212
|
-
*
|
|
213
|
-
* @param {number[]} a
|
|
214
|
-
* @param {number[]} b
|
|
215
|
-
* @param {number[]} result
|
|
216
|
-
* @return {number[]}
|
|
217
|
-
*/
|
|
218
|
-
function twoSum(a, b, result) {
|
|
219
|
-
var x = a + b
|
|
220
|
-
var bv = x - a
|
|
221
|
-
var av = x - bv
|
|
222
|
-
var br = b - bv
|
|
223
|
-
var ar = a - av
|
|
224
|
-
if (result) {
|
|
225
|
-
result[0] = ar + br
|
|
226
|
-
result[1] = x
|
|
227
|
-
return result
|
|
228
|
-
}
|
|
229
|
-
return [ar + br, x]
|
|
230
|
-
}
|
|
231
|
-
|
|
232
|
-
/**
|
|
233
|
-
*
|
|
234
|
-
* @param {number[]} e
|
|
235
|
-
* @param {number} scale
|
|
236
|
-
* @return {number[]}
|
|
237
|
-
*/
|
|
238
|
-
function scaleLinearExpansion(e, scale) {
|
|
239
|
-
var n = e.length
|
|
240
|
-
if (n === 1) {
|
|
241
|
-
var ts = twoProduct(e[0], scale)
|
|
242
|
-
if (ts[0]) {
|
|
243
|
-
return ts
|
|
244
|
-
}
|
|
245
|
-
return [ts[1]]
|
|
246
|
-
}
|
|
247
|
-
var g = new Array(2 * n)
|
|
248
|
-
var q = [0.1, 0.1]
|
|
249
|
-
var t = [0.1, 0.1]
|
|
250
|
-
var count = 0
|
|
251
|
-
twoProduct(e[0], scale, q)
|
|
252
|
-
if (q[0]) {
|
|
253
|
-
g[count++] = q[0]
|
|
254
|
-
}
|
|
255
|
-
for (var i = 1; i < n; ++i) {
|
|
256
|
-
twoProduct(e[i], scale, t)
|
|
257
|
-
var pq = q[1]
|
|
258
|
-
twoSum(pq, t[0], q)
|
|
259
|
-
if (q[0]) {
|
|
260
|
-
g[count++] = q[0]
|
|
261
|
-
}
|
|
262
|
-
var a = t[1]
|
|
263
|
-
var b = q[1]
|
|
264
|
-
var x = a + b
|
|
265
|
-
var bv = x - a
|
|
266
|
-
var y = b - bv
|
|
267
|
-
q[1] = x
|
|
268
|
-
if (y) {
|
|
269
|
-
g[count++] = y
|
|
270
|
-
}
|
|
271
|
-
}
|
|
272
|
-
if (q[1]) {
|
|
273
|
-
g[count++] = q[1]
|
|
274
|
-
}
|
|
275
|
-
if (count === 0) {
|
|
276
|
-
g[count++] = 0.0
|
|
277
|
-
}
|
|
278
|
-
g.length = count
|
|
279
|
-
return g
|
|
280
|
-
}
|
|
281
|
-
|
|
282
|
-
/**
|
|
283
|
-
* Adapted from https://github.com/mikolalysenko/robust-sum/blob/master/robust-sum.js
|
|
284
|
-
* @param {number[]} e
|
|
285
|
-
* @param {number[]} f
|
|
286
|
-
* @returns {number[]}
|
|
287
|
-
*/
|
|
288
|
-
function linearExpansionSum(e, f) {
|
|
289
|
-
var ne = e.length;
|
|
290
|
-
var nf = f.length;
|
|
291
|
-
|
|
292
|
-
var n = ne + nf
|
|
293
|
-
var g = new Array(n)
|
|
294
|
-
var count = 0
|
|
295
|
-
var eptr = 0
|
|
296
|
-
var fptr = 0
|
|
297
|
-
var abs = Math.abs
|
|
298
|
-
var ei = e[eptr]
|
|
299
|
-
var ea = abs(ei)
|
|
300
|
-
var fi = f[fptr]
|
|
301
|
-
var fa = abs(fi)
|
|
302
|
-
var a, b
|
|
303
|
-
if (ea < fa) {
|
|
304
|
-
b = ei
|
|
305
|
-
eptr += 1
|
|
306
|
-
if (eptr < ne) {
|
|
307
|
-
ei = e[eptr]
|
|
308
|
-
ea = abs(ei)
|
|
309
|
-
}
|
|
310
|
-
} else {
|
|
311
|
-
b = fi
|
|
312
|
-
fptr += 1
|
|
313
|
-
if (fptr < nf) {
|
|
314
|
-
fi = f[fptr]
|
|
315
|
-
fa = abs(fi)
|
|
316
|
-
}
|
|
317
|
-
}
|
|
318
|
-
if ((eptr < ne && ea < fa) || (fptr >= nf)) {
|
|
319
|
-
a = ei
|
|
320
|
-
eptr += 1
|
|
321
|
-
if (eptr < ne) {
|
|
322
|
-
ei = e[eptr]
|
|
323
|
-
ea = abs(ei)
|
|
324
|
-
}
|
|
325
|
-
} else {
|
|
326
|
-
a = fi
|
|
327
|
-
fptr += 1
|
|
328
|
-
if (fptr < nf) {
|
|
329
|
-
fi = f[fptr]
|
|
330
|
-
fa = abs(fi)
|
|
331
|
-
}
|
|
332
|
-
}
|
|
333
|
-
var x = a + b
|
|
334
|
-
var bv = x - a
|
|
335
|
-
var y = b - bv
|
|
336
|
-
var q0 = y
|
|
337
|
-
var q1 = x
|
|
338
|
-
var _x, _bv, _av, _br, _ar
|
|
339
|
-
while (eptr < ne && fptr < nf) {
|
|
340
|
-
if (ea < fa) {
|
|
341
|
-
a = ei
|
|
342
|
-
eptr += 1
|
|
343
|
-
if (eptr < ne) {
|
|
344
|
-
ei = e[eptr]
|
|
345
|
-
ea = abs(ei)
|
|
346
|
-
}
|
|
347
|
-
} else {
|
|
348
|
-
a = fi
|
|
349
|
-
fptr += 1
|
|
350
|
-
if (fptr < nf) {
|
|
351
|
-
fi = f[fptr]
|
|
352
|
-
fa = abs(fi)
|
|
353
|
-
}
|
|
354
|
-
}
|
|
355
|
-
b = q0
|
|
356
|
-
x = a + b
|
|
357
|
-
bv = x - a
|
|
358
|
-
y = b - bv
|
|
359
|
-
if (y) {
|
|
360
|
-
g[count++] = y
|
|
361
|
-
}
|
|
362
|
-
_x = q1 + x
|
|
363
|
-
_bv = _x - q1
|
|
364
|
-
_av = _x - _bv
|
|
365
|
-
_br = x - _bv
|
|
366
|
-
_ar = q1 - _av
|
|
367
|
-
q0 = _ar + _br
|
|
368
|
-
q1 = _x
|
|
369
|
-
}
|
|
370
|
-
while (eptr < ne) {
|
|
371
|
-
a = ei
|
|
372
|
-
b = q0
|
|
373
|
-
x = a + b
|
|
374
|
-
bv = x - a
|
|
375
|
-
y = b - bv
|
|
376
|
-
if (y) {
|
|
377
|
-
g[count++] = y
|
|
378
|
-
}
|
|
379
|
-
_x = q1 + x
|
|
380
|
-
_bv = _x - q1
|
|
381
|
-
_av = _x - _bv
|
|
382
|
-
_br = x - _bv
|
|
383
|
-
_ar = q1 - _av
|
|
384
|
-
q0 = _ar + _br
|
|
385
|
-
q1 = _x
|
|
386
|
-
eptr += 1
|
|
387
|
-
if (eptr < ne) {
|
|
388
|
-
ei = e[eptr]
|
|
389
|
-
}
|
|
390
|
-
}
|
|
391
|
-
while (fptr < nf) {
|
|
392
|
-
a = fi
|
|
393
|
-
b = q0
|
|
394
|
-
x = a + b
|
|
395
|
-
bv = x - a
|
|
396
|
-
y = b - bv
|
|
397
|
-
if (y) {
|
|
398
|
-
g[count++] = y
|
|
399
|
-
}
|
|
400
|
-
_x = q1 + x
|
|
401
|
-
_bv = _x - q1
|
|
402
|
-
_av = _x - _bv
|
|
403
|
-
_br = x - _bv
|
|
404
|
-
_ar = q1 - _av
|
|
405
|
-
q0 = _ar + _br
|
|
406
|
-
q1 = _x
|
|
407
|
-
fptr += 1
|
|
408
|
-
if (fptr < nf) {
|
|
409
|
-
fi = f[fptr]
|
|
410
|
-
}
|
|
411
|
-
}
|
|
412
|
-
if (q0) {
|
|
413
|
-
g[count++] = q0
|
|
414
|
-
}
|
|
415
|
-
if (q1) {
|
|
416
|
-
g[count++] = q1
|
|
417
|
-
}
|
|
418
|
-
if (!count) {
|
|
419
|
-
g[count++] = 0.0
|
|
420
|
-
}
|
|
421
|
-
g.length = count
|
|
422
|
-
return g
|
|
423
|
-
}
|
|
424
|
-
|
|
425
|
-
/**
|
|
426
|
-
*
|
|
427
|
-
* @param {number[][]} m0
|
|
428
|
-
* @param {number[][]} m1
|
|
429
|
-
* @param {number[][]} m2
|
|
430
|
-
* @returns {number}
|
|
431
|
-
*/
|
|
432
|
-
function orientation3Exact(m0, m1, m2) {
|
|
433
|
-
const p = sum(
|
|
434
|
-
sum(prod(m1[1], m2[0]), prod(-m2[1], m1[0])),
|
|
435
|
-
sum(prod(m0[1], m1[0]), prod(-m1[1], m0[0]))
|
|
436
|
-
);
|
|
437
|
-
|
|
438
|
-
const n = sum(
|
|
439
|
-
prod(m0[1], m2[0]),
|
|
440
|
-
prod(-m2[1], m0[0])
|
|
441
|
-
);
|
|
442
|
-
|
|
443
|
-
const d = sub(p, n);
|
|
444
|
-
|
|
445
|
-
return d[d.length - 1];
|
|
446
|
-
}
|
|
447
|
-
|
|
448
|
-
/**
|
|
449
|
-
*
|
|
450
|
-
* @param {number} ax
|
|
451
|
-
* @param {number} ay
|
|
452
|
-
* @param {number} bx
|
|
453
|
-
* @param {number} by
|
|
454
|
-
* @param {number} cx
|
|
455
|
-
* @param {number} cy
|
|
456
|
-
* @returns {number}
|
|
457
|
-
*/
|
|
458
|
-
export function orientation3(ax, ay, bx, by, cx, cy) {
|
|
459
|
-
|
|
460
|
-
const l = (ay - cy) * (bx - cx);
|
|
461
|
-
const r = (ax - cx) * (by - cy);
|
|
462
|
-
|
|
463
|
-
|
|
464
|
-
const det = l - r;
|
|
465
|
-
let s;
|
|
466
|
-
|
|
467
|
-
if (l > 0) {
|
|
468
|
-
if (r <= 0) {
|
|
469
|
-
return det
|
|
470
|
-
} else {
|
|
471
|
-
s = l + r
|
|
472
|
-
}
|
|
473
|
-
} else if (l < 0) {
|
|
474
|
-
if (r >= 0) {
|
|
475
|
-
return det
|
|
476
|
-
} else {
|
|
477
|
-
s = -(l + r)
|
|
478
|
-
}
|
|
479
|
-
} else {
|
|
480
|
-
return det
|
|
481
|
-
}
|
|
482
|
-
var tol = ERRBOUND3 * s
|
|
483
|
-
|
|
484
|
-
if (det >= tol || det <= -tol) {
|
|
485
|
-
return det
|
|
486
|
-
}
|
|
487
|
-
|
|
488
|
-
return orientation3Exact([ax, ay], [bx, by], [cx, cy]);
|
|
489
|
-
}
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"orientation3_v2.d.ts","sourceRoot":"","sources":["../../../../../../src/core/geom/2d/convex-hull/orientation3_v2.js"],"names":[],"mappings":"AAEA;;;;;;GAMG;AACH,mCALW,MAAM,EAAE,KACR,MAAM,EAAE,KACR,MAAM,EAAE,GACN,MAAM,CAIlB"}
|
|
@@ -1,12 +0,0 @@
|
|
|
1
|
-
import { orientation3 } from "./orientation3.js";
|
|
2
|
-
|
|
3
|
-
/**
|
|
4
|
-
*
|
|
5
|
-
* @param {number[]} a
|
|
6
|
-
* @param {number[]} b
|
|
7
|
-
* @param {number[]} c
|
|
8
|
-
* @returns {number}
|
|
9
|
-
*/
|
|
10
|
-
export function orientation3_v2(a, b, c) {
|
|
11
|
-
return orientation3(a[0], a[1], b[0], b[1], c[0], c[1]);
|
|
12
|
-
}
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"separation1D.d.ts","sourceRoot":"","sources":["../../../../src/core/math/separation1D.js"],"names":[],"mappings":"AAIA;;;;;;;;GAQG;AACH,iCANW,MAAM,MACN,MAAM,MACN,MAAM,MACN,MAAM,GACJ,MAAM,CASlB"}
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"sampler2DToFloat32Texture.d.ts","sourceRoot":"","sources":["../../../../../../src/engine/graphics/texture/sampler/sampler2DToFloat32Texture.js"],"names":[],"mappings":"AAMA;;;;GAIG;AACH,+DAFa,WAAW,CA2BvB;4BApCwF,OAAO"}
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"sampler_multiply_vector.d.ts","sourceRoot":"","sources":["../../../../../../src/engine/graphics/texture/sampler/sampler_multiply_vector.js"],"names":[],"mappings":"AAAA;;;;;GAKG;AACH,qFAFW,MAAM,EAAE,QAkBlB"}
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"typedArrayConstructorByInstance.d.ts","sourceRoot":"","sources":["../../../../../../src/engine/graphics/texture/sampler/typedArrayConstructorByInstance.js"],"names":[],"mappings":"AAAA,8SAwBC"}
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"InMemoryLocalStorage.d.ts","sourceRoot":"","sources":["../../../../../src/engine/save/storage/InMemoryLocalStorage.js"],"names":[],"mappings":"AAAA;IAEQ,oBAAqB;IAGzB,oCAEC;IAED,uBAEC;CACJ"}
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|
|
File without changes
|