@thi.ng/geom-voronoi 2.3.72 → 2.3.74
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/CHANGELOG.md +1 -1
- package/index.js +5 -10
- package/package.json +16 -16
package/CHANGELOG.md
CHANGED
package/index.js
CHANGED
|
@@ -56,8 +56,7 @@ class DVMesh {
|
|
|
56
56
|
*/
|
|
57
57
|
add(p, val, eps = EPS, update = true) {
|
|
58
58
|
let [e, exists] = this.locate(p, eps);
|
|
59
|
-
if (exists)
|
|
60
|
-
return false;
|
|
59
|
+
if (exists) return false;
|
|
61
60
|
if (pointInSegment(p, e.origin.pos, e.dest.pos)) {
|
|
62
61
|
e = e.oprev;
|
|
63
62
|
e.onext.remove();
|
|
@@ -133,8 +132,7 @@ class DVMesh {
|
|
|
133
132
|
const visitedVerts = {};
|
|
134
133
|
while (work.length) {
|
|
135
134
|
const e = work.pop();
|
|
136
|
-
if (visitedEdges[e.id])
|
|
137
|
-
continue;
|
|
135
|
+
if (visitedEdges[e.id]) continue;
|
|
138
136
|
visitedEdges[e.id] = true;
|
|
139
137
|
if (!e.origin || !visitedVerts[e.origin.id]) {
|
|
140
138
|
let t = e.rot;
|
|
@@ -224,8 +222,7 @@ class DVMesh {
|
|
|
224
222
|
} while ((e = e.lnext) !== first);
|
|
225
223
|
if (needsClip) {
|
|
226
224
|
verts = sutherlandHodgeman(verts, bounds, bc);
|
|
227
|
-
if (verts.length < 3)
|
|
228
|
-
return;
|
|
225
|
+
if (verts.length < 3) return;
|
|
229
226
|
}
|
|
230
227
|
cells.push(verts);
|
|
231
228
|
} : (e) => {
|
|
@@ -266,8 +263,7 @@ class DVMesh {
|
|
|
266
263
|
const edges = [];
|
|
267
264
|
this.traverse(
|
|
268
265
|
(e, visitedEdges) => {
|
|
269
|
-
if (visitedEdges.at(e.sym.id))
|
|
270
|
-
return;
|
|
266
|
+
if (visitedEdges.at(e.sym.id)) return;
|
|
271
267
|
if (e.origin.id > 2 && e.dest.id > 2) {
|
|
272
268
|
const a = e.origin.pos;
|
|
273
269
|
const b = e.dest.pos;
|
|
@@ -296,8 +292,7 @@ class DVMesh {
|
|
|
296
292
|
const visitedVerts = defBitField(this.nextVID);
|
|
297
293
|
while (work.length) {
|
|
298
294
|
e = work.pop();
|
|
299
|
-
if (visitedEdges.at(e.id))
|
|
300
|
-
continue;
|
|
295
|
+
if (visitedEdges.at(e.id)) continue;
|
|
301
296
|
visitedEdges.setAt(e.id);
|
|
302
297
|
const eoID = e.origin.id;
|
|
303
298
|
if (eoID > 2 && e.rot.origin.id > 2) {
|
package/package.json
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
{
|
|
2
2
|
"name": "@thi.ng/geom-voronoi",
|
|
3
|
-
"version": "2.3.
|
|
3
|
+
"version": "2.3.74",
|
|
4
4
|
"description": "Fast, incremental 2D Delaunay & Voronoi mesh implementation",
|
|
5
5
|
"type": "module",
|
|
6
6
|
"module": "./index.js",
|
|
@@ -36,22 +36,22 @@
|
|
|
36
36
|
"tool:tangle": "../../node_modules/.bin/tangle src/**/*.ts"
|
|
37
37
|
},
|
|
38
38
|
"dependencies": {
|
|
39
|
-
"@thi.ng/api": "^8.11.
|
|
40
|
-
"@thi.ng/bitfield": "^2.3.
|
|
41
|
-
"@thi.ng/checks": "^3.6.
|
|
42
|
-
"@thi.ng/geom-clip-line": "^2.3.
|
|
43
|
-
"@thi.ng/geom-clip-poly": "^2.1.
|
|
44
|
-
"@thi.ng/geom-isec": "^3.0
|
|
45
|
-
"@thi.ng/geom-poly-utils": "^2.
|
|
46
|
-
"@thi.ng/math": "^5.10.
|
|
47
|
-
"@thi.ng/quad-edge": "^3.1.
|
|
48
|
-
"@thi.ng/vectors": "^7.10.
|
|
39
|
+
"@thi.ng/api": "^8.11.2",
|
|
40
|
+
"@thi.ng/bitfield": "^2.3.41",
|
|
41
|
+
"@thi.ng/checks": "^3.6.4",
|
|
42
|
+
"@thi.ng/geom-clip-line": "^2.3.89",
|
|
43
|
+
"@thi.ng/geom-clip-poly": "^2.1.131",
|
|
44
|
+
"@thi.ng/geom-isec": "^3.1.0",
|
|
45
|
+
"@thi.ng/geom-poly-utils": "^2.4.0",
|
|
46
|
+
"@thi.ng/math": "^5.10.13",
|
|
47
|
+
"@thi.ng/quad-edge": "^3.1.65",
|
|
48
|
+
"@thi.ng/vectors": "^7.10.31"
|
|
49
49
|
},
|
|
50
50
|
"devDependencies": {
|
|
51
|
-
"@microsoft/api-extractor": "^7.43.
|
|
52
|
-
"esbuild": "^0.
|
|
53
|
-
"typedoc": "^0.25.
|
|
54
|
-
"typescript": "^5.4.
|
|
51
|
+
"@microsoft/api-extractor": "^7.43.2",
|
|
52
|
+
"esbuild": "^0.21.1",
|
|
53
|
+
"typedoc": "^0.25.13",
|
|
54
|
+
"typescript": "^5.4.5"
|
|
55
55
|
},
|
|
56
56
|
"keywords": [
|
|
57
57
|
"2d",
|
|
@@ -91,5 +91,5 @@
|
|
|
91
91
|
],
|
|
92
92
|
"year": 2016
|
|
93
93
|
},
|
|
94
|
-
"gitHead": "
|
|
94
|
+
"gitHead": "df34b4a9e650cc7323575356de207d78933bdcf3\n"
|
|
95
95
|
}
|