@antv/x6
Version:
JavaScript diagramming library that uses SVG and HTML for rendering
63 lines • 2.88 kB
JavaScript
;
Object.defineProperty(exports, "__esModule", { value: true });
exports.metro = void 0;
const x6_common_1 = require("@antv/x6-common");
const x6_geometry_1 = require("@antv/x6-geometry");
const options_1 = require("./manhattan/options");
const index_1 = require("./manhattan/index");
const defaults = {
maxDirectionChange: 45,
// an array of directions to find next points on the route
// different from start/end directions
directions() {
const step = (0, options_1.resolve)(this.step, this);
const cost = (0, options_1.resolve)(this.cost, this);
const diagonalCost = Math.ceil(Math.sqrt((step * step) << 1)); // eslint-disable-line no-bitwise
return [
{ cost, offsetX: step, offsetY: 0 },
{ cost: diagonalCost, offsetX: step, offsetY: step },
{ cost, offsetX: 0, offsetY: step },
{ cost: diagonalCost, offsetX: -step, offsetY: step },
{ cost, offsetX: -step, offsetY: 0 },
{ cost: diagonalCost, offsetX: -step, offsetY: -step },
{ cost, offsetX: 0, offsetY: -step },
{ cost: diagonalCost, offsetX: step, offsetY: -step },
];
},
// a simple route used in situations when main routing method fails
// (exceed max number of loop iterations, inaccessible)
fallbackRoute(from, to, options) {
// Find a route which breaks by 45 degrees ignoring all obstacles.
const theta = from.theta(to);
const route = [];
let a = { x: to.x, y: from.y };
let b = { x: from.x, y: to.y };
if (theta % 180 > 90) {
const t = a;
a = b;
b = t;
}
const p1 = theta % 90 < 45 ? a : b;
const l1 = new x6_geometry_1.Line(from, p1);
const alpha = 90 * Math.ceil(theta / 90);
const p2 = x6_geometry_1.Point.fromPolar(l1.squaredLength(), x6_geometry_1.Angle.toRad(alpha + 135), p1);
const l2 = new x6_geometry_1.Line(to, p2);
const intersectionPoint = l1.intersectsWithLine(l2);
const point = intersectionPoint || to;
const directionFrom = intersectionPoint ? point : from;
const quadrant = 360 / options.directions.length;
const angleTheta = directionFrom.theta(to);
const normalizedAngle = x6_geometry_1.Angle.normalize(angleTheta + quadrant / 2);
const directionAngle = quadrant * Math.floor(normalizedAngle / quadrant);
options.previousDirectionAngle = directionAngle;
if (point)
route.push(point.round());
route.push(to);
return route;
},
};
const metro = function (vertices, options, linkView) {
return x6_common_1.FunctionExt.call(index_1.manhattan, this, vertices, Object.assign(Object.assign({}, defaults), options), linkView);
};
exports.metro = metro;
//# sourceMappingURL=metro.js.map