UNPKG

@jscad/modeling

Version:

Constructive Solid Geometry (CSG) Library for JSCAD

openjscad.xyz

jscad/OpenJSCAD.org

134 lines (119 loc) • 9.16 kB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
const test = require('ava') const { comparePolygonsAsPoints } = require('../../../test/helpers') const { geom3 } = require('../../geometries') const { sphere, cuboid } = require('../../primitives') const { union } = require('./index') const { center } = require('../transforms/center') test('union of one or more geom3 objects produces expected geometry', (t) => { const geometry1 = sphere({ radius: 2, segments: 8 }) // union of one object const result1 = union(geometry1) let obs = geom3.toPoints(result1) let exp = [ [[2, 0, 0], [1.4142135623730951, -1.414213562373095, 0], [1.0000000000000002, -1, -1.414213562373095], [1.4142135623730951, 0, -1.414213562373095]], [[1.4142135623730951, 0, 1.414213562373095], [1.0000000000000002, -1, 1.414213562373095], [1.4142135623730951, -1.414213562373095, 0], [2, 0, 0]], [[1.4142135623730951, 0, -1.414213562373095], [1.0000000000000002, -1, -1.414213562373095], [1.2246467991473532e-16, 0, -2]], [[1.2246467991473532e-16, 0, 2], [1.0000000000000002, -1, 1.414213562373095], [1.4142135623730951, 0, 1.414213562373095]], [[1.4142135623730951, -1.414213562373095, 0], [1.2246467991473532e-16, -2, 0], [8.659560562354934e-17, -1.4142135623730951, -1.414213562373095], [1.0000000000000002, -1, -1.414213562373095]], [[1.0000000000000002, -1, 1.414213562373095], [8.659560562354934e-17, -1.4142135623730951, 1.414213562373095], [1.2246467991473532e-16, -2, 0], [1.4142135623730951, -1.414213562373095, 0]], [[1.0000000000000002, -1, -1.414213562373095], [8.659560562354934e-17, -1.4142135623730951, -1.414213562373095], [8.659560562354934e-17, -8.659560562354932e-17, -2]], [[8.659560562354934e-17, -8.659560562354932e-17, 2], [8.659560562354934e-17, -1.4142135623730951, 1.414213562373095], [1.0000000000000002, -1, 1.414213562373095]], [[1.2246467991473532e-16, -2, 0], [-1.414213562373095, -1.4142135623730951, 0], [-1, -1.0000000000000002, -1.414213562373095], [8.659560562354934e-17, -1.4142135623730951, -1.414213562373095]], [[8.659560562354934e-17, -1.4142135623730951, 1.414213562373095], [-1, -1.0000000000000002, 1.414213562373095], [-1.414213562373095, -1.4142135623730951, 0], [1.2246467991473532e-16, -2, 0]], [[8.659560562354934e-17, -1.4142135623730951, -1.414213562373095], [-1, -1.0000000000000002, -1.414213562373095], [7.498798913309288e-33, -1.2246467991473532e-16, -2]], [[7.498798913309288e-33, -1.2246467991473532e-16, 2], [-1, -1.0000000000000002, 1.414213562373095], [8.659560562354934e-17, -1.4142135623730951, 1.414213562373095]], [[-1.414213562373095, -1.4142135623730951, 0], [-2, -2.4492935982947064e-16, 0], [-1.4142135623730951, -1.7319121124709868e-16, -1.414213562373095], [-1, -1.0000000000000002, -1.414213562373095]], [[-1, -1.0000000000000002, 1.414213562373095], [-1.4142135623730951, -1.7319121124709868e-16, 1.414213562373095], [-2, -2.4492935982947064e-16, 0], [-1.414213562373095, -1.4142135623730951, 0]], [[-1, -1.0000000000000002, -1.414213562373095], [-1.4142135623730951, -1.7319121124709868e-16, -1.414213562373095], [-8.659560562354932e-17, -8.659560562354934e-17, -2]], [[-8.659560562354932e-17, -8.659560562354934e-17, 2], [-1.4142135623730951, -1.7319121124709868e-16, 1.414213562373095], [-1, -1.0000000000000002, 1.414213562373095]], [[-2, -2.4492935982947064e-16, 0], [-1.4142135623730954, 1.414213562373095, 0], [-1.0000000000000002, 1, -1.414213562373095], [-1.4142135623730951, -1.7319121124709868e-16, -1.414213562373095]], [[-1.4142135623730951, -1.7319121124709868e-16, 1.414213562373095], [-1.0000000000000002, 1, 1.414213562373095], [-1.4142135623730954, 1.414213562373095, 0], [-2, -2.4492935982947064e-16, 0]], [[-1.4142135623730951, -1.7319121124709868e-16, -1.414213562373095], [-1.0000000000000002, 1, -1.414213562373095], [-1.2246467991473532e-16, -1.4997597826618576e-32, -2]], [[-1.2246467991473532e-16, -1.4997597826618576e-32, 2], [-1.0000000000000002, 1, 1.414213562373095], [-1.4142135623730951, -1.7319121124709868e-16, 1.414213562373095]], [[-1.4142135623730954, 1.414213562373095, 0], [-3.6739403974420594e-16, 2, 0], [-2.59786816870648e-16, 1.4142135623730951, -1.414213562373095], [-1.0000000000000002, 1, -1.414213562373095]], [[-1.0000000000000002, 1, 1.414213562373095], [-2.59786816870648e-16, 1.4142135623730951, 1.414213562373095], [-3.6739403974420594e-16, 2, 0], [-1.4142135623730954, 1.414213562373095, 0]], [[-1.0000000000000002, 1, -1.414213562373095], [-2.59786816870648e-16, 1.4142135623730951, -1.414213562373095], [-8.659560562354935e-17, 8.659560562354932e-17, -2]], [[-8.659560562354935e-17, 8.659560562354932e-17, 2], [-2.59786816870648e-16, 1.4142135623730951, 1.414213562373095], [-1.0000000000000002, 1, 1.414213562373095]], [[-3.6739403974420594e-16, 2, 0], [1.4142135623730947, 1.4142135623730954, 0], [0.9999999999999998, 1.0000000000000002, -1.414213562373095], [-2.59786816870648e-16, 1.4142135623730951, -1.414213562373095]], [[-2.59786816870648e-16, 1.4142135623730951, 1.414213562373095], [0.9999999999999998, 1.0000000000000002, 1.414213562373095], [1.4142135623730947, 1.4142135623730954, 0], [-3.6739403974420594e-16, 2, 0]], [[-2.59786816870648e-16, 1.4142135623730951, -1.414213562373095], [0.9999999999999998, 1.0000000000000002, -1.414213562373095], [-2.2496396739927864e-32, 1.2246467991473532e-16, -2]], [[-2.2496396739927864e-32, 1.2246467991473532e-16, 2], [0.9999999999999998, 1.0000000000000002, 1.414213562373095], [-2.59786816870648e-16, 1.4142135623730951, 1.414213562373095]], [[1.4142135623730947, 1.4142135623730954, 0], [2, 4.898587196589413e-16, 0], [1.4142135623730951, 3.4638242249419736e-16, -1.414213562373095], [0.9999999999999998, 1.0000000000000002, -1.414213562373095]], [[0.9999999999999998, 1.0000000000000002, 1.414213562373095], [1.4142135623730951, 3.4638242249419736e-16, 1.414213562373095], [2, 4.898587196589413e-16, 0], [1.4142135623730947, 1.4142135623730954, 0]], [[0.9999999999999998, 1.0000000000000002, -1.414213562373095], [1.4142135623730951, 3.4638242249419736e-16, -1.414213562373095], [8.65956056235493e-17, 8.659560562354935e-17, -2]], [[8.65956056235493e-17, 8.659560562354935e-17, 2], [1.4142135623730951, 3.4638242249419736e-16, 1.414213562373095], [0.9999999999999998, 1.0000000000000002, 1.414213562373095]] ] t.notThrows.skip(() => geom3.validate(result1)) t.true(comparePolygonsAsPoints(obs, exp)) // union of two non-overlapping objects const geometry2 = center({ relativeTo: [10, 10, 10] }, cuboid({ size: [4, 4, 4] })) const result2 = union(geometry1, geometry2) obs = geom3.toPoints(result2) t.notThrows.skip(() => geom3.validate(result2)) t.is(obs.length, 38) // union of two partially overlapping objects const geometry3 = cuboid({ size: [18, 18, 18] }) const result3 = union(geometry2, geometry3) obs = geom3.toPoints(result3) exp = [ [[12, 8, 8], [12, 12, 8], [12, 12, 12], [12, 8, 12]], [[8, 12, 8], [8, 12, 12], [12, 12, 12], [12, 12, 8]], [[8, 8, 12], [12, 8, 12], [12, 12, 12], [8, 12, 12]], [[8, 12, 12], [8, 12, 9], [8, 8, 9], [8, 8, 12]], [[8, 12, 9], [8, 12, 8], [8, 9, 8], [8, 9, 9]], [[8, 8, 12], [8, 8, 9], [12, 8, 9], [12, 8, 12]], [[9, 8, 9], [9, 8, 8], [12, 8, 8], [12, 8, 9]], [[12, 12, 8], [12, 9, 8], [8, 9, 8], [8, 12, 8]], [[12, 9, 8], [12, 8, 8], [9, 8, 8], [9, 9, 8]], [[-9, -9, -9], [-9, -9, 9], [-9, 9, 9], [-9, 9, -9]], [[-9, -9, -9], [9, -9, -9], [9, -9, 9], [-9, -9, 9]], [[-9, -9, -9], [-9, 9, -9], [9, 9, -9], [9, -9, -9]], [[9, -9, 9], [9, -9, 8], [9, 8, 8], [9, 8, 9]], [[9, -9, 8], [9, -9, -9], [9, 9, -9], [9, 9, 8]], [[8, 9, 9], [8, 9, 8], [-9, 9, 8], [-9, 9, 9]], [[9, 9, 8], [9, 9, -9], [-9, 9, -9], [-9, 9, 8]], [[-9, 9, 9], [-9, 8, 9], [8, 8, 9], [8, 9, 9]], [[-9, 8, 9], [-9, -9, 9], [9, -9, 9], [9, 8, 9]] ] t.notThrows.skip(() => geom3.validate(result3)) t.is(obs.length, 18) t.true(comparePolygonsAsPoints(obs, exp)) // union of two completely overlapping objects const result4 = union(geometry1, geometry3) obs = geom3.toPoints(result4) exp = [ [[-9, -9, -9], [-9, -9, 9], [-9, 9, 9], [-9, 9, -9]], [[9, -9, -9], [9, 9, -9], [9, 9, 9], [9, -9, 9]], [[-9, -9, -9], [9, -9, -9], [9, -9, 9], [-9, -9, 9]], [[-9, 9, -9], [-9, 9, 9], [9, 9, 9], [9, 9, -9]], [[-9, -9, -9], [-9, 9, -9], [9, 9, -9], [9, -9, -9]], [[-9, -9, 9], [9, -9, 9], [9, 9, 9], [-9, 9, 9]] ] t.notThrows(() => geom3.validate(result4)) t.is(obs.length, 6) t.true(comparePolygonsAsPoints(obs, exp)) }) test('union of geom3 with rounding issues #137', (t) => { const geometry1 = center({ relativeTo: [0, 0, -1] }, cuboid({ size: [44, 26, 5] })) const geometry2 = center({ relativeTo: [0, 0, -4.400001] }, cuboid({ size: [44, 26, 1.8] })) // introduce precision error const obs = union(geometry1, geometry2) const pts = geom3.toPoints(obs) t.notThrows(() => geom3.validate(obs)) t.is(pts.length, 6) // number of polygons in union })