/**
* Cesium - https://github.com/CesiumGS/cesium
*
* Copyright 2011-2020 Cesium Contributors
*
* Licensed under the Apache License, Version 2.0 (the "License");
* you may not use this file except in compliance with the License.
* You may obtain a copy of the License at
*
* http://www.apache.org/licenses/LICENSE-2.0
*
* Unless required by applicable law or agreed to in writing, software
* distributed under the License is distributed on an "AS IS" BASIS,
* WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
* See the License for the specific language governing permissions and
* limitations under the License.
*
* Columbus View (Pat. Pend.)
*
* Portions licensed separately.
* See https://github.com/CesiumGS/cesium/blob/master/LICENSE.md for full licensing details.
*/
define(['./when-8d13db60', './Check-70bec281', './Math-61ede240', './Cartographic-f2a06374', './Cartesian2-16a61632', './BoundingSphere-d018a565', './Cartesian4-5af5bb24', './RuntimeError-ba10bc3e', './WebGLConstants-4c11ee5f', './ComponentDatatype-5862616f', './GeometryAttribute-1e248a71', './PrimitiveType-97893bc7', './FeatureDetection-7bd32c34', './Transforms-cd52cbaf', './buildModuleUrl-e7952659', './GeometryAttributes-aacecde6', './IndexDatatype-9435b55f', './IntersectionTests-813bb943', './Plane-aa6c3ce5', './arrayFill-9766fb2e', './GeometryOffsetAttribute-999fc023', './arrayRemoveDuplicates-2869246d', './EllipsoidTangentPlane-33ed15f1', './EllipsoidRhumbLine-87f26cac', './earcut-2.2.1-b404d9e6', './PolygonPipeline-01a00202', './PolylineVolumeGeometryLibrary-dd05fa5f', './EllipsoidGeodesic-9ef071e0', './PolylinePipeline-f937854b', './CorridorGeometryLibrary-5468a06b'], function (when, Check, _Math, Cartographic, Cartesian2, BoundingSphere, Cartesian4, RuntimeError, WebGLConstants, ComponentDatatype, GeometryAttribute, PrimitiveType, FeatureDetection, Transforms, buildModuleUrl, GeometryAttributes, IndexDatatype, IntersectionTests, Plane, arrayFill, GeometryOffsetAttribute, arrayRemoveDuplicates, EllipsoidTangentPlane, EllipsoidRhumbLine, earcut2_2_1, PolygonPipeline, PolylineVolumeGeometryLibrary, EllipsoidGeodesic, PolylinePipeline, CorridorGeometryLibrary) { 'use strict';
var cartesian1 = new Cartographic.Cartesian3();
var cartesian2 = new Cartographic.Cartesian3();
var cartesian3 = new Cartographic.Cartesian3();
function scaleToSurface(positions, ellipsoid) {
for (var i = 0; i < positions.length; i++) {
positions[i] = ellipsoid.scaleToGeodeticSurface(positions[i], positions[i]);
}
return positions;
}
function combine(computedPositions, cornerType) {
var wallIndices = [];
var positions = computedPositions.positions;
var corners = computedPositions.corners;
var endPositions = computedPositions.endPositions;
var attributes = new GeometryAttributes.GeometryAttributes();
var corner;
var leftCount = 0;
var rightCount = 0;
var i;
var indicesLength = 0;
var length;
for (i = 0; i < positions.length; i += 2) {
length = positions[i].length - 3;
leftCount += length; //subtracting 3 to account for duplicate points at corners
indicesLength += length / 3 * 4;
rightCount += positions[i + 1].length - 3;
}
leftCount += 3; //add back count for end positions
rightCount += 3;
for (i = 0; i < corners.length; i++) {
corner = corners[i];
var leftSide = corners[i].leftPositions;
if (when.defined(leftSide)) {
length = leftSide.length;
leftCount += length;
indicesLength += length / 3 * 2;
} else {
length = corners[i].rightPositions.length;
rightCount += length;
indicesLength += length / 3 * 2;
}
}
var addEndPositions = when.defined(endPositions);
var endPositionLength;
if (addEndPositions) {
endPositionLength = endPositions[0].length - 3;
leftCount += endPositionLength;
rightCount += endPositionLength;
endPositionLength /= 3;
indicesLength += endPositionLength * 4;
}
var size = leftCount + rightCount;
var finalPositions = new Float64Array(size);
var front = 0;
var back = size - 1;
var UL, LL, UR, LR;
var rightPos, leftPos;
var halfLength = endPositionLength / 2;
var indices = IndexDatatype.IndexDatatype.createTypedArray(size / 3, indicesLength + 4);
var index = 0;
indices[index++] = front / 3;
indices[index++] = (back - 2) / 3;
if (addEndPositions) { // add rounded end
wallIndices.push(front / 3);
leftPos = cartesian1;
rightPos = cartesian2;
var firstEndPositions = endPositions[0];
for (i = 0; i < halfLength; i++) {
leftPos = Cartographic.Cartesian3.fromArray(firstEndPositions, (halfLength - 1 - i) * 3, leftPos);
rightPos = Cartographic.Cartesian3.fromArray(firstEndPositions, (halfLength + i) * 3, rightPos);
CorridorGeometryLibrary.CorridorGeometryLibrary.addAttribute(finalPositions, rightPos, front);
CorridorGeometryLibrary.CorridorGeometryLibrary.addAttribute(finalPositions, leftPos, undefined, back);
LL = front / 3;
LR = LL + 1;
UL = (back - 2) / 3;
UR = UL - 1;
indices[index++] = UL;
indices[index++] = UR;
indices[index++] = LL;
indices[index++] = LR;
front += 3;
back -= 3;
}
}
var posIndex = 0;
var rightEdge = positions[posIndex++]; //add first two edges
var leftEdge = positions[posIndex++];
finalPositions.set(rightEdge, front);
finalPositions.set(leftEdge, back - leftEdge.length + 1);
length = leftEdge.length - 3;
wallIndices.push(front / 3, (back - 2) / 3);
for (i = 0; i < length; i += 3) {
LL = front / 3;
LR = LL + 1;
UL = (back - 2) / 3;
UR = UL - 1;
indices[index++] = UL;
indices[index++] = UR;
indices[index++] = LL;
indices[index++] = LR;
front += 3;
back -= 3;
}
for (i = 0; i < corners.length; i++) {
var j;
corner = corners[i];
var l = corner.leftPositions;
var r = corner.rightPositions;
var start;
var outsidePoint = cartesian3;
if (when.defined(l)) {
back -= 3;
start = UR;
wallIndices.push(LR);
for (j = 0; j < l.length / 3; j++) {
outsidePoint = Cartographic.Cartesian3.fromArray(l, j * 3, outsidePoint);
indices[index++] = start - j - 1;
indices[index++] = start - j;
CorridorGeometryLibrary.CorridorGeometryLibrary.addAttribute(finalPositions, outsidePoint, undefined, back);
back -= 3;
}
wallIndices.push(start - Math.floor(l.length / 6));
if (cornerType === PolylineVolumeGeometryLibrary.CornerType.BEVELED) {
wallIndices.push((back - 2) / 3 + 1);
}
front += 3;
} else {
front += 3;
start = LR;
wallIndices.push(UR);
for (j = 0; j < r.length / 3; j++) {
outsidePoint = Cartographic.Cartesian3.fromArray(r, j * 3, outsidePoint);
indices[index++] = start + j;
indices[index++] = start + j + 1;
CorridorGeometryLibrary.CorridorGeometryLibrary.addAttribute(finalPositions, outsidePoint, front);
front += 3;
}
wallIndices.push(start + Math.floor(r.length / 6));
if (cornerType === PolylineVolumeGeometryLibrary.CornerType.BEVELED) {
wallIndices.push(front / 3 - 1);
}
back -= 3;
}
rightEdge = positions[posIndex++];
leftEdge = positions[posIndex++];
rightEdge.splice(0, 3); //remove duplicate points added by corner
leftEdge.splice(leftEdge.length - 3, 3);
finalPositions.set(rightEdge, front);
finalPositions.set(leftEdge, back - leftEdge.length + 1);
length = leftEdge.length - 3;
for (j = 0; j < leftEdge.length; j += 3) {
LR = front / 3;
LL = LR - 1;
UR = (back - 2) / 3;
UL = UR + 1;
indices[index++] = UL;
indices[index++] = UR;
indices[index++] = LL;
indices[index++] = LR;
front += 3;
back -= 3;
}
front -= 3;
back += 3;
wallIndices.push(front / 3, (back - 2) / 3);
}
if (addEndPositions) { // add rounded end
front += 3;
back -= 3;
leftPos = cartesian1;
rightPos = cartesian2;
var lastEndPositions = endPositions[1];
for (i = 0; i < halfLength; i++) {
leftPos = Cartographic.Cartesian3.fromArray(lastEndPositions, (endPositionLength - i - 1) * 3, leftPos);
rightPos = Cartographic.Cartesian3.fromArray(lastEndPositions, i * 3, rightPos);
CorridorGeometryLibrary.CorridorGeometryLibrary.addAttribute(finalPositions, leftPos, undefined, back);
CorridorGeometryLibrary.CorridorGeometryLibrary.addAttribute(finalPositions, rightPos, front);
LR = front / 3;
LL = LR - 1;
UR = (back - 2) / 3;
UL = UR + 1;
indices[index++] = UL;
indices[index++] = UR;
indices[index++] = LL;
indices[index++] = LR;
front += 3;
back -= 3;
}
wallIndices.push(front / 3);
} else {
wallIndices.push(front / 3, (back - 2) / 3);
}
indices[index++] = front / 3;
indices[index++] = (back - 2) / 3;
attributes.position = new GeometryAttribute.GeometryAttribute({
componentDatatype : ComponentDatatype.ComponentDatatype.DOUBLE,
componentsPerAttribute : 3,
values : finalPositions
});
return {
attributes : attributes,
indices : indices,
wallIndices : wallIndices
};
}
function computePositionsExtruded(params) {
var ellipsoid = params.ellipsoid;
var computedPositions = CorridorGeometryLibrary.CorridorGeometryLibrary.computePositions(params);
var attr = combine(computedPositions, params.cornerType);
var wallIndices = attr.wallIndices;
var height = params.height;
var extrudedHeight = params.extrudedHeight;
var attributes = attr.attributes;
var indices = attr.indices;
var positions = attributes.position.values;
var length = positions.length;
var extrudedPositions = new Float64Array(length);
extrudedPositions.set(positions);
var newPositions = new Float64Array(length * 2);
positions = PolygonPipeline.PolygonPipeline.scaleToGeodeticHeight(positions, height, ellipsoid);
extrudedPositions = PolygonPipeline.PolygonPipeline.scaleToGeodeticHeight(extrudedPositions, extrudedHeight, ellipsoid);
newPositions.set(positions);
newPositions.set(extrudedPositions, length);
attributes.position.values = newPositions;
length /= 3;
if (when.defined(params.offsetAttribute)) {
var applyOffset = new Uint8Array(length * 2);
if (params.offsetAttribute === GeometryOffsetAttribute.GeometryOffsetAttribute.TOP) {
applyOffset = arrayFill.arrayFill(applyOffset, 1, 0, length);
} else {
var applyOffsetValue = params.offsetAttribute === GeometryOffsetAttribute.GeometryOffsetAttribute.NONE ? 0 : 1;
applyOffset = arrayFill.arrayFill(applyOffset, applyOffsetValue);
}
attributes.applyOffset = new GeometryAttribute.GeometryAttribute({
componentDatatype : ComponentDatatype.ComponentDatatype.UNSIGNED_BYTE,
componentsPerAttribute : 1,
values: applyOffset
});
}
var i;
var iLength = indices.length;
var newIndices = IndexDatatype.IndexDatatype.createTypedArray(newPositions.length / 3, (iLength + wallIndices.length) * 2);
newIndices.set(indices);
var index = iLength;
for (i = 0; i < iLength; i += 2) { // bottom indices
var v0 = indices[i];
var v1 = indices[i + 1];
newIndices[index++] = v0 + length;
newIndices[index++] = v1 + length;
}
var UL, LL;
for (i = 0; i < wallIndices.length; i++) { //wall indices
UL = wallIndices[i];
LL = UL + length;
newIndices[index++] = UL;
newIndices[index++] = LL;
}
return {
attributes : attributes,
indices : newIndices
};
}
/**
* A description of a corridor outline.
*
* @alias CorridorOutlineGeometry
* @constructor
*
* @param {Object} options Object with the following properties:
* @param {Cartesian3[]} options.positions An array of positions that define the center of the corridor outline.
* @param {Number} options.width The distance between the edges of the corridor outline.
* @param {Ellipsoid} [options.ellipsoid=Ellipsoid.WGS84] The ellipsoid to be used as a reference.
* @param {Number} [options.granularity=CesiumMath.RADIANS_PER_DEGREE] The distance, in radians, between each latitude and longitude. Determines the number of positions in the buffer.
* @param {Number} [options.height=0] The distance in meters between the positions and the ellipsoid surface.
* @param {Number} [options.extrudedHeight] The distance in meters between the extruded face and the ellipsoid surface.
* @param {CornerType} [options.cornerType=CornerType.ROUNDED] Determines the style of the corners.
*
* @see CorridorOutlineGeometry.createGeometry
*
* @example
* var corridor = new Cesium.CorridorOutlineGeometry({
* positions : Cesium.Cartesian3.fromDegreesArray([-72.0, 40.0, -70.0, 35.0]),
* width : 100000
* });
*/
function CorridorOutlineGeometry(options) {
options = when.defaultValue(options, when.defaultValue.EMPTY_OBJECT);
var positions = options.positions;
var width = options.width;
//>>includeStart('debug', pragmas.debug);
Check.Check.typeOf.object('options.positions', positions);
Check.Check.typeOf.number('options.width', width);
//>>includeEnd('debug');
var height = when.defaultValue(options.height, 0.0);
var extrudedHeight = when.defaultValue(options.extrudedHeight, height);
this._positions = positions;
this._ellipsoid = Cartesian2.Ellipsoid.clone(when.defaultValue(options.ellipsoid, Cartesian2.Ellipsoid.WGS84));
this._width = width;
this._height = Math.max(height, extrudedHeight);
this._extrudedHeight = Math.min(height, extrudedHeight);
this._cornerType = when.defaultValue(options.cornerType, PolylineVolumeGeometryLibrary.CornerType.ROUNDED);
this._granularity = when.defaultValue(options.granularity, _Math.CesiumMath.RADIANS_PER_DEGREE);
this._offsetAttribute = options.offsetAttribute;
this._workerName = 'createCorridorOutlineGeometry';
/**
* The number of elements used to pack the object into an array.
* @type {Number}
*/
this.packedLength = 1 + positions.length * Cartographic.Cartesian3.packedLength + Cartesian2.Ellipsoid.packedLength + 6;
}
/**
* Stores the provided instance into the provided array.
*
* @param {CorridorOutlineGeometry} 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
*/
CorridorOutlineGeometry.pack = function(value, array, startingIndex) {
//>>includeStart('debug', pragmas.debug);
Check.Check.typeOf.object('value', value);
Check.Check.typeOf.object('array', array);
//>>includeEnd('debug');
startingIndex = when.defaultValue(startingIndex, 0);
var positions = value._positions;
var length = positions.length;
array[startingIndex++] = length;
for (var i = 0; i < length; ++i, startingIndex += Cartographic.Cartesian3.packedLength) {
Cartographic.Cartesian3.pack(positions[i], array, startingIndex);
}
Cartesian2.Ellipsoid.pack(value._ellipsoid, array, startingIndex);
startingIndex += Cartesian2.Ellipsoid.packedLength;
array[startingIndex++] = value._width;
array[startingIndex++] = value._height;
array[startingIndex++] = value._extrudedHeight;
array[startingIndex++] = value._cornerType;
array[startingIndex++] = value._granularity;
array[startingIndex] = when.defaultValue(value._offsetAttribute, -1);
return array;
};
var scratchEllipsoid = Cartesian2.Ellipsoid.clone(Cartesian2.Ellipsoid.UNIT_SPHERE);
var scratchOptions = {
positions : undefined,
ellipsoid : scratchEllipsoid,
width : undefined,
height : undefined,
extrudedHeight : undefined,
cornerType : undefined,
granularity : undefined,
offsetAttribute: undefined
};
/**
* 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 {CorridorOutlineGeometry} [result] The object into which to store the result.
* @returns {CorridorOutlineGeometry} The modified result parameter or a new CorridorOutlineGeometry instance if one was not provided.
*/
CorridorOutlineGeometry.unpack = function(array, startingIndex, result) {
//>>includeStart('debug', pragmas.debug);
Check.Check.typeOf.object('array', array);
//>>includeEnd('debug');
startingIndex = when.defaultValue(startingIndex, 0);
var length = array[startingIndex++];
var positions = new Array(length);
for (var i = 0; i < length; ++i, startingIndex += Cartographic.Cartesian3.packedLength) {
positions[i] = Cartographic.Cartesian3.unpack(array, startingIndex);
}
var ellipsoid = Cartesian2.Ellipsoid.unpack(array, startingIndex, scratchEllipsoid);
startingIndex += Cartesian2.Ellipsoid.packedLength;
var width = array[startingIndex++];
var height = array[startingIndex++];
var extrudedHeight = array[startingIndex++];
var cornerType = array[startingIndex++];
var granularity = array[startingIndex++];
var offsetAttribute = array[startingIndex];
if (!when.defined(result)) {
scratchOptions.positions = positions;
scratchOptions.width = width;
scratchOptions.height = height;
scratchOptions.extrudedHeight = extrudedHeight;
scratchOptions.cornerType = cornerType;
scratchOptions.granularity = granularity;
scratchOptions.offsetAttribute = offsetAttribute === -1 ? undefined : offsetAttribute;
return new CorridorOutlineGeometry(scratchOptions);
}
result._positions = positions;
result._ellipsoid = Cartesian2.Ellipsoid.clone(ellipsoid, result._ellipsoid);
result._width = width;
result._height = height;
result._extrudedHeight = extrudedHeight;
result._cornerType = cornerType;
result._granularity = granularity;
result._offsetAttribute = offsetAttribute === -1 ? undefined : offsetAttribute;
return result;
};
/**
* Computes the geometric representation of a corridor, including its vertices, indices, and a bounding sphere.
*
* @param {CorridorOutlineGeometry} corridorOutlineGeometry A description of the corridor.
* @returns {Geometry|undefined} The computed vertices and indices.
*/
CorridorOutlineGeometry.createGeometry = function(corridorOutlineGeometry) {
var positions = corridorOutlineGeometry._positions;
var width = corridorOutlineGeometry._width;
var ellipsoid = corridorOutlineGeometry._ellipsoid;
positions = scaleToSurface(positions, ellipsoid);
var cleanPositions = arrayRemoveDuplicates.arrayRemoveDuplicates(positions, Cartographic.Cartesian3.equalsEpsilon);
if ((cleanPositions.length < 2) || (width <= 0)) {
return;
}
var height = corridorOutlineGeometry._height;
var extrudedHeight = corridorOutlineGeometry._extrudedHeight;
var extrude = !_Math.CesiumMath.equalsEpsilon(height, extrudedHeight, 0, _Math.CesiumMath.EPSILON2);
var params = {
ellipsoid : ellipsoid,
positions : cleanPositions,
width : width,
cornerType : corridorOutlineGeometry._cornerType,
granularity : corridorOutlineGeometry._granularity,
saveAttributes : false
};
var attr;
if (extrude) {
params.height = height;
params.extrudedHeight = extrudedHeight;
params.offsetAttribute = corridorOutlineGeometry._offsetAttribute;
attr = computePositionsExtruded(params);
} else {
var computedPositions = CorridorGeometryLibrary.CorridorGeometryLibrary.computePositions(params);
attr = combine(computedPositions, params.cornerType);
attr.attributes.position.values = PolygonPipeline.PolygonPipeline.scaleToGeodeticHeight(attr.attributes.position.values, height, ellipsoid);
if (when.defined(corridorOutlineGeometry._offsetAttribute)) {
var length = attr.attributes.position.values.length;
var applyOffset = new Uint8Array(length / 3);
var offsetValue = corridorOutlineGeometry._offsetAttribute === GeometryOffsetAttribute.GeometryOffsetAttribute.NONE ? 0 : 1;
arrayFill.arrayFill(applyOffset, offsetValue);
attr.attributes.applyOffset = new GeometryAttribute.GeometryAttribute({
componentDatatype : ComponentDatatype.ComponentDatatype.UNSIGNED_BYTE,
componentsPerAttribute : 1,
values: applyOffset
});
}
}
var attributes = attr.attributes;
var boundingSphere = BoundingSphere.BoundingSphere.fromVertices(attributes.position.values, undefined, 3);
return new GeometryAttribute.Geometry({
attributes : attributes,
indices : attr.indices,
primitiveType : PrimitiveType.PrimitiveType.LINES,
boundingSphere : boundingSphere,
offsetAttribute : corridorOutlineGeometry._offsetAttribute
});
};
function createCorridorOutlineGeometry(corridorOutlineGeometry, offset) {
if (when.defined(offset)) {
corridorOutlineGeometry = CorridorOutlineGeometry.unpack(corridorOutlineGeometry, offset);
}
corridorOutlineGeometry._ellipsoid = Cartesian2.Ellipsoid.clone(corridorOutlineGeometry._ellipsoid);
return CorridorOutlineGeometry.createGeometry(corridorOutlineGeometry);
}
return createCorridorOutlineGeometry;
});
