@visactor/vrender-components 0.20.6-alpha.1 → 0.20.6-alpha.2

package/cjs/axis/type.d.ts

@@ -70,6 +70,7 @@ export interface LineAxisAttributes extends Omit<AxisBaseAttributes, 'label'> {
         containerAlign?: 'left' | 'right' | 'center' | 'top' | 'bottom' | 'middle';
         flush?: boolean;
         lastVisible?: boolean;
+        firstVisible?: boolean;
     };
     panel?: {
         visible?: boolean;
@@ -175,11 +176,12 @@ export interface ITickDataOpt {
     labelFormatter?: (value: any) => string;
     labelStyle: ITextGraphicAttribute;
     labelGap?: number;
+    labelFirstVisible?: boolean;
+    labelLastVisible?: boolean;
     breakData?: () => breakData;
 }
 export interface ICartesianTickDataOpt extends ITickDataOpt {
     axisOrientType: IOrientType;
-    labelLastVisible: boolean;
     labelFlush: boolean;
     breakData?: () => breakData;
 }

package/cjs/axis/type.js.map

@@ -1 +1 @@
-{"version":3,"sources":["../src/axis/type.ts"],"names":[],"mappings":"","file":"type.js","sourcesContent":["import type {\n  ILineGraphicAttribute,\n  SymbolType,\n  ITextGraphicAttribute,\n  ISymbolGraphicAttribute,\n  IRectGraphicAttribute,\n  IGroupGraphicAttribute,\n  IText,\n  IGroup,\n  IGraphic\n} from '@visactor/vrender-core';\nimport type { Dict } from '@visactor/vutils';\nimport type { ContinuousScale, CustomTicksFunc } from '@visactor/vscale';\nimport type { Point, TextContent } from '../core/type';\nimport type { SegmentAttributes } from '../segment';\nimport type { TagAttributes } from '../tag';\n\nexport type AxisItemStateStyle<T> = {\n  hover?: T;\n  hover_reverse?: T;\n  selected?: T;\n  selected_reverse?: T;\n};\n\nexport type callbackFunc<T> = (datum: Dict<any>, index: number, data?: Dict<any>[], layer?: number) => T;\n\n// 处理过的用于绘制的 tickLine 数据\nexport type TickLineItem = {\n  start: Point;\n  end: Point;\n  /** 归一化后的数据 */\n  value: number;\n  // 3d数据\n  anchor?: [number, number];\n  alpha?: number;\n  beta?: number;\n  [key: string]: any;\n};\n\n// 处理过的用于绘制的数据\nexport type TransformedAxisItem = AxisItem & {\n  point: Point;\n};\n\nexport type AxisItem = {\n  /** 标识符，用于动画以及图形查找 */\n  id?: string | number;\n  /** 显示文本 */\n  label: string | number;\n  /** 归一化后的数据 */\n  value: number;\n  /** 对应原始数据 */\n  rawValue: any;\n  [key: string]: any;\n};\n\nexport interface AxisBaseAttributes extends IGroupGraphicAttribute {\n  /**\n   * 是否开启选中交互\n   * @default false\n   */\n  select?: boolean;\n  /**\n   * 是否开启 hover 交互\n   * @default false\n   */\n  hover?: boolean;\n  /**\n   * 垂直于坐标轴方向的因子，默认为 1\n   */\n  verticalFactor?: number;\n  /**\n   * 坐标轴的显示位置，用于文本的防重叠处理\n   */\n  orient?: string;\n  /** 坐标轴数据 */\n  items: AxisItem[][];\n  /**\n   * 轴标题配置\n   */\n  title?: TitleAttributes;\n  /**\n   * 轴标签配置\n   */\n  label?: LabelAttributes;\n  /**\n   * 轴刻度线配置\n   */\n  tick?: TickAttributes;\n  /**\n   * 自刻度线配置\n   */\n  subTick?: SubTickAttributes;\n  /**\n   * 轴线配置\n   */\n  line?: LineAttributes;\n  /**\n   * 关闭交互效果\n   * @default false\n   */\n  disableTriggerEvent?: boolean;\n}\n\nexport interface ILine3dType {\n  alpha: number;\n  anchor3d?: [number, number];\n}\n\nexport interface BreakSymbol {\n  /**\n   * 是否显示\n   */\n  visible?: boolean;\n  /**\n   * 截断图形旋转的弧度。\n   */\n  angle?: number;\n\n  /**\n   * 样式配置\n   */\n  style?: Partial<ISymbolGraphicAttribute>;\n}\nexport interface AxisBreakProps {\n  /**\n   * 轴截断的范围，值为归一化后的数据\n   */\n  range: [number, number];\n  /**\n   * 截断图形配置\n   */\n  breakSymbol?: BreakSymbol;\n  /**\n   * 轴截断原始的数据范围\n   */\n  rawRange?: [number, number];\n}\n\nexport interface TransformedAxisBreak extends AxisBreakProps {\n  /**\n   * 截断的起始点\n   */\n  startPoint: Point;\n  /**\n   * 截断的结束点\n   */\n  endPoint: Point;\n}\n\nexport interface LineAxisAttributes extends Omit<AxisBaseAttributes, 'label'> {\n  /**\n   * 起始点坐标\n   */\n  start: Point;\n  /**\n   * 结束点坐标\n   */\n  end: Point;\n  /**\n   * 坐标轴垂直方向的限制空间，该配置会影响文本的显示，\n   * 即如果超出，文本则会进行自动旋转、自动隐藏等动作。\n   */\n  verticalLimitSize?: number;\n  /**\n   * 坐标轴垂直方向的最小空间，如果小于该值，则以该值占据显示空间。\n   * 如果同时声明了 verticalLimitSize，请保证 verticalMinSize <= verticalLimitSize，否则会以 verticalLimitSize 为准。\n   */\n  verticalMinSize?: number;\n\n  /**\n   * 轴标签配置\n   */\n  label?: LabelAttributes & {\n    /**\n     * label 相对于容器整体的对齐方式\n     * - `top`：整体向上对齐（垂直方向）\n     * - `middle`：整体居中对齐（垂直方向）\n     * - `bottom`：整体向下对齐（垂直方向）\n     * - `left`：整体向左对齐（水平方向）\n     * - `center`：整体居中对齐（水平方向）\n     * - `right`：整体向右对齐（水平方向）\n     */\n    containerAlign?: 'left' | 'right' | 'center' | 'top' | 'bottom' | 'middle';\n    /**\n     * 坐标轴首尾文字向内收缩\n     * @default false\n     */\n    flush?: boolean;\n    /**\n     * 保证最后的label必须展示\n     * @default false\n     * @since 0.17.10\n     */\n    lastVisible?: boolean;\n  };\n  /**\n   * 坐标轴背景配置\n   */\n  panel?: {\n    /**\n     * 是否绘制坐标轴背景\n     */\n    visible?: boolean;\n    /**\n     * 坐标轴背景配置\n     */\n    style?: Partial<IRectGraphicAttribute>;\n    /**\n     * 坐标轴背景交互状态样式配置\n     */\n    state?: AxisItemStateStyle<Partial<IRectGraphicAttribute>>;\n  };\n\n  /**\n   * 轴截断配置\n   * @since 0.20.3\n   */\n  breaks?: AxisBreakProps[];\n}\n\nexport interface CircleAxisAttributes extends AxisBaseAttributes {\n  /**\n   * 当配置了 innerRadius 时，可以通过设置 inside: true，将坐标轴战士在内圆半径上。\n   * @default false\n   */\n  inside?: boolean;\n  /**\n   * 圆心坐标\n   */\n  center: Point;\n  /**\n   * **弧度值**，起始弧度，默认 -0.5 * Math.PI\n   *\n   */\n  startAngle?: number;\n  /**\n   * **弧度值**，结束弧度，默认 1.5 * Math.PI\n   */\n  endAngle?: number;\n  /**\n   * 半径\n   */\n  radius: number;\n  /** 内半径 */\n  innerRadius?: number;\n  /**\n   * 边数\n   * @since 0.19.24\n   */\n  sides?: number;\n}\n\n// 坐标轴标题配置\nexport type TitleAttributes = Omit<TagAttributes, 'shape' | 'space' | 'panel' | 'state'> & {\n  /**\n   * 是否展示标题\n   */\n  visible?: boolean;\n  /**\n   * 标题的显示位置，默认 'middle'\n   */\n  position?: 'start' | 'middle' | 'end';\n  /**\n   * 标题距离坐标轴(轴线、刻度、标签共同构成的包围盒)的距离\n   */\n  space?: number;\n  /**\n   * 标题是否自动旋转以和坐标轴平行\n   */\n  autoRotate?: boolean;\n  shape?: {\n    /**\n     * 是否展示 shape\n     */\n    visible?: boolean;\n    /**\n     * shape 同 文本的间距\n     */\n    space?: number;\n    style?: Omit<Partial<ISymbolGraphicAttribute>, 'visible'>;\n  };\n  /**\n   * 背景设置\n   */\n  background?: {\n    /**\n     * 是否绘制背景层\n     */\n    visible?: boolean;\n    /**\n     * 背景层样式\n     */\n    style?: Omit<Partial<IRectGraphicAttribute>, 'visible' | 'width' | 'height'>;\n  };\n\n  /**\n   * 交互状态样式配置\n   */\n  state?: {\n    /**\n     * text 文本的状态配置\n     */\n    text?: AxisItemStateStyle<Partial<ITextGraphicAttribute>>;\n    /**\n     * shape 标记的状态配置\n     */\n    shape?: AxisItemStateStyle<Partial<ISymbolGraphicAttribute>>;\n    /**\n     * panel 背景的状态配置\n     */\n    background?: AxisItemStateStyle<Partial<IRectGraphicAttribute>>;\n  };\n};\n// 坐标轴线配置\nexport interface LineAttributes extends Pick<SegmentAttributes, 'startSymbol' | 'endSymbol'> {\n  /**\n   * 是否展示轴线\n   */\n  visible?: boolean;\n  /**\n   * 线的样式配置\n   */\n  style?: Partial<ILineGraphicAttribute>;\n  state?: AxisItemStateStyle<Partial<ILineGraphicAttribute>>;\n}\n\n// 轴刻度线配置\nexport interface TickAttributes {\n  /** 是否显示轴刻度线 */\n  visible: boolean;\n  /**\n   * 刻度线朝向，默认朝外(坐标线包围盒外部)\n   * @default false\n   */\n  inside?: boolean;\n  /**\n   * tick 是否与 label 对齐\n   * @default true\n   */\n  alignWithLabel?: boolean;\n  /**\n   * 刻度线的长度\n   */\n  length?: number;\n  /**\n   * 刻度线样式配置\n   */\n  style?: Partial<ILineGraphicAttribute> | callbackFunc<Partial<ILineGraphicAttribute> | undefined>;\n  /**\n   * 刻度线状态样式配置\n   */\n  state?: AxisItemStateStyle<Partial<ILineGraphicAttribute> | callbackFunc<Partial<ILineGraphicAttribute> | undefined>>;\n  /**\n   * 用于 tick 的数据过滤\n   * @param data\n   * @returns\n   */\n  dataFilter?: (data: AxisItem[]) => AxisItem[];\n}\n\n// 子轴刻度线配置\nexport interface SubTickAttributes {\n  /** 是否显示子轴刻度线 */\n  visible: boolean;\n  /**\n   * TODO: 考虑下 log 轴，自刻度线之间的间距是不均匀的问题\n   * 子刻度个数\n   */\n  count?: number;\n  /**\n   * 子刻度线朝向，默认朝外(坐标线包围盒外部)\n   * @default false\n   */\n  inside?: boolean;\n  /**\n   * 子刻度线的长度\n   */\n  length?: number;\n  /**\n   * 子刻度线样式配置\n   */\n  style?: Partial<ILineGraphicAttribute> | callbackFunc<Partial<ILineGraphicAttribute> | undefined>;\n  /**\n   * 子刻度线状态样式配置\n   */\n  state?: AxisItemStateStyle<Partial<ILineGraphicAttribute> | callbackFunc<Partial<ILineGraphicAttribute> | undefined>>;\n}\n\nexport type CustomMethod = (items: IText[], separation: number) => IText[];\n\nexport interface AxisLabelOverlap {\n  /**\n   * 自动旋转配置\n   * @default false\n   */\n  autoRotate?: boolean;\n  /**\n   * 仅当 `autoRotate` 为 true 时生效，可选的旋转范围，默认为 [0, 45, 90]\n   * @default [0, 45, 90]\n   */\n  autoRotateAngle?: number[];\n  /**\n   * 自动隐藏配置\n   * @default false\n   */\n  autoHide?: boolean;\n  /**\n   * 防重叠策略，默认为 'parity'。\n   * - 'parity': 奇偶校验，使用删除所有其他标签的策略（这对于标准线性轴非常有效）。\n   * - 'greedy': 将执行标签的线性扫描，并删除与最后一个可见标签重叠的所有标签。\n   * - 也可以传入函数用于自定义策略\n   * @default 'parity'\n   */\n  autoHideMethod?: 'parity' | 'greedy' | CustomMethod;\n  /**\n   * 仅当 `autoHide` 为 true 时生效，设置文本之间的间隔距离，单位 px\n   * @default 0\n   */\n  autoHideSeparation?: number;\n  /**\n   * 自动隐藏配置\n   * @default false\n   */\n  autoLimit?: boolean;\n  /**\n   * 仅当 `autoLimit` 为 true 时生效，省略占位符，默认为 '...'\n   * @default '...'\n   */\n  limitEllipsis?: string;\n  /**\n   * 文字超出坐标轴范围时，两侧可以提供扩充的空间大小。\n   * 例如，x 轴坐标 135 度旋转时，左侧第一个标签可能超出坐标轴范围，导致文本被缩略，此时可以通过配置 `overflowLimitLength` 优化效果。\n   * 仅当 `autoLimit` 为 true 时生效。\n   * @default 0\n   * @since 0.20.3 支持 X 轴配置生效\n   */\n  overflowLimitLength?:\n    | number\n    | {\n        left?: number;\n        right?: number;\n        // top?: number;\n        // bottom?: number;\n      };\n\n  /**\n   * 自定义布局配置，如果声明了 `layoutFunc`，则默认提供的防重叠相关的配置（`autoHide`, `autoRotate`, `autoLimit`）均不生效\n   * @param labels 标签图形元素\n   * @param labelData 标签数据\n   * @param layer 当前轴的层级\n   * @param axis 当前轴组件实例\n   * @returns void\n   */\n  layoutFunc?: (labels: IText[], labelData: AxisItem[], layer: number, axis: IGroup) => void;\n\n  /**\n   * 标签自动换行。与 `autoRotate` 不能同时生效，若开启了 `autoRotate`，则优先使用自动旋转策略。\n   * @since 0.20.3\n   * @default false\n   */\n  autoWrap?: boolean;\n}\n\nexport type LabelAttributes = Omit<AxisLabelOverlap, 'text'> &\n  TextContent & {\n    /** 是否展示标签 */\n    visible: boolean;\n    /**\n     * 标签朝向，默认朝外(坐标线包围盒外部)\n     * @default false\n     */\n    inside?: boolean;\n    /** 标签同 tick 之间的间距 */\n    space?: number;\n    /**\n     * 格式化文本回调\n     * @param text 文本原始值\n     * @param item 对应的图形元素\n     * @param index 文本索引顺序\n     * @returns 格式化文本\n     */\n    formatMethod?: (value: string, datum: Dict<any>, index: number, data?: Dict<any>[], layer?: number) => string;\n    /**\n     * 文本样式\n     */\n    style?: Partial<ITextGraphicAttribute> | callbackFunc<Partial<ITextGraphicAttribute> | undefined>;\n    /**\n     * 文本状态样式配置\n     */\n    state?: AxisItemStateStyle<\n      Partial<ITextGraphicAttribute> | callbackFunc<Partial<ITextGraphicAttribute> | undefined>\n    >;\n\n    /**\n     * 用于 label 的数据过滤\n     * @param data\n     * @param layer\n     * @returns\n     */\n    dataFilter?: (data: AxisItem[], layer: number) => AxisItem[];\n  };\n\nexport type CoordinateType = 'cartesian' | 'polar' | 'geo' | 'none';\nexport type IOrientType = 'left' | 'top' | 'right' | 'bottom' | 'z';\nexport type IPolarOrientType = 'radius' | 'angle';\n\ntype breakData = {\n  /**\n   * 截断后的值域范围\n   */\n  domain?: [number, number][];\n  /**\n   * 截断后的归一化范围\n   */\n  scope?: [number, number][];\n  /**\n   * 用户配置的截断范围\n   */\n  breakDomains: [number, number][];\n};\n\nexport interface ITickDataOpt {\n  /**\n   * 是否进行轴采样\n   */\n  sampling?: boolean;\n  tickCount?: number | ((option: ITickCallbackOption) => number);\n  forceTickCount?: number;\n  tickStep?: number;\n  tickMode?: 'average' | 'd3' | string | CustomTicksFunc<ContinuousScale>;\n  noDecimals?: boolean;\n\n  coordinateType: CoordinateType;\n  axisOrientType: IOrientType | IPolarOrientType;\n  startAngle?: number;\n\n  labelFormatter?: (value: any) => string;\n  labelStyle: ITextGraphicAttribute;\n  labelGap?: number;\n  /**\n   * 截断数据范围配置\n   */\n  breakData?: () => breakData;\n}\n\nexport interface ICartesianTickDataOpt extends ITickDataOpt {\n  axisOrientType: IOrientType;\n  labelLastVisible: boolean;\n  labelFlush: boolean;\n  /**\n   * 截断数据范围配置\n   */\n  breakData?: () => breakData;\n}\n\nexport interface IPolarTickDataOpt extends ITickDataOpt {\n  axisOrientType: IPolarOrientType;\n  getRadius: () => number;\n  labelOffset: number;\n  inside: boolean;\n}\n\nexport interface ITickData {\n  index: number;\n  value: number | string;\n  // label: string;\n}\n\nexport type ITickCallbackOption = {\n  /**\n   * 坐标轴占据的画布大小。\n   * 直角坐标系中为轴的宽度或高度。\n   * 极坐标系中半径轴的长度。\n   */\n  axisLength?: number;\n  /**\n   * 轴标签的样式\n   */\n  labelStyle?: ITextGraphicAttribute;\n};\n\nexport interface ILabelItem<T> extends Pick<IGraphic, 'AABBBounds'> {\n  value?: T;\n}\n"]}
+{"version":3,"sources":["../src/axis/type.ts"],"names":[],"mappings":"","file":"type.js","sourcesContent":["import type {\n  ILineGraphicAttribute,\n  SymbolType,\n  ITextGraphicAttribute,\n  ISymbolGraphicAttribute,\n  IRectGraphicAttribute,\n  IGroupGraphicAttribute,\n  IText,\n  IGroup,\n  IGraphic\n} from '@visactor/vrender-core';\nimport type { Dict } from '@visactor/vutils';\nimport type { ContinuousScale, CustomTicksFunc } from '@visactor/vscale';\nimport type { Point, TextContent } from '../core/type';\nimport type { SegmentAttributes } from '../segment';\nimport type { TagAttributes } from '../tag';\n\nexport type AxisItemStateStyle<T> = {\n  hover?: T;\n  hover_reverse?: T;\n  selected?: T;\n  selected_reverse?: T;\n};\n\nexport type callbackFunc<T> = (datum: Dict<any>, index: number, data?: Dict<any>[], layer?: number) => T;\n\n// 处理过的用于绘制的 tickLine 数据\nexport type TickLineItem = {\n  start: Point;\n  end: Point;\n  /** 归一化后的数据 */\n  value: number;\n  // 3d数据\n  anchor?: [number, number];\n  alpha?: number;\n  beta?: number;\n  [key: string]: any;\n};\n\n// 处理过的用于绘制的数据\nexport type TransformedAxisItem = AxisItem & {\n  point: Point;\n};\n\nexport type AxisItem = {\n  /** 标识符，用于动画以及图形查找 */\n  id?: string | number;\n  /** 显示文本 */\n  label: string | number;\n  /** 归一化后的数据 */\n  value: number;\n  /** 对应原始数据 */\n  rawValue: any;\n  [key: string]: any;\n};\n\nexport interface AxisBaseAttributes extends IGroupGraphicAttribute {\n  /**\n   * 是否开启选中交互\n   * @default false\n   */\n  select?: boolean;\n  /**\n   * 是否开启 hover 交互\n   * @default false\n   */\n  hover?: boolean;\n  /**\n   * 垂直于坐标轴方向的因子，默认为 1\n   */\n  verticalFactor?: number;\n  /**\n   * 坐标轴的显示位置，用于文本的防重叠处理\n   */\n  orient?: string;\n  /** 坐标轴数据 */\n  items: AxisItem[][];\n  /**\n   * 轴标题配置\n   */\n  title?: TitleAttributes;\n  /**\n   * 轴标签配置\n   */\n  label?: LabelAttributes;\n  /**\n   * 轴刻度线配置\n   */\n  tick?: TickAttributes;\n  /**\n   * 自刻度线配置\n   */\n  subTick?: SubTickAttributes;\n  /**\n   * 轴线配置\n   */\n  line?: LineAttributes;\n  /**\n   * 关闭交互效果\n   * @default false\n   */\n  disableTriggerEvent?: boolean;\n}\n\nexport interface ILine3dType {\n  alpha: number;\n  anchor3d?: [number, number];\n}\n\nexport interface BreakSymbol {\n  /**\n   * 是否显示\n   */\n  visible?: boolean;\n  /**\n   * 截断图形旋转的弧度。\n   */\n  angle?: number;\n\n  /**\n   * 样式配置\n   */\n  style?: Partial<ISymbolGraphicAttribute>;\n}\nexport interface AxisBreakProps {\n  /**\n   * 轴截断的范围，值为归一化后的数据\n   */\n  range: [number, number];\n  /**\n   * 截断图形配置\n   */\n  breakSymbol?: BreakSymbol;\n  /**\n   * 轴截断原始的数据范围\n   */\n  rawRange?: [number, number];\n}\n\nexport interface TransformedAxisBreak extends AxisBreakProps {\n  /**\n   * 截断的起始点\n   */\n  startPoint: Point;\n  /**\n   * 截断的结束点\n   */\n  endPoint: Point;\n}\n\nexport interface LineAxisAttributes extends Omit<AxisBaseAttributes, 'label'> {\n  /**\n   * 起始点坐标\n   */\n  start: Point;\n  /**\n   * 结束点坐标\n   */\n  end: Point;\n  /**\n   * 坐标轴垂直方向的限制空间，该配置会影响文本的显示，\n   * 即如果超出，文本则会进行自动旋转、自动隐藏等动作。\n   */\n  verticalLimitSize?: number;\n  /**\n   * 坐标轴垂直方向的最小空间，如果小于该值，则以该值占据显示空间。\n   * 如果同时声明了 verticalLimitSize，请保证 verticalMinSize <= verticalLimitSize，否则会以 verticalLimitSize 为准。\n   */\n  verticalMinSize?: number;\n\n  /**\n   * 轴标签配置\n   */\n  label?: LabelAttributes & {\n    /**\n     * label 相对于容器整体的对齐方式\n     * - `top`：整体向上对齐（垂直方向）\n     * - `middle`：整体居中对齐（垂直方向）\n     * - `bottom`：整体向下对齐（垂直方向）\n     * - `left`：整体向左对齐（水平方向）\n     * - `center`：整体居中对齐（水平方向）\n     * - `right`：整体向右对齐（水平方向）\n     */\n    containerAlign?: 'left' | 'right' | 'center' | 'top' | 'bottom' | 'middle';\n    /**\n     * 坐标轴首尾文字向内收缩\n     * @default false\n     */\n    flush?: boolean;\n    /**\n     * 保证最后的label必须展示\n     * @default false\n     * @since 0.17.10\n     */\n    lastVisible?: boolean;\n    /**\n     * 保证第一个的label必须展示\n     * @default false\n     * @since 0.20.7\n     */\n    firstVisible?: boolean;\n  };\n  /**\n   * 坐标轴背景配置\n   */\n  panel?: {\n    /**\n     * 是否绘制坐标轴背景\n     */\n    visible?: boolean;\n    /**\n     * 坐标轴背景配置\n     */\n    style?: Partial<IRectGraphicAttribute>;\n    /**\n     * 坐标轴背景交互状态样式配置\n     */\n    state?: AxisItemStateStyle<Partial<IRectGraphicAttribute>>;\n  };\n\n  /**\n   * 轴截断配置\n   * @since 0.20.3\n   */\n  breaks?: AxisBreakProps[];\n}\n\nexport interface CircleAxisAttributes extends AxisBaseAttributes {\n  /**\n   * 当配置了 innerRadius 时，可以通过设置 inside: true，将坐标轴战士在内圆半径上。\n   * @default false\n   */\n  inside?: boolean;\n  /**\n   * 圆心坐标\n   */\n  center: Point;\n  /**\n   * **弧度值**，起始弧度，默认 -0.5 * Math.PI\n   *\n   */\n  startAngle?: number;\n  /**\n   * **弧度值**，结束弧度，默认 1.5 * Math.PI\n   */\n  endAngle?: number;\n  /**\n   * 半径\n   */\n  radius: number;\n  /** 内半径 */\n  innerRadius?: number;\n  /**\n   * 边数\n   * @since 0.19.24\n   */\n  sides?: number;\n}\n\n// 坐标轴标题配置\nexport type TitleAttributes = Omit<TagAttributes, 'shape' | 'space' | 'panel' | 'state'> & {\n  /**\n   * 是否展示标题\n   */\n  visible?: boolean;\n  /**\n   * 标题的显示位置，默认 'middle'\n   */\n  position?: 'start' | 'middle' | 'end';\n  /**\n   * 标题距离坐标轴(轴线、刻度、标签共同构成的包围盒)的距离\n   */\n  space?: number;\n  /**\n   * 标题是否自动旋转以和坐标轴平行\n   */\n  autoRotate?: boolean;\n  shape?: {\n    /**\n     * 是否展示 shape\n     */\n    visible?: boolean;\n    /**\n     * shape 同 文本的间距\n     */\n    space?: number;\n    style?: Omit<Partial<ISymbolGraphicAttribute>, 'visible'>;\n  };\n  /**\n   * 背景设置\n   */\n  background?: {\n    /**\n     * 是否绘制背景层\n     */\n    visible?: boolean;\n    /**\n     * 背景层样式\n     */\n    style?: Omit<Partial<IRectGraphicAttribute>, 'visible' | 'width' | 'height'>;\n  };\n\n  /**\n   * 交互状态样式配置\n   */\n  state?: {\n    /**\n     * text 文本的状态配置\n     */\n    text?: AxisItemStateStyle<Partial<ITextGraphicAttribute>>;\n    /**\n     * shape 标记的状态配置\n     */\n    shape?: AxisItemStateStyle<Partial<ISymbolGraphicAttribute>>;\n    /**\n     * panel 背景的状态配置\n     */\n    background?: AxisItemStateStyle<Partial<IRectGraphicAttribute>>;\n  };\n};\n// 坐标轴线配置\nexport interface LineAttributes extends Pick<SegmentAttributes, 'startSymbol' | 'endSymbol'> {\n  /**\n   * 是否展示轴线\n   */\n  visible?: boolean;\n  /**\n   * 线的样式配置\n   */\n  style?: Partial<ILineGraphicAttribute>;\n  state?: AxisItemStateStyle<Partial<ILineGraphicAttribute>>;\n}\n\n// 轴刻度线配置\nexport interface TickAttributes {\n  /** 是否显示轴刻度线 */\n  visible: boolean;\n  /**\n   * 刻度线朝向，默认朝外(坐标线包围盒外部)\n   * @default false\n   */\n  inside?: boolean;\n  /**\n   * tick 是否与 label 对齐\n   * @default true\n   */\n  alignWithLabel?: boolean;\n  /**\n   * 刻度线的长度\n   */\n  length?: number;\n  /**\n   * 刻度线样式配置\n   */\n  style?: Partial<ILineGraphicAttribute> | callbackFunc<Partial<ILineGraphicAttribute> | undefined>;\n  /**\n   * 刻度线状态样式配置\n   */\n  state?: AxisItemStateStyle<Partial<ILineGraphicAttribute> | callbackFunc<Partial<ILineGraphicAttribute> | undefined>>;\n  /**\n   * 用于 tick 的数据过滤\n   * @param data\n   * @returns\n   */\n  dataFilter?: (data: AxisItem[]) => AxisItem[];\n}\n\n// 子轴刻度线配置\nexport interface SubTickAttributes {\n  /** 是否显示子轴刻度线 */\n  visible: boolean;\n  /**\n   * TODO: 考虑下 log 轴，自刻度线之间的间距是不均匀的问题\n   * 子刻度个数\n   */\n  count?: number;\n  /**\n   * 子刻度线朝向，默认朝外(坐标线包围盒外部)\n   * @default false\n   */\n  inside?: boolean;\n  /**\n   * 子刻度线的长度\n   */\n  length?: number;\n  /**\n   * 子刻度线样式配置\n   */\n  style?: Partial<ILineGraphicAttribute> | callbackFunc<Partial<ILineGraphicAttribute> | undefined>;\n  /**\n   * 子刻度线状态样式配置\n   */\n  state?: AxisItemStateStyle<Partial<ILineGraphicAttribute> | callbackFunc<Partial<ILineGraphicAttribute> | undefined>>;\n}\n\nexport type CustomMethod = (items: IText[], separation: number) => IText[];\n\nexport interface AxisLabelOverlap {\n  /**\n   * 自动旋转配置\n   * @default false\n   */\n  autoRotate?: boolean;\n  /**\n   * 仅当 `autoRotate` 为 true 时生效，可选的旋转范围，默认为 [0, 45, 90]\n   * @default [0, 45, 90]\n   */\n  autoRotateAngle?: number[];\n  /**\n   * 自动隐藏配置\n   * @default false\n   */\n  autoHide?: boolean;\n  /**\n   * 防重叠策略，默认为 'parity'。\n   * - 'parity': 奇偶校验，使用删除所有其他标签的策略（这对于标准线性轴非常有效）。\n   * - 'greedy': 将执行标签的线性扫描，并删除与最后一个可见标签重叠的所有标签。\n   * - 也可以传入函数用于自定义策略\n   * @default 'parity'\n   */\n  autoHideMethod?: 'parity' | 'greedy' | CustomMethod;\n  /**\n   * 仅当 `autoHide` 为 true 时生效，设置文本之间的间隔距离，单位 px\n   * @default 0\n   */\n  autoHideSeparation?: number;\n  /**\n   * 自动隐藏配置\n   * @default false\n   */\n  autoLimit?: boolean;\n  /**\n   * 仅当 `autoLimit` 为 true 时生效，省略占位符，默认为 '...'\n   * @default '...'\n   */\n  limitEllipsis?: string;\n  /**\n   * 文字超出坐标轴范围时，两侧可以提供扩充的空间大小。\n   * 例如，x 轴坐标 135 度旋转时，左侧第一个标签可能超出坐标轴范围，导致文本被缩略，此时可以通过配置 `overflowLimitLength` 优化效果。\n   * 仅当 `autoLimit` 为 true 时生效。\n   * @default 0\n   * @since 0.20.3 支持 X 轴配置生效\n   */\n  overflowLimitLength?:\n    | number\n    | {\n        left?: number;\n        right?: number;\n        // top?: number;\n        // bottom?: number;\n      };\n\n  /**\n   * 自定义布局配置，如果声明了 `layoutFunc`，则默认提供的防重叠相关的配置（`autoHide`, `autoRotate`, `autoLimit`）均不生效\n   * @param labels 标签图形元素\n   * @param labelData 标签数据\n   * @param layer 当前轴的层级\n   * @param axis 当前轴组件实例\n   * @returns void\n   */\n  layoutFunc?: (labels: IText[], labelData: AxisItem[], layer: number, axis: IGroup) => void;\n\n  /**\n   * 标签自动换行。与 `autoRotate` 不能同时生效，若开启了 `autoRotate`，则优先使用自动旋转策略。\n   * @since 0.20.3\n   * @default false\n   */\n  autoWrap?: boolean;\n}\n\nexport type LabelAttributes = Omit<AxisLabelOverlap, 'text'> &\n  TextContent & {\n    /** 是否展示标签 */\n    visible: boolean;\n    /**\n     * 标签朝向，默认朝外(坐标线包围盒外部)\n     * @default false\n     */\n    inside?: boolean;\n    /** 标签同 tick 之间的间距 */\n    space?: number;\n    /**\n     * 格式化文本回调\n     * @param text 文本原始值\n     * @param item 对应的图形元素\n     * @param index 文本索引顺序\n     * @returns 格式化文本\n     */\n    formatMethod?: (value: string, datum: Dict<any>, index: number, data?: Dict<any>[], layer?: number) => string;\n    /**\n     * 文本样式\n     */\n    style?: Partial<ITextGraphicAttribute> | callbackFunc<Partial<ITextGraphicAttribute> | undefined>;\n    /**\n     * 文本状态样式配置\n     */\n    state?: AxisItemStateStyle<\n      Partial<ITextGraphicAttribute> | callbackFunc<Partial<ITextGraphicAttribute> | undefined>\n    >;\n\n    /**\n     * 用于 label 的数据过滤\n     * @param data\n     * @param layer\n     * @returns\n     */\n    dataFilter?: (data: AxisItem[], layer: number) => AxisItem[];\n  };\n\nexport type CoordinateType = 'cartesian' | 'polar' | 'geo' | 'none';\nexport type IOrientType = 'left' | 'top' | 'right' | 'bottom' | 'z';\nexport type IPolarOrientType = 'radius' | 'angle';\n\ntype breakData = {\n  /**\n   * 截断后的值域范围\n   */\n  domain?: [number, number][];\n  /**\n   * 截断后的归一化范围\n   */\n  scope?: [number, number][];\n  /**\n   * 用户配置的截断范围\n   */\n  breakDomains: [number, number][];\n};\n\nexport interface ITickDataOpt {\n  /**\n   * 是否进行轴采样\n   */\n  sampling?: boolean;\n  tickCount?: number | ((option: ITickCallbackOption) => number);\n  forceTickCount?: number;\n  tickStep?: number;\n  tickMode?: 'average' | 'd3' | string | CustomTicksFunc<ContinuousScale>;\n  noDecimals?: boolean;\n\n  coordinateType: CoordinateType;\n  axisOrientType: IOrientType | IPolarOrientType;\n  startAngle?: number;\n\n  labelFormatter?: (value: any) => string;\n  labelStyle: ITextGraphicAttribute;\n  labelGap?: number;\n  labelFirstVisible?: boolean;\n  labelLastVisible?: boolean;\n  /**\n   * 截断数据范围配置\n   */\n  breakData?: () => breakData;\n}\n\nexport interface ICartesianTickDataOpt extends ITickDataOpt {\n  axisOrientType: IOrientType;\n  labelFlush: boolean;\n  /**\n   * 截断数据范围配置\n   */\n  breakData?: () => breakData;\n}\n\nexport interface IPolarTickDataOpt extends ITickDataOpt {\n  axisOrientType: IPolarOrientType;\n  getRadius: () => number;\n  labelOffset: number;\n  inside: boolean;\n}\n\nexport interface ITickData {\n  index: number;\n  value: number | string;\n  // label: string;\n}\n\nexport type ITickCallbackOption = {\n  /**\n   * 坐标轴占据的画布大小。\n   * 直角坐标系中为轴的宽度或高度。\n   * 极坐标系中半径轴的长度。\n   */\n  axisLength?: number;\n  /**\n   * 轴标签的样式\n   */\n  labelStyle?: ITextGraphicAttribute;\n};\n\nexport interface ILabelItem<T> extends Pick<IGraphic, 'AABBBounds'> {\n  value?: T;\n}\n"]}

package/cjs/axis/util.d.ts

@@ -1,4 +1,4 @@
-import type { IGraphic, IGroup } from '@visactor/vrender-core';
+import type { IGraphic, IGroup, IText } from '@visactor/vrender-core';
 import type { Dict } from '@visactor/vutils';
 import type { Vector2 } from '../util';
 import type { BreakSymbol } from './type';
@@ -26,3 +26,5 @@ export declare function getPolarAngleLabelPosition(angle: number, center: {
 };
 export declare function getCirclePoints(center: Point, count: number, radius: number, startAngle: number, endAngle: number): Point[];
 export declare function getPolygonPath(points: Point[], closed: boolean): string;
+export declare function textIntersect(textA: IText, textB: IText, sep: number): boolean;
+export declare function hasOverlap<T>(items: IText[], pad: number): boolean;

package/cjs/axis/util.js

@@ -2,7 +2,7 @@
 
 Object.defineProperty(exports, "__esModule", {
     value: !0
-}), exports.getPolygonPath = exports.getCirclePoints = exports.getPolarAngleLabelPosition = exports.angleLabelOrientAttribute = exports.getCircleVerticalVector = exports.getVerticalCoord = exports.getElMap = exports.getAxisBreakSymbolAttrs = exports.getCircleLabelPosition = exports.isInRange = exports.clampRadian = void 0;
+}), exports.hasOverlap = exports.textIntersect = exports.getPolygonPath = exports.getCirclePoints = exports.getPolarAngleLabelPosition = exports.angleLabelOrientAttribute = exports.getCircleVerticalVector = exports.getVerticalCoord = exports.getElMap = exports.getAxisBreakSymbolAttrs = exports.getCircleLabelPosition = exports.isInRange = exports.clampRadian = void 0;
 
 const vutils_1 = require("@visactor/vutils"), common_1 = require("../util/common"), util_1 = require("../util"), config_1 = require("./config"), clampRadian = (angle = 0) => {
     if (angle < 0) for (;angle < 0; ) angle += vutils_1.tau; else if (angle > 0) for (;angle > vutils_1.tau; ) angle -= vutils_1.tau;
@@ -84,9 +84,22 @@ function getPolygonPath(points, closed) {
     })), closed && (path += "Z")), path;
 }
 
+function textIntersect(textA, textB, sep) {
+    let a = textA.OBBBounds, b = textB.OBBBounds;
+    return a && b && !a.empty() && !b.empty() ? a.intersects(b) : (a = textA.AABBBounds, 
+    b = textB.AABBBounds, sep > Math.max(b.x1 - a.x2, a.x1 - b.x2, b.y1 - a.y2, a.y1 - b.y2));
+}
+
+function hasOverlap(items, pad) {
+    for (let b, i = 1, n = items.length, a = items[0]; i < n; a = b, ++i) if (b = items[i], 
+    textIntersect(a, b, pad)) return !0;
+    return !1;
+}
+
 exports.clampRadian = clampRadian, exports.isInRange = isInRange, exports.getCircleLabelPosition = getCircleLabelPosition, 
 exports.getAxisBreakSymbolAttrs = getAxisBreakSymbolAttrs, exports.getElMap = getElMap, 
 exports.getVerticalCoord = getVerticalCoord, exports.getCircleVerticalVector = getCircleVerticalVector, 
 exports.angleLabelOrientAttribute = angleLabelOrientAttribute, exports.getPolarAngleLabelPosition = getPolarAngleLabelPosition, 
-exports.getCirclePoints = getCirclePoints, exports.getPolygonPath = getPolygonPath;
+exports.getCirclePoints = getCirclePoints, exports.getPolygonPath = getPolygonPath, 
+exports.textIntersect = textIntersect, exports.hasOverlap = hasOverlap;
 //# sourceMappingURL=util.js.map

package/cjs/axis/util.js.map

@@ -1 +1 @@
-{"version":3,"sources":["../src/axis/util.ts"],"names":[],"mappings":";;;AAIA,6CAAmG;AACnG,2CAA+C;AAG/C,kCAAwC;AAExC,qCAA2D;AAIpD,MAAM,WAAW,GAAG,CAAC,QAAgB,CAAC,EAAE,EAAE;IAC/C,IAAI,KAAK,GAAG,CAAC,EAAE;QACb,OAAO,KAAK,GAAG,CAAC,EAAE;YAChB,KAAK,IAAI,YAAG,CAAC;SACd;KACF;SAAM,IAAI,KAAK,GAAG,CAAC,EAAE;QACpB,OAAO,KAAK,GAAG,YAAG,EAAE;YAClB,KAAK,IAAI,YAAG,CAAC;SACd;KACF;IACD,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAXW,QAAA,WAAW,eAWtB;AAGF,SAAgB,SAAS,CAAC,CAAS,EAAE,GAAW,EAAE,GAAW;IAC3D,OAAO,CAAC,IAAA,eAAM,EAAC,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,IAAA,kBAAS,EAAC,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;AACjE,CAAC;AAFD,8BAEC;AAED,SAAgB,sBAAsB,CAAC,YAAmB,EAAE,UAA4B;IACtF,OAAO;QACL,CAAC,EAAE,YAAY,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC;QACjC,CAAC,EAAE,YAAY,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC;KAClC,CAAC;AACJ,CAAC;AALD,wDAKC;AAED,SAAgB,uBAAuB,CAAC,QAAqB,EAAE;;IAC7D,MAAM,EAAE,KAAK,GAAG,EAAE,EAAE,KAAK,GAAG,IAAI,CAAC,EAAE,GAAG,GAAG,EAAE,GAAG,KAAK,CAAC;IACpD,MAAM,WAAW,GAAG,IAAA,cAAK,EAAC,EAAE,EAAE,wCAA+B,EAAE,KAAK,CAAC,CAAC;IACtE,MAAM,UAAU,GAAG,MAAA,WAAW,CAAC,IAAI,mCAAI,wCAA+B,CAAC,IAAI,CAAC;IAC5E,uCACK,WAAW,KACd,UAAU,EACR,MAAA,WAAW,CAAC,UAAU,mCACtB,KAAK,CAAC,UAAU,GAAG,CAAC,IAAI,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,UAAU,GAAG,CAAC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAC7G,UAAU,IACV;AACJ,CAAC;AAXD,0DAWC;AACD,SAAgB,QAAQ,CAAC,CAAS;IAChC,MAAM,KAAK,GAAmB,EAAE,CAAC;IACjC,IAAA,sBAAa,EAAC,CAAC,EAAE,CAAC,EAAY,EAAE,EAAE;QAChC,IAAK,EAAe,CAAC,IAAI,KAAK,OAAO,IAAI,EAAE,CAAC,EAAE,EAAE;YAC9C,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC;SACnB;IACH,CAAC,CAAC,CAAC;IACH,OAAO,KAAK,CAAC;AACf,CAAC;AARD,4BAQC;AAED,SAAgB,gBAAgB,CAAC,KAAY,EAAE,MAAe;IAC5D,OAAO;QACL,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;QACtB,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;KACvB,CAAC;AACJ,CAAC;AALD,4CAKC;AAED,SAAgB,uBAAuB,CACrC,MAAc,EACd,KAAY,EACZ,MAAa,EACb,MAAM,GAAG,KAAK,EACd,UAAU,GAAG,KAAK;IAElB,MAAM,MAAM,GAAqB,CAAC,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IAC1E,OAAO,IAAA,YAAK,EAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,IAAA,aAAM,EAAC,MAAM,CAAC,CAAC,CAAC;AAC9F,CAAC;AATD,0DASC;AAOD,SAAgB,yBAAyB,CAAC,KAAa;IACrD,IAAI,KAAK,GAAkB,QAAQ,CAAC;IACpC,IAAI,QAAQ,GAAqB,QAAQ,CAAC;IAE1C,KAAK,GAAG,IAAA,uBAAc,EAAC,KAAK,CAAC,CAAC;IAG9B,IAAI,KAAK,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE;QAC5D,KAAK,GAAG,MAAM,CAAC;KAChB;SAAM,IAAI,KAAK,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE;QACnE,KAAK,GAAG,OAAO,CAAC;KACjB;SAAM;QACL,KAAK,GAAG,QAAQ,CAAC;KAClB;IAGD,IAAI,KAAK,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE;QAC7D,QAAQ,GAAG,QAAQ,CAAC;KACrB;SAAM,IAAI,KAAK,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE;QACnE,QAAQ,GAAG,KAAK,CAAC;KAClB;SAAM;QACL,QAAQ,GAAG,QAAQ,CAAC;KACrB;IAED,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;AAC7B,CAAC;AAzBD,8DAyBC;AAED,SAAgB,0BAA0B,CACxC,KAAa,EACb,MAAgC,EAChC,MAAc,EACd,WAAmB,EACnB,MAAe;IAEf,MAAM,KAAK,GAAG,IAAA,yBAAgB,EAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;IAC9D,MAAM,UAAU,GAAG,gBAAgB,CAAC,KAAK,EAAE,uBAAuB,CAAC,WAAW,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;IACxG,MAAM,MAAM,GAAG,uBAAuB,CAAC,WAAW,IAAI,CAAC,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IACrF,OAAO,sBAAsB,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;AACpD,CAAC;AAXD,gEAWC;AAED,SAAgB,eAAe,CAAC,MAAa,EAAE,KAAa,EAAE,MAAc,EAAE,UAAkB,EAAE,QAAgB;IAChH,MAAM,MAAM,GAAY,EAAE,CAAC;IAC3B,MAAM,KAAK,GAAG,QAAQ,GAAG,UAAU,CAAC;IACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE;QAC9B,MAAM,KAAK,GAAG,UAAU,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC;QAC/C,MAAM,CAAC,IAAI,CAAC,IAAA,yBAAgB,EAAC,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC;KACtD;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AARD,0CAQC;AAED,SAAgB,cAAc,CAAC,MAAe,EAAE,MAAe;IAC7D,IAAI,IAAI,GAAG,EAAE,CAAC;IACd,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE;QACvB,OAAO,IAAI,CAAC;KACb;IACD,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;QAC9B,IAAI,KAAK,KAAK,CAAC,EAAE;YACf,IAAI,GAAG,IAAI,KAAK,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,EAAE,CAAC;SACjC;aAAM;YACL,IAAI,IAAI,IAAI,KAAK,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,EAAE,CAAC;SAClC;IACH,CAAC,CAAC,CAAC;IACH,IAAI,MAAM,EAAE;QACV,IAAI,IAAI,GAAG,CAAC;KACb;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAjBD,wCAiBC","file":"util.js","sourcesContent":["// eslint-disable-next-line no-duplicate-imports\nimport type { IGraphic, IGroup, ITextGraphicAttribute, TextAlignType, TextBaselineType } from '@visactor/vrender-core';\nimport type { Dict } from '@visactor/vutils';\n// eslint-disable-next-line no-duplicate-imports\nimport { isGreater, isLess, tau, normalizeAngle, polarToCartesian, merge } from '@visactor/vutils';\nimport { traverseGroup } from '../util/common';\nimport type { Vector2 } from '../util';\n// eslint-disable-next-line no-duplicate-imports\nimport { scale, length } from '../util';\nimport type { BreakSymbol } from './type';\nimport { DEFAULT_AXIS_BREAK_SYMBOL_STYLE } from './config';\nimport type { Point } from '../core/type';\n\n// 和 vutils 版本不同\nexport const clampRadian = (angle: number = 0) => {\n  if (angle < 0) {\n    while (angle < 0) {\n      angle += tau;\n    }\n  } else if (angle > 0) {\n    while (angle > tau) {\n      angle -= tau;\n    }\n  }\n  return angle;\n};\n\n// 判断数值是否在制定范围内，包含误差\nexport function isInRange(a: number, min: number, max: number) {\n  return !isLess(a, min, 0, 1e-6) && !isGreater(a, max, 0, 1e-6);\n}\n\nexport function getCircleLabelPosition(tickPosition: Point, tickVector: [number, number]) {\n  return {\n    x: tickPosition.x + tickVector[0],\n    y: tickPosition.y + tickVector[1]\n  };\n}\n\nexport function getAxisBreakSymbolAttrs(props: BreakSymbol = {}) {\n  const { style = {}, angle = Math.PI * 0.5 } = props;\n  const symbolStyle = merge({}, DEFAULT_AXIS_BREAK_SYMBOL_STYLE, style);\n  const symbolSize = symbolStyle.size ?? DEFAULT_AXIS_BREAK_SYMBOL_STYLE.size;\n  return {\n    ...symbolStyle,\n    symbolType:\n      symbolStyle.symbolType ??\n      `M ${-symbolSize / 2} ${symbolSize * Math.sin(angle)} L ${symbolSize / 2} ${-symbolSize * Math.sin(angle)}`,\n    symbolSize\n  };\n}\nexport function getElMap(g: IGroup) {\n  const elMap: Dict<IGraphic> = {};\n  traverseGroup(g, (el: IGraphic) => {\n    if ((el as IGraphic).type !== 'group' && el.id) {\n      elMap[el.id] = el;\n    }\n  });\n  return elMap;\n}\n\nexport function getVerticalCoord(point: Point, vector: Vector2): Point {\n  return {\n    x: point.x + vector[0],\n    y: point.y + vector[1]\n  };\n}\n\nexport function getCircleVerticalVector(\n  offset: number,\n  point: Point,\n  center: Point,\n  inside = false,\n  axisInside = false\n): Vector2 {\n  const vector: [number, number] = [point.x - center.x, point.y - center.y];\n  return scale(vector, ((inside ? -1 : 1) * (axisInside ? -1 : 1) * offset) / length(vector));\n}\n\n/**\n * 计算对应角度下的角度轴标签定位属性\n * @param angle 弧度角，需要注意是逆时针计算的\n * @returns\n */\nexport function angleLabelOrientAttribute(angle: number) {\n  let align: TextAlignType = 'center';\n  let baseline: TextBaselineType = 'middle';\n\n  angle = normalizeAngle(angle);\n\n  // left: 5/3 - 1/3; right: 2/3 - 4/3; center: 5/3 - 1/3 & 2/3 - 4/3\n  if (angle >= Math.PI * (5 / 3) || angle <= Math.PI * (1 / 3)) {\n    align = 'left';\n  } else if (angle >= Math.PI * (2 / 3) && angle <= Math.PI * (4 / 3)) {\n    align = 'right';\n  } else {\n    align = 'center';\n  }\n\n  // bottom: 7/6 - 11/6; top: 1/6 - 5/6; middle: 11/6 - 1/6 & 5/6 - 7/6\n  if (angle >= Math.PI * (7 / 6) && angle <= Math.PI * (11 / 6)) {\n    baseline = 'bottom';\n  } else if (angle >= Math.PI * (1 / 6) && angle <= Math.PI * (5 / 6)) {\n    baseline = 'top';\n  } else {\n    baseline = 'middle';\n  }\n\n  return { align, baseline };\n}\n\nexport function getPolarAngleLabelPosition(\n  angle: number,\n  center: { x: number; y: number },\n  radius: number,\n  labelOffset: number,\n  inside: boolean\n) {\n  const point = polarToCartesian({ x: 0, y: 0 }, radius, angle);\n  const labelPoint = getVerticalCoord(point, getCircleVerticalVector(labelOffset, point, center, inside));\n  const vector = getCircleVerticalVector(labelOffset || 1, labelPoint, center, inside);\n  return getCircleLabelPosition(labelPoint, vector);\n}\n\nexport function getCirclePoints(center: Point, count: number, radius: number, startAngle: number, endAngle: number) {\n  const points: Point[] = [];\n  const range = endAngle - startAngle;\n  for (let i = 0; i < count; i++) {\n    const angle = startAngle + (i * range) / count;\n    points.push(polarToCartesian(center, radius, angle));\n  }\n  return points;\n}\n\nexport function getPolygonPath(points: Point[], closed: boolean) {\n  let path = '';\n  if (points.length === 0) {\n    return path;\n  }\n  points.forEach((point, index) => {\n    if (index === 0) {\n      path = `M${point.x},${point.y}`;\n    } else {\n      path += `L${point.x},${point.y}`;\n    }\n  });\n  if (closed) {\n    path += 'Z';\n  }\n\n  return path;\n}\n"]}
+{"version":3,"sources":["../src/axis/util.ts"],"names":[],"mappings":";;;AAIA,6CAAmG;AACnG,2CAA+C;AAG/C,kCAAwC;AAExC,qCAA2D;AAIpD,MAAM,WAAW,GAAG,CAAC,QAAgB,CAAC,EAAE,EAAE;IAC/C,IAAI,KAAK,GAAG,CAAC,EAAE;QACb,OAAO,KAAK,GAAG,CAAC,EAAE;YAChB,KAAK,IAAI,YAAG,CAAC;SACd;KACF;SAAM,IAAI,KAAK,GAAG,CAAC,EAAE;QACpB,OAAO,KAAK,GAAG,YAAG,EAAE;YAClB,KAAK,IAAI,YAAG,CAAC;SACd;KACF;IACD,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAXW,QAAA,WAAW,eAWtB;AAGF,SAAgB,SAAS,CAAC,CAAS,EAAE,GAAW,EAAE,GAAW;IAC3D,OAAO,CAAC,IAAA,eAAM,EAAC,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,IAAA,kBAAS,EAAC,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;AACjE,CAAC;AAFD,8BAEC;AAED,SAAgB,sBAAsB,CAAC,YAAmB,EAAE,UAA4B;IACtF,OAAO;QACL,CAAC,EAAE,YAAY,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC;QACjC,CAAC,EAAE,YAAY,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC;KAClC,CAAC;AACJ,CAAC;AALD,wDAKC;AAED,SAAgB,uBAAuB,CAAC,QAAqB,EAAE;;IAC7D,MAAM,EAAE,KAAK,GAAG,EAAE,EAAE,KAAK,GAAG,IAAI,CAAC,EAAE,GAAG,GAAG,EAAE,GAAG,KAAK,CAAC;IACpD,MAAM,WAAW,GAAG,IAAA,cAAK,EAAC,EAAE,EAAE,wCAA+B,EAAE,KAAK,CAAC,CAAC;IACtE,MAAM,UAAU,GAAG,MAAA,WAAW,CAAC,IAAI,mCAAI,wCAA+B,CAAC,IAAI,CAAC;IAC5E,uCACK,WAAW,KACd,UAAU,EACR,MAAA,WAAW,CAAC,UAAU,mCACtB,KAAK,CAAC,UAAU,GAAG,CAAC,IAAI,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,UAAU,GAAG,CAAC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAC7G,UAAU,IACV;AACJ,CAAC;AAXD,0DAWC;AACD,SAAgB,QAAQ,CAAC,CAAS;IAChC,MAAM,KAAK,GAAmB,EAAE,CAAC;IACjC,IAAA,sBAAa,EAAC,CAAC,EAAE,CAAC,EAAY,EAAE,EAAE;QAChC,IAAK,EAAe,CAAC,IAAI,KAAK,OAAO,IAAI,EAAE,CAAC,EAAE,EAAE;YAC9C,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC;SACnB;IACH,CAAC,CAAC,CAAC;IACH,OAAO,KAAK,CAAC;AACf,CAAC;AARD,4BAQC;AAED,SAAgB,gBAAgB,CAAC,KAAY,EAAE,MAAe;IAC5D,OAAO;QACL,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;QACtB,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;KACvB,CAAC;AACJ,CAAC;AALD,4CAKC;AAED,SAAgB,uBAAuB,CACrC,MAAc,EACd,KAAY,EACZ,MAAa,EACb,MAAM,GAAG,KAAK,EACd,UAAU,GAAG,KAAK;IAElB,MAAM,MAAM,GAAqB,CAAC,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IAC1E,OAAO,IAAA,YAAK,EAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,IAAA,aAAM,EAAC,MAAM,CAAC,CAAC,CAAC;AAC9F,CAAC;AATD,0DASC;AAOD,SAAgB,yBAAyB,CAAC,KAAa;IACrD,IAAI,KAAK,GAAkB,QAAQ,CAAC;IACpC,IAAI,QAAQ,GAAqB,QAAQ,CAAC;IAE1C,KAAK,GAAG,IAAA,uBAAc,EAAC,KAAK,CAAC,CAAC;IAG9B,IAAI,KAAK,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE;QAC5D,KAAK,GAAG,MAAM,CAAC;KAChB;SAAM,IAAI,KAAK,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE;QACnE,KAAK,GAAG,OAAO,CAAC;KACjB;SAAM;QACL,KAAK,GAAG,QAAQ,CAAC;KAClB;IAGD,IAAI,KAAK,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE;QAC7D,QAAQ,GAAG,QAAQ,CAAC;KACrB;SAAM,IAAI,KAAK,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE;QACnE,QAAQ,GAAG,KAAK,CAAC;KAClB;SAAM;QACL,QAAQ,GAAG,QAAQ,CAAC;KACrB;IAED,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;AAC7B,CAAC;AAzBD,8DAyBC;AAED,SAAgB,0BAA0B,CACxC,KAAa,EACb,MAAgC,EAChC,MAAc,EACd,WAAmB,EACnB,MAAe;IAEf,MAAM,KAAK,GAAG,IAAA,yBAAgB,EAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;IAC9D,MAAM,UAAU,GAAG,gBAAgB,CAAC,KAAK,EAAE,uBAAuB,CAAC,WAAW,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;IACxG,MAAM,MAAM,GAAG,uBAAuB,CAAC,WAAW,IAAI,CAAC,EAAE,UAAU,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IACrF,OAAO,sBAAsB,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;AACpD,CAAC;AAXD,gEAWC;AAED,SAAgB,eAAe,CAAC,MAAa,EAAE,KAAa,EAAE,MAAc,EAAE,UAAkB,EAAE,QAAgB;IAChH,MAAM,MAAM,GAAY,EAAE,CAAC;IAC3B,MAAM,KAAK,GAAG,QAAQ,GAAG,UAAU,CAAC;IACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE;QAC9B,MAAM,KAAK,GAAG,UAAU,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC;QAC/C,MAAM,CAAC,IAAI,CAAC,IAAA,yBAAgB,EAAC,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC;KACtD;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AARD,0CAQC;AAED,SAAgB,cAAc,CAAC,MAAe,EAAE,MAAe;IAC7D,IAAI,IAAI,GAAG,EAAE,CAAC;IACd,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE;QACvB,OAAO,IAAI,CAAC;KACb;IACD,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;QAC9B,IAAI,KAAK,KAAK,CAAC,EAAE;YACf,IAAI,GAAG,IAAI,KAAK,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,EAAE,CAAC;SACjC;aAAM;YACL,IAAI,IAAI,IAAI,KAAK,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,EAAE,CAAC;SAClC;IACH,CAAC,CAAC,CAAC;IACH,IAAI,MAAM,EAAE;QACV,IAAI,IAAI,GAAG,CAAC;KACb;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAjBD,wCAiBC;AAED,SAAgB,aAAa,CAAC,KAAY,EAAE,KAAY,EAAE,GAAW;IACnE,IAAI,CAAC,GAAY,KAAK,CAAC,SAAS,CAAC;IACjC,IAAI,CAAC,GAAY,KAAK,CAAC,SAAS,CAAC;IACjC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,KAAK,EAAE,EAAE;QACtC,OAAO,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;KACxB;IACD,CAAC,GAAG,KAAK,CAAC,UAAU,CAAC;IACrB,CAAC,GAAG,KAAK,CAAC,UAAU,CAAC;IACrB,OAAO,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;AAC5E,CAAC;AATD,sCASC;AAED,SAAgB,UAAU,CAAI,KAAc,EAAE,GAAW;IACvD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE;QACpE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACb,IAAI,aAAa,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE;YAC5B,OAAO,IAAI,CAAC;SACb;KACF;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AARD,gCAQC","file":"util.js","sourcesContent":["// eslint-disable-next-line no-duplicate-imports\nimport type { IGraphic, IGroup, IText, TextAlignType, TextBaselineType } from '@visactor/vrender-core';\nimport type { Dict, IBounds } from '@visactor/vutils';\n// eslint-disable-next-line no-duplicate-imports\nimport { isGreater, isLess, tau, normalizeAngle, polarToCartesian, merge } from '@visactor/vutils';\nimport { traverseGroup } from '../util/common';\nimport type { Vector2 } from '../util';\n// eslint-disable-next-line no-duplicate-imports\nimport { scale, length } from '../util';\nimport type { BreakSymbol } from './type';\nimport { DEFAULT_AXIS_BREAK_SYMBOL_STYLE } from './config';\nimport type { Point } from '../core/type';\n\n// 和 vutils 版本不同\nexport const clampRadian = (angle: number = 0) => {\n  if (angle < 0) {\n    while (angle < 0) {\n      angle += tau;\n    }\n  } else if (angle > 0) {\n    while (angle > tau) {\n      angle -= tau;\n    }\n  }\n  return angle;\n};\n\n// 判断数值是否在制定范围内，包含误差\nexport function isInRange(a: number, min: number, max: number) {\n  return !isLess(a, min, 0, 1e-6) && !isGreater(a, max, 0, 1e-6);\n}\n\nexport function getCircleLabelPosition(tickPosition: Point, tickVector: [number, number]) {\n  return {\n    x: tickPosition.x + tickVector[0],\n    y: tickPosition.y + tickVector[1]\n  };\n}\n\nexport function getAxisBreakSymbolAttrs(props: BreakSymbol = {}) {\n  const { style = {}, angle = Math.PI * 0.5 } = props;\n  const symbolStyle = merge({}, DEFAULT_AXIS_BREAK_SYMBOL_STYLE, style);\n  const symbolSize = symbolStyle.size ?? DEFAULT_AXIS_BREAK_SYMBOL_STYLE.size;\n  return {\n    ...symbolStyle,\n    symbolType:\n      symbolStyle.symbolType ??\n      `M ${-symbolSize / 2} ${symbolSize * Math.sin(angle)} L ${symbolSize / 2} ${-symbolSize * Math.sin(angle)}`,\n    symbolSize\n  };\n}\nexport function getElMap(g: IGroup) {\n  const elMap: Dict<IGraphic> = {};\n  traverseGroup(g, (el: IGraphic) => {\n    if ((el as IGraphic).type !== 'group' && el.id) {\n      elMap[el.id] = el;\n    }\n  });\n  return elMap;\n}\n\nexport function getVerticalCoord(point: Point, vector: Vector2): Point {\n  return {\n    x: point.x + vector[0],\n    y: point.y + vector[1]\n  };\n}\n\nexport function getCircleVerticalVector(\n  offset: number,\n  point: Point,\n  center: Point,\n  inside = false,\n  axisInside = false\n): Vector2 {\n  const vector: [number, number] = [point.x - center.x, point.y - center.y];\n  return scale(vector, ((inside ? -1 : 1) * (axisInside ? -1 : 1) * offset) / length(vector));\n}\n\n/**\n * 计算对应角度下的角度轴标签定位属性\n * @param angle 弧度角，需要注意是逆时针计算的\n * @returns\n */\nexport function angleLabelOrientAttribute(angle: number) {\n  let align: TextAlignType = 'center';\n  let baseline: TextBaselineType = 'middle';\n\n  angle = normalizeAngle(angle);\n\n  // left: 5/3 - 1/3; right: 2/3 - 4/3; center: 5/3 - 1/3 & 2/3 - 4/3\n  if (angle >= Math.PI * (5 / 3) || angle <= Math.PI * (1 / 3)) {\n    align = 'left';\n  } else if (angle >= Math.PI * (2 / 3) && angle <= Math.PI * (4 / 3)) {\n    align = 'right';\n  } else {\n    align = 'center';\n  }\n\n  // bottom: 7/6 - 11/6; top: 1/6 - 5/6; middle: 11/6 - 1/6 & 5/6 - 7/6\n  if (angle >= Math.PI * (7 / 6) && angle <= Math.PI * (11 / 6)) {\n    baseline = 'bottom';\n  } else if (angle >= Math.PI * (1 / 6) && angle <= Math.PI * (5 / 6)) {\n    baseline = 'top';\n  } else {\n    baseline = 'middle';\n  }\n\n  return { align, baseline };\n}\n\nexport function getPolarAngleLabelPosition(\n  angle: number,\n  center: { x: number; y: number },\n  radius: number,\n  labelOffset: number,\n  inside: boolean\n) {\n  const point = polarToCartesian({ x: 0, y: 0 }, radius, angle);\n  const labelPoint = getVerticalCoord(point, getCircleVerticalVector(labelOffset, point, center, inside));\n  const vector = getCircleVerticalVector(labelOffset || 1, labelPoint, center, inside);\n  return getCircleLabelPosition(labelPoint, vector);\n}\n\nexport function getCirclePoints(center: Point, count: number, radius: number, startAngle: number, endAngle: number) {\n  const points: Point[] = [];\n  const range = endAngle - startAngle;\n  for (let i = 0; i < count; i++) {\n    const angle = startAngle + (i * range) / count;\n    points.push(polarToCartesian(center, radius, angle));\n  }\n  return points;\n}\n\nexport function getPolygonPath(points: Point[], closed: boolean) {\n  let path = '';\n  if (points.length === 0) {\n    return path;\n  }\n  points.forEach((point, index) => {\n    if (index === 0) {\n      path = `M${point.x},${point.y}`;\n    } else {\n      path += `L${point.x},${point.y}`;\n    }\n  });\n  if (closed) {\n    path += 'Z';\n  }\n\n  return path;\n}\n\nexport function textIntersect(textA: IText, textB: IText, sep: number) {\n  let a: IBounds = textA.OBBBounds;\n  let b: IBounds = textB.OBBBounds;\n  if (a && b && !a.empty() && !b.empty()) {\n    return a.intersects(b);\n  }\n  a = textA.AABBBounds;\n  b = textB.AABBBounds;\n  return sep > Math.max(b.x1 - a.x2, a.x1 - b.x2, b.y1 - a.y2, a.y1 - b.y2);\n}\n\nexport function hasOverlap<T>(items: IText[], pad: number): boolean {\n  for (let i = 1, n = items.length, a = items[0], b; i < n; a = b, ++i) {\n    b = items[i];\n    if (textIntersect(a, b, pad)) {\n      return true;\n    }\n  }\n  return false;\n}\n"]}

package/cjs/index.d.ts

@@ -1,4 +1,4 @@
-export declare const version = "0.20.6-alpha.1";
+export declare const version = "0.20.6-alpha.2";
 export * from './core/base';
 export * from './core/type';
 export * from './scrollbar';

package/cjs/index.js

@@ -17,7 +17,7 @@ var __createBinding = this && this.__createBinding || (Object.create ? function(
 
 Object.defineProperty(exports, "__esModule", {
     value: !0
-}), exports.version = void 0, exports.version = "0.20.6-alpha.1", __exportStar(require("./core/base"), exports), 
+}), exports.version = void 0, exports.version = "0.20.6-alpha.2", __exportStar(require("./core/base"), exports), 
 __exportStar(require("./core/type"), exports), __exportStar(require("./scrollbar"), exports), 
 __exportStar(require("./tag"), exports), __exportStar(require("./poptip"), exports), 
 __exportStar(require("./crosshair"), exports), __exportStar(require("./label"), exports), 

package/cjs/index.js.map

@@ -1 +1 @@
-{"version":3,"sources":["../src/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;AACa,QAAA,OAAO,GAAG,gBAAgB,CAAC;AAExC,8CAA4B;AAC5B,8CAA4B;AAC5B,8CAA4B;AAC5B,wCAAsB;AACtB,2CAAyB;AACzB,8CAA4B;AAC5B,0CAAwB;AACxB,yCAAuB;AACvB,8CAA4B;AAC5B,4CAA0B;AAC1B,8CAA4B;AAC5B,2CAAyB;AACzB,0CAAwB;AACxB,2CAAyB;AACzB,0CAAwB;AACxB,8CAA4B;AAC5B,2CAAyB;AACzB,8CAA4B;AAC5B,2CAAyB;AACzB,0CAAwB;AACxB,4CAA0B;AAC1B,6CAA2B;AAC3B,8CAA4B;AAC5B,wCAAsB;AACtB,6CAA2B;AAC3B,0CAAwB;AACxB,8CAA4B;AAC5B,yCAAuB","file":"index.js","sourcesContent":["// 导出版本号\nexport const version = \"0.20.6-alpha.1\";\n\nexport * from './core/base';\nexport * from './core/type';\nexport * from './scrollbar';\nexport * from './tag';\nexport * from './poptip';\nexport * from './crosshair';\nexport * from './label';\nexport * from './axis';\nexport * from './axis/grid';\nexport * from './segment';\nexport * from './data-zoom';\nexport * from './marker';\nexport * from './pager';\nexport * from './legend';\nexport * from './title';\nexport * from './indicator';\nexport * from './slider';\nexport * from './link-path';\nexport * from './player';\nexport * from './brush';\nexport * from './tooltip';\nexport * from './timeline';\nexport * from './interface';\nexport * from './jsx';\nexport * from './checkbox';\nexport * from './radio';\nexport * from './empty-tip';\nexport * from './util';\n"]}
+{"version":3,"sources":["../src/index.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;AACa,QAAA,OAAO,GAAG,gBAAgB,CAAC;AAExC,8CAA4B;AAC5B,8CAA4B;AAC5B,8CAA4B;AAC5B,wCAAsB;AACtB,2CAAyB;AACzB,8CAA4B;AAC5B,0CAAwB;AACxB,yCAAuB;AACvB,8CAA4B;AAC5B,4CAA0B;AAC1B,8CAA4B;AAC5B,2CAAyB;AACzB,0CAAwB;AACxB,2CAAyB;AACzB,0CAAwB;AACxB,8CAA4B;AAC5B,2CAAyB;AACzB,8CAA4B;AAC5B,2CAAyB;AACzB,0CAAwB;AACxB,4CAA0B;AAC1B,6CAA2B;AAC3B,8CAA4B;AAC5B,wCAAsB;AACtB,6CAA2B;AAC3B,0CAAwB;AACxB,8CAA4B;AAC5B,yCAAuB","file":"index.js","sourcesContent":["// 导出版本号\nexport const version = \"0.20.6-alpha.2\";\n\nexport * from './core/base';\nexport * from './core/type';\nexport * from './scrollbar';\nexport * from './tag';\nexport * from './poptip';\nexport * from './crosshair';\nexport * from './label';\nexport * from './axis';\nexport * from './axis/grid';\nexport * from './segment';\nexport * from './data-zoom';\nexport * from './marker';\nexport * from './pager';\nexport * from './legend';\nexport * from './title';\nexport * from './indicator';\nexport * from './slider';\nexport * from './link-path';\nexport * from './player';\nexport * from './brush';\nexport * from './tooltip';\nexport * from './timeline';\nexport * from './interface';\nexport * from './jsx';\nexport * from './checkbox';\nexport * from './radio';\nexport * from './empty-tip';\nexport * from './util';\n"]}

package/cjs/label/base.js

@@ -414,34 +414,45 @@ class LabelBase extends base_1.AbstractComponent {
         if ("null" !== fillStrategy || "null" !== strokeStrategy) for (let i = 0; i < labels.length; i++) {
             const label = labels[i];
             if (!label) continue;
-            const baseMark = this.getRelatedGraphic(label.attribute), backgroundColor = baseMark.attribute.fill, foregroundColor = label.attribute.fill, invertColor = (0, 
+            const baseMark = this.getRelatedGraphic(label.attribute), backgroundColor = baseMark.attribute.fill, foregroundColor = label.attribute.fill, baseColor = backgroundColor, invertColor = (0, 
             label_smartInvert_1.labelSmartInvert)(foregroundColor, backgroundColor, textType, contrastRatiosThreshold, alternativeColors, mode), similarColor = (0, 
             label_smartInvert_1.contrastAccessibilityChecker)(invertColor, brightColor) ? brightColor : darkColor;
-            if (outsideEnable || this._canPlaceInside(label.AABBBounds, baseMark.AABBBounds)) {
-                const fill = (0, label_smartInvert_1.smartInvertStrategy)(fillStrategy, backgroundColor, invertColor, similarColor);
+            if (outsideEnable) {
+                const fill = (0, label_smartInvert_1.smartInvertStrategy)(fillStrategy, baseColor, invertColor, similarColor);
                 if (fill && label.setAttributes({
                     fill: fill
                 }), 0 === label.attribute.lineWidth) continue;
-                const stroke = (0, label_smartInvert_1.smartInvertStrategy)(strokeStrategy, backgroundColor, invertColor, similarColor);
+                const stroke = (0, label_smartInvert_1.smartInvertStrategy)(strokeStrategy, baseColor, invertColor, similarColor);
                 stroke && label.setAttributes({
                     stroke: stroke
                 });
-            } else if (label.AABBBounds && baseMark.AABBBounds && baseMark.AABBBounds.intersects(label.AABBBounds)) {
-                if (0 === label.attribute.lineWidth) continue;
-                if (label.attribute.stroke) {
-                    label.setAttributes({
-                        fill: (0, label_smartInvert_1.labelSmartInvert)(label.attribute.fill, label.attribute.stroke, textType, contrastRatiosThreshold, alternativeColors, mode)
+            } else {
+                if (this._canPlaceInside(label.AABBBounds, baseMark.AABBBounds)) {
+                    const fill = (0, label_smartInvert_1.smartInvertStrategy)(fillStrategy, baseColor, invertColor, similarColor);
+                    if (fill && label.setAttributes({
+                        fill: fill
+                    }), 0 === label.attribute.lineWidth) continue;
+                    const stroke = (0, label_smartInvert_1.smartInvertStrategy)(strokeStrategy, baseColor, invertColor, similarColor);
+                    stroke && label.setAttributes({
+                        stroke: stroke
+                    });
+                } else {
+                    if (0 === label.attribute.lineWidth) continue;
+                    if (label.attribute.stroke) {
+                        label.setAttributes({
+                            fill: (0, label_smartInvert_1.labelSmartInvert)(label.attribute.fill, label.attribute.stroke, textType, contrastRatiosThreshold, alternativeColors, mode)
+                        });
+                        continue;
+                    }
+                    const fill = (0, label_smartInvert_1.smartInvertStrategy)(fillStrategy, baseColor, invertColor, similarColor);
+                    fill && label.setAttributes({
+                        fill: fill
+                    });
+                    const stroke = (0, label_smartInvert_1.smartInvertStrategy)(strokeStrategy, baseColor, invertColor, similarColor);
+                    stroke && label.setAttributes({
+                        stroke: stroke
                     });
-                    continue;
                 }
-                const fill = (0, label_smartInvert_1.smartInvertStrategy)(fillStrategy, backgroundColor, invertColor, similarColor);
-                fill && label.setAttributes({
-                    fill: fill
-                });
-                const stroke = (0, label_smartInvert_1.smartInvertStrategy)(strokeStrategy, backgroundColor, invertColor, similarColor);
-                stroke && label.setAttributes({
-                    stroke: stroke
-                });
             }
         }
     }

package/cjs/label/base.js.map

@@ -1 +1 @@
-{"version":3,"sources":["../src/label/base.ts"],"names":[],"mappings":";;;;;;;;;;;;;;AAgBA,yDAA8G;AAG9G,6CAU0B;AAC1B,uCAAiD;AAEjD,iEAAgH;AAChH,kCAA0G;AAC1G,0CAAyC;AAGzC,uCAAiF;AAYjF,+CAAmG;AACnG,iCAAuE;AAEvE,yCAAgD;AAEhD,IAAA,6BAAkB,GAAE,CAAC;AACrB,MAAa,SAAoC,SAAQ,wBAAoB;IA8B3E,SAAS,CAAC,MAAc;QACtB,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;IACxB,CAAC;IAGD,aAAa,CAAC,OAAsC;QAClD,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;IAC1B,CAAC;IAaD,YAAY,UAA0B,EAAE,OAA0B;QAChE,MAAM,EAAE,IAAI,KAAwB,UAAU,EAA7B,cAAc,UAAK,UAAU,EAAxC,QAA2B,CAAa,CAAC;QAC/C,KAAK,CAAC,CAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,WAAW,EAAC,CAAC,CAAC,UAAU,CAAC,CAAC,iBAAG,IAAI,IAAK,IAAA,cAAK,EAAC,EAAE,EAAE,SAAS,CAAC,iBAAiB,EAAE,cAAc,CAAC,CAAE,CAAC,CAAC;QAnDjH,SAAI,GAAG,OAAO,CAAC;QA2NP,aAAQ,GAAG,CAAC,CAAwB,EAAE,EAAE;YAC9C,MAAM,MAAM,GAAG,CAAC,CAAC,MAA6B,CAAC;YAC/C,IAAI,MAAM,KAAK,IAAI,CAAC,UAAU,IAAI,CAAC,IAAA,gBAAO,EAAC,MAAM,CAAC,MAAM,CAAC,EAAE;gBACzD,MAAM,CAAC,QAAQ,CAAC,qBAAU,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;gBACxC,IAAA,oBAAa,EAAC,IAA2B,EAAE,CAAC,IAAc,EAAE,EAAE;oBAC5D,IAAI,IAAI,KAAK,MAAM,IAAI,CAAC,IAAA,gBAAO,EAAC,IAAI,CAAC,MAAM,CAAC,EAAE;wBAC5C,IAAI,CAAC,QAAQ,CAAC,qBAAU,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC;qBAC9C;gBACH,CAAC,CAAC,CAAC;gBACH,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC;aAC1B;QACH,CAAC,CAAC;QAEM,eAAU,GAAG,CAAC,CAAwB,EAAE,EAAE;YAChD,IAAI,IAAI,CAAC,UAAU,EAAE;gBACnB,IAAA,oBAAa,EAAC,IAA2B,EAAE,CAAC,IAAc,EAAE,EAAE;oBAC5D,IAAI,CAAC,IAAA,gBAAO,EAAC,IAAI,CAAC,MAAM,CAAC,EAAE;wBACzB,IAAI,CAAC,WAAW,CAAC,qBAAU,CAAC,YAAY,CAAC,CAAC;wBAC1C,IAAI,CAAC,WAAW,CAAC,qBAAU,CAAC,KAAK,CAAC,CAAC;qBACpC;gBACH,CAAC,CAAC,CAAC;gBACH,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;aACxB;QACH,CAAC,CAAC;QAEM,aAAQ,GAAG,CAAC,CAAwB,EAAE,EAAE;YAC9C,MAAM,MAAM,GAAG,CAAC,CAAC,MAA6B,CAAC;YAC/C,IAAI,IAAI,CAAC,WAAW,KAAK,MAAM,IAAI,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE;gBAE9D,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;gBACxB,IAAA,oBAAa,EAAC,IAA2B,EAAE,CAAC,IAAc,EAAE,EAAE;oBAC5D,IAAI,CAAC,IAAA,gBAAO,EAAC,IAAI,CAAC,MAAM,CAAC,EAAE;wBACzB,IAAI,CAAC,WAAW,CAAC,qBAAU,CAAC,eAAe,CAAC,CAAC;wBAC7C,IAAI,CAAC,WAAW,CAAC,qBAAU,CAAC,QAAQ,CAAC,CAAC;qBACvC;gBACH,CAAC,CAAC,CAAC;gBACH,OAAO;aACR;YAED,IAAI,CAAC,IAAA,gBAAO,EAAC,MAAM,CAAC,MAAM,CAAC,EAAE;gBAC3B,MAAM,CAAC,QAAQ,CAAC,qBAAU,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;gBAC3C,IAAA,oBAAa,EAAC,IAA2B,EAAE,CAAC,IAAc,EAAE,EAAE;oBAC5D,IAAI,IAAI,KAAK,MAAM,IAAI,CAAC,IAAA,gBAAO,EAAC,IAAI,CAAC,MAAM,CAAC,EAAE;wBAC5C,IAAI,CAAC,QAAQ,CAAC,qBAAU,CAAC,eAAe,EAAE,IAAI,CAAC,CAAC;qBACjD;gBACH,CAAC,CAAC,CAAC;gBACH,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC;aAC3B;QACH,CAAC,CAAC;QAwdQ,kCAA6B,GAAG,CAAC,CAAM,EAAE,EAAE;;YACnD,IACE,CAAA,MAAA,CAAC,CAAC,MAAM,0CAAE,IAAI,MAAK,kCAAmB,CAAC,KAAK;gBAC5C,CAAC,CAAA,MAAA,CAAC,CAAC,MAAM,0CAAE,IAAI,MAAK,kCAAmB,CAAC,cAAc,KAAI,MAAA,CAAC,CAAC,MAAM,CAAC,cAAc,0CAAE,kBAAkB,CAAA,CAAC,EACtG;gBACA,MAAM,aAAa,GAAG,MAAA,MAAA,CAAC,CAAC,MAAM,0CAAE,aAAa,mCAAI,EAAE,CAAC;gBACpD,MAAM,MAAM,GAAG,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;gBAEhH,IAAI,CAAC,oBAAoB,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;aAClD;QACH,CAAC,CAAC;IAzrBF,CAAC;IAUS,QAAQ,CAChB,UAAuB,EACvB,aAA0B,EAC1B,QAAqC,EACrC,MAAe;QAGf,OAAO;IACT,CAAC;IAES,mBAAmB,CAAC,IAAuB,EAAE,QAAmB;QACxE,OAAO,IAAA,+BAAwB,EAAC,IAAI,CAAC,UAAU,EAAE,QAAQ,aAAR,QAAQ,uBAAR,QAAQ,CAAE,UAAU,CAAC,CAAC;IACzE,CAAC;IAES,gBAAgB,CAAC,IAAuB,EAAE,QAAmB;QACrE,MAAM,MAAM,GAAG,IAAI,CAAC,mBAAmB,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QACxD,IAAI,MAAM,EAAE;YACV,MAAM,WAAW,GAAG,6BAAc,CAAC,IAAI,CAAC;gBACtC,MAAM;aACP,CAAC,CAAC;YAEH,MAAM,EAAE,IAAI,GAAG,EAAE,EAAE,GAAG,IAAI,CAAC,SAAgB,CAAC;YAE5C,IAAI,IAAI,CAAC,WAAW,EAAE;gBACpB,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC;gBACrC,WAAW,CAAC,SAAS,GAAG,CAAC,KAAqC,EAAE,EAAE;oBAChE,OAAO,WAAW,CAChB;wBACE,IAAI;wBACJ,QAAQ,EAAE,QAAQ;qBACnB,EACD,KAAK,EACL,IAAI,2BAAY,EAAE,CACnB,CAAC;gBACJ,CAAC,CAAC;aACH;YAED,IAAI,QAAQ,IAAI,QAAQ,CAAC,SAAS,CAAC,IAAI,EAAE;gBACvC,WAAW,CAAC,YAAY,CAAC,QAAQ,EAAE,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;aAC7D;YAED,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,IAAI,CAAC,IAAA,gBAAO,EAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE;gBAC9D,WAAW,CAAC,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;aACtD;YACD,IAAI,CAAC,qBAAqB,CAAC,WAAW,CAAC,CAAC;YACxC,OAAO,WAAW,CAAC;SACpB;IACH,CAAC;IAES,MAAM;QACd,IAAI,CAAC,QAAQ,EAAE,CAAC;QAChB,IAAI,IAAA,cAAK,EAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,iBAAiB,IAAI,IAAA,cAAK,EAAC,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE;YAClF,OAAO;SACR;QAED,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE,UAAU,EAAE,gBAAgB,EAAE,iBAAiB,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC;QACjG,IAAI,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;QAE/B,IAAI,IAAA,mBAAU,EAAC,UAAU,CAAC,EAAE;YAC1B,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;SACzB;QAED,IAAI,MAAM,GAA0B,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAEzD,IAAI,IAAA,mBAAU,EAAC,gBAAgB,CAAC,EAAE;YAChC,MAAM,GAAG,gBAAgB,CACvB,IAAI,EACJ,MAAM,EACN,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,EACjC,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAY,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAC5E,CAAC;SACH;aAAM;YAEL,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;SAC/B;QAED,IAAI,IAAA,mBAAU,EAAC,iBAAiB,CAAC,EAAE;YACjC,MAAM,GAAG,iBAAiB,CACxB,MAAgB,EAChB,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,EACjC,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAY,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAC5E,CAAC;SACH;aAAM;YAEL,IAAI,OAAO,KAAK,KAAK,EAAE;gBACrB,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;aACpC;SACF;QAED,IAAI,IAAA,mBAAU,EAAC,IAAI,CAAC,SAAS,CAAC,kBAAkB,CAAC,EAAE;YACjD,IAAI,CAAC,SAAS,CAAC,kBAAkB,CAC/B,MAAgB,EAChB,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,EACjC,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAY,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAC5E,CAAC;SACH;QAED,IAAI,MAAM,IAAI,MAAM,CAAC,MAAM,EAAE;YAC3B,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;gBACrB,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;gBACvB,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC;YAC/B,CAAC,CAAC,CAAC;SACJ;QAED,IAAI,WAAW,KAAK,KAAK,EAAE;YACzB,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;SAC3B;QAED,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;IAC7B,CAAC;IAEO,UAAU,CAAC,MAAgB;QACjC,IAAI,IAAI,CAAC,SAAS,CAAC,mBAAmB,EAAE;YACtC,OAAO;SACR;QACD,IAAI,CAAC,MAAM,EAAE;YACX,OAAO;SACR;QAED,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC;QAEzC,IAAI,KAAK,EAAE;YACT,MAAM,CAAC,gBAAgB,CAAC,aAAa,EAAE,IAAI,CAAC,QAA8C,CAAC,CAAC;YAC5F,MAAM,CAAC,gBAAgB,CAAC,YAAY,EAAE,IAAI,CAAC,UAAgD,CAAC,CAAC;SAC9F;QAED,IAAI,MAAM,EAAE;YACV,MAAM,CAAC,gBAAgB,CAAC,aAAa,EAAE,IAAI,CAAC,QAA8C,CAAC,CAAC;SAC7F;IACH,CAAC;IAEO,gBAAgB,CAAC,MAAgB;QACvC,IAAI,CAAC,MAAM,EAAE;YACX,OAAO;SACR;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC;QAEnC,IAAI,CAAC,KAAK,IAAI,IAAA,gBAAO,EAAC,KAAK,CAAC,EAAE;YAC5B,OAAO;SACR;QAED,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC;IACxB,CAAC;IAES,qBAAqB,CAAC,MAAgB;QAC9C,IAAI,CAAC,MAAM,EAAE;YACX,OAAO;SACR;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC;QAE5C,IAAI,CAAC,KAAK,IAAI,IAAA,gBAAO,EAAC,KAAK,CAAC,EAAE;YAC5B,OAAO;SACR;QAED,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC;IACxB,CAAC;IAoDS,gBAAgB,CAAC,UAAqB;;QAC9C,MAAM,SAAS,mCACV,MAAA,MAAA,IAAI,CAAC,KAAK,0CAAE,QAAQ,EAAE,0CAAE,IAAI,GAC5B,UAAU,CACd,CAAC;QACF,OAAO,IAAA,8BAAuB,EAAC,SAAS,EAAE,UAAU,CAAC,CAAC;IACxD,CAAC;IAEO,QAAQ;;QACd,MAAM,gBAAgB,GAAe,EAAE,CAAC;QACxC,IAAI,SAAS,CAAC;QACd,IAAI,IAAA,mBAAU,EAAC,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,EAAE;YAC3C,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,YAAY,EAAE,CAAC;SAC3C;aAAM;YACL,SAAS,GAAG,IAAA,qBAAc,EAAC,IAAI,CAAC,WAAW,EAAY,EAAE,IAAI,CAAC,SAAS,CAAC,iBAAiB,CAAC,CAAC;SAC5F;QAED,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;YACvB,IAAK,IAAY,CAAC,aAAa,KAAK,aAAa,EAAE;gBACjD,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;aAC7B;QACH,CAAC,CAAC,CAAC;QAEH,MAAA,IAAI,CAAC,YAAY,0CAAE,KAAK,EAAE,CAAC;QAC3B,MAAA,IAAI,CAAC,UAAU,0CAAE,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,UAAU,GAAG,gBAAgB,CAAC;QACnC,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,KAAK,WAAW,CAAC;QAE7D,IAAI,CAAC,gBAAgB,IAAI,gBAAgB,CAAC,MAAM,KAAK,CAAC,EAAE;YACtD,OAAO;SACR;QAED,MAAM,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC;QAEhC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE;YAC9B,OAAO;SACR;QACD,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE;YACtB,IAAI,CAAC,YAAY,GAAG,IAAI,GAAG,EAAE,CAAC;SAC/B;QAGD,IAAI,IAAI,CAAC,iBAAiB,EAAE;YAC1B,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE;gBACpB,IAAI,CAAC,UAAU,GAAG,IAAI,GAAG,EAAE,CAAC;aAC7B;YACD,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,gBAAgB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBAChD,MAAM,QAAQ,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC;gBACrC,MAAM,MAAM,GAAG,IAAA,0BAAmB,EAAC,QAAyB,CAAC,CAAC;gBAE9D,IAAI,MAAM,IAAI,MAAM,CAAC,MAAM,EAAE;oBAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;wBACtC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;wBAC3B,IAAI,QAAQ,IAAI,MAAM,CAAC,CAAC,CAAC,EAAE;4BACzB,IAAI,CAAC,IAAA,gBAAO,EAAC,QAAQ,CAAC,EAAE,CAAC,EAAE;gCACzB,QAAQ,CAAC,EAAE,GAAG,qBAAqB,IAAI,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC;6BACvD;4BACD,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;4BAC5C,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;yBAC9C;wBAED,GAAG,EAAE,CAAC;qBACP;iBACF;aACF;SACF;aAAM;YACL,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,gBAAgB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBAChD,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;gBACzB,MAAM,QAAQ,GAAG,gBAAgB,CAAC,CAAC,CAAa,CAAC;gBACjD,IAAI,QAAQ,IAAI,QAAQ,EAAE;oBACxB,IAAI,CAAC,IAAA,gBAAO,EAAC,QAAQ,CAAC,EAAE,CAAC,EAAE;wBACzB,QAAQ,CAAC,EAAE,GAAG,qBAAqB,IAAI,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC;qBACrD;oBACD,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;iBAC9C;aACF;SACF;QAED,IAAI,IAAI,CAAC,SAAS,CAAC,SAAS,KAAK,KAAK,EAAE;YACtC,MAAM,EAAE,SAAS,EAAE,cAAc,EAAE,aAAa,EAAE,eAAe,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC;YACrF,MAAM,YAAY,GAAG,IAAA,iBAAQ,EAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC;YAC1D,IAAI,CAAC,gBAAgB,GAAG;gBACtB,KAAK,EAAE,cAAc,KAAK,KAAK,CAAC,CAAC,CAAC,IAAA,cAAK,EAAC,EAAE,EAAE,+BAAqB,EAAE,YAAY,EAAE,cAAc,aAAd,cAAc,cAAd,cAAc,GAAI,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK;gBAC9G,IAAI,EAAE,aAAa,KAAK,KAAK,CAAC,CAAC,CAAC,IAAA,cAAK,EAAC,EAAE,EAAE,+BAAqB,EAAE,YAAY,EAAE,aAAa,aAAb,aAAa,cAAb,aAAa,GAAI,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK;gBAC3G,MAAM,EACJ,eAAe,KAAK,KAAK;oBACvB,CAAC,CAAC,IAAA,gBAAO,EAAC,eAAe,CAAC;wBACxB,CAAC,CAAC,eAAe;wBACjB,CAAC,CAAC,IAAA,cAAK,EAAC,EAAE,EAAE,+BAAqB,EAAE,YAAY,EAAE,eAAe,aAAf,eAAe,cAAf,eAAe,GAAI,EAAE,CAAC;oBACzE,CAAC,CAAC,KAAK;aACZ,CAAC;SACH;aAAM;YACL,IAAI,CAAC,gBAAgB,GAAG;gBACtB,KAAK,EAAE,KAAK;gBACZ,IAAI,EAAE,KAAK;gBACX,MAAM,EAAE,KAAK;aACd,CAAC;SACH;IACH,CAAC;IAES,iBAAiB,CAAC,IAAe;QACzC,OAAO,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACxC,CAAC;IAES,SAAS,CAAC,OAAoB,EAAE;QACxC,MAAM,EAAE,SAAS,GAAG,EAAE,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC;QAC1C,MAAM,MAAM,GAAG,EAAE,CAAC;QAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACpC,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACzB,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC;YAClD,IAAI,CAAC,QAAQ,EAAE;gBACb,SAAS;aACV;YAED,MAAM,cAAc,iCAClB,IAAI,EAAE,IAAI,CAAC,iBAAiB;oBAC1B,CAAC,CAAC,IAAA,gBAAO,EAAC,QAAQ,CAAC,SAAS,CAAC,MAAM,CAAC;wBAClC,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,IAAI,KAAK,KAAK,IAAI,CAAC;wBACpE,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,MAAM;oBAC7B,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,IACxB,SAAS,GACT,QAAQ,CACZ,CAAC;YACF,MAAM,IAAI,GAAG,IAAI,CAAC,gBAAgB,CAAC,cAAc,CAAC,CAAC;YACnD,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;SACnB;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAES,OAAO,CAAC,KAA4B;QAC5C,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC;QAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACrC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACtB,IAAI,CAAC,IAAI,EAAE;gBACT,OAAO;aACR;YACD,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAsB,CAAC;YAC7C,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC;YAClD,IAAI,CAAC,QAAQ,EAAE;gBACb,SAAS;aACV;YAED,IAAI,CAAC,oBAAoB,GAAG,IAAW,CAAC;YACxC,MAAM,UAAU,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;YAC/C,IAAI,CAAC,oBAAoB,GAAG,IAAI,CAAC;YACjC,MAAM,cAAc,GAAG,IAAA,mBAAU,EAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAE,QAAmB,CAAC;YAExF,MAAM,aAAa,GAAG,IAAI,CAAC,iBAAiB;gBAC1C,CAAC,CAAC,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,cAAc,CAAC;gBAC/E,CAAC,CAAC,IAAI,CAAC,gBAAgB,CAAC,QAAQ,EAAE,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAW,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAW,EAAE,EAAE,cAAc,CAAC,CAAC;YAE1G,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE,aAAa,EAAE,cAAc,EAAE,MAAM,CAAC,CAAC;YAEtF,IAAI,YAAY,EAAE;gBAChB,IAAI,CAAC,aAAa,CAAC,YAAY,CAAC,CAAC;aAClC;SACF;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAES,YAAY,CAAC,MAA6B;;QAClD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE;YACvB,OAAO,EAAE,CAAC;SACX;QACD,MAAM,MAAM,GAAG,CAAC,IAAA,iBAAQ,EAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAiB,CAAC;QAChG,MAAM,MAAM,GAA0B,EAAE,CAAC;QACzC,MAAM,aAAa,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAE9C,MAAM,IAAI,GAAG,MAAA,MAAM,CAAC,IAAI,mCAAI;YAC1B,KAAK,EAAE,MAAA,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,UAAU,CAAC,KAAK,EAAE,mCAAI,CAAC;YAC7C,MAAM,EAAE,MAAA,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,UAAU,CAAC,MAAM,EAAE,mCAAI,CAAC;SAChD,CAAC;QAEF,IAAI,IAAI,CAAC,KAAK,KAAK,CAAC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE;YACzC,OAAO,MAAM,CAAC;SACf;QAED,MAAM,EACJ,aAAa,EACb,QAAQ,GAAG,EAAE,EACb,SAAS,GAAG,IAAI,EAChB,UAAU,GAAG,IAAI,EACjB,UAAU,GAAG,EAAE,EACf,cAAc,EACf,GAAG,MAAM,CAAC;QACX,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,IAAI,IAAA,oBAAU,EAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACrE,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;QAChD,MAAM,WAAW,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC;QAG3D,IAAI,aAAa,EAAE;YACjB,MAAA,IAAI,CAAC,UAAU,0CAAE,OAAO,CAAC,IAAI,CAAC,EAAE;gBAC9B,IAAI,CAAC,UAAU,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAA,sBAAY,EAAC,OAAO,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC,CAAC;YACnF,CAAC,CAAC,CAAC;SACJ;QAGD,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE;YACzB,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;gBACzB,IAAI,IAAA,iBAAQ,EAAC,KAAK,CAAC,EAAE;oBACnB,IAAA,8BAAuB,EAAC,IAAI,CAAC,WAAW,EAAY,EAAE,KAAK,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE;wBAC/E,SAAS,CAAC,UAAU,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAA,sBAAY,EAAC,OAAO,EAAE,SAAS,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC,CAAC;oBAC7F,CAAC,CAAC,CAAC;iBACJ;qBAAM,IAAI,KAAK,CAAC,UAAU,EAAE;oBAC3B,MAAM,CAAC,QAAQ,CAAC,IAAA,sBAAY,EAAC,OAAO,EAAE,KAAK,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC,CAAC;iBAChE;YACH,CAAC,CAAC,CAAC;SACJ;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACtC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,KAAK,KAAK,EAAE;gBAC/B,SAAS;aACV;YAED,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAsB,CAAC;YAC5C,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACxD,IAAI,CAAC,MAAM,EAAE,CAAC;YACd,IAAI,CAAC,IAAA,wBAAe,EAAC,QAAQ,CAAC,UAAU,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,OAAO,CAAC,KAAK,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,OAAO,CAAC,MAAM,EAAE,EAAE,IAAI,CAAC,EAAE;gBACxG,SAAS;aACV;YAGD,IAAI,IAAA,kBAAQ,EAAC,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,UAAU,EAAE,cAAc,CAAC,EAAE;gBAE1E,IAAI,CAAC,WAAW,EAAE;oBAChB,MAAM,CAAC,QAAQ,CAAC,IAAA,sBAAY,EAAC,OAAO,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC,CAAC;oBAC9D,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAClB,SAAS;iBACV;gBAED,IACE,WAAW;oBACX,QAAQ;oBACR,QAAQ,CAAC,UAAU;oBACnB,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,UAAU,EAAE,QAAQ,CAAC,UAAU,CAAC,EAC1D;oBACA,MAAM,CAAC,QAAQ,CAAC,IAAA,sBAAY,EAAC,OAAO,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC,CAAC;oBAC9D,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAClB,SAAS;iBACV;aACF;YAED,IAAI,QAAQ,GAA6B,KAAK,CAAC;YAE/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBACxC,QAAQ,GAAG,IAAA,eAAK,EACd,OAAO,EACP,MAAM,EACN,QAAQ,CAAC,CAAC,CAAC,EACK,IAAI,CAAC,SAAS,EAC9B,IAAY,EACZ,IAAI,CAAC,iBAAiB;oBACpB,CAAC,CAAC,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,IAAI,CAAC,UAAU,CAAC,GAAG,CAAE,MAAM,CAAC,CAAC,CAAC,CAAC,SAAiB,CAAC,EAAE,CAAC,CAAC;oBACnF,CAAC,CAAC,IAAI,CAAC,gBAAgB,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,EACxD,IAAI,CAAC,QAAQ,CACd,CAAC;gBACF,IAAI,QAAQ,KAAK,KAAK,EAAE;oBACtB,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC;oBACrD,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAClB,MAAM;iBACP;aACF;YAGD,IAAI,CAAC,QAAQ,IAAI,UAAU,EAAE;gBAE3B,MAAM,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,GAAG,IAAA,mBAAS,EAAC,IAAa,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;gBACnF,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE;oBACxB,IAAI,IAAA,kBAAQ,EAAC,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE;wBAE9C,MAAM,CAAC,QAAQ,CAAC,IAAA,sBAAY,EAAC,OAAO,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC,CAAC;wBAC9D,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;wBAClB,SAAS;qBACV;iBACF;qBAAM,IACL,IAAA,kBAAQ,EACN,OAAO,EACP,MAAM,EACN;oBACE,EAAE,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE,GAAG,EAAE;oBAC3B,EAAE,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE,GAAG,EAAE;oBAC3B,EAAE,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE,GAAG,EAAE;oBAC3B,EAAE,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE,GAAG,EAAE;iBAC5B,CAEF,EACD;oBACA,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;oBAC3E,MAAM,CAAC,QAAQ,CAAC,IAAA,sBAAY,EAAC,OAAO,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC,CAAC;oBAC9D,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAClB,SAAS;iBACV;aACF;YAED,CAAC,QAAQ,IAAI,CAAC,SAAS,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;SAC9C;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAES,gBAAgB;QACxB,MAAM,EAAE,iBAAiB,EAAE,GAAG,IAAI,CAAC,SAA2B,CAAC;QAC/D,IAAI,CAAC,iBAAiB,EAAE;YACtB,OAAO;SACR;QACD,OAAQ,IAAI,CAAC,WAAW,EAAa,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,iBAAiB,EAAE,IAAI,CAAW,CAAC;IACtG,CAAC;IAGS,gBAAgB,CAAC,OAAkB,EAAE,QAAmC,EAAE;QAClF,IAAI,OAAO,EAAE;YACX,IAAI,OAAO,CAAC,SAAS,CAAC,OAAO,KAAK,KAAK,EAAE;gBACvC,OAAO,OAAO,CAAC,UAAU,CAAC;aAC3B;YACD,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,OAAO,CAAC,SAAS,CAAC;YACnC,OAAO,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAiB,CAAC;SACtD;QACD,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,KAAK,CAAC;QACvB,OAAO,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAiB,CAAC;IACvD,CAAC;IAES,aAAa,CAAC,MAA6B;;QACnD,MAAM,EAAE,SAAS,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC;QACrC,MAAM,cAAc,GAA2B,IAAI,GAAG,EAAE,CAAC;QACzD,MAAM,WAAW,GAA2B,IAAI,CAAC,cAAc,IAAI,IAAI,GAAG,EAAE,CAAC;QAC7E,MAAM,KAAK,GAAG,EAA2B,CAAC;QAC1C,MAAM,UAAU,GAAG,EAAa,CAAC;QACjC,MAAM,EAAE,OAAO,EAAE,aAAa,EAAE,GAAG,MAAA,IAAI,CAAC,SAAS,CAAC,IAAI,mCAAI,EAAE,CAAC;QAE7D,MAAM;YACJ,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;;gBAC7B,MAAM,cAAc,GAAG,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBAC9D,MAAM,OAAO,GAAG,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAE,IAAI,CAAC,SAAuB,CAAC,EAAE,CAAC,CAAC,CAAC,cAAc,CAAC;gBAC3F,MAAM,KAAK,GAAG,CAAA,WAAW,aAAX,WAAW,uBAAX,WAAW,CAAE,GAAG,CAAC,OAAO,CAAC,EAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC;gBAC7D,IAAI,SAAS,CAAC;gBACd,IAAI,aAAa,EAAE;oBACjB,SAAS,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAa,EAAE,cAAc,CAAC,CAAC;iBAClE;gBACD,IAAI,SAAS,EAAE;oBACb,IAAI,CAAC,oBAAoB,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,MAAA,cAAc,CAAC,aAAa,mCAAI,EAAE,CAAC,CAAC;iBAC7G;gBAED,IAAI,KAAK,KAAK,OAAO,EAAE;oBACrB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBACjB,cAAc,CAAC,GAAG,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC;oBACxE,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,EAAE,KAAK,EAAE,UAAU,EAAE,KAAK,CAAC,CAAC;iBAC/D;qBAAM,IAAI,KAAK,KAAK,QAAQ,EAAE;oBAC7B,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;oBAC3C,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;oBAC5B,cAAc,CAAC,GAAG,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;oBACvC,IAAI,CAAC,YAAY,CAAC,SAAS,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC;iBACnD;YACH,CAAC,CAAC,CAAC;QAEL,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC;QAE/B,IAAI,CAAC,cAAc,GAAG,cAAc,CAAC;IACvC,CAAC;IAES,SAAS,CACjB,KAAmB,EACnB,KAA8B,EAC9B,UAAwC,EACxC,KAAc;QAEd,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,KAAK,CAAC;QAElC,MAAM,cAAc,GAAG,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC9D,IAAI,CAAC,4BAA4B,CAAC,cAAc,CAAC,CAAC;QAElD,IAAI,IAAI,CAAC,gBAAgB,KAAK,KAAK,IAAI,IAAI,CAAC,gBAAgB,CAAC,KAAK,KAAK,KAAK,EAAE;YAC5E,IAAI,cAAc,EAAE;gBAClB,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,GAAG,IAAA,gCAAsB,EAAC,IAAI,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;gBACtE,IAAI,IAAI,EAAE;oBACR,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;iBAChB;gBAED,IAAI,SAAS,EAAE;oBACb,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;oBAC3B,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;iBACrB;gBAGD,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,QAAQ,GAAG,CAAC;oBACtC,cAAc,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC,CAAC,EAAE;wBAEtC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;wBACzB,SAAS,IAAI,SAAS,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;wBAC3C,MAAM,QAAQ,GAAG,IAAI,CAAC,mCAAmC,CACvD,IAAI,EACJ,KAAK,EACL,SAAS,EACT,UAAU,EACV,KAAK,EACL,cAAc,EACd,EAAE,EACF,IAAI,CAAC,gBAAgB,CAAC,KAA6B,CACpD,CAAC;wBACF,cAAc,CAAC,EAAE,CAAC,sBAAsB,EAAE,QAAQ,CAAC,CAAC;oBACtD,CAAC,CAAC,CAAC;aACN;SACF;aAAM;YACL,IAAI,IAAI,EAAE;gBACR,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;aAChB;YACD,IAAI,SAAS,EAAE;gBACb,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;aACrB;SACF;IACH,CAAC;IAES,YAAY,CAAC,SAAuB,EAAE,YAA0B;QACxE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,SAAS,EAAE,aAAa,EAAE,GAAG,SAAS,CAAC;QAC/D,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,SAAS,EAAE,YAAY,EAAE,GAAG,YAAY,CAAC;QAChE,IAAI,IAAI,CAAC,gBAAgB,KAAK,KAAK,IAAI,IAAI,CAAC,gBAAgB,CAAC,MAAM,KAAK,KAAK,EAAE;YAC7E,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC;YAC1D,IAAA,yBAAe,EAAC,QAAQ,EAAE,OAAO,EAAE,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;YACjE,IAAI,aAAa,IAAI,YAAY,EAAE;gBACjC,SAAS,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,YAAY,CAAC,SAAS,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;aAC5E;SACF;aAAM;YACL,SAAS,CAAC,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,SAAgB,CAAC,CAAC;YACvD,IAAI,aAAa,IAAI,YAAY,EAAE;gBACjC,SAAS,CAAC,SAAS,CAAC,aAAa,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;aAC3D;SACF;IACH,CAAC;IAES,YAAY,CAAC,OAA+B;QACpD,MAAM,kBAAkB,GAAG,CAAC,KAAmB,EAAE,EAAE;YACjD,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAC7B,IAAI,KAAK,CAAC,SAAS,EAAE;gBACnB,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;aACnC;QACH,CAAC,CAAC;QAEF,IAAI,IAAI,CAAC,gBAAgB,KAAK,KAAK,IAAI,IAAI,CAAC,gBAAgB,CAAC,IAAI,KAAK,KAAK,EAAE;YAC3E,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC;YACxD,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;;gBACtB,MAAA,KAAK,CAAC,IAAI,0CACN,OAAO,GACR,EAAE,CAAC,IAAA,gCAAsB,EAAC,KAAK,CAAC,IAAI,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,EAC/E,KAAK,CAAC,GAAG,EAAE;oBACV,kBAAkB,CAAC,KAAK,CAAC,CAAC;gBAC5B,CAAC,CAAC,CAAC;YACP,CAAC,CAAC,CAAC;SACJ;aAAM;YACL,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;gBACtB,kBAAkB,CAAC,KAAK,CAAC,CAAC;YAC5B,CAAC,CAAC,CAAC;SACJ;IACH,CAAC;IAEO,oBAAoB,CAAC,MAAsB,EAAE,aAAwB;QAC3E,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;YACrB,IAAI,KAAK,EAAE;gBACT,IAAI,KAAK,CAAC,IAAI,EAAE;oBACd,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC;iBACrC;gBAED,IAAI,KAAK,CAAC,SAAS,EAAE;oBACnB,KAAK,CAAC,SAAS,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC;iBAC1C;aACF;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAcS,4BAA4B,CAAC,cAAwB;QAC7D,IAAI,IAAI,CAAC,SAAS,CAAC,SAAS,IAAI,cAAc,EAAE;YAC9C,cAAc,CAAC,EAAE,CAAC,sBAAsB,EAAE,IAAI,CAAC,6BAA6B,CAAC,CAAC;SAC/E;IACH,CAAC;IAGS,mCAAmC,CAC3C,IAAuB,EACvB,KAA4B,EAC5B,SAAgB,EAChB,UAAmB,EACnB,KAAa,EACb,cAAwB,EACxB,EAAO,EACP,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAmB;QAGlD,MAAM,QAAQ,GAAG,CAAC,KAAU,EAAE,EAAE;;YAC9B,MAAM,EAAE,MAAM,EAAE,GAAG,KAAK,CAAC;YACzB,IAAI,CAAC,MAAM,EAAE;gBACX,OAAO,EAAE,CAAC;aACX;YACD,MAAM,IAAI,GAAG,MAAA,MAAM,CAAC,cAAc,0CAAE,IAAI,CAAC;YACzC,MAAM,mBAAmB,GACvB,MAAM,CAAC,IAAI,KAAK,kCAAmB,CAAC,cAAc;gBAClD,IAAI;gBAEJ,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,CAAA,MAAA,IAAI,CAAC,IAAI,0CAAE,IAAI,KAAI,IAAI,CAAC,CAAC;YAErD,IAAI,CAAC,mBAAmB,EAAE;gBACxB,OAAO,EAAE,CAAC;aACX;YAKD,IAAI,MAAM,CAAC,IAAI,KAAK,kCAAmB,CAAC,WAAW,EAAE;gBACnD,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC;gBACvB,SAAS,IAAI,SAAS,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC;gBACzC,OAAO;aACR;YAED,MAAM,OAAO,GAAG,GAAG,EAAE;gBACnB,IAAI,cAAc,EAAE;oBAClB,cAAc,CAAC,aAAa,GAAG,SAAS,CAAC;oBACzC,cAAc,CAAC,mBAAmB,CAAC,sBAAsB,EAAE,QAAQ,CAAC,CAAC;iBACtE;YACH,CAAC,CAAC;YAEF,QAAQ,IAAI,EAAE;gBACZ,KAAK,OAAO;oBAEV,IAAI,MAAM,CAAC,cAAc,CAAC,GAAG,EAAE;wBAC7B,IAAI,CAAC,OAAO,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;wBAC/D,SAAS,IAAI,SAAS,CAAC,OAAO,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;qBACvE;oBACD,MAAM;gBACR,KAAK,WAAW;oBAEd,IAAI,KAAK,KAAK,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;wBAC9B,IAAI,MAAM,CAAC,cAAc,CAAC,GAAG,EAAE;4BAC7B,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE;gCAChB,CAAC,CAAC,OAAO,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;4BAC9D,CAAC,CAAC,CAAC;4BACH,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE;gCACrB,CAAC,CAAC,OAAO,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;4BACnD,CAAC,CAAC,CAAC;yBACJ;qBACF;oBACD,MAAM;gBACR,KAAK,WAAW,CAAC;gBACjB;oBACE,IAAI,IAAI,CAAC,iBAAiB,EAAE;wBAC1B,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAE,IAAI,CAAC,SAAuB,CAAC,EAAE,CAAC,CAAC;wBACpE,IACE,KAAK;4BACL,CAAC,CAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;4BACvD,cAAc,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,gCAAiB,CAAC,KAAK,EAAE,MAAA,IAAI,CAAC,KAAK,0CAAE,gBAAgB,EAAE,CAAC,EACvG;4BACA,IAAI,CAAC,OAAO,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;4BAC/D,SAAS,IAAI,SAAS,CAAC,OAAO,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;yBACvE;qBACF;yBAAM,IAAI,MAAM,CAAC,cAAc,CAAC,kBAAkB,EAAE;wBACnD,IAAI,CAAC,OAAO,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;wBAC/D,SAAS,IAAI,SAAS,CAAC,OAAO,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;qBACvE;oBAED,MAAM;aACT;QACH,CAAC,CAAC;QACF,OAAO,QAAQ,CAAC;IAClB,CAAC;IAES,YAAY,CAAC,MAA6B;;QAClD,MAAM,MAAM,GAAG,CAAC,IAAA,iBAAQ,EAAC,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,CAAqB,CAAC;QAC5G,MAAM,EAAE,QAAQ,EAAE,uBAAuB,EAAE,iBAAiB,EAAE,IAAI,EAAE,GAAG,MAAM,CAAC;QAC9E,MAAM,YAAY,GAAG,MAAA,MAAM,CAAC,YAAY,mCAAI,YAAY,CAAC;QACzD,MAAM,cAAc,GAAG,MAAA,MAAM,CAAC,cAAc,mCAAI,MAAM,CAAC;QACvD,MAAM,WAAW,GAAG,MAAA,MAAM,CAAC,WAAW,mCAAI,SAAS,CAAC;QACpD,MAAM,SAAS,GAAG,MAAA,MAAM,CAAC,SAAS,mCAAI,SAAS,CAAC;QAChD,MAAM,aAAa,GAAG,MAAA,MAAM,CAAC,aAAa,mCAAI,KAAK,CAAC;QAEpD,IAAI,YAAY,KAAK,MAAM,IAAI,cAAc,KAAK,MAAM,EAAE;YACxD,OAAO;SACR;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACtC,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACxB,IAAI,CAAC,KAAK,EAAE;gBACV,SAAS;aACV;YAED,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,SAAsB,CAAC,CAAC;YAStE,MAAM,eAAe,GAAG,QAAQ,CAAC,SAAS,CAAC,IAAc,CAAC;YAC1D,MAAM,eAAe,GAAG,KAAK,CAAC,SAAS,CAAC,IAAc,CAAC;YACvD,MAAM,WAAW,GAAG,IAAA,oCAAgB,EAClC,eAAe,EACf,eAAe,EACf,QAAQ,EACR,uBAAuB,EACvB,iBAAiB,EACjB,IAAI,CACL,CAAC;YACF,MAAM,YAAY,GAAG,IAAA,gDAA4B,EAAC,WAAW,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,SAAS,CAAC;YAEtG,IAAI,aAAa,IAAI,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,UAAU,EAAE,QAAQ,CAAC,UAAU,CAAC,EAAE;gBAEhF,MAAM,IAAI,GAAG,IAAA,uCAAmB,EAAC,YAAY,EAAE,eAAe,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC;gBAC3F,IAAI,IAAI,KAAK,CAAC,aAAa,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC;gBAEtC,IAAI,KAAK,CAAC,SAAS,CAAC,SAAS,KAAK,CAAC,EAAE;oBACnC,SAAS;iBACV;gBAED,MAAM,MAAM,GAAG,IAAA,uCAAmB,EAAC,cAAc,EAAE,eAAe,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC;gBAC/F,MAAM,IAAI,KAAK,CAAC,aAAa,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC;aAC3C;iBAAM,IAAI,KAAK,CAAC,UAAU,IAAI,QAAQ,CAAC,UAAU,IAAI,QAAQ,CAAC,UAAU,CAAC,UAAU,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE;gBAGtG,IAAI,KAAK,CAAC,SAAS,CAAC,SAAS,KAAK,CAAC,EAAE;oBACnC,SAAS;iBACV;gBAED,IAAI,KAAK,CAAC,SAAS,CAAC,MAAM,EAAE;oBAC1B,KAAK,CAAC,aAAa,CAAC;wBAClB,IAAI,EAAE,IAAA,oCAAgB,EACpB,KAAK,CAAC,SAAS,CAAC,IAAc,EAC9B,KAAK,CAAC,SAAS,CAAC,MAAgB,EAChC,QAAQ,EACR,uBAAuB,EACvB,iBAAiB,EACjB,IAAI,CACL;qBACF,CAAC,CAAC;oBACH,SAAS;iBACV;gBAED,MAAM,IAAI,GAAG,IAAA,uCAAmB,EAAC,YAAY,EAAE,eAAe,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC;gBAC3F,IAAI,IAAI,KAAK,CAAC,aAAa,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC;gBAEtC,MAAM,MAAM,GAAG,IAAA,uCAAmB,EAAC,cAAc,EAAE,eAAe,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC;gBAC/F,MAAM,IAAI,KAAK,CAAC,aAAa,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC;aAC3C;SACF;IACH,CAAC;IAQS,eAAe,CAAC,SAAsB,EAAE,UAAuB;QACvE,IAAI,CAAC,SAAS,IAAI,CAAC,UAAU,EAAE;YAC7B,OAAO,KAAK,CAAC;SACd;QACD,OAAO,UAAU,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;IACxC,CAAC;IAED,WAAW,CAAC,KAAuB;QACjC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IACrC,CAAC;IAED,gBAAgB;QACd,IAAI,CAAC,gBAAgB,GAAG,KAAK,CAAC;IAChC,CAAC;IAED,eAAe;QACb,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC;IAC/B,CAAC;;AAt7BH,8BAu7BC;AAv6BQ,2BAAiB,GAA4B;IAClD,SAAS,EAAE;QACT,QAAQ,EAAE,EAAE;QAIZ,SAAS,EAAE,QAAQ;QACnB,YAAY,EAAE,QAAQ;QACtB,aAAa,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;KAChC;IACD,MAAM,EAAE,CAAC;IACT,QAAQ,EAAE,KAAK;CAChB,CAAC","file":"base.js","sourcesContent":["/**\n * @description Label 基类\n */\nimport type {\n  IGroup,\n  Text,\n  IGraphic,\n  IText,\n  FederatedPointerEvent,\n  IColor,\n  ILine,\n  IArea,\n  IRichText,\n  ILineGraphicAttribute\n} from '@visactor/vrender-core';\n// eslint-disable-next-line no-duplicate-imports\nimport { graphicCreator, AttributeUpdateType, IContainPointMode, CustomPath2D } from '@visactor/vrender-core';\nimport type { IAABBBounds, IBoundsLike, IPointLike } from '@visactor/vutils';\n// eslint-disable-next-line no-duplicate-imports\nimport {\n  isFunction,\n  isEmpty,\n  isValid,\n  isString,\n  merge,\n  isRectIntersect,\n  isNil,\n  isArray,\n  isObject\n} from '@visactor/vutils';\nimport { AbstractComponent } from '../core/base';\nimport type { PointLocationCfg } from '../core/type';\nimport { labelSmartInvert, contrastAccessibilityChecker, smartInvertStrategy } from '../util/label-smartInvert';\nimport { createTextGraphicByType, getMarksByName, getNoneGroupMarksByName, traverseGroup } from '../util';\nimport { StateValue } from '../constant';\nimport type { Bitmap } from './overlap';\n// eslint-disable-next-line no-duplicate-imports\nimport { bitmapTool, boundToRange, canPlace, clampText, place } from './overlap';\nimport type {\n  BaseLabelAttrs,\n  OverlapAttrs,\n  ILabelAnimation,\n  LabelItem,\n  SmartInvertAttrs,\n  ILabelEnterAnimation,\n  ILabelExitAnimation,\n  ILabelUpdateAnimation,\n  LabelContent\n} from './type';\nimport { DefaultLabelAnimation, getAnimationAttributes, updateAnimation } from './animate/animate';\nimport { connectLineBetweenBounds, getPointsOfLineArea } from './util';\nimport type { ComponentOptions } from '../interface';\nimport { loadLabelComponent } from './register';\n\nloadLabelComponent();\nexport class LabelBase<T extends BaseLabelAttrs> extends AbstractComponent<T> {\n  name = 'label';\n\n  protected _baseMarks?: IGraphic[];\n\n  protected _isCollectionBase: boolean;\n\n  protected _bitmap?: Bitmap;\n\n  // parsed animation config\n  protected _animationConfig?: {\n    enter: ILabelEnterAnimation | false;\n    exit: ILabelExitAnimation | false;\n    update: ILabelUpdateAnimation | false;\n  };\n\n  static defaultAttributes: Partial<BaseLabelAttrs> = {\n    textStyle: {\n      fontSize: 12,\n      // FIXME: we need a default color. Yet in current logic, textStyle will override fill from baseMark.\n      // This need a new config option like `colorFull`\n      // fill: '#000',\n      textAlign: 'center',\n      textBaseline: 'middle',\n      boundsPadding: [-2, -1, -2, -1] // to ignore the textBound buf\n    },\n    offset: 0,\n    pickable: false\n  };\n\n  setBitmap(bitmap: Bitmap) {\n    this._bitmap = bitmap;\n  }\n\n  protected _bmpTool?: ReturnType<typeof bitmapTool>;\n  setBitmapTool(bmpTool: ReturnType<typeof bitmapTool>) {\n    this._bmpTool = bmpTool;\n  }\n\n  protected _graphicToText: Map<IGraphic, LabelContent>;\n\n  protected _idToGraphic: Map<string, IGraphic>;\n\n  protected _idToPoint: Map<string, IPointLike>;\n\n  private _lastHover: IGraphic;\n  private _lastSelect: IGraphic;\n\n  private _enableAnimation: boolean;\n\n  constructor(attributes: BaseLabelAttrs, options?: ComponentOptions) {\n    const { data, ...restAttributes } = attributes;\n    super(options?.skipDefault ? attributes : { data, ...merge({}, LabelBase.defaultAttributes, restAttributes) });\n  }\n\n  /**\n   * 计算 text 的最终位置属性x, y\n   * @param textBounds\n   * @param graphicBounds\n   * @param position\n   * @param offset\n   * @returns\n   */\n  protected labeling(\n    textBounds: IBoundsLike,\n    graphicBounds: IBoundsLike,\n    position?: BaseLabelAttrs['position'],\n    offset?: number\n  ): { x: number; y: number } | undefined {\n    // 基类没有指定的图元类型，需要在 data 中指定位置，故无需进行 labeling\n    return;\n  }\n\n  protected _getLabelLinePoints(text: IText | IRichText, baseMark?: IGraphic) {\n    return connectLineBetweenBounds(text.AABBBounds, baseMark?.AABBBounds);\n  }\n\n  protected _createLabelLine(text: IText | IRichText, baseMark?: IGraphic): ILine | undefined {\n    const points = this._getLabelLinePoints(text, baseMark);\n    if (points) {\n      const lineGraphic = graphicCreator.line({\n        points\n      });\n\n      const { line = {} } = text.attribute as any;\n\n      if (line.customShape) {\n        const customShape = line.customShape;\n        lineGraphic.pathProxy = (attrs: Partial<ILineGraphicAttribute>) => {\n          return customShape(\n            {\n              text,\n              baseMark: baseMark\n            },\n            attrs,\n            new CustomPath2D()\n          );\n        };\n      }\n\n      if (baseMark && baseMark.attribute.fill) {\n        lineGraphic.setAttribute('stroke', baseMark.attribute.fill);\n      }\n\n      if (this.attribute.line && !isEmpty(this.attribute.line.style)) {\n        lineGraphic.setAttributes(this.attribute.line.style);\n      }\n      this._setStatesOfLabelLine(lineGraphic);\n      return lineGraphic;\n    }\n  }\n\n  protected render() {\n    this._prepare();\n    if (isNil(this._idToGraphic) || (this._isCollectionBase && isNil(this._idToPoint))) {\n      return;\n    }\n\n    const { overlap, smartInvert, dataFilter, customLayoutFunc, customOverlapFunc } = this.attribute;\n    let data = this.attribute.data;\n\n    if (isFunction(dataFilter)) {\n      data = dataFilter(data);\n    }\n\n    let labels: (IText | IRichText)[] = this._initText(data);\n\n    if (isFunction(customLayoutFunc)) {\n      labels = customLayoutFunc(\n        data,\n        labels,\n        this.getRelatedGraphic.bind(this),\n        this._isCollectionBase ? (d: LabelItem) => this._idToPoint.get(d.id) : null\n      );\n    } else {\n      // 根据关联图元和配置的position计算标签坐标\n      labels = this._layout(labels);\n    }\n\n    if (isFunction(customOverlapFunc)) {\n      labels = customOverlapFunc(\n        labels as Text[],\n        this.getRelatedGraphic.bind(this),\n        this._isCollectionBase ? (d: LabelItem) => this._idToPoint.get(d.id) : null\n      );\n    } else {\n      // 防重叠逻辑\n      if (overlap !== false) {\n        labels = this._overlapping(labels);\n      }\n    }\n\n    if (isFunction(this.attribute.onAfterOverlapping)) {\n      this.attribute.onAfterOverlapping(\n        labels as Text[],\n        this.getRelatedGraphic.bind(this),\n        this._isCollectionBase ? (d: LabelItem) => this._idToPoint.get(d.id) : null\n      );\n    }\n\n    if (labels && labels.length) {\n      labels.forEach(label => {\n        this._bindEvent(label);\n        this._setStatesOfText(label);\n      });\n    }\n\n    if (smartInvert !== false) {\n      this._smartInvert(labels);\n    }\n\n    this._renderLabels(labels);\n  }\n\n  private _bindEvent(target: IGraphic) {\n    if (this.attribute.disableTriggerEvent) {\n      return;\n    }\n    if (!target) {\n      return;\n    }\n\n    const { hover, select } = this.attribute;\n\n    if (hover) {\n      target.addEventListener('pointermove', this._onHover as EventListenerOrEventListenerObject);\n      target.addEventListener('pointerout', this._onUnHover as EventListenerOrEventListenerObject);\n    }\n\n    if (select) {\n      target.addEventListener('pointerdown', this._onClick as EventListenerOrEventListenerObject);\n    }\n  }\n\n  private _setStatesOfText(target: IGraphic) {\n    if (!target) {\n      return;\n    }\n    const state = this.attribute.state;\n\n    if (!state || isEmpty(state)) {\n      return;\n    }\n\n    target.states = state;\n  }\n\n  protected _setStatesOfLabelLine(target: IGraphic) {\n    if (!target) {\n      return;\n    }\n    const state = this.attribute.labelLineState;\n\n    if (!state || isEmpty(state)) {\n      return;\n    }\n\n    target.states = state;\n  }\n\n  private _onHover = (e: FederatedPointerEvent) => {\n    const target = e.target as unknown as IGraphic;\n    if (target !== this._lastHover && !isEmpty(target.states)) {\n      target.addState(StateValue.hover, true);\n      traverseGroup(this as unknown as IGraphic, (node: IGraphic) => {\n        if (node !== target && !isEmpty(node.states)) {\n          node.addState(StateValue.hoverReverse, true);\n        }\n      });\n      this._lastHover = target;\n    }\n  };\n\n  private _onUnHover = (e: FederatedPointerEvent) => {\n    if (this._lastHover) {\n      traverseGroup(this as unknown as IGraphic, (node: IGraphic) => {\n        if (!isEmpty(node.states)) {\n          node.removeState(StateValue.hoverReverse);\n          node.removeState(StateValue.hover);\n        }\n      });\n      this._lastHover = null;\n    }\n  };\n\n  private _onClick = (e: FederatedPointerEvent) => {\n    const target = e.target as unknown as IGraphic;\n    if (this._lastSelect === target && target.hasState('selected')) {\n      // 取消选中\n      this._lastSelect = null;\n      traverseGroup(this as unknown as IGraphic, (node: IGraphic) => {\n        if (!isEmpty(node.states)) {\n          node.removeState(StateValue.selectedReverse);\n          node.removeState(StateValue.selected);\n        }\n      });\n      return;\n    }\n\n    if (!isEmpty(target.states)) {\n      target.addState(StateValue.selected, true);\n      traverseGroup(this as unknown as IGraphic, (node: IGraphic) => {\n        if (node !== target && !isEmpty(node.states)) {\n          node.addState(StateValue.selectedReverse, true);\n        }\n      });\n      this._lastSelect = target;\n    }\n  };\n\n  protected _createLabelText(attributes: LabelItem) {\n    const textAttrs = {\n      ...this.stage?.getTheme()?.text,\n      ...attributes\n    };\n    return createTextGraphicByType(textAttrs, 'textType');\n  }\n\n  private _prepare() {\n    const currentBaseMarks: IGraphic[] = [];\n    let baseMarks;\n    if (isFunction(this.attribute.getBaseMarks)) {\n      baseMarks = this.attribute.getBaseMarks();\n    } else {\n      baseMarks = getMarksByName(this.getRootNode() as IGroup, this.attribute.baseMarkGroupName);\n    }\n\n    baseMarks.forEach(mark => {\n      if ((mark as any).releaseStatus !== 'willRelease') {\n        currentBaseMarks.push(mark);\n      }\n    });\n\n    this._idToGraphic?.clear();\n    this._idToPoint?.clear();\n    this._baseMarks = currentBaseMarks;\n    this._isCollectionBase = this.attribute.type === 'line-data';\n\n    if (!currentBaseMarks || currentBaseMarks.length === 0) {\n      return;\n    }\n\n    const { data } = this.attribute;\n\n    if (!data || data.length === 0) {\n      return;\n    }\n    if (!this._idToGraphic) {\n      this._idToGraphic = new Map();\n    }\n\n    // generate id mapping before data filter\n    if (this._isCollectionBase) {\n      if (!this._idToPoint) {\n        this._idToPoint = new Map();\n      }\n      let cur = 0;\n      for (let i = 0; i < currentBaseMarks.length; i++) {\n        const baseMark = currentBaseMarks[i];\n        const points = getPointsOfLineArea(baseMark as ILine | IArea);\n\n        if (points && points.length) {\n          for (let j = 0; j < points.length; j++) {\n            const textData = data[cur];\n            if (textData && points[j]) {\n              if (!isValid(textData.id)) {\n                textData.id = `vrender-component-${this.name}-${cur}`;\n              }\n              this._idToPoint.set(textData.id, points[j]);\n              this._idToGraphic.set(textData.id, baseMark);\n            }\n\n            cur++;\n          }\n        }\n      }\n    } else {\n      for (let i = 0; i < currentBaseMarks.length; i++) {\n        const textData = data[i];\n        const baseMark = currentBaseMarks[i] as IGraphic;\n        if (textData && baseMark) {\n          if (!isValid(textData.id)) {\n            textData.id = `vrender-component-${this.name}-${i}`;\n          }\n          this._idToGraphic.set(textData.id, baseMark);\n        }\n      }\n    }\n\n    if (this.attribute.animation !== false) {\n      const { animation, animationEnter, animationExit, animationUpdate } = this.attribute;\n      const animationCfg = isObject(animation) ? animation : {};\n      this._animationConfig = {\n        enter: animationEnter !== false ? merge({}, DefaultLabelAnimation, animationCfg, animationEnter ?? {}) : false,\n        exit: animationExit !== false ? merge({}, DefaultLabelAnimation, animationCfg, animationExit ?? {}) : false,\n        update:\n          animationUpdate !== false\n            ? isArray(animationUpdate)\n              ? animationUpdate\n              : merge({}, DefaultLabelAnimation, animationCfg, animationUpdate ?? {})\n            : false\n      };\n    } else {\n      this._animationConfig = {\n        enter: false,\n        exit: false,\n        update: false\n      };\n    }\n  }\n\n  protected getRelatedGraphic(item: LabelItem) {\n    return this._idToGraphic.get(item.id);\n  }\n\n  protected _initText(data: LabelItem[] = []): (IText | IRichText)[] {\n    const { textStyle = {} } = this.attribute;\n    const labels = [];\n    for (let i = 0; i < data.length; i++) {\n      const textData = data[i];\n      const baseMark = this.getRelatedGraphic(textData);\n      if (!baseMark) {\n        continue;\n      }\n\n      const labelAttribute = {\n        fill: this._isCollectionBase\n          ? isArray(baseMark.attribute.stroke)\n            ? baseMark.attribute.stroke.find(entry => !!entry && entry !== true)\n            : baseMark.attribute.stroke\n          : baseMark.attribute.fill,\n        ...textStyle,\n        ...textData\n      };\n      const text = this._createLabelText(labelAttribute);\n      labels.push(text);\n    }\n\n    return labels;\n  }\n\n  protected _layout(texts: (IText | IRichText)[]): (IText | IRichText)[] {\n    const { position, offset } = this.attribute;\n    for (let i = 0; i < texts.length; i++) {\n      const text = texts[i];\n      if (!text) {\n        return;\n      }\n      const textData = text.attribute as LabelItem;\n      const baseMark = this.getRelatedGraphic(textData);\n      if (!baseMark) {\n        continue;\n      }\n\n      text.attachedThemeGraphic = this as any;\n      const textBounds = this.getGraphicBounds(text);\n      text.attachedThemeGraphic = null;\n      const actualPosition = isFunction(position) ? position(textData) : (position as string);\n\n      const graphicBounds = this._isCollectionBase\n        ? this.getGraphicBounds(null, this._idToPoint.get(textData.id), actualPosition)\n        : this.getGraphicBounds(baseMark, { x: textData.x as number, y: textData.y as number }, actualPosition);\n\n      const textLocation = this.labeling(textBounds, graphicBounds, actualPosition, offset);\n\n      if (textLocation) {\n        text.setAttributes(textLocation);\n      }\n    }\n\n    return texts;\n  }\n\n  protected _overlapping(labels: (IText | IRichText)[]) {\n    if (labels.length === 0) {\n      return [];\n    }\n    const option = (isObject(this.attribute.overlap) ? this.attribute.overlap : {}) as OverlapAttrs;\n    const result: (IText | IRichText)[] = [];\n    const baseMarkGroup = this.getBaseMarkGroup();\n\n    const size = option.size ?? {\n      width: baseMarkGroup?.AABBBounds.width() ?? 0,\n      height: baseMarkGroup?.AABBBounds.height() ?? 0\n    };\n\n    if (size.width === 0 || size.height === 0) {\n      return labels;\n    }\n\n    const {\n      avoidBaseMark,\n      strategy = [],\n      hideOnHit = true,\n      clampForce = true,\n      avoidMarks = [],\n      overlapPadding\n    } = option;\n    const bmpTool = this._bmpTool || bitmapTool(size.width, size.height);\n    const bitmap = this._bitmap || bmpTool.bitmap();\n    const checkBounds = strategy.some(s => s.type === 'bound');\n\n    // 躲避关联的基础图元\n    if (avoidBaseMark) {\n      this._baseMarks?.forEach(mark => {\n        mark.AABBBounds && bitmap.setRange(boundToRange(bmpTool, mark.AABBBounds, true));\n      });\n    }\n\n    // 躲避指定图元\n    if (avoidMarks.length > 0) {\n      avoidMarks.forEach(avoid => {\n        if (isString(avoid)) {\n          getNoneGroupMarksByName(this.getRootNode() as IGroup, avoid).forEach(avoidMark => {\n            avoidMark.AABBBounds && bitmap.setRange(boundToRange(bmpTool, avoidMark.AABBBounds, true));\n          });\n        } else if (avoid.AABBBounds) {\n          bitmap.setRange(boundToRange(bmpTool, avoid.AABBBounds, true));\n        }\n      });\n    }\n\n    for (let i = 0; i < labels.length; i++) {\n      if (labels[i].visible === false) {\n        continue;\n      }\n\n      const text = labels[i] as IText | IRichText;\n      const baseMark = this.getRelatedGraphic(text.attribute);\n      text.update();\n      if (!isRectIntersect(baseMark.AABBBounds, { x1: 0, x2: bmpTool.width, y1: 0, y2: bmpTool.height }, true)) {\n        continue;\n      }\n\n      // 默认位置可以放置\n      if (canPlace(bmpTool, bitmap, text.AABBBounds, clampForce, overlapPadding)) {\n        // 如果配置了限制在图形内部，需要提前判断；\n        if (!checkBounds) {\n          bitmap.setRange(boundToRange(bmpTool, text.AABBBounds, true));\n          result.push(text);\n          continue;\n        }\n\n        if (\n          checkBounds &&\n          baseMark &&\n          baseMark.AABBBounds &&\n          this._canPlaceInside(text.AABBBounds, baseMark.AABBBounds)\n        ) {\n          bitmap.setRange(boundToRange(bmpTool, text.AABBBounds, true));\n          result.push(text);\n          continue;\n        }\n      }\n\n      let hasPlace: ReturnType<typeof place> = false;\n      // 发生碰撞，根据策略寻找可放置的位置\n      for (let j = 0; j < strategy.length; j++) {\n        hasPlace = place(\n          bmpTool,\n          bitmap,\n          strategy[j],\n          <BaseLabelAttrs>this.attribute,\n          text as Text,\n          this._isCollectionBase\n            ? this.getGraphicBounds(null, this._idToPoint.get((labels[i].attribute as any).id))\n            : this.getGraphicBounds(baseMark, labels[i].attribute),\n          this.labeling\n        );\n        if (hasPlace !== false) {\n          text.setAttributes({ x: hasPlace.x, y: hasPlace.y });\n          result.push(text);\n          break;\n        }\n      }\n\n      // 尝试向内挤压\n      if (!hasPlace && clampForce) {\n        // 向内挤压不考虑 overlapPadding\n        const { dx = 0, dy = 0 } = clampText(text as IText, bmpTool.width, bmpTool.height);\n        if (dx === 0 && dy === 0) {\n          if (canPlace(bmpTool, bitmap, text.AABBBounds)) {\n            // xy方向偏移都为0，意味着不考虑 overlapPadding 时，实际上可以放得下\n            bitmap.setRange(boundToRange(bmpTool, text.AABBBounds, true));\n            result.push(text);\n            continue;\n          }\n        } else if (\n          canPlace(\n            bmpTool,\n            bitmap,\n            {\n              x1: text.AABBBounds.x1 + dx,\n              x2: text.AABBBounds.x2 + dx,\n              y1: text.AABBBounds.y1 + dy,\n              y2: text.AABBBounds.y2 + dy\n            }\n            // 向内 clamp 只处理超出的位移量，不叠加 overlapPadding\n          )\n        ) {\n          text.setAttributes({ x: text.attribute.x + dx, y: text.attribute.y + dy });\n          bitmap.setRange(boundToRange(bmpTool, text.AABBBounds, true));\n          result.push(text);\n          continue;\n        }\n      }\n\n      !hasPlace && !hideOnHit && result.push(text);\n    }\n\n    return result;\n  }\n\n  protected getBaseMarkGroup() {\n    const { baseMarkGroupName } = this.attribute as BaseLabelAttrs;\n    if (!baseMarkGroupName) {\n      return;\n    }\n    return (this.getRootNode() as IGroup).find(node => node.name === baseMarkGroupName, true) as IGroup;\n  }\n\n  protected getGraphicBounds(graphic?: IGraphic, point?: Partial<PointLocationCfg>, position?: string): IBoundsLike;\n  protected getGraphicBounds(graphic?: IGraphic, point: Partial<PointLocationCfg> = {}): IBoundsLike {\n    if (graphic) {\n      if (graphic.attribute.visible !== false) {\n        return graphic.AABBBounds;\n      }\n      const { x, y } = graphic.attribute;\n      return { x1: x, x2: x, y1: y, y2: y } as IBoundsLike;\n    }\n    const { x, y } = point;\n    return { x1: x, x2: x, y1: y, y2: y } as IBoundsLike;\n  }\n\n  protected _renderLabels(labels: (IText | IRichText)[]) {\n    const { syncState } = this.attribute;\n    const currentTextMap: Map<any, LabelContent> = new Map();\n    const prevTextMap: Map<any, LabelContent> = this._graphicToText || new Map();\n    const texts = [] as (IText | IRichText)[];\n    const labelLines = [] as ILine[];\n    const { visible: showLabelLine } = this.attribute.line ?? {};\n\n    labels &&\n      labels.forEach((text, index) => {\n        const relatedGraphic = this.getRelatedGraphic(text.attribute);\n        const textKey = this._isCollectionBase ? (text.attribute as LabelItem).id : relatedGraphic;\n        const state = prevTextMap?.get(textKey) ? 'update' : 'enter';\n        let labelLine;\n        if (showLabelLine) {\n          labelLine = this._createLabelLine(text as IText, relatedGraphic);\n        }\n        if (syncState) {\n          this.updateStatesOfLabels([labelLine ? { text, labelLine } : { text }], relatedGraphic.currentStates ?? []);\n        }\n\n        if (state === 'enter') {\n          texts.push(text);\n          currentTextMap.set(textKey, labelLine ? { text, labelLine } : { text });\n          this._addLabel({ text, labelLine }, texts, labelLines, index);\n        } else if (state === 'update') {\n          const prevLabel = prevTextMap.get(textKey);\n          prevTextMap.delete(textKey);\n          currentTextMap.set(textKey, prevLabel);\n          this._updateLabel(prevLabel, { text, labelLine });\n        }\n      });\n\n    this._removeLabel(prevTextMap);\n\n    this._graphicToText = currentTextMap;\n  }\n\n  protected _addLabel(\n    label: LabelContent,\n    texts?: LabelContent['text'][],\n    labelLines?: LabelContent['labelLine'][],\n    index?: number\n  ) {\n    const { text, labelLine } = label;\n    // TODO: 或许还需要判断关联图元是否有动画？\n    const relatedGraphic = this.getRelatedGraphic(text.attribute);\n    this._syncStateWithRelatedGraphic(relatedGraphic);\n\n    if (this._enableAnimation !== false && this._animationConfig.enter !== false) {\n      if (relatedGraphic) {\n        const { from, to } = getAnimationAttributes(text.attribute, 'fadeIn');\n        if (text) {\n          this.add(text);\n        }\n\n        if (labelLine) {\n          labelLines.push(labelLine);\n          this.add(labelLine);\n        }\n\n        // enter的时长如果不是大于0，那么直接跳过动画\n        this._animationConfig.enter.duration > 0 &&\n          relatedGraphic.once('animate-bind', a => {\n            // text和labelLine共用一个from\n            text.setAttributes(from);\n            labelLine && labelLine.setAttributes(from);\n            const listener = this._afterRelatedGraphicAttributeUpdate(\n              text,\n              texts,\n              labelLine,\n              labelLines,\n              index,\n              relatedGraphic,\n              to,\n              this._animationConfig.enter as ILabelEnterAnimation\n            );\n            relatedGraphic.on('afterAttributeUpdate', listener);\n          });\n      }\n    } else {\n      if (text) {\n        this.add(text);\n      }\n      if (labelLine) {\n        this.add(labelLine);\n      }\n    }\n  }\n\n  protected _updateLabel(prevLabel: LabelContent, currentLabel: LabelContent) {\n    const { text: prevText, labelLine: prevLabelLine } = prevLabel;\n    const { text: curText, labelLine: curLabelLine } = currentLabel;\n    if (this._enableAnimation !== false && this._animationConfig.update !== false) {\n      const { duration, easing } = this._animationConfig.update;\n      updateAnimation(prevText, curText, this._animationConfig.update);\n      if (prevLabelLine && curLabelLine) {\n        prevLabel.labelLine.animate().to(curLabelLine.attribute, duration, easing);\n      }\n    } else {\n      prevLabel.text.setAttributes(curText.attribute as any);\n      if (prevLabelLine && curLabelLine) {\n        prevLabel.labelLine.setAttributes(curLabelLine.attribute);\n      }\n    }\n  }\n\n  protected _removeLabel(textMap: Map<any, LabelContent>) {\n    const removeLabelAndLine = (label: LabelContent) => {\n      this.removeChild(label.text);\n      if (label.labelLine) {\n        this.removeChild(label.labelLine);\n      }\n    };\n\n    if (this._enableAnimation !== false && this._animationConfig.exit !== false) {\n      const { duration, easing } = this._animationConfig.exit;\n      textMap.forEach(label => {\n        label.text\n          ?.animate()\n          .to(getAnimationAttributes(label.text.attribute, 'fadeOut').to, duration, easing)\n          .onEnd(() => {\n            removeLabelAndLine(label);\n          });\n      });\n    } else {\n      textMap.forEach(label => {\n        removeLabelAndLine(label);\n      });\n    }\n  }\n\n  private updateStatesOfLabels(labels: LabelContent[], currentStates?: string[]) {\n    labels.forEach(label => {\n      if (label) {\n        if (label.text) {\n          label.text.useStates(currentStates);\n        }\n\n        if (label.labelLine) {\n          label.labelLine.useStates(currentStates);\n        }\n      }\n    });\n  }\n\n  protected _handleRelatedGraphicSetState = (e: any) => {\n    if (\n      e.detail?.type === AttributeUpdateType.STATE ||\n      (e.detail?.type === AttributeUpdateType.ANIMATE_UPDATE && e.detail.animationState?.isFirstFrameOfStep)\n    ) {\n      const currentStates = e.target?.currentStates ?? [];\n      const labels = this._isCollectionBase ? [...this._graphicToText.values()] : [this._graphicToText.get(e.target)];\n\n      this.updateStatesOfLabels(labels, currentStates);\n    }\n  };\n\n  protected _syncStateWithRelatedGraphic(relatedGraphic: IGraphic) {\n    if (this.attribute.syncState && relatedGraphic) {\n      relatedGraphic.on('afterAttributeUpdate', this._handleRelatedGraphicSetState);\n    }\n  }\n\n  // 默认labelLine和text共用相同动画属性\n  protected _afterRelatedGraphicAttributeUpdate(\n    text: IText | IRichText,\n    texts: (IText | IRichText)[],\n    labelLine: ILine,\n    labelLines: ILine[],\n    index: number,\n    relatedGraphic: IGraphic,\n    to: any,\n    { mode, duration, easing, delay }: ILabelAnimation\n  ) {\n    // TODO: 跟随动画\n    const listener = (event: any) => {\n      const { detail } = event;\n      if (!detail) {\n        return {};\n      }\n      const step = detail.animationState?.step;\n      const isValidAnimateState =\n        detail.type === AttributeUpdateType.ANIMATE_UPDATE &&\n        step &&\n        // 不是第一个wait\n        !(step.type === 'wait' && step.prev?.type == null);\n\n      if (!isValidAnimateState) {\n        return {};\n      }\n      // const prevStep = step.prev;\n      // if (prevStep && prevStep.type === 'wait' && prevStep.prev?.type == null) {\n      //   delay = delay ?? step.position;\n      // }\n      if (detail.type === AttributeUpdateType.ANIMATE_END) {\n        text.setAttributes(to);\n        labelLine && labelLine.setAttributes(to);\n        return;\n      }\n\n      const onStart = () => {\n        if (relatedGraphic) {\n          relatedGraphic.onAnimateBind = undefined;\n          relatedGraphic.removeEventListener('afterAttributeUpdate', listener);\n        }\n      };\n\n      switch (mode) {\n        case 'after':\n          // 3. 当前关联图元的动画播放结束后\n          if (detail.animationState.end) {\n            text.animate({ onStart }).wait(delay).to(to, duration, easing);\n            labelLine && labelLine.animate().wait(delay).to(to, duration, easing);\n          }\n          break;\n        case 'after-all':\n          //  2. 所有完成后才开始；\n          if (index === texts.length - 1) {\n            if (detail.animationState.end) {\n              texts.forEach(t => {\n                t.animate({ onStart }).wait(delay).to(to, duration, easing);\n              });\n              labelLines.forEach(t => {\n                t.animate().wait(delay).to(to, duration, easing);\n              });\n            }\n          }\n          break;\n        case 'same-time':\n        default:\n          if (this._isCollectionBase) {\n            const point = this._idToPoint.get((text.attribute as LabelItem).id);\n            if (\n              point &&\n              (!text.animates || !text.animates.has('label-animate')) &&\n              relatedGraphic.containsPoint(point.x, point.y, IContainPointMode.LOCAL, this.stage?.getPickerService())\n            ) {\n              text.animate({ onStart }).wait(delay).to(to, duration, easing);\n              labelLine && labelLine.animate().wait(delay).to(to, duration, easing);\n            }\n          } else if (detail.animationState.isFirstFrameOfStep) {\n            text.animate({ onStart }).wait(delay).to(to, duration, easing);\n            labelLine && labelLine.animate().wait(delay).to(to, duration, easing);\n          }\n\n          break;\n      }\n    };\n    return listener;\n  }\n\n  protected _smartInvert(labels: (IText | IRichText)[]) {\n    const option = (isObject(this.attribute.smartInvert) ? this.attribute.smartInvert : {}) as SmartInvertAttrs;\n    const { textType, contrastRatiosThreshold, alternativeColors, mode } = option;\n    const fillStrategy = option.fillStrategy ?? 'invertBase';\n    const strokeStrategy = option.strokeStrategy ?? 'base';\n    const brightColor = option.brightColor ?? '#ffffff';\n    const darkColor = option.darkColor ?? '#000000';\n    const outsideEnable = option.outsideEnable ?? false;\n\n    if (fillStrategy === 'null' && strokeStrategy === 'null') {\n      return;\n    }\n\n    for (let i = 0; i < labels.length; i++) {\n      const label = labels[i];\n      if (!label) {\n        continue;\n      }\n\n      const baseMark = this.getRelatedGraphic(label.attribute as LabelItem);\n\n      /**\n       * 增加smartInvert时fillStrategy和 strokeStrategy的四种策略：\n       * base（baseMark色），\n       * inverBase（执行智能反色），\n       * similarBase（智能反色的补色），\n       * null（不执行智能反色，保持fill设置的颜色）\n       * */\n      const backgroundColor = baseMark.attribute.fill as IColor;\n      const foregroundColor = label.attribute.fill as IColor;\n      const invertColor = labelSmartInvert(\n        foregroundColor,\n        backgroundColor,\n        textType,\n        contrastRatiosThreshold,\n        alternativeColors,\n        mode\n      );\n      const similarColor = contrastAccessibilityChecker(invertColor, brightColor) ? brightColor : darkColor;\n\n      if (outsideEnable || this._canPlaceInside(label.AABBBounds, baseMark.AABBBounds)) {\n        // 按照标签展示在柱子内部的情况，执行反色逻辑\n        const fill = smartInvertStrategy(fillStrategy, backgroundColor, invertColor, similarColor);\n        fill && label.setAttributes({ fill });\n\n        if (label.attribute.lineWidth === 0) {\n          continue;\n        }\n\n        const stroke = smartInvertStrategy(strokeStrategy, backgroundColor, invertColor, similarColor);\n        stroke && label.setAttributes({ stroke });\n      } else if (label.AABBBounds && baseMark.AABBBounds && baseMark.AABBBounds.intersects(label.AABBBounds)) {\n        // 存在相交的情况\n        /** 当label无法设置stroke时，不进行反色计算（容易反色为白色与白色背景混合不可见） */\n        if (label.attribute.lineWidth === 0) {\n          continue;\n        }\n        /** 当label设置stroke时，保留stroke设置的颜色，根据stroke对fill做反色 */\n        if (label.attribute.stroke) {\n          label.setAttributes({\n            fill: labelSmartInvert(\n              label.attribute.fill as IColor,\n              label.attribute.stroke as IColor,\n              textType,\n              contrastRatiosThreshold,\n              alternativeColors,\n              mode\n            )\n          });\n          continue;\n        }\n        /** 当label未设置stroke，且可设置stroke时，正常计算 */\n        const fill = smartInvertStrategy(fillStrategy, backgroundColor, invertColor, similarColor);\n        fill && label.setAttributes({ fill });\n\n        const stroke = smartInvertStrategy(strokeStrategy, backgroundColor, invertColor, similarColor);\n        stroke && label.setAttributes({ stroke });\n      }\n    }\n  }\n\n  /**\n   * 是否在图形内部\n   * @param textBound\n   * @param shapeBound\n   * @returns\n   */\n  protected _canPlaceInside(textBound: IBoundsLike, shapeBound: IAABBBounds) {\n    if (!textBound || !shapeBound) {\n      return false;\n    }\n    return shapeBound.encloses(textBound);\n  }\n\n  setLocation(point: PointLocationCfg) {\n    this.translateTo(point.x, point.y);\n  }\n\n  disableAnimation() {\n    this._enableAnimation = false;\n  }\n\n  enableAnimation() {\n    this._enableAnimation = true;\n  }\n}\n"]}
+{"version":3,"sources":["../src/label/base.ts"],"names":[],"mappings":";;;;;;;;;;;;;;AAgBA,yDAA8G;AAG9G,6CAU0B;AAC1B,uCAAiD;AAEjD,iEAAgH;AAChH,kCAA0G;AAC1G,0CAAyC;AAGzC,uCAAiF;AAYjF,+CAAmG;AACnG,iCAAuE;AAEvE,yCAAgD;AAEhD,IAAA,6BAAkB,GAAE,CAAC;AACrB,MAAa,SAAoC,SAAQ,wBAAoB;IA8B3E,SAAS,CAAC,MAAc;QACtB,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;IACxB,CAAC;IAGD,aAAa,CAAC,OAAsC;QAClD,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;IAC1B,CAAC;IAaD,YAAY,UAA0B,EAAE,OAA0B;QAChE,MAAM,EAAE,IAAI,KAAwB,UAAU,EAA7B,cAAc,UAAK,UAAU,EAAxC,QAA2B,CAAa,CAAC;QAC/C,KAAK,CAAC,CAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,WAAW,EAAC,CAAC,CAAC,UAAU,CAAC,CAAC,iBAAG,IAAI,IAAK,IAAA,cAAK,EAAC,EAAE,EAAE,SAAS,CAAC,iBAAiB,EAAE,cAAc,CAAC,CAAE,CAAC,CAAC;QAnDjH,SAAI,GAAG,OAAO,CAAC;QA2NP,aAAQ,GAAG,CAAC,CAAwB,EAAE,EAAE;YAC9C,MAAM,MAAM,GAAG,CAAC,CAAC,MAA6B,CAAC;YAC/C,IAAI,MAAM,KAAK,IAAI,CAAC,UAAU,IAAI,CAAC,IAAA,gBAAO,EAAC,MAAM,CAAC,MAAM,CAAC,EAAE;gBACzD,MAAM,CAAC,QAAQ,CAAC,qBAAU,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;gBACxC,IAAA,oBAAa,EAAC,IAA2B,EAAE,CAAC,IAAc,EAAE,EAAE;oBAC5D,IAAI,IAAI,KAAK,MAAM,IAAI,CAAC,IAAA,gBAAO,EAAC,IAAI,CAAC,MAAM,CAAC,EAAE;wBAC5C,IAAI,CAAC,QAAQ,CAAC,qBAAU,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC;qBAC9C;gBACH,CAAC,CAAC,CAAC;gBACH,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC;aAC1B;QACH,CAAC,CAAC;QAEM,eAAU,GAAG,CAAC,CAAwB,EAAE,EAAE;YAChD,IAAI,IAAI,CAAC,UAAU,EAAE;gBACnB,IAAA,oBAAa,EAAC,IAA2B,EAAE,CAAC,IAAc,EAAE,EAAE;oBAC5D,IAAI,CAAC,IAAA,gBAAO,EAAC,IAAI,CAAC,MAAM,CAAC,EAAE;wBACzB,IAAI,CAAC,WAAW,CAAC,qBAAU,CAAC,YAAY,CAAC,CAAC;wBAC1C,IAAI,CAAC,WAAW,CAAC,qBAAU,CAAC,KAAK,CAAC,CAAC;qBACpC;gBACH,CAAC,CAAC,CAAC;gBACH,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;aACxB;QACH,CAAC,CAAC;QAEM,aAAQ,GAAG,CAAC,CAAwB,EAAE,EAAE;YAC9C,MAAM,MAAM,GAAG,CAAC,CAAC,MAA6B,CAAC;YAC/C,IAAI,IAAI,CAAC,WAAW,KAAK,MAAM,IAAI,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE;gBAE9D,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;gBACxB,IAAA,oBAAa,EAAC,IAA2B,EAAE,CAAC,IAAc,EAAE,EAAE;oBAC5D,IAAI,CAAC,IAAA,gBAAO,EAAC,IAAI,CAAC,MAAM,CAAC,EAAE;wBACzB,IAAI,CAAC,WAAW,CAAC,qBAAU,CAAC,eAAe,CAAC,CAAC;wBAC7C,IAAI,CAAC,WAAW,CAAC,qBAAU,CAAC,QAAQ,CAAC,CAAC;qBACvC;gBACH,CAAC,CAAC,CAAC;gBACH,OAAO;aACR;YAED,IAAI,CAAC,IAAA,gBAAO,EAAC,MAAM,CAAC,MAAM,CAAC,EAAE;gBAC3B,MAAM,CAAC,QAAQ,CAAC,qBAAU,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;gBAC3C,IAAA,oBAAa,EAAC,IAA2B,EAAE,CAAC,IAAc,EAAE,EAAE;oBAC5D,IAAI,IAAI,KAAK,MAAM,IAAI,CAAC,IAAA,gBAAO,EAAC,IAAI,CAAC,MAAM,CAAC,EAAE;wBAC5C,IAAI,CAAC,QAAQ,CAAC,qBAAU,CAAC,eAAe,EAAE,IAAI,CAAC,CAAC;qBACjD;gBACH,CAAC,CAAC,CAAC;gBACH,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC;aAC3B;QACH,CAAC,CAAC;QAwdQ,kCAA6B,GAAG,CAAC,CAAM,EAAE,EAAE;;YACnD,IACE,CAAA,MAAA,CAAC,CAAC,MAAM,0CAAE,IAAI,MAAK,kCAAmB,CAAC,KAAK;gBAC5C,CAAC,CAAA,MAAA,CAAC,CAAC,MAAM,0CAAE,IAAI,MAAK,kCAAmB,CAAC,cAAc,KAAI,MAAA,CAAC,CAAC,MAAM,CAAC,cAAc,0CAAE,kBAAkB,CAAA,CAAC,EACtG;gBACA,MAAM,aAAa,GAAG,MAAA,MAAA,CAAC,CAAC,MAAM,0CAAE,aAAa,mCAAI,EAAE,CAAC;gBACpD,MAAM,MAAM,GAAG,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;gBAEhH,IAAI,CAAC,oBAAoB,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;aAClD;QACH,CAAC,CAAC;IAzrBF,CAAC;IAUS,QAAQ,CAChB,UAAuB,EACvB,aAA0B,EAC1B,QAAqC,EACrC,MAAe;QAGf,OAAO;IACT,CAAC;IAES,mBAAmB,CAAC,IAAuB,EAAE,QAAmB;QACxE,OAAO,IAAA,+BAAwB,EAAC,IAAI,CAAC,UAAU,EAAE,QAAQ,aAAR,QAAQ,uBAAR,QAAQ,CAAE,UAAU,CAAC,CAAC;IACzE,CAAC;IAES,gBAAgB,CAAC,IAAuB,EAAE,QAAmB;QACrE,MAAM,MAAM,GAAG,IAAI,CAAC,mBAAmB,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QACxD,IAAI,MAAM,EAAE;YACV,MAAM,WAAW,GAAG,6BAAc,CAAC,IAAI,CAAC;gBACtC,MAAM;aACP,CAAC,CAAC;YAEH,MAAM,EAAE,IAAI,GAAG,EAAE,EAAE,GAAG,IAAI,CAAC,SAAgB,CAAC;YAE5C,IAAI,IAAI,CAAC,WAAW,EAAE;gBACpB,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC;gBACrC,WAAW,CAAC,SAAS,GAAG,CAAC,KAAqC,EAAE,EAAE;oBAChE,OAAO,WAAW,CAChB;wBACE,IAAI;wBACJ,QAAQ,EAAE,QAAQ;qBACnB,EACD,KAAK,EACL,IAAI,2BAAY,EAAE,CACnB,CAAC;gBACJ,CAAC,CAAC;aACH;YAED,IAAI,QAAQ,IAAI,QAAQ,CAAC,SAAS,CAAC,IAAI,EAAE;gBACvC,WAAW,CAAC,YAAY,CAAC,QAAQ,EAAE,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;aAC7D;YAED,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,IAAI,CAAC,IAAA,gBAAO,EAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE;gBAC9D,WAAW,CAAC,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;aACtD;YACD,IAAI,CAAC,qBAAqB,CAAC,WAAW,CAAC,CAAC;YACxC,OAAO,WAAW,CAAC;SACpB;IACH,CAAC;IAES,MAAM;QACd,IAAI,CAAC,QAAQ,EAAE,CAAC;QAChB,IAAI,IAAA,cAAK,EAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,iBAAiB,IAAI,IAAA,cAAK,EAAC,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE;YAClF,OAAO;SACR;QAED,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE,UAAU,EAAE,gBAAgB,EAAE,iBAAiB,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC;QACjG,IAAI,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;QAE/B,IAAI,IAAA,mBAAU,EAAC,UAAU,CAAC,EAAE;YAC1B,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;SACzB;QAED,IAAI,MAAM,GAA0B,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAEzD,IAAI,IAAA,mBAAU,EAAC,gBAAgB,CAAC,EAAE;YAChC,MAAM,GAAG,gBAAgB,CACvB,IAAI,EACJ,MAAM,EACN,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,EACjC,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAY,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAC5E,CAAC;SACH;aAAM;YAEL,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;SAC/B;QAED,IAAI,IAAA,mBAAU,EAAC,iBAAiB,CAAC,EAAE;YACjC,MAAM,GAAG,iBAAiB,CACxB,MAAgB,EAChB,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,EACjC,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAY,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAC5E,CAAC;SACH;aAAM;YAEL,IAAI,OAAO,KAAK,KAAK,EAAE;gBACrB,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;aACpC;SACF;QAED,IAAI,IAAA,mBAAU,EAAC,IAAI,CAAC,SAAS,CAAC,kBAAkB,CAAC,EAAE;YACjD,IAAI,CAAC,SAAS,CAAC,kBAAkB,CAC/B,MAAgB,EAChB,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,EACjC,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAY,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAC5E,CAAC;SACH;QAED,IAAI,MAAM,IAAI,MAAM,CAAC,MAAM,EAAE;YAC3B,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;gBACrB,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;gBACvB,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC;YAC/B,CAAC,CAAC,CAAC;SACJ;QAED,IAAI,WAAW,KAAK,KAAK,EAAE;YACzB,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;SAC3B;QAED,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;IAC7B,CAAC;IAEO,UAAU,CAAC,MAAgB;QACjC,IAAI,IAAI,CAAC,SAAS,CAAC,mBAAmB,EAAE;YACtC,OAAO;SACR;QACD,IAAI,CAAC,MAAM,EAAE;YACX,OAAO;SACR;QAED,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC;QAEzC,IAAI,KAAK,EAAE;YACT,MAAM,CAAC,gBAAgB,CAAC,aAAa,EAAE,IAAI,CAAC,QAA8C,CAAC,CAAC;YAC5F,MAAM,CAAC,gBAAgB,CAAC,YAAY,EAAE,IAAI,CAAC,UAAgD,CAAC,CAAC;SAC9F;QAED,IAAI,MAAM,EAAE;YACV,MAAM,CAAC,gBAAgB,CAAC,aAAa,EAAE,IAAI,CAAC,QAA8C,CAAC,CAAC;SAC7F;IACH,CAAC;IAEO,gBAAgB,CAAC,MAAgB;QACvC,IAAI,CAAC,MAAM,EAAE;YACX,OAAO;SACR;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC;QAEnC,IAAI,CAAC,KAAK,IAAI,IAAA,gBAAO,EAAC,KAAK,CAAC,EAAE;YAC5B,OAAO;SACR;QAED,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC;IACxB,CAAC;IAES,qBAAqB,CAAC,MAAgB;QAC9C,IAAI,CAAC,MAAM,EAAE;YACX,OAAO;SACR;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC;QAE5C,IAAI,CAAC,KAAK,IAAI,IAAA,gBAAO,EAAC,KAAK,CAAC,EAAE;YAC5B,OAAO;SACR;QAED,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC;IACxB,CAAC;IAoDS,gBAAgB,CAAC,UAAqB;;QAC9C,MAAM,SAAS,mCACV,MAAA,MAAA,IAAI,CAAC,KAAK,0CAAE,QAAQ,EAAE,0CAAE,IAAI,GAC5B,UAAU,CACd,CAAC;QACF,OAAO,IAAA,8BAAuB,EAAC,SAAS,EAAE,UAAU,CAAC,CAAC;IACxD,CAAC;IAEO,QAAQ;;QACd,MAAM,gBAAgB,GAAe,EAAE,CAAC;QACxC,IAAI,SAAS,CAAC;QACd,IAAI,IAAA,mBAAU,EAAC,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,EAAE;YAC3C,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,YAAY,EAAE,CAAC;SAC3C;aAAM;YACL,SAAS,GAAG,IAAA,qBAAc,EAAC,IAAI,CAAC,WAAW,EAAY,EAAE,IAAI,CAAC,SAAS,CAAC,iBAAiB,CAAC,CAAC;SAC5F;QAED,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;YACvB,IAAK,IAAY,CAAC,aAAa,KAAK,aAAa,EAAE;gBACjD,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;aAC7B;QACH,CAAC,CAAC,CAAC;QAEH,MAAA,IAAI,CAAC,YAAY,0CAAE,KAAK,EAAE,CAAC;QAC3B,MAAA,IAAI,CAAC,UAAU,0CAAE,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,UAAU,GAAG,gBAAgB,CAAC;QACnC,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,KAAK,WAAW,CAAC;QAE7D,IAAI,CAAC,gBAAgB,IAAI,gBAAgB,CAAC,MAAM,KAAK,CAAC,EAAE;YACtD,OAAO;SACR;QAED,MAAM,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC;QAEhC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE;YAC9B,OAAO;SACR;QACD,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE;YACtB,IAAI,CAAC,YAAY,GAAG,IAAI,GAAG,EAAE,CAAC;SAC/B;QAGD,IAAI,IAAI,CAAC,iBAAiB,EAAE;YAC1B,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE;gBACpB,IAAI,CAAC,UAAU,GAAG,IAAI,GAAG,EAAE,CAAC;aAC7B;YACD,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,gBAAgB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBAChD,MAAM,QAAQ,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC;gBACrC,MAAM,MAAM,GAAG,IAAA,0BAAmB,EAAC,QAAyB,CAAC,CAAC;gBAE9D,IAAI,MAAM,IAAI,MAAM,CAAC,MAAM,EAAE;oBAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;wBACtC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;wBAC3B,IAAI,QAAQ,IAAI,MAAM,CAAC,CAAC,CAAC,EAAE;4BACzB,IAAI,CAAC,IAAA,gBAAO,EAAC,QAAQ,CAAC,EAAE,CAAC,EAAE;gCACzB,QAAQ,CAAC,EAAE,GAAG,qBAAqB,IAAI,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC;6BACvD;4BACD,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;4BAC5C,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;yBAC9C;wBAED,GAAG,EAAE,CAAC;qBACP;iBACF;aACF;SACF;aAAM;YACL,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,gBAAgB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBAChD,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;gBACzB,MAAM,QAAQ,GAAG,gBAAgB,CAAC,CAAC,CAAa,CAAC;gBACjD,IAAI,QAAQ,IAAI,QAAQ,EAAE;oBACxB,IAAI,CAAC,IAAA,gBAAO,EAAC,QAAQ,CAAC,EAAE,CAAC,EAAE;wBACzB,QAAQ,CAAC,EAAE,GAAG,qBAAqB,IAAI,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC;qBACrD;oBACD,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;iBAC9C;aACF;SACF;QAED,IAAI,IAAI,CAAC,SAAS,CAAC,SAAS,KAAK,KAAK,EAAE;YACtC,MAAM,EAAE,SAAS,EAAE,cAAc,EAAE,aAAa,EAAE,eAAe,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC;YACrF,MAAM,YAAY,GAAG,IAAA,iBAAQ,EAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC;YAC1D,IAAI,CAAC,gBAAgB,GAAG;gBACtB,KAAK,EAAE,cAAc,KAAK,KAAK,CAAC,CAAC,CAAC,IAAA,cAAK,EAAC,EAAE,EAAE,+BAAqB,EAAE,YAAY,EAAE,cAAc,aAAd,cAAc,cAAd,cAAc,GAAI,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK;gBAC9G,IAAI,EAAE,aAAa,KAAK,KAAK,CAAC,CAAC,CAAC,IAAA,cAAK,EAAC,EAAE,EAAE,+BAAqB,EAAE,YAAY,EAAE,aAAa,aAAb,aAAa,cAAb,aAAa,GAAI,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK;gBAC3G,MAAM,EACJ,eAAe,KAAK,KAAK;oBACvB,CAAC,CAAC,IAAA,gBAAO,EAAC,eAAe,CAAC;wBACxB,CAAC,CAAC,eAAe;wBACjB,CAAC,CAAC,IAAA,cAAK,EAAC,EAAE,EAAE,+BAAqB,EAAE,YAAY,EAAE,eAAe,aAAf,eAAe,cAAf,eAAe,GAAI,EAAE,CAAC;oBACzE,CAAC,CAAC,KAAK;aACZ,CAAC;SACH;aAAM;YACL,IAAI,CAAC,gBAAgB,GAAG;gBACtB,KAAK,EAAE,KAAK;gBACZ,IAAI,EAAE,KAAK;gBACX,MAAM,EAAE,KAAK;aACd,CAAC;SACH;IACH,CAAC;IAES,iBAAiB,CAAC,IAAe;QACzC,OAAO,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACxC,CAAC;IAES,SAAS,CAAC,OAAoB,EAAE;QACxC,MAAM,EAAE,SAAS,GAAG,EAAE,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC;QAC1C,MAAM,MAAM,GAAG,EAAE,CAAC;QAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACpC,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACzB,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC;YAClD,IAAI,CAAC,QAAQ,EAAE;gBACb,SAAS;aACV;YAED,MAAM,cAAc,iCAClB,IAAI,EAAE,IAAI,CAAC,iBAAiB;oBAC1B,CAAC,CAAC,IAAA,gBAAO,EAAC,QAAQ,CAAC,SAAS,CAAC,MAAM,CAAC;wBAClC,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,IAAI,KAAK,KAAK,IAAI,CAAC;wBACpE,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,MAAM;oBAC7B,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,IACxB,SAAS,GACT,QAAQ,CACZ,CAAC;YACF,MAAM,IAAI,GAAG,IAAI,CAAC,gBAAgB,CAAC,cAAc,CAAC,CAAC;YACnD,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;SACnB;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAES,OAAO,CAAC,KAA4B;QAC5C,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC;QAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACrC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACtB,IAAI,CAAC,IAAI,EAAE;gBACT,OAAO;aACR;YACD,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAsB,CAAC;YAC7C,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC;YAClD,IAAI,CAAC,QAAQ,EAAE;gBACb,SAAS;aACV;YAED,IAAI,CAAC,oBAAoB,GAAG,IAAW,CAAC;YACxC,MAAM,UAAU,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;YAC/C,IAAI,CAAC,oBAAoB,GAAG,IAAI,CAAC;YACjC,MAAM,cAAc,GAAG,IAAA,mBAAU,EAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAE,QAAmB,CAAC;YAExF,MAAM,aAAa,GAAG,IAAI,CAAC,iBAAiB;gBAC1C,CAAC,CAAC,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,cAAc,CAAC;gBAC/E,CAAC,CAAC,IAAI,CAAC,gBAAgB,CAAC,QAAQ,EAAE,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAW,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAW,EAAE,EAAE,cAAc,CAAC,CAAC;YAE1G,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE,aAAa,EAAE,cAAc,EAAE,MAAM,CAAC,CAAC;YAEtF,IAAI,YAAY,EAAE;gBAChB,IAAI,CAAC,aAAa,CAAC,YAAY,CAAC,CAAC;aAClC;SACF;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAES,YAAY,CAAC,MAA6B;;QAClD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE;YACvB,OAAO,EAAE,CAAC;SACX;QACD,MAAM,MAAM,GAAG,CAAC,IAAA,iBAAQ,EAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAiB,CAAC;QAChG,MAAM,MAAM,GAA0B,EAAE,CAAC;QACzC,MAAM,aAAa,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAE9C,MAAM,IAAI,GAAG,MAAA,MAAM,CAAC,IAAI,mCAAI;YAC1B,KAAK,EAAE,MAAA,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,UAAU,CAAC,KAAK,EAAE,mCAAI,CAAC;YAC7C,MAAM,EAAE,MAAA,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,UAAU,CAAC,MAAM,EAAE,mCAAI,CAAC;SAChD,CAAC;QAEF,IAAI,IAAI,CAAC,KAAK,KAAK,CAAC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE;YACzC,OAAO,MAAM,CAAC;SACf;QAED,MAAM,EACJ,aAAa,EACb,QAAQ,GAAG,EAAE,EACb,SAAS,GAAG,IAAI,EAChB,UAAU,GAAG,IAAI,EACjB,UAAU,GAAG,EAAE,EACf,cAAc,EACf,GAAG,MAAM,CAAC;QACX,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,IAAI,IAAA,oBAAU,EAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACrE,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;QAChD,MAAM,WAAW,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC;QAG3D,IAAI,aAAa,EAAE;YACjB,MAAA,IAAI,CAAC,UAAU,0CAAE,OAAO,CAAC,IAAI,CAAC,EAAE;gBAC9B,IAAI,CAAC,UAAU,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAA,sBAAY,EAAC,OAAO,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC,CAAC;YACnF,CAAC,CAAC,CAAC;SACJ;QAGD,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE;YACzB,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;gBACzB,IAAI,IAAA,iBAAQ,EAAC,KAAK,CAAC,EAAE;oBACnB,IAAA,8BAAuB,EAAC,IAAI,CAAC,WAAW,EAAY,EAAE,KAAK,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE;wBAC/E,SAAS,CAAC,UAAU,IAAI,MAAM,CAAC,QAAQ,CAAC,IAAA,sBAAY,EAAC,OAAO,EAAE,SAAS,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC,CAAC;oBAC7F,CAAC,CAAC,CAAC;iBACJ;qBAAM,IAAI,KAAK,CAAC,UAAU,EAAE;oBAC3B,MAAM,CAAC,QAAQ,CAAC,IAAA,sBAAY,EAAC,OAAO,EAAE,KAAK,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC,CAAC;iBAChE;YACH,CAAC,CAAC,CAAC;SACJ;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACtC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,KAAK,KAAK,EAAE;gBAC/B,SAAS;aACV;YAED,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAsB,CAAC;YAC5C,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACxD,IAAI,CAAC,MAAM,EAAE,CAAC;YACd,IAAI,CAAC,IAAA,wBAAe,EAAC,QAAQ,CAAC,UAAU,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,OAAO,CAAC,KAAK,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,OAAO,CAAC,MAAM,EAAE,EAAE,IAAI,CAAC,EAAE;gBACxG,SAAS;aACV;YAGD,IAAI,IAAA,kBAAQ,EAAC,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,UAAU,EAAE,cAAc,CAAC,EAAE;gBAE1E,IAAI,CAAC,WAAW,EAAE;oBAChB,MAAM,CAAC,QAAQ,CAAC,IAAA,sBAAY,EAAC,OAAO,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC,CAAC;oBAC9D,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAClB,SAAS;iBACV;gBAED,IACE,WAAW;oBACX,QAAQ;oBACR,QAAQ,CAAC,UAAU;oBACnB,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,UAAU,EAAE,QAAQ,CAAC,UAAU,CAAC,EAC1D;oBACA,MAAM,CAAC,QAAQ,CAAC,IAAA,sBAAY,EAAC,OAAO,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC,CAAC;oBAC9D,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAClB,SAAS;iBACV;aACF;YAED,IAAI,QAAQ,GAA6B,KAAK,CAAC;YAE/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBACxC,QAAQ,GAAG,IAAA,eAAK,EACd,OAAO,EACP,MAAM,EACN,QAAQ,CAAC,CAAC,CAAC,EACK,IAAI,CAAC,SAAS,EAC9B,IAAY,EACZ,IAAI,CAAC,iBAAiB;oBACpB,CAAC,CAAC,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,IAAI,CAAC,UAAU,CAAC,GAAG,CAAE,MAAM,CAAC,CAAC,CAAC,CAAC,SAAiB,CAAC,EAAE,CAAC,CAAC;oBACnF,CAAC,CAAC,IAAI,CAAC,gBAAgB,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,EACxD,IAAI,CAAC,QAAQ,CACd,CAAC;gBACF,IAAI,QAAQ,KAAK,KAAK,EAAE;oBACtB,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC;oBACrD,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAClB,MAAM;iBACP;aACF;YAGD,IAAI,CAAC,QAAQ,IAAI,UAAU,EAAE;gBAE3B,MAAM,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,GAAG,IAAA,mBAAS,EAAC,IAAa,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;gBACnF,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE;oBACxB,IAAI,IAAA,kBAAQ,EAAC,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE;wBAE9C,MAAM,CAAC,QAAQ,CAAC,IAAA,sBAAY,EAAC,OAAO,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC,CAAC;wBAC9D,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;wBAClB,SAAS;qBACV;iBACF;qBAAM,IACL,IAAA,kBAAQ,EACN,OAAO,EACP,MAAM,EACN;oBACE,EAAE,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE,GAAG,EAAE;oBAC3B,EAAE,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE,GAAG,EAAE;oBAC3B,EAAE,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE,GAAG,EAAE;oBAC3B,EAAE,EAAE,IAAI,CAAC,UAAU,CAAC,EAAE,GAAG,EAAE;iBAC5B,CAEF,EACD;oBACA,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;oBAC3E,MAAM,CAAC,QAAQ,CAAC,IAAA,sBAAY,EAAC,OAAO,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC,CAAC;oBAC9D,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAClB,SAAS;iBACV;aACF;YAED,CAAC,QAAQ,IAAI,CAAC,SAAS,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;SAC9C;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAES,gBAAgB;QACxB,MAAM,EAAE,iBAAiB,EAAE,GAAG,IAAI,CAAC,SAA2B,CAAC;QAC/D,IAAI,CAAC,iBAAiB,EAAE;YACtB,OAAO;SACR;QACD,OAAQ,IAAI,CAAC,WAAW,EAAa,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,iBAAiB,EAAE,IAAI,CAAW,CAAC;IACtG,CAAC;IAGS,gBAAgB,CAAC,OAAkB,EAAE,QAAmC,EAAE;QAClF,IAAI,OAAO,EAAE;YACX,IAAI,OAAO,CAAC,SAAS,CAAC,OAAO,KAAK,KAAK,EAAE;gBACvC,OAAO,OAAO,CAAC,UAAU,CAAC;aAC3B;YACD,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,OAAO,CAAC,SAAS,CAAC;YACnC,OAAO,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAiB,CAAC;SACtD;QACD,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,KAAK,CAAC;QACvB,OAAO,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAiB,CAAC;IACvD,CAAC;IAES,aAAa,CAAC,MAA6B;;QACnD,MAAM,EAAE,SAAS,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC;QACrC,MAAM,cAAc,GAA2B,IAAI,GAAG,EAAE,CAAC;QACzD,MAAM,WAAW,GAA2B,IAAI,CAAC,cAAc,IAAI,IAAI,GAAG,EAAE,CAAC;QAC7E,MAAM,KAAK,GAAG,EAA2B,CAAC;QAC1C,MAAM,UAAU,GAAG,EAAa,CAAC;QACjC,MAAM,EAAE,OAAO,EAAE,aAAa,EAAE,GAAG,MAAA,IAAI,CAAC,SAAS,CAAC,IAAI,mCAAI,EAAE,CAAC;QAE7D,MAAM;YACJ,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;;gBAC7B,MAAM,cAAc,GAAG,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBAC9D,MAAM,OAAO,GAAG,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAE,IAAI,CAAC,SAAuB,CAAC,EAAE,CAAC,CAAC,CAAC,cAAc,CAAC;gBAC3F,MAAM,KAAK,GAAG,CAAA,WAAW,aAAX,WAAW,uBAAX,WAAW,CAAE,GAAG,CAAC,OAAO,CAAC,EAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC;gBAC7D,IAAI,SAAS,CAAC;gBACd,IAAI,aAAa,EAAE;oBACjB,SAAS,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAa,EAAE,cAAc,CAAC,CAAC;iBAClE;gBACD,IAAI,SAAS,EAAE;oBACb,IAAI,CAAC,oBAAoB,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,MAAA,cAAc,CAAC,aAAa,mCAAI,EAAE,CAAC,CAAC;iBAC7G;gBAED,IAAI,KAAK,KAAK,OAAO,EAAE;oBACrB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBACjB,cAAc,CAAC,GAAG,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC;oBACxE,IAAI,CAAC,SAAS,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,EAAE,KAAK,EAAE,UAAU,EAAE,KAAK,CAAC,CAAC;iBAC/D;qBAAM,IAAI,KAAK,KAAK,QAAQ,EAAE;oBAC7B,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;oBAC3C,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;oBAC5B,cAAc,CAAC,GAAG,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;oBACvC,IAAI,CAAC,YAAY,CAAC,SAAS,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC;iBACnD;YACH,CAAC,CAAC,CAAC;QAEL,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC;QAE/B,IAAI,CAAC,cAAc,GAAG,cAAc,CAAC;IACvC,CAAC;IAES,SAAS,CACjB,KAAmB,EACnB,KAA8B,EAC9B,UAAwC,EACxC,KAAc;QAEd,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,KAAK,CAAC;QAElC,MAAM,cAAc,GAAG,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC9D,IAAI,CAAC,4BAA4B,CAAC,cAAc,CAAC,CAAC;QAElD,IAAI,IAAI,CAAC,gBAAgB,KAAK,KAAK,IAAI,IAAI,CAAC,gBAAgB,CAAC,KAAK,KAAK,KAAK,EAAE;YAC5E,IAAI,cAAc,EAAE;gBAClB,MAAM,EAAE,IAAI,EAAE,EAAE,EAAE,GAAG,IAAA,gCAAsB,EAAC,IAAI,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;gBACtE,IAAI,IAAI,EAAE;oBACR,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;iBAChB;gBAED,IAAI,SAAS,EAAE;oBACb,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;oBAC3B,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;iBACrB;gBAGD,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,QAAQ,GAAG,CAAC;oBACtC,cAAc,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC,CAAC,EAAE;wBAEtC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;wBACzB,SAAS,IAAI,SAAS,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;wBAC3C,MAAM,QAAQ,GAAG,IAAI,CAAC,mCAAmC,CACvD,IAAI,EACJ,KAAK,EACL,SAAS,EACT,UAAU,EACV,KAAK,EACL,cAAc,EACd,EAAE,EACF,IAAI,CAAC,gBAAgB,CAAC,KAA6B,CACpD,CAAC;wBACF,cAAc,CAAC,EAAE,CAAC,sBAAsB,EAAE,QAAQ,CAAC,CAAC;oBACtD,CAAC,CAAC,CAAC;aACN;SACF;aAAM;YACL,IAAI,IAAI,EAAE;gBACR,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;aAChB;YACD,IAAI,SAAS,EAAE;gBACb,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;aACrB;SACF;IACH,CAAC;IAES,YAAY,CAAC,SAAuB,EAAE,YAA0B;QACxE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,SAAS,EAAE,aAAa,EAAE,GAAG,SAAS,CAAC;QAC/D,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,SAAS,EAAE,YAAY,EAAE,GAAG,YAAY,CAAC;QAChE,IAAI,IAAI,CAAC,gBAAgB,KAAK,KAAK,IAAI,IAAI,CAAC,gBAAgB,CAAC,MAAM,KAAK,KAAK,EAAE;YAC7E,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC;YAC1D,IAAA,yBAAe,EAAC,QAAQ,EAAE,OAAO,EAAE,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;YACjE,IAAI,aAAa,IAAI,YAAY,EAAE;gBACjC,SAAS,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,YAAY,CAAC,SAAS,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;aAC5E;SACF;aAAM;YACL,SAAS,CAAC,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,SAAgB,CAAC,CAAC;YACvD,IAAI,aAAa,IAAI,YAAY,EAAE;gBACjC,SAAS,CAAC,SAAS,CAAC,aAAa,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;aAC3D;SACF;IACH,CAAC;IAES,YAAY,CAAC,OAA+B;QACpD,MAAM,kBAAkB,GAAG,CAAC,KAAmB,EAAE,EAAE;YACjD,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAC7B,IAAI,KAAK,CAAC,SAAS,EAAE;gBACnB,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;aACnC;QACH,CAAC,CAAC;QAEF,IAAI,IAAI,CAAC,gBAAgB,KAAK,KAAK,IAAI,IAAI,CAAC,gBAAgB,CAAC,IAAI,KAAK,KAAK,EAAE;YAC3E,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC;YACxD,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;;gBACtB,MAAA,KAAK,CAAC,IAAI,0CACN,OAAO,GACR,EAAE,CAAC,IAAA,gCAAsB,EAAC,KAAK,CAAC,IAAI,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,EAC/E,KAAK,CAAC,GAAG,EAAE;oBACV,kBAAkB,CAAC,KAAK,CAAC,CAAC;gBAC5B,CAAC,CAAC,CAAC;YACP,CAAC,CAAC,CAAC;SACJ;aAAM;YACL,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;gBACtB,kBAAkB,CAAC,KAAK,CAAC,CAAC;YAC5B,CAAC,CAAC,CAAC;SACJ;IACH,CAAC;IAEO,oBAAoB,CAAC,MAAsB,EAAE,aAAwB;QAC3E,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;YACrB,IAAI,KAAK,EAAE;gBACT,IAAI,KAAK,CAAC,IAAI,EAAE;oBACd,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC;iBACrC;gBAED,IAAI,KAAK,CAAC,SAAS,EAAE;oBACnB,KAAK,CAAC,SAAS,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC;iBAC1C;aACF;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAcS,4BAA4B,CAAC,cAAwB;QAC7D,IAAI,IAAI,CAAC,SAAS,CAAC,SAAS,IAAI,cAAc,EAAE;YAC9C,cAAc,CAAC,EAAE,CAAC,sBAAsB,EAAE,IAAI,CAAC,6BAA6B,CAAC,CAAC;SAC/E;IACH,CAAC;IAGS,mCAAmC,CAC3C,IAAuB,EACvB,KAA4B,EAC5B,SAAgB,EAChB,UAAmB,EACnB,KAAa,EACb,cAAwB,EACxB,EAAO,EACP,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAmB;QAGlD,MAAM,QAAQ,GAAG,CAAC,KAAU,EAAE,EAAE;;YAC9B,MAAM,EAAE,MAAM,EAAE,GAAG,KAAK,CAAC;YACzB,IAAI,CAAC,MAAM,EAAE;gBACX,OAAO,EAAE,CAAC;aACX;YACD,MAAM,IAAI,GAAG,MAAA,MAAM,CAAC,cAAc,0CAAE,IAAI,CAAC;YACzC,MAAM,mBAAmB,GACvB,MAAM,CAAC,IAAI,KAAK,kCAAmB,CAAC,cAAc;gBAClD,IAAI;gBAEJ,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,CAAA,MAAA,IAAI,CAAC,IAAI,0CAAE,IAAI,KAAI,IAAI,CAAC,CAAC;YAErD,IAAI,CAAC,mBAAmB,EAAE;gBACxB,OAAO,EAAE,CAAC;aACX;YAKD,IAAI,MAAM,CAAC,IAAI,KAAK,kCAAmB,CAAC,WAAW,EAAE;gBACnD,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC;gBACvB,SAAS,IAAI,SAAS,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC;gBACzC,OAAO;aACR;YAED,MAAM,OAAO,GAAG,GAAG,EAAE;gBACnB,IAAI,cAAc,EAAE;oBAClB,cAAc,CAAC,aAAa,GAAG,SAAS,CAAC;oBACzC,cAAc,CAAC,mBAAmB,CAAC,sBAAsB,EAAE,QAAQ,CAAC,CAAC;iBACtE;YACH,CAAC,CAAC;YAEF,QAAQ,IAAI,EAAE;gBACZ,KAAK,OAAO;oBAEV,IAAI,MAAM,CAAC,cAAc,CAAC,GAAG,EAAE;wBAC7B,IAAI,CAAC,OAAO,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;wBAC/D,SAAS,IAAI,SAAS,CAAC,OAAO,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;qBACvE;oBACD,MAAM;gBACR,KAAK,WAAW;oBAEd,IAAI,KAAK,KAAK,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;wBAC9B,IAAI,MAAM,CAAC,cAAc,CAAC,GAAG,EAAE;4BAC7B,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE;gCAChB,CAAC,CAAC,OAAO,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;4BAC9D,CAAC,CAAC,CAAC;4BACH,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE;gCACrB,CAAC,CAAC,OAAO,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;4BACnD,CAAC,CAAC,CAAC;yBACJ;qBACF;oBACD,MAAM;gBACR,KAAK,WAAW,CAAC;gBACjB;oBACE,IAAI,IAAI,CAAC,iBAAiB,EAAE;wBAC1B,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAE,IAAI,CAAC,SAAuB,CAAC,EAAE,CAAC,CAAC;wBACpE,IACE,KAAK;4BACL,CAAC,CAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;4BACvD,cAAc,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,gCAAiB,CAAC,KAAK,EAAE,MAAA,IAAI,CAAC,KAAK,0CAAE,gBAAgB,EAAE,CAAC,EACvG;4BACA,IAAI,CAAC,OAAO,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;4BAC/D,SAAS,IAAI,SAAS,CAAC,OAAO,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;yBACvE;qBACF;yBAAM,IAAI,MAAM,CAAC,cAAc,CAAC,kBAAkB,EAAE;wBACnD,IAAI,CAAC,OAAO,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;wBAC/D,SAAS,IAAI,SAAS,CAAC,OAAO,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;qBACvE;oBAED,MAAM;aACT;QACH,CAAC,CAAC;QACF,OAAO,QAAQ,CAAC;IAClB,CAAC;IAES,YAAY,CAAC,MAA6B;;QAClD,MAAM,MAAM,GAAG,CAAC,IAAA,iBAAQ,EAAC,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,CAAqB,CAAC;QAC5G,MAAM,EAAE,QAAQ,EAAE,uBAAuB,EAAE,iBAAiB,EAAE,IAAI,EAAE,GAAG,MAAM,CAAC;QAC9E,MAAM,YAAY,GAAG,MAAA,MAAM,CAAC,YAAY,mCAAI,YAAY,CAAC;QACzD,MAAM,cAAc,GAAG,MAAA,MAAM,CAAC,cAAc,mCAAI,MAAM,CAAC;QACvD,MAAM,WAAW,GAAG,MAAA,MAAM,CAAC,WAAW,mCAAI,SAAS,CAAC;QACpD,MAAM,SAAS,GAAG,MAAA,MAAM,CAAC,SAAS,mCAAI,SAAS,CAAC;QAChD,MAAM,aAAa,GAAG,MAAA,MAAM,CAAC,aAAa,mCAAI,KAAK,CAAC;QAEpD,IAAI,YAAY,KAAK,MAAM,IAAI,cAAc,KAAK,MAAM,EAAE;YACxD,OAAO;SACR;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACtC,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACxB,IAAI,CAAC,KAAK,EAAE;gBACV,SAAS;aACV;YAED,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,SAAsB,CAAC,CAAC;YAStE,MAAM,eAAe,GAAG,QAAQ,CAAC,SAAS,CAAC,IAAc,CAAC;YAC1D,MAAM,eAAe,GAAG,KAAK,CAAC,SAAS,CAAC,IAAc,CAAC;YACvD,MAAM,SAAS,GAAG,eAAe,CAAC;YAClC,MAAM,WAAW,GAAG,IAAA,oCAAgB,EAClC,eAAe,EACf,eAAe,EACf,QAAQ,EACR,uBAAuB,EACvB,iBAAiB,EACjB,IAAI,CACL,CAAC;YACF,MAAM,YAAY,GAAG,IAAA,gDAA4B,EAAC,WAAW,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,SAAS,CAAC;YAEtG,IAAI,aAAa,EAAE;gBACjB,MAAM,IAAI,GAAG,IAAA,uCAAmB,EAAC,YAAY,EAAE,SAAS,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC;gBACrF,IAAI,IAAI,KAAK,CAAC,aAAa,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC;gBAEtC,IAAI,KAAK,CAAC,SAAS,CAAC,SAAS,KAAK,CAAC,EAAE;oBACnC,SAAS;iBACV;gBAED,MAAM,MAAM,GAAG,IAAA,uCAAmB,EAAC,cAAc,EAAE,SAAS,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC;gBACzF,MAAM,IAAI,KAAK,CAAC,aAAa,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC;aAC3C;iBAAM;gBACL,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,UAAU,EAAE,QAAQ,CAAC,UAAU,CAAC,CAAC;gBAC7E,IAAI,QAAQ,EAAE;oBACZ,MAAM,IAAI,GAAG,IAAA,uCAAmB,EAAC,YAAY,EAAE,SAAS,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC;oBACrF,IAAI,IAAI,KAAK,CAAC,aAAa,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC;oBAEtC,IAAI,KAAK,CAAC,SAAS,CAAC,SAAS,KAAK,CAAC,EAAE;wBACnC,SAAS;qBACV;oBAED,MAAM,MAAM,GAAG,IAAA,uCAAmB,EAAC,cAAc,EAAE,SAAS,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC;oBACzF,MAAM,IAAI,KAAK,CAAC,aAAa,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC;iBAC3C;qBAAM;oBAEL,IAAI,KAAK,CAAC,SAAS,CAAC,SAAS,KAAK,CAAC,EAAE;wBACnC,SAAS;qBACV;oBAGD,IAAI,KAAK,CAAC,SAAS,CAAC,MAAM,EAAE;wBAC1B,KAAK,CAAC,aAAa,CAAC;4BAClB,IAAI,EAAE,IAAA,oCAAgB,EACpB,KAAK,CAAC,SAAS,CAAC,IAAc,EAC9B,KAAK,CAAC,SAAS,CAAC,MAAgB,EAChC,QAAQ,EACR,uBAAuB,EACvB,iBAAiB,EACjB,IAAI,CACL;yBACF,CAAC,CAAC;wBACH,SAAS;qBACV;oBAGD,MAAM,IAAI,GAAG,IAAA,uCAAmB,EAAC,YAAY,EAAE,SAAS,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC;oBACrF,IAAI,IAAI,KAAK,CAAC,aAAa,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC;oBAEtC,MAAM,MAAM,GAAG,IAAA,uCAAmB,EAAC,cAAc,EAAE,SAAS,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC;oBACzF,MAAM,IAAI,KAAK,CAAC,aAAa,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC;iBAC3C;aACF;SACF;IACH,CAAC;IAQS,eAAe,CAAC,SAAsB,EAAE,UAAuB;QACvE,IAAI,CAAC,SAAS,IAAI,CAAC,UAAU,EAAE;YAC7B,OAAO,KAAK,CAAC;SACd;QACD,OAAO,UAAU,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;IACxC,CAAC;IAED,WAAW,CAAC,KAAuB;QACjC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IACrC,CAAC;IAED,gBAAgB;QACd,IAAI,CAAC,gBAAgB,GAAG,KAAK,CAAC;IAChC,CAAC;IAED,eAAe;QACb,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC;IAC/B,CAAC;;AAp8BH,8BAq8BC;AAr7BQ,2BAAiB,GAA4B;IAClD,SAAS,EAAE;QACT,QAAQ,EAAE,EAAE;QAIZ,SAAS,EAAE,QAAQ;QACnB,YAAY,EAAE,QAAQ;QACtB,aAAa,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;KAChC;IACD,MAAM,EAAE,CAAC;IACT,QAAQ,EAAE,KAAK;CAChB,CAAC","file":"base.js","sourcesContent":["/**\n * @description Label 基类\n */\nimport type {\n  IGroup,\n  Text,\n  IGraphic,\n  IText,\n  FederatedPointerEvent,\n  IColor,\n  ILine,\n  IArea,\n  IRichText,\n  ILineGraphicAttribute\n} from '@visactor/vrender-core';\n// eslint-disable-next-line no-duplicate-imports\nimport { graphicCreator, AttributeUpdateType, IContainPointMode, CustomPath2D } from '@visactor/vrender-core';\nimport type { IAABBBounds, IBoundsLike, IPointLike } from '@visactor/vutils';\n// eslint-disable-next-line no-duplicate-imports\nimport {\n  isFunction,\n  isEmpty,\n  isValid,\n  isString,\n  merge,\n  isRectIntersect,\n  isNil,\n  isArray,\n  isObject\n} from '@visactor/vutils';\nimport { AbstractComponent } from '../core/base';\nimport type { PointLocationCfg } from '../core/type';\nimport { labelSmartInvert, contrastAccessibilityChecker, smartInvertStrategy } from '../util/label-smartInvert';\nimport { createTextGraphicByType, getMarksByName, getNoneGroupMarksByName, traverseGroup } from '../util';\nimport { StateValue } from '../constant';\nimport type { Bitmap } from './overlap';\n// eslint-disable-next-line no-duplicate-imports\nimport { bitmapTool, boundToRange, canPlace, clampText, place } from './overlap';\nimport type {\n  BaseLabelAttrs,\n  OverlapAttrs,\n  ILabelAnimation,\n  LabelItem,\n  SmartInvertAttrs,\n  ILabelEnterAnimation,\n  ILabelExitAnimation,\n  ILabelUpdateAnimation,\n  LabelContent\n} from './type';\nimport { DefaultLabelAnimation, getAnimationAttributes, updateAnimation } from './animate/animate';\nimport { connectLineBetweenBounds, getPointsOfLineArea } from './util';\nimport type { ComponentOptions } from '../interface';\nimport { loadLabelComponent } from './register';\n\nloadLabelComponent();\nexport class LabelBase<T extends BaseLabelAttrs> extends AbstractComponent<T> {\n  name = 'label';\n\n  protected _baseMarks?: IGraphic[];\n\n  protected _isCollectionBase: boolean;\n\n  protected _bitmap?: Bitmap;\n\n  // parsed animation config\n  protected _animationConfig?: {\n    enter: ILabelEnterAnimation | false;\n    exit: ILabelExitAnimation | false;\n    update: ILabelUpdateAnimation | false;\n  };\n\n  static defaultAttributes: Partial<BaseLabelAttrs> = {\n    textStyle: {\n      fontSize: 12,\n      // FIXME: we need a default color. Yet in current logic, textStyle will override fill from baseMark.\n      // This need a new config option like `colorFull`\n      // fill: '#000',\n      textAlign: 'center',\n      textBaseline: 'middle',\n      boundsPadding: [-2, -1, -2, -1] // to ignore the textBound buf\n    },\n    offset: 0,\n    pickable: false\n  };\n\n  setBitmap(bitmap: Bitmap) {\n    this._bitmap = bitmap;\n  }\n\n  protected _bmpTool?: ReturnType<typeof bitmapTool>;\n  setBitmapTool(bmpTool: ReturnType<typeof bitmapTool>) {\n    this._bmpTool = bmpTool;\n  }\n\n  protected _graphicToText: Map<IGraphic, LabelContent>;\n\n  protected _idToGraphic: Map<string, IGraphic>;\n\n  protected _idToPoint: Map<string, IPointLike>;\n\n  private _lastHover: IGraphic;\n  private _lastSelect: IGraphic;\n\n  private _enableAnimation: boolean;\n\n  constructor(attributes: BaseLabelAttrs, options?: ComponentOptions) {\n    const { data, ...restAttributes } = attributes;\n    super(options?.skipDefault ? attributes : { data, ...merge({}, LabelBase.defaultAttributes, restAttributes) });\n  }\n\n  /**\n   * 计算 text 的最终位置属性x, y\n   * @param textBounds\n   * @param graphicBounds\n   * @param position\n   * @param offset\n   * @returns\n   */\n  protected labeling(\n    textBounds: IBoundsLike,\n    graphicBounds: IBoundsLike,\n    position?: BaseLabelAttrs['position'],\n    offset?: number\n  ): { x: number; y: number } | undefined {\n    // 基类没有指定的图元类型，需要在 data 中指定位置，故无需进行 labeling\n    return;\n  }\n\n  protected _getLabelLinePoints(text: IText | IRichText, baseMark?: IGraphic) {\n    return connectLineBetweenBounds(text.AABBBounds, baseMark?.AABBBounds);\n  }\n\n  protected _createLabelLine(text: IText | IRichText, baseMark?: IGraphic): ILine | undefined {\n    const points = this._getLabelLinePoints(text, baseMark);\n    if (points) {\n      const lineGraphic = graphicCreator.line({\n        points\n      });\n\n      const { line = {} } = text.attribute as any;\n\n      if (line.customShape) {\n        const customShape = line.customShape;\n        lineGraphic.pathProxy = (attrs: Partial<ILineGraphicAttribute>) => {\n          return customShape(\n            {\n              text,\n              baseMark: baseMark\n            },\n            attrs,\n            new CustomPath2D()\n          );\n        };\n      }\n\n      if (baseMark && baseMark.attribute.fill) {\n        lineGraphic.setAttribute('stroke', baseMark.attribute.fill);\n      }\n\n      if (this.attribute.line && !isEmpty(this.attribute.line.style)) {\n        lineGraphic.setAttributes(this.attribute.line.style);\n      }\n      this._setStatesOfLabelLine(lineGraphic);\n      return lineGraphic;\n    }\n  }\n\n  protected render() {\n    this._prepare();\n    if (isNil(this._idToGraphic) || (this._isCollectionBase && isNil(this._idToPoint))) {\n      return;\n    }\n\n    const { overlap, smartInvert, dataFilter, customLayoutFunc, customOverlapFunc } = this.attribute;\n    let data = this.attribute.data;\n\n    if (isFunction(dataFilter)) {\n      data = dataFilter(data);\n    }\n\n    let labels: (IText | IRichText)[] = this._initText(data);\n\n    if (isFunction(customLayoutFunc)) {\n      labels = customLayoutFunc(\n        data,\n        labels,\n        this.getRelatedGraphic.bind(this),\n        this._isCollectionBase ? (d: LabelItem) => this._idToPoint.get(d.id) : null\n      );\n    } else {\n      // 根据关联图元和配置的position计算标签坐标\n      labels = this._layout(labels);\n    }\n\n    if (isFunction(customOverlapFunc)) {\n      labels = customOverlapFunc(\n        labels as Text[],\n        this.getRelatedGraphic.bind(this),\n        this._isCollectionBase ? (d: LabelItem) => this._idToPoint.get(d.id) : null\n      );\n    } else {\n      // 防重叠逻辑\n      if (overlap !== false) {\n        labels = this._overlapping(labels);\n      }\n    }\n\n    if (isFunction(this.attribute.onAfterOverlapping)) {\n      this.attribute.onAfterOverlapping(\n        labels as Text[],\n        this.getRelatedGraphic.bind(this),\n        this._isCollectionBase ? (d: LabelItem) => this._idToPoint.get(d.id) : null\n      );\n    }\n\n    if (labels && labels.length) {\n      labels.forEach(label => {\n        this._bindEvent(label);\n        this._setStatesOfText(label);\n      });\n    }\n\n    if (smartInvert !== false) {\n      this._smartInvert(labels);\n    }\n\n    this._renderLabels(labels);\n  }\n\n  private _bindEvent(target: IGraphic) {\n    if (this.attribute.disableTriggerEvent) {\n      return;\n    }\n    if (!target) {\n      return;\n    }\n\n    const { hover, select } = this.attribute;\n\n    if (hover) {\n      target.addEventListener('pointermove', this._onHover as EventListenerOrEventListenerObject);\n      target.addEventListener('pointerout', this._onUnHover as EventListenerOrEventListenerObject);\n    }\n\n    if (select) {\n      target.addEventListener('pointerdown', this._onClick as EventListenerOrEventListenerObject);\n    }\n  }\n\n  private _setStatesOfText(target: IGraphic) {\n    if (!target) {\n      return;\n    }\n    const state = this.attribute.state;\n\n    if (!state || isEmpty(state)) {\n      return;\n    }\n\n    target.states = state;\n  }\n\n  protected _setStatesOfLabelLine(target: IGraphic) {\n    if (!target) {\n      return;\n    }\n    const state = this.attribute.labelLineState;\n\n    if (!state || isEmpty(state)) {\n      return;\n    }\n\n    target.states = state;\n  }\n\n  private _onHover = (e: FederatedPointerEvent) => {\n    const target = e.target as unknown as IGraphic;\n    if (target !== this._lastHover && !isEmpty(target.states)) {\n      target.addState(StateValue.hover, true);\n      traverseGroup(this as unknown as IGraphic, (node: IGraphic) => {\n        if (node !== target && !isEmpty(node.states)) {\n          node.addState(StateValue.hoverReverse, true);\n        }\n      });\n      this._lastHover = target;\n    }\n  };\n\n  private _onUnHover = (e: FederatedPointerEvent) => {\n    if (this._lastHover) {\n      traverseGroup(this as unknown as IGraphic, (node: IGraphic) => {\n        if (!isEmpty(node.states)) {\n          node.removeState(StateValue.hoverReverse);\n          node.removeState(StateValue.hover);\n        }\n      });\n      this._lastHover = null;\n    }\n  };\n\n  private _onClick = (e: FederatedPointerEvent) => {\n    const target = e.target as unknown as IGraphic;\n    if (this._lastSelect === target && target.hasState('selected')) {\n      // 取消选中\n      this._lastSelect = null;\n      traverseGroup(this as unknown as IGraphic, (node: IGraphic) => {\n        if (!isEmpty(node.states)) {\n          node.removeState(StateValue.selectedReverse);\n          node.removeState(StateValue.selected);\n        }\n      });\n      return;\n    }\n\n    if (!isEmpty(target.states)) {\n      target.addState(StateValue.selected, true);\n      traverseGroup(this as unknown as IGraphic, (node: IGraphic) => {\n        if (node !== target && !isEmpty(node.states)) {\n          node.addState(StateValue.selectedReverse, true);\n        }\n      });\n      this._lastSelect = target;\n    }\n  };\n\n  protected _createLabelText(attributes: LabelItem) {\n    const textAttrs = {\n      ...this.stage?.getTheme()?.text,\n      ...attributes\n    };\n    return createTextGraphicByType(textAttrs, 'textType');\n  }\n\n  private _prepare() {\n    const currentBaseMarks: IGraphic[] = [];\n    let baseMarks;\n    if (isFunction(this.attribute.getBaseMarks)) {\n      baseMarks = this.attribute.getBaseMarks();\n    } else {\n      baseMarks = getMarksByName(this.getRootNode() as IGroup, this.attribute.baseMarkGroupName);\n    }\n\n    baseMarks.forEach(mark => {\n      if ((mark as any).releaseStatus !== 'willRelease') {\n        currentBaseMarks.push(mark);\n      }\n    });\n\n    this._idToGraphic?.clear();\n    this._idToPoint?.clear();\n    this._baseMarks = currentBaseMarks;\n    this._isCollectionBase = this.attribute.type === 'line-data';\n\n    if (!currentBaseMarks || currentBaseMarks.length === 0) {\n      return;\n    }\n\n    const { data } = this.attribute;\n\n    if (!data || data.length === 0) {\n      return;\n    }\n    if (!this._idToGraphic) {\n      this._idToGraphic = new Map();\n    }\n\n    // generate id mapping before data filter\n    if (this._isCollectionBase) {\n      if (!this._idToPoint) {\n        this._idToPoint = new Map();\n      }\n      let cur = 0;\n      for (let i = 0; i < currentBaseMarks.length; i++) {\n        const baseMark = currentBaseMarks[i];\n        const points = getPointsOfLineArea(baseMark as ILine | IArea);\n\n        if (points && points.length) {\n          for (let j = 0; j < points.length; j++) {\n            const textData = data[cur];\n            if (textData && points[j]) {\n              if (!isValid(textData.id)) {\n                textData.id = `vrender-component-${this.name}-${cur}`;\n              }\n              this._idToPoint.set(textData.id, points[j]);\n              this._idToGraphic.set(textData.id, baseMark);\n            }\n\n            cur++;\n          }\n        }\n      }\n    } else {\n      for (let i = 0; i < currentBaseMarks.length; i++) {\n        const textData = data[i];\n        const baseMark = currentBaseMarks[i] as IGraphic;\n        if (textData && baseMark) {\n          if (!isValid(textData.id)) {\n            textData.id = `vrender-component-${this.name}-${i}`;\n          }\n          this._idToGraphic.set(textData.id, baseMark);\n        }\n      }\n    }\n\n    if (this.attribute.animation !== false) {\n      const { animation, animationEnter, animationExit, animationUpdate } = this.attribute;\n      const animationCfg = isObject(animation) ? animation : {};\n      this._animationConfig = {\n        enter: animationEnter !== false ? merge({}, DefaultLabelAnimation, animationCfg, animationEnter ?? {}) : false,\n        exit: animationExit !== false ? merge({}, DefaultLabelAnimation, animationCfg, animationExit ?? {}) : false,\n        update:\n          animationUpdate !== false\n            ? isArray(animationUpdate)\n              ? animationUpdate\n              : merge({}, DefaultLabelAnimation, animationCfg, animationUpdate ?? {})\n            : false\n      };\n    } else {\n      this._animationConfig = {\n        enter: false,\n        exit: false,\n        update: false\n      };\n    }\n  }\n\n  protected getRelatedGraphic(item: LabelItem) {\n    return this._idToGraphic.get(item.id);\n  }\n\n  protected _initText(data: LabelItem[] = []): (IText | IRichText)[] {\n    const { textStyle = {} } = this.attribute;\n    const labels = [];\n    for (let i = 0; i < data.length; i++) {\n      const textData = data[i];\n      const baseMark = this.getRelatedGraphic(textData);\n      if (!baseMark) {\n        continue;\n      }\n\n      const labelAttribute = {\n        fill: this._isCollectionBase\n          ? isArray(baseMark.attribute.stroke)\n            ? baseMark.attribute.stroke.find(entry => !!entry && entry !== true)\n            : baseMark.attribute.stroke\n          : baseMark.attribute.fill,\n        ...textStyle,\n        ...textData\n      };\n      const text = this._createLabelText(labelAttribute);\n      labels.push(text);\n    }\n\n    return labels;\n  }\n\n  protected _layout(texts: (IText | IRichText)[]): (IText | IRichText)[] {\n    const { position, offset } = this.attribute;\n    for (let i = 0; i < texts.length; i++) {\n      const text = texts[i];\n      if (!text) {\n        return;\n      }\n      const textData = text.attribute as LabelItem;\n      const baseMark = this.getRelatedGraphic(textData);\n      if (!baseMark) {\n        continue;\n      }\n\n      text.attachedThemeGraphic = this as any;\n      const textBounds = this.getGraphicBounds(text);\n      text.attachedThemeGraphic = null;\n      const actualPosition = isFunction(position) ? position(textData) : (position as string);\n\n      const graphicBounds = this._isCollectionBase\n        ? this.getGraphicBounds(null, this._idToPoint.get(textData.id), actualPosition)\n        : this.getGraphicBounds(baseMark, { x: textData.x as number, y: textData.y as number }, actualPosition);\n\n      const textLocation = this.labeling(textBounds, graphicBounds, actualPosition, offset);\n\n      if (textLocation) {\n        text.setAttributes(textLocation);\n      }\n    }\n\n    return texts;\n  }\n\n  protected _overlapping(labels: (IText | IRichText)[]) {\n    if (labels.length === 0) {\n      return [];\n    }\n    const option = (isObject(this.attribute.overlap) ? this.attribute.overlap : {}) as OverlapAttrs;\n    const result: (IText | IRichText)[] = [];\n    const baseMarkGroup = this.getBaseMarkGroup();\n\n    const size = option.size ?? {\n      width: baseMarkGroup?.AABBBounds.width() ?? 0,\n      height: baseMarkGroup?.AABBBounds.height() ?? 0\n    };\n\n    if (size.width === 0 || size.height === 0) {\n      return labels;\n    }\n\n    const {\n      avoidBaseMark,\n      strategy = [],\n      hideOnHit = true,\n      clampForce = true,\n      avoidMarks = [],\n      overlapPadding\n    } = option;\n    const bmpTool = this._bmpTool || bitmapTool(size.width, size.height);\n    const bitmap = this._bitmap || bmpTool.bitmap();\n    const checkBounds = strategy.some(s => s.type === 'bound');\n\n    // 躲避关联的基础图元\n    if (avoidBaseMark) {\n      this._baseMarks?.forEach(mark => {\n        mark.AABBBounds && bitmap.setRange(boundToRange(bmpTool, mark.AABBBounds, true));\n      });\n    }\n\n    // 躲避指定图元\n    if (avoidMarks.length > 0) {\n      avoidMarks.forEach(avoid => {\n        if (isString(avoid)) {\n          getNoneGroupMarksByName(this.getRootNode() as IGroup, avoid).forEach(avoidMark => {\n            avoidMark.AABBBounds && bitmap.setRange(boundToRange(bmpTool, avoidMark.AABBBounds, true));\n          });\n        } else if (avoid.AABBBounds) {\n          bitmap.setRange(boundToRange(bmpTool, avoid.AABBBounds, true));\n        }\n      });\n    }\n\n    for (let i = 0; i < labels.length; i++) {\n      if (labels[i].visible === false) {\n        continue;\n      }\n\n      const text = labels[i] as IText | IRichText;\n      const baseMark = this.getRelatedGraphic(text.attribute);\n      text.update();\n      if (!isRectIntersect(baseMark.AABBBounds, { x1: 0, x2: bmpTool.width, y1: 0, y2: bmpTool.height }, true)) {\n        continue;\n      }\n\n      // 默认位置可以放置\n      if (canPlace(bmpTool, bitmap, text.AABBBounds, clampForce, overlapPadding)) {\n        // 如果配置了限制在图形内部，需要提前判断；\n        if (!checkBounds) {\n          bitmap.setRange(boundToRange(bmpTool, text.AABBBounds, true));\n          result.push(text);\n          continue;\n        }\n\n        if (\n          checkBounds &&\n          baseMark &&\n          baseMark.AABBBounds &&\n          this._canPlaceInside(text.AABBBounds, baseMark.AABBBounds)\n        ) {\n          bitmap.setRange(boundToRange(bmpTool, text.AABBBounds, true));\n          result.push(text);\n          continue;\n        }\n      }\n\n      let hasPlace: ReturnType<typeof place> = false;\n      // 发生碰撞，根据策略寻找可放置的位置\n      for (let j = 0; j < strategy.length; j++) {\n        hasPlace = place(\n          bmpTool,\n          bitmap,\n          strategy[j],\n          <BaseLabelAttrs>this.attribute,\n          text as Text,\n          this._isCollectionBase\n            ? this.getGraphicBounds(null, this._idToPoint.get((labels[i].attribute as any).id))\n            : this.getGraphicBounds(baseMark, labels[i].attribute),\n          this.labeling\n        );\n        if (hasPlace !== false) {\n          text.setAttributes({ x: hasPlace.x, y: hasPlace.y });\n          result.push(text);\n          break;\n        }\n      }\n\n      // 尝试向内挤压\n      if (!hasPlace && clampForce) {\n        // 向内挤压不考虑 overlapPadding\n        const { dx = 0, dy = 0 } = clampText(text as IText, bmpTool.width, bmpTool.height);\n        if (dx === 0 && dy === 0) {\n          if (canPlace(bmpTool, bitmap, text.AABBBounds)) {\n            // xy方向偏移都为0，意味着不考虑 overlapPadding 时，实际上可以放得下\n            bitmap.setRange(boundToRange(bmpTool, text.AABBBounds, true));\n            result.push(text);\n            continue;\n          }\n        } else if (\n          canPlace(\n            bmpTool,\n            bitmap,\n            {\n              x1: text.AABBBounds.x1 + dx,\n              x2: text.AABBBounds.x2 + dx,\n              y1: text.AABBBounds.y1 + dy,\n              y2: text.AABBBounds.y2 + dy\n            }\n            // 向内 clamp 只处理超出的位移量，不叠加 overlapPadding\n          )\n        ) {\n          text.setAttributes({ x: text.attribute.x + dx, y: text.attribute.y + dy });\n          bitmap.setRange(boundToRange(bmpTool, text.AABBBounds, true));\n          result.push(text);\n          continue;\n        }\n      }\n\n      !hasPlace && !hideOnHit && result.push(text);\n    }\n\n    return result;\n  }\n\n  protected getBaseMarkGroup() {\n    const { baseMarkGroupName } = this.attribute as BaseLabelAttrs;\n    if (!baseMarkGroupName) {\n      return;\n    }\n    return (this.getRootNode() as IGroup).find(node => node.name === baseMarkGroupName, true) as IGroup;\n  }\n\n  protected getGraphicBounds(graphic?: IGraphic, point?: Partial<PointLocationCfg>, position?: string): IBoundsLike;\n  protected getGraphicBounds(graphic?: IGraphic, point: Partial<PointLocationCfg> = {}): IBoundsLike {\n    if (graphic) {\n      if (graphic.attribute.visible !== false) {\n        return graphic.AABBBounds;\n      }\n      const { x, y } = graphic.attribute;\n      return { x1: x, x2: x, y1: y, y2: y } as IBoundsLike;\n    }\n    const { x, y } = point;\n    return { x1: x, x2: x, y1: y, y2: y } as IBoundsLike;\n  }\n\n  protected _renderLabels(labels: (IText | IRichText)[]) {\n    const { syncState } = this.attribute;\n    const currentTextMap: Map<any, LabelContent> = new Map();\n    const prevTextMap: Map<any, LabelContent> = this._graphicToText || new Map();\n    const texts = [] as (IText | IRichText)[];\n    const labelLines = [] as ILine[];\n    const { visible: showLabelLine } = this.attribute.line ?? {};\n\n    labels &&\n      labels.forEach((text, index) => {\n        const relatedGraphic = this.getRelatedGraphic(text.attribute);\n        const textKey = this._isCollectionBase ? (text.attribute as LabelItem).id : relatedGraphic;\n        const state = prevTextMap?.get(textKey) ? 'update' : 'enter';\n        let labelLine;\n        if (showLabelLine) {\n          labelLine = this._createLabelLine(text as IText, relatedGraphic);\n        }\n        if (syncState) {\n          this.updateStatesOfLabels([labelLine ? { text, labelLine } : { text }], relatedGraphic.currentStates ?? []);\n        }\n\n        if (state === 'enter') {\n          texts.push(text);\n          currentTextMap.set(textKey, labelLine ? { text, labelLine } : { text });\n          this._addLabel({ text, labelLine }, texts, labelLines, index);\n        } else if (state === 'update') {\n          const prevLabel = prevTextMap.get(textKey);\n          prevTextMap.delete(textKey);\n          currentTextMap.set(textKey, prevLabel);\n          this._updateLabel(prevLabel, { text, labelLine });\n        }\n      });\n\n    this._removeLabel(prevTextMap);\n\n    this._graphicToText = currentTextMap;\n  }\n\n  protected _addLabel(\n    label: LabelContent,\n    texts?: LabelContent['text'][],\n    labelLines?: LabelContent['labelLine'][],\n    index?: number\n  ) {\n    const { text, labelLine } = label;\n    // TODO: 或许还需要判断关联图元是否有动画？\n    const relatedGraphic = this.getRelatedGraphic(text.attribute);\n    this._syncStateWithRelatedGraphic(relatedGraphic);\n\n    if (this._enableAnimation !== false && this._animationConfig.enter !== false) {\n      if (relatedGraphic) {\n        const { from, to } = getAnimationAttributes(text.attribute, 'fadeIn');\n        if (text) {\n          this.add(text);\n        }\n\n        if (labelLine) {\n          labelLines.push(labelLine);\n          this.add(labelLine);\n        }\n\n        // enter的时长如果不是大于0，那么直接跳过动画\n        this._animationConfig.enter.duration > 0 &&\n          relatedGraphic.once('animate-bind', a => {\n            // text和labelLine共用一个from\n            text.setAttributes(from);\n            labelLine && labelLine.setAttributes(from);\n            const listener = this._afterRelatedGraphicAttributeUpdate(\n              text,\n              texts,\n              labelLine,\n              labelLines,\n              index,\n              relatedGraphic,\n              to,\n              this._animationConfig.enter as ILabelEnterAnimation\n            );\n            relatedGraphic.on('afterAttributeUpdate', listener);\n          });\n      }\n    } else {\n      if (text) {\n        this.add(text);\n      }\n      if (labelLine) {\n        this.add(labelLine);\n      }\n    }\n  }\n\n  protected _updateLabel(prevLabel: LabelContent, currentLabel: LabelContent) {\n    const { text: prevText, labelLine: prevLabelLine } = prevLabel;\n    const { text: curText, labelLine: curLabelLine } = currentLabel;\n    if (this._enableAnimation !== false && this._animationConfig.update !== false) {\n      const { duration, easing } = this._animationConfig.update;\n      updateAnimation(prevText, curText, this._animationConfig.update);\n      if (prevLabelLine && curLabelLine) {\n        prevLabel.labelLine.animate().to(curLabelLine.attribute, duration, easing);\n      }\n    } else {\n      prevLabel.text.setAttributes(curText.attribute as any);\n      if (prevLabelLine && curLabelLine) {\n        prevLabel.labelLine.setAttributes(curLabelLine.attribute);\n      }\n    }\n  }\n\n  protected _removeLabel(textMap: Map<any, LabelContent>) {\n    const removeLabelAndLine = (label: LabelContent) => {\n      this.removeChild(label.text);\n      if (label.labelLine) {\n        this.removeChild(label.labelLine);\n      }\n    };\n\n    if (this._enableAnimation !== false && this._animationConfig.exit !== false) {\n      const { duration, easing } = this._animationConfig.exit;\n      textMap.forEach(label => {\n        label.text\n          ?.animate()\n          .to(getAnimationAttributes(label.text.attribute, 'fadeOut').to, duration, easing)\n          .onEnd(() => {\n            removeLabelAndLine(label);\n          });\n      });\n    } else {\n      textMap.forEach(label => {\n        removeLabelAndLine(label);\n      });\n    }\n  }\n\n  private updateStatesOfLabels(labels: LabelContent[], currentStates?: string[]) {\n    labels.forEach(label => {\n      if (label) {\n        if (label.text) {\n          label.text.useStates(currentStates);\n        }\n\n        if (label.labelLine) {\n          label.labelLine.useStates(currentStates);\n        }\n      }\n    });\n  }\n\n  protected _handleRelatedGraphicSetState = (e: any) => {\n    if (\n      e.detail?.type === AttributeUpdateType.STATE ||\n      (e.detail?.type === AttributeUpdateType.ANIMATE_UPDATE && e.detail.animationState?.isFirstFrameOfStep)\n    ) {\n      const currentStates = e.target?.currentStates ?? [];\n      const labels = this._isCollectionBase ? [...this._graphicToText.values()] : [this._graphicToText.get(e.target)];\n\n      this.updateStatesOfLabels(labels, currentStates);\n    }\n  };\n\n  protected _syncStateWithRelatedGraphic(relatedGraphic: IGraphic) {\n    if (this.attribute.syncState && relatedGraphic) {\n      relatedGraphic.on('afterAttributeUpdate', this._handleRelatedGraphicSetState);\n    }\n  }\n\n  // 默认labelLine和text共用相同动画属性\n  protected _afterRelatedGraphicAttributeUpdate(\n    text: IText | IRichText,\n    texts: (IText | IRichText)[],\n    labelLine: ILine,\n    labelLines: ILine[],\n    index: number,\n    relatedGraphic: IGraphic,\n    to: any,\n    { mode, duration, easing, delay }: ILabelAnimation\n  ) {\n    // TODO: 跟随动画\n    const listener = (event: any) => {\n      const { detail } = event;\n      if (!detail) {\n        return {};\n      }\n      const step = detail.animationState?.step;\n      const isValidAnimateState =\n        detail.type === AttributeUpdateType.ANIMATE_UPDATE &&\n        step &&\n        // 不是第一个wait\n        !(step.type === 'wait' && step.prev?.type == null);\n\n      if (!isValidAnimateState) {\n        return {};\n      }\n      // const prevStep = step.prev;\n      // if (prevStep && prevStep.type === 'wait' && prevStep.prev?.type == null) {\n      //   delay = delay ?? step.position;\n      // }\n      if (detail.type === AttributeUpdateType.ANIMATE_END) {\n        text.setAttributes(to);\n        labelLine && labelLine.setAttributes(to);\n        return;\n      }\n\n      const onStart = () => {\n        if (relatedGraphic) {\n          relatedGraphic.onAnimateBind = undefined;\n          relatedGraphic.removeEventListener('afterAttributeUpdate', listener);\n        }\n      };\n\n      switch (mode) {\n        case 'after':\n          // 3. 当前关联图元的动画播放结束后\n          if (detail.animationState.end) {\n            text.animate({ onStart }).wait(delay).to(to, duration, easing);\n            labelLine && labelLine.animate().wait(delay).to(to, duration, easing);\n          }\n          break;\n        case 'after-all':\n          //  2. 所有完成后才开始；\n          if (index === texts.length - 1) {\n            if (detail.animationState.end) {\n              texts.forEach(t => {\n                t.animate({ onStart }).wait(delay).to(to, duration, easing);\n              });\n              labelLines.forEach(t => {\n                t.animate().wait(delay).to(to, duration, easing);\n              });\n            }\n          }\n          break;\n        case 'same-time':\n        default:\n          if (this._isCollectionBase) {\n            const point = this._idToPoint.get((text.attribute as LabelItem).id);\n            if (\n              point &&\n              (!text.animates || !text.animates.has('label-animate')) &&\n              relatedGraphic.containsPoint(point.x, point.y, IContainPointMode.LOCAL, this.stage?.getPickerService())\n            ) {\n              text.animate({ onStart }).wait(delay).to(to, duration, easing);\n              labelLine && labelLine.animate().wait(delay).to(to, duration, easing);\n            }\n          } else if (detail.animationState.isFirstFrameOfStep) {\n            text.animate({ onStart }).wait(delay).to(to, duration, easing);\n            labelLine && labelLine.animate().wait(delay).to(to, duration, easing);\n          }\n\n          break;\n      }\n    };\n    return listener;\n  }\n\n  protected _smartInvert(labels: (IText | IRichText)[]) {\n    const option = (isObject(this.attribute.smartInvert) ? this.attribute.smartInvert : {}) as SmartInvertAttrs;\n    const { textType, contrastRatiosThreshold, alternativeColors, mode } = option;\n    const fillStrategy = option.fillStrategy ?? 'invertBase';\n    const strokeStrategy = option.strokeStrategy ?? 'base';\n    const brightColor = option.brightColor ?? '#ffffff';\n    const darkColor = option.darkColor ?? '#000000';\n    const outsideEnable = option.outsideEnable ?? false;\n\n    if (fillStrategy === 'null' && strokeStrategy === 'null') {\n      return;\n    }\n\n    for (let i = 0; i < labels.length; i++) {\n      const label = labels[i];\n      if (!label) {\n        continue;\n      }\n\n      const baseMark = this.getRelatedGraphic(label.attribute as LabelItem);\n\n      /**\n       * 增加smartInvert时fillStrategy和 strokeStrategy的四种策略：\n       * base（baseMark色），\n       * inverBase（执行智能反色），\n       * similarBase（智能反色的补色），\n       * null（不执行智能反色，保持fill设置的颜色）\n       * */\n      const backgroundColor = baseMark.attribute.fill as IColor;\n      const foregroundColor = label.attribute.fill as IColor;\n      const baseColor = backgroundColor;\n      const invertColor = labelSmartInvert(\n        foregroundColor,\n        backgroundColor,\n        textType,\n        contrastRatiosThreshold,\n        alternativeColors,\n        mode\n      );\n      const similarColor = contrastAccessibilityChecker(invertColor, brightColor) ? brightColor : darkColor;\n\n      if (outsideEnable) {\n        const fill = smartInvertStrategy(fillStrategy, baseColor, invertColor, similarColor);\n        fill && label.setAttributes({ fill });\n\n        if (label.attribute.lineWidth === 0) {\n          continue;\n        }\n\n        const stroke = smartInvertStrategy(strokeStrategy, baseColor, invertColor, similarColor);\n        stroke && label.setAttributes({ stroke });\n      } else {\n        const isInside = this._canPlaceInside(label.AABBBounds, baseMark.AABBBounds);\n        if (isInside) {\n          const fill = smartInvertStrategy(fillStrategy, baseColor, invertColor, similarColor);\n          fill && label.setAttributes({ fill });\n\n          if (label.attribute.lineWidth === 0) {\n            continue;\n          }\n\n          const stroke = smartInvertStrategy(strokeStrategy, baseColor, invertColor, similarColor);\n          stroke && label.setAttributes({ stroke });\n        } else {\n          /** 当label无法设置stroke时，不进行反色计算（容易反色为白色与白色背景混合不可见） */\n          if (label.attribute.lineWidth === 0) {\n            continue;\n          }\n\n          /** 当label设置stroke时，保留stroke设置的颜色，根据stroke对fill做反色 */\n          if (label.attribute.stroke) {\n            label.setAttributes({\n              fill: labelSmartInvert(\n                label.attribute.fill as IColor,\n                label.attribute.stroke as IColor,\n                textType,\n                contrastRatiosThreshold,\n                alternativeColors,\n                mode\n              )\n            });\n            continue;\n          }\n\n          /** 当label未设置stroke，且可设置stroke时，正常计算 */\n          const fill = smartInvertStrategy(fillStrategy, baseColor, invertColor, similarColor);\n          fill && label.setAttributes({ fill });\n\n          const stroke = smartInvertStrategy(strokeStrategy, baseColor, invertColor, similarColor);\n          stroke && label.setAttributes({ stroke });\n        }\n      }\n    }\n  }\n\n  /**\n   * 是否在图形内部\n   * @param textBound\n   * @param shapeBound\n   * @returns\n   */\n  protected _canPlaceInside(textBound: IBoundsLike, shapeBound: IAABBBounds) {\n    if (!textBound || !shapeBound) {\n      return false;\n    }\n    return shapeBound.encloses(textBound);\n  }\n\n  setLocation(point: PointLocationCfg) {\n    this.translateTo(point.x, point.y);\n  }\n\n  disableAnimation() {\n    this._enableAnimation = false;\n  }\n\n  enableAnimation() {\n    this._enableAnimation = true;\n  }\n}\n"]}