build-dxf 0.0.44 → 0.0.46

package/src/utils/DxfSystem/components/DoorsAnalysis.d.ts

@@ -1,8 +1,8 @@
 import { Component, ComponentManager } from '../../ComponentManager';
 import { Dxf } from './Dxf';
-import { Quadtree } from '../../Quadtree/Quadtree';
-import { LineSegment } from '../../Quadtree/LineSegment';
-import { Point } from '../../Quadtree/Point';
+import { Quadtree } from '../../Quadtree';
+import { LineSegment } from '../../LineSegment';
+import { Point } from '../../Point';
 import { PointVirtualGrid } from '../../PointVirtualGrid';
 import { LineAnalysis } from './LineAnalysis';
 type ProjectionAnalysisResult = {

package/src/utils/DxfSystem/components/Dxf.d.ts

@@ -1,8 +1,8 @@
 import { Component } from '../../ComponentManager';
-import { Point } from '../../Quadtree/Point';
-import { Box2 } from '../../Quadtree/Box2';
-import { LineSegment } from '../../Quadtree/LineSegment';
-import { Quadtree } from '../../Quadtree/Quadtree';
+import { Point } from '../../Point';
+import { Box2 } from '../../Box2';
+import { LineSegment } from '../../LineSegment';
+import { Quadtree } from '../../Quadtree';
 import { AxisAlignmentCorrectionOption, DataItem, DrawData, LineUserData, OriginalDataItem, Unit } from '../type';
 /**
  * 将点云结构转换为DXF格式

package/src/utils/DxfSystem/components/LineAnalysis.d.ts

@@ -1,9 +1,9 @@
 import { Component, ComponentManager } from '../../ComponentManager';
 import { Dxf } from './Dxf';
 import { Variable } from './Variable';
-import { Quadtree } from '../../Quadtree/Quadtree';
-import { LineSegment } from '../../Quadtree/LineSegment';
-import { Point } from '../../Quadtree/Point';
+import { Quadtree } from '../../Quadtree';
+import { LineSegment } from '../../LineSegment';
+import { Point } from '../../Point';
 import * as THREE from "three";
 type ProjectionAnalysisResult = {
     source: LineSegment;

package/src/utils/DxfSystem/components/ThreeVJia.d.ts

@@ -1,5 +1,7 @@
 import { Component } from '../../ComponentManager';
-import { LineSegment } from '../../Quadtree/LineSegment';
+import { LineSegment } from '../../LineSegment';
+import { LineUserData } from '../type';
+import { ArrayMap } from '../../Map';
 /**
  * 转为 三维家 墙体结构
  */
@@ -7,9 +9,31 @@ export declare class ThreeVJia extends Component<{
     updateData: {};
 }> {
     static name: string;
-    lineSegments: LineSegment<any>[];
+    lineSegments: LineSegment<LineUserData>[];
+    neededUpdate: boolean;
+    /**
+     */
     onAddFromParent(): void;
+    /** 获取分组
+     * @param lines
+     * @returns
+     */
+    getGroups(lines: LineSegment<LineUserData>[]): ArrayMap<string, LineSegment<Record<string, any>>> | null;
+    /** 更新
+     */
     updateData(): void;
+    /** 处理有分组
+     * @param map
+     */
+    handleGroup(map: ArrayMap<string, LineSegment<LineUserData>>): void;
+    /**
+     * 角度纠正
+     */
+    angleCorrection(): void;
+    /**
+     * 处理没有分组
+     */
+    handle(): void;
     toJson(): {
         version: string;
         name: string;
@@ -29,6 +53,7 @@ export declare class ThreeVJia extends Component<{
             };
             thickness: number;
             type: string;
+            isDoor: boolean | undefined;
             loadBearingWall: boolean;
             height: number;
         }[];

package/src/utils/DxfSystem/plugin/Editor/components/CommandFlow/ClippingLine.d.ts

@@ -1,5 +1,5 @@
 import { CommandFlowComponent } from './CommandFlowComponent';
-import { LineSegment } from '../../../../../Quadtree/LineSegment';
+import { LineSegment } from '../../../../../LineSegment';
 import { ComponentManager } from '../../../../../ComponentManager';
 import * as THREE from "three";
 export declare class ClippingLine extends CommandFlowComponent<{

package/src/utils/DxfSystem/plugin/Editor/components/CommandFlow/CommandFlowComponent.d.ts

@@ -4,8 +4,8 @@ import { EventInput, Renderer } from '../../../RenderPlugin/components';
 import { CommandManager } from '../../../../../CommandManager';
 import { RenderManager } from '../RenderManager';
 import { Default } from './Default';
-import { LineSegment } from '../../../../../Quadtree/LineSegment';
-import { Point } from '../../../../../Quadtree/Point';
+import { LineSegment } from '../../../../../LineSegment';
+import { Point } from '../../../../../Point';
 export declare class CommandFlowComponent<TEventMap extends {} = {}> extends Component<TEventMap> {
     private _renderer?;
     get renderer(): Renderer;

package/src/utils/DxfSystem/plugin/Editor/components/CommandFlow/Default.d.ts

@@ -1,4 +1,4 @@
-import { LineSegment } from '../../../../../Quadtree/LineSegment';
+import { LineSegment } from '../../../../../LineSegment';
 import { CommandFlowComponent } from './CommandFlowComponent';
 import { LineUserData } from '../../../../type';
 import * as THREE from "three";

package/src/utils/DxfSystem/plugin/Editor/components/CommandFlow/DrawWindow.d.ts

@@ -1,5 +1,5 @@
 import { CommandFlowComponent } from './CommandFlowComponent';
-import { LineSegment } from '../../../../../Quadtree/LineSegment';
+import { LineSegment } from '../../../../../LineSegment';
 import { ComponentManager } from '../../../../../ComponentManager';
 import { LineUserData } from '../../../../type';
 import * as THREE from "three";

package/src/utils/DxfSystem/plugin/Editor/components/CommandFlow/PointDrag.d.ts

@@ -1,5 +1,5 @@
 import { CommandFlowComponent } from './CommandFlowComponent';
-import { LineSegment } from '../../../../../Quadtree/LineSegment';
+import { LineSegment } from '../../../../../LineSegment';
 import { ComponentManager } from '../../../../../ComponentManager';
 import * as THREE from "three";
 export declare class PointDrag extends CommandFlowComponent<{

package/src/utils/DxfSystem/plugin/Editor/components/CommandFlow/SelectAll.d.ts

@@ -1,6 +1,6 @@
 import { CommandFlowComponent } from './CommandFlowComponent';
 import { ComponentManager } from '../../../../../ComponentManager';
-import { LineSegment } from '../../../../../Quadtree/LineSegment';
+import { LineSegment } from '../../../../../LineSegment';
 import * as THREE from "three";
 /**
  * 选择全部命令

package/src/utils/DxfSystem/plugin/Editor/components/CommandFlow/VerticalCorrection.d.ts

@@ -1,7 +1,7 @@
 import { CommandFlowComponent } from './CommandFlowComponent';
 import { ComponentManager } from '../../../../../ComponentManager';
-import { LineSegment } from '../../../../../Quadtree/LineSegment';
-import { Point } from '../../../../../Quadtree/Point';
+import { LineSegment } from '../../../../../LineSegment';
+import { Point } from '../../../../../Point';
 import { LineUserData } from '../../../../type';
 import * as THREE from "three";
 /**

package/src/utils/DxfSystem/plugin/Editor/components/RenderManager.d.ts

@@ -1,10 +1,10 @@
-import { LineSegment } from '../../../../Quadtree/LineSegment';
+import { LineSegment } from '../../../../LineSegment';
 import { Component } from '../../../../ComponentManager';
 import { Variable } from '../../../components/Variable';
 import { EventInput, Renderer } from '../../RenderPlugin/components';
 import { PointVirtualGrid } from '../../../../PointVirtualGrid';
 import { Editor } from './Editor';
-import { Quadtree } from '../../../../Quadtree/Quadtree';
+import { Quadtree } from '../../../../Quadtree';
 import { DxfLineModel } from '../../ModelDataPlugin/components';
 import { LineUserData, OriginalDataItem } from '../../../type';
 import { Dxf } from '../../../components/Dxf';

package/src/utils/DxfSystem/plugin/RenderPlugin/components/ModelDataRender.d.ts

@@ -1,5 +1,5 @@
 import { Component, ComponentManager } from '../../../../ComponentManager';
-import { Point } from '../../../../Quadtree/Point';
+import { Point } from '../../../../Point';
 export interface PointGroup {
     points: Point[];
     indices: number[];

package/src/utils/DxfSystem/plugin/RenderPlugin/components/Renderer.d.ts

@@ -1,12 +1,9 @@
 import { CSS3DRenderer, CSS3DObject, CSS3DSprite } from 'three/addons/renderers/CSS3DRenderer.js';
 import { CSS2DRenderer, CSS2DObject } from 'three/addons/renderers/CSS2DRenderer.js';
 import { OrbitControls } from 'three/addons/controls/OrbitControls.js';
-import { GLTFLoader } from 'three/addons/loaders/GLTFLoader.js';
-import { DRACOLoader } from 'three/addons/loaders/DRACOLoader.js';
-import { KTX2Loader } from 'three/examples/jsm/loaders/KTX2Loader.js';
 import { Component } from '../../../../ComponentManager';
-import { Point } from '../../../../Quadtree/Point';
-import { LineSegment } from '../../../../Quadtree/LineSegment';
+import { Point } from '../../../../Point';
+import { LineSegment } from '../../../../LineSegment';
 import * as THREE from "three";
 export interface RendererDescription {
     canvas: HTMLCanvasElement;
@@ -53,9 +50,6 @@ export declare class Renderer extends Component<{
     width: number;
     height: number;
     private tweenTaskList;
-    static loader: GLTFLoader;
-    static ktx2Loader: KTX2Loader;
-    static draco: DRACOLoader;
     constructor(description: RendererDescription);
     render(): void;
     /**

package/src/utils/DxfSystem/type.d.ts

@@ -1,6 +1,5 @@
-import { QuadtreeNode } from '../Quadtree/Quadtree';
-import { Point } from '../Quadtree/Point';
-import * as THREE from "three";
+import { QuadtreeNode } from '../Quadtree';
+import { Point } from '../Point';
 export type Unit = "Unitless" | "Inches" | "Feet" | "Miles" | "Millimeters" | "Centimeters" | "Meters" | "Kilometers" | "Microinches" | "Mils" | "Yards" | "Angstroms" | "Nanometers" | "Microns" | "Decimeters" | "Decameters" | "Hectometers" | "Gigameters" | "Astronomical units" | "Light years" | "Parsecs";
 export interface OriginalDataItem {
     start: {
@@ -40,6 +39,7 @@ export interface OriginalDataItem {
     isWindow?: boolean;
     rooftopPz?: number;
     isVerticalReferenceLine?: boolean;
+    groupId?: string;
     drawWindow?: {
         p: {
             x: number;
@@ -57,12 +57,19 @@ export type LineUserData = {
     isVerticalReferenceLine?: boolean;
     wallWidth?: number;
     rooftopPz?: number;
+    groupId?: string;
+    groupType?: string;
     drawWindow?: {
-        p: THREE.Vector3;
+        p: {
+            x: number;
+            y: number;
+            z: number;
+        };
         width: number;
         full: boolean;
         rooftopPz?: number;
     }[];
+    sillHeight?: number;
     drawDoorData?: any;
     quadtreeNode?: QuadtreeNode;
 };
@@ -114,6 +121,8 @@ export type AxisAlignmentCorrectionOption = {
      * 吸附方式, 默认 adsorption
      */
     adsorptionMethod?: "originalInterPoint" | "adsorption";
+    removeClosedLine?: boolean;
+    wallGroup?: boolean;
 };
 /**
  *

package/src/utils/DxfSystem/utils/AxisAlignCorr.d.ts

@@ -1,4 +1,4 @@
-import { LineSegment } from '../../Quadtree/LineSegment';
+import { LineSegment } from '../../LineSegment';
 import { AxisAlignmentCorrectionOption, LineUserData } from '../type';
 /**
  * 轴对齐垂直纠正类

package/src/utils/DxfSystem/utils/BoundExt.d.ts

@@ -1,5 +1,5 @@
-import { LineSegment } from '../../Quadtree/LineSegment';
-import { Point } from '../../Quadtree/Point';
+import { LineSegment } from '../../LineSegment';
+import { Point } from '../../Point';
 import { OriginalDataItem } from '../type';
 export declare class BoundExt {
     /** 通过轨迹点查找外墙
@@ -12,5 +12,5 @@ export declare class BoundExt {
      * @param lines
      * @param trajectoryPoints
      */
-    static boundExtbyTraj(data: OriginalDataItem[], trajectory: any, wallWidth?: number): OriginalDataItem[];
+    static boundExtbyTraj(data: OriginalDataItem[], trajectory: any, wallWidth?: number, findCallBack?: (lines: LineSegment[], trajectory: Point[]) => void): OriginalDataItem[];
 }

package/src/utils/DxfSystem/utils/DoubleWallHelper.d.ts

@@ -0,0 +1,19 @@
+import { LineSegment } from '../../LineSegment';
+import { LineUserData } from '../type';
+export declare class DoubleWallHelper {
+    static errorAngle: number;
+    /** 线段投影分析
+     * @param index
+     * @param sourceLineSegment
+     * @param lineSegmentList
+     * @returns
+     */
+    private static projectionAnalysis;
+    /**
+     *
+     * @param lines
+     * @param wallWidth
+     * @returns
+     */
+    static complementSide(lines: LineSegment<LineUserData>[], wallWidth?: number): LineSegment<LineUserData>[];
+}

package/src/utils/DxfSystem/utils/clippingDoubleWall.d.ts

@@ -0,0 +1,6 @@
+import { LineSegment } from '../../LineSegment';
+/** 分割多边形环为长方形
+ * @param lines
+ * @returns
+ */
+export declare function clippingDoubleWall(lines: LineSegment[]): LineSegment<Record<string, any>>[][];

package/src/utils/DxfSystem/utils/clippingLineUserData.d.ts

@@ -0,0 +1,7 @@
+import { LineSegment } from '../../LineSegment';
+import { LineUserData } from '../type';
+/** 拆分线段userData
+ * @param line1
+ * @param line2
+ */
+export declare function clippingLineUserData(line1: LineSegment<LineUserData>, line2: LineSegment<LineUserData>): void;

package/src/utils/DxfSystem/utils/closedPathArea.d.ts

@@ -0,0 +1,2 @@
+import { Point } from '../../Point';
+export declare function closedPathArea(points: Point[]): number;

package/src/utils/DxfSystem/utils/createPointVirtualGrid.d.ts

@@ -0,0 +1,3 @@
+import { PointVirtualGrid } from '../../PointVirtualGrid';
+import { LineSegment } from '../../LineSegment';
+export declare function createPointVirtualGrid<T = any>(lines: LineSegment<T>[]): PointVirtualGrid<LineSegment<T>>;

package/src/utils/DxfSystem/utils/drawHelper.d.ts

@@ -1,6 +1,6 @@
-import { LineSegment } from '../../Quadtree/LineSegment';
-import { LineBasicMaterialParameters, PointsMaterialParameters } from 'three';
-import { Point } from '../../Quadtree/Point';
-export declare function drawLines(lines: LineSegment[] | LineSegment | Point[], parameters?: LineBasicMaterialParameters, offset?: number): any;
+import { LineSegment } from '../../LineSegment';
+import { LineBasicMaterialParameters, Object3D, PointsMaterialParameters } from 'three';
+import { Point } from '../../Point';
+export declare function drawLines(lines: LineSegment[] | LineSegment | Point[], parameters?: LineBasicMaterialParameters, offset?: number): Object3D<import('three').Object3DEventMap> | undefined;
 export declare function drawPoint(point: Point | Point[], parameters?: PointsMaterialParameters, offset?: number): any;
 export declare function drawText(text: any, point: Point, style?: any, offset?: number): any;

package/src/utils/DxfSystem/utils/findClosedPolygons.d.ts

@@ -0,0 +1,22 @@
+import { PointVirtualGrid } from '../../PointVirtualGrid';
+import { LineSegment } from '../../LineSegment';
+/** 分组，通过路径
+ * @param lines
+ */
+export declare function groupByPath(lines: LineSegment[], grid?: PointVirtualGrid<LineSegment>): LineSegment<Record<string, any>>[][];
+/** 移除非环线
+ * @param lines
+ */
+export declare function removeNotRingLine(lines: LineSegment[], removeLines?: Set<LineSegment<Record<string, any>>>, grid0?: PointVirtualGrid<LineSegment>): LineSegment<Record<string, any>>[][];
+/** 查找线段组成的最大环
+ * @param lines
+ */
+export declare function findMaxRing(lines: LineSegment[], grid?: PointVirtualGrid<LineSegment>): LineSegment<Record<string, any>>[];
+/**
+ * 从线段集合中提取所有闭合多边形
+ */
+export declare function findClosedPolygons(lines: LineSegment[]): {
+    removeLines: LineSegment<Record<string, any>>[];
+    groups: LineSegment<Record<string, any>>[][];
+    lines: LineSegment<Record<string, any>>[];
+};

package/src/utils/DxfSystem/utils/findClosedPolygons01.d.ts

@@ -0,0 +1,27 @@
+import { LineSegment } from '../../LineSegment';
+import { Point } from '../../Point';
+/** 将线段路径转换为点路径
+ * @param lines
+ */
+export declare function linePathToPointPath(lines: LineSegment[]): Point<Record<string, any>>[];
+/** 通过并查集，查找为环的一部分边
+ * @param lines
+ */
+export declare function findRingEdges(lines: LineSegment[]): LineSegment<Record<string, any>>[];
+/** 根据已知环线查找环
+ * @param lines
+ */
+export declare function findRing(lines: LineSegment[], ringEdges: LineSegment[]): {
+    ringLines: LineSegment<Record<string, any>>[];
+    removeLines: Set<LineSegment<Record<string, any>>>;
+    ringList: LineSegment<Record<string, any>>[][];
+};
+/**
+ * 从线段集合中提取所有闭合多边形
+ */
+export declare function findClosedPolygons(lines: LineSegment[]): {
+    lines: LineSegment<Record<string, any>>[];
+    removeLines: LineSegment<Record<string, any>>[];
+    groups: LineSegment<Record<string, any>>[][];
+    ringLines: LineSegment<Record<string, any>>[];
+};

package/src/utils/DxfSystem/utils/findDiscretePointLine.d.ts

@@ -0,0 +1,14 @@
+import { PointVirtualGrid } from '../../PointVirtualGrid';
+import { LineSegment } from '../../LineSegment';
+/** 查找有游离的点的线段
+ * @param lines
+ * @param grid
+ * @returns
+ */
+export declare function findDiscretePointLine<T = any>(lines: LineSegment<T>[], grid0?: PointVirtualGrid<LineSegment<T>>, removeLines?: Set<LineSegment<T>>, deep?: boolean): Set<LineSegment<T>>;
+/** 查找有游离的点的线段, 通过点的统计，而不是虚拟网格
+ * @param lines
+ * @param grid
+ * @returns
+ */
+export declare function findDiscretePointLine2<T = any>(lines: LineSegment<T>[], removeLines?: Set<LineSegment<T>> | null, deep?: boolean): Set<LineSegment<T>>;

package/src/utils/DxfSystem/utils/findVerticalReference.d.ts

@@ -1,2 +1,2 @@
-import { LineSegment } from '../../Quadtree/LineSegment';
+import { LineSegment } from '../../LineSegment';
 export declare function findVerticalReference(lineSegments: LineSegment[]): LineSegment<Record<string, any>>;

package/src/utils/DxfSystem/utils/lineDataToOriginalData.d.ts

@@ -1,6 +1,7 @@
-import { LineSegment } from '../../Quadtree/LineSegment';
+import { LineSegment } from '../../LineSegment';
 import { LineUserData, OriginalDataItem } from '../type';
-import { Quadtree } from '../../Quadtree/Quadtree';
+import { Quadtree } from '../../Quadtree';
+export declare function toOriginalDataItem(line: LineSegment<LineUserData>, originalZAverage?: number, quadtree?: Quadtree, lines?: LineSegment[]): OriginalDataItem;
 /**
  * 线段数据转为原始json数据
  */

package/src/utils/DxfSystem/utils/lineSegmentClipping.d.ts

@@ -1,4 +1,4 @@
-import { LineSegment } from '../../Quadtree/LineSegment';
+import { LineSegment } from '../../LineSegment';
 import { LineUserData } from '../type';
 /** 根据交点，对线段进行裁剪
  * @param lines

package/src/utils/DxfSystem/utils/mergeLineUserData.d.ts

@@ -0,0 +1,7 @@
+import { LineSegment } from '../../LineSegment';
+import { LineUserData } from '../type';
+/** 合并线段userData
+ * @param line1
+ * @param line2
+ */
+export declare function mergeLineUserData(line1: LineSegment<LineUserData>, line2: LineSegment<LineUserData> | LineSegment<LineUserData>[]): void;

package/src/utils/DxfSystem/utils/originalDataToLineData.d.ts

@@ -1,4 +1,4 @@
-import { LineSegment } from '../../Quadtree/LineSegment';
+import { LineSegment } from '../../LineSegment';
 import { LineUserData, OriginalDataItem } from '../type';
 export declare function originalDataToLineData(data: OriginalDataItem[]): {
     originalZAverage: number;

package/src/utils/DxfSystem/utils/recomputedWindow.d.ts

@@ -1,4 +1,4 @@
-import { LineSegment } from '../../Quadtree/LineSegment';
+import { LineSegment } from '../../LineSegment';
 import { LineUserData } from '../type';
 /**
  * 重新计算窗户

package/src/utils/{Quadtree/LineSegment.d.ts → LineSegment.d.ts}

@@ -6,9 +6,11 @@ import { Rectangle } from './Rectangle';
 export declare class LineSegment<T = Record<string, any>> {
     points: Point[];
     userData: T;
+    currentData: Record<string | number | symbol, any>;
     get center(): Point<Record<string, any>>;
     get start(): Point<Record<string, any>>;
     get end(): Point<Record<string, any>>;
+    id: number;
     constructor(p1?: Point, p2?: Point);
     set(p1: Point, p2: Point): this;
     getAnotherPoint(point: Point): Point<Record<string, any>>;
@@ -101,6 +103,13 @@ export declare class LineSegment<T = Record<string, any>> {
      * @returns 投影并裁剪后的线段
      */
     projectPoint(p1: Point, clip?: boolean): Point | null;
+    /**
+     * 判断两条线段，是否在同一直线上：
+     *  - 返回 -1：不在同一直线（不共线）
+     *  - 返回 0：共线但没有重合部分
+     *  - 返回 1：共线且有重合（端点或区间重叠）
+     */
+    sameLine(line: LineSegment): number;
     /**
      * 判断线段是否与另一条线段相交（包含共用端点或部分重合的情况）
      * @param line
@@ -183,9 +192,15 @@ export declare class LineSegment<T = Record<string, any>> {
      */
     static maxLengthLineIndex(lines: LineSegment[], excludeCallBack?: (line: LineSegment) => boolean): number;
     /** 对平行并且共线线段分组
-     * @param selectLines
+     * @param lines
+     */
+    static groupBySamePointAndParallel(lines: LineSegment[]): LineSegment<Record<string, any>>[][];
+    /**
+     * @param lines
+     * @param line
+     * @returns
      */
-    static groupBySamePointAndParallel(selectLines: LineSegment[]): LineSegment<Record<string, any>>[][];
+    static groupByPosition(lines: LineSegment[], line: LineSegment): LineSegment<Record<string, any>>[][];
     /** 合并线段到最长线段
      * @param lines
      * @returns
@@ -199,14 +214,31 @@ export declare class LineSegment<T = Record<string, any>> {
     /** 合并满足平行的线段
      * @param selectLines
      */
-    static autoMergeLines(lines: LineSegment[]): {
+    static autoMergeLines(lines: LineSegment[], callBack?: (newLine: LineSegment, group: LineSegment[]) => void): {
         lines: LineSegment<Record<string, any>>[];
         newLines: LineSegment<Record<string, any>>[];
         deleteLines: LineSegment<Record<string, any>>[];
     };
+    /** 合并本属于同一条的线段，切不能被其他线段分割
+     * @param lines
+     * @param callBack
+     * @returns
+     */
+    static brokenLineMerging(lines: LineSegment[], callBack?: (newLine: LineSegment, group: LineSegment[]) => void): LineSegment<Record<string, any>>[];
     /** 去重
      * @param lines
      * @returns
      */
     static deduplication(lines: LineSegment[]): LineSegment<Record<string, any>>[];
+    /** 裁剪
+     * @param line
+     * @param points
+     * @returns
+     */
+    static clipping(line: LineSegment, points: Point[], callBack?: (newLine: LineSegment, line: LineSegment) => void): LineSegment<Record<string, any>>[];
+    /** 通过线段裁剪线段
+     * @param target
+     * @param clippingLine
+     */
+    static clippingByLine(target: LineSegment, clippingLine: LineSegment, callBack?: (newLine: LineSegment, line: LineSegment) => void): LineSegment<Record<string, any>>[];
 }

package/src/utils/Map.d.ts

@@ -0,0 +1,17 @@
+export declare class MapEnhance<K, V> extends Map<K, V> {
+    get valueArray(): V[];
+    map<T = any>(callbackfn: (v: V, k: K) => T): T[];
+    filter(callbackfn: (v: V, k: K) => boolean): V[];
+    reduce<T>(callbackfn: (pre: T, v: V, k: K) => T, result: T): T;
+    some(callbackfn: (v: V, k: K) => boolean): boolean;
+    every(callbackfn: (v: V, k: K) => boolean): boolean;
+    find(callbackfn: (v: V, k: K) => boolean): V | undefined;
+    findKey(callbackfn: (v: V, k: K) => boolean): K | undefined;
+    someKeys(keys: K[]): boolean;
+    everyKeys(keys: K[]): boolean;
+    group(callbackfn: (v: V, k: K) => string): ArrayMap<string, V>;
+    toObject(): Record<string, V>;
+}
+export declare class ArrayMap<K, V> extends MapEnhance<K, V[]> {
+    append(k: K, ...arr: V[]): this;
+}

package/src/utils/{Quadtree/Point.d.ts → Point.d.ts}

@@ -5,6 +5,7 @@ export declare class Point<T = Record<string, any>> {
     get X(): number;
     get Y(): number;
     userData: T;
+    currentData: Record<string | number | symbol, any>;
     /**
      *
      * @param x
@@ -136,6 +137,7 @@ export declare class Point<T = Record<string, any>> {
      * @param point
      */
     distance(point: Point): number;
+    hashCode(fixed?: number): string;
     /**
      * 克隆
      * @returns

package/src/utils/PointVirtualGrid/index.d.ts

@@ -1,6 +1,6 @@
-import { Box2 } from '../Quadtree/Box2';
-import { Point } from '../Quadtree/Point';
-import { Rectangle } from '../Quadtree/Rectangle';
+import { Box2 } from '../Box2';
+import { Point } from '../Point';
+import { Rectangle } from '../Rectangle';
 type Target<T> = {
     point: Point;
     userData?: T;
@@ -8,11 +8,8 @@ type Target<T> = {
 type NodeSet<T> = Set<Target<T>>;
 export declare class PointVirtualGrid<T = Record<string, any>> {
     map: Map<string, NodeSet<T>>;
-    targetMap: Map<Point<Record<string, any>>, {
-        target: Target<T>;
-        set: NodeSet<T>;
-    }>;
     gridSize: number;
+    id: symbol;
     constructor(gridSize?: number);
     /**
      * 插入
@@ -86,5 +83,11 @@ export declare class PointVirtualGrid<T = Record<string, any>> {
         point: Point;
         userData: T;
     } | null;
+    /** 查找游离的点
+     */
+    getFreePoint(): Target<T>[];
+    /** 查找第一个游离的点
+     */
+    getFreePointFirst(): Target<T> | undefined;
 }
 export {};

package/src/utils/{Quadtree/Quadtree.d.ts → Quadtree.d.ts}

@@ -16,8 +16,8 @@ export declare class Quadtree<T = any> {
     children: Quadtree[] | null;
     nodes: QuadtreeNode<T>[];
     color: number[];
-    targetMap: Map<LineSegment, QuadtreeNode<T>>;
-    constructor(bounds: Box2, capacity?: number, maxDepth?: number, depth?: number, targetMap?: Map<LineSegment<Record<string, any>>, QuadtreeNode<T>>);
+    id: symbol;
+    constructor(bounds: Box2, capacity?: number, maxDepth?: number, depth?: number, id?: symbol);
     /**
      * 插入线段节点
      * @param node 线段节点

package/src/utils/UndirectedGraph.d.ts

@@ -0,0 +1,28 @@
+import { LineSegment } from './LineSegment';
+import { Point } from './Point';
+export declare class UndirectedGraph {
+    protected adjacencyList: Map<number, Set<number>>;
+    get size(): number;
+    constructor();
+    addNode(node: number): void;
+    addEdge(u: number, v: number): void;
+    removeEdge(u: number, v: number): void;
+    removeNode(node: number): void;
+    getNeighbors(node: number): Set<number> | undefined;
+    printGraph(): void;
+    /** 循环
+     * @param callbackFun
+     */
+    forEach(callbackFun: (node: number, neighbors: Set<number>) => void): void;
+}
+export declare class LineSegmentUndirectedGraph extends UndirectedGraph {
+    constructor(lines: LineSegment[]);
+    private lineMap;
+    protected create(lines: LineSegment[]): void;
+    getLine(n1: number, n2: number): LineSegment<Record<string, any>> | undefined;
+    private indexMap;
+    private pointMap;
+    private currentIndex;
+    getIndex(point: Point): number;
+    getPoint(index: number): Point<Record<string, any>> | undefined;
+}