three.js/manual/resources/tools/geo-picking/ogc-parser.js

'use strict';

const assert = {
	strictEqual( actual, expected, ...args ) {

		args = args || [];
		if ( actual !== expected ) {

			throw new Error( `${actual} (actual) should equal ${expected} (expected): ${[ ...args ].join( ' ' )}` );

		}

	},
	notStrictEqual( actual, expected, ...args ) {

		args = args || [];
		if ( actual === expected ) {

			throw new Error( `${actual} (actual) should NOT equal ${expected} (expected): ${[ ...args ].join( ' ' )}` );

		}

	},
};

/*
function dumpBuf(buf) {
  for (let i = 0; i < buf.length; i += 32) {
    const p = [];
    const a = [];
    for (let j = i; j < i + 32 && j < buf.length; ++j) {
      const b = buf[j];
      p.push(b.toString(16).padStart(2, '0'));
      a.push(b >= 32 && b < 128 ? String.fromCharCode(b) : '.');
      if (j % 4 === 3) {
        p.push(' ');
      }
    }
    console.log(i.toString(16).padStart(8, '0'), ':', p.join(''), a.join(''));
  }
}
*/

function parse( buf ) {

	assert.strictEqual( buf[ 0 ], 0x47, 'bad header' );
	assert.strictEqual( buf[ 1 ], 0x50, 'bad header' );
	assert.strictEqual( buf[ 2 ], 0, 'unknown version' ); // version
	const flags = buf[ 3 ];

	const flag_x = ( flags >> 5 ) & 1;
	// const flag_empty_geo = (flags >> 4) & 1;  // 1 = empty, 0 non-empty
	const flag_byteOrder = ( flags >> 0 ) & 1; // 1 = little endian, 0 = big
	const flag_envelope = ( flags >> 1 ) & 7;

	assert.strictEqual( flag_x, 0, 'x must be 0' );

	const envelopeSizes = [
		0, // 0: non
		4, // 1: minx, maxx, miny, maxy
		6, // 2: minx, maxx, miny, maxy, minz, maxz
		6, // 3: minx, maxx, miny, maxy, minm, maxm
		8, // 4: minx, maxx, miny, maxy, minz, maxz, minm, maxm
	];

	const envelopeSize = envelopeSizes[ flag_envelope ];
	assert.notStrictEqual( envelopeSize, undefined );

	const headerSize = 8;
	let cursor = headerSize;

	const dataView = new DataView( buf.buffer );
	/*
  const readBE = {
    getDouble() { const v = buf.readDoubleBE(cursor); cursor += 8 ; return v; },
    getFloat()  { const v = buf.readFloatBE(cursor);  cursor += 4 ; return v; },
    getInt8()   { const v = buf.readInt8(cursor);     cursor += 1 ; return v; },
    getUint8()  { const v = buf.readUInt8(cursor);    cursor += 1 ; return v; },
    getInt16()  { const v = buf.readInt16BE(cursor);  cursor += 2 ; return v; },
    getUint16() { const v = buf.readUInt16BE(cursor); cursor += 2 ; return v; },
    getInt32()  { const v = buf.readInt32BE(cursor);  cursor += 4 ; return v; },
    getUint32() { const v = buf.readUInt32BE(cursor); cursor += 4 ; return v; },
  };

  const readLE = {
    getDouble() { const v = buf.readDoubleLE(cursor); cursor += 8 ; return v; },
    getFloat()  { const v = buf.readFloatLE(cursor);  cursor += 4 ; return v; },
    getInt8()   { const v = buf.readInt8(cursor);     cursor += 1 ; return v; },
    getUint8()  { const v = buf.readUInt8(cursor);    cursor += 1 ; return v; },
    getInt16()  { const v = buf.readInt16LE(cursor);  cursor += 2 ; return v; },
    getUint16() { const v = buf.readUInt16LE(cursor); cursor += 2 ; return v; },
    getInt32()  { const v = buf.readInt32LE(cursor);  cursor += 4 ; return v; },
    getUint32() { const v = buf.readUInt32LE(cursor); cursor += 4 ; return v; },
  };
  */

	let littleEndian;
	const endianStack = [];

	function pushByteOrder( byteOrder ) {

		endianStack.push( littleEndian );
		littleEndian = byteOrder;

	}

	function popByteOrder() {

		littleEndian = endianStack.pop();

	}

	const getDouble = () => {

		const v = dataView.getFloat64( cursor, littleEndian ); cursor += 8; return v;

	};

	// const getFloat =  () => { const v = dataView.getFloat32(cursor, littleEndian); cursor += 4 ; return v; };
	const getInt8 = () => {

		const v = dataView.getInt8( cursor ); cursor += 1; return v;

	};

	// const getUint8 =  () => { const v = dataView.getUint8(cursor, littleEndian);   cursor += 1 ; return v; };
	// const getInt16 =  () => { const v = dataView.getInt16(cursor, littleEndian);   cursor += 2 ; return v; };
	// const getUint16 = () => { const v = dataView.getUint16(cursor, littleEndian);  cursor += 2 ; return v; };
	// const getInt32 =  () => { const v = dataView.getInt32(cursor, littleEndian);   cursor += 4 ; return v; };
	const getUint32 = () => {

		const v = dataView.getUint32( cursor, littleEndian ); cursor += 4; return v;

	};

	pushByteOrder( flag_byteOrder );

	const envelope = [];
	for ( let i = 0; i < envelopeSize; ++ i ) {

		envelope.push( getDouble() );

	}

	const primitives = [];

	function getPoints( num ) {

		const points = [];
		for ( let i = 0; i < num; ++ i ) {

			points.push( getDouble(), getDouble() );

		}

		return points;

	}

	function getRings( num ) {

		const rings = [];
		for ( let i = 0; i < num; ++ i ) {

			rings.push( getPoints( getUint32() ) );

		}

		return rings;

	}

	function pointHandler() {

		return {
			type: 'point',
			point: getPoints( 1 ),
		};

	}

	function lineStringHandler() {

		return {
			type: 'lineString',
			points: getPoints( getUint32() ),
		};

	}

	function polygonHandler() {

		return {
			type: 'polygon',
			rings: getRings( getUint32() ),
		};

	}

	function multiPointHandler() {

		// WTF?
		const points = [];
		const num = getUint32();
		for ( let i = 0; i < num; ++ i ) {

			pushByteOrder( getInt8() );
			const type = getUint32();
			assert.strictEqual( type, 1 ); // must be point
			points.push( getDouble(), getDouble() );
			popByteOrder();

		}

		return {
			type: 'multiPoint',
			points,
		};

	}

	function multiLineStringHandler() {

		// WTF?
		const lineStrings = [];
		const num = getUint32();
		for ( let i = 0; i < num; ++ i ) {

			pushByteOrder( getInt8() );
			const type = getUint32();
			assert.strictEqual( type, 2 ); // must be lineString
			lineStrings.push( getPoints( getUint32() ) );
			popByteOrder();

		}

		return {
			type: 'multiLineString',
			lineStrings,
		};

	}

	function multiPolygonHandler() {

		// WTF?
		const polygons = [];
		const num = getUint32();
		for ( let i = 0; i < num; ++ i ) {

			pushByteOrder( getInt8() );
			const type = getUint32();
			assert.strictEqual( type, 3 ); // must be polygon
			polygons.push( getRings( getUint32() ) );
			popByteOrder();

		}

		return {
			type: 'multiPolygon',
			polygons,
		};

	}

	const typeHandlers = [
		undefined, // 0
		pointHandler, // 1
		lineStringHandler, // 2
		polygonHandler, // 3
		multiPointHandler, // 4
		multiLineStringHandler, // 5,
		multiPolygonHandler, // 6,
	];

	const end = buf.length;
	while ( cursor < end ) {

		pushByteOrder( getInt8() );
		const type = getUint32();
		const handler = typeHandlers[ type ];
		assert.notStrictEqual( handler, undefined, 'unknown type' );
		primitives.push( handler() );
		popByteOrder();

	}

	return {
		envelope,
		primitives,
	};

}

window.ogcParser = { parse };