@immugio/three-math-extensions 0.2.8 → 0.2.10

package/docs/classes/Vec3.md

@@ -72,7 +72,7 @@ Adds x amount to this Vec3 instance and return this
 
 #### Defined in
 
-[src/Vec3.ts:65](https://github.com/Immugio/three-math-extensions/blob/151f214/src/Vec3.ts#L65)
+[src/Vec3.ts:65](https://github.com/Immugio/three-math-extensions/blob/66cba15/src/Vec3.ts#L65)
 
 ___
 
@@ -94,7 +94,7 @@ Adds y amount to this Vec3 instance and return this
 
 #### Defined in
 
-[src/Vec3.ts:56](https://github.com/Immugio/three-math-extensions/blob/151f214/src/Vec3.ts#L56)
+[src/Vec3.ts:56](https://github.com/Immugio/three-math-extensions/blob/66cba15/src/Vec3.ts#L56)
 
 ___
 
@@ -112,7 +112,7 @@ Vector3.clone
 
 #### Defined in
 
-[src/Vec3.ts:114](https://github.com/Immugio/three-math-extensions/blob/151f214/src/Vec3.ts#L114)
+[src/Vec3.ts:114](https://github.com/Immugio/three-math-extensions/blob/66cba15/src/Vec3.ts#L114)
 
 ___
 
@@ -134,7 +134,7 @@ Returns a clone of the point closest to this from the given points.
 
 #### Defined in
 
-[src/Vec3.ts:74](https://github.com/Immugio/three-math-extensions/blob/151f214/src/Vec3.ts#L74)
+[src/Vec3.ts:74](https://github.com/Immugio/three-math-extensions/blob/66cba15/src/Vec3.ts#L74)
 
 ___
 
@@ -156,7 +156,7 @@ Get distance to another vector while ignoring the y-axis.
 
 #### Defined in
 
-[src/Vec3.ts:98](https://github.com/Immugio/three-math-extensions/blob/151f214/src/Vec3.ts#L98)
+[src/Vec3.ts:98](https://github.com/Immugio/three-math-extensions/blob/66cba15/src/Vec3.ts#L98)
 
 ___
 
@@ -180,7 +180,7 @@ maxDistance is the maximum distance between the two vectors within which they ar
 
 #### Defined in
 
-[src/Vec3.ts:106](https://github.com/Immugio/three-math-extensions/blob/151f214/src/Vec3.ts#L106)
+[src/Vec3.ts:106](https://github.com/Immugio/three-math-extensions/blob/66cba15/src/Vec3.ts#L106)
 
 ___
 
@@ -204,7 +204,7 @@ This Vec3 instance.
 
 #### Defined in
 
-[src/Vec3.ts:43](https://github.com/Immugio/three-math-extensions/blob/151f214/src/Vec3.ts#L43)
+[src/Vec3.ts:43](https://github.com/Immugio/three-math-extensions/blob/66cba15/src/Vec3.ts#L43)
 
 ___
 
@@ -229,7 +229,7 @@ This Vec3 instance.
 
 #### Defined in
 
-[src/Vec3.ts:27](https://github.com/Immugio/three-math-extensions/blob/151f214/src/Vec3.ts#L27)
+[src/Vec3.ts:27](https://github.com/Immugio/three-math-extensions/blob/66cba15/src/Vec3.ts#L27)
 
 ___
 
@@ -245,7 +245,7 @@ Projects this Vec3 instance onto 2d plan. Vec3.z becomes Vec2.y and Vec3.y is ig
 
 #### Defined in
 
-[src/Vec3.ts:90](https://github.com/Immugio/three-math-extensions/blob/151f214/src/Vec3.ts#L90)
+[src/Vec3.ts:90](https://github.com/Immugio/three-math-extensions/blob/66cba15/src/Vec3.ts#L90)
 
 ___
 
@@ -261,7 +261,7 @@ Returns a clone of this Vec3 instance with y and z swapped.
 
 #### Defined in
 
-[src/Vec3.ts:83](https://github.com/Immugio/three-math-extensions/blob/151f214/src/Vec3.ts#L83)
+[src/Vec3.ts:83](https://github.com/Immugio/three-math-extensions/blob/66cba15/src/Vec3.ts#L83)
 
 ___
 
@@ -285,4 +285,4 @@ A new Vec3 instance.
 
 #### Defined in
 
-[src/Vec3.ts:17](https://github.com/Immugio/three-math-extensions/blob/151f214/src/Vec3.ts#L17)
+[src/Vec3.ts:17](https://github.com/Immugio/three-math-extensions/blob/66cba15/src/Vec3.ts#L17)

package/docs/interfaces/Point2.md

@@ -17,7 +17,7 @@
 
 #### Defined in
 
-[src/Point2.ts:2](https://github.com/Immugio/three-math-extensions/blob/151f214/src/Point2.ts#L2)
+[src/Point2.ts:2](https://github.com/Immugio/three-math-extensions/blob/66cba15/src/Point2.ts#L2)
 
 ___
 
@@ -27,4 +27,4 @@ ___
 
 #### Defined in
 
-[src/Point2.ts:3](https://github.com/Immugio/three-math-extensions/blob/151f214/src/Point2.ts#L3)
+[src/Point2.ts:3](https://github.com/Immugio/three-math-extensions/blob/66cba15/src/Point2.ts#L3)

package/docs/interfaces/Point3.md

@@ -18,7 +18,7 @@
 
 #### Defined in
 
-[src/Point3.ts:2](https://github.com/Immugio/three-math-extensions/blob/151f214/src/Point3.ts#L2)
+[src/Point3.ts:2](https://github.com/Immugio/three-math-extensions/blob/66cba15/src/Point3.ts#L2)
 
 ___
 
@@ -28,7 +28,7 @@ ___
 
 #### Defined in
 
-[src/Point3.ts:3](https://github.com/Immugio/three-math-extensions/blob/151f214/src/Point3.ts#L3)
+[src/Point3.ts:3](https://github.com/Immugio/three-math-extensions/blob/66cba15/src/Point3.ts#L3)
 
 ___
 
@@ -38,4 +38,4 @@ ___
 
 #### Defined in
 
-[src/Point3.ts:4](https://github.com/Immugio/three-math-extensions/blob/151f214/src/Point3.ts#L4)
+[src/Point3.ts:4](https://github.com/Immugio/three-math-extensions/blob/66cba15/src/Point3.ts#L4)

package/docs/modules.md

@@ -26,6 +26,7 @@
 
 ### Functions
 
+- [isPointInPolygon](modules.md#ispointinpolygon)
 - [normalizeAngleDegrees](modules.md#normalizeangledegrees)
 - [normalizeAngleRadians](modules.md#normalizeangleradians)
 
@@ -37,10 +38,31 @@
 
 #### Defined in
 
-[src/MathConstants.ts:1](https://github.com/Immugio/three-math-extensions/blob/151f214/src/MathConstants.ts#L1)
+[src/MathConstants.ts:1](https://github.com/Immugio/three-math-extensions/blob/66cba15/src/MathConstants.ts#L1)
 
 ## Functions
 
+### isPointInPolygon
+
+▸ **isPointInPolygon**(`p`, `point`): `boolean`
+
+#### Parameters
+
+| Name | Type |
+| :------ | :------ |
+| `p` | [`Point2`](interfaces/Point2.md)[] |
+| `point` | [`Point2`](interfaces/Point2.md) |
+
+#### Returns
+
+`boolean`
+
+#### Defined in
+
+[src/isPointInPolygon.ts:3](https://github.com/Immugio/three-math-extensions/blob/66cba15/src/isPointInPolygon.ts#L3)
+
+___
+
 ### normalizeAngleDegrees
 
 ▸ **normalizeAngleDegrees**(`angle`): `number`
@@ -59,7 +81,7 @@ Normalizes an angle in degrees to the range [0, 360].
 
 #### Defined in
 
-[src/normalizeAngleDegrees.ts:5](https://github.com/Immugio/three-math-extensions/blob/151f214/src/normalizeAngleDegrees.ts#L5)
+[src/normalizeAngleDegrees.ts:5](https://github.com/Immugio/three-math-extensions/blob/66cba15/src/normalizeAngleDegrees.ts#L5)
 
 ___
 
@@ -81,4 +103,4 @@ Normalize an angle in radians to the range of 0 to 2π.
 
 #### Defined in
 
-[src/normalizeAngleRadians.ts:7](https://github.com/Immugio/three-math-extensions/blob/151f214/src/normalizeAngleRadians.ts#L7)
+[src/normalizeAngleRadians.ts:7](https://github.com/Immugio/three-math-extensions/blob/66cba15/src/normalizeAngleRadians.ts#L7)

package/esm/Line2D.js

@@ -511,9 +511,11 @@ export class Line2D {
         return this;
     }
     /**
-     * Returns the intersection point of two lines. The lines are assumed to be infinite.
+     * Returns the intersection point of two lines.
+     * @param other
+     * @param lineSegmentOnly If true, only return the intersection if it is within the line segments. Otherwise, return the intersection if the lines intersect anywhere.
      */
-    intersect(other) {
+    intersect(other, lineSegmentOnly) {
         // Check if none of the lines are of length 0
         if ((this.start.x === this.end.x && this.start.y === this.end.y) || (other.start.x === other.end.x && other.start.y === other.end.y)) {
             return null;
@@ -524,6 +526,13 @@ export class Line2D {
             return null;
         }
         const ua = ((other.end.x - other.start.x) * (this.start.y - other.start.y) - (other.end.y - other.start.y) * (this.start.x - other.start.x)) / denominator;
+        // Check if the intersection point is within the bounds of the line segments if required
+        if (lineSegmentOnly) {
+            const ub = ((this.end.x - this.start.x) * (this.start.y - other.start.y) - (this.end.y - this.start.y) * (this.start.x - other.start.x)) / denominator;
+            if (ua < 0 || ua > 1 || ub < 0 || ub > 1) {
+                return null;
+            }
+        }
         // Return an object with the x and y coordinates of the intersection
         const x = this.start.x + ua * (this.end.x - this.start.x);
         const y = this.start.y + ua * (this.end.y - this.start.y);

package/esm/index.js

@@ -9,3 +9,4 @@ export { Rectangle } from "./Rectangle";
 export { normalizeAngleDegrees } from "./normalizeAngleDegrees";
 export { normalizeAngleRadians } from "./normalizeAngleRadians";
 export { TwoPI } from "./MathConstants";
+export { isPointInPolygon } from "./isPointInPolygon";

package/esm/isPointInPolygon.js

@@ -0,0 +1,12 @@
+export function isPointInPolygon(p, point) {
+    const x = point.x, y = point.y;
+    let i, j, c = false;
+    for (i = 0, j = p.length - 1; i < p.length; j = i++) {
+        if ((((p[i].y <= y) && (y < p[j].y)) ||
+            ((p[j].y <= y) && (y < p[i].y))) &&
+            (x < (p[j].x - p[i].x) * (y - p[i].y) / (p[j].y - p[i].y) + p[i].x)) {
+            c = !c;
+        }
+    }
+    return c;
+}

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@immugio/three-math-extensions",
-  "version": "0.2.8",
+  "version": "0.2.10",
   "description": "Set of utilities for 2d and 3d line math built on top of three.js",
   "author": "Jan Mikeska <janmikeska@gmail.com>",
   "license": "ISC",

package/src/Line2D.ts

@@ -600,9 +600,11 @@ export class Line2D {
     }
 
     /**
-     * Returns the intersection point of two lines. The lines are assumed to be infinite.
+     * Returns the intersection point of two lines.
+     * @param other
+     * @param lineSegmentOnly If true, only return the intersection if it is within the line segments. Otherwise, return the intersection if the lines intersect anywhere.
      */
-    public intersect(other: Line2D): Vec2 {
+    public intersect(other: Line2D, lineSegmentOnly?: boolean): Vec2 {
         // Check if none of the lines are of length 0
         if ((this.start.x === this.end.x && this.start.y === this.end.y) || (other.start.x === other.end.x && other.start.y === other.end.y)) {
             return null;
@@ -617,6 +619,14 @@ export class Line2D {
 
         const ua = ((other.end.x - other.start.x) * (this.start.y - other.start.y) - (other.end.y - other.start.y) * (this.start.x - other.start.x)) / denominator;
 
+        // Check if the intersection point is within the bounds of the line segments if required
+        if (lineSegmentOnly) {
+            const ub = ((this.end.x - this.start.x) * (this.start.y - other.start.y) - (this.end.y - this.start.y) * (this.start.x - other.start.x)) / denominator;
+            if (ua < 0 || ua > 1 || ub < 0 || ub > 1) {
+                return null;
+            }
+        }
+
         // Return an object with the x and y coordinates of the intersection
         const x = this.start.x + ua * (this.end.x - this.start.x);
         const y = this.start.y + ua * (this.end.y - this.start.y);

package/src/index.ts

@@ -10,4 +10,5 @@ export { normalizeAngleDegrees } from "./normalizeAngleDegrees";
 export { normalizeAngleRadians } from "./normalizeAngleRadians";
 export { TwoPI } from "./MathConstants";
 export { Point2 } from "./Point2";
-export { Point3 } from "./Point3";
+export { Point3 } from "./Point3";
+export { isPointInPolygon } from "./isPointInPolygon";

package/src/isPointInPolygon.ts

@@ -0,0 +1,19 @@
+import { Point2 } from "./Point2";
+
+export function isPointInPolygon(p: Point2[], point: Point2): boolean {
+
+    const x = point.x, y = point.y;
+
+    let i: number, j: number, c = false;
+
+    for (i = 0, j = p.length - 1; i < p.length; j = i++) {
+
+        if ((((p[i].y <= y) && (y < p[j].y)) ||
+                ((p[j].y <= y) && (y < p[i].y))) &&
+            (x < (p[j].x - p[i].x) * (y - p[i].y) / (p[j].y - p[i].y) + p[i].x)) {
+            c = !c;
+        }
+    }
+
+    return c;
+}

package/types/Line2D.d.ts

@@ -199,9 +199,11 @@ export declare class Line2D {
      */
     extendToOrTrimAtIntersection(other: Line2D, maxDistanceToIntersection?: number): this;
     /**
-     * Returns the intersection point of two lines. The lines are assumed to be infinite.
+     * Returns the intersection point of two lines.
+     * @param other
+     * @param lineSegmentOnly If true, only return the intersection if it is within the line segments. Otherwise, return the intersection if the lines intersect anywhere.
      */
-    intersect(other: Line2D): Vec2;
+    intersect(other: Line2D, lineSegmentOnly?: boolean): Vec2;
     /**
      * Check that the line section intersect and that they are in the specified angle to each other
      * @param other Line

package/types/index.d.ts

@@ -11,3 +11,4 @@ export { normalizeAngleRadians } from "./normalizeAngleRadians";
 export { TwoPI } from "./MathConstants";
 export { Point2 } from "./Point2";
 export { Point3 } from "./Point3";
+export { isPointInPolygon } from "./isPointInPolygon";

package/types/isPointInPolygon.d.ts

@@ -0,0 +1,2 @@
+import { Point2 } from "./Point2";
+export declare function isPointInPolygon(p: Point2[], point: Point2): boolean;