@thi.ng/geom-voronoi 2.1.2 → 2.2.3

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.
Files changed (2) hide show
  1. package/CHANGELOG.md +76 -51
  2. package/package.json +92 -87
package/CHANGELOG.md CHANGED
@@ -1,91 +1,116 @@
1
1
  # Change Log
2
2
 
3
- All notable changes to this project will be documented in this file.
4
- See [Conventional Commits](https://conventionalcommits.org) for commit guidelines.
5
-
6
- ## [2.1.2](https://github.com/thi-ng/umbrella/compare/@thi.ng/geom-voronoi@2.1.1...@thi.ng/geom-voronoi@2.1.2) (2021-11-10)
7
-
8
- **Note:** Version bump only for package @thi.ng/geom-voronoi
9
-
10
-
11
-
12
-
13
-
14
- ## [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)
15
-
16
- **Note:** Version bump only for package @thi.ng/geom-voronoi
17
-
18
-
19
-
3
+ - **Last updated**: 2021-11-21T17:09:28Z
4
+ - **Generator**: [thi.ng/monopub](https://thi.ng/monopub)
20
5
 
6
+ All notable changes to this project will be documented in this file.
7
+ See [Conventional Commits](https://conventionalcommits.org/) for commit guidelines.
21
8
 
22
- # [2.1.0](https://github.com/thi-ng/umbrella/compare/@thi.ng/geom-voronoi@2.0.6...@thi.ng/geom-voronoi@2.1.0) (2021-11-03)
9
+ **Note:** Unlisted _patch_ versions only involve non-code or otherwise excluded changes
10
+ and/or version bumps of transitive dependencies.
23
11
 
12
+ ## [2.2.0](https://github.com/thi-ng/umbrella/tree/@thi.ng/geom-voronoi@2.2.0) (2021-11-17)
24
13
 
25
- ### Features
14
+ #### 🚀 Features
26
15
 
27
- * **geom-voronoi:** update visitor impls, edge ID handling ([e7b3c4c](https://github.com/thi-ng/umbrella/commit/e7b3c4cd1a4e92163db75191637eec852b9fabc6))
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
28
21
 
22
+ #### ♻️ Refactoring
29
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.
30
30
 
31
+ ## [2.1.0](https://github.com/thi-ng/umbrella/tree/@thi.ng/geom-voronoi@2.1.0) (2021-11-03)
31
32
 
33
+ #### 🚀 Features
32
34
 
33
- # [2.0.0](https://github.com/thi-ng/umbrella/compare/@thi.ng/geom-voronoi@1.0.5...@thi.ng/geom-voronoi@2.0.0) (2021-10-12)
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.)
34
40
 
41
+ ### [2.0.1](https://github.com/thi-ng/umbrella/tree/@thi.ng/geom-voronoi@2.0.1) (2021-10-13)
35
42
 
36
- ### Build System
43
+ #### ♻️ Refactoring
37
44
 
38
- * major update of ALL pkgs (export maps, ESM only) ([0d1d6ea](https://github.com/thi-ng/umbrella/commit/0d1d6ea9fab2a645d6c5f2bf2591459b939c09b6))
45
+ - update imports in all tests/pkgs ([effd591](https://github.com/thi-ng/umbrella/commit/effd591))
39
46
 
47
+ # [2.0.0](https://github.com/thi-ng/umbrella/tree/@thi.ng/geom-voronoi@2.0.0) (2021-10-12)
40
48
 
41
- ### BREAKING CHANGES
49
+ #### 🛑 Breaking changes
42
50
 
43
- * discontinue CommonJS & UMD versions
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
44
63
 
45
- - only ESM modules will be published from now on
46
- - CJS obsolete due to ESM support in recent versions of node:
47
- - i.e. launch NodeJS via:
48
- - `node --experimental-specifier-resolution=node --experimental-repl-await`
49
- - in the node REPL use `await import(...)` instead of `require()`
50
- - UMD obsolete due to widespread browser support for ESM
64
+ #### ♻️ Refactoring
51
65
 
52
- Also:
53
- - normalize/restructure/reorg all package.json files
54
- - cleanup all build scripts, remove obsolete
55
- - switch from mocha to @thi.ng/testament for all tests
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)
56
70
 
71
+ ### [0.2.13](https://github.com/thi-ng/umbrella/tree/@thi.ng/geom-voronoi@0.2.13) (2020-12-07)
57
72
 
73
+ #### ♻️ Refactoring
58
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))
59
77
 
78
+ ### [0.2.2](https://github.com/thi-ng/umbrella/tree/@thi.ng/geom-voronoi@0.2.2) (2020-07-28)
60
79
 
80
+ #### 🩹 Bug fixes
61
81
 
62
- ## [1.0.5](https://github.com/thi-ng/umbrella/compare/@thi.ng/geom-voronoi@1.0.4...@thi.ng/geom-voronoi@1.0.5) (2021-09-03)
82
+ - always computeDual() in ctor ([12e0232](https://github.com/thi-ng/umbrella/commit/12e0232))
63
83
 
64
- **Note:** Version bump only for package @thi.ng/geom-voronoi
84
+ ## [0.2.0](https://github.com/thi-ng/umbrella/tree/@thi.ng/geom-voronoi@0.2.0) (2020-07-17)
65
85
 
66
- ## [0.2.2](https://github.com/thi-ng/umbrella/compare/@thi.ng/geom-voronoi@0.2.1...@thi.ng/geom-voronoi@0.2.2) (2020-07-28)
86
+ #### 🚀 Features
67
87
 
68
- ### Bug Fixes
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
69
92
 
70
- - **geom-voronoi:** always computeDual() in ctor ([12e0232](https://github.com/thi-ng/umbrella/commit/12e023265c8d141e6c5f4e539541dfc017fdcfc1))
93
+ #### Performance improvements
71
94
 
72
- # [0.2.0](https://github.com/thi-ng/umbrella/compare/@thi.ng/geom-voronoi@0.1.55...@thi.ng/geom-voronoi@0.2.0) (2020-07-17)
95
+ - optimize boundary vertex checks ([e4169bd](https://github.com/thi-ng/umbrella/commit/e4169bd))
96
+ - use vertex IDs only
97
+ - remove isBoundary()
73
98
 
74
- ### Features
99
+ ### [0.1.31](https://github.com/thi-ng/umbrella/tree/@thi.ng/geom-voronoi@0.1.31) (2020-02-25)
75
100
 
76
- - **geom-voronoi:** update DVMesh.add() ([caa341b](https://github.com/thi-ng/umbrella/commit/caa341b8e40630981ca71db1c7cb84e8b30f4cc6))
101
+ #### ♻️ Refactoring
77
102
 
78
- ### Performance Improvements
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))
79
105
 
80
- - **geom-voronoi:** optimize boundary vertex checks ([e4169bd](https://github.com/thi-ng/umbrella/commit/e4169bd73107b4835c0739676bd296c0e4902b1e))
106
+ ### [0.1.18](https://github.com/thi-ng/umbrella/tree/@thi.ng/geom-voronoi@0.1.18) (2019-07-07)
81
107
 
82
- # 0.1.0 (2019-02-05)
108
+ #### ♻️ Refactoring
83
109
 
84
- ### Features
110
+ - address TS strictNullChecks flag ([877a6c0](https://github.com/thi-ng/umbrella/commit/877a6c0))
85
111
 
86
- - **geom-voronoi:** add support for vertex user data, tolerances, refactor QE changes ([2ff68db](https://github.com/thi-ng/umbrella/commit/2ff68db))
87
- - **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)
88
113
 
89
- ### Performance Improvements
114
+ #### ♻️ Refactoring
90
115
 
91
- - **geom-voronoi:** update computeDual(), update isBoundary() ([4d19aa2](https://github.com/thi-ng/umbrella/commit/4d19aa2))
116
+ - update pointInSegment call ([af350fc](https://github.com/thi-ng/umbrella/commit/af350fc))
package/package.json CHANGED
@@ -1,90 +1,95 @@
1
1
  {
2
- "name": "@thi.ng/geom-voronoi",
3
- "version": "2.1.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"
2
+ "name": "@thi.ng/geom-voronoi",
3
+ "version": "2.2.3",
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
- "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"
18
- },
19
- {
20
- "type": "patreon",
21
- "url": "https://patreon.com/thing_umbrella"
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.3",
41
+ "@thi.ng/geom-clip-poly": "^2.1.3",
42
+ "@thi.ng/geom-isec": "^2.1.3",
43
+ "@thi.ng/geom-poly-utils": "^2.1.3",
44
+ "@thi.ng/math": "^5.1.2",
45
+ "@thi.ng/quad-edge": "^3.1.2",
46
+ "@thi.ng/vectors": "^7.3.0"
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
- "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 && 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.2.0",
38
- "@thi.ng/bitfield": "^2.0.8",
39
- "@thi.ng/checks": "^3.0.7",
40
- "@thi.ng/geom-clip-line": "^2.0.9",
41
- "@thi.ng/geom-clip-poly": "^2.0.9",
42
- "@thi.ng/geom-isec": "^2.0.9",
43
- "@thi.ng/geom-poly-utils": "^2.0.9",
44
- "@thi.ng/math": "^5.0.8",
45
- "@thi.ng/quad-edge": "^3.0.0",
46
- "@thi.ng/vectors": "^7.1.1"
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": "5fe52419af63984ebe53032201b2a6174b9cb159"
90
- }
92
+ "year": 2016
93
+ },
94
+ "gitHead": "d777b58d7bec4496d38166cdabda4ffb78b0dc47\n"
95
+ }