@thi.ng/geom-voronoi 2.3.74 → 2.3.76
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 +7 -1
- package/README.md +1 -1
- package/index.js +5 -5
- package/package.json +16 -16
package/CHANGELOG.md
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
# Change Log
|
|
2
2
|
|
|
3
|
-
- **Last updated**: 2024-
|
|
3
|
+
- **Last updated**: 2024-06-29T09:28:36Z
|
|
4
4
|
- **Generator**: [thi.ng/monopub](https://thi.ng/monopub)
|
|
5
5
|
|
|
6
6
|
All notable changes to this project will be documented in this file.
|
|
@@ -9,6 +9,12 @@ See [Conventional Commits](https://conventionalcommits.org/) for commit guidelin
|
|
|
9
9
|
**Note:** Unlisted _patch_ versions only involve non-code or otherwise excluded changes
|
|
10
10
|
and/or version bumps of transitive dependencies.
|
|
11
11
|
|
|
12
|
+
### [2.3.75](https://github.com/thi-ng/umbrella/tree/@thi.ng/geom-voronoi@2.3.75) (2024-06-21)
|
|
13
|
+
|
|
14
|
+
#### ♻️ Refactoring
|
|
15
|
+
|
|
16
|
+
- enforce uniform naming convention of internal functions ([56992b2](https://github.com/thi-ng/umbrella/commit/56992b2))
|
|
17
|
+
|
|
12
18
|
### [2.3.64](https://github.com/thi-ng/umbrella/tree/@thi.ng/geom-voronoi@2.3.64) (2024-03-21)
|
|
13
19
|
|
|
14
20
|
#### ♻️ Refactoring
|
package/README.md
CHANGED
|
@@ -7,7 +7,7 @@
|
|
|
7
7
|
[](https://mastodon.thi.ng/@toxi)
|
|
8
8
|
|
|
9
9
|
> [!NOTE]
|
|
10
|
-
> This is one of
|
|
10
|
+
> This is one of 189 standalone projects, maintained as part
|
|
11
11
|
> of the [@thi.ng/umbrella](https://github.com/thi-ng/umbrella/) monorepo
|
|
12
12
|
> and anti-framework.
|
|
13
13
|
>
|
package/index.js
CHANGED
|
@@ -76,7 +76,7 @@ class DVMesh {
|
|
|
76
76
|
} while (e.lnext !== first);
|
|
77
77
|
do {
|
|
78
78
|
const t = e.oprev;
|
|
79
|
-
if (
|
|
79
|
+
if (__isRightOf(t.dest.pos, e) && pointInCircumCircle(p, e.origin.pos, t.dest.pos, e.dest.pos)) {
|
|
80
80
|
e.swap();
|
|
81
81
|
e = e.oprev;
|
|
82
82
|
} else if (e.onext !== first) {
|
|
@@ -111,11 +111,11 @@ class DVMesh {
|
|
|
111
111
|
while (true) {
|
|
112
112
|
if (eqDelta2(p, e.origin.pos, eps) || eqDelta2(p, e.dest.pos, eps)) {
|
|
113
113
|
return [e, true];
|
|
114
|
-
} else if (
|
|
114
|
+
} else if (__isRightOf(p, e)) {
|
|
115
115
|
e = e.sym;
|
|
116
|
-
} else if (!
|
|
116
|
+
} else if (!__isRightOf(p, e.onext)) {
|
|
117
117
|
e = e.onext;
|
|
118
|
-
} else if (!
|
|
118
|
+
} else if (!__isRightOf(p, e.dprev)) {
|
|
119
119
|
e = e.dprev;
|
|
120
120
|
} else {
|
|
121
121
|
return [e, false];
|
|
@@ -305,7 +305,7 @@ class DVMesh {
|
|
|
305
305
|
}
|
|
306
306
|
}
|
|
307
307
|
}
|
|
308
|
-
const
|
|
308
|
+
const __isRightOf = (p, e) => signedArea2(p, e.dest.pos, e.origin.pos) > 0;
|
|
309
309
|
export {
|
|
310
310
|
DVMesh
|
|
311
311
|
};
|
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.76",
|
|
4
4
|
"description": "Fast, incremental 2D Delaunay & Voronoi mesh implementation",
|
|
5
5
|
"type": "module",
|
|
6
6
|
"module": "./index.js",
|
|
@@ -10,7 +10,7 @@
|
|
|
10
10
|
"type": "git",
|
|
11
11
|
"url": "https://github.com/thi-ng/umbrella.git"
|
|
12
12
|
},
|
|
13
|
-
"homepage": "https://
|
|
13
|
+
"homepage": "https://thi.ng/geom-voronoi",
|
|
14
14
|
"funding": [
|
|
15
15
|
{
|
|
16
16
|
"type": "github",
|
|
@@ -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": "^
|
|
45
|
-
"@thi.ng/geom-poly-utils": "^
|
|
46
|
-
"@thi.ng/math": "^5.
|
|
47
|
-
"@thi.ng/quad-edge": "^3.1.
|
|
48
|
-
"@thi.ng/vectors": "^7.
|
|
39
|
+
"@thi.ng/api": "^8.11.4",
|
|
40
|
+
"@thi.ng/bitfield": "^2.3.43",
|
|
41
|
+
"@thi.ng/checks": "^3.6.6",
|
|
42
|
+
"@thi.ng/geom-clip-line": "^2.3.91",
|
|
43
|
+
"@thi.ng/geom-clip-poly": "^2.1.133",
|
|
44
|
+
"@thi.ng/geom-isec": "^4.0.1",
|
|
45
|
+
"@thi.ng/geom-poly-utils": "^3.0.1",
|
|
46
|
+
"@thi.ng/math": "^5.11.1",
|
|
47
|
+
"@thi.ng/quad-edge": "^3.1.67",
|
|
48
|
+
"@thi.ng/vectors": "^7.11.1"
|
|
49
49
|
},
|
|
50
50
|
"devDependencies": {
|
|
51
|
-
"@microsoft/api-extractor": "^7.
|
|
52
|
-
"esbuild": "^0.21.
|
|
51
|
+
"@microsoft/api-extractor": "^7.47.0",
|
|
52
|
+
"esbuild": "^0.21.5",
|
|
53
53
|
"typedoc": "^0.25.13",
|
|
54
|
-
"typescript": "^5.
|
|
54
|
+
"typescript": "^5.5.2"
|
|
55
55
|
},
|
|
56
56
|
"keywords": [
|
|
57
57
|
"2d",
|
|
@@ -91,5 +91,5 @@
|
|
|
91
91
|
],
|
|
92
92
|
"year": 2016
|
|
93
93
|
},
|
|
94
|
-
"gitHead": "
|
|
94
|
+
"gitHead": "7b950c112fba0b2e7c450765b15624c3382f1354\n"
|
|
95
95
|
}
|