/** * 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', './AttributeCompression-c177f997', './GeometryPipeline-30473267', './EncodedCartesian3-a07a0929', './IndexDatatype-9435b55f', './IntersectionTests-813bb943', './Plane-aa6c3ce5', './VertexFormat-fe4db402', './arrayRemoveDuplicates-2869246d', './BoundingRectangle-5c75c80b', './EllipsoidTangentPlane-33ed15f1', './EllipsoidRhumbLine-87f26cac', './earcut-2.2.1-b404d9e6', './PolygonPipeline-01a00202', './PolylineVolumeGeometryLibrary-dd05fa5f', './EllipsoidGeodesic-9ef071e0', './PolylinePipeline-f937854b'], function (when, Check, _Math, Cartographic, Cartesian2, BoundingSphere, Cartesian4, RuntimeError, WebGLConstants, ComponentDatatype, GeometryAttribute, PrimitiveType, FeatureDetection, Transforms, buildModuleUrl, GeometryAttributes, AttributeCompression, GeometryPipeline, EncodedCartesian3, IndexDatatype, IntersectionTests, Plane, VertexFormat, arrayRemoveDuplicates, BoundingRectangle, EllipsoidTangentPlane, EllipsoidRhumbLine, earcut2_2_1, PolygonPipeline, PolylineVolumeGeometryLibrary, EllipsoidGeodesic, PolylinePipeline) { 'use strict'; function computeAttributes(result, shape, boundingRectangle, vertexFormat) { var combinedPositions = result.combinedPositions; var combinedLocalPositions = result.combinedLocalPositions; var attributes = new GeometryAttributes.GeometryAttributes(); if (vertexFormat.position) { attributes.position = new GeometryAttribute.GeometryAttribute({ componentDatatype : ComponentDatatype.ComponentDatatype.DOUBLE, componentsPerAttribute : 3, values : combinedPositions }); } var shapeLength = shape.length; var vertexCount = combinedPositions.length / 3; var length = (vertexCount - shapeLength * 2) / (shapeLength * 2); var firstEndIndices = PolygonPipeline.PolygonPipeline.triangulate(shape); var indicesCount = (length - 1) * (shapeLength) * 6 + firstEndIndices.length * 2; var indices = IndexDatatype.IndexDatatype.createTypedArray(vertexCount, indicesCount); var i, j; var ll, ul, ur, lr; var offset = shapeLength * 2; var index = 0; for (i = 0; i < length - 1; i++) { for (j = 0; j < shapeLength - 1; j++) { ll = j * 2 + i * shapeLength * 2; lr = ll + offset; ul = ll + 1; ur = ul + offset; indices[index++] = ul; indices[index++] = ll; indices[index++] = ur; indices[index++] = ur; indices[index++] = ll; indices[index++] = lr; } ll = shapeLength * 2 - 2 + i * shapeLength * 2; ul = ll + 1; ur = ul + offset; lr = ll + offset; indices[index++] = ul; indices[index++] = ll; indices[index++] = ur; indices[index++] = ur; indices[index++] = ll; indices[index++] = lr; } if (vertexFormat.st || vertexFormat.tangent || vertexFormat.bitangent) { // st required for tangent/bitangent calculation var st = new Float32Array(vertexCount * 2); var lengthSt = 1 / (length - 1); var heightSt = 1 / (boundingRectangle.height); var heightOffset = boundingRectangle.height / 2; var s, t; var stindex = 0; for (i = 0; i < length; i++) { s = i * lengthSt; t = heightSt * (shape[0].y + heightOffset); st[stindex++] = s; st[stindex++] = t; for (j = 1; j < shapeLength; j++) { t = heightSt * (shape[j].y + heightOffset); st[stindex++] = s; st[stindex++] = t; st[stindex++] = s; st[stindex++] = t; } t = heightSt * (shape[0].y + heightOffset); st[stindex++] = s; st[stindex++] = t; } for (j = 0; j < shapeLength; j++) { s = 0; t = heightSt * (shape[j].y + heightOffset); st[stindex++] = s; st[stindex++] = t; } for (j = 0; j < shapeLength; j++) { s = (length - 1) * lengthSt; t = heightSt * (shape[j].y + heightOffset); st[stindex++] = s; st[stindex++] = t; } attributes.st = new GeometryAttribute.GeometryAttribute({ componentDatatype : ComponentDatatype.ComponentDatatype.FLOAT, componentsPerAttribute : 2, values : new Float32Array(st) }); } var endOffset = vertexCount - shapeLength * 2; for (i = 0; i < firstEndIndices.length; i += 3) { var v0 = firstEndIndices[i] + endOffset; var v1 = firstEndIndices[i + 1] + endOffset; var v2 = firstEndIndices[i + 2] + endOffset; indices[index++] = v0; indices[index++] = v1; indices[index++] = v2; indices[index++] = v2 + shapeLength; indices[index++] = v1 + shapeLength; indices[index++] = v0 + shapeLength; } var geometry = new GeometryAttribute.Geometry({ attributes : attributes, indices : indices, boundingSphere : BoundingSphere.BoundingSphere.fromVertices(combinedPositions), primitiveType : PrimitiveType.PrimitiveType.TRIANGLES }); if (vertexFormat.normal) { geometry = GeometryPipeline.GeometryPipeline.computeNormal(geometry); } if (vertexFormat.tangent || vertexFormat.bitangent) { try { geometry = GeometryPipeline.GeometryPipeline.computeTangentAndBitangent(geometry); } catch (e) { buildModuleUrl.oneTimeWarning('polyline-volume-tangent-bitangent', 'Unable to compute tangents and bitangents for polyline volume geometry'); //TODO https://github.com/AnalyticalGraphicsInc/cesium/issues/3609 } if (!vertexFormat.tangent) { geometry.attributes.tangent = undefined; } if (!vertexFormat.bitangent) { geometry.attributes.bitangent = undefined; } if (!vertexFormat.st) { geometry.attributes.st = undefined; } } if(when.defined(combinedLocalPositions)) { geometry.attributes.position.values = combinedLocalPositions; geometry.attributes.position.componentDatatype = ComponentDatatype.ComponentDatatype.FLOAT; } return geometry; } /** * A description of a polyline with a volume (a 2D shape extruded along a polyline). * * @alias PolylineVolumeGeometry * @constructor * * @param {Object} options Object with the following properties: * @param {Cartesian3[]} options.polylinePositions An array of {@link Cartesain3} positions that define the center of the polyline volume. * @param {Cartesian2[]} options.shapePositions An array of {@link Cartesian2} positions that define the shape to be extruded along the polyline * @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 {VertexFormat} [options.vertexFormat=VertexFormat.DEFAULT] The vertex attributes to be computed. * @param {CornerType} [options.cornerType=CornerType.ROUNDED] Determines the style of the corners. * * @see PolylineVolumeGeometry#createGeometry * * @demo {@link https://cesiumjs.org/Cesium/Apps/Sandcastle/index.html?src=Polyline%20Volume.html|Cesium Sandcastle Polyline Volume Demo} * * @example * function computeCircle(radius) { * var positions = []; * for (var i = 0; i < 360; i++) { * var radians = Cesium.Math.toRadians(i); * positions.push(new Cesium.Cartesian2(radius * Math.cos(radians), radius * Math.sin(radians))); * } * return positions; * } * * var volume = new Cesium.PolylineVolumeGeometry({ * vertexFormat : Cesium.VertexFormat.POSITION_ONLY, * polylinePositions : Cesium.Cartesian3.fromDegreesArray([ * -72.0, 40.0, * -70.0, 35.0 * ]), * shapePositions : computeCircle(100000.0) * }); */ function PolylineVolumeGeometry(options) { options = when.defaultValue(options, when.defaultValue.EMPTY_OBJECT); var positions = options.polylinePositions; var shape = options.shapePositions; //>>includeStart('debug', pragmas.debug); if (!when.defined(positions)) { throw new Check.DeveloperError('options.polylinePositions is required.'); } if (!when.defined(shape)) { throw new Check.DeveloperError('options.shapePositions is required.'); } //>>includeEnd('debug'); this._positions = positions; this._shape = shape; this._ellipsoid = Cartesian2.Ellipsoid.clone(when.defaultValue(options.ellipsoid, Cartesian2.Ellipsoid.WGS84)); this._cornerType = when.defaultValue(options.cornerType, PolylineVolumeGeometryLibrary.CornerType.ROUNDED); this._vertexFormat = VertexFormat.VertexFormat.clone(when.defaultValue(options.vertexFormat, VertexFormat.VertexFormat.DEFAULT)); this._granularity = when.defaultValue(options.granularity, _Math.CesiumMath.RADIANS_PER_DEGREE); this._workerName = 'createPolylineVolumeGeometry'; this.enuCenter = when.defaultValue(options.enuCenter, Cartographic.Cartesian3.ZERO); var numComponents = 1 + positions.length * Cartographic.Cartesian3.packedLength; numComponents += 1 + shape.length * Cartesian2.Cartesian2.packedLength + Cartographic.Cartesian3.packedLength; /** * The number of elements used to pack the object into an array. * @type {Number} */ this.packedLength = numComponents + Cartesian2.Ellipsoid.packedLength + VertexFormat.VertexFormat.packedLength + 2; } /** * Stores the provided instance into the provided array. * * @param {PolylineVolumeGeometry} 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 */ PolylineVolumeGeometry.pack = function(value, array, startingIndex) { //>>includeStart('debug', pragmas.debug); if (!when.defined(value)) { throw new Check.DeveloperError('value is required'); } if (!when.defined(array)) { throw new Check.DeveloperError('array is required'); } //>>includeEnd('debug'); startingIndex = when.defaultValue(startingIndex, 0); var i; var positions = value._positions; var length = positions.length; array[startingIndex++] = length; for (i = 0; i < length; ++i, startingIndex += Cartographic.Cartesian3.packedLength) { Cartographic.Cartesian3.pack(positions[i], array, startingIndex); } var shape = value._shape; length = shape.length; array[startingIndex++] = length; for (i = 0; i < length; ++i, startingIndex += Cartesian2.Cartesian2.packedLength) { Cartesian2.Cartesian2.pack(shape[i], array, startingIndex); } Cartesian2.Ellipsoid.pack(value._ellipsoid, array, startingIndex); startingIndex += Cartesian2.Ellipsoid.packedLength; VertexFormat.VertexFormat.pack(value._vertexFormat, array, startingIndex); startingIndex += VertexFormat.VertexFormat.packedLength; array[startingIndex++] = value._cornerType; array[startingIndex++] = value._granularity; Cartographic.Cartesian3.pack(value.enuCenter, array, startingIndex); return array; }; var scratchEllipsoid = Cartesian2.Ellipsoid.clone(Cartesian2.Ellipsoid.UNIT_SPHERE); var scratchVertexFormat = new VertexFormat.VertexFormat(); var scratchOptions = { polylinePositions : undefined, shapePositions : undefined, ellipsoid : scratchEllipsoid, vertexFormat : scratchVertexFormat, cornerType : undefined, granularity : undefined, enuCenter : 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 {PolylineVolumeGeometry} [result] The object into which to store the result. * @returns {PolylineVolumeGeometry} The modified result parameter or a new PolylineVolumeGeometry instance if one was not provided. */ PolylineVolumeGeometry.unpack = function(array, startingIndex, result) { //>>includeStart('debug', pragmas.debug); if (!when.defined(array)) { throw new Check.DeveloperError('array is required'); } //>>includeEnd('debug'); startingIndex = when.defaultValue(startingIndex, 0); var i; var length = array[startingIndex++]; var positions = new Array(length); for (i = 0; i < length; ++i, startingIndex += Cartographic.Cartesian3.packedLength) { positions[i] = Cartographic.Cartesian3.unpack(array, startingIndex); } length = array[startingIndex++]; var shape = new Array(length); for (i = 0; i < length; ++i, startingIndex += Cartesian2.Cartesian2.packedLength) { shape[i] = Cartesian2.Cartesian2.unpack(array, startingIndex); } var ellipsoid = Cartesian2.Ellipsoid.unpack(array, startingIndex, scratchEllipsoid); startingIndex += Cartesian2.Ellipsoid.packedLength; var vertexFormat = VertexFormat.VertexFormat.unpack(array, startingIndex, scratchVertexFormat); startingIndex += VertexFormat.VertexFormat.packedLength; var cornerType = array[startingIndex++]; var granularity = array[startingIndex++]; var enuCenter; enuCenter = Cartographic.Cartesian3.unpack(array, startingIndex); if (!when.defined(result)) { scratchOptions.polylinePositions = positions; scratchOptions.shapePositions = shape; scratchOptions.cornerType = cornerType; scratchOptions.granularity = granularity; scratchOptions.enuCenter = enuCenter; return new PolylineVolumeGeometry(scratchOptions); } result._positions = positions; result._shape = shape; result._ellipsoid = Cartesian2.Ellipsoid.clone(ellipsoid, result._ellipsoid); result._vertexFormat = VertexFormat.VertexFormat.clone(vertexFormat, result._vertexFormat); result._cornerType = cornerType; result._granularity = granularity; result.enuCenter = enuCenter; return result; }; var brScratch = new BoundingRectangle.BoundingRectangle(); /** * Computes the geometric representation of a polyline with a volume, including its vertices, indices, and a bounding sphere. * * @param {PolylineVolumeGeometry} polylineVolumeGeometry A description of the polyline volume. * @returns {Geometry|undefined} The computed vertices and indices. */ PolylineVolumeGeometry.createGeometry = function(polylineVolumeGeometry) { var positions = polylineVolumeGeometry._positions; var cleanPositions = arrayRemoveDuplicates.arrayRemoveDuplicates(positions, Cartographic.Cartesian3.equalsEpsilon); var len = cleanPositions.length; var copyPositions = new Array(len); for(var i = 0;i < len;i++){ copyPositions[i] = Cartographic.Cartesian3.clone(cleanPositions[i]); } var shape2D = polylineVolumeGeometry._shape; shape2D = PolylineVolumeGeometryLibrary.PolylineVolumeGeometryLibrary.removeDuplicatesFromShape(shape2D); if (cleanPositions.length < 2 || shape2D.length < 3) { return undefined; } if (PolygonPipeline.PolygonPipeline.computeWindingOrder2D(shape2D) === PolygonPipeline.WindingOrder.CLOCKWISE) { shape2D.reverse(); } var boundingRectangle = BoundingRectangle.BoundingRectangle.fromPoints(shape2D, brScratch); var res = {}; res.combinedPositions = PolylineVolumeGeometryLibrary.PolylineVolumeGeometryLibrary.computePositions(copyPositions, shape2D, boundingRectangle, polylineVolumeGeometry, true); if(!Cartographic.Cartesian3.equals(polylineVolumeGeometry.enuCenter, Cartographic.Cartesian3.ZERO)) { var cleanPositionsClone = new Array(len); for(var i = 0;i < len;i++){ cleanPositionsClone[i] = Cartographic.Cartesian3.clone(cleanPositions[i]); } res.combinedLocalPositions = PolylineVolumeGeometryLibrary.PolylineVolumeGeometryLibrary.computeLocalPositions(cleanPositionsClone, shape2D, boundingRectangle, polylineVolumeGeometry, true, polylineVolumeGeometry.enuCenter); } return computeAttributes(res, shape2D, boundingRectangle, polylineVolumeGeometry._vertexFormat); }; function createPolylineVolumeGeometry(polylineVolumeGeometry, offset) { if (when.defined(offset)) { polylineVolumeGeometry = PolylineVolumeGeometry.unpack(polylineVolumeGeometry, offset); } polylineVolumeGeometry._ellipsoid = Cartesian2.Ellipsoid.clone(polylineVolumeGeometry._ellipsoid); return PolylineVolumeGeometry.createGeometry(polylineVolumeGeometry); } return createPolylineVolumeGeometry; });