summaryrefslogtreecommitdiff
path: root/node_modules/svgo/plugins/convertPathData.js
diff options
context:
space:
mode:
authorlittleblack111 <littleblack11111@gmail.com>2023-10-14 15:05:55 +0800
committerlittleblack111 <littleblack11111@gmail.com>2023-10-14 15:05:55 +0800
commitc06f7ee0a40255214c477e13d9b956a7e07c2900 (patch)
treef5982a568ef8fab865d0142e71c7494fea3e4c1b /node_modules/svgo/plugins/convertPathData.js
parent3fd9400d4dccc25aa29b5702216732e0b7542073 (diff)
postcss,(plugins): nanocss, postcss-preset-env
Diffstat (limited to 'node_modules/svgo/plugins/convertPathData.js')
-rw-r--r--node_modules/svgo/plugins/convertPathData.js1175
1 files changed, 1175 insertions, 0 deletions
diff --git a/node_modules/svgo/plugins/convertPathData.js b/node_modules/svgo/plugins/convertPathData.js
new file mode 100644
index 00000000..a5f375ba
--- /dev/null
+++ b/node_modules/svgo/plugins/convertPathData.js
@@ -0,0 +1,1175 @@
+'use strict';
+
+/**
+ * @typedef {import('../lib//types').PathDataItem} PathDataItem
+ */
+
+const { collectStylesheet, computeStyle } = require('../lib/style.js');
+const { visit } = require('../lib/xast.js');
+const { pathElems } = require('./_collections.js');
+const { path2js, js2path } = require('./_path.js');
+const { applyTransforms } = require('./applyTransforms.js');
+const { cleanupOutData } = require('../lib/svgo/tools');
+
+exports.name = 'convertPathData';
+exports.description =
+ 'optimizes path data: writes in shorter form, applies transformations';
+
+/**
+ * @type {(data: number[]) => number[]}
+ */
+let roundData;
+/**
+ * @type {number | false}
+ */
+let precision;
+/**
+ * @type {number}
+ */
+let error;
+/**
+ * @type {number}
+ */
+let arcThreshold;
+/**
+ * @type {number}
+ */
+let arcTolerance;
+
+/**
+ * @typedef {{
+ * applyTransforms: boolean,
+ * applyTransformsStroked: boolean,
+ * makeArcs: {
+ * threshold: number,
+ * tolerance: number,
+ * },
+ * straightCurves: boolean,
+ * lineShorthands: boolean,
+ * curveSmoothShorthands: boolean,
+ * floatPrecision: number | false,
+ * transformPrecision: number,
+ * removeUseless: boolean,
+ * collapseRepeated: boolean,
+ * utilizeAbsolute: boolean,
+ * leadingZero: boolean,
+ * negativeExtraSpace: boolean,
+ * noSpaceAfterFlags: boolean,
+ * forceAbsolutePath: boolean,
+ * }} InternalParams
+ */
+
+/**
+ * @typedef {[number, number]} Point
+ */
+
+/**
+ * @typedef {{
+ * center: Point,
+ * radius: number
+ * }} Circle
+ */
+
+/**
+ * Convert absolute Path to relative,
+ * collapse repeated instructions,
+ * detect and convert Lineto shorthands,
+ * remove useless instructions like "l0,0",
+ * trim useless delimiters and leading zeros,
+ * decrease accuracy of floating-point numbers.
+ *
+ * @see https://www.w3.org/TR/SVG11/paths.html#PathData
+ *
+ * @author Kir Belevich
+ *
+ * @type {import('./plugins-types').Plugin<'convertPathData'>}
+ */
+exports.fn = (root, params) => {
+ const {
+ // TODO convert to separate plugin in v3
+ applyTransforms: _applyTransforms = true,
+ applyTransformsStroked = true,
+ makeArcs = {
+ threshold: 2.5, // coefficient of rounding error
+ tolerance: 0.5, // percentage of radius
+ },
+ straightCurves = true,
+ lineShorthands = true,
+ curveSmoothShorthands = true,
+ floatPrecision = 3,
+ transformPrecision = 5,
+ removeUseless = true,
+ collapseRepeated = true,
+ utilizeAbsolute = true,
+ leadingZero = true,
+ negativeExtraSpace = true,
+ noSpaceAfterFlags = false, // a20 60 45 0 1 30 20 → a20 60 45 0130 20
+ forceAbsolutePath = false,
+ } = params;
+
+ /**
+ * @type {InternalParams}
+ */
+ const newParams = {
+ applyTransforms: _applyTransforms,
+ applyTransformsStroked,
+ makeArcs,
+ straightCurves,
+ lineShorthands,
+ curveSmoothShorthands,
+ floatPrecision,
+ transformPrecision,
+ removeUseless,
+ collapseRepeated,
+ utilizeAbsolute,
+ leadingZero,
+ negativeExtraSpace,
+ noSpaceAfterFlags,
+ forceAbsolutePath,
+ };
+
+ // invoke applyTransforms plugin
+ if (_applyTransforms) {
+ visit(
+ root,
+ // @ts-ignore
+ applyTransforms(root, {
+ transformPrecision,
+ applyTransformsStroked,
+ })
+ );
+ }
+
+ const stylesheet = collectStylesheet(root);
+ return {
+ element: {
+ enter: (node) => {
+ if (pathElems.includes(node.name) && node.attributes.d != null) {
+ const computedStyle = computeStyle(stylesheet, node);
+ precision = floatPrecision;
+ error =
+ precision !== false
+ ? +Math.pow(0.1, precision).toFixed(precision)
+ : 1e-2;
+ roundData = precision > 0 && precision < 20 ? strongRound : round;
+ if (makeArcs) {
+ arcThreshold = makeArcs.threshold;
+ arcTolerance = makeArcs.tolerance;
+ }
+ const hasMarkerMid = computedStyle['marker-mid'] != null;
+
+ const maybeHasStroke =
+ computedStyle.stroke &&
+ (computedStyle.stroke.type === 'dynamic' ||
+ computedStyle.stroke.value !== 'none');
+ const maybeHasLinecap =
+ computedStyle['stroke-linecap'] &&
+ (computedStyle['stroke-linecap'].type === 'dynamic' ||
+ computedStyle['stroke-linecap'].value !== 'butt');
+ const maybeHasStrokeAndLinecap = maybeHasStroke && maybeHasLinecap;
+
+ var data = path2js(node);
+
+ // TODO: get rid of functions returns
+ if (data.length) {
+ convertToRelative(data);
+
+ data = filters(data, newParams, {
+ maybeHasStrokeAndLinecap,
+ hasMarkerMid,
+ });
+
+ if (utilizeAbsolute) {
+ data = convertToMixed(data, newParams);
+ }
+
+ // @ts-ignore
+ js2path(node, data, newParams);
+ }
+ }
+ },
+ },
+ };
+};
+
+/**
+ * Convert absolute path data coordinates to relative.
+ *
+ * @type {(pathData: PathDataItem[]) => PathDataItem[]}
+ */
+const convertToRelative = (pathData) => {
+ let start = [0, 0];
+ let cursor = [0, 0];
+ let prevCoords = [0, 0];
+
+ for (let i = 0; i < pathData.length; i += 1) {
+ const pathItem = pathData[i];
+ let { command, args } = pathItem;
+
+ // moveto (x y)
+ if (command === 'm') {
+ // update start and cursor
+ cursor[0] += args[0];
+ cursor[1] += args[1];
+ start[0] = cursor[0];
+ start[1] = cursor[1];
+ }
+ if (command === 'M') {
+ // M → m
+ // skip first moveto
+ if (i !== 0) {
+ command = 'm';
+ }
+ args[0] -= cursor[0];
+ args[1] -= cursor[1];
+ // update start and cursor
+ cursor[0] += args[0];
+ cursor[1] += args[1];
+ start[0] = cursor[0];
+ start[1] = cursor[1];
+ }
+
+ // lineto (x y)
+ if (command === 'l') {
+ cursor[0] += args[0];
+ cursor[1] += args[1];
+ }
+ if (command === 'L') {
+ // L → l
+ command = 'l';
+ args[0] -= cursor[0];
+ args[1] -= cursor[1];
+ cursor[0] += args[0];
+ cursor[1] += args[1];
+ }
+
+ // horizontal lineto (x)
+ if (command === 'h') {
+ cursor[0] += args[0];
+ }
+ if (command === 'H') {
+ // H → h
+ command = 'h';
+ args[0] -= cursor[0];
+ cursor[0] += args[0];
+ }
+
+ // vertical lineto (y)
+ if (command === 'v') {
+ cursor[1] += args[0];
+ }
+ if (command === 'V') {
+ // V → v
+ command = 'v';
+ args[0] -= cursor[1];
+ cursor[1] += args[0];
+ }
+
+ // curveto (x1 y1 x2 y2 x y)
+ if (command === 'c') {
+ cursor[0] += args[4];
+ cursor[1] += args[5];
+ }
+ if (command === 'C') {
+ // C → c
+ command = 'c';
+ args[0] -= cursor[0];
+ args[1] -= cursor[1];
+ args[2] -= cursor[0];
+ args[3] -= cursor[1];
+ args[4] -= cursor[0];
+ args[5] -= cursor[1];
+ cursor[0] += args[4];
+ cursor[1] += args[5];
+ }
+
+ // smooth curveto (x2 y2 x y)
+ if (command === 's') {
+ cursor[0] += args[2];
+ cursor[1] += args[3];
+ }
+ if (command === 'S') {
+ // S → s
+ command = 's';
+ args[0] -= cursor[0];
+ args[1] -= cursor[1];
+ args[2] -= cursor[0];
+ args[3] -= cursor[1];
+ cursor[0] += args[2];
+ cursor[1] += args[3];
+ }
+
+ // quadratic Bézier curveto (x1 y1 x y)
+ if (command === 'q') {
+ cursor[0] += args[2];
+ cursor[1] += args[3];
+ }
+ if (command === 'Q') {
+ // Q → q
+ command = 'q';
+ args[0] -= cursor[0];
+ args[1] -= cursor[1];
+ args[2] -= cursor[0];
+ args[3] -= cursor[1];
+ cursor[0] += args[2];
+ cursor[1] += args[3];
+ }
+
+ // smooth quadratic Bézier curveto (x y)
+ if (command === 't') {
+ cursor[0] += args[0];
+ cursor[1] += args[1];
+ }
+ if (command === 'T') {
+ // T → t
+ command = 't';
+ args[0] -= cursor[0];
+ args[1] -= cursor[1];
+ cursor[0] += args[0];
+ cursor[1] += args[1];
+ }
+
+ // elliptical arc (rx ry x-axis-rotation large-arc-flag sweep-flag x y)
+ if (command === 'a') {
+ cursor[0] += args[5];
+ cursor[1] += args[6];
+ }
+ if (command === 'A') {
+ // A → a
+ command = 'a';
+ args[5] -= cursor[0];
+ args[6] -= cursor[1];
+ cursor[0] += args[5];
+ cursor[1] += args[6];
+ }
+
+ // closepath
+ if (command === 'Z' || command === 'z') {
+ // reset cursor
+ cursor[0] = start[0];
+ cursor[1] = start[1];
+ }
+
+ pathItem.command = command;
+ pathItem.args = args;
+ // store absolute coordinates for later use
+ // base should preserve reference from other element
+ // @ts-ignore
+ pathItem.base = prevCoords;
+ // @ts-ignore
+ pathItem.coords = [cursor[0], cursor[1]];
+ // @ts-ignore
+ prevCoords = pathItem.coords;
+ }
+
+ return pathData;
+};
+
+/**
+ * Main filters loop.
+ *
+ * @type {(
+ * path: PathDataItem[],
+ * params: InternalParams,
+ * aux: { maybeHasStrokeAndLinecap: boolean, hasMarkerMid: boolean }
+ * ) => PathDataItem[]}
+ */
+function filters(path, params, { maybeHasStrokeAndLinecap, hasMarkerMid }) {
+ var stringify = data2Path.bind(null, params),
+ relSubpoint = [0, 0],
+ pathBase = [0, 0],
+ prev = {};
+
+ path = path.filter(function (item, index, path) {
+ let command = item.command;
+ let data = item.args;
+ let next = path[index + 1];
+
+ if (command !== 'Z' && command !== 'z') {
+ var sdata = data,
+ circle;
+
+ if (command === 's') {
+ sdata = [0, 0].concat(data);
+
+ // @ts-ignore
+ var pdata = prev.args,
+ n = pdata.length;
+
+ // (-x, -y) of the prev tangent point relative to the current point
+ sdata[0] = pdata[n - 2] - pdata[n - 4];
+ sdata[1] = pdata[n - 1] - pdata[n - 3];
+ }
+
+ // convert curves to arcs if possible
+ if (
+ params.makeArcs &&
+ (command == 'c' || command == 's') &&
+ isConvex(sdata) &&
+ (circle = findCircle(sdata))
+ ) {
+ var r = roundData([circle.radius])[0],
+ angle = findArcAngle(sdata, circle),
+ sweep = sdata[5] * sdata[0] - sdata[4] * sdata[1] > 0 ? 1 : 0,
+ /**
+ * @type {PathDataItem}
+ */
+ arc = {
+ command: 'a',
+ args: [r, r, 0, 0, sweep, sdata[4], sdata[5]],
+ // @ts-ignore
+ coords: item.coords.slice(),
+ // @ts-ignore
+ base: item.base,
+ },
+ /**
+ * @type {PathDataItem[]}
+ */
+ output = [arc],
+ // relative coordinates to adjust the found circle
+ /**
+ * @type {Point}
+ */
+ relCenter = [
+ circle.center[0] - sdata[4],
+ circle.center[1] - sdata[5],
+ ],
+ relCircle = { center: relCenter, radius: circle.radius },
+ arcCurves = [item],
+ hasPrev = 0,
+ suffix = '',
+ nextLonghand;
+
+ if (
+ // @ts-ignore
+ (prev.command == 'c' &&
+ // @ts-ignore
+ isConvex(prev.args) &&
+ // @ts-ignore
+ isArcPrev(prev.args, circle)) ||
+ // @ts-ignore
+ (prev.command == 'a' && prev.sdata && isArcPrev(prev.sdata, circle))
+ ) {
+ // @ts-ignore
+ arcCurves.unshift(prev);
+ // @ts-ignore
+ arc.base = prev.base;
+ // @ts-ignore
+ arc.args[5] = arc.coords[0] - arc.base[0];
+ // @ts-ignore
+ arc.args[6] = arc.coords[1] - arc.base[1];
+ // @ts-ignore
+ var prevData = prev.command == 'a' ? prev.sdata : prev.args;
+ var prevAngle = findArcAngle(prevData, {
+ center: [
+ prevData[4] + circle.center[0],
+ prevData[5] + circle.center[1],
+ ],
+ radius: circle.radius,
+ });
+ angle += prevAngle;
+ if (angle > Math.PI) arc.args[3] = 1;
+ hasPrev = 1;
+ }
+
+ // check if next curves are fitting the arc
+ for (
+ var j = index;
+ (next = path[++j]) && ~'cs'.indexOf(next.command);
+
+ ) {
+ var nextData = next.args;
+ if (next.command == 's') {
+ nextLonghand = makeLonghand(
+ { command: 's', args: next.args.slice() },
+ path[j - 1].args
+ );
+ nextData = nextLonghand.args;
+ nextLonghand.args = nextData.slice(0, 2);
+ suffix = stringify([nextLonghand]);
+ }
+ if (isConvex(nextData) && isArc(nextData, relCircle)) {
+ angle += findArcAngle(nextData, relCircle);
+ if (angle - 2 * Math.PI > 1e-3) break; // more than 360°
+ if (angle > Math.PI) arc.args[3] = 1;
+ arcCurves.push(next);
+ if (2 * Math.PI - angle > 1e-3) {
+ // less than 360°
+ // @ts-ignore
+ arc.coords = next.coords;
+ // @ts-ignore
+ arc.args[5] = arc.coords[0] - arc.base[0];
+ // @ts-ignore
+ arc.args[6] = arc.coords[1] - arc.base[1];
+ } else {
+ // full circle, make a half-circle arc and add a second one
+ arc.args[5] = 2 * (relCircle.center[0] - nextData[4]);
+ arc.args[6] = 2 * (relCircle.center[1] - nextData[5]);
+ // @ts-ignore
+ arc.coords = [
+ // @ts-ignore
+ arc.base[0] + arc.args[5],
+ // @ts-ignore
+ arc.base[1] + arc.args[6],
+ ];
+ arc = {
+ command: 'a',
+ args: [
+ r,
+ r,
+ 0,
+ 0,
+ sweep,
+ // @ts-ignore
+ next.coords[0] - arc.coords[0],
+ // @ts-ignore
+ next.coords[1] - arc.coords[1],
+ ],
+ // @ts-ignore
+ coords: next.coords,
+ // @ts-ignore
+ base: arc.coords,
+ };
+ output.push(arc);
+ j++;
+ break;
+ }
+ relCenter[0] -= nextData[4];
+ relCenter[1] -= nextData[5];
+ } else break;
+ }
+
+ if ((stringify(output) + suffix).length < stringify(arcCurves).length) {
+ if (path[j] && path[j].command == 's') {
+ makeLonghand(path[j], path[j - 1].args);
+ }
+ if (hasPrev) {
+ var prevArc = output.shift();
+ // @ts-ignore
+ roundData(prevArc.args);
+ // @ts-ignore
+ relSubpoint[0] += prevArc.args[5] - prev.args[prev.args.length - 2];
+ // @ts-ignore
+ relSubpoint[1] += prevArc.args[6] - prev.args[prev.args.length - 1];
+ // @ts-ignore
+ prev.command = 'a';
+ // @ts-ignore
+ prev.args = prevArc.args;
+ // @ts-ignore
+ item.base = prev.coords = prevArc.coords;
+ }
+ // @ts-ignore
+ arc = output.shift();
+ if (arcCurves.length == 1) {
+ // @ts-ignore
+ item.sdata = sdata.slice(); // preserve curve data for future checks
+ } else if (arcCurves.length - 1 - hasPrev > 0) {
+ // filter out consumed next items
+ path.splice.apply(
+ path,
+ // @ts-ignore
+ [index + 1, arcCurves.length - 1 - hasPrev].concat(output)
+ );
+ }
+ if (!arc) return false;
+ command = 'a';
+ data = arc.args;
+ // @ts-ignore
+ item.coords = arc.coords;
+ }
+ }
+
+ // Rounding relative coordinates, taking in account accummulating error
+ // to get closer to absolute coordinates. Sum of rounded value remains same:
+ // l .25 3 .25 2 .25 3 .25 2 -> l .3 3 .2 2 .3 3 .2 2
+ if (precision !== false) {
+ if (
+ command === 'm' ||
+ command === 'l' ||
+ command === 't' ||
+ command === 'q' ||
+ command === 's' ||
+ command === 'c'
+ ) {
+ for (var i = data.length; i--; ) {
+ // @ts-ignore
+ data[i] += item.base[i % 2] - relSubpoint[i % 2];
+ }
+ } else if (command == 'h') {
+ // @ts-ignore
+ data[0] += item.base[0] - relSubpoint[0];
+ } else if (command == 'v') {
+ // @ts-ignore
+ data[0] += item.base[1] - relSubpoint[1];
+ } else if (command == 'a') {
+ // @ts-ignore
+ data[5] += item.base[0] - relSubpoint[0];
+ // @ts-ignore
+ data[6] += item.base[1] - relSubpoint[1];
+ }
+ roundData(data);
+
+ if (command == 'h') relSubpoint[0] += data[0];
+ else if (command == 'v') relSubpoint[1] += data[0];
+ else {
+ relSubpoint[0] += data[data.length - 2];
+ relSubpoint[1] += data[data.length - 1];
+ }
+ roundData(relSubpoint);
+
+ if (command === 'M' || command === 'm') {
+ pathBase[0] = relSubpoint[0];
+ pathBase[1] = relSubpoint[1];
+ }
+ }
+
+ // convert straight curves into lines segments
+ if (params.straightCurves) {
+ if (
+ (command === 'c' && isCurveStraightLine(data)) ||
+ (command === 's' && isCurveStraightLine(sdata))
+ ) {
+ if (next && next.command == 's') makeLonghand(next, data); // fix up next curve
+ command = 'l';
+ data = data.slice(-2);
+ } else if (command === 'q' && isCurveStraightLine(data)) {
+ if (next && next.command == 't') makeLonghand(next, data); // fix up next curve
+ command = 'l';
+ data = data.slice(-2);
+ } else if (
+ command === 't' &&
+ // @ts-ignore
+ prev.command !== 'q' &&
+ // @ts-ignore
+ prev.command !== 't'
+ ) {
+ command = 'l';
+ data = data.slice(-2);
+ } else if (command === 'a' && (data[0] === 0 || data[1] === 0)) {
+ command = 'l';
+ data = data.slice(-2);
+ }
+ }
+
+ // horizontal and vertical line shorthands
+ // l 50 0 → h 50
+ // l 0 50 → v 50
+ if (params.lineShorthands && command === 'l') {
+ if (data[1] === 0) {
+ command = 'h';
+ data.pop();
+ } else if (data[0] === 0) {
+ command = 'v';
+ data.shift();
+ }
+ }
+
+ // collapse repeated commands
+ // h 20 h 30 -> h 50
+ if (
+ params.collapseRepeated &&
+ hasMarkerMid === false &&
+ (command === 'm' || command === 'h' || command === 'v') &&
+ // @ts-ignore
+ prev.command &&
+ // @ts-ignore
+ command == prev.command.toLowerCase() &&
+ ((command != 'h' && command != 'v') ||
+ // @ts-ignore
+ prev.args[0] >= 0 == data[0] >= 0)
+ ) {
+ // @ts-ignore
+ prev.args[0] += data[0];
+ if (command != 'h' && command != 'v') {
+ // @ts-ignore
+ prev.args[1] += data[1];
+ }
+ // @ts-ignore
+ prev.coords = item.coords;
+ // @ts-ignore
+ path[index] = prev;
+ return false;
+ }
+
+ // convert curves into smooth shorthands
+ // @ts-ignore
+ if (params.curveSmoothShorthands && prev.command) {
+ // curveto
+ if (command === 'c') {
+ // c + c → c + s
+ if (
+ // @ts-ignore
+ prev.command === 'c' &&
+ // @ts-ignore
+ data[0] === -(prev.args[2] - prev.args[4]) &&
+ // @ts-ignore
+ data[1] === -(prev.args[3] - prev.args[5])
+ ) {
+ command = 's';
+ data = data.slice(2);
+ }
+
+ // s + c → s + s
+ else if (
+ // @ts-ignore
+ prev.command === 's' &&
+ // @ts-ignore
+ data[0] === -(prev.args[0] - prev.args[2]) &&
+ // @ts-ignore
+ data[1] === -(prev.args[1] - prev.args[3])
+ ) {
+ command = 's';
+ data = data.slice(2);
+ }
+
+ // [^cs] + c → [^cs] + s
+ else if (
+ // @ts-ignore
+ prev.command !== 'c' &&
+ // @ts-ignore
+ prev.command !== 's' &&
+ data[0] === 0 &&
+ data[1] === 0
+ ) {
+ command = 's';
+ data = data.slice(2);
+ }
+ }
+
+ // quadratic Bézier curveto
+ else if (command === 'q') {
+ // q + q → q + t
+ if (
+ // @ts-ignore
+ prev.command === 'q' &&
+ // @ts-ignore
+ data[0] === prev.args[2] - prev.args[0] &&
+ // @ts-ignore
+ data[1] === prev.args[3] - prev.args[1]
+ ) {
+ command = 't';
+ data = data.slice(2);
+ }
+
+ // t + q → t + t
+ else if (
+ // @ts-ignore
+ prev.command === 't' &&
+ // @ts-ignore
+ data[2] === prev.args[0] &&
+ // @ts-ignore
+ data[3] === prev.args[1]
+ ) {
+ command = 't';
+ data = data.slice(2);
+ }
+ }
+ }
+
+ // remove useless non-first path segments
+ if (params.removeUseless && !maybeHasStrokeAndLinecap) {
+ // l 0,0 / h 0 / v 0 / q 0,0 0,0 / t 0,0 / c 0,0 0,0 0,0 / s 0,0 0,0
+ if (
+ (command === 'l' ||
+ command === 'h' ||
+ command === 'v' ||
+ command === 'q' ||
+ command === 't' ||
+ command === 'c' ||
+ command === 's') &&
+ data.every(function (i) {
+ return i === 0;
+ })
+ ) {
+ // @ts-ignore
+ path[index] = prev;
+ return false;
+ }
+
+ // a 25,25 -30 0,1 0,0
+ if (command === 'a' && data[5] === 0 && data[6] === 0) {
+ // @ts-ignore
+ path[index] = prev;
+ return false;
+ }
+ }
+
+ item.command = command;
+ item.args = data;
+
+ prev = item;
+ } else {
+ // z resets coordinates
+ relSubpoint[0] = pathBase[0];
+ relSubpoint[1] = pathBase[1];
+ // @ts-ignore
+ if (prev.command === 'Z' || prev.command === 'z') return false;
+ prev = item;
+ }
+
+ return true;
+ });
+
+ return path;
+}
+
+/**
+ * Writes data in shortest form using absolute or relative coordinates.
+ *
+ * @type {(path: PathDataItem[], params: InternalParams) => PathDataItem[]}
+ */
+function convertToMixed(path, params) {
+ var prev = path[0];
+
+ path = path.filter(function (item, index) {
+ if (index == 0) return true;
+ if (item.command === 'Z' || item.command === 'z') {
+ prev = item;
+ return true;
+ }
+
+ var command = item.command,
+ data = item.args,
+ adata = data.slice();
+
+ if (
+ command === 'm' ||
+ command === 'l' ||
+ command === 't' ||
+ command === 'q' ||
+ command === 's' ||
+ command === 'c'
+ ) {
+ for (var i = adata.length; i--; ) {
+ // @ts-ignore
+ adata[i] += item.base[i % 2];
+ }
+ } else if (command == 'h') {
+ // @ts-ignore
+ adata[0] += item.base[0];
+ } else if (command == 'v') {
+ // @ts-ignore
+ adata[0] += item.base[1];
+ } else if (command == 'a') {
+ // @ts-ignore
+ adata[5] += item.base[0];
+ // @ts-ignore
+ adata[6] += item.base[1];
+ }
+
+ roundData(adata);
+
+ var absoluteDataStr = cleanupOutData(adata, params),
+ relativeDataStr = cleanupOutData(data, params);
+
+ // Convert to absolute coordinates if it's shorter or forceAbsolutePath is true.
+ // v-20 -> V0
+ // Don't convert if it fits following previous command.
+ // l20 30-10-50 instead of l20 30L20 30
+ if (
+ params.forceAbsolutePath ||
+ (absoluteDataStr.length < relativeDataStr.length &&
+ !(
+ params.negativeExtraSpace &&
+ command == prev.command &&
+ prev.command.charCodeAt(0) > 96 &&
+ absoluteDataStr.length == relativeDataStr.length - 1 &&
+ (data[0] < 0 ||
+ // @ts-ignore
+ (/^0\./.test(data[0]) && prev.args[prev.args.length - 1] % 1))
+ ))
+ ) {
+ // @ts-ignore
+ item.command = command.toUpperCase();
+ item.args = adata;
+ }
+
+ prev = item;
+
+ return true;
+ });
+
+ return path;
+}
+
+/**
+ * Checks if curve is convex. Control points of such a curve must form
+ * a convex quadrilateral with diagonals crosspoint inside of it.
+ *
+ * @type {(data: number[]) => boolean}
+ */
+function isConvex(data) {
+ var center = getIntersection([
+ 0,
+ 0,
+ data[2],
+ data[3],
+ data[0],
+ data[1],
+ data[4],
+ data[5],
+ ]);
+
+ return (
+ center != null &&
+ data[2] < center[0] == center[0] < 0 &&
+ data[3] < center[1] == center[1] < 0 &&
+ data[4] < center[0] == center[0] < data[0] &&
+ data[5] < center[1] == center[1] < data[1]
+ );
+}
+
+/**
+ * Computes lines equations by two points and returns their intersection point.
+ *
+ * @type {(coords: number[]) => undefined | Point}
+ */
+function getIntersection(coords) {
+ // Prev line equation parameters.
+ var a1 = coords[1] - coords[3], // y1 - y2
+ b1 = coords[2] - coords[0], // x2 - x1
+ c1 = coords[0] * coords[3] - coords[2] * coords[1], // x1 * y2 - x2 * y1
+ // Next line equation parameters
+ a2 = coords[5] - coords[7], // y1 - y2
+ b2 = coords[6] - coords[4], // x2 - x1
+ c2 = coords[4] * coords[7] - coords[5] * coords[6], // x1 * y2 - x2 * y1
+ denom = a1 * b2 - a2 * b1;
+
+ if (!denom) return; // parallel lines havn't an intersection
+
+ /**
+ * @type {Point}
+ */
+ var cross = [(b1 * c2 - b2 * c1) / denom, (a1 * c2 - a2 * c1) / -denom];
+ if (
+ !isNaN(cross[0]) &&
+ !isNaN(cross[1]) &&
+ isFinite(cross[0]) &&
+ isFinite(cross[1])
+ ) {
+ return cross;
+ }
+}
+
+/**
+ * Decrease accuracy of floating-point numbers
+ * in path data keeping a specified number of decimals.
+ * Smart rounds values like 2.3491 to 2.35 instead of 2.349.
+ * Doesn't apply "smartness" if the number precision fits already.
+ *
+ * @type {(data: number[]) => number[]}
+ */
+function strongRound(data) {
+ for (var i = data.length; i-- > 0; ) {
+ // @ts-ignore
+ if (data[i].toFixed(precision) != data[i]) {
+ // @ts-ignore
+ var rounded = +data[i].toFixed(precision - 1);
+ data[i] =
+ // @ts-ignore
+ +Math.abs(rounded - data[i]).toFixed(precision + 1) >= error
+ ? // @ts-ignore
+ +data[i].toFixed(precision)
+ : rounded;
+ }
+ }
+ return data;
+}
+
+/**
+ * Simple rounding function if precision is 0.
+ *
+ * @type {(data: number[]) => number[]}
+ */
+function round(data) {
+ for (var i = data.length; i-- > 0; ) {
+ data[i] = Math.round(data[i]);
+ }
+ return data;
+}
+
+/**
+ * Checks if a curve is a straight line by measuring distance
+ * from middle points to the line formed by end points.
+ *
+ * @type {(data: number[]) => boolean}
+ */
+
+function isCurveStraightLine(data) {
+ // Get line equation a·x + b·y + c = 0 coefficients a, b (c = 0) by start and end points.
+ var i = data.length - 2,
+ a = -data[i + 1], // y1 − y2 (y1 = 0)
+ b = data[i], // x2 − x1 (x1 = 0)
+ d = 1 / (a * a + b * b); // same part for all points
+
+ if (i <= 1 || !isFinite(d)) return false; // curve that ends at start point isn't the case
+
+ // Distance from point (x0, y0) to the line is sqrt((c − a·x0 − b·y0)² / (a² + b²))
+ while ((i -= 2) >= 0) {
+ if (Math.sqrt(Math.pow(a * data[i] + b * data[i + 1], 2) * d) > error)
+ return false;
+ }
+
+ return true;
+}
+
+/**
+ * Converts next curve from shorthand to full form using the current curve data.
+ *
+ * @type {(item: PathDataItem, data: number[]) => PathDataItem}
+ */
+
+function makeLonghand(item, data) {
+ switch (item.command) {
+ case 's':
+ item.command = 'c';
+ break;
+ case 't':
+ item.command = 'q';
+ break;
+ }
+ item.args.unshift(
+ data[data.length - 2] - data[data.length - 4],
+ data[data.length - 1] - data[data.length - 3]
+ );
+ return item;
+}
+
+/**
+ * Returns distance between two points
+ *
+ * @type {(point1: Point, point2: Point) => number}
+ */
+
+function getDistance(point1, point2) {
+ return Math.hypot(point1[0] - point2[0], point1[1] - point2[1]);
+}
+
+/**
+ * Returns coordinates of the curve point corresponding to the certain t
+ * a·(1 - t)³·p1 + b·(1 - t)²·t·p2 + c·(1 - t)·t²·p3 + d·t³·p4,
+ * where pN are control points and p1 is zero due to relative coordinates.
+ *
+ * @type {(curve: number[], t: number) => Point}
+ */
+
+function getCubicBezierPoint(curve, t) {
+ var sqrT = t * t,
+ cubT = sqrT * t,
+ mt = 1 - t,
+ sqrMt = mt * mt;
+
+ return [
+ 3 * sqrMt * t * curve[0] + 3 * mt * sqrT * curve[2] + cubT * curve[4],
+ 3 * sqrMt * t * curve[1] + 3 * mt * sqrT * curve[3] + cubT * curve[5],
+ ];
+}
+
+/**
+ * Finds circle by 3 points of the curve and checks if the curve fits the found circle.
+ *
+ * @type {(curve: number[]) => undefined | Circle}
+ */
+
+function findCircle(curve) {
+ var midPoint = getCubicBezierPoint(curve, 1 / 2),
+ m1 = [midPoint[0] / 2, midPoint[1] / 2],
+ m2 = [(midPoint[0] + curve[4]) / 2, (midPoint[1] + curve[5]) / 2],
+ center = getIntersection([
+ m1[0],
+ m1[1],
+ m1[0] + m1[1],
+ m1[1] - m1[0],
+ m2[0],
+ m2[1],
+ m2[0] + (m2[1] - midPoint[1]),
+ m2[1] - (m2[0] - midPoint[0]),
+ ]),
+ radius = center && getDistance([0, 0], center),
+ // @ts-ignore
+ tolerance = Math.min(arcThreshold * error, (arcTolerance * radius) / 100);
+
+ if (
+ center &&
+ // @ts-ignore
+ radius < 1e15 &&
+ [1 / 4, 3 / 4].every(function (point) {
+ return (
+ Math.abs(
+ // @ts-ignore
+ getDistance(getCubicBezierPoint(curve, point), center) - radius
+ ) <= tolerance
+ );
+ })
+ )
+ // @ts-ignore
+ return { center: center, radius: radius };
+}
+
+/**
+ * Checks if a curve fits the given circle.
+ *
+ * @type {(curve: number[], circle: Circle) => boolean}
+ */
+
+function isArc(curve, circle) {
+ var tolerance = Math.min(
+ arcThreshold * error,
+ (arcTolerance * circle.radius) / 100
+ );
+
+ return [0, 1 / 4, 1 / 2, 3 / 4, 1].every(function (point) {
+ return (
+ Math.abs(
+ getDistance(getCubicBezierPoint(curve, point), circle.center) -
+ circle.radius
+ ) <= tolerance
+ );
+ });
+}
+
+/**
+ * Checks if a previous curve fits the given circle.
+ *
+ * @type {(curve: number[], circle: Circle) => boolean}
+ */
+
+function isArcPrev(curve, circle) {
+ return isArc(curve, {
+ center: [circle.center[0] + curve[4], circle.center[1] + curve[5]],
+ radius: circle.radius,
+ });
+}
+
+/**
+ * Finds angle of a curve fitting the given arc.
+
+ * @type {(curve: number[], relCircle: Circle) => number}
+ */
+
+function findArcAngle(curve, relCircle) {
+ var x1 = -relCircle.center[0],
+ y1 = -relCircle.center[1],
+ x2 = curve[4] - relCircle.center[0],
+ y2 = curve[5] - relCircle.center[1];
+
+ return Math.acos(
+ (x1 * x2 + y1 * y2) / Math.sqrt((x1 * x1 + y1 * y1) * (x2 * x2 + y2 * y2))
+ );
+}
+
+/**
+ * Converts given path data to string.
+ *
+ * @type {(params: InternalParams, pathData: PathDataItem[]) => string}
+ */
+
+function data2Path(params, pathData) {
+ return pathData.reduce(function (pathString, item) {
+ var strData = '';
+ if (item.args) {
+ strData = cleanupOutData(roundData(item.args.slice()), params);
+ }
+ return pathString + item.command + strData;
+ }, '');
+}