Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
108 changes: 82 additions & 26 deletions modules/geo-layers/src/terrain-layer/terrain-layer.ts
Original file line number Diff line number Diff line change
Expand Up @@ -12,12 +12,18 @@ import {
log,
Material,
TextureSource,
UpdateParameters
UpdateParameters,
_GlobeViewport
} from '@deck.gl/core';
import {SimpleMeshLayer} from '@deck.gl/mesh-layers';
import {COORDINATE_SYSTEM} from '@deck.gl/core';
import type {MeshAttributes} from '@loaders.gl/schema';
import type {Mesh} from '@loaders.gl/schema';
import {TerrainWorkerLoader} from '@loaders.gl/terrain';
import {
MAX_LATITUDE as MAX_WEB_MERCATOR_LATITUDE,
lngLatToWorld,
worldToLngLat
} from '@math.gl/web-mercator';
import TileLayer, {TileLayerProps} from '../tile-layer/tile-layer';
import type {
Bounds,
Expand Down Expand Up @@ -108,12 +114,13 @@ type TerrainLoadProps = {
elevationData: string | null;
elevationDecoder: ElevationDecoder;
meshMaxError: number;
shouldRemapTerrainMeshToWebMercatorTile?: boolean;
signal?: AbortSignal;
};

type MeshAndTexture = [MeshAttributes | null, TextureSource | null];
type MeshAndTexture = [Mesh | null, TextureSource | null];
type MeshBoundingBox = [min: number[], max: number[]];
type MeshWithBoundingBox = MeshAttributes & {
type MeshWithBoundingBox = Mesh & {
header?: {
boundingBox?: MeshBoundingBox;
};
Expand Down Expand Up @@ -165,7 +172,7 @@ export default class TerrainLayer<ExtraPropsT extends {} = {}> extends Composite

state!: {
isTiled?: boolean;
terrain?: MeshAttributes;
terrain?: Mesh;
zRange?: ZRange | null;
};

Expand Down Expand Up @@ -203,8 +210,9 @@ export default class TerrainLayer<ExtraPropsT extends {} = {}> extends Composite
bounds,
elevationDecoder,
meshMaxError,
shouldRemapTerrainMeshToWebMercatorTile,
signal
}: TerrainLoadProps): Promise<MeshAttributes> | null {
}: TerrainLoadProps): Promise<Mesh> | null {
if (!elevationData) {
return null;
}
Expand All @@ -221,7 +229,16 @@ export default class TerrainLayer<ExtraPropsT extends {} = {}> extends Composite
}
};
const {fetch} = this.props;
return fetch(elevationData, {propName: 'elevationData', layer: this, loadOptions, signal});
const terrain = fetch(elevationData, {
propName: 'elevationData',
layer: this,
loadOptions,
signal
});

return shouldRemapTerrainMeshToWebMercatorTile
? terrain.then(mesh => (mesh ? remapTerrainMeshToWebMercatorTile(mesh, bounds) : mesh))
: terrain;
}

getTiledTerrainData(tile: TileLoadProps): Promise<MeshAndTexture> {
Expand All @@ -243,19 +260,20 @@ export default class TerrainLayer<ExtraPropsT extends {} = {}> extends Composite
topRight = [bbox.right, bbox.top];
}
const bounds: Bounds = [bottomLeft[0], bottomLeft[1], topRight[0], topRight[1]];
const overlappedBounds = getOverlappedBounds(
bounds,
this.props.tileSize,
Boolean(viewport.resolution && viewport.resolution > 0)
);

const terrain = this.loadTerrain({
elevationData: dataUrl,
bounds: overlappedBounds,
elevationDecoder,
meshMaxError,
signal
});
const isGlobe = viewport instanceof _GlobeViewport;
const overlappedBounds = getOverlappedBounds(bounds, this.props.tileSize, isGlobe);

const terrain =
this.loadTerrain({
elevationData: dataUrl,
bounds: overlappedBounds,
elevationDecoder,
meshMaxError,
// The terrain surface keeps its original texture and UVs; only mesh row positions are
// remapped from WebMercator tile spacing to lng/lat for GlobeView.
shouldRemapTerrainMeshToWebMercatorTile: isGlobe,
signal
}) ?? Promise.resolve(null);
const surface = textureUrl
? // If surface image fails to load, the tile should still be displayed
fetch(textureUrl, {propName: 'texture', layer: this, loaders: [], signal}).catch(_ => null)
Expand Down Expand Up @@ -286,7 +304,7 @@ export default class TerrainLayer<ExtraPropsT extends {} = {}> extends Composite
// Bounds are baked with projectFlat. In GlobeView projectFlat is identity,
// so tiled terrain meshes are in lng/lat degrees instead of common-space
// web-mercator units.
const isGlobe = Boolean(viewport.resolution && viewport.resolution > 0);
const isGlobe = viewport instanceof _GlobeViewport;
const boundingBox = (mesh as MeshWithBoundingBox | null)?.header?.boundingBox;
const hasLngLatBounds =
boundingBox &&
Expand Down Expand Up @@ -319,11 +337,9 @@ export default class TerrainLayer<ExtraPropsT extends {} = {}> extends Composite
const {zRange} = this.state;
const ranges = tiles
.map(tile => tile.content)
.filter(Boolean)
.map(arr => {
// @ts-ignore
const bounds = arr[0].header.boundingBox;
return bounds.map(bound => bound[2]);
.flatMap(arr => {
const bounds = arr?.[0]?.header?.boundingBox;
return bounds ? [bounds.map(bound => bound[2])] : [];
});
if (ranges.length === 0) {
return;
Expand Down Expand Up @@ -417,3 +433,43 @@ export default class TerrainLayer<ExtraPropsT extends {} = {}> extends Composite

const isTileSetURL = (url: string): boolean =>
url.includes('{x}') && (url.includes('{y}') || url.includes('{-y}'));

function remapTerrainMeshToWebMercatorTile(mesh: Mesh, bounds: Bounds): Mesh {
const positionAttribute = mesh.attributes.POSITION;
const texCoordAttribute = mesh.attributes.TEXCOORD_0;
const positions = positionAttribute?.value;
const texCoords = texCoordAttribute?.value;
if (!positions || !texCoords) {
return mesh;
}

const [, south, , north] = bounds;
const northY = lngLatToMercatorWorldY(north);
const southY = lngLatToMercatorWorldY(south);
const remappedPositions = new Float32Array(positions);

for (let i = 0; i < texCoords.length / 2; i++) {
const v = texCoords[i * 2 + 1];
const mercatorY = northY + (southY - northY) * v;
remappedPositions[i * 3 + 1] = worldToLngLat([0, mercatorY])[1];
}

return {
...mesh,
attributes: {
...mesh.attributes,
POSITION: {
...positionAttribute,
value: remappedPositions
}
}
};
}

function lngLatToMercatorWorldY(latitude: number): number {
const clampedLatitude = Math.max(
-MAX_WEB_MERCATOR_LATITUDE,
Math.min(MAX_WEB_MERCATOR_LATITUDE, latitude)
);
return lngLatToWorld([0, clampedLatitude])[1];
}
35 changes: 29 additions & 6 deletions modules/geo-layers/src/tile-layer/tile-layer.ts
Original file line number Diff line number Diff line change
Expand Up @@ -12,9 +12,11 @@ import {
GetPickingInfoParams,
DefaultProps,
FilterContext,
_flatten as flatten
COORDINATE_SYSTEM,
_flatten as flatten,
_GlobeViewport
} from '@deck.gl/core';
import {GeoJsonLayer} from '@deck.gl/layers';
import {BitmapLayer, GeoJsonLayer} from '@deck.gl/layers';
import {LayersList} from '@deck.gl/core';

import type {TileLoadProps, ZRange} from '../tileset-2d/index';
Expand Down Expand Up @@ -421,12 +423,14 @@ export default class TileLayer<DataT = any, ExtraPropsT extends {} = {}> extends
_offset: 0,
tile
});
tile.layers = (flatten(layers, Boolean) as Layer<{tile?: Tile2DHeader}>[]).map(layer =>
layer.clone({
tile.layers = (flatten(layers, Boolean) as Layer<{tile?: Tile2DHeader}>[]).map(layer => {
const globeBitmapProps = this._getGlobeBitmapLayerProps(layer);
return layer.clone({
tile,
...globeBitmapProps,
...subLayerProps
})
);
});
});
} else if (
subLayerProps &&
tile.layers[0] &&
Expand All @@ -440,6 +444,25 @@ export default class TileLayer<DataT = any, ExtraPropsT extends {} = {}> extends
});
}

private _getGlobeBitmapLayerProps(layer: Layer): Record<string, unknown> | null {
Comment thread
charlieforward9 marked this conversation as resolved.
// BitmapLayer and subclasses draw tile imagery over lng/lat bounds. XYZ imagery is encoded
// in WebMercator, so default GlobeView bitmap sublayers need UV reprojection; other layer
// types do not share this image-coordinate contract and are left unchanged.
if (
!(this.context.viewport instanceof _GlobeViewport) ||
!(layer instanceof BitmapLayer) ||

Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

What do BitmapLayers and other layers that need this reprojection have in common?

Have you considered the qualities a layer needs be susceptible to warping?

(layer.props as Record<string, unknown>)._imageCoordinateSystem !== 'default'
) {
return null;
}

return {
// XYZ/slippy tile imagery is Web Mercator encoded. In GlobeView, BitmapLayer
// positions the mesh in lng/lat, so the image needs Mercator-to-lnglat UV conversion.
_imageCoordinateSystem: COORDINATE_SYSTEM.CARTESIAN
};
}

filterSubLayer({layer, cullRect}: FilterContext) {
const {tile} = (layer as Layer<{tile: Tile2DHeader}>).props;
const {modelMatrix} = this.props;
Expand Down
86 changes: 86 additions & 0 deletions test/modules/geo-layers/terrain-layer.spec.ts
Original file line number Diff line number Diff line change
Expand Up @@ -5,8 +5,14 @@
import {test, expect} from 'vitest';
import {generateLayerTests, testLayerAsync} from '@deck.gl/test-utils/vitest';
import {TerrainLayer, TileLayer} from '@deck.gl/geo-layers';
import {_GlobeView as GlobeView} from '@deck.gl/core';
import {SimpleMeshLayer} from '@deck.gl/mesh-layers';
import {TerrainLoader} from '@loaders.gl/terrain';
import {
MAX_LATITUDE as MAX_WEB_MERCATOR_LATITUDE,
lngLatToWorld,
worldToLngLat
} from '@math.gl/web-mercator';

test('TerrainLayer', async () => {
const testCases = generateLayerTests({
Expand Down Expand Up @@ -47,3 +53,83 @@ test('TerrainLayer', async () => {
onError: err => expect(err).toBeFalsy()
});
});

test('TerrainLayer#globe remaps WebMercator tile rows to lng/lat mesh positions', async () => {
const sourcePositions = new Float32Array([0, 80, 0, 0.5, 40, 0, 1, 0, 0]);
const sourceTexCoords = new Float32Array([0, 0, 0.5, 0.5, 1, 1]);
const sourceTexture = {id: 'source-texture'};
const tileSize = 512;
const bbox = {west: 0, south: 0, east: 1, north: 80};
const yPad = ((bbox.north - bbox.south) / tileSize) * 1;
const overlappedSouth = bbox.south - yPad;
const overlappedNorth = bbox.north + yPad;
const expectedMiddleLatitude = worldToLngLat([
0,
(lngLatToMercatorWorldY(overlappedNorth) + lngLatToMercatorWorldY(overlappedSouth)) / 2
])[1];

const sourceMesh = {
attributes: {
POSITION: {value: sourcePositions, size: 3},
TEXCOORD_0: {value: sourceTexCoords, size: 2}
}
};
const layer = new TerrainLayer({
id: 'terrain-globe-mercator',
elevationData: 'terrain/{z}/{x}/{y}.png',
texture: 'texture/{z}/{x}/{y}.png',
tileSize,
fetch: (_url, context) =>
Promise.resolve(context.propName === 'texture' ? sourceTexture : sourceMesh)
});
layer.context = {
viewport: new GlobeView().makeViewport({
width: 512,
height: 512,
viewState: {
longitude: 0,
latitude: 0,
zoom: 1
}
})
};
layer.state = {isTiled: true};

const [mesh, texture] = await layer.getTiledTerrainData({
index: {x: 0, y: 0, z: 1},
id: '0-0-1',
bbox,
zoom: 1
});
const positions = mesh!.attributes.POSITION.value;

expect(positions, 'remap copies the loader positions').not.toBe(sourcePositions);
expect(mesh!.attributes.TEXCOORD_0.value, 'remap preserves source texture coordinates').toBe(
sourceTexCoords
);
expect(texture, 'terrain surface texture is passed through').toBe(sourceTexture);
expect(sourcePositions[1], 'source top row is unchanged').toBe(80);
expect(sourcePositions[4], 'source middle row is unchanged').toBe(40);
expect(sourcePositions[7], 'source bottom row is unchanged').toBe(0);

expect(positions[1], 'top row latitude follows the overlapped tile north').toBeCloseTo(
overlappedNorth,
5
);
expect(positions[4], 'middle row uses Mercator latitude instead of linear latitude').toBeCloseTo(
expectedMiddleLatitude,
5
);
expect(positions[7], 'bottom row latitude follows the overlapped tile south').toBeCloseTo(
overlappedSouth,
5
);
});

function lngLatToMercatorWorldY(latitude: number): number {
const clampedLatitude = Math.max(
-MAX_WEB_MERCATOR_LATITUDE,
Math.min(MAX_WEB_MERCATOR_LATITUDE, latitude)
);
return lngLatToWorld([0, clampedLatitude])[1];
}
Loading