@deck.gl-community/graph-layers 9.1.1 → 9.2.0-beta.3

package/dist/style/stylesheet-engine.js

@@ -0,0 +1,121 @@
+// deck.gl-community
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+import { StyleProperty } from './style-property';
+import { error } from '../utils/log';
+const DEFAULT_UPDATE_TRIGGERS = {};
+export class StylesheetEngine {
+    type;
+    properties;
+    deckglAccessorMap;
+    deckglUpdateTriggers;
+    stateUpdateTrigger;
+    StylePropertyClass;
+    getDefaultStyleValue;
+    constructor(style, options) {
+        const { deckglAccessorMap, deckglUpdateTriggers = DEFAULT_UPDATE_TRIGGERS, stateUpdateTrigger = false, StylePropertyClass = StyleProperty, 
+        // eslint-disable-next-line @typescript-eslint/unbound-method
+        getDefaultStyleValue = StyleProperty.getDefault } = options;
+        const { type: layerType, ...restStyle } = style;
+        if (!layerType || !(layerType in deckglAccessorMap)) {
+            throw new Error(`illegal type: ${layerType}`);
+        }
+        this.type = layerType;
+        this.deckglAccessorMap = deckglAccessorMap;
+        this.deckglUpdateTriggers = deckglUpdateTriggers;
+        this.stateUpdateTrigger = stateUpdateTrigger;
+        this.StylePropertyClass = StylePropertyClass;
+        this.getDefaultStyleValue = getDefaultStyleValue;
+        const rules = Object.keys(restStyle).reduce((res, key) => {
+            const isSelector = key.startsWith(':');
+            if (isSelector) {
+                const state = key.substring(1);
+                res[state] = restStyle[key];
+                return res;
+            }
+            res.default[key] = restStyle[key];
+            return res;
+        }, { default: {} });
+        const attributes = Object.values(rules).reduce((res, rule) => {
+            const attrs = Object.keys(rule || {});
+            const set = new Set([...(res), ...attrs]);
+            return Array.from(set);
+        }, []);
+        const attrMap = attributes.reduce((res, attr) => {
+            res[attr] = Object.entries(rules).reduce((acc, entry) => {
+                const [state, rule] = entry;
+                if (rule && typeof rule[attr] !== 'undefined') {
+                    acc[state] = rule[attr];
+                }
+                return acc;
+            }, {});
+            return res;
+        }, {});
+        const simplifiedStyleMap = Object.entries(attrMap).reduce((res, entry) => {
+            const [attr, valueMap] = entry;
+            const states = Object.keys(valueMap);
+            const onlyDefault = states.length === 1 && valueMap.default !== undefined;
+            if (onlyDefault) {
+                res[attr] = valueMap.default;
+                return res;
+            }
+            res[attr] = valueMap;
+            return res;
+        }, {});
+        this.properties = {};
+        for (const key in simplifiedStyleMap) {
+            this.properties[key] = new this.StylePropertyClass({
+                key,
+                value: simplifiedStyleMap[key],
+                updateTrigger: this.stateUpdateTrigger
+            });
+        }
+    }
+    getDeckGLAccessorMapForType() {
+        return this.deckglAccessorMap[this.type];
+    }
+    getDeckGLUpdateTriggersForType() {
+        return this.deckglUpdateTriggers[this.type] || [];
+    }
+    _getProperty(deckglAccessor) {
+        const map = this.getDeckGLAccessorMapForType();
+        if (!map) {
+            throw new Error(`illegal type: ${this.type}`);
+        }
+        const styleProp = map[deckglAccessor];
+        if (!styleProp) {
+            error(`Invalid DeckGL accessor: ${deckglAccessor}`);
+            throw new Error(`Invalid DeckGL accessor: ${deckglAccessor}`);
+        }
+        return this.properties[styleProp];
+    }
+    getDeckGLAccessor(deckglAccessor) {
+        const property = this._getProperty(deckglAccessor);
+        if (property) {
+            const value = property.getValue();
+            return typeof value === 'function' ? value : () => value;
+        }
+        const styleProp = this.getDeckGLAccessorMapForType()?.[deckglAccessor];
+        return this.getDefaultStyleValue(styleProp);
+    }
+    getDeckGLAccessorUpdateTrigger(deckglAccessor) {
+        const property = this._getProperty(deckglAccessor);
+        if (property) {
+            return property.getUpdateTrigger();
+        }
+        return false;
+    }
+    getDeckGLAccessors() {
+        const accessorMap = this.getDeckGLAccessorMapForType();
+        return Object.keys(accessorMap).reduce((res, accessor) => {
+            res[accessor] = this.getDeckGLAccessor(accessor);
+            return res;
+        }, {});
+    }
+    getDeckGLUpdateTriggers() {
+        return this.getDeckGLUpdateTriggersForType().reduce((res, accessor) => {
+            res[accessor] = this.getDeckGLAccessorUpdateTrigger(accessor);
+            return res;
+        }, {});
+    }
+}

package/dist/style/stylesheet-engine.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"stylesheet-engine.js","sourceRoot":"","sources":["../../src/style/stylesheet-engine.ts"],"names":[],"mappings":"AAAA,oBAAoB;AACpB,+BAA+B;AAC/B,oCAAoC;AAEpC,OAAO,EAAC,aAAa,EAAC,4BAAyB;AAC/C,OAAO,EAAC,KAAK,EAAC,wBAAqB;AAqBnC,MAAM,uBAAuB,GAAyB,EAAE,CAAC;AAEzD,MAAM,OAAO,gBAAgB;IAC3B,IAAI,CAAS;IACb,UAAU,CAAiC;IAExB,iBAAiB,CAAoB;IACrC,oBAAoB,CAAuB;IAC3C,kBAAkB,CAAU;IAC5B,kBAAkB,CAA2C;IAC7D,oBAAoB,CAAsB;IAE7D,YAAY,KAA0B,EAAE,OAAgD;QACtF,MAAM,EACJ,iBAAiB,EACjB,oBAAoB,GAAG,uBAAuB,EAC9C,kBAAkB,GAAG,KAAK,EAC1B,kBAAkB,GAAG,aAAoE;QACzF,6DAA6D;QAC7D,oBAAoB,GAAG,aAAa,CAAC,UAAU,EAChD,GAAG,OAAO,CAAC;QAEZ,MAAM,EAAC,IAAI,EAAE,SAAS,EAAE,GAAG,SAAS,EAAC,GAAG,KAAK,CAAC;QAE9C,IAAI,CAAC,SAAS,IAAI,CAAC,CAAC,SAAS,IAAI,iBAAiB,CAAC,EAAE,CAAC;YACpD,MAAM,IAAI,KAAK,CAAC,iBAAiB,SAAS,EAAE,CAAC,CAAC;QAChD,CAAC;QAED,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC;QACtB,IAAI,CAAC,iBAAiB,GAAG,iBAAiB,CAAC;QAC3C,IAAI,CAAC,oBAAoB,GAAG,oBAAoB,CAAC;QACjD,IAAI,CAAC,kBAAkB,GAAG,kBAAkB,CAAC;QAC7C,IAAI,CAAC,kBAAkB,GAAG,kBAAkB,CAAC;QAC7C,IAAI,CAAC,oBAAoB,GAAG,oBAAoB,CAAC;QAEjD,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,MAAM,CACzC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE;YACX,MAAM,UAAU,GAAG,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;YACvC,IAAI,UAAU,EAAE,CAAC;gBACf,MAAM,KAAK,GAAG,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;gBAC/B,GAAG,CAAC,KAAK,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC;gBAC5B,OAAO,GAAG,CAAC;YACb,CAAC;YACD,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC;YAClC,OAAO,GAAG,CAAC;QACb,CAAC,EACD,EAAC,OAAO,EAAE,EAAE,EAA4C,CACzD,CAAC;QAEF,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,CAAW,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE;YACrE,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;YACtC,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC;YAC1C,OAAO,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACzB,CAAC,EAAE,EAAE,CAAC,CAAC;QAEP,MAAM,OAAO,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE;YAC9C,GAAG,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE;gBACtD,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,KAAK,CAAC;gBAC5B,IAAI,IAAI,IAAI,OAAQ,IAAY,CAAC,IAAI,CAAC,KAAK,WAAW,EAAE,CAAC;oBACtD,GAAW,CAAC,KAAK,CAAC,GAAI,IAAY,CAAC,IAAI,CAAC,CAAC;gBAC5C,CAAC;gBACD,OAAO,GAAG,CAAC;YACb,CAAC,EAAE,EAA6B,CAAC,CAAC;YAClC,OAAO,GAAG,CAAC;QACb,CAAC,EAAE,EAAyB,CAAC,CAAC;QAE9B,MAAM,kBAAkB,GAAG,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE;YACvE,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,GAAG,KAA0C,CAAC;YACpE,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACrC,MAAM,WAAW,GAAG,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,QAAQ,CAAC,OAAO,KAAK,SAAS,CAAC;YAC1E,IAAI,WAAW,EAAE,CAAC;gBAChB,GAAG,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,OAAO,CAAC;gBAC7B,OAAO,GAAG,CAAC;YACb,CAAC;YACD,GAAG,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC;YACrB,OAAO,GAAG,CAAC;QACb,CAAC,EAAE,EAA6B,CAAC,CAAC;QAElC,IAAI,CAAC,UAAU,GAAG,EAAoC,CAAC;QACvD,KAAK,MAAM,GAAG,IAAI,kBAAkB,EAAE,CAAC;YACrC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,IAAI,IAAI,CAAC,kBAAkB,CAAC;gBACjD,GAAG;gBACH,KAAK,EAAE,kBAAkB,CAAC,GAAG,CAAC;gBAC9B,aAAa,EAAE,IAAI,CAAC,kBAAkB;aACvC,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAES,2BAA2B;QACnC,OAAO,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC3C,CAAC;IAES,8BAA8B;QACtC,OAAO,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;IACpD,CAAC;IAES,YAAY,CAAC,cAAsB;QAC3C,MAAM,GAAG,GAAG,IAAI,CAAC,2BAA2B,EAAE,CAAC;QAC/C,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,MAAM,IAAI,KAAK,CAAC,iBAAiB,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;QAChD,CAAC;QACD,MAAM,SAAS,GAAG,GAAG,CAAC,cAAc,CAAC,CAAC;QACtC,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,KAAK,CAAC,4BAA4B,cAAc,EAAE,CAAC,CAAC;YACpD,MAAM,IAAI,KAAK,CAAC,4BAA4B,cAAc,EAAE,CAAC,CAAC;QAChE,CAAC;QACD,OAAO,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;IACpC,CAAC;IAED,iBAAiB,CAAC,cAAsB;QACtC,MAAM,QAAQ,GAAG,IAAI,CAAC,YAAY,CAAC,cAAc,CAAC,CAAC;QACnD,IAAI,QAAQ,EAAE,CAAC;YACb,MAAM,KAAK,GAAG,QAAQ,CAAC,QAAQ,EAAE,CAAC;YAClC,OAAO,OAAO,KAAK,KAAK,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC;QAC3D,CAAC;QACD,MAAM,SAAS,GAAG,IAAI,CAAC,2BAA2B,EAAE,EAAE,CAAC,cAAc,CAAC,CAAC;QACvE,OAAO,IAAI,CAAC,oBAAoB,CAAC,SAAS,CAAC,CAAC;IAC9C,CAAC;IAED,8BAA8B,CAAC,cAAsB;QACnD,MAAM,QAAQ,GAAG,IAAI,CAAC,YAAY,CAAC,cAAc,CAAC,CAAC;QACnD,IAAI,QAAQ,EAAE,CAAC;YACb,OAAO,QAAQ,CAAC,gBAAgB,EAAE,CAAC;QACrC,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,kBAAkB;QAChB,MAAM,WAAW,GAAG,IAAI,CAAC,2BAA2B,EAAE,CAAC;QACvD,OAAO,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,QAAQ,EAAE,EAAE;YACvD,GAAG,CAAC,QAAQ,CAAC,GAAG,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC;YACjD,OAAO,GAAG,CAAC;QACb,CAAC,EAAE,EAAiD,CAAC,CAAC;IACxD,CAAC;IAED,uBAAuB;QACrB,OAAO,IAAI,CAAC,8BAA8B,EAAE,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,QAAQ,EAAE,EAAE;YACpE,GAAG,CAAC,QAAQ,CAAC,GAAG,IAAI,CAAC,8BAA8B,CAAC,QAAQ,CAAC,CAAC;YAC9D,OAAO,GAAG,CAAC;QACb,CAAC,EAAE,EAA6B,CAAC,CAAC;IACpC,CAAC;CACF"}

package/dist/utils/collapsed-chains.d.ts

@@ -0,0 +1,17 @@
+import type { GraphEngine } from '../core/graph-engine';
+import type { NodeInterface } from '../graph/graph';
+export type ChainInteractionSource = 'node' | 'collapsed-marker' | 'expanded-marker' | 'collapsed-outline' | 'expanded-outline';
+export declare function resolveChainInteractionSource(info: any): ChainInteractionSource;
+export declare function getRepresentativeNodes(engine: GraphEngine | null | undefined): NodeInterface[];
+export type ChainOutlineGetter = (node: NodeInterface) => [number, number][] | null;
+export declare function createChainOutlineGetter(engine: GraphEngine | null | undefined): ChainOutlineGetter;
+export interface CollapsedChainLayerData {
+    representativeNodes: NodeInterface[];
+    collapsedNodes: NodeInterface[];
+    collapsedOutlineNodes: NodeInterface[];
+    expandedNodes: NodeInterface[];
+    expandedOutlineNodes: NodeInterface[];
+    getChainOutlinePolygon: ChainOutlineGetter;
+    outlineUpdateTrigger: string;
+}
+export declare function buildCollapsedChainLayers(engine: GraphEngine | null | undefined): CollapsedChainLayerData | null;

package/dist/utils/collapsed-chains.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"collapsed-chains.d.ts","sourceRoot":"","sources":["../../src/utils/collapsed-chains.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAC,WAAW,EAAC,gCAA6B;AACtD,OAAO,KAAK,EAAC,aAAa,EAAC,0BAAuB;AAMlD,MAAM,MAAM,sBAAsB,GAC9B,MAAM,GACN,kBAAkB,GAClB,iBAAiB,GACjB,mBAAmB,GACnB,kBAAkB,CAAC;AAoCvB,wBAAgB,6BAA6B,CAAC,IAAI,EAAE,GAAG,GAAG,sBAAsB,CAyB/E;AAeD,wBAAgB,sBAAsB,CAAC,MAAM,EAAE,WAAW,GAAG,IAAI,GAAG,SAAS,GAAG,aAAa,EAAE,CAM9F;AAED,MAAM,MAAM,kBAAkB,GAAG,CAAC,IAAI,EAAE,aAAa,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,GAAG,IAAI,CAAC;AAEpF,wBAAgB,wBAAwB,CAAC,MAAM,EAAE,WAAW,GAAG,IAAI,GAAG,SAAS,GAAG,kBAAkB,CA4GnG;AAED,MAAM,WAAW,uBAAuB;IACtC,mBAAmB,EAAE,aAAa,EAAE,CAAC;IACrC,cAAc,EAAE,aAAa,EAAE,CAAC;IAChC,qBAAqB,EAAE,aAAa,EAAE,CAAC;IACvC,aAAa,EAAE,aAAa,EAAE,CAAC;IAC/B,oBAAoB,EAAE,aAAa,EAAE,CAAC;IACtC,sBAAsB,EAAE,kBAAkB,CAAC;IAC3C,oBAAoB,EAAE,MAAM,CAAC;CAC9B;AAED,wBAAgB,yBAAyB,CACvC,MAAM,EAAE,WAAW,GAAG,IAAI,GAAG,SAAS,GACrC,uBAAuB,GAAG,IAAI,CA8BhC"}

package/dist/utils/collapsed-chains.js

@@ -0,0 +1,192 @@
+// deck.gl-community
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+const OUTLINE_PADDING = 24;
+const OUTLINE_CORNER_RADIUS = 16;
+const OUTLINE_CORNER_SEGMENTS = 6;
+function resolveLayerId(layer) {
+    if (!layer) {
+        return '';
+    }
+    if (typeof layer.id === 'string') {
+        return layer.id;
+    }
+    if (typeof layer.props?.id === 'string') {
+        return layer.props.id;
+    }
+    return '';
+}
+function classifyChainLayer(layer) {
+    let current = layer ?? null;
+    while (current) {
+        const layerId = resolveLayerId(current);
+        if (layerId.includes('collapsed-chain-markers')) {
+            return 'collapsed-marker';
+        }
+        if (layerId.includes('expanded-chain-markers')) {
+            return 'expanded-marker';
+        }
+        if (layerId.includes('collapsed-chain-outlines')) {
+            return 'collapsed-outline';
+        }
+        if (layerId.includes('expanded-chain-outlines')) {
+            return 'expanded-outline';
+        }
+        current = current.parent ?? null;
+    }
+    return null;
+}
+export function resolveChainInteractionSource(info) {
+    if (!info) {
+        return 'node';
+    }
+    const layersToCheck = [];
+    if (info.layer || info.sourceLayer) {
+        if (info.layer) {
+            layersToCheck.push(info.layer);
+        }
+        if (info.sourceLayer && info.sourceLayer !== info.layer) {
+            layersToCheck.push(info.sourceLayer);
+        }
+    }
+    else {
+        layersToCheck.push(info);
+    }
+    for (const layer of layersToCheck) {
+        const classification = classifyChainLayer(layer);
+        if (classification) {
+            return classification;
+        }
+    }
+    return 'node';
+}
+function isChainRepresentative(node) {
+    const chainId = node.getPropertyValue('collapsedChainId');
+    const nodeIds = node.getPropertyValue('collapsedNodeIds');
+    const representativeId = node.getPropertyValue('collapsedChainRepresentativeId');
+    return (Boolean(chainId) &&
+        Array.isArray(nodeIds) &&
+        nodeIds.length > 1 &&
+        representativeId === node.getId());
+}
+export function getRepresentativeNodes(engine) {
+    if (!engine) {
+        return [];
+    }
+    return engine.getNodes().filter((node) => isChainRepresentative(node));
+}
+export function createChainOutlineGetter(engine) {
+    if (!engine) {
+        return () => null;
+    }
+    const cache = new Map();
+    // eslint-disable-next-line max-statements, complexity
+    return (node) => {
+        const chainId = node.getPropertyValue('collapsedChainId');
+        if (!chainId) {
+            return null;
+        }
+        const cacheKey = String(chainId);
+        if (cache.has(cacheKey)) {
+            return cache.get(cacheKey) ?? null;
+        }
+        const collapsedNodeIds = node.getPropertyValue('collapsedNodeIds');
+        if (!Array.isArray(collapsedNodeIds) || collapsedNodeIds.length === 0) {
+            cache.set(cacheKey, null);
+            return null;
+        }
+        let minX = Number.POSITIVE_INFINITY;
+        let maxX = Number.NEGATIVE_INFINITY;
+        let minY = Number.POSITIVE_INFINITY;
+        let maxY = Number.NEGATIVE_INFINITY;
+        for (const nodeId of collapsedNodeIds) {
+            const chainNode = engine.findNode(nodeId);
+            if (chainNode) {
+                const position = engine.getNodePosition(chainNode);
+                if (position) {
+                    const [x, y] = position;
+                    minX = Math.min(minX, x);
+                    maxX = Math.max(maxX, x);
+                    minY = Math.min(minY, y);
+                    maxY = Math.max(maxY, y);
+                }
+            }
+        }
+        if (!Number.isFinite(minX) ||
+            !Number.isFinite(maxX) ||
+            !Number.isFinite(minY) ||
+            !Number.isFinite(maxY)) {
+            cache.set(cacheKey, null);
+            return null;
+        }
+        const paddedMinX = minX - OUTLINE_PADDING;
+        const paddedMaxX = maxX + OUTLINE_PADDING;
+        const paddedMinY = minY - OUTLINE_PADDING;
+        const paddedMaxY = maxY + OUTLINE_PADDING;
+        const width = paddedMaxX - paddedMinX;
+        const height = paddedMaxY - paddedMinY;
+        if (width <= 0 || height <= 0) {
+            cache.set(cacheKey, null);
+            return null;
+        }
+        const radius = Math.min(OUTLINE_CORNER_RADIUS, width / 2, height / 2);
+        if (radius <= 0) {
+            const polygon = [
+                [paddedMinX, paddedMinY],
+                [paddedMinX, paddedMaxY],
+                [paddedMaxX, paddedMaxY],
+                [paddedMaxX, paddedMinY],
+                [paddedMinX, paddedMinY]
+            ];
+            cache.set(cacheKey, polygon);
+            return polygon;
+        }
+        const left = paddedMinX;
+        const right = paddedMaxX;
+        const top = paddedMinY;
+        const bottom = paddedMaxY;
+        const polygon = [];
+        const pushArc = (cx, cy, startAngle, endAngle) => {
+            const step = (endAngle - startAngle) / OUTLINE_CORNER_SEGMENTS;
+            for (let i = 1; i <= OUTLINE_CORNER_SEGMENTS; i++) {
+                const angle = startAngle + step * i;
+                polygon.push([cx + radius * Math.cos(angle), cy + radius * Math.sin(angle)]);
+            }
+        };
+        polygon.push([right - radius, top]);
+        pushArc(right - radius, top + radius, -Math.PI / 2, 0);
+        polygon.push([right, bottom - radius]);
+        pushArc(right - radius, bottom - radius, 0, Math.PI / 2);
+        polygon.push([left + radius, bottom]);
+        pushArc(left + radius, bottom - radius, Math.PI / 2, Math.PI);
+        polygon.push([left, top + radius]);
+        pushArc(left + radius, top + radius, Math.PI, (3 * Math.PI) / 2);
+        polygon.push(polygon[0]);
+        cache.set(cacheKey, polygon);
+        return polygon;
+    };
+}
+export function buildCollapsedChainLayers(engine) {
+    if (!engine) {
+        return null;
+    }
+    const representativeNodes = getRepresentativeNodes(engine);
+    if (representativeNodes.length === 0) {
+        return null;
+    }
+    const getChainOutlinePolygon = createChainOutlineGetter(engine);
+    const outlineUpdateTrigger = [engine.getLayoutLastUpdate(), engine.getLayoutState()].join();
+    const collapsedNodes = representativeNodes.filter((node) => Boolean(node.getPropertyValue('isCollapsedChain')));
+    const collapsedOutlineNodes = collapsedNodes.filter((node) => getChainOutlinePolygon(node));
+    const expandedNodes = representativeNodes.filter((node) => !node.getPropertyValue('isCollapsedChain'));
+    const expandedOutlineNodes = expandedNodes.filter((node) => getChainOutlinePolygon(node));
+    return {
+        representativeNodes,
+        collapsedNodes,
+        collapsedOutlineNodes,
+        expandedNodes,
+        expandedOutlineNodes,
+        getChainOutlinePolygon,
+        outlineUpdateTrigger
+    };
+}

package/dist/utils/collapsed-chains.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"collapsed-chains.js","sourceRoot":"","sources":["../../src/utils/collapsed-chains.ts"],"names":[],"mappings":"AAAA,oBAAoB;AACpB,+BAA+B;AAC/B,oCAAoC;AAKpC,MAAM,eAAe,GAAG,EAAE,CAAC;AAC3B,MAAM,qBAAqB,GAAG,EAAE,CAAC;AACjC,MAAM,uBAAuB,GAAG,CAAC,CAAC;AASlC,SAAS,cAAc,CAAC,KAAU;IAChC,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,IAAI,OAAO,KAAK,CAAC,EAAE,KAAK,QAAQ,EAAE,CAAC;QACjC,OAAO,KAAK,CAAC,EAAE,CAAC;IAClB,CAAC;IACD,IAAI,OAAO,KAAK,CAAC,KAAK,EAAE,EAAE,KAAK,QAAQ,EAAE,CAAC;QACxC,OAAO,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;IACxB,CAAC;IACD,OAAO,EAAE,CAAC;AACZ,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAU;IACpC,IAAI,OAAO,GAAG,KAAK,IAAI,IAAI,CAAC;IAC5B,OAAO,OAAO,EAAE,CAAC;QACf,MAAM,OAAO,GAAG,cAAc,CAAC,OAAO,CAAC,CAAC;QACxC,IAAI,OAAO,CAAC,QAAQ,CAAC,yBAAyB,CAAC,EAAE,CAAC;YAChD,OAAO,kBAAkB,CAAC;QAC5B,CAAC;QACD,IAAI,OAAO,CAAC,QAAQ,CAAC,wBAAwB,CAAC,EAAE,CAAC;YAC/C,OAAO,iBAAiB,CAAC;QAC3B,CAAC;QACD,IAAI,OAAO,CAAC,QAAQ,CAAC,0BAA0B,CAAC,EAAE,CAAC;YACjD,OAAO,mBAAmB,CAAC;QAC7B,CAAC;QACD,IAAI,OAAO,CAAC,QAAQ,CAAC,yBAAyB,CAAC,EAAE,CAAC;YAChD,OAAO,kBAAkB,CAAC;QAC5B,CAAC;QACD,OAAO,GAAG,OAAO,CAAC,MAAM,IAAI,IAAI,CAAC;IACnC,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,UAAU,6BAA6B,CAAC,IAAS;IACrD,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,MAAM,aAAa,GAAG,EAAW,CAAC;IAClC,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;QACnC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACf,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjC,CAAC;QACD,IAAI,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,WAAW,KAAK,IAAI,CAAC,KAAK,EAAE,CAAC;YACxD,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACvC,CAAC;IACH,CAAC;SAAM,CAAC;QACN,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC3B,CAAC;IAED,KAAK,MAAM,KAAK,IAAI,aAAa,EAAE,CAAC;QAClC,MAAM,cAAc,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC;QACjD,IAAI,cAAc,EAAE,CAAC;YACnB,OAAO,cAAc,CAAC;QACxB,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,qBAAqB,CAAC,IAAmB;IAChD,MAAM,OAAO,GAAG,IAAI,CAAC,gBAAgB,CAAC,kBAAkB,CAAC,CAAC;IAC1D,MAAM,OAAO,GAAG,IAAI,CAAC,gBAAgB,CAAC,kBAAkB,CAAC,CAAC;IAC1D,MAAM,gBAAgB,GAAG,IAAI,CAAC,gBAAgB,CAAC,gCAAgC,CAAC,CAAC;IAEjF,OAAO,CACL,OAAO,CAAC,OAAO,CAAC;QAChB,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC;QACtB,OAAO,CAAC,MAAM,GAAG,CAAC;QAClB,gBAAgB,KAAK,IAAI,CAAC,KAAK,EAAE,CAClC,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,sBAAsB,CAAC,MAAsC;IAC3E,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,OAAO,MAAM,CAAC,QAAQ,EAAE,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,qBAAqB,CAAC,IAAI,CAAC,CAAC,CAAC;AACzE,CAAC;AAID,MAAM,UAAU,wBAAwB,CAAC,MAAsC;IAC7E,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,OAAO,GAAG,EAAE,CAAC,IAAI,CAAC;IACpB,CAAC;IAED,MAAM,KAAK,GAAG,IAAI,GAAG,EAAqC,CAAC;IAE3D,sDAAsD;IACtD,OAAO,CAAC,IAAmB,EAA6B,EAAE;QACxD,MAAM,OAAO,GAAG,IAAI,CAAC,gBAAgB,CAAC,kBAAkB,CAAC,CAAC;QAC1D,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,QAAQ,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC;QACjC,IAAI,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;YACxB,OAAO,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC;QACrC,CAAC;QAED,MAAM,gBAAgB,GAAG,IAAI,CAAC,gBAAgB,CAAC,kBAAkB,CAAC,CAAC;QACnE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,gBAAgB,CAAC,IAAI,gBAAgB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACtE,KAAK,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;YAC1B,OAAO,IAAI,CAAC;QACd,CAAC;QAED,IAAI,IAAI,GAAG,MAAM,CAAC,iBAAiB,CAAC;QACpC,IAAI,IAAI,GAAG,MAAM,CAAC,iBAAiB,CAAC;QACpC,IAAI,IAAI,GAAG,MAAM,CAAC,iBAAiB,CAAC;QACpC,IAAI,IAAI,GAAG,MAAM,CAAC,iBAAiB,CAAC;QAEpC,KAAK,MAAM,MAAM,IAAI,gBAAgB,EAAE,CAAC;YACtC,MAAM,SAAS,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;YAC1C,IAAI,SAAS,EAAE,CAAC;gBACd,MAAM,QAAQ,GAAG,MAAM,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC;gBACnD,IAAI,QAAQ,EAAE,CAAC;oBACb,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,QAAQ,CAAC;oBACxB,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;oBACzB,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;oBACzB,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;oBACzB,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;gBAC3B,CAAC;YACH,CAAC;QACH,CAAC;QAED,IACE,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC;YACtB,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC;YACtB,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC;YACtB,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,EACtB,CAAC;YACD,KAAK,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;YAC1B,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,UAAU,GAAG,IAAI,GAAG,eAAe,CAAC;QAC1C,MAAM,UAAU,GAAG,IAAI,GAAG,eAAe,CAAC;QAC1C,MAAM,UAAU,GAAG,IAAI,GAAG,eAAe,CAAC;QAC1C,MAAM,UAAU,GAAG,IAAI,GAAG,eAAe,CAAC;QAE1C,MAAM,KAAK,GAAG,UAAU,GAAG,UAAU,CAAC;QACtC,MAAM,MAAM,GAAG,UAAU,GAAG,UAAU,CAAC;QAEvC,IAAI,KAAK,IAAI,CAAC,IAAI,MAAM,IAAI,CAAC,EAAE,CAAC;YAC9B,KAAK,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;YAC1B,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,qBAAqB,EAAE,KAAK,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;QAEtE,IAAI,MAAM,IAAI,CAAC,EAAE,CAAC;YAChB,MAAM,OAAO,GAAuB;gBAClC,CAAC,UAAU,EAAE,UAAU,CAAC;gBACxB,CAAC,UAAU,EAAE,UAAU,CAAC;gBACxB,CAAC,UAAU,EAAE,UAAU,CAAC;gBACxB,CAAC,UAAU,EAAE,UAAU,CAAC;gBACxB,CAAC,UAAU,EAAE,UAAU,CAAC;aACzB,CAAC;YACF,KAAK,CAAC,GAAG,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;YAC7B,OAAO,OAAO,CAAC;QACjB,CAAC;QAED,MAAM,IAAI,GAAG,UAAU,CAAC;QACxB,MAAM,KAAK,GAAG,UAAU,CAAC;QACzB,MAAM,GAAG,GAAG,UAAU,CAAC;QACvB,MAAM,MAAM,GAAG,UAAU,CAAC;QAE1B,MAAM,OAAO,GAAuB,EAAE,CAAC;QACvC,MAAM,OAAO,GAAG,CAAC,EAAU,EAAE,EAAU,EAAE,UAAkB,EAAE,QAAgB,EAAE,EAAE;YAC/E,MAAM,IAAI,GAAG,CAAC,QAAQ,GAAG,UAAU,CAAC,GAAG,uBAAuB,CAAC;YAC/D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,uBAAuB,EAAE,CAAC,EAAE,EAAE,CAAC;gBAClD,MAAM,KAAK,GAAG,UAAU,GAAG,IAAI,GAAG,CAAC,CAAC;gBACpC,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,GAAG,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAC/E,CAAC;QACH,CAAC,CAAC;QAEF,OAAO,CAAC,IAAI,CAAC,CAAC,KAAK,GAAG,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC;QACpC,OAAO,CAAC,KAAK,GAAG,MAAM,EAAE,GAAG,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QACvD,OAAO,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC;QACvC,OAAO,CAAC,KAAK,GAAG,MAAM,EAAE,MAAM,GAAG,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QACzD,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;QACtC,OAAO,CAAC,IAAI,GAAG,MAAM,EAAE,MAAM,GAAG,MAAM,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;QAC9D,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC;QACnC,OAAO,CAAC,IAAI,GAAG,MAAM,EAAE,GAAG,GAAG,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACjE,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QAEzB,KAAK,CAAC,GAAG,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QAC7B,OAAO,OAAO,CAAC;IACjB,CAAC,CAAC;AACJ,CAAC;AAYD,MAAM,UAAU,yBAAyB,CACvC,MAAsC;IAEtC,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,mBAAmB,GAAG,sBAAsB,CAAC,MAAM,CAAC,CAAC;IAC3D,IAAI,mBAAmB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACrC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,sBAAsB,GAAG,wBAAwB,CAAC,MAAM,CAAC,CAAC;IAChE,MAAM,oBAAoB,GAAG,CAAC,MAAM,CAAC,mBAAmB,EAAE,EAAE,MAAM,CAAC,cAAc,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;IAE5F,MAAM,cAAc,GAAG,mBAAmB,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CACzD,OAAO,CAAC,IAAI,CAAC,gBAAgB,CAAC,kBAAkB,CAAC,CAAC,CACnD,CAAC;IACF,MAAM,qBAAqB,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,sBAAsB,CAAC,IAAI,CAAC,CAAC,CAAC;IAE5F,MAAM,aAAa,GAAG,mBAAmB,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,gBAAgB,CAAC,kBAAkB,CAAC,CAAC,CAAC;IACvG,MAAM,oBAAoB,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,sBAAsB,CAAC,IAAI,CAAC,CAAC,CAAC;IAE1F,OAAO;QACL,mBAAmB;QACnB,cAAc;QACd,qBAAqB;QACrB,aAAa;QACb,oBAAoB;QACpB,sBAAsB;QACtB,oBAAoB;KACrB,CAAC;AACJ,CAAC"}

package/dist/utils/layer-utils.d.ts

@@ -1,2 +1 @@
 export declare const mixedGetPosition: (getPosition: any, getOffset: any) => any;
-//# sourceMappingURL=layer-utils.d.ts.map

package/dist/utils/layer-utils.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"layer-utils.d.ts","sourceRoot":"","sources":["../../src/utils/layer-utils.ts"],"names":[],"mappings":"AAIA,eAAO,MAAM,gBAAgB,2CAkB5B,CAAC"}
+{"version":3,"file":"layer-utils.d.ts","sourceRoot":"","sources":["../../src/utils/layer-utils.ts"],"names":[],"mappings":"AAIA,eAAO,MAAM,gBAAgB,GAAI,gBAAW,EAAE,cAAS,QAkBtD,CAAC"}

package/dist/utils/layer-utils.js

@@ -18,4 +18,3 @@ export const mixedGetPosition = (getPosition, getOffset) => {
         return [x + offX, y + offY];
     };
 };
-//# sourceMappingURL=layer-utils.js.map

package/dist/utils/log.d.ts

@@ -1,3 +1,4 @@
 import { Log } from '@probe.gl/log';
 export declare const log: Log;
-//# sourceMappingURL=log.d.ts.map
+export declare function warn(message: string, ...args: unknown[]): void;
+export declare function error(message: string, ...args: unknown[]): void;

package/dist/utils/log.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"log.d.ts","sourceRoot":"","sources":["../../src/utils/log.ts"],"names":[],"mappings":"AAIA,OAAO,EAAC,GAAG,EAAQ,MAAM,eAAe,CAAC;AAEzC,eAAO,MAAM,GAAG,KAAyC,CAAC"}
+{"version":3,"file":"log.d.ts","sourceRoot":"","sources":["../../src/utils/log.ts"],"names":[],"mappings":"AAIA,OAAO,EAAC,GAAG,EAAQ,MAAM,eAAe,CAAC;AAEzC,eAAO,MAAM,GAAG,KAAyC,CAAC;AAU1D,wBAAgB,IAAI,CAAC,OAAO,EAAE,MAAM,EAAE,GAAG,IAAI,EAAE,OAAO,EAAE,QAEvD;AAED,wBAAgB,KAAK,CAAC,OAAO,EAAE,MAAM,EAAE,GAAG,IAAI,EAAE,OAAO,EAAE,QAExD"}

package/dist/utils/log.js

@@ -3,5 +3,15 @@
 // Copyright (c) vis.gl contributors
 import { Log, COLOR } from '@probe.gl/log';
 export const log = new Log({ id: 'graph-layers' }).enable();
-log.log({ color: COLOR.CYAN }, 'Initialize graph-layers logger.')();
-//# sourceMappingURL=log.js.map
+log.log({ color: COLOR.CYAN }, 'Initialize graph-layers logger.');
+function invokeLogFunction(result) {
+    if (typeof result === 'function') {
+        result();
+    }
+}
+export function warn(message, ...args) {
+    invokeLogFunction(log.warn(message, ...args));
+}
+export function error(message, ...args) {
+    invokeLogFunction(log.error(message, ...args));
+}

package/dist/utils/log.js.map

@@ -1 +1 @@
-{"version":3,"file":"log.js","sourceRoot":"","sources":["../../src/utils/log.ts"],"names":[],"mappings":"AAAA,oBAAoB;AACpB,+BAA+B;AAC/B,oCAAoC;AAEpC,OAAO,EAAC,GAAG,EAAE,KAAK,EAAC,MAAM,eAAe,CAAC;AAEzC,MAAM,CAAC,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,EAAC,EAAE,EAAE,cAAc,EAAC,CAAC,CAAC,MAAM,EAAE,CAAC;AAE1D,GAAG,CAAC,GAAG,CAAC,EAAC,KAAK,EAAE,KAAK,CAAC,IAAI,EAAC,EAAE,iCAAiC,CAAC,EAAE,CAAC"}
+{"version":3,"file":"log.js","sourceRoot":"","sources":["../../src/utils/log.ts"],"names":[],"mappings":"AAAA,oBAAoB;AACpB,+BAA+B;AAC/B,oCAAoC;AAEpC,OAAO,EAAC,GAAG,EAAE,KAAK,EAAC,MAAM,eAAe,CAAC;AAEzC,MAAM,CAAC,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,EAAC,EAAE,EAAE,cAAc,EAAC,CAAC,CAAC,MAAM,EAAE,CAAC;AAE1D,GAAG,CAAC,GAAG,CAAC,EAAC,KAAK,EAAE,KAAK,CAAC,IAAI,EAAC,EAAE,iCAAiC,CAAC,CAAC;AAEhE,SAAS,iBAAiB,CAAC,MAAe;IACxC,IAAI,OAAO,MAAM,KAAK,UAAU,EAAE,CAAC;QACjC,MAAM,EAAE,CAAC;IACX,CAAC;AACH,CAAC;AAED,MAAM,UAAU,IAAI,CAAC,OAAe,EAAE,GAAG,IAAe;IACtD,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC;AAChD,CAAC;AAED,MAAM,UAAU,KAAK,CAAC,OAAe,EAAE,GAAG,IAAe;IACvD,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC;AACjD,CAAC"}

package/dist/utils/node-boundary.d.ts

@@ -0,0 +1,10 @@
+export type GeometryNodeType = 'circle' | 'rectangle' | 'rounded-rectangle' | 'path-rounded-rectangle' | 'marker';
+export type NodeGeometry = {
+    type?: GeometryNodeType;
+    center: [number, number];
+    radius?: number;
+    width?: number;
+    height?: number;
+    cornerRadius?: number;
+};
+export declare function getNodeBoundaryIntersection(geometry: NodeGeometry, targetCenter: [number, number]): [number, number];

package/dist/utils/node-boundary.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"node-boundary.d.ts","sourceRoot":"","sources":["../../src/utils/node-boundary.ts"],"names":[],"mappings":"AAIA,MAAM,MAAM,gBAAgB,GACxB,QAAQ,GACR,WAAW,GACX,mBAAmB,GACnB,wBAAwB,GACxB,QAAQ,CAAC;AAEb,MAAM,MAAM,YAAY,GAAG;IACzB,IAAI,CAAC,EAAE,gBAAgB,CAAC;IACxB,MAAM,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACzB,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,YAAY,CAAC,EAAE,MAAM,CAAC;CACvB,CAAC;AAwMF,wBAAgB,2BAA2B,CACzC,QAAQ,EAAE,YAAY,EACtB,YAAY,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,GAC7B,CAAC,MAAM,EAAE,MAAM,CAAC,CAgBlB"}

package/dist/utils/node-boundary.js

@@ -0,0 +1,130 @@
+// deck.gl-community
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+const EPSILON = 1e-6;
+function normalizeDirection(center, target) {
+    const dx = target[0] - center[0];
+    const dy = target[1] - center[1];
+    const length = Math.hypot(dx, dy);
+    if (length <= EPSILON) {
+        return null;
+    }
+    return { unit: [dx / length, dy / length], distance: length };
+}
+function projectFromCenter(center, unit, distance) {
+    return [center[0] + unit[0] * distance, center[1] + unit[1] * distance];
+}
+function projectToRectangle(center, unit, halfWidth, halfHeight) {
+    const absUx = Math.abs(unit[0]);
+    const absUy = Math.abs(unit[1]);
+    let distance = Number.POSITIVE_INFINITY;
+    if (halfWidth > 0 && absUx > EPSILON) {
+        distance = Math.min(distance, halfWidth / absUx);
+    }
+    if (halfHeight > 0 && absUy > EPSILON) {
+        distance = Math.min(distance, halfHeight / absUy);
+    }
+    if (!Number.isFinite(distance)) {
+        return [...center];
+    }
+    return [center[0] + unit[0] * distance, center[1] + unit[1] * distance];
+}
+function resolveCornerRadius(rawCornerRadius, halfWidth, halfHeight) {
+    if (!Number.isFinite(rawCornerRadius) || rawCornerRadius <= 0) {
+        return 0;
+    }
+    let resolved = rawCornerRadius;
+    if (resolved <= 1) {
+        resolved *= Math.min(halfWidth, halfHeight);
+    }
+    return Math.min(resolved, halfWidth, halfHeight);
+}
+// eslint-disable-next-line max-params
+function intersectsInnerFaces(absX, absY, innerHalfWidth, innerHalfHeight, halfWidth, halfHeight) {
+    const insideVerticalFace = absX <= innerHalfWidth + EPSILON && absY <= halfHeight + EPSILON;
+    const insideHorizontalFace = absY <= innerHalfHeight + EPSILON && absX <= halfWidth + EPSILON;
+    return insideVerticalFace || insideHorizontalFace;
+}
+// eslint-disable-next-line max-params  
+function projectToCornerArc(geometry, unit, innerHalfWidth, innerHalfHeight, cornerRadius, rectanglePoint) {
+    const offsetX = rectanglePoint[0] - geometry.center[0];
+    const offsetY = rectanglePoint[1] - geometry.center[1];
+    const cornerCenter = [
+        geometry.center[0] + Math.sign(offsetX || unit[0]) * innerHalfWidth,
+        geometry.center[1] + Math.sign(offsetY || unit[1]) * innerHalfHeight
+    ];
+    const relativeCornerCenter = [
+        cornerCenter[0] - geometry.center[0],
+        cornerCenter[1] - geometry.center[1]
+    ];
+    const dot = unit[0] * relativeCornerCenter[0] + unit[1] * relativeCornerCenter[1];
+    const centerDistanceSq = relativeCornerCenter[0] * relativeCornerCenter[0] +
+        relativeCornerCenter[1] * relativeCornerCenter[1];
+    const discriminant = dot * dot - (centerDistanceSq - cornerRadius * cornerRadius);
+    if (discriminant < 0) {
+        return rectanglePoint;
+    }
+    const distance = dot - Math.sqrt(Math.max(0, discriminant));
+    return projectFromCenter(geometry.center, unit, distance);
+}
+function computeRectangleIntersection(geometry, unit) {
+    const halfWidth = (geometry.width ?? 0) / 2;
+    const halfHeight = (geometry.height ?? 0) / 2;
+    if (halfWidth <= EPSILON || halfHeight <= EPSILON) {
+        return [...geometry.center];
+    }
+    return projectToRectangle(geometry.center, unit, halfWidth, halfHeight);
+}
+// eslint-disable-next-line max-statements, complexity
+function computeRoundedRectangleIntersection(geometry, unit) {
+    const halfWidth = (geometry.width ?? 0) / 2;
+    const halfHeight = (geometry.height ?? 0) / 2;
+    if (halfWidth <= EPSILON || halfHeight <= EPSILON) {
+        const radius = geometry.radius ?? Math.min(halfWidth, halfHeight);
+        return projectFromCenter(geometry.center, unit, radius);
+    }
+    const cornerRadius = resolveCornerRadius(geometry.cornerRadius, halfWidth, halfHeight);
+    if (cornerRadius <= EPSILON) {
+        return projectToRectangle(geometry.center, unit, halfWidth, halfHeight);
+    }
+    const innerHalfWidth = Math.max(halfWidth - cornerRadius, 0);
+    const innerHalfHeight = Math.max(halfHeight - cornerRadius, 0);
+    if (innerHalfWidth <= EPSILON || innerHalfHeight <= EPSILON) {
+        const radius = Math.min(halfWidth, halfHeight);
+        return projectFromCenter(geometry.center, unit, radius);
+    }
+    const rectanglePoint = projectToRectangle(geometry.center, unit, halfWidth, halfHeight);
+    const absX = Math.abs(rectanglePoint[0] - geometry.center[0]);
+    const absY = Math.abs(rectanglePoint[1] - geometry.center[1]);
+    const touchesInnerFace = absX <= innerHalfWidth + EPSILON || absY <= innerHalfHeight + EPSILON;
+    if (touchesInnerFace &&
+        intersectsInnerFaces(absX, absY, innerHalfWidth, innerHalfHeight, halfWidth, halfHeight)) {
+        return rectanglePoint;
+    }
+    return projectToCornerArc(geometry, unit, innerHalfWidth, innerHalfHeight, cornerRadius, rectanglePoint);
+}
+function computeCircleIntersection(geometry, unit, radius) {
+    const effectiveRadius = radius ?? geometry.radius ?? 0;
+    return projectFromCenter(geometry.center, unit, Math.max(effectiveRadius, 0));
+}
+const BOUNDARY_COMPUTERS = {
+    circle: (geometry, unit) => computeCircleIntersection(geometry, unit),
+    marker: (geometry, unit) => computeCircleIntersection(geometry, unit),
+    rectangle: (geometry, unit) => computeRectangleIntersection(geometry, unit),
+    'rounded-rectangle': (geometry, unit) => computeRoundedRectangleIntersection(geometry, unit),
+    'path-rounded-rectangle': (geometry, unit) => computeRoundedRectangleIntersection(geometry, unit)
+};
+export function getNodeBoundaryIntersection(geometry, targetCenter) {
+    const direction = normalizeDirection(geometry.center, targetCenter);
+    if (!direction) {
+        return [...geometry.center];
+    }
+    const handler = geometry.type ? BOUNDARY_COMPUTERS[geometry.type] : undefined;
+    if (handler) {
+        return handler(geometry, direction.unit);
+    }
+    if (geometry.radius && geometry.radius > EPSILON) {
+        return projectFromCenter(geometry.center, direction.unit, geometry.radius);
+    }
+    return [...geometry.center];
+}

package/dist/utils/node-boundary.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"node-boundary.js","sourceRoot":"","sources":["../../src/utils/node-boundary.ts"],"names":[],"mappings":"AAAA,oBAAoB;AACpB,+BAA+B;AAC/B,oCAAoC;AAkBpC,MAAM,OAAO,GAAG,IAAI,CAAC;AAErB,SAAS,kBAAkB,CACzB,MAAwB,EACxB,MAAwB;IAExB,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACjC,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACjC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAElC,IAAI,MAAM,IAAI,OAAO,EAAE,CAAC;QACtB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,EAAC,IAAI,EAAE,CAAC,EAAE,GAAG,MAAM,EAAE,EAAE,GAAG,MAAM,CAAC,EAAE,QAAQ,EAAE,MAAM,EAAC,CAAC;AAC9D,CAAC;AAED,SAAS,iBAAiB,CACxB,MAAwB,EACxB,IAAsB,EACtB,QAAgB;IAEhB,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,QAAQ,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC;AAC1E,CAAC;AAED,SAAS,kBAAkB,CACzB,MAAwB,EACxB,IAAsB,EACtB,SAAiB,EACjB,UAAkB;IAElB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAChC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IAEhC,IAAI,QAAQ,GAAG,MAAM,CAAC,iBAAiB,CAAC;IACxC,IAAI,SAAS,GAAG,CAAC,IAAI,KAAK,GAAG,OAAO,EAAE,CAAC;QACrC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,SAAS,GAAG,KAAK,CAAC,CAAC;IACnD,CAAC;IACD,IAAI,UAAU,GAAG,CAAC,IAAI,KAAK,GAAG,OAAO,EAAE,CAAC;QACtC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,UAAU,GAAG,KAAK,CAAC,CAAC;IACpD,CAAC;IAED,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC/B,OAAO,CAAC,GAAG,MAAM,CAAqB,CAAC;IACzC,CAAC;IAED,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,QAAQ,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC;AAC1E,CAAC;AAED,SAAS,mBAAmB,CAC1B,eAAmC,EACnC,SAAiB,EACjB,UAAkB;IAElB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,eAAe,CAAC,IAAI,eAAe,IAAI,CAAC,EAAE,CAAC;QAC9D,OAAO,CAAC,CAAC;IACX,CAAC;IAED,IAAI,QAAQ,GAAG,eAAe,CAAC;IAC/B,IAAI,QAAQ,IAAI,CAAC,EAAE,CAAC;QAClB,QAAQ,IAAI,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;IAC9C,CAAC;IAED,OAAO,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC;AACnD,CAAC;AAED,sCAAsC;AACtC,SAAS,oBAAoB,CAC3B,IAAY,EACZ,IAAY,EACZ,cAAsB,EACtB,eAAuB,EACvB,SAAiB,EACjB,UAAkB;IAElB,MAAM,kBAAkB,GAAG,IAAI,IAAI,cAAc,GAAG,OAAO,IAAI,IAAI,IAAI,UAAU,GAAG,OAAO,CAAC;IAC5F,MAAM,oBAAoB,GAAG,IAAI,IAAI,eAAe,GAAG,OAAO,IAAI,IAAI,IAAI,SAAS,GAAG,OAAO,CAAC;IAC9F,OAAO,kBAAkB,IAAI,oBAAoB,CAAC;AACpD,CAAC;AAED,wCAAwC;AACxC,SAAS,kBAAkB,CACzB,QAAsB,EACtB,IAAsB,EACtB,cAAsB,EACtB,eAAuB,EACvB,YAAoB,EACpB,cAAgC;IAEhC,MAAM,OAAO,GAAG,cAAc,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IACvD,MAAM,OAAO,GAAG,cAAc,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IAEvD,MAAM,YAAY,GAAqB;QACrC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,cAAc;QACnE,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,eAAe;KACrE,CAAC;IACF,MAAM,oBAAoB,GAAqB;QAC7C,YAAY,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;QACpC,YAAY,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;KACrC,CAAC;IAEF,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,oBAAoB,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,oBAAoB,CAAC,CAAC,CAAC,CAAC;IAClF,MAAM,gBAAgB,GACpB,oBAAoB,CAAC,CAAC,CAAC,GAAG,oBAAoB,CAAC,CAAC,CAAC;QACjD,oBAAoB,CAAC,CAAC,CAAC,GAAG,oBAAoB,CAAC,CAAC,CAAC,CAAC;IACpD,MAAM,YAAY,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC,gBAAgB,GAAG,YAAY,GAAG,YAAY,CAAC,CAAC;IAElF,IAAI,YAAY,GAAG,CAAC,EAAE,CAAC;QACrB,OAAO,cAAc,CAAC;IACxB,CAAC;IAED,MAAM,QAAQ,GAAG,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC,CAAC;IAC5D,OAAO,iBAAiB,CAAC,QAAQ,CAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;AAC5D,CAAC;AAED,SAAS,4BAA4B,CACnC,QAAsB,EACtB,IAAsB;IAEtB,MAAM,SAAS,GAAG,CAAC,QAAQ,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IAC5C,MAAM,UAAU,GAAG,CAAC,QAAQ,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IAC9C,IAAI,SAAS,IAAI,OAAO,IAAI,UAAU,IAAI,OAAO,EAAE,CAAC;QAClD,OAAO,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC9B,CAAC;IACD,OAAO,kBAAkB,CAAC,QAAQ,CAAC,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC;AAC1E,CAAC;AAED,sDAAsD;AACtD,SAAS,mCAAmC,CAC1C,QAAsB,EACtB,IAAsB;IAEtB,MAAM,SAAS,GAAG,CAAC,QAAQ,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IAC5C,MAAM,UAAU,GAAG,CAAC,QAAQ,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IAE9C,IAAI,SAAS,IAAI,OAAO,IAAI,UAAU,IAAI,OAAO,EAAE,CAAC;QAClD,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,IAAI,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;QAClE,OAAO,iBAAiB,CAAC,QAAQ,CAAC,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;IAC1D,CAAC;IAED,MAAM,YAAY,GAAG,mBAAmB,CAAC,QAAQ,CAAC,YAAY,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC;IAEvF,IAAI,YAAY,IAAI,OAAO,EAAE,CAAC;QAC5B,OAAO,kBAAkB,CAAC,QAAQ,CAAC,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC;IAC1E,CAAC;IAED,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,GAAG,YAAY,EAAE,CAAC,CAAC,CAAC;IAC7D,MAAM,eAAe,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,GAAG,YAAY,EAAE,CAAC,CAAC,CAAC;IAE/D,IAAI,cAAc,IAAI,OAAO,IAAI,eAAe,IAAI,OAAO,EAAE,CAAC;QAC5D,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;QAC/C,OAAO,iBAAiB,CAAC,QAAQ,CAAC,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;IAC1D,CAAC;IAED,MAAM,cAAc,GAAG,kBAAkB,CAAC,QAAQ,CAAC,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC;IACxF,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9D,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAE9D,MAAM,gBAAgB,GACpB,IAAI,IAAI,cAAc,GAAG,OAAO,IAAI,IAAI,IAAI,eAAe,GAAG,OAAO,CAAC;IAExE,IACE,gBAAgB;QAChB,oBAAoB,CAAC,IAAI,EAAE,IAAI,EAAE,cAAc,EAAE,eAAe,EAAE,SAAS,EAAE,UAAU,CAAC,EACxF,CAAC;QACD,OAAO,cAAc,CAAC;IACxB,CAAC;IAED,OAAO,kBAAkB,CACvB,QAAQ,EACR,IAAI,EACJ,cAAc,EACd,eAAe,EACf,YAAY,EACZ,cAAc,CACf,CAAC;AACJ,CAAC;AAED,SAAS,yBAAyB,CAChC,QAAsB,EACtB,IAAsB,EACtB,MAAe;IAEf,MAAM,eAAe,GAAG,MAAM,IAAI,QAAQ,CAAC,MAAM,IAAI,CAAC,CAAC;IACvD,OAAO,iBAAiB,CAAC,QAAQ,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,eAAe,EAAE,CAAC,CAAC,CAAC,CAAC;AAChF,CAAC;AAED,MAAM,kBAAkB,GAGpB;IACF,MAAM,EAAE,CAAC,QAAQ,EAAE,IAAI,EAAE,EAAE,CAAC,yBAAyB,CAAC,QAAQ,EAAE,IAAI,CAAC;IACrE,MAAM,EAAE,CAAC,QAAQ,EAAE,IAAI,EAAE,EAAE,CAAC,yBAAyB,CAAC,QAAQ,EAAE,IAAI,CAAC;IACrE,SAAS,EAAE,CAAC,QAAQ,EAAE,IAAI,EAAE,EAAE,CAAC,4BAA4B,CAAC,QAAQ,EAAE,IAAI,CAAC;IAC3E,mBAAmB,EAAE,CAAC,QAAQ,EAAE,IAAI,EAAE,EAAE,CAAC,mCAAmC,CAAC,QAAQ,EAAE,IAAI,CAAC;IAC5F,wBAAwB,EAAE,CAAC,QAAQ,EAAE,IAAI,EAAE,EAAE,CAAC,mCAAmC,CAAC,QAAQ,EAAE,IAAI,CAAC;CAClG,CAAC;AAEF,MAAM,UAAU,2BAA2B,CACzC,QAAsB,EACtB,YAA8B;IAE9B,MAAM,SAAS,GAAG,kBAAkB,CAAC,QAAQ,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;IACpE,IAAI,CAAC,SAAS,EAAE,CAAC;QACf,OAAO,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC9B,CAAC;IAED,MAAM,OAAO,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,kBAAkB,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAC9E,IAAI,OAAO,EAAE,CAAC;QACZ,OAAO,OAAO,CAAC,QAAQ,EAAE,SAAS,CAAC,IAAI,CAAC,CAAC;IAC3C,CAAC;IAED,IAAI,QAAQ,CAAC,MAAM,IAAI,QAAQ,CAAC,MAAM,GAAG,OAAO,EAAE,CAAC;QACjD,OAAO,iBAAiB,CAAC,QAAQ,CAAC,MAAM,EAAE,SAAS,CAAC,IAAI,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC7E,CAAC;IAED,OAAO,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC;AAC9B,CAAC"}

package/dist/utils/polygon-calculations.d.ts

@@ -1,2 +1 @@
 export declare function generateRoundedCorners(pos: any, width: any, height: any, radius: any, factor?: number): any[];
-//# sourceMappingURL=polygon-calculations.d.ts.map

package/dist/utils/polygon-calculations.js

@@ -100,4 +100,3 @@ function getPointsForArc(sweepAngle, degreeFactor, startAngle, circlePoint, radi
     }
     return points;
 }
-//# sourceMappingURL=polygon-calculations.js.map

package/dist/utils/rank-grid.d.ts

@@ -0,0 +1,30 @@
+import type { Node } from '../graph/node';
+export type RankAccessor = string | ((node: Node) => number | null | undefined);
+export type LabelAccessor = string | ((node: Node) => string | number | null | undefined);
+export type RankPosition = {
+    rank: number;
+    yPosition: number;
+    label: string | number;
+};
+export type MapRanksToYPositionsOptions = {
+    rankAccessor?: RankAccessor;
+    labelAccessor?: LabelAccessor;
+    /** Optional target range for the computed y positions. */
+    yRange?: {
+        min?: number;
+        max?: number;
+    };
+};
+/**
+ * Builds a mapping from rank identifiers to averaged y positions.
+ */
+export declare function mapRanksToYPositions(nodes: Iterable<Node>, getPosition: (node: Node) => [number, number] | null | undefined, options?: MapRanksToYPositionsOptions): RankPosition[];
+export type SelectRankLinesOptions = {
+    yMin: number;
+    yMax: number;
+    maxCount?: number;
+};
+/**
+ * Selects a subset of rank positions that are evenly distributed within a range.
+ */
+export declare function selectRankLines(ranks: RankPosition[], { yMin, yMax, maxCount }: SelectRankLinesOptions): RankPosition[];

package/dist/utils/rank-grid.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"rank-grid.d.ts","sourceRoot":"","sources":["../../src/utils/rank-grid.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAC,IAAI,EAAC,yBAAsB;AAExC,MAAM,MAAM,YAAY,GAAG,MAAM,GAAG,CAAC,CAAC,IAAI,EAAE,IAAI,KAAK,MAAM,GAAG,IAAI,GAAG,SAAS,CAAC,CAAC;AAChF,MAAM,MAAM,aAAa,GAAG,MAAM,GAAG,CAAC,CAAC,IAAI,EAAE,IAAI,KAAK,MAAM,GAAG,MAAM,GAAG,IAAI,GAAG,SAAS,CAAC,CAAC;AAE1F,MAAM,MAAM,YAAY,GAAG;IACzB,IAAI,EAAE,MAAM,CAAC;IACb,SAAS,EAAE,MAAM,CAAC;IAClB,KAAK,EAAE,MAAM,GAAG,MAAM,CAAC;CACxB,CAAC;AAEF,MAAM,MAAM,2BAA2B,GAAG;IACxC,YAAY,CAAC,EAAE,YAAY,CAAC;IAC5B,aAAa,CAAC,EAAE,aAAa,CAAC;IAC9B,0DAA0D;IAC1D,MAAM,CAAC,EAAE;QAAC,GAAG,CAAC,EAAE,MAAM,CAAC;QAAC,GAAG,CAAC,EAAE,MAAM,CAAA;KAAC,CAAC;CACvC,CAAC;AAiNF;;GAEG;AACH,wBAAgB,oBAAoB,CAClC,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC,EACrB,WAAW,EAAE,CAAC,IAAI,EAAE,IAAI,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,IAAI,GAAG,SAAS,EAChE,OAAO,CAAC,EAAE,2BAA2B,GACpC,YAAY,EAAE,CA+BhB;AAED,MAAM,MAAM,sBAAsB,GAAG;IACnC,IAAI,EAAE,MAAM,CAAC;IACb,IAAI,EAAE,MAAM,CAAC;IACb,QAAQ,CAAC,EAAE,MAAM,CAAC;CACnB,CAAC;AAqHF;;GAEG;AACH,wBAAgB,eAAe,CAC7B,KAAK,EAAE,YAAY,EAAE,EACrB,EAAC,IAAI,EAAE,IAAI,EAAE,QAAY,EAAC,EAAE,sBAAsB,GACjD,YAAY,EAAE,CA4BhB"}