build-dxf 0.0.43 → 0.0.45

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(selectLines: 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
@@ -48,6 +49,13 @@ export declare class Point<T = Record<string, any>> {
      * @returns
      */
     division(point: Point): this;
+    /**
+     * 减法
+     * @description 将当前点的坐标减去指定点的坐标
+     * @param point
+     * @returns
+     */
+    subtract(point: Point): this;
     /**
      * 加法
      * @description 将当前点的坐标加上指定点的坐标
@@ -129,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);
     /**
      * 插入
@@ -32,6 +29,7 @@ export declare class PointVirtualGrid<T = Record<string, any>> {
      * @param point
      */
     remove(point: Point): void;
+    update(point: Point): void;
     /**
      * 获取通过坐标，获取唯一网格索引
      * @param point
@@ -73,7 +71,7 @@ export declare class PointVirtualGrid<T = Record<string, any>> {
      * 查找相同点
      * @param point
      */
-    queryPoint(point: Point): {
+    queryPoint(point: Point, excludeOneself?: boolean): {
         point: Point;
         userData?: T;
     }[];
@@ -85,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;
+}

package/src/utils/UnionFindSet.d.ts

@@ -0,0 +1,12 @@
+import { ArrayMap } from './Map';
+export declare class UnionFindSet {
+    private parent;
+    private rank;
+    constructor(size: number);
+    find(x: number): number;
+    union(x: number, y: number): void;
+    /** 获取所有集合
+     * @returns
+     */
+    getAllSets(): ArrayMap<number, number>;
+}

package/src/utils/cloneUserData.d.ts

@@ -0,0 +1,7 @@
+/**
+ * 深拷贝纯数据对象（Plain Data Object）
+ * 支持：string、number、boolean、null、Array、嵌套 Object
+ * 不支持：function、Date、RegExp、Map、Set、Symbol、循环引用等
+ * 专为 CAD/建筑图纸中的 userData 设计（通常是配置数据）
+ */
+export declare function cloneUserData<T extends Record<any, any>>(userData: T): T;