feat: add utils for bounds sepaeation

Author: xiaoluoHe

common/changes/@visactor/vutils/feat-bounds-intersects-with-sep_2025-03-25-12-15.json

@@ -0,0 +1,10 @@
+{
+  "changes": [
+    {
+      "packageName": "@visactor/vutils",
+      "comment": "feat: add utils for bounds within separation",
+      "type": "none"
+    }
+  ],
+  "packageName": "@visactor/vutils"
+}

packages/vutils/src/data-structure/bounds.ts

@@ -1,5 +1,5 @@
 import { isArray } from '../common';
-import { isRotateAABBIntersect } from '../graphics';
+import { isRotateAABBIntersect, rotatePoint } from '../graphics';
 import type { vec4, vec8 } from '../math';
 import { abs, epsilon } from '../math';
 import type { IMatrix } from './matrix';
@@ -78,6 +78,7 @@ export type IAABBBounds = IBounds;
 
 export interface IOBBBounds extends IBounds {
   angle: number;
+  getRotatedBounds: () => IBoundsLike;
 }
 
 export function transformBoundsWithMatrix(out: IBounds, bounds: IBounds, matrix: IMatrix): IBounds {
@@ -441,4 +442,24 @@ export class OBBBounds extends Bounds {
   clone(): OBBBounds {
     return new OBBBounds(this);
   }
+
+  getRotatedBounds(): IBoundsLike {
+    const cx = (this.x1 + this.x2) / 2;
+    const cy = (this.y1 + this.y2) / 2;
+
+    const originPoint = { x: cx, y: cy };
+    const corners = [
+      rotatePoint({ x: this.x1, y: this.y1 }, this.angle, originPoint),
+      rotatePoint({ x: this.x2, y: this.y1 }, this.angle, originPoint),
+      rotatePoint({ x: this.x1, y: this.y2 }, this.angle, originPoint),
+      rotatePoint({ x: this.x2, y: this.y2 }, this.angle, originPoint)
+    ];
+
+    const minX = Math.min(...corners.map(p => p.x));
+    const maxX = Math.max(...corners.map(p => p.x));
+    const minY = Math.min(...corners.map(p => p.y));
+    const maxY = Math.max(...corners.map(p => p.y));
+
+    return { x1: minX, x2: maxX, y1: minY, y2: maxY };
+  }
 }

packages/vutils/src/graphics/bounds-util.ts

@@ -1,4 +1,4 @@
-import type { IBoundsLike } from '../data-structure';
+import type { IBoundsLike, IOBBBounds } from '../data-structure';
 
 export type InsideBoundsAnchorType = 'inside' | 'inside-top' | 'inside-bottom' | 'inside-left' | 'inside-right';
 
@@ -62,3 +62,21 @@ export const calculateAnchorOfBounds = (bounds: IBoundsLike, anchorType: string)
 
   return { x: anchorX, y: anchorY };
 };
+
+export const isAABBWithinSeparation = (a: IBoundsLike, b: IBoundsLike, sep: number = 0) => {
+  const s = Math.max(b.x1 - a.x2, a.x1 - b.x2, b.y1 - a.y2, a.y1 - b.y2);
+  return sep > s;
+};
+
+export const isOBBWithinSeparation = (a: IOBBBounds, b: IOBBBounds, sep: number = 0) => {
+  if (sep === 0) {
+    return a.intersects(b);
+  } else {
+    const boundsA = a.getRotatedBounds();
+    const boundsB = b.getRotatedBounds();
+    const horizontal = Math.max(0, boundsA.x1 > boundsB.x2 ? boundsA.x1 - boundsB.x2 : boundsB.x1 - boundsA.x2);
+    const vertical = Math.max(0, boundsA.y1 > boundsB.y2 ? boundsA.y1 - boundsB.y2 : boundsB.y1 - boundsA.y2);
+
+    return sep > Math.max(horizontal, vertical);
+  }
+};