Aislo/B07_DesignDetail/openwebcad/src/helpers/get-intersection-points.ts

import type { Entity } from '../entities/Entity';
import type { Point } from '@flatten-js/core';

// TODO in the future we could optimize this by only calculating intersection points near the mouse
export function getIntersectionPoints(entities: Entity[]): Point[] {
  const intersectionPoints: Point[] = [];

  // Calculate all intersections between all entities
  for (let i = 0; i < entities.length; i++) {
    const entity1 = entities[i];
    for (let j = i; j < entities.length; j++) {
      // intersections are symmetric, so we only need to calculate them in one direction (let j = i)

      if (i === j) continue; // Do not check for intersections with yourself

      const entity2 = entities[j];
      intersectionPoints.push(...entity1.getIntersections(entity2));
    }
  }

  return intersectionPoints;
}