@wemap/routers 12.10.8 → 12.10.9

package/src/graph/Graph.spec.ts

@@ -1,509 +0,0 @@
-import chai from 'chai';
-
-import { BoundingBox, Coordinates, Level, UserPosition, Level_t, Constants as GeoConstants } from '@wemap/geo';
-import { deg2rad } from '@wemap/maths';
-
-import { vertices, edges, graph, Vertex, Edge } from '../../tests/CommonTest.js';
-
-import Graph from './Graph.js';
-import GraphProjection from './GraphProjection.js';
-
-const { expect } = chai;
-
-describe('Graph', () => {
-
-    const { EPS_MM } = GeoConstants
-
-    it('creation', () => {
-
-        expect(() => new Graph(vertices, edges)).not.throw(Error);
-
-    });
-
-    it('getVertexByCoords', () => {
-
-        let vertex = graph.getVertexByCoords(vertices[2].coords.clone());
-        expect(vertex).not.undefined;
-        expect(vertex!.properties.name).equals('p2');
-
-        vertex = graph.getVertexByCoords(new Coordinates(43.601888, 3.8841263));
-        expect(vertex).is.undefined;
-    });
-
-    it('getEdgeByVertices', () => {
-
-        let edge = graph.getEdgeByVertices(vertices[1], vertices[2]);
-        expect(edge).not.null;
-        expect(edge!.properties.name).equals('e0');
-
-        edge = graph.getEdgeByVertices(vertices[0], vertices[2]);
-        expect(edge).undefined;
-    });
-
-    it('getBoundingBox', () => {
-
-        let resultBoundingBox = graph.getBoundingBox();
-        expect(resultBoundingBox).is.not.null;
-        let boundingBox = resultBoundingBox as BoundingBox;
-        expect(boundingBox.getNorth()).closeTo(43.6093629, EPS_MM);
-        expect(boundingBox.getWest()).closeTo(3.884099, EPS_MM);
-        expect(boundingBox.getSouth()).closeTo(43.6091194, EPS_MM);
-        expect(boundingBox.getEast()).closeTo(3.8842777, EPS_MM);
-
-        resultBoundingBox = graph.getBoundingBox(50);
-        expect(resultBoundingBox).is.not.null;
-        boundingBox = resultBoundingBox as BoundingBox;
-        expect(boundingBox.getNorth()).closeTo(43.60981205596494, EPS_MM);
-        expect(boundingBox.getWest()).closeTo(3.883478669715794, EPS_MM);
-        expect(boundingBox.getSouth()).closeTo(43.60867024068086, EPS_MM);
-        expect(boundingBox.getEast()).closeTo(3.8848980374280675, EPS_MM);
-    });
-
-
-    it('toDetailedString', () => {
-        expect(() => graph.toDetailedString()).not.throw(Error);
-    });
-
-    it('to/from compressedJson', () => {
-
-        const networkJson = graph.toCompressedJson();
-        const networkBis = Graph.fromCompressedJson(networkJson);
-
-        networkBis.vertices.forEach((vertex, i) => {
-            expect(vertex.coords.equals(graph.vertices[i].coords)).is.true;
-        });
-
-        networkBis.edges.forEach((edge, i) => {
-            expect(edge.vertex1.coords.equals(graph.edges[i].vertex1.coords)).is.true;
-            expect(edge.vertex2.coords.equals(graph.edges[i].vertex2.coords)).is.true;
-            expect(edge.properties.isOneway).equals(graph.edges[i].properties.isOneway);
-        });
-    });
-
-
-    it('getEdgesAtLevel', () => {
-
-        const _vertices = [
-            new Vertex(new Coordinates(43.6091194, 3.884099, null, 0), { name: 'p0' }),
-            new Vertex(new Coordinates(43.6093629, 3.8842777, null, 0), { name: 'p1' }),
-            new Vertex(new Coordinates(43.6094654, 3.8842167, null, [0, 1]), { name: 'p2' }),
-            new Vertex(new Coordinates(43.6094902, 3.8843416, null, 1), { name: 'p3' }),
-            new Vertex(new Coordinates(43.6095463, 3.8843837, null, 1), { name: 'p4' }),
-            new Vertex(new Coordinates(43.6095552, 3.8844971, null, 2), { name: 'p5' }),
-            new Vertex(new Coordinates(43.6095908, 3.8844662, null, 1), { name: 'p6' }),
-            new Vertex(new Coordinates(43.6096412, 3.8844706, null, 1), { name: 'p7' })
-        ];
-
-        const _edges = [
-            new Edge(_vertices[0], _vertices[1], { name: 'e0' }),
-            new Edge(_vertices[1], _vertices[2], { name: 'e1' }),
-            new Edge(_vertices[2], _vertices[3], { name: 'e2' }),
-            new Edge(_vertices[3], _vertices[4], { name: 'e3' }),
-            new Edge(_vertices[4], _vertices[5], { name: 'e4' }),
-            new Edge(_vertices[5], _vertices[6], { name: 'e5' }),
-            new Edge(_vertices[6], _vertices[7], { name: 'e6' })
-        ];
-
-        const _network = new Graph(_vertices, _edges);
-
-        const edgesAtLevel0 = _network.getEdgesAtLevel(0, false);
-        expect(edgesAtLevel0.length).equals(1);
-        expect(edgesAtLevel0[0].properties.name).equals('e0');
-
-        const segmentsAtLevel1 = _network.getEdgesAtLevel(1, false);
-        expect(segmentsAtLevel1.length).equals(2);
-        expect(segmentsAtLevel1[0].properties.name).equals('e3');
-        expect(segmentsAtLevel1[1].properties.name).equals('e6');
-
-        const segmentsAtLevel2 = _network.getEdgesAtLevel(2, false);
-        expect(segmentsAtLevel2.length).equals(0);
-        const segmentsAtLevel2b = _network.getEdgesAtLevel(2, true);
-        expect(segmentsAtLevel2b.length).equals(2);
-
-        const edgesAtLevel01 = _network.getEdgesAtLevel([0, 1], false);
-        expect(edgesAtLevel01.length).equals(5);
-        const edgesAtLevel01b = _network.getEdgesAtLevel([0, 1], true);
-        expect(edgesAtLevel01b.length).equals(7);
-
-        const edgesAtLevel12 = _network.getEdgesAtLevel([1, 2], false);
-        expect(edgesAtLevel12.length).equals(4);
-
-        const edgesAtLevel02 = _network.getEdgesAtLevel([0, 2], false);
-        expect(edgesAtLevel02.length).equals(7);
-
-    });
-
-});
-
-
-describe('Graph exits', () => {
-
-    it('construction 1', () => {
-
-        const vertices = [
-            new Vertex(new Coordinates(0, 0, null, 0), { name: 'p1' }),
-            new Vertex(new Coordinates(0, 1, null, 0), { name: 'p2' }),
-            new Vertex(new Coordinates(0, 2, null, null), { name: 'p3' })
-        ];
-
-        const edges = [
-            new Edge(vertices[0], vertices[1], { name: 'e1' }),
-            new Edge(vertices[1], vertices[2], { name: 'e2' })
-        ];
-
-        const graph = new Graph(vertices, edges);
-
-        expect(graph.getEdgeByName('e1')!.level).equals(0);
-        expect(graph.getEdgeByName('e2')!.level).equals(null);
-        expect(graph.exitVertices.size).equals(1);
-        expect(graph.exitVertices.has(graph.getVertexByName('p2')!)).is.true;
-
-    });
-
-    it('construction 2', () => {
-
-        const vertices = [
-            new Vertex(new Coordinates(0, 0, null, [0, 1]), { name: 'p1' }),
-            new Vertex(new Coordinates(0, 1, null, [0, 1]), { name: 'p2' }),
-            new Vertex(new Coordinates(0, 2, null, null), { name: 'p3' })
-        ];
-
-        const edges = [
-            new Edge(vertices[0], vertices[1], { name: 'e1' }),
-            new Edge(vertices[1], vertices[2], { name: 'e2' })
-        ];
-
-        const graph = new Graph(vertices, edges);
-
-        expect(Level.equals(graph.getEdgeByName('e1')!.level, [0, 1])).is.true;
-        expect(graph.getEdgeByName('e2')!.level).equals(null);
-        expect(graph.exitVertices.size).equals(1);
-        expect(graph.exitVertices.has(graph.getVertexByName('p2')!)).is.true;
-
-    });
-
-
-    it('construction 3', () => {
-
-        expect(graph.getEdgeByName('e23')!.level).equals(0);
-        expect(graph.getEdgeByName('e24')!.level).equals(null);
-        expect(graph.exitVertices.size).equals(1);
-        expect(graph.exitVertices.has(graph.getVertexByName('p26')!)).is.true;
-
-    });
-
-});
-
-
-let projection: GraphProjection | null;
-
-const expectProjection = (projectionResult: GraphProjection | null, conditions: {
-    isNull?: boolean,
-    level?: Level_t,
-    alt?: number,
-    coords?: Coordinates,
-    nearestElementType?: 'edge' | 'vertex',
-    name?: string
-}) => {
-    if (typeof conditions.isNull !== 'undefined' && conditions.isNull) {
-        expect(projectionResult).is.null;
-        return;
-    }
-    expect(projectionResult).is.not.null;
-    const projection = projectionResult as GraphProjection;
-    if (typeof conditions.coords !== 'undefined') {
-        expect(Coordinates.equals(projection.coords, conditions.coords)).true;
-    }
-    if (conditions.nearestElementType === 'edge') {
-        expect(projection.nearestElement).instanceOf(Edge);
-    }
-    if (conditions.nearestElementType === 'vertex') {
-        expect(projection.nearestElement).instanceOf(Vertex);
-    }
-    if (typeof conditions.level !== 'undefined') {
-        expect(Level.equals(projection.coords.level, conditions.level)).true;
-    }
-    if (typeof conditions.name !== 'undefined') {
-        expect(projection.nearestElement.properties.name).equals(conditions.name);
-    }
-    if (typeof conditions.alt !== 'undefined') {
-        expect(projection.coords.alt).equals(conditions.alt);
-    }
-};
-
-describe('Graph Projection', () => {
-
-    const vertices = [
-        new Vertex(new Coordinates(43.6091194, 3.884099), { name: 'p0' }),
-        new Vertex(new Coordinates(43.6093629, 3.8842777), { name: 'p1' }),
-        new Vertex(new Coordinates(43.6092785, 3.8845052), { name: 'p2' })
-    ];
-
-    const edges = [
-        new Edge(vertices[0], vertices[1], { name: 'e0' }),
-        new Edge(vertices[1], vertices[2], { name: 'e1' })
-    ];
-
-    const graph = new Graph(vertices, edges);
-
-    const location = new UserPosition(43.6092086, 3.8842598);
-    let expected: Coordinates;
-
-    it('not working projections', () => {
-        const location2 = location.clone();
-        expect(graph.getProjection(location2, { maxBearingAngle: 2 })).is.null;
-        expect(graph.getProjection(location, { maxBearingAngle: Math.PI / 8 })).is.null;
-    });
-
-    it('normal', () => {
-        expected = new Coordinates(43.609237204372555, 3.8841854542043253);
-
-        projection = graph.getProjection(location);
-        expectProjection(projection, { name: 'e0', coords: expected, nearestElementType: 'edge' });
-
-        const owVertices = [
-            new Vertex(new Coordinates(43.6091194, 3.884099, 5)),
-            new Vertex(new Coordinates(43.6093629, 3.8842777, 10))
-        ];
-        const owNetwork = new Graph(owVertices, [
-            new Edge(owVertices[0], owVertices[1])
-        ]);
-        projection = owNetwork.getProjection(new Coordinates(43.6092086, 3.8842598, 7.5));
-        expectProjection(projection, { alt: 7.5 });
-    });
-
-    it('with bearing', () => {
-        expected = new Coordinates(43.6093360752685, 3.884350006286521);
-
-        location.bearing = deg2rad(101.9);
-        projection = graph.getProjection(location, { maxBearingAngle: deg2rad(30) });
-        expectProjection(projection, { name: 'e1', coords: expected, nearestElementType: 'edge' });
-    });
-
-    it('with epsilon', () => {
-
-        let pointToTest;
-
-        pointToTest = vertices[0].coords.destinationPoint(0.0001, vertices[0].bearingTo(vertices[1]));
-        projection = graph.getProjection(pointToTest);
-        expectProjection(projection, { name: 'p0', nearestElementType: 'vertex' });
-
-        pointToTest = vertices[1].coords.destinationPoint(0.0001, vertices[1].bearingTo(vertices[0]));
-        projection = graph.getProjection(pointToTest);
-        expectProjection(projection, { name: 'p1', nearestElementType: 'vertex' });
-
-        pointToTest = vertices[0].coords.destinationPoint(0.005, vertices[0].bearingTo(vertices[1]));
-        projection = graph.getProjection(pointToTest);
-        expectProjection(projection, { name: 'e0', nearestElementType: 'edge', coords: pointToTest });
-
-        pointToTest = vertices[1].coords.destinationPoint(0.005, vertices[1].bearingTo(vertices[0]));
-        projection = graph.getProjection(pointToTest);
-        expectProjection(projection, { name: 'e0', nearestElementType: 'edge', coords: pointToTest });
-    });
-});
-
-
-describe('Graph Projection - multilevels', () => {
-
-    const location = new UserPosition(43.6091762, 3.8841239, null, 2);
-
-    it('normal', () => {
-        projection = graph.getProjection(location);
-        const expected = new Coordinates(43.609176387963934, 3.884122673088027, null, 2);
-        expectProjection(projection, { coords: expected });
-    });
-
-    it('with bearing', () => {
-        location.bearing = deg2rad(101.9);
-        const expected = new Coordinates(43.609188614172005, 3.8841275169229754, null, 2);
-        projection = graph.getProjection(location, { maxBearingAngle: deg2rad(30) });
-        expectProjection(projection, { coords: expected });
-    });
-
-    it('matching vertex levels', () => {
-        let currentPosition;
-
-        currentPosition = new Coordinates(43.6091773, 3.8842584, null, -1);
-        projection = graph.getProjection(currentPosition);
-        expectProjection(projection, { isNull: true });
-
-        currentPosition = new Coordinates(43.6091773, 3.8842584, null, null);
-        projection = graph.getProjection(currentPosition);
-        expectProjection(projection, { level: null, name: 'p26' });
-
-        currentPosition = new Coordinates(43.6091773, 3.8842584, null, 0);
-        projection = graph.getProjection(currentPosition);
-        expectProjection(projection, { level: 0, name: 'e22' });
-
-        currentPosition = new Coordinates(43.6095387, 3.8845434, null, 0);
-        projection = graph.getProjection(currentPosition);
-        expectProjection(projection, { level: 0, name: 'p26' });
-
-        currentPosition = new Coordinates(43.6091773, 3.8842584, null, 1);
-        projection = graph.getProjection(currentPosition);
-        expectProjection(projection, { level: 1, name: 'p16' });
-
-        currentPosition = new Coordinates(43.6091773, 3.8842584, null, 2);
-        projection = graph.getProjection(currentPosition);
-        expectProjection(projection, { level: 2, name: 'p5' });
-    });
-
-    it('matching edge levels', () => {
-        let currentPosition;
-
-        currentPosition = new Coordinates(43.6092811, 3.8842406, null, -1);
-        projection = graph.getProjection(currentPosition);
-        expectProjection(projection, { isNull: true });
-
-        currentPosition = new Coordinates(43.6095474, 3.8844914, null, null);
-        projection = graph.getProjection(currentPosition);
-        expectProjection(projection, { level: null, name: 'e24' });
-
-        currentPosition = new Coordinates(43.6095474, 3.8844914, null, 0);
-        projection = graph.getProjection(currentPosition);
-        expectProjection(projection, { level: 0, name: 'p26' });
-
-        currentPosition = new Coordinates(43.6092811, 3.8842406, null, 1);
-        projection = graph.getProjection(currentPosition);
-        expectProjection(projection, { level: 1, name: 'e15' });
-
-        currentPosition = new Coordinates(43.6092811, 3.8842406, null, 2);
-        projection = graph.getProjection(currentPosition);
-        expectProjection(projection, { level: 2, name: 'e7' });
-
-    });
-
-    it('matching stairs vertices levels', () => {
-        let currentPosition;
-
-        currentPosition = new Coordinates(43.6093691, 3.8842057, null, -1);
-        projection = graph.getProjection(currentPosition);
-        expectProjection(projection, { isNull: true });
-
-        currentPosition = new Coordinates(43.6093691, 3.8842057, null, 1);
-        projection = graph.getProjection(currentPosition);
-        expectProjection(projection, { level: [1, 2], name: 'p12' });
-
-        currentPosition = new Coordinates(43.6093691, 3.8842057, null, 2);
-        projection = graph.getProjection(currentPosition);
-        expectProjection(projection, { level: [1, 2], name: 'p12' });
-
-        currentPosition = new Coordinates(43.6093691, 3.8842057, null, [1, 2]);
-        projection = graph.getProjection(currentPosition);
-        expectProjection(projection, { level: [1, 2], name: 'p12' });
-    });
-
-    it('matching stairs edge levels', () => {
-        let currentPosition;
-
-        currentPosition = new Coordinates(43.6093476, 3.8841978, null, -1);
-        projection = graph.getProjection(currentPosition);
-        expectProjection(projection, { isNull: true });
-
-        currentPosition = new Coordinates(43.6093476, 3.8841978, null, 1);
-        projection = graph.getProjection(currentPosition);
-        expectProjection(projection, { level: [1, 2], name: 'e11' });
-
-        currentPosition = new Coordinates(43.6093476, 3.8841978, null, 2);
-        projection = graph.getProjection(currentPosition);
-        expectProjection(projection, { level: [1, 2], name: 'e11' });
-
-        currentPosition = new Coordinates(43.6093476, 3.8841978, null, [1, 2]);
-        projection = graph.getProjection(currentPosition);
-        expectProjection(projection, { level: [1, 2], name: 'e11' });
-    });
-
-    it('useMultiLevelSegments = false', () => {
-        let currentPosition;
-
-        const withoutMultiLevelSegmentsOptions = { useMultiLevelSegments: false }
-        const withMultiLevelSegmentsOptions = { useMultiLevelSegments: true }
-
-        // On Vertices
-
-        currentPosition = new Coordinates(43.6093381, 3.8841926, null, -1);
-        projection = graph.getProjection(currentPosition, withoutMultiLevelSegmentsOptions);
-        expectProjection(projection, { isNull: true });
-        projection = graph.getProjection(currentPosition, withMultiLevelSegmentsOptions);
-        expectProjection(projection, { isNull: true });
-
-        currentPosition = new Coordinates(43.6093381, 3.8841926, null, 0);
-        projection = graph.getProjection(currentPosition, withoutMultiLevelSegmentsOptions);
-        expectProjection(projection, { level: 0, name: 'p19c' });
-        projection = graph.getProjection(currentPosition, withMultiLevelSegmentsOptions);
-        expectProjection(projection, { name: 'p19c' });
-
-        currentPosition = new Coordinates(43.6093381, 3.8841926, null, 1);
-        projection = graph.getProjection(currentPosition, withoutMultiLevelSegmentsOptions);
-        expectProjection(projection, { level: 1, name: 'p14' });
-        projection = graph.getProjection(currentPosition, withMultiLevelSegmentsOptions);
-        expectProjection(projection, { name: 'e11' });
-
-
-        currentPosition = new Coordinates(43.6093381, 3.8841926, null, 2);
-        projection = graph.getProjection(currentPosition, withoutMultiLevelSegmentsOptions);
-        expectProjection(projection, { level: 2, name: 'p11' });
-        projection = graph.getProjection(currentPosition, withMultiLevelSegmentsOptions);
-        expectProjection(projection, { name: 'e11' });
-
-        // On Segments
-
-        currentPosition = new Coordinates(43.6093551, 3.88425725, null, -1);
-        projection = graph.getProjection(currentPosition, withoutMultiLevelSegmentsOptions);
-        expectProjection(projection, { isNull: true });
-
-        currentPosition = new Coordinates(43.6093551, 3.88425725, null, 0);
-        projection = graph.getProjection(currentPosition, withoutMultiLevelSegmentsOptions);
-        expectProjection(projection, { level: 0, name: 'e22' });
-        projection = graph.getProjection(currentPosition, withMultiLevelSegmentsOptions);
-        expectProjection(projection, { name: 'e22' });
-
-
-        currentPosition = new Coordinates(43.6093551, 3.88425725, null, 1);
-        projection = graph.getProjection(currentPosition, withoutMultiLevelSegmentsOptions);
-        expectProjection(projection, { level: 1, name: 'e17' });
-        projection = graph.getProjection(currentPosition, withMultiLevelSegmentsOptions);
-        expectProjection(projection, { name: 'e13' });
-
-        currentPosition = new Coordinates(43.6093258, 3.8842272, null, 2);
-        projection = graph.getProjection(currentPosition, withoutMultiLevelSegmentsOptions);
-        expectProjection(projection, { level: 2, name: 'e10' });
-        projection = graph.getProjection(currentPosition, withMultiLevelSegmentsOptions);
-        expectProjection(projection, { name: 'e13' });
-    });
-
-
-    it('matching exact vertex position with eps', () => {
-        let currentPosition;
-
-        currentPosition = new Coordinates(43.60936289383032, 3.884212691390017, null, -1);
-        projection = graph.getProjection(currentPosition);
-        expectProjection(projection, { isNull: true });
-
-        currentPosition = new Coordinates(43.60936289383032, 3.884212691390017, null, null);
-        projection = graph.getProjection(currentPosition);
-        expectProjection(projection, { name: 'p26', level: null });
-
-        currentPosition = new Coordinates(43.60936289383032, 3.884212691390017, null, [1, 2]);
-        projection = graph.getProjection(currentPosition);
-        expectProjection(projection, { name: 'p12', level: [1, 2] });
-
-        currentPosition = new Coordinates(43.60936289383032, 3.884212691390017, null, 1);
-        projection = graph.getProjection(currentPosition);
-        expectProjection(projection, { name: 'p12', level: [1, 2] });
-
-        currentPosition = new Coordinates(43.60936289383032, 3.884212691390017, null, 2);
-        projection = graph.getProjection(currentPosition);
-        expectProjection(projection, { name: 'p12', level: [1, 2] });
-
-        currentPosition = new Coordinates(43.60936289383032, 3.884212691390017, null, [0, 3]);
-        projection = graph.getProjection(currentPosition);
-        expectProjection(projection, { name: 'p12', level: [1, 2] });
-
-        currentPosition = new Coordinates(43.6093323, 3.8842483, null, 0);
-        projection = graph.getProjection(currentPosition);
-        expectProjection(projection, { name: 'p19c', level: 0 });
-
-    });
-
-});