forked from CesiumGS/cesium
-
Notifications
You must be signed in to change notification settings - Fork 0
/
CoplanarPolygonOutlineGeometry.js
237 lines (206 loc) · 7.21 KB
/
CoplanarPolygonOutlineGeometry.js
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
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
import arrayRemoveDuplicates from "./arrayRemoveDuplicates.js";
import BoundingSphere from "./BoundingSphere.js";
import Cartesian3 from "./Cartesian3.js";
import Check from "./Check.js";
import ComponentDatatype from "./ComponentDatatype.js";
import CoplanarPolygonGeometryLibrary from "./CoplanarPolygonGeometryLibrary.js";
import defaultValue from "./defaultValue.js";
import defined from "./defined.js";
import Geometry from "./Geometry.js";
import GeometryAttribute from "./GeometryAttribute.js";
import GeometryAttributes from "./GeometryAttributes.js";
import GeometryInstance from "./GeometryInstance.js";
import GeometryPipeline from "./GeometryPipeline.js";
import IndexDatatype from "./IndexDatatype.js";
import PolygonGeometryLibrary from "./PolygonGeometryLibrary.js";
import PrimitiveType from "./PrimitiveType.js";
function createGeometryFromPositions(positions) {
const length = positions.length;
const flatPositions = new Float64Array(length * 3);
const indices = IndexDatatype.createTypedArray(length, length * 2);
let positionIndex = 0;
let index = 0;
for (let i = 0; i < length; i++) {
const position = positions[i];
flatPositions[positionIndex++] = position.x;
flatPositions[positionIndex++] = position.y;
flatPositions[positionIndex++] = position.z;
indices[index++] = i;
indices[index++] = (i + 1) % length;
}
const attributes = new GeometryAttributes({
position: new GeometryAttribute({
componentDatatype: ComponentDatatype.DOUBLE,
componentsPerAttribute: 3,
values: flatPositions,
}),
});
return new Geometry({
attributes: attributes,
indices: indices,
primitiveType: PrimitiveType.LINES,
});
}
/**
* A description of the outline of a polygon composed of arbitrary coplanar positions.
*
* @alias CoplanarPolygonOutlineGeometry
* @constructor
*
* @param {Object} options Object with the following properties:
* @param {PolygonHierarchy} options.polygonHierarchy A polygon hierarchy that can include holes.
*
* @see CoplanarPolygonOutlineGeometry.createGeometry
*
* @example
* const polygonOutline = new Cesium.CoplanarPolygonOutlineGeometry({
* positions : Cesium.Cartesian3.fromDegreesArrayHeights([
* -90.0, 30.0, 0.0,
* -90.0, 30.0, 1000.0,
* -80.0, 30.0, 1000.0,
* -80.0, 30.0, 0.0
* ])
* });
* const geometry = Cesium.CoplanarPolygonOutlineGeometry.createGeometry(polygonOutline);
*/
function CoplanarPolygonOutlineGeometry(options) {
options = defaultValue(options, defaultValue.EMPTY_OBJECT);
const polygonHierarchy = options.polygonHierarchy;
//>>includeStart('debug', pragmas.debug);
Check.defined("options.polygonHierarchy", polygonHierarchy);
//>>includeEnd('debug');
this._polygonHierarchy = polygonHierarchy;
this._workerName = "createCoplanarPolygonOutlineGeometry";
/**
* The number of elements used to pack the object into an array.
* @type {Number}
*/
this.packedLength =
PolygonGeometryLibrary.computeHierarchyPackedLength(
polygonHierarchy,
Cartesian3
) + 1;
}
/**
* A description of a coplanar polygon outline from an array of positions.
*
* @param {Object} options Object with the following properties:
* @param {Cartesian3[]} options.positions An array of positions that defined the corner points of the polygon.
* @returns {CoplanarPolygonOutlineGeometry}
*/
CoplanarPolygonOutlineGeometry.fromPositions = function (options) {
options = defaultValue(options, defaultValue.EMPTY_OBJECT);
//>>includeStart('debug', pragmas.debug);
Check.defined("options.positions", options.positions);
//>>includeEnd('debug');
const newOptions = {
polygonHierarchy: {
positions: options.positions,
},
};
return new CoplanarPolygonOutlineGeometry(newOptions);
};
/**
* Stores the provided instance into the provided array.
*
* @param {CoplanarPolygonOutlineGeometry} value The value to pack.
* @param {Number[]} array The array to pack into.
* @param {Number} [startingIndex=0] The index into the array at which to start packing the elements.
*
* @returns {Number[]} The array that was packed into
*/
CoplanarPolygonOutlineGeometry.pack = function (value, array, startingIndex) {
//>>includeStart('debug', pragmas.debug);
Check.typeOf.object("value", value);
Check.defined("array", array);
//>>includeEnd('debug');
startingIndex = defaultValue(startingIndex, 0);
startingIndex = PolygonGeometryLibrary.packPolygonHierarchy(
value._polygonHierarchy,
array,
startingIndex,
Cartesian3
);
array[startingIndex] = value.packedLength;
return array;
};
const scratchOptions = {
polygonHierarchy: {},
};
/**
* Retrieves an instance from a packed array.
*
* @param {Number[]} array The packed array.
* @param {Number} [startingIndex=0] The starting index of the element to be unpacked.
* @param {CoplanarPolygonOutlineGeometry} [result] The object into which to store the result.
* @returns {CoplanarPolygonOutlineGeometry} The modified result parameter or a new CoplanarPolygonOutlineGeometry instance if one was not provided.
*/
CoplanarPolygonOutlineGeometry.unpack = function (
array,
startingIndex,
result
) {
//>>includeStart('debug', pragmas.debug);
Check.defined("array", array);
//>>includeEnd('debug');
startingIndex = defaultValue(startingIndex, 0);
const polygonHierarchy = PolygonGeometryLibrary.unpackPolygonHierarchy(
array,
startingIndex,
Cartesian3
);
startingIndex = polygonHierarchy.startingIndex;
delete polygonHierarchy.startingIndex;
const packedLength = array[startingIndex];
if (!defined(result)) {
result = new CoplanarPolygonOutlineGeometry(scratchOptions);
}
result._polygonHierarchy = polygonHierarchy;
result.packedLength = packedLength;
return result;
};
/**
* Computes the geometric representation of an arbitrary coplanar polygon, including its vertices, indices, and a bounding sphere.
*
* @param {CoplanarPolygonOutlineGeometry} polygonGeometry A description of the polygon.
* @returns {Geometry|undefined} The computed vertices and indices.
*/
CoplanarPolygonOutlineGeometry.createGeometry = function (polygonGeometry) {
const polygonHierarchy = polygonGeometry._polygonHierarchy;
let outerPositions = polygonHierarchy.positions;
outerPositions = arrayRemoveDuplicates(
outerPositions,
Cartesian3.equalsEpsilon,
true
);
if (outerPositions.length < 3) {
return;
}
const isValid = CoplanarPolygonGeometryLibrary.validOutline(outerPositions);
if (!isValid) {
return undefined;
}
const polygons = PolygonGeometryLibrary.polygonOutlinesFromHierarchy(
polygonHierarchy,
false
);
if (polygons.length === 0) {
return undefined;
}
const geometries = [];
for (let i = 0; i < polygons.length; i++) {
const geometryInstance = new GeometryInstance({
geometry: createGeometryFromPositions(polygons[i]),
});
geometries.push(geometryInstance);
}
const geometry = GeometryPipeline.combineInstances(geometries)[0];
const boundingSphere = BoundingSphere.fromPoints(polygonHierarchy.positions);
return new Geometry({
attributes: geometry.attributes,
indices: geometry.indices,
primitiveType: geometry.primitiveType,
boundingSphere: boundingSphere,
});
};
export default CoplanarPolygonOutlineGeometry;