@thi.ng/quad-edge 3.1.41 → 3.1.43

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 (3) hide show
  1. package/CHANGELOG.md +1 -1
  2. package/index.js +157 -162
  3. package/package.json +7 -5
package/CHANGELOG.md CHANGED
@@ -1,6 +1,6 @@
1
1
  # Change Log
2
2
 
3
- - **Last updated**: 2023-12-03T12:13:31Z
3
+ - **Last updated**: 2023-12-11T10:07:09Z
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.
package/index.js CHANGED
@@ -1,165 +1,160 @@
1
1
  import { assert } from "@thi.ng/errors/assert";
2
- export function defEdge(id, src, dest) {
3
- assert((id & 3) === 0, `id must be multiple of 4`);
4
- const quad = new Array(4);
5
- const a = (quad[0] = new Edge(quad, id));
6
- const b = (quad[1] = new Edge(quad, id + 1));
7
- const c = (quad[2] = new Edge(quad, id + 2));
8
- const d = (quad[3] = new Edge(quad, id + 3));
9
- a.onext = a;
10
- c.onext = c;
11
- b.onext = d;
12
- d.onext = b;
13
- src && dest && a.setEnds(src, dest);
14
- return a;
2
+ function defEdge(id, src, dest) {
3
+ assert((id & 3) === 0, `id must be multiple of 4`);
4
+ const quad = new Array(4);
5
+ const a = quad[0] = new Edge(quad, id);
6
+ const b = quad[1] = new Edge(quad, id + 1);
7
+ const c = quad[2] = new Edge(quad, id + 2);
8
+ const d = quad[3] = new Edge(quad, id + 3);
9
+ a.onext = a;
10
+ c.onext = c;
11
+ b.onext = d;
12
+ d.onext = b;
13
+ src && dest && a.setEnds(src, dest);
14
+ return a;
15
15
  }
16
- /**
17
- * Quad-edge implementation after Guibas & Stolfi. Based on C++ versions by Paul
18
- * Heckbert, Dani Lischinski et al:
19
- *
20
- * References:
21
- *
22
- * - http://www.cs.cmu.edu/afs/andrew/scs/cs/15-463/2001/pub/src/a2/quadedge.html
23
- * - http://www.cs.cmu.edu/afs/andrew/scs/cs/15-463/2001/pub/src/a2/lischinski/114.ps
24
- */
25
- export class Edge {
26
- id;
27
- parent;
28
- origin;
29
- constructor(parent, id) {
30
- this.parent = parent;
31
- this.id = id;
32
- }
33
- /**
34
- * Next CCW edge from this edge's origin.
35
- */
36
- onext;
37
- /**
38
- * Next CW edge from this edge's origin.
39
- */
40
- get oprev() {
41
- return this.rot.onext.rot;
42
- }
43
- /**
44
- * Dual of this edge, right -> left.
45
- */
46
- get rot() {
47
- return this.parent[(this.id + 1) & 3];
48
- }
49
- /**
50
- * Dual of this edge, left -> right.
51
- * I.e same as `this.rot.sym`
52
- */
53
- get invrot() {
54
- return this.parent[(this.id + 3) & 3];
55
- }
56
- /**
57
- * Symmetric partner edge of this edge, from dest -> src.
58
- * I.e. `this === this.sym.sym`
59
- */
60
- get sym() {
61
- return this.parent[(this.id + 2) & 3];
62
- }
63
- /**
64
- * Next CCW edge to this edge's dest.
65
- */
66
- get dnext() {
67
- return this.sym.onext.sym;
68
- }
69
- /**
70
- * Next CW edge to this edge's dest.
71
- */
72
- get dprev() {
73
- return this.invrot.onext.invrot;
74
- }
75
- /**
76
- * Next CCW edge around the left face (dual vertex) from this edge's
77
- * dest.
78
- */
79
- get lnext() {
80
- return this.invrot.onext.rot;
81
- }
82
- /**
83
- * Next CCW edge around the left face (dual vertex) to this edge's
84
- * origin.
85
- */
86
- get lprev() {
87
- return this.onext.sym;
88
- }
89
- /**
90
- * Next CCW edge around the right face (dual vertex) to this edge's
91
- * dest.
92
- */
93
- get rnext() {
94
- return this.rot.onext.invrot;
95
- }
96
- /**
97
- * Next CCW edge around the right face (dual vertex) to this edge's
98
- * origin.
99
- */
100
- get rprev() {
101
- return this.sym.onext;
102
- }
103
- /**
104
- * Returns this edge's dest vertex. I.e. `this.sym.origin`
105
- */
106
- get dest() {
107
- return this.sym.origin;
108
- }
109
- /**
110
- * Sets the origin & dest vertices of this edge (in other words, the
111
- * origins of this edge and `this.sym`).
112
- *
113
- * @param o -
114
- * @param d -
115
- */
116
- setEnds(o, d) {
117
- this.origin = o;
118
- this.sym.origin = d;
119
- }
120
- connect(e, id) {
121
- const n = defEdge(id);
122
- n.splice(this.lnext);
123
- n.sym.splice(e);
124
- n.setEnds(this.dest, e.origin);
125
- return n;
126
- }
127
- swap() {
128
- const a = this.oprev;
129
- const b = this.sym.oprev;
130
- this.splice(a);
131
- this.sym.splice(b);
132
- this.splice(a.lnext);
133
- this.sym.splice(b.lnext);
134
- this.setEnds(a.dest, b.dest);
135
- }
136
- remove() {
137
- this.splice(this.oprev);
138
- this.sym.splice(this.sym.oprev);
139
- delete this.parent;
140
- }
141
- /**
142
- * Modifies the edge rings around the origins of this edge and `e`,
143
- * as well as, independently, the edge rings of both edges' left
144
- * dual vertex. In each case, if the rings are separate, this
145
- * operator will join them and if both rings are the same ring, they
146
- * will be split / separated. Therefore, splice` is it's own reverse
147
- * operator and the only operator needed to edit quad edge
148
- * topologies.
149
- *
150
- * @param e -
151
- */
152
- splice(e) {
153
- const alpha = this.onext.rot;
154
- const beta = e.onext.rot;
155
- const t1 = e.onext;
156
- const t2 = this.onext;
157
- const t3 = beta.onext;
158
- const t4 = alpha.onext;
159
- this.onext = t1;
160
- e.onext = t2;
161
- alpha.onext = t3;
162
- beta.onext = t4;
163
- return this;
164
- }
16
+ class Edge {
17
+ id;
18
+ parent;
19
+ origin;
20
+ constructor(parent, id) {
21
+ this.parent = parent;
22
+ this.id = id;
23
+ }
24
+ /**
25
+ * Next CCW edge from this edge's origin.
26
+ */
27
+ onext;
28
+ /**
29
+ * Next CW edge from this edge's origin.
30
+ */
31
+ get oprev() {
32
+ return this.rot.onext.rot;
33
+ }
34
+ /**
35
+ * Dual of this edge, right -> left.
36
+ */
37
+ get rot() {
38
+ return this.parent[this.id + 1 & 3];
39
+ }
40
+ /**
41
+ * Dual of this edge, left -> right.
42
+ * I.e same as `this.rot.sym`
43
+ */
44
+ get invrot() {
45
+ return this.parent[this.id + 3 & 3];
46
+ }
47
+ /**
48
+ * Symmetric partner edge of this edge, from dest -> src.
49
+ * I.e. `this === this.sym.sym`
50
+ */
51
+ get sym() {
52
+ return this.parent[this.id + 2 & 3];
53
+ }
54
+ /**
55
+ * Next CCW edge to this edge's dest.
56
+ */
57
+ get dnext() {
58
+ return this.sym.onext.sym;
59
+ }
60
+ /**
61
+ * Next CW edge to this edge's dest.
62
+ */
63
+ get dprev() {
64
+ return this.invrot.onext.invrot;
65
+ }
66
+ /**
67
+ * Next CCW edge around the left face (dual vertex) from this edge's
68
+ * dest.
69
+ */
70
+ get lnext() {
71
+ return this.invrot.onext.rot;
72
+ }
73
+ /**
74
+ * Next CCW edge around the left face (dual vertex) to this edge's
75
+ * origin.
76
+ */
77
+ get lprev() {
78
+ return this.onext.sym;
79
+ }
80
+ /**
81
+ * Next CCW edge around the right face (dual vertex) to this edge's
82
+ * dest.
83
+ */
84
+ get rnext() {
85
+ return this.rot.onext.invrot;
86
+ }
87
+ /**
88
+ * Next CCW edge around the right face (dual vertex) to this edge's
89
+ * origin.
90
+ */
91
+ get rprev() {
92
+ return this.sym.onext;
93
+ }
94
+ /**
95
+ * Returns this edge's dest vertex. I.e. `this.sym.origin`
96
+ */
97
+ get dest() {
98
+ return this.sym.origin;
99
+ }
100
+ /**
101
+ * Sets the origin & dest vertices of this edge (in other words, the
102
+ * origins of this edge and `this.sym`).
103
+ *
104
+ * @param o -
105
+ * @param d -
106
+ */
107
+ setEnds(o, d) {
108
+ this.origin = o;
109
+ this.sym.origin = d;
110
+ }
111
+ connect(e, id) {
112
+ const n = defEdge(id);
113
+ n.splice(this.lnext);
114
+ n.sym.splice(e);
115
+ n.setEnds(this.dest, e.origin);
116
+ return n;
117
+ }
118
+ swap() {
119
+ const a = this.oprev;
120
+ const b = this.sym.oprev;
121
+ this.splice(a);
122
+ this.sym.splice(b);
123
+ this.splice(a.lnext);
124
+ this.sym.splice(b.lnext);
125
+ this.setEnds(a.dest, b.dest);
126
+ }
127
+ remove() {
128
+ this.splice(this.oprev);
129
+ this.sym.splice(this.sym.oprev);
130
+ delete this.parent;
131
+ }
132
+ /**
133
+ * Modifies the edge rings around the origins of this edge and `e`,
134
+ * as well as, independently, the edge rings of both edges' left
135
+ * dual vertex. In each case, if the rings are separate, this
136
+ * operator will join them and if both rings are the same ring, they
137
+ * will be split / separated. Therefore, splice` is it's own reverse
138
+ * operator and the only operator needed to edit quad edge
139
+ * topologies.
140
+ *
141
+ * @param e -
142
+ */
143
+ splice(e) {
144
+ const alpha = this.onext.rot;
145
+ const beta = e.onext.rot;
146
+ const t1 = e.onext;
147
+ const t2 = this.onext;
148
+ const t3 = beta.onext;
149
+ const t4 = alpha.onext;
150
+ this.onext = t1;
151
+ e.onext = t2;
152
+ alpha.onext = t3;
153
+ beta.onext = t4;
154
+ return this;
155
+ }
165
156
  }
157
+ export {
158
+ Edge,
159
+ defEdge
160
+ };
package/package.json CHANGED
@@ -1,6 +1,6 @@
1
1
  {
2
2
  "name": "@thi.ng/quad-edge",
3
- "version": "3.1.41",
3
+ "version": "3.1.43",
4
4
  "description": "Quadedge data structure after Guibas & Stolfi",
5
5
  "type": "module",
6
6
  "module": "./index.js",
@@ -24,7 +24,9 @@
24
24
  "author": "Karsten Schmidt (https://thi.ng)",
25
25
  "license": "Apache-2.0",
26
26
  "scripts": {
27
- "build": "yarn clean && tsc --declaration",
27
+ "build": "yarn build:esbuild && yarn build:decl",
28
+ "build:decl": "tsc --declaration --emitDeclarationOnly",
29
+ "build:esbuild": "esbuild --format=esm --platform=neutral --target=es2022 --tsconfig=tsconfig.json --outdir=. src/**/*.ts",
28
30
  "clean": "rimraf --glob '*.js' '*.d.ts' '*.map' doc",
29
31
  "doc": "typedoc --excludePrivate --excludeInternal --out doc src/index.ts",
30
32
  "doc:ae": "mkdir -p .ae/doc .ae/temp && api-extractor run --local --verbose",
@@ -33,11 +35,11 @@
33
35
  "test": "bun test"
34
36
  },
35
37
  "dependencies": {
36
- "@thi.ng/errors": "^2.4.4"
38
+ "@thi.ng/errors": "^2.4.6"
37
39
  },
38
40
  "devDependencies": {
39
41
  "@microsoft/api-extractor": "^7.38.3",
40
- "@thi.ng/testament": "^0.4.3",
42
+ "esbuild": "^0.19.8",
41
43
  "rimraf": "^5.0.5",
42
44
  "tools": "^0.0.1",
43
45
  "typedoc": "^0.25.4",
@@ -77,5 +79,5 @@
77
79
  ],
78
80
  "year": 2015
79
81
  },
80
- "gitHead": "04d1de79f256d7a53c6b5fd157b37f49bc88e11d\n"
82
+ "gitHead": "5e7bafedfc3d53bc131469a28de31dd8e5b4a3ff\n"
81
83
  }