implementation for line line intersection, polyline self intersection and two polyline intersections. Also implemented scaled to fit hex grid with extensons, wip for subidivison of faces to hexagon wires. Implemented sorting of points on xyz, stretch of points + stretch transform matrixes, transformations between line to segment, polyline to segments and vice versa. Unit tests for intersections, fixed and extended to use unit test helper.

Author: matas-bitbybit-dev

packages/dev/babylonjs/lib/api/bitbybit-base.ts

@@ -89,8 +89,8 @@ export class BitByBitBase {
         this.color = new Color(this.math);
         this.transforms = new Transforms(this.vector, this.math);
         this.point = new Point(geometryHelper, this.transforms, this.vector);
-        this.line = new Line(this.point, geometryHelper);
-        this.polyline = new Polyline(this.vector, this.point, geometryHelper);
+        this.line = new Line(this.vector, this.point, geometryHelper);
+        this.polyline = new Polyline(this.vector, this.point, this.line, geometryHelper);
         this.verb = new Verb(this.context, geometryHelper, this.math);
         this.time = new Time(this.context);
         this.occt = new OCCTW(this.context, this.occtWorkerManager);

packages/dev/base/lib/api/inputs/line-inputs.ts

@@ -190,6 +190,36 @@ export namespace Line {
          */
         lines?: LinePointsDto[];
     }
+    export class LineLineIntersectionDto {
+        constructor(line1?: LinePointsDto, line2?: LinePointsDto, tolerance?: number) {
+            if (line1 !== undefined) { this.line1 = line1; }
+            if (line2 !== undefined) { this.line2 = line2; }
+            if (tolerance !== undefined) { this.tolerance = tolerance; }
+        }
+        /**
+         * First line
+         * @default undefined
+         */
+        line1?: LinePointsDto;
+        /**
+         * Second line
+         * @default undefined
+         */
+        line2?: LinePointsDto;
+        /**
+         * Set to false if you want to check for infinite lines
+         * @default true
+         */ 
+        checkSegmentsOnly? = true;
+        /**
+         * Tolerance for intersection
+         * @default 0.01
+         * @minimum 0
+         * @maximum Infinity
+         * @step 0.1
+         */
+        tolerance?: number;
+    }
     export class PointOnLineDto {
         constructor(line?: LinePointsDto, param?: number) {
             if (line !== undefined) { this.line = line; }

packages/dev/base/lib/api/inputs/point-inputs.ts

@@ -304,6 +304,38 @@ export namespace Point {
          */
         scaleXyz: Base.Vector3 = [1, 1, 1];
     }
+
+    export class StretchPointsDirFromCenterDto {
+        constructor(points?: Base.Point3[], center?: Base.Point3, direction?: Base.Vector3, scale?: number) {
+            if (points !== undefined) { this.points = points; }
+            if (center !== undefined) { this.center = center; }
+            if (direction !== undefined) { this.direction = direction; }
+            if (scale !== undefined) { this.scale = scale; }
+        }
+        /**
+         * Points to transform
+         * @default undefined
+         */
+        points?: Base.Point3[];
+        /**
+         * The center from which the scaling is applied
+         * @default [0, 0, 0]
+         */
+        center?: Base.Point3 = [0, 0, 0];
+        /**
+         * Stretch direction vector
+         * @default [0, 0, 1]
+         */
+        direction?: Base.Vector3 = [0, 0, 1];
+        /**
+         * The scale factor to apply along the direction vector. 1.0 means no change.
+         * @default 2
+         * @minimum -Infinity
+         * @maximum Infinity
+         * @step 0.1
+         */
+        scale? = 2;
+    }
     export class RotatePointsCenterAxisDto {
         constructor(points?: Base.Point3[], angle?: number, axis?: Base.Vector3, center?: Base.Point3) {
             if (points !== undefined) { this.points = points; }
@@ -543,7 +575,68 @@ export namespace Point {
          */
         factor = 1;
     }
-
+    export class HexGridScaledToFitDto {
+        constructor(wdith?: number, height?: number, nrHexagonsU?: number, nrHexagonsV?: number, centerGrid?: boolean, pointsOnGround?: boolean) {
+            if (wdith !== undefined) { this.width = wdith; }
+            if (height !== undefined) { this.height = height; }
+            if (nrHexagonsU !== undefined) { this.nrHexagonsU = nrHexagonsU; }
+            if (nrHexagonsV !== undefined) { this.nrHexagonsV = nrHexagonsV; }
+            if (centerGrid !== undefined) { this.centerGrid = centerGrid; }
+            if (pointsOnGround !== undefined) { this.pointsOnGround = pointsOnGround; }
+        }
+        /** Total desired width for the grid area. The hexagon size will be derived from this and nrHexagonsU.
+         * @default 10
+         * @minimum 0
+         * @maximum Infinity
+         * @step 0.1
+         */
+        width? = 10;
+        /** Total desired height for the grid area. Note: due to hexagon geometry, the actual grid height might differ slightly if maintaining regular hexagons based on width.
+         * @default 10
+         * @minimum 0
+         * @maximum Infinity
+         * @step 0.1
+        */
+        height? = 10;
+        /** Number of hexagons desired horizontally (U direction).
+         * @default 10
+         * @minimum 0
+         * @maximum Infinity
+         * @step 1
+         */
+        nrHexagonsU? = 10;
+        /** Number of hexagons desired vertically (V direction).
+         * @default 10
+         * @minimum 0
+         * @maximum Infinity
+         * @step 1
+         */
+        nrHexagonsV? = 10;
+        /** If true, shift the entire grid up by half hex height. 
+         * @default false
+        */
+        extendTop? = false;
+        /** If true, shift the entire grid down by half hex height. 
+         * @default false
+        */
+        extendBottom? = false;
+        /** If true, shift the entire grid left by half hex width. 
+         * @default false
+        */
+        extendLeft? = false;
+        /** If true, shift the entire grid right by half hex width. 
+         * @default false
+        */
+        extendRight? = false;
+        /** If true, the grid center (based on totalWidth/totalHeight) will be at [0,0,0].
+         * @default false
+         */
+        centerGrid? = false;
+        /** If true, swaps Y and Z coordinates and sets Y to 0, placing points on the XZ ground plane.
+         * @default false
+         */
+        pointsOnGround? = false;
+    }
     export class HexGridCentersDto {
         constructor(nrHexagonsX?: number, nrHexagonsY?: number, radiusHexagon?: number, orientOnCenter?: boolean, pointsOnGround?: boolean) {
             if (nrHexagonsX !== undefined) { this.nrHexagonsX = nrHexagonsX; }

packages/dev/base/lib/api/inputs/polyline-inputs.ts

@@ -197,4 +197,48 @@ export namespace Polyline {
          */
         tolerance? = 1e-5;
     }
+    export class PolylineToleranceDto {
+        constructor(polyline?: PolylinePropertiesDto, tolerance?: number) {
+            if (polyline !== undefined) { this.polyline = polyline; }
+            if (tolerance !== undefined) { this.tolerance = tolerance; }
+        }
+        /**
+         * Polyline to check
+         * @default undefined
+         */
+        polyline?: PolylinePropertiesDto;
+        /**
+         * Tolerance for the calculation
+         * @default 1e-5
+         * @minimum -Infinity
+         * @maximum Infinity
+         * @step 1e-5
+         */
+        tolerance? = 1e-5;
+    }
+    export class TwoPolylinesToleranceDto {
+        constructor(polyline1?: PolylinePropertiesDto, polyline2?: PolylinePropertiesDto, tolerance?: number) {
+            if (polyline1 !== undefined) { this.polyline1 = polyline1; }
+            if (polyline2 !== undefined) { this.polyline2 = polyline2; }
+            if (tolerance !== undefined) { this.tolerance = tolerance; }
+        }
+        /**
+         * First polyline to check
+         * @default undefined
+         */
+        polyline1?: PolylinePropertiesDto;
+        /**
+         * Second polyline to check
+         * @default undefined
+         */
+        polyline2?: PolylinePropertiesDto;
+        /**
+         * Tolerance for the calculation
+         * @default 1e-5
+         * @minimum -Infinity
+         * @maximum Infinity
+         * @step 1e-5
+         */
+        tolerance? = 1e-5;
+    }
 }

packages/dev/base/lib/api/inputs/transforms-inputs.ts

@@ -94,6 +94,28 @@ export namespace Transforms {
          */
         scaleXyz: Base.Vector3 = [1, 1, 1];
     }
+    export class StretchDirCenterDto {
+        constructor(scale?: number, center?: Base.Point3, direction?: Base.Vector3) {
+            if (scale !== undefined) { this.scale = scale; }
+            if (center !== undefined) { this.center = center; }
+            if (direction !== undefined) { this.direction = direction; }
+        }
+        /** The center point around which to stretch.
+         * @default [0, 0, 0]
+         */
+        center?: Base.Point3 = [0, 0, 0];
+        /** The direction vector along which to stretch. Does not need to be normalized initially.
+         * @default [0, 0, 1]
+        */
+        direction?: Base.Vector3 = [0, 0, 1];
+        /** The scale factor to apply along the direction vector. 1.0 means no change. 
+         * @default 2
+         * @minimum -Infinity
+         * @maximum Infinity
+         * @step 0.1
+        */
+        scale? = 2;
+    }
     export class ScaleCenterXYZDto {
         constructor(center?: Base.Point3, scaleXyz?: Base.Vector3) {
             if (center !== undefined) { this.center = center; }

packages/dev/base/lib/api/models/index.ts

@@ -1 +1,2 @@
 export * from "./text";
+export * from "./point";

packages/dev/base/lib/api/models/point/bucket.ts

@@ -0,0 +1 @@
+export * from "./hex-grid-data";

packages/dev/base/lib/api/models/point/hex-grid-data.ts

@@ -0,0 +1,6 @@
+import { Base } from "../../inputs/base-inputs";
+
+export class HexGridData {
+    points: Base.Point3[];
+    hexagons: Base.Point3[][];
+}

packages/dev/base/lib/api/models/point/index.ts

@@ -0,0 +1 @@
+export * as Point from "./bucket";