123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498 |
- define([
- '../Core/AttributeCompression',
- '../Core/BoundingSphere',
- '../Core/Cartesian2',
- '../Core/Cartesian3',
- '../Core/Cartographic',
- '../Core/defined',
- '../Core/Ellipsoid',
- '../Core/EllipsoidalOccluder',
- '../Core/IndexDatatype',
- '../Core/Intersections2D',
- '../Core/Math',
- './createTaskProcessorWorker'
- ], function(
- AttributeCompression,
- BoundingSphere,
- Cartesian2,
- Cartesian3,
- Cartographic,
- defined,
- Ellipsoid,
- EllipsoidalOccluder,
- IndexDatatype,
- Intersections2D,
- CesiumMath,
- createTaskProcessorWorker) {
- "use strict";
- var maxShort = 32767;
- var halfMaxShort = (maxShort / 2) | 0;
- var clipScratch = [];
- var clipScratch2 = [];
- var verticesScratch = [];
- var cartographicScratch = new Cartographic();
- var cartesian3Scratch = new Cartesian3();
- var uScratch = [];
- var vScratch = [];
- var heightScratch = [];
- var indicesScratch = [];
- var normalsScratch = [];
- var horizonOcclusionPointScratch = new Cartesian3();
- var boundingSphereScratch = new BoundingSphere();
- function upsampleQuantizedTerrainMesh(parameters, transferableObjects) {
- var isEastChild = parameters.isEastChild;
- var isNorthChild = parameters.isNorthChild;
- var minU = isEastChild ? halfMaxShort : 0;
- var maxU = isEastChild ? maxShort : halfMaxShort;
- var minV = isNorthChild ? halfMaxShort : 0;
- var maxV = isNorthChild ? maxShort : halfMaxShort;
- var uBuffer = uScratch;
- var vBuffer = vScratch;
- var heightBuffer = heightScratch;
- var normalBuffer = normalsScratch;
- uBuffer.length = 0;
- vBuffer.length = 0;
- heightBuffer.length = 0;
- normalBuffer.length = 0;
- var indices = indicesScratch;
- indices.length = 0;
- var vertexMap = {};
- var parentVertices = parameters.vertices;
- var parentNormalBuffer = parameters.encodedNormals;
- var parentIndices = parameters.indices;
- var quantizedVertexCount = parentVertices.length / 3;
- var parentUBuffer = parentVertices.subarray(0, quantizedVertexCount);
- var parentVBuffer = parentVertices.subarray(quantizedVertexCount, 2 * quantizedVertexCount);
- var parentHeightBuffer = parentVertices.subarray(quantizedVertexCount * 2, 3 * quantizedVertexCount);
- var vertexCount = 0;
- var hasVertexNormals = defined(parentNormalBuffer);
- var i, n, u, v;
- for (i = 0, n = 0; i < quantizedVertexCount; ++i, n += 2) {
- u = parentUBuffer[i];
- v = parentVBuffer[i];
- if ((isEastChild && u >= halfMaxShort || !isEastChild && u <= halfMaxShort) &&
- (isNorthChild && v >= halfMaxShort || !isNorthChild && v <= halfMaxShort)) {
- vertexMap[i] = vertexCount;
- uBuffer.push(u);
- vBuffer.push(v);
- heightBuffer.push(parentHeightBuffer[i]);
- if (hasVertexNormals) {
- normalBuffer.push(parentNormalBuffer[n]);
- normalBuffer.push(parentNormalBuffer[n + 1]);
- }
- ++vertexCount;
- }
- }
- var triangleVertices = [];
- triangleVertices.push(new Vertex());
- triangleVertices.push(new Vertex());
- triangleVertices.push(new Vertex());
- var clippedTriangleVertices = [];
- clippedTriangleVertices.push(new Vertex());
- clippedTriangleVertices.push(new Vertex());
- clippedTriangleVertices.push(new Vertex());
- var clippedIndex;
- var clipped2;
- for (i = 0; i < parentIndices.length; i += 3) {
- var i0 = parentIndices[i];
- var i1 = parentIndices[i + 1];
- var i2 = parentIndices[i + 2];
- var u0 = parentUBuffer[i0];
- var u1 = parentUBuffer[i1];
- var u2 = parentUBuffer[i2];
- triangleVertices[0].initializeIndexed(parentUBuffer, parentVBuffer, parentHeightBuffer, parentNormalBuffer, i0);
- triangleVertices[1].initializeIndexed(parentUBuffer, parentVBuffer, parentHeightBuffer, parentNormalBuffer, i1);
- triangleVertices[2].initializeIndexed(parentUBuffer, parentVBuffer, parentHeightBuffer, parentNormalBuffer, i2);
-
- var clipped = Intersections2D.clipTriangleAtAxisAlignedThreshold(halfMaxShort, isEastChild, u0, u1, u2, clipScratch);
-
- clippedIndex = 0;
- if (clippedIndex >= clipped.length) {
- continue;
- }
- clippedIndex = clippedTriangleVertices[0].initializeFromClipResult(clipped, clippedIndex, triangleVertices);
- if (clippedIndex >= clipped.length) {
- continue;
- }
- clippedIndex = clippedTriangleVertices[1].initializeFromClipResult(clipped, clippedIndex, triangleVertices);
- if (clippedIndex >= clipped.length) {
- continue;
- }
- clippedIndex = clippedTriangleVertices[2].initializeFromClipResult(clipped, clippedIndex, triangleVertices);
-
- clipped2 = Intersections2D.clipTriangleAtAxisAlignedThreshold(halfMaxShort, isNorthChild, clippedTriangleVertices[0].getV(), clippedTriangleVertices[1].getV(), clippedTriangleVertices[2].getV(), clipScratch2);
- addClippedPolygon(uBuffer, vBuffer, heightBuffer, normalBuffer, indices, vertexMap, clipped2, clippedTriangleVertices, hasVertexNormals);
-
-
- if (clippedIndex < clipped.length) {
- clippedTriangleVertices[2].clone(clippedTriangleVertices[1]);
- clippedTriangleVertices[2].initializeFromClipResult(clipped, clippedIndex, triangleVertices);
- clipped2 = Intersections2D.clipTriangleAtAxisAlignedThreshold(halfMaxShort, isNorthChild, clippedTriangleVertices[0].getV(), clippedTriangleVertices[1].getV(), clippedTriangleVertices[2].getV(), clipScratch2);
- addClippedPolygon(uBuffer, vBuffer, heightBuffer, normalBuffer, indices, vertexMap, clipped2, clippedTriangleVertices, hasVertexNormals);
- }
- }
- var uOffset = isEastChild ? -maxShort : 0;
- var vOffset = isNorthChild ? -maxShort : 0;
- var parentMinimumHeight = parameters.minimumHeight;
- var parentMaximumHeight = parameters.maximumHeight;
- var westIndices = [];
- var southIndices = [];
- var eastIndices = [];
- var northIndices = [];
- var minimumHeight = Number.MAX_VALUE;
- var maximumHeight = -minimumHeight;
- var cartesianVertices = verticesScratch;
- cartesianVertices.length = 0;
- var ellipsoid = Ellipsoid.clone(parameters.ellipsoid);
- var rectangle = parameters.childRectangle;
- var north = rectangle.north;
- var south = rectangle.south;
- var east = rectangle.east;
- var west = rectangle.west;
- if (east < west) {
- east += CesiumMath.TWO_PI;
- }
- for (i = 0; i < uBuffer.length; ++i) {
- u = Math.round(uBuffer[i]);
- if (u <= minU) {
- westIndices.push(i);
- u = 0;
- } else if (u >= maxU) {
- eastIndices.push(i);
- u = maxShort;
- } else {
- u = u * 2 + uOffset;
- }
- uBuffer[i] = u;
- v = Math.round(vBuffer[i]);
- if (v <= minV) {
- southIndices.push(i);
- v = 0;
- } else if (v >= maxV) {
- northIndices.push(i);
- v = maxShort;
- } else {
- v = v * 2 + vOffset;
- }
- vBuffer[i] = v;
- var height = CesiumMath.lerp(parentMinimumHeight, parentMaximumHeight, heightBuffer[i] / maxShort);
- if (height < minimumHeight) {
- minimumHeight = height;
- }
- if (height > maximumHeight) {
- maximumHeight = height;
- }
- heightBuffer[i] = height;
- cartographicScratch.longitude = CesiumMath.lerp(west, east, u / maxShort);
- cartographicScratch.latitude = CesiumMath.lerp(south, north, v / maxShort);
- cartographicScratch.height = height;
- ellipsoid.cartographicToCartesian(cartographicScratch, cartesian3Scratch);
- cartesianVertices.push(cartesian3Scratch.x);
- cartesianVertices.push(cartesian3Scratch.y);
- cartesianVertices.push(cartesian3Scratch.z);
- }
- var boundingSphere = BoundingSphere.fromVertices(cartesianVertices, Cartesian3.ZERO, 3, boundingSphereScratch);
- var occluder = new EllipsoidalOccluder(ellipsoid);
- var horizonOcclusionPoint = occluder.computeHorizonCullingPointFromVertices(boundingSphere.center, cartesianVertices, 3, boundingSphere.center, horizonOcclusionPointScratch);
- var heightRange = maximumHeight - minimumHeight;
- var vertices = new Uint16Array(uBuffer.length + vBuffer.length + heightBuffer.length);
- for (i = 0; i < uBuffer.length; ++i) {
- vertices[i] = uBuffer[i];
- }
- var start = uBuffer.length;
- for (i = 0; i < vBuffer.length; ++i) {
- vertices[start + i] = vBuffer[i];
- }
- start += vBuffer.length;
- for (i = 0; i < heightBuffer.length; ++i) {
- vertices[start + i] = maxShort * (heightBuffer[i] - minimumHeight) / heightRange;
- }
- var indicesTypedArray = IndexDatatype.createTypedArray(uBuffer.length, indices);
- var encodedNormals;
- if (hasVertexNormals) {
- var normalArray = new Uint8Array(normalBuffer);
- transferableObjects.push(vertices.buffer, indicesTypedArray.buffer, normalArray.buffer);
- encodedNormals = normalArray.buffer;
- } else {
- transferableObjects.push(vertices.buffer, indicesTypedArray.buffer);
- }
- return {
- vertices : vertices.buffer,
- encodedNormals : encodedNormals,
- indices : indicesTypedArray.buffer,
- minimumHeight : minimumHeight,
- maximumHeight : maximumHeight,
- westIndices : westIndices,
- southIndices : southIndices,
- eastIndices : eastIndices,
- northIndices : northIndices,
- boundingSphere : boundingSphere,
- horizonOcclusionPoint : horizonOcclusionPoint
- };
- }
- function Vertex() {
- this.vertexBuffer = undefined;
- this.index = undefined;
- this.first = undefined;
- this.second = undefined;
- this.ratio = undefined;
- }
- Vertex.prototype.clone = function(result) {
- if (!defined(result)) {
- result = new Vertex();
- }
- result.uBuffer = this.uBuffer;
- result.vBuffer = this.vBuffer;
- result.heightBuffer = this.heightBuffer;
- result.normalBuffer = this.normalBuffer;
- result.index = this.index;
- result.first = this.first;
- result.second = this.second;
- result.ratio = this.ratio;
- return result;
- };
- Vertex.prototype.initializeIndexed = function(uBuffer, vBuffer, heightBuffer, normalBuffer, index) {
- this.uBuffer = uBuffer;
- this.vBuffer = vBuffer;
- this.heightBuffer = heightBuffer;
- this.normalBuffer = normalBuffer;
- this.index = index;
- this.first = undefined;
- this.second = undefined;
- this.ratio = undefined;
- };
- Vertex.prototype.initializeInterpolated = function(first, second, ratio) {
- this.vertexBuffer = undefined;
- this.index = undefined;
- this.newIndex = undefined;
- this.first = first;
- this.second = second;
- this.ratio = ratio;
- };
- Vertex.prototype.initializeFromClipResult = function(clipResult, index, vertices) {
- var nextIndex = index + 1;
- if (clipResult[index] !== -1) {
- vertices[clipResult[index]].clone(this);
- } else {
- this.vertexBuffer = undefined;
- this.index = undefined;
- this.first = vertices[clipResult[nextIndex]];
- ++nextIndex;
- this.second = vertices[clipResult[nextIndex]];
- ++nextIndex;
- this.ratio = clipResult[nextIndex];
- ++nextIndex;
- }
- return nextIndex;
- };
- Vertex.prototype.getKey = function() {
- if (this.isIndexed()) {
- return this.index;
- }
- return JSON.stringify({
- first : this.first.getKey(),
- second : this.second.getKey(),
- ratio : this.ratio
- });
- };
- Vertex.prototype.isIndexed = function() {
- return defined(this.index);
- };
- Vertex.prototype.getH = function() {
- if (defined(this.index)) {
- return this.heightBuffer[this.index];
- }
- return CesiumMath.lerp(this.first.getH(), this.second.getH(), this.ratio);
- };
- Vertex.prototype.getU = function() {
- if (defined(this.index)) {
- return this.uBuffer[this.index];
- }
- return CesiumMath.lerp(this.first.getU(), this.second.getU(), this.ratio);
- };
- Vertex.prototype.getV = function() {
- if (defined(this.index)) {
- return this.vBuffer[this.index];
- }
- return CesiumMath.lerp(this.first.getV(), this.second.getV(), this.ratio);
- };
- var encodedScratch = new Cartesian2();
-
-
- var depth = -1;
- var cartesianScratch1 = [new Cartesian3(), new Cartesian3()];
- var cartesianScratch2 = [new Cartesian3(), new Cartesian3()];
- function lerpOctEncodedNormal(vertex, result) {
- ++depth;
- var first = cartesianScratch1[depth];
- var second = cartesianScratch2[depth];
- first = AttributeCompression.octDecode(vertex.first.getNormalX(), vertex.first.getNormalY(), first);
- second = AttributeCompression.octDecode(vertex.second.getNormalX(), vertex.second.getNormalY(), second);
- cartesian3Scratch = Cartesian3.lerp(first, second, vertex.ratio, cartesian3Scratch);
- Cartesian3.normalize(cartesian3Scratch, cartesian3Scratch);
- AttributeCompression.octEncode(cartesian3Scratch, result);
- --depth;
- return result;
- }
- Vertex.prototype.getNormalX = function() {
- if (defined(this.index)) {
- return this.normalBuffer[this.index * 2];
- }
- encodedScratch = lerpOctEncodedNormal(this, encodedScratch);
- return encodedScratch.x;
- };
- Vertex.prototype.getNormalY = function() {
- if (defined(this.index)) {
- return this.normalBuffer[this.index * 2 + 1];
- }
- encodedScratch = lerpOctEncodedNormal(this, encodedScratch);
- return encodedScratch.y;
- };
- var polygonVertices = [];
- polygonVertices.push(new Vertex());
- polygonVertices.push(new Vertex());
- polygonVertices.push(new Vertex());
- polygonVertices.push(new Vertex());
- function addClippedPolygon(uBuffer, vBuffer, heightBuffer, normalBuffer, indices, vertexMap, clipped, triangleVertices, hasVertexNormals) {
- if (clipped.length === 0) {
- return;
- }
- var numVertices = 0;
- var clippedIndex = 0;
- while (clippedIndex < clipped.length) {
- clippedIndex = polygonVertices[numVertices++].initializeFromClipResult(clipped, clippedIndex, triangleVertices);
- }
- for (var i = 0; i < numVertices; ++i) {
- var polygonVertex = polygonVertices[i];
- if (!polygonVertex.isIndexed()) {
- var key = polygonVertex.getKey();
- if (defined(vertexMap[key])) {
- polygonVertex.newIndex = vertexMap[key];
- } else {
- var newIndex = uBuffer.length;
- uBuffer.push(polygonVertex.getU());
- vBuffer.push(polygonVertex.getV());
- heightBuffer.push(polygonVertex.getH());
- if (hasVertexNormals) {
- normalBuffer.push(polygonVertex.getNormalX());
- normalBuffer.push(polygonVertex.getNormalY());
- }
- polygonVertex.newIndex = newIndex;
- vertexMap[key] = newIndex;
- }
- } else {
- polygonVertex.newIndex = vertexMap[polygonVertex.index];
- polygonVertex.uBuffer = uBuffer;
- polygonVertex.vBuffer = vBuffer;
- polygonVertex.heightBuffer = heightBuffer;
- if (hasVertexNormals) {
- polygonVertex.normalBuffer = normalBuffer;
- }
- }
- }
- if (numVertices === 3) {
-
- indices.push(polygonVertices[0].newIndex);
- indices.push(polygonVertices[1].newIndex);
- indices.push(polygonVertices[2].newIndex);
- } else if (numVertices === 4) {
-
- indices.push(polygonVertices[0].newIndex);
- indices.push(polygonVertices[1].newIndex);
- indices.push(polygonVertices[2].newIndex);
- indices.push(polygonVertices[0].newIndex);
- indices.push(polygonVertices[2].newIndex);
- indices.push(polygonVertices[3].newIndex);
- }
- }
- return createTaskProcessorWorker(upsampleQuantizedTerrainMesh);
- });
|