@khanacademy/perseus 18.0.1 → 19.1.0

package/src/util/geometry.ts

@@ -7,6 +7,8 @@ import _ from "underscore";
 
 import Util from "../util";
 
+import {sum} from "./math";
+
 import type {Coord, Line} from "../interactive2/types";
 
 const {eq, deepEq} = Util;
@@ -83,6 +85,23 @@ export function vector(a, b) {
     });
 }
 
+export function reverseVector(vector: Coord): Coord {
+    return [-vector[0], -vector[1]];
+}
+
+// Returns whether connecting the given sequence of `points` forms a clockwise
+// path (assuming a closed loop, where the last point connects back to the
+// first).
+export function clockwise(points: Coord[]): boolean {
+    const segments = _.zip(points, points.slice(1).concat(points.slice(0, 1)));
+    const areas = _.map(segments, function (segment) {
+        const p1 = segment[0];
+        const p2 = segment[1];
+        return (p2[0] - p1[0]) * (p2[1] + p1[1]);
+    });
+    return sum(areas) > 0;
+}
+
 export function magnitude(v: ReadonlyArray<Coord>): number {
     return Math.sqrt(
         _.reduce(