dgeoutils 2.3.6 → 2.3.7

package/dist/cjs/index.d.ts

@@ -7,4 +7,4 @@ export * from './FastSearch';
 export * from './TraceMatrix';
 export * from './DPolygonLoop';
 export * from './DPlane';
-export { gaussianElimination, createCanvas, createArray, createMatrix, isDefAndNotNull, cartesianProduct, DGeo } from './utils';
+export { gaussianElimination, createCanvas, createArray, createMatrix, isDefAndNotNull, cartesianProduct, getCombinations, DGeo } from './utils';

package/dist/cjs/index.js

@@ -10,7 +10,7 @@ var __exportStar = (this && this.__exportStar) || function(m, exports) {
     for (var p in m) if (p !== "default" && !Object.prototype.hasOwnProperty.call(exports, p)) __createBinding(exports, m, p);
 };
 Object.defineProperty(exports, "__esModule", { value: true });
-exports.DGeo = exports.cartesianProduct = exports.isDefAndNotNull = exports.createMatrix = exports.createArray = exports.createCanvas = exports.gaussianElimination = void 0;
+exports.DGeo = exports.getCombinations = exports.cartesianProduct = exports.isDefAndNotNull = exports.createMatrix = exports.createArray = exports.createCanvas = exports.gaussianElimination = void 0;
 __exportStar(require("./DCircle"), exports);
 __exportStar(require("./DLine"), exports);
 __exportStar(require("./DNumbers"), exports);
@@ -27,4 +27,5 @@ Object.defineProperty(exports, "createArray", { enumerable: true, get: function
 Object.defineProperty(exports, "createMatrix", { enumerable: true, get: function () { return utils_1.createMatrix; } });
 Object.defineProperty(exports, "isDefAndNotNull", { enumerable: true, get: function () { return utils_1.isDefAndNotNull; } });
 Object.defineProperty(exports, "cartesianProduct", { enumerable: true, get: function () { return utils_1.cartesianProduct; } });
+Object.defineProperty(exports, "getCombinations", { enumerable: true, get: function () { return utils_1.getCombinations; } });
 Object.defineProperty(exports, "DGeo", { enumerable: true, get: function () { return utils_1.DGeo; } });

package/dist/cjs/utils.d.ts

@@ -36,6 +36,7 @@ export declare const createCanvas: {
     document?: Document;
 };
 export declare const cartesianProduct: {
-    <T>(...a: T[][]): T[][];
+    <T>(a: T[], ...b: T[][]): T[][];
 };
+export declare const getCombinations: <T>(arr: T[][]) => T[][];
 export {};

package/dist/cjs/utils.js

@@ -25,7 +25,7 @@ var __spreadArray = (this && this.__spreadArray) || function (to, from, pack) {
     return to.concat(ar || Array.prototype.slice.call(from));
 };
 Object.defineProperty(exports, "__esModule", { value: true });
-exports.cartesianProduct = exports.createCanvas = exports.gaussianElimination = exports.createMatrix = exports.createArray = exports.checkFunction = exports.isDefAndNotNull = exports.warn = exports.DGeo = void 0;
+exports.getCombinations = exports.cartesianProduct = exports.createCanvas = exports.gaussianElimination = exports.createMatrix = exports.createArray = exports.checkFunction = exports.isDefAndNotNull = exports.warn = exports.DGeo = void 0;
 var DPoint_1 = require("./DPoint");
 exports.DGeo = {
     DEBUG: false
@@ -200,3 +200,17 @@ var cartesianProduct = function (a, b) {
     return b ? exports.cartesianProduct.apply(void 0, __spreadArray([f(a, b)], __read(c), false)) : a;
 };
 exports.cartesianProduct = cartesianProduct;
+var getCombinations = function (arr) {
+    if (arr.length === 1) {
+        return arr[0];
+    }
+    var ans = [];
+    var otherCases = (0, exports.getCombinations)(arr.slice(1));
+    for (var i = 0; i < otherCases.length; i++) {
+        for (var j = 0; j < arr[0].length; j++) {
+            ans.push(__spreadArray([arr[0][j]], __read(otherCases[i]), false));
+        }
+    }
+    return ans;
+};
+exports.getCombinations = getCombinations;

package/dist/es2015/index.js

@@ -7,4 +7,4 @@ export * from './FastSearch';
 export * from './TraceMatrix';
 export * from './DPolygonLoop';
 export * from './DPlane';
-export { gaussianElimination, createCanvas, createArray, createMatrix, isDefAndNotNull, cartesianProduct, DGeo } from './utils';
+export { gaussianElimination, createCanvas, createArray, createMatrix, isDefAndNotNull, cartesianProduct, getCombinations, DGeo } from './utils';

package/dist/es2015/utils.js

@@ -147,3 +147,16 @@ export const createCanvas = (a, b, c) => {
 };
 const f = (a, b) => [].concat(...a.map((c) => b.map((d) => [].concat(c, d))));
 export const cartesianProduct = (a, b, ...c) => b ? cartesianProduct(f(a, b), ...c) : a;
+export const getCombinations = (arr) => {
+    if (arr.length === 1) {
+        return arr[0];
+    }
+    const ans = [];
+    const otherCases = getCombinations(arr.slice(1));
+    for (let i = 0; i < otherCases.length; i++) {
+        for (let j = 0; j < arr[0].length; j++) {
+            ans.push([arr[0][j], ...otherCases[i]]);
+        }
+    }
+    return ans;
+};

package/dist/esm/index.js

@@ -7,4 +7,4 @@ export * from './FastSearch';
 export * from './TraceMatrix';
 export * from './DPolygonLoop';
 export * from './DPlane';
-export { gaussianElimination, createCanvas, createArray, createMatrix, isDefAndNotNull, cartesianProduct, DGeo } from './utils';
+export { gaussianElimination, createCanvas, createArray, createMatrix, isDefAndNotNull, cartesianProduct, getCombinations, DGeo } from './utils';

package/dist/esm/utils.js

@@ -189,3 +189,16 @@ export var cartesianProduct = function (a, b) {
     }
     return b ? cartesianProduct.apply(void 0, __spreadArray([f(a, b)], __read(c), false)) : a;
 };
+export var getCombinations = function (arr) {
+    if (arr.length === 1) {
+        return arr[0];
+    }
+    var ans = [];
+    var otherCases = getCombinations(arr.slice(1));
+    for (var i = 0; i < otherCases.length; i++) {
+        for (var j = 0; j < arr[0].length; j++) {
+            ans.push(__spreadArray([arr[0][j]], __read(otherCases[i]), false));
+        }
+    }
+    return ans;
+};