@itwin/core-orbitgt 3.7.16 → 3.8.0-dev.1

package/lib/cjs/spatial/geom/Line.js

@@ -1,433 +1,433 @@
-"use strict";
-/*---------------------------------------------------------------------------------------------
-* Copyright (c) Bentley Systems, Incorporated. All rights reserved.
-* See LICENSE.md in the project root for license terms and full copyright notice.
-*--------------------------------------------------------------------------------------------*/
-/** @packageDocumentation
- * @module OrbitGT
- */
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.Line = void 0;
-const ASystem_1 = require("../../system/runtime/ASystem");
-const Coordinate_1 = require("./Coordinate");
-/**
- * Class Line defines a line between two 3D XYZ points.
- *
- * @version 1.0 March 2010
- */
-/** @internal */
-class Line {
-    /**
-     * Create a new line.
-     * @param p0 the start point.
-     * @param p1 the end point.
-     */
-    constructor(p0, p1) {
-        /* Store the points */
-        this.p0 = p0;
-        this.p1 = p1;
-    }
-    /**
-     * Create a new line.
-     * @return a new line.
-     */
-    static create() {
-        return new Line(Coordinate_1.Coordinate.create(), Coordinate_1.Coordinate.create());
-    }
-    /**
-     * Create a new line.
-     * @param p0 the start point.
-     * @param p1 the end point.
-     */
-    static fromPoints(p0, p1) {
-        return new Line(p0, p1);
-    }
-    /**
-     * Create a new line.
-     * @param x0 the x of the start point.
-     * @param y0 the y of the start point.
-     * @param z0 the z of the start point.
-     * @param x1 the x of the end point.
-     * @param y1 the y of the end point.
-     * @param z1 the z of the end point.
-     */
-    static fromXYZ(x0, y0, z0, x1, y1, z1) {
-        return new Line(new Coordinate_1.Coordinate(x0, y0, z0), new Coordinate_1.Coordinate(x1, y1, z1));
-    }
-    /**
-     * Get the start point.
-     * @return the start point.
-     */
-    getPoint0() {
-        return this.p0;
-    }
-    /**
-     * Get the end point.
-     * @return the end point.
-     */
-    getPoint1() {
-        return this.p1;
-    }
-    /**
-     * Get a point along the line.
-     * @param t the position of the point (0.0 at start and 1.0 at end).
-     * @return a point.
-     */
-    getPoint(t) {
-        /* Avoid rounding errors */
-        if (t == 0.0)
-            return this.p0;
-        if (t == 1.0)
-            return this.p1;
-        /* Calculate a new point */
-        let x = this.p0.getX() + t * (this.p1.getX() - this.p0.getX());
-        let y = this.p0.getY() + t * (this.p1.getY() - this.p0.getY());
-        let z = this.p0.getZ() + t * (this.p1.getZ() - this.p0.getZ());
-        return new Coordinate_1.Coordinate(x, y, z);
-    }
-    /**
-     * Get a point along the line.
-     * @param t the position of the point (0.0 at start and 1.0 at end).
-     * @param point the result point (must be mutable).
-     */
-    getPointTo(t, point) {
-        /* Start point? */
-        if (t == 0.0) {
-            /* Copy */
-            point.setXYZ(this.p0.getX(), this.p0.getY(), this.p0.getZ());
-        }
-        /* End point? */
-        else if (t == 1.0) {
-            /* Copy */
-            point.setXYZ(this.p1.getX(), this.p1.getY(), this.p1.getZ());
-        }
-        /* Intermediate point */
-        else {
-            /* Calculate a new point */
-            let x = this.p0.getX() + t * (this.p1.getX() - this.p0.getX());
-            let y = this.p0.getY() + t * (this.p1.getY() - this.p0.getY());
-            let z = this.p0.getZ() + t * (this.p1.getZ() - this.p0.getZ());
-            point.setXYZ(x, y, z);
-        }
-    }
-    /**
-     * Get the X coordinate of a point along the line.
-     * @param t the position of the point (0.0 at start and 1.0 at end).
-     * @return the coordinate.
-     */
-    getPointX(t) {
-        /* Start point? */
-        if (t == 0.0) {
-            /* Copy */
-            return this.p0.getX();
-        }
-        /* End point? */
-        else if (t == 1.0) {
-            /* Copy */
-            return this.p1.getX();
-        }
-        /* Intermediate point */
-        else {
-            /* Calculate a new point */
-            return this.p0.getX() + t * (this.p1.getX() - this.p0.getX());
-        }
-    }
-    /**
-     * Get the Y coordinate of a point along the line.
-     * @param t the position of the point (0.0 at start and 1.0 at end).
-     * @return the coordinate.
-     */
-    getPointY(t) {
-        /* Start point? */
-        if (t == 0.0) {
-            /* Copy */
-            return this.p0.getY();
-        }
-        /* End point? */
-        else if (t == 1.0) {
-            /* Copy */
-            return this.p1.getY();
-        }
-        /* Intermediate point */
-        else {
-            /* Calculate a new point */
-            return this.p0.getY() + t * (this.p1.getY() - this.p0.getY());
-        }
-    }
-    /**
-     * Get the Z coordinate of a point along the line.
-     * @param t the position of the point (0.0 at start and 1.0 at end).
-     * @return the coordinate.
-     */
-    getPointZ(t) {
-        /* Start point? */
-        if (t == 0.0) {
-            /* Copy */
-            return this.p0.getZ();
-        }
-        /* End point? */
-        else if (t == 1.0) {
-            /* Copy */
-            return this.p1.getZ();
-        }
-        /* Intermediate point */
-        else {
-            /* Calculate a new point */
-            return this.p0.getZ() + t * (this.p1.getZ() - this.p0.getZ());
-        }
-    }
-    /**
-     * Get a point along the line.
-     * @param d the distance of the point (0.0 at start).
-     * @return a point.
-     */
-    getPointAtDistance(d) {
-        return this.getPoint(d / this.getLength());
-    }
-    /**
-     * Get a point along the line.
-     * @param d the distance of the point (0.0 at start).
-     * @param point the result point (must be mutable).
-     */
-    getPointAtDistanceTo(d, point) {
-        this.getPointTo(d / this.getLength(), point);
-    }
-    /**
-     * Get the position for a fixed x value.
-     * @param x the x value.
-     * @return the position on the line.
-     */
-    getPointAtX(x) {
-        return (x - this.p0.getX()) / (this.p1.getX() - this.p0.getX());
-    }
-    /**
-     * Get a point along the line.
-     * @param x the x value.
-     * @param point the result point (must be mutable).
-     */
-    getPointAtXTo(x, point) {
-        this.getPointTo(this.getPointAtX(x), point);
-        point.setX(x);
-    }
-    /**
-     * Get the position for a fixed y value.
-     * @param y the y value.
-     * @return the position on the line.
-     */
-    getPointAtY(y) {
-        return (y - this.p0.getY()) / (this.p1.getY() - this.p0.getY());
-    }
-    /**
-     * Get a point along the line.
-     * @param y the y value.
-     * @param point the result point (must be mutable).
-     */
-    getPointAtYTo(y, point) {
-        this.getPointTo(this.getPointAtY(y), point);
-        point.setY(y);
-    }
-    /**
-     * Get the position for a fixed z value.
-     * @param z the z value.
-     * @return the position on the line.
-     */
-    getPointAtZ(z) {
-        return (z - this.p0.getZ()) / (this.p1.getZ() - this.p0.getZ());
-    }
-    /**
-     * Get a point along the line.
-     * @param z the z value.
-     * @param point the result point (must be mutable).
-     */
-    getPointAtZTo(z, point) {
-        this.getPointTo(this.getPointAtZ(z), point);
-        point.setZ(z);
-    }
-    /**
-     * Get the direction vector (P1-P0).
-     * @return the direction vector.
-     */
-    getDirection() {
-        /* Return the direction */
-        return this.p1.subtract(this.p0);
-    }
-    /**
-     * Get the direction vector (P1-P0).
-     * @param direction the result direction vector.
-     */
-    getDirectionTo(direction) {
-        /* Return the direction */
-        direction.set(this.p1);
-        direction.subtract0(this.p0);
-    }
-    /**
-     * Get the direction vector (P1-P0).
-     * @return the direction vector.
-     */
-    getDifference() {
-        return this.getDirection();
-    }
-    /**
-     * Swap the orientation of the line (create a line from point1 to point0).
-     * @return a new line.
-     */
-    swapDirection() {
-        return new Line(this.p1, this.p0);
-    }
-    /**
-     * Get the squared length of the segment.
-     * @return the squared length of the segment.
-     */
-    getSquaredLength() {
-        /* Get the direction */
-        let dx = (this.p1.getX() - this.p0.getX());
-        let dy = (this.p1.getY() - this.p0.getY());
-        let dz = (this.p1.getZ() - this.p0.getZ());
-        /* Return the length */
-        return (dx * dx + dy * dy + dz * dz);
-    }
-    /**
-     * Get the length of the segment.
-     * @return the length of the segment.
-     */
-    getLength() {
-        return Math.sqrt(this.getSquaredLength());
-    }
-    /**
-     * Project a point on the segment.
-     * @param point the point to project.
-     * @return the position of the projected point.
-     */
-    getProjection(point) {
-        /* Get the direction of the point */
-        let pdx = (point.getX() - this.p0.getX());
-        let pdy = (point.getY() - this.p0.getY());
-        let pdz = (point.getZ() - this.p0.getZ());
-        /* Get the direction */
-        let dx = (this.p1.getX() - this.p0.getX());
-        let dy = (this.p1.getY() - this.p0.getY());
-        let dz = (this.p1.getZ() - this.p0.getZ());
-        /* Return the value */
-        return (pdx * dx + pdy * dy + pdz * dz) / this.getSquaredLength();
-    }
-    /**
-     * Project a point on the segment.
-     * @param point the point to project.
-     * @return the projected point.
-     */
-    getProjectionPoint(point) {
-        return this.getPoint(this.getProjection(point));
-    }
-    /**
-     * Get the distance from a point to the line.
-     * @param point the point.
-     * @return the distance.
-     */
-    getDistance(point) {
-        /* Project the point */
-        let projected = this.getPoint(this.getProjection(point));
-        /* Return the square distance */
-        return projected.distance3D(point);
-    }
-    /**
-     * Get the distance from a point to the segment between point 0 and point 1.
-     * @param point the point.
-     * @return the distance.
-     */
-    getSegmentDistance(point) {
-        /* Clip the projection */
-        let t = this.getProjection(point);
-        if (t < 0.0)
-            t = 0.0;
-        else if (t > 1.0)
-            t = 1.0;
-        /* Return the distance */
-        let closest = this.getPoint(t);
-        return closest.distance3D(point);
-    }
-    /**
-     * Check if the denominator of an intersection is zero (parallel lines).
-     * @param value the denominator value.
-     * @return true if zero (like -7.105427357601002E-15, -3.8944125702045085E-10 or -3.808708481679941E-9 for perfectly parallel lines).
-     */
-    static isZero(value) {
-        if (value == 0.0)
-            return true;
-        return (Math.abs(value) < 1.0e-6);
-    }
-    /**
-     * Check if the lines is parallel with another line.
-     * @param line the other line.
-     * @return true if the lines are parallel.
-     */
-    isParallel(line) {
-        /* Get the direction vectors */
-        let u = this.getDifference();
-        let v = line.getDifference();
-        /* Get the parameters for the equation */
-        let a = u.dotProduct(u);
-        let b = u.dotProduct(v);
-        let c = v.dotProduct(v);
-        /* Solve the equation */
-        return (Line.isZero(a * c - b * b));
-    }
-    /**
-     * Intersect with another line.
-     * The two lines should not be parallel, check with 'isParallel' first !
-     * @param line the line the intersect with.
-     * @return the position of the intersection point.
-     */
-    getIntersection(line) {
-        // Algorithm copied from:
-        // http://softsurfer.com/Archive/algorithm_0106/algorithm_0106.htm
-        //
-        /* Get the direction vectors */
-        let u = this.getDifference();
-        let v = line.getDifference();
-        /* Get the translation vector */
-        let w0 = this.p0.subtract(line.p0);
-        /* Get the parameters for the equation */
-        let a = u.dotProduct(u);
-        let b = u.dotProduct(v);
-        let c = v.dotProduct(v);
-        let d = u.dotProduct(w0);
-        let e = v.dotProduct(w0);
-        /* Parallel */
-        let denominator = (a * c - b * b);
-        ASystem_1.ASystem.assert0(Line.isZero(denominator) == false, "Lines " + this + " and " + line + " are parallel when intersecting");
-        /* Solve the equation */
-        return (b * e - c * d) / denominator;
-    }
-    /**
-     * Intersect with another line.
-     * @param line the line the intersect with.
-     * @return the intersection point (null if the lines are parallell).
-     */
-    getIntersectionPoint(line) {
-        if (this.isParallel(line))
-            return null;
-        return this.getPoint(this.getIntersection(line));
-    }
-    /**
-     * Interpolate a point.
-     * @param point1 the first point on the line.
-     * @param point2 the second point on the line.
-     * @param t the point parameter.
-     * @param point the target point.
-     */
-    static interpolate(point1, point2, t, point) {
-        let x = point1.getX() + t * (point2.getX() - point1.getX());
-        let y = point1.getY() + t * (point2.getY() - point1.getY());
-        let z = point1.getZ() + t * (point2.getZ() - point1.getZ());
-        point.setXYZ(x, y, z);
-    }
-    /**
-     * The standard toString method.
-     * @see Object#toString
-     */
-    toString() {
-        return "[Line:p0=" + this.p0 + ",p1=" + this.p1 + "]";
-    }
-}
-exports.Line = Line;
+"use strict";
+/*---------------------------------------------------------------------------------------------
+* Copyright (c) Bentley Systems, Incorporated. All rights reserved.
+* See LICENSE.md in the project root for license terms and full copyright notice.
+*--------------------------------------------------------------------------------------------*/
+/** @packageDocumentation
+ * @module OrbitGT
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.Line = void 0;
+const ASystem_1 = require("../../system/runtime/ASystem");
+const Coordinate_1 = require("./Coordinate");
+/**
+ * Class Line defines a line between two 3D XYZ points.
+ *
+ * @version 1.0 March 2010
+ */
+/** @internal */
+class Line {
+    /**
+     * Create a new line.
+     * @param p0 the start point.
+     * @param p1 the end point.
+     */
+    constructor(p0, p1) {
+        /* Store the points */
+        this.p0 = p0;
+        this.p1 = p1;
+    }
+    /**
+     * Create a new line.
+     * @return a new line.
+     */
+    static create() {
+        return new Line(Coordinate_1.Coordinate.create(), Coordinate_1.Coordinate.create());
+    }
+    /**
+     * Create a new line.
+     * @param p0 the start point.
+     * @param p1 the end point.
+     */
+    static fromPoints(p0, p1) {
+        return new Line(p0, p1);
+    }
+    /**
+     * Create a new line.
+     * @param x0 the x of the start point.
+     * @param y0 the y of the start point.
+     * @param z0 the z of the start point.
+     * @param x1 the x of the end point.
+     * @param y1 the y of the end point.
+     * @param z1 the z of the end point.
+     */
+    static fromXYZ(x0, y0, z0, x1, y1, z1) {
+        return new Line(new Coordinate_1.Coordinate(x0, y0, z0), new Coordinate_1.Coordinate(x1, y1, z1));
+    }
+    /**
+     * Get the start point.
+     * @return the start point.
+     */
+    getPoint0() {
+        return this.p0;
+    }
+    /**
+     * Get the end point.
+     * @return the end point.
+     */
+    getPoint1() {
+        return this.p1;
+    }
+    /**
+     * Get a point along the line.
+     * @param t the position of the point (0.0 at start and 1.0 at end).
+     * @return a point.
+     */
+    getPoint(t) {
+        /* Avoid rounding errors */
+        if (t == 0.0)
+            return this.p0;
+        if (t == 1.0)
+            return this.p1;
+        /* Calculate a new point */
+        let x = this.p0.getX() + t * (this.p1.getX() - this.p0.getX());
+        let y = this.p0.getY() + t * (this.p1.getY() - this.p0.getY());
+        let z = this.p0.getZ() + t * (this.p1.getZ() - this.p0.getZ());
+        return new Coordinate_1.Coordinate(x, y, z);
+    }
+    /**
+     * Get a point along the line.
+     * @param t the position of the point (0.0 at start and 1.0 at end).
+     * @param point the result point (must be mutable).
+     */
+    getPointTo(t, point) {
+        /* Start point? */
+        if (t == 0.0) {
+            /* Copy */
+            point.setXYZ(this.p0.getX(), this.p0.getY(), this.p0.getZ());
+        }
+        /* End point? */
+        else if (t == 1.0) {
+            /* Copy */
+            point.setXYZ(this.p1.getX(), this.p1.getY(), this.p1.getZ());
+        }
+        /* Intermediate point */
+        else {
+            /* Calculate a new point */
+            let x = this.p0.getX() + t * (this.p1.getX() - this.p0.getX());
+            let y = this.p0.getY() + t * (this.p1.getY() - this.p0.getY());
+            let z = this.p0.getZ() + t * (this.p1.getZ() - this.p0.getZ());
+            point.setXYZ(x, y, z);
+        }
+    }
+    /**
+     * Get the X coordinate of a point along the line.
+     * @param t the position of the point (0.0 at start and 1.0 at end).
+     * @return the coordinate.
+     */
+    getPointX(t) {
+        /* Start point? */
+        if (t == 0.0) {
+            /* Copy */
+            return this.p0.getX();
+        }
+        /* End point? */
+        else if (t == 1.0) {
+            /* Copy */
+            return this.p1.getX();
+        }
+        /* Intermediate point */
+        else {
+            /* Calculate a new point */
+            return this.p0.getX() + t * (this.p1.getX() - this.p0.getX());
+        }
+    }
+    /**
+     * Get the Y coordinate of a point along the line.
+     * @param t the position of the point (0.0 at start and 1.0 at end).
+     * @return the coordinate.
+     */
+    getPointY(t) {
+        /* Start point? */
+        if (t == 0.0) {
+            /* Copy */
+            return this.p0.getY();
+        }
+        /* End point? */
+        else if (t == 1.0) {
+            /* Copy */
+            return this.p1.getY();
+        }
+        /* Intermediate point */
+        else {
+            /* Calculate a new point */
+            return this.p0.getY() + t * (this.p1.getY() - this.p0.getY());
+        }
+    }
+    /**
+     * Get the Z coordinate of a point along the line.
+     * @param t the position of the point (0.0 at start and 1.0 at end).
+     * @return the coordinate.
+     */
+    getPointZ(t) {
+        /* Start point? */
+        if (t == 0.0) {
+            /* Copy */
+            return this.p0.getZ();
+        }
+        /* End point? */
+        else if (t == 1.0) {
+            /* Copy */
+            return this.p1.getZ();
+        }
+        /* Intermediate point */
+        else {
+            /* Calculate a new point */
+            return this.p0.getZ() + t * (this.p1.getZ() - this.p0.getZ());
+        }
+    }
+    /**
+     * Get a point along the line.
+     * @param d the distance of the point (0.0 at start).
+     * @return a point.
+     */
+    getPointAtDistance(d) {
+        return this.getPoint(d / this.getLength());
+    }
+    /**
+     * Get a point along the line.
+     * @param d the distance of the point (0.0 at start).
+     * @param point the result point (must be mutable).
+     */
+    getPointAtDistanceTo(d, point) {
+        this.getPointTo(d / this.getLength(), point);
+    }
+    /**
+     * Get the position for a fixed x value.
+     * @param x the x value.
+     * @return the position on the line.
+     */
+    getPointAtX(x) {
+        return (x - this.p0.getX()) / (this.p1.getX() - this.p0.getX());
+    }
+    /**
+     * Get a point along the line.
+     * @param x the x value.
+     * @param point the result point (must be mutable).
+     */
+    getPointAtXTo(x, point) {
+        this.getPointTo(this.getPointAtX(x), point);
+        point.setX(x);
+    }
+    /**
+     * Get the position for a fixed y value.
+     * @param y the y value.
+     * @return the position on the line.
+     */
+    getPointAtY(y) {
+        return (y - this.p0.getY()) / (this.p1.getY() - this.p0.getY());
+    }
+    /**
+     * Get a point along the line.
+     * @param y the y value.
+     * @param point the result point (must be mutable).
+     */
+    getPointAtYTo(y, point) {
+        this.getPointTo(this.getPointAtY(y), point);
+        point.setY(y);
+    }
+    /**
+     * Get the position for a fixed z value.
+     * @param z the z value.
+     * @return the position on the line.
+     */
+    getPointAtZ(z) {
+        return (z - this.p0.getZ()) / (this.p1.getZ() - this.p0.getZ());
+    }
+    /**
+     * Get a point along the line.
+     * @param z the z value.
+     * @param point the result point (must be mutable).
+     */
+    getPointAtZTo(z, point) {
+        this.getPointTo(this.getPointAtZ(z), point);
+        point.setZ(z);
+    }
+    /**
+     * Get the direction vector (P1-P0).
+     * @return the direction vector.
+     */
+    getDirection() {
+        /* Return the direction */
+        return this.p1.subtract(this.p0);
+    }
+    /**
+     * Get the direction vector (P1-P0).
+     * @param direction the result direction vector.
+     */
+    getDirectionTo(direction) {
+        /* Return the direction */
+        direction.set(this.p1);
+        direction.subtract0(this.p0);
+    }
+    /**
+     * Get the direction vector (P1-P0).
+     * @return the direction vector.
+     */
+    getDifference() {
+        return this.getDirection();
+    }
+    /**
+     * Swap the orientation of the line (create a line from point1 to point0).
+     * @return a new line.
+     */
+    swapDirection() {
+        return new Line(this.p1, this.p0);
+    }
+    /**
+     * Get the squared length of the segment.
+     * @return the squared length of the segment.
+     */
+    getSquaredLength() {
+        /* Get the direction */
+        let dx = (this.p1.getX() - this.p0.getX());
+        let dy = (this.p1.getY() - this.p0.getY());
+        let dz = (this.p1.getZ() - this.p0.getZ());
+        /* Return the length */
+        return (dx * dx + dy * dy + dz * dz);
+    }
+    /**
+     * Get the length of the segment.
+     * @return the length of the segment.
+     */
+    getLength() {
+        return Math.sqrt(this.getSquaredLength());
+    }
+    /**
+     * Project a point on the segment.
+     * @param point the point to project.
+     * @return the position of the projected point.
+     */
+    getProjection(point) {
+        /* Get the direction of the point */
+        let pdx = (point.getX() - this.p0.getX());
+        let pdy = (point.getY() - this.p0.getY());
+        let pdz = (point.getZ() - this.p0.getZ());
+        /* Get the direction */
+        let dx = (this.p1.getX() - this.p0.getX());
+        let dy = (this.p1.getY() - this.p0.getY());
+        let dz = (this.p1.getZ() - this.p0.getZ());
+        /* Return the value */
+        return (pdx * dx + pdy * dy + pdz * dz) / this.getSquaredLength();
+    }
+    /**
+     * Project a point on the segment.
+     * @param point the point to project.
+     * @return the projected point.
+     */
+    getProjectionPoint(point) {
+        return this.getPoint(this.getProjection(point));
+    }
+    /**
+     * Get the distance from a point to the line.
+     * @param point the point.
+     * @return the distance.
+     */
+    getDistance(point) {
+        /* Project the point */
+        let projected = this.getPoint(this.getProjection(point));
+        /* Return the square distance */
+        return projected.distance3D(point);
+    }
+    /**
+     * Get the distance from a point to the segment between point 0 and point 1.
+     * @param point the point.
+     * @return the distance.
+     */
+    getSegmentDistance(point) {
+        /* Clip the projection */
+        let t = this.getProjection(point);
+        if (t < 0.0)
+            t = 0.0;
+        else if (t > 1.0)
+            t = 1.0;
+        /* Return the distance */
+        let closest = this.getPoint(t);
+        return closest.distance3D(point);
+    }
+    /**
+     * Check if the denominator of an intersection is zero (parallel lines).
+     * @param value the denominator value.
+     * @return true if zero (like -7.105427357601002E-15, -3.8944125702045085E-10 or -3.808708481679941E-9 for perfectly parallel lines).
+     */
+    static isZero(value) {
+        if (value == 0.0)
+            return true;
+        return (Math.abs(value) < 1.0e-6);
+    }
+    /**
+     * Check if the lines is parallel with another line.
+     * @param line the other line.
+     * @return true if the lines are parallel.
+     */
+    isParallel(line) {
+        /* Get the direction vectors */
+        let u = this.getDifference();
+        let v = line.getDifference();
+        /* Get the parameters for the equation */
+        let a = u.dotProduct(u);
+        let b = u.dotProduct(v);
+        let c = v.dotProduct(v);
+        /* Solve the equation */
+        return (Line.isZero(a * c - b * b));
+    }
+    /**
+     * Intersect with another line.
+     * The two lines should not be parallel, check with 'isParallel' first !
+     * @param line the line the intersect with.
+     * @return the position of the intersection point.
+     */
+    getIntersection(line) {
+        // Algorithm copied from:
+        // http://softsurfer.com/Archive/algorithm_0106/algorithm_0106.htm
+        //
+        /* Get the direction vectors */
+        let u = this.getDifference();
+        let v = line.getDifference();
+        /* Get the translation vector */
+        let w0 = this.p0.subtract(line.p0);
+        /* Get the parameters for the equation */
+        let a = u.dotProduct(u);
+        let b = u.dotProduct(v);
+        let c = v.dotProduct(v);
+        let d = u.dotProduct(w0);
+        let e = v.dotProduct(w0);
+        /* Parallel */
+        let denominator = (a * c - b * b);
+        ASystem_1.ASystem.assert0(Line.isZero(denominator) == false, "Lines " + this + " and " + line + " are parallel when intersecting");
+        /* Solve the equation */
+        return (b * e - c * d) / denominator;
+    }
+    /**
+     * Intersect with another line.
+     * @param line the line the intersect with.
+     * @return the intersection point (null if the lines are parallell).
+     */
+    getIntersectionPoint(line) {
+        if (this.isParallel(line))
+            return null;
+        return this.getPoint(this.getIntersection(line));
+    }
+    /**
+     * Interpolate a point.
+     * @param point1 the first point on the line.
+     * @param point2 the second point on the line.
+     * @param t the point parameter.
+     * @param point the target point.
+     */
+    static interpolate(point1, point2, t, point) {
+        let x = point1.getX() + t * (point2.getX() - point1.getX());
+        let y = point1.getY() + t * (point2.getY() - point1.getY());
+        let z = point1.getZ() + t * (point2.getZ() - point1.getZ());
+        point.setXYZ(x, y, z);
+    }
+    /**
+     * The standard toString method.
+     * @see Object#toString
+     */
+    toString() {
+        return "[Line:p0=" + this.p0 + ",p1=" + this.p1 + "]";
+    }
+}
+exports.Line = Line;
 //# sourceMappingURL=Line.js.map