@thi.ng/geom-voronoi 2.1.1 → 2.2.2
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 +76 -43
- package/README.md +1 -1
- package/package.json +92 -87
package/CHANGELOG.md
CHANGED
|
@@ -1,83 +1,116 @@
|
|
|
1
1
|
# Change Log
|
|
2
2
|
|
|
3
|
-
|
|
4
|
-
|
|
5
|
-
|
|
6
|
-
## [2.1.1](https://github.com/thi-ng/umbrella/compare/@thi.ng/geom-voronoi@2.1.0...@thi.ng/geom-voronoi@2.1.1) (2021-11-04)
|
|
7
|
-
|
|
8
|
-
**Note:** Version bump only for package @thi.ng/geom-voronoi
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
3
|
+
- **Last updated**: 2021-11-21T17:09:28Z
|
|
4
|
+
- **Generator**: [thi.ng/monopub](https://thi.ng/monopub)
|
|
12
5
|
|
|
6
|
+
All notable changes to this project will be documented in this file.
|
|
7
|
+
See [Conventional Commits](https://conventionalcommits.org/) for commit guidelines.
|
|
13
8
|
|
|
14
|
-
|
|
9
|
+
**Note:** Unlisted _patch_ versions only involve non-code or otherwise excluded changes
|
|
10
|
+
and/or version bumps of transitive dependencies.
|
|
15
11
|
|
|
12
|
+
## [2.2.0](https://github.com/thi-ng/umbrella/tree/@thi.ng/geom-voronoi@2.2.0) (2021-11-17)
|
|
16
13
|
|
|
17
|
-
|
|
14
|
+
#### 🚀 Features
|
|
18
15
|
|
|
19
|
-
|
|
16
|
+
- Using workspaces for local tools ([bf7a404](https://github.com/thi-ng/umbrella/commit/bf7a404))
|
|
17
|
+
Improving the overall build ergonomics
|
|
18
|
+
- introduced a tools workspaces
|
|
19
|
+
- imported it in all needed packages/examples
|
|
20
|
+
- inclusive project root
|
|
20
21
|
|
|
22
|
+
#### ♻️ Refactoring
|
|
21
23
|
|
|
24
|
+
- testrunner to binary ([4ebbbb2](https://github.com/thi-ng/umbrella/commit/4ebbbb2))
|
|
25
|
+
this commit reverts (partly) changes made in:
|
|
26
|
+
ef346d7a8753590dc9094108a3d861a8dbd5dd2c
|
|
27
|
+
overall purpose is better testament ergonomics:
|
|
28
|
+
instead of having to pass NODE_OPTIONS with every invocation
|
|
29
|
+
having a binary to handle this for us.
|
|
22
30
|
|
|
31
|
+
## [2.1.0](https://github.com/thi-ng/umbrella/tree/@thi.ng/geom-voronoi@2.1.0) (2021-11-03)
|
|
23
32
|
|
|
33
|
+
#### 🚀 Features
|
|
24
34
|
|
|
25
|
-
|
|
35
|
+
- update visitor impls, edge ID handling ([e7b3c4c](https://github.com/thi-ng/umbrella/commit/e7b3c4c))
|
|
36
|
+
- add internal edge ID generator
|
|
37
|
+
- update `Visitor` type
|
|
38
|
+
- update traverse impls
|
|
39
|
+
- use [@thi.ng/bitfield](https://github.com/thi-ng/umbrella/tree/main/packages/bitfield) for visited edges/verts (MUCH smaller memory req.)
|
|
26
40
|
|
|
41
|
+
### [2.0.1](https://github.com/thi-ng/umbrella/tree/@thi.ng/geom-voronoi@2.0.1) (2021-10-13)
|
|
27
42
|
|
|
28
|
-
|
|
43
|
+
#### ♻️ Refactoring
|
|
29
44
|
|
|
30
|
-
|
|
45
|
+
- update imports in all tests/pkgs ([effd591](https://github.com/thi-ng/umbrella/commit/effd591))
|
|
31
46
|
|
|
47
|
+
# [2.0.0](https://github.com/thi-ng/umbrella/tree/@thi.ng/geom-voronoi@2.0.0) (2021-10-12)
|
|
32
48
|
|
|
33
|
-
|
|
49
|
+
#### 🛑 Breaking changes
|
|
34
50
|
|
|
35
|
-
|
|
51
|
+
- major update of ALL pkgs (export maps, ESM only) ([0d1d6ea](https://github.com/thi-ng/umbrella/commit/0d1d6ea))
|
|
52
|
+
- BREAKING CHANGE: discontinue CommonJS & UMD versions
|
|
53
|
+
- only ESM modules will be published from now on
|
|
54
|
+
- CJS obsolete due to ESM support in recent versions of node:
|
|
55
|
+
- i.e. launch NodeJS via:
|
|
56
|
+
- `node --experimental-specifier-resolution=node --experimental-repl-await`
|
|
57
|
+
- in the node REPL use `await import(...)` instead of `require()`
|
|
58
|
+
- UMD obsolete due to widespread browser support for ESM
|
|
59
|
+
Also:
|
|
60
|
+
- normalize/restructure/reorg all package.json files
|
|
61
|
+
- cleanup all build scripts, remove obsolete
|
|
62
|
+
- switch from mocha to [@thi.ng/testament](https://github.com/thi-ng/umbrella/tree/main/packages/testament) for all tests
|
|
36
63
|
|
|
37
|
-
|
|
38
|
-
- CJS obsolete due to ESM support in recent versions of node:
|
|
39
|
-
- i.e. launch NodeJS via:
|
|
40
|
-
- `node --experimental-specifier-resolution=node --experimental-repl-await`
|
|
41
|
-
- in the node REPL use `await import(...)` instead of `require()`
|
|
42
|
-
- UMD obsolete due to widespread browser support for ESM
|
|
64
|
+
#### ♻️ Refactoring
|
|
43
65
|
|
|
44
|
-
|
|
45
|
-
-
|
|
46
|
-
-
|
|
47
|
-
-
|
|
66
|
+
- update imports ([3c655f5](https://github.com/thi-ng/umbrella/commit/3c655f5))
|
|
67
|
+
- update all test stubs ([f2d6d53](https://github.com/thi-ng/umbrella/commit/f2d6d53))
|
|
68
|
+
- update all tests in _all_ pkgs ([8b582bc](https://github.com/thi-ng/umbrella/commit/8b582bc))
|
|
69
|
+
- update all to use [@thi.ng/testament](https://github.com/thi-ng/umbrella/tree/main/packages/testament)
|
|
48
70
|
|
|
71
|
+
### [0.2.13](https://github.com/thi-ng/umbrella/tree/@thi.ng/geom-voronoi@0.2.13) (2020-12-07)
|
|
49
72
|
|
|
73
|
+
#### ♻️ Refactoring
|
|
50
74
|
|
|
75
|
+
- update type-only imports in remaining pkgs ([b22aa30](https://github.com/thi-ng/umbrella/commit/b22aa30))
|
|
76
|
+
- update type-only imports in various tests/pkgs ([3fd9c24](https://github.com/thi-ng/umbrella/commit/3fd9c24))
|
|
51
77
|
|
|
78
|
+
### [0.2.2](https://github.com/thi-ng/umbrella/tree/@thi.ng/geom-voronoi@0.2.2) (2020-07-28)
|
|
52
79
|
|
|
80
|
+
#### 🩹 Bug fixes
|
|
53
81
|
|
|
54
|
-
|
|
82
|
+
- always computeDual() in ctor ([12e0232](https://github.com/thi-ng/umbrella/commit/12e0232))
|
|
55
83
|
|
|
56
|
-
|
|
84
|
+
## [0.2.0](https://github.com/thi-ng/umbrella/tree/@thi.ng/geom-voronoi@0.2.0) (2020-07-17)
|
|
57
85
|
|
|
58
|
-
|
|
86
|
+
#### 🚀 Features
|
|
59
87
|
|
|
60
|
-
|
|
88
|
+
- update DVMesh.add() ([caa341b](https://github.com/thi-ng/umbrella/commit/caa341b))
|
|
89
|
+
- add `update` arg to auto-update mesh (default)
|
|
90
|
+
- update .addKeys(), .addAll()
|
|
91
|
+
- add docs
|
|
61
92
|
|
|
62
|
-
|
|
93
|
+
#### ⏱ Performance improvements
|
|
63
94
|
|
|
64
|
-
|
|
95
|
+
- optimize boundary vertex checks ([e4169bd](https://github.com/thi-ng/umbrella/commit/e4169bd))
|
|
96
|
+
- use vertex IDs only
|
|
97
|
+
- remove isBoundary()
|
|
65
98
|
|
|
66
|
-
###
|
|
99
|
+
### [0.1.31](https://github.com/thi-ng/umbrella/tree/@thi.ng/geom-voronoi@0.1.31) (2020-02-25)
|
|
67
100
|
|
|
68
|
-
|
|
101
|
+
#### ♻️ Refactoring
|
|
69
102
|
|
|
70
|
-
|
|
103
|
+
- update imports ([a957ea8](https://github.com/thi-ng/umbrella/commit/a957ea8))
|
|
104
|
+
- update geom-clip deps & imports ([26bc558](https://github.com/thi-ng/umbrella/commit/26bc558))
|
|
71
105
|
|
|
72
|
-
|
|
106
|
+
### [0.1.18](https://github.com/thi-ng/umbrella/tree/@thi.ng/geom-voronoi@0.1.18) (2019-07-07)
|
|
73
107
|
|
|
74
|
-
|
|
108
|
+
#### ♻️ Refactoring
|
|
75
109
|
|
|
76
|
-
|
|
110
|
+
- address TS strictNullChecks flag ([877a6c0](https://github.com/thi-ng/umbrella/commit/877a6c0))
|
|
77
111
|
|
|
78
|
-
|
|
79
|
-
- **geom-voronoi:** re-import & update QE delaunay/voronoi pkg (MBP2010) ([c903293](https://github.com/thi-ng/umbrella/commit/c903293))
|
|
112
|
+
### [0.1.17](https://github.com/thi-ng/umbrella/tree/@thi.ng/geom-voronoi@0.1.17) (2019-05-22)
|
|
80
113
|
|
|
81
|
-
|
|
114
|
+
#### ♻️ Refactoring
|
|
82
115
|
|
|
83
|
-
-
|
|
116
|
+
- update pointInSegment call ([af350fc](https://github.com/thi-ng/umbrella/commit/af350fc))
|
package/README.md
CHANGED
package/package.json
CHANGED
|
@@ -1,90 +1,95 @@
|
|
|
1
1
|
{
|
|
2
|
-
|
|
3
|
-
|
|
4
|
-
|
|
5
|
-
|
|
6
|
-
|
|
7
|
-
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
|
|
11
|
-
|
|
2
|
+
"name": "@thi.ng/geom-voronoi",
|
|
3
|
+
"version": "2.2.2",
|
|
4
|
+
"description": "Fast, incremental 2D Delaunay & Voronoi mesh implementation",
|
|
5
|
+
"type": "module",
|
|
6
|
+
"module": "./index.js",
|
|
7
|
+
"typings": "./index.d.ts",
|
|
8
|
+
"sideEffects": false,
|
|
9
|
+
"repository": {
|
|
10
|
+
"type": "git",
|
|
11
|
+
"url": "https://github.com/thi-ng/umbrella.git"
|
|
12
|
+
},
|
|
13
|
+
"homepage": "https://github.com/thi-ng/umbrella/tree/develop/packages/geom-voronoi#readme",
|
|
14
|
+
"funding": [
|
|
15
|
+
{
|
|
16
|
+
"type": "github",
|
|
17
|
+
"url": "https://github.com/sponsors/postspectacular"
|
|
12
18
|
},
|
|
13
|
-
|
|
14
|
-
|
|
15
|
-
|
|
16
|
-
|
|
17
|
-
|
|
18
|
-
|
|
19
|
-
|
|
20
|
-
|
|
21
|
-
|
|
22
|
-
|
|
19
|
+
{
|
|
20
|
+
"type": "patreon",
|
|
21
|
+
"url": "https://patreon.com/thing_umbrella"
|
|
22
|
+
}
|
|
23
|
+
],
|
|
24
|
+
"author": "Karsten Schmidt <k+npm@thi.ng>",
|
|
25
|
+
"license": "Apache-2.0",
|
|
26
|
+
"scripts": {
|
|
27
|
+
"build": "yarn clean && tsc --declaration",
|
|
28
|
+
"clean": "rimraf '*.js' '*.d.ts' '*.map' doc",
|
|
29
|
+
"doc": "typedoc --excludePrivate --excludeInternal --out doc src/index.ts",
|
|
30
|
+
"doc:ae": "mkdir -p .ae/doc .ae/temp && api-extractor run --local --verbose",
|
|
31
|
+
"doc:readme": "yarn doc:stats && tools:readme",
|
|
32
|
+
"doc:stats": "tools:module-stats",
|
|
33
|
+
"pub": "yarn npm publish --access public",
|
|
34
|
+
"test": "testament test"
|
|
35
|
+
},
|
|
36
|
+
"dependencies": {
|
|
37
|
+
"@thi.ng/api": "^8.3.2",
|
|
38
|
+
"@thi.ng/bitfield": "^2.1.2",
|
|
39
|
+
"@thi.ng/checks": "^3.1.2",
|
|
40
|
+
"@thi.ng/geom-clip-line": "^2.1.2",
|
|
41
|
+
"@thi.ng/geom-clip-poly": "^2.1.2",
|
|
42
|
+
"@thi.ng/geom-isec": "^2.1.2",
|
|
43
|
+
"@thi.ng/geom-poly-utils": "^2.1.2",
|
|
44
|
+
"@thi.ng/math": "^5.1.2",
|
|
45
|
+
"@thi.ng/quad-edge": "^3.1.2",
|
|
46
|
+
"@thi.ng/vectors": "^7.2.2"
|
|
47
|
+
},
|
|
48
|
+
"devDependencies": {
|
|
49
|
+
"@microsoft/api-extractor": "^7.18.19",
|
|
50
|
+
"@thi.ng/testament": "^0.2.2",
|
|
51
|
+
"rimraf": "^3.0.2",
|
|
52
|
+
"tools": "^0.0.1",
|
|
53
|
+
"typedoc": "^0.22.9",
|
|
54
|
+
"typescript": "^4.5.2"
|
|
55
|
+
},
|
|
56
|
+
"keywords": [
|
|
57
|
+
"2d",
|
|
58
|
+
"bbox",
|
|
59
|
+
"clipping",
|
|
60
|
+
"datastructure",
|
|
61
|
+
"delaunay",
|
|
62
|
+
"dual",
|
|
63
|
+
"edges",
|
|
64
|
+
"geometry",
|
|
65
|
+
"graph",
|
|
66
|
+
"incremental",
|
|
67
|
+
"mesh",
|
|
68
|
+
"quadedge",
|
|
69
|
+
"typescript",
|
|
70
|
+
"voronoi"
|
|
71
|
+
],
|
|
72
|
+
"publishConfig": {
|
|
73
|
+
"access": "public"
|
|
74
|
+
},
|
|
75
|
+
"engines": {
|
|
76
|
+
"node": ">=12.7"
|
|
77
|
+
},
|
|
78
|
+
"files": [
|
|
79
|
+
"*.js",
|
|
80
|
+
"*.d.ts"
|
|
81
|
+
],
|
|
82
|
+
"exports": {
|
|
83
|
+
".": {
|
|
84
|
+
"import": "./index.js"
|
|
85
|
+
}
|
|
86
|
+
},
|
|
87
|
+
"thi.ng": {
|
|
88
|
+
"parent": "@thi.ng/geom",
|
|
89
|
+
"related": [
|
|
90
|
+
"quad-edge"
|
|
23
91
|
],
|
|
24
|
-
"
|
|
25
|
-
|
|
26
|
-
|
|
27
|
-
|
|
28
|
-
"clean": "rimraf *.js *.d.ts *.map doc",
|
|
29
|
-
"doc": "typedoc --excludePrivate --excludeInternal --out doc src/index.ts",
|
|
30
|
-
"doc:ae": "mkdir -p .ae/doc .ae/temp && node_modules/.bin/api-extractor run --local --verbose",
|
|
31
|
-
"doc:readme": "yarn doc:stats && ../../scripts/node-esm ../../tools/src/readme.ts",
|
|
32
|
-
"doc:stats": "../../scripts/node-esm ../../tools/src/module-stats.ts",
|
|
33
|
-
"pub": "yarn build && yarn publish --access public",
|
|
34
|
-
"test": "testament test"
|
|
35
|
-
},
|
|
36
|
-
"dependencies": {
|
|
37
|
-
"@thi.ng/api": "^8.1.0",
|
|
38
|
-
"@thi.ng/bitfield": "^2.0.7",
|
|
39
|
-
"@thi.ng/checks": "^3.0.6",
|
|
40
|
-
"@thi.ng/geom-clip-line": "^2.0.8",
|
|
41
|
-
"@thi.ng/geom-clip-poly": "^2.0.8",
|
|
42
|
-
"@thi.ng/geom-isec": "^2.0.8",
|
|
43
|
-
"@thi.ng/geom-poly-utils": "^2.0.8",
|
|
44
|
-
"@thi.ng/math": "^5.0.7",
|
|
45
|
-
"@thi.ng/quad-edge": "^3.0.0",
|
|
46
|
-
"@thi.ng/vectors": "^7.1.0"
|
|
47
|
-
},
|
|
48
|
-
"devDependencies": {
|
|
49
|
-
"@thi.ng/testament": "^0.1.6"
|
|
50
|
-
},
|
|
51
|
-
"keywords": [
|
|
52
|
-
"2d",
|
|
53
|
-
"bbox",
|
|
54
|
-
"clipping",
|
|
55
|
-
"datastructure",
|
|
56
|
-
"delaunay",
|
|
57
|
-
"dual",
|
|
58
|
-
"edges",
|
|
59
|
-
"geometry",
|
|
60
|
-
"graph",
|
|
61
|
-
"incremental",
|
|
62
|
-
"mesh",
|
|
63
|
-
"quadedge",
|
|
64
|
-
"typescript",
|
|
65
|
-
"voronoi"
|
|
66
|
-
],
|
|
67
|
-
"publishConfig": {
|
|
68
|
-
"access": "public"
|
|
69
|
-
},
|
|
70
|
-
"engines": {
|
|
71
|
-
"node": ">=12.7"
|
|
72
|
-
},
|
|
73
|
-
"files": [
|
|
74
|
-
"*.js",
|
|
75
|
-
"*.d.ts"
|
|
76
|
-
],
|
|
77
|
-
"exports": {
|
|
78
|
-
".": {
|
|
79
|
-
"import": "./index.js"
|
|
80
|
-
}
|
|
81
|
-
},
|
|
82
|
-
"thi.ng": {
|
|
83
|
-
"parent": "@thi.ng/geom",
|
|
84
|
-
"related": [
|
|
85
|
-
"quad-edge"
|
|
86
|
-
],
|
|
87
|
-
"year": 2016
|
|
88
|
-
},
|
|
89
|
-
"gitHead": "d6aca4b4edb697613ed6635b1c0b12f0bf27b1f0"
|
|
90
|
-
}
|
|
92
|
+
"year": 2016
|
|
93
|
+
},
|
|
94
|
+
"gitHead": "e8a7c2a40191b391cef182c2978e5a6c85987a87\n"
|
|
95
|
+
}
|