binary-collections 2.0.5 → 2.0.7

package/lib/npm-run-series.js

@@ -1,44 +1,85 @@
 #!/usr/bin/env node
-
-const fs = require('fs');
-const path = require('path');
-const { Minimatch } = require('minimatch');
-
-const args = require('minimist')(process.argv.slice(2));
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
+    Object.defineProperty(o, "default", { enumerable: true, value: v });
+}) : function(o, v) {
+    o["default"] = v;
+});
+var __importStar = (this && this.__importStar) || (function () {
+    var ownKeys = function(o) {
+        ownKeys = Object.getOwnPropertyNames || function (o) {
+            var ar = [];
+            for (var k in o) if (Object.prototype.hasOwnProperty.call(o, k)) ar[ar.length] = k;
+            return ar;
+        };
+        return ownKeys(o);
+    };
+    return function (mod) {
+        if (mod && mod.__esModule) return mod;
+        var result = {};
+        if (mod != null) for (var k = ownKeys(mod), i = 0; i < k.length; i++) if (k[i] !== "default") __createBinding(result, mod, k[i]);
+        __setModuleDefault(result, mod);
+        return result;
+    };
+})();
+var __awaiter = (this && this.__awaiter) || function (thisArg, _arguments, P, generator) {
+    function adopt(value) { return value instanceof P ? value : new P(function (resolve) { resolve(value); }); }
+    return new (P || (P = Promise))(function (resolve, reject) {
+        function fulfilled(value) { try { step(generator.next(value)); } catch (e) { reject(e); } }
+        function rejected(value) { try { step(generator["throw"](value)); } catch (e) { reject(e); } }
+        function step(result) { result.done ? resolve(result.value) : adopt(result.value).then(fulfilled, rejected); }
+        step((generator = generator.apply(thisArg, _arguments || [])).next());
+    });
+};
+const fs = require("fs");
+const path = require("path");
+const { Minimatch } = require("minimatch");
+const args = require("minimist")(process.argv.slice(2));
 const cwd = process.cwd();
-const packagejson = path.join(cwd, 'package.json');
-const verbose = args['v'] || args['verbose'];
-const usingYarn = args['yarn'];
-
-(async function npmRunSeries() {
-  const { execa } = await import('execa');
-  if (fs.existsSync(packagejson)) {
-    /**
-     * @type {import('../package.json')}
-     */
-    const parse = JSON.parse(fs.readFileSync(packagejson, 'utf-8'));
-
-    if (parse !== null && typeof parse === 'object') {
-      if ('scripts' in parse) {
-        const patterns = args._;
-        const scripts = parse.scripts;
-        const scriptNames = Object.keys(scripts);
-        for (let i = 0; i < patterns.length; i++) {
-          const pattern = patterns[i];
-          const matcher = new Minimatch(pattern, { nonegate: true });
-          for (let ii = 0; ii < scriptNames.length; ii++) {
-            const scriptName = scriptNames[ii];
-            const match = matcher.match(scriptName);
-            if (verbose) console.log({ pattern, scriptName, match });
-            if (match === true) {
-              await execa(usingYarn ? 'yarn' : 'npm', ['run', scriptName], {
-                cwd,
-                stdio: 'inherit'
-              });
+const packagejson = path.join(cwd, "package.json");
+const verbose = args["v"] || args["verbose"];
+const usingYarn = args["yarn"];
+(function npmRunSeries() {
+    return __awaiter(this, void 0, void 0, function* () {
+        const { execa } = yield Promise.resolve().then(() => __importStar(require("execa")));
+        if (fs.existsSync(packagejson)) {
+            /**
+             * @type {import('../package.json')}
+             */
+            const parse = JSON.parse(fs.readFileSync(packagejson, "utf-8"));
+            if (parse !== null && typeof parse === "object") {
+                if ("scripts" in parse) {
+                    const patterns = args._;
+                    const scripts = parse.scripts;
+                    const scriptNames = Object.keys(scripts);
+                    for (let i = 0; i < patterns.length; i++) {
+                        const pattern = patterns[i];
+                        const matcher = new Minimatch(pattern, { nonegate: true });
+                        for (let ii = 0; ii < scriptNames.length; ii++) {
+                            const scriptName = scriptNames[ii];
+                            const match = matcher.match(scriptName);
+                            if (verbose)
+                                console.log({ pattern, scriptName, match });
+                            if (match === true) {
+                                yield execa(usingYarn ? "yarn" : "npm", ["run", scriptName], {
+                                    cwd,
+                                    stdio: "inherit"
+                                });
+                            }
+                        }
+                    }
+                }
             }
-          }
         }
-      }
-    }
-  }
+    });
 })();

package/lib/npm-run-series.mjs

@@ -0,0 +1,47 @@
+#!/usr/bin/env node
+import { createRequire } from 'module'; const require = createRequire(import.meta.url);
+import {
+  init_esm_shims
+} from "./chunk-VXZQNLPU.mjs";
+import {
+  __require
+} from "./chunk-FB6YIQYR.mjs";
+
+// src/npm-run-series.js
+init_esm_shims();
+var fs = __require("fs");
+var path = __require("path");
+var { Minimatch } = __require("minimatch");
+var args = __require("minimist")(process.argv.slice(2));
+var cwd = process.cwd();
+var packagejson = path.join(cwd, "package.json");
+var verbose = args["v"] || args["verbose"];
+var usingYarn = args["yarn"];
+(async function npmRunSeries() {
+  const { execa } = await import("execa");
+  if (fs.existsSync(packagejson)) {
+    const parse = JSON.parse(fs.readFileSync(packagejson, "utf-8"));
+    if (parse !== null && typeof parse === "object") {
+      if ("scripts" in parse) {
+        const patterns = args._;
+        const scripts = parse.scripts;
+        const scriptNames = Object.keys(scripts);
+        for (let i = 0; i < patterns.length; i++) {
+          const pattern = patterns[i];
+          const matcher = new Minimatch(pattern, { nonegate: true });
+          for (let ii = 0; ii < scriptNames.length; ii++) {
+            const scriptName = scriptNames[ii];
+            const match = matcher.match(scriptName);
+            if (verbose) console.log({ pattern, scriptName, match });
+            if (match === true) {
+              await execa(usingYarn ? "yarn" : "npm", ["run", scriptName], {
+                cwd,
+                stdio: "inherit"
+              });
+            }
+          }
+        }
+      }
+    }
+  }
+})();

package/lib/package-resolutions.cjs

@@ -0,0 +1,28 @@
+// src/package-resolutions.json
+var resolutions = {
+  "cross-spawn": "https://github.com/dimaslanjaka/node-cross-spawn/raw/private/release/cross-spawn.tgz",
+  safelinkify: "https://github.com/dimaslanjaka/safelink/raw/monorepo/release/safelinkify.tgz",
+  "sbg-api": "https://github.com/dimaslanjaka/static-blog-generator/raw/beta/packages/sbg-api/release/sbg-api.tgz",
+  "sbg-cli": "https://github.com/dimaslanjaka/static-blog-generator/raw/beta/packages/sbg-cli/release/sbg-cli.tgz",
+  "sbg-server": "https://github.com/dimaslanjaka/static-blog-generator/raw/beta/packages/sbg-server/release/sbg-server.tgz",
+  "sbg-utility": "https://github.com/dimaslanjaka/static-blog-generator/raw/beta/packages/sbg-utility/release/sbg-utility.tgz",
+  "sitemap-crawler": "https://github.com/dimaslanjaka/static-blog-generator/raw/beta/packages/sitemap-crawler/release/sitemap-crawler.tgz",
+  "static-blog-generator": "https://github.com/dimaslanjaka/static-blog-generator/raw/beta/packages/static-blog-generator/release/static-blog-generator.tgz",
+  "hexo-blogger-xml": "https://github.com/dimaslanjaka/hexo-blogger-xml/raw/monorepo/release/hexo-blogger-xml.tgz",
+  "hexo-post-parser": "https://github.com/dimaslanjaka/hexo-post-parser/raw/monorepo/release/hexo-post-parser.tgz",
+  "hexo-asset-link": "https://github.com/dimaslanjaka/hexo/raw/monorepo-v7/releases/hexo-asset-link.tgz",
+  "hexo-front-matter": "https://github.com/dimaslanjaka/hexo/raw/monorepo-v7/releases/hexo-front-matter.tgz",
+  hexo: "https://github.com/dimaslanjaka/hexo/raw/monorepo-v7/releases/hexo.tgz",
+  "hexo-log": "https://github.com/dimaslanjaka/hexo/raw/monorepo-v7/releases/hexo-log.tgz",
+  "hexo-util": "https://github.com/dimaslanjaka/hexo/raw/monorepo-v7/releases/hexo-util.tgz",
+  warehouse: "https://github.com/dimaslanjaka/hexo/raw/monorepo-v7/releases/warehouse.tgz",
+  "git-command-helper": "https://github.com/dimaslanjaka/git-command-helper/raw/monorepo/release/git-command-helper.tgz",
+  "instant-indexing": "https://github.com/dimaslanjaka/static-blog-generator/raw/beta/packages/instant-indexing/release/instant-indexing.tgz"
+};
+var package_resolutions_default = {
+  resolutions
+};
+// Annotate the CommonJS export names for ESM import in node:
+0 && (module.exports = {
+  resolutions
+});

package/lib/package-resolutions.d.mts

@@ -0,0 +1,25 @@
+var resolutions = {
+	"cross-spawn": "https://github.com/dimaslanjaka/node-cross-spawn/raw/private/release/cross-spawn.tgz",
+	safelinkify: "https://github.com/dimaslanjaka/safelink/raw/monorepo/release/safelinkify.tgz",
+	"sbg-api": "https://github.com/dimaslanjaka/static-blog-generator/raw/beta/packages/sbg-api/release/sbg-api.tgz",
+	"sbg-cli": "https://github.com/dimaslanjaka/static-blog-generator/raw/beta/packages/sbg-cli/release/sbg-cli.tgz",
+	"sbg-server": "https://github.com/dimaslanjaka/static-blog-generator/raw/beta/packages/sbg-server/release/sbg-server.tgz",
+	"sbg-utility": "https://github.com/dimaslanjaka/static-blog-generator/raw/beta/packages/sbg-utility/release/sbg-utility.tgz",
+	"sitemap-crawler": "https://github.com/dimaslanjaka/static-blog-generator/raw/beta/packages/sitemap-crawler/release/sitemap-crawler.tgz",
+	"static-blog-generator": "https://github.com/dimaslanjaka/static-blog-generator/raw/beta/packages/static-blog-generator/release/static-blog-generator.tgz",
+	"hexo-blogger-xml": "https://github.com/dimaslanjaka/hexo-blogger-xml/raw/monorepo/release/hexo-blogger-xml.tgz",
+	"hexo-post-parser": "https://github.com/dimaslanjaka/hexo-post-parser/raw/monorepo/release/hexo-post-parser.tgz",
+	"hexo-asset-link": "https://github.com/dimaslanjaka/hexo/raw/monorepo-v7/releases/hexo-asset-link.tgz",
+	"hexo-front-matter": "https://github.com/dimaslanjaka/hexo/raw/monorepo-v7/releases/hexo-front-matter.tgz",
+	hexo: "https://github.com/dimaslanjaka/hexo/raw/monorepo-v7/releases/hexo.tgz",
+	"hexo-log": "https://github.com/dimaslanjaka/hexo/raw/monorepo-v7/releases/hexo-log.tgz",
+	"hexo-util": "https://github.com/dimaslanjaka/hexo/raw/monorepo-v7/releases/hexo-util.tgz",
+	warehouse: "https://github.com/dimaslanjaka/hexo/raw/monorepo-v7/releases/warehouse.tgz",
+	"git-command-helper": "https://github.com/dimaslanjaka/git-command-helper/raw/monorepo/release/git-command-helper.tgz",
+	"instant-indexing": "https://github.com/dimaslanjaka/static-blog-generator/raw/beta/packages/instant-indexing/release/instant-indexing.tgz"
+};
+var packageResolutions = {
+	resolutions: resolutions
+};
+
+export { packageResolutions as default, resolutions };

package/lib/package-resolutions.d.ts

@@ -0,0 +1,25 @@
+var resolutions = {
+	"cross-spawn": "https://github.com/dimaslanjaka/node-cross-spawn/raw/private/release/cross-spawn.tgz",
+	safelinkify: "https://github.com/dimaslanjaka/safelink/raw/monorepo/release/safelinkify.tgz",
+	"sbg-api": "https://github.com/dimaslanjaka/static-blog-generator/raw/beta/packages/sbg-api/release/sbg-api.tgz",
+	"sbg-cli": "https://github.com/dimaslanjaka/static-blog-generator/raw/beta/packages/sbg-cli/release/sbg-cli.tgz",
+	"sbg-server": "https://github.com/dimaslanjaka/static-blog-generator/raw/beta/packages/sbg-server/release/sbg-server.tgz",
+	"sbg-utility": "https://github.com/dimaslanjaka/static-blog-generator/raw/beta/packages/sbg-utility/release/sbg-utility.tgz",
+	"sitemap-crawler": "https://github.com/dimaslanjaka/static-blog-generator/raw/beta/packages/sitemap-crawler/release/sitemap-crawler.tgz",
+	"static-blog-generator": "https://github.com/dimaslanjaka/static-blog-generator/raw/beta/packages/static-blog-generator/release/static-blog-generator.tgz",
+	"hexo-blogger-xml": "https://github.com/dimaslanjaka/hexo-blogger-xml/raw/monorepo/release/hexo-blogger-xml.tgz",
+	"hexo-post-parser": "https://github.com/dimaslanjaka/hexo-post-parser/raw/monorepo/release/hexo-post-parser.tgz",
+	"hexo-asset-link": "https://github.com/dimaslanjaka/hexo/raw/monorepo-v7/releases/hexo-asset-link.tgz",
+	"hexo-front-matter": "https://github.com/dimaslanjaka/hexo/raw/monorepo-v7/releases/hexo-front-matter.tgz",
+	hexo: "https://github.com/dimaslanjaka/hexo/raw/monorepo-v7/releases/hexo.tgz",
+	"hexo-log": "https://github.com/dimaslanjaka/hexo/raw/monorepo-v7/releases/hexo-log.tgz",
+	"hexo-util": "https://github.com/dimaslanjaka/hexo/raw/monorepo-v7/releases/hexo-util.tgz",
+	warehouse: "https://github.com/dimaslanjaka/hexo/raw/monorepo-v7/releases/warehouse.tgz",
+	"git-command-helper": "https://github.com/dimaslanjaka/git-command-helper/raw/monorepo/release/git-command-helper.tgz",
+	"instant-indexing": "https://github.com/dimaslanjaka/static-blog-generator/raw/beta/packages/instant-indexing/release/instant-indexing.tgz"
+};
+var packageResolutions = {
+	resolutions: resolutions
+};
+
+export { packageResolutions as default, resolutions };

package/lib/package-resolutions.mjs

@@ -0,0 +1,31 @@
+import { createRequire } from 'module'; const require = createRequire(import.meta.url);
+import "./chunk-FB6YIQYR.mjs";
+
+// src/package-resolutions.json
+var resolutions = {
+  "cross-spawn": "https://github.com/dimaslanjaka/node-cross-spawn/raw/private/release/cross-spawn.tgz",
+  safelinkify: "https://github.com/dimaslanjaka/safelink/raw/monorepo/release/safelinkify.tgz",
+  "sbg-api": "https://github.com/dimaslanjaka/static-blog-generator/raw/beta/packages/sbg-api/release/sbg-api.tgz",
+  "sbg-cli": "https://github.com/dimaslanjaka/static-blog-generator/raw/beta/packages/sbg-cli/release/sbg-cli.tgz",
+  "sbg-server": "https://github.com/dimaslanjaka/static-blog-generator/raw/beta/packages/sbg-server/release/sbg-server.tgz",
+  "sbg-utility": "https://github.com/dimaslanjaka/static-blog-generator/raw/beta/packages/sbg-utility/release/sbg-utility.tgz",
+  "sitemap-crawler": "https://github.com/dimaslanjaka/static-blog-generator/raw/beta/packages/sitemap-crawler/release/sitemap-crawler.tgz",
+  "static-blog-generator": "https://github.com/dimaslanjaka/static-blog-generator/raw/beta/packages/static-blog-generator/release/static-blog-generator.tgz",
+  "hexo-blogger-xml": "https://github.com/dimaslanjaka/hexo-blogger-xml/raw/monorepo/release/hexo-blogger-xml.tgz",
+  "hexo-post-parser": "https://github.com/dimaslanjaka/hexo-post-parser/raw/monorepo/release/hexo-post-parser.tgz",
+  "hexo-asset-link": "https://github.com/dimaslanjaka/hexo/raw/monorepo-v7/releases/hexo-asset-link.tgz",
+  "hexo-front-matter": "https://github.com/dimaslanjaka/hexo/raw/monorepo-v7/releases/hexo-front-matter.tgz",
+  hexo: "https://github.com/dimaslanjaka/hexo/raw/monorepo-v7/releases/hexo.tgz",
+  "hexo-log": "https://github.com/dimaslanjaka/hexo/raw/monorepo-v7/releases/hexo-log.tgz",
+  "hexo-util": "https://github.com/dimaslanjaka/hexo/raw/monorepo-v7/releases/hexo-util.tgz",
+  warehouse: "https://github.com/dimaslanjaka/hexo/raw/monorepo-v7/releases/warehouse.tgz",
+  "git-command-helper": "https://github.com/dimaslanjaka/git-command-helper/raw/monorepo/release/git-command-helper.tgz",
+  "instant-indexing": "https://github.com/dimaslanjaka/static-blog-generator/raw/beta/packages/instant-indexing/release/instant-indexing.tgz"
+};
+var package_resolutions_default = {
+  resolutions
+};
+export {
+  package_resolutions_default as default,
+  resolutions
+};

package/lib/ps/connected-domain.cjs

@@ -0,0 +1,156 @@
+// src/ps/connected-domain.js
+module.exports = function(tdArray, indicator, hardlink) {
+  hardlink = hardlink || false;
+  if (!tdArray) {
+    throw new Error("tdArray must be provided");
+  }
+  if (!indicator) {
+    throw new Error("indicator must be provided");
+  }
+  tdArray = JSON.parse(JSON.stringify(tdArray));
+  var domains = {};
+  var domainUUID = 0;
+  var pointsHash = {};
+  tdArray.forEach(function(row, y) {
+    row.forEach(function(colItem, x) {
+      var identifier2 = indicator(colItem, x, y);
+      var neighbours = [];
+      if (tdArray[y - 1] && tdArray[y - 1][x] !== void 0) {
+        neighbours.push(pointsHash[x + "_" + (y - 1)]);
+      }
+      if (row[x - 1] !== void 0) {
+        neighbours.push(pointsHash[x - 1 + "_" + y]);
+      }
+      if (!hardlink) {
+        if (tdArray[y - 1] && tdArray[y - 1][x - 1] !== void 0) {
+          neighbours.push(pointsHash[x - 1 + "_" + (y - 1)]);
+        }
+        if (tdArray[y - 1] && tdArray[y - 1][x + 1] !== void 0) {
+          neighbours.push(pointsHash[x + 1 + "_" + (y - 1)]);
+        }
+      }
+      if (neighbours.length) {
+        var matched = false;
+        neighbours.forEach(function(neighbour) {
+          if (neighbour.identifier == identifier2) {
+            if (!matched) {
+              addPointToDomain(colItem, x, y, neighbour.domainId);
+              matched = true;
+            } else {
+              var colItemPoint = pointsHash[x + "_" + y];
+              if (neighbour.domainId != colItemPoint.domainId) {
+                mergeDomains(neighbour.domainId, colItemPoint.domainId);
+              }
+            }
+          }
+        });
+        if (!matched) {
+          addNewDomain(colItem, x, y, identifier2);
+        }
+      } else {
+        addNewDomain(colItem, x, y, identifier2);
+      }
+    });
+  });
+  var result = {
+    domains: [],
+    totalDomains: 0,
+    groupByIdentifier: {},
+    totalIdentifiers: 0
+  };
+  var domainId = null;
+  var identifier = null;
+  var domain = null;
+  for (domainId in domains) {
+    domain = domains[domainId];
+    domain.bounding = calculateBounding(domain.points);
+    identifier = domain.identifier;
+    result.domains.push(domain);
+    result.totalDomains++;
+    if (!(identifier in result.groupByIdentifier)) {
+      result.groupByIdentifier[identifier] = [];
+      result.totalIdentifiers++;
+    }
+    result.groupByIdentifier[identifier].push(domain);
+  }
+  function calculateBounding(points) {
+    var minX = null;
+    var minY = null;
+    var maxX = null;
+    var maxY = null;
+    points.forEach(function(point) {
+      if (minX === null || point.x < minX) {
+        minX = point.x;
+      }
+      if (minY === null || point.y < minY) {
+        minY = point.y;
+      }
+      if (maxX === null || point.x > maxX) {
+        maxX = point.x;
+      }
+      if (maxY === null || point.y > maxY) {
+        maxY = point.y;
+      }
+    });
+    var w = maxX - minX;
+    var h = maxY - minY;
+    return {
+      x: minX,
+      y: minY,
+      w,
+      h
+    };
+  }
+  function addNewDomain(point, x, y, identifier2) {
+    var newDomain = {
+      identifier: identifier2,
+      domainId: ++domainUUID,
+      bounding: {},
+      points: []
+    };
+    var newPoint = {
+      value: point,
+      x,
+      y,
+      identifier: identifier2,
+      domainId: newDomain.domainId
+    };
+    pointsHash[x + "_" + y] = {
+      value: point,
+      identifier: identifier2,
+      domainId: newDomain.domainId
+    };
+    newDomain.points.push(newPoint);
+    domains[newDomain.domainId] = newDomain;
+  }
+  function addPointToDomain(point, x, y, domainId2) {
+    var domain2 = domains[domainId2];
+    var newPoint = {
+      value: point,
+      x,
+      y,
+      identifier: domain2.identifier,
+      domainId: domainId2
+    };
+    pointsHash[x + "_" + y] = {
+      value: point,
+      identifier: domain2.identifier,
+      domainId: domainId2
+    };
+    domain2.points.push(newPoint);
+  }
+  function mergeDomains(domainAId, domainBId) {
+    var domainA = domains[domainAId];
+    var domainB = domains[domainBId];
+    if (domainA.identifier == domainB.identifier) {
+      domainB.domainId = domainA.domainId;
+      domainB.points.forEach(function(point) {
+        point.domainId = domainA.domainId;
+        pointsHash[point.x + "_" + point.y].domainId = domainA.domainId;
+      });
+      domainA.points = domainA.points.concat(domainB.points);
+      delete domains[domainBId];
+    }
+  }
+  return result;
+};

package/lib/ps/connected-domain.d.mts

@@ -0,0 +1,3 @@
+declare function _exports(tdArray: any[], indicator: Function, hardlink: boolean): any;
+
+export { _exports as default };

package/lib/ps/connected-domain.d.ts

@@ -0,0 +1,2 @@
+declare function _exports(tdArray: any[], indicator: Function, hardlink: boolean): any;
+export = _exports;

package/lib/ps/connected-domain.js

@@ -0,0 +1,202 @@
+/**
+ * calculate all the connected domains based on the given two-dimensional array
+ */
+/**
+ * @param {Array} tdArray
+ * @param {Function} indicator It receive the raw point data as the first parameter and decide what kind of domain the point belongs to, it should return a string as a domain identifier.
+ * @param {Boolean} hardlink If use hard link. Default to false.
+ * @return {Object} [{ bounding: { w: 12, h: 19, x: 0, y: 1 }, points: [ { x: 1, y: 2, point: {} } ], identifier: 'blue', domainId: 1 } ]
+ */
+module.exports = function (tdArray, indicator, hardlink) {
+    hardlink = hardlink || false;
+    if (!tdArray) {
+        throw new Error("tdArray must be provided");
+    }
+    if (!indicator) {
+        throw new Error("indicator must be provided");
+    }
+    // clone 一份数据，因为需要对饮用进行修改，方便执行
+    tdArray = JSON.parse(JSON.stringify(tdArray));
+    // Result
+    var domains = {};
+    var domainUUID = 0;
+    var pointsHash = {};
+    // 遍历数组，划分domain
+    tdArray.forEach(function (row, y) {
+        row.forEach(function (colItem, x) {
+            // get the current point identifier.
+            var identifier = indicator(colItem, x, y);
+            // get neighbours
+            // Except for Undefined every data type is valid.
+            var neighbours = [];
+            // top neighbour
+            if (tdArray[y - 1] && tdArray[y - 1][x] !== undefined) {
+                neighbours.push(pointsHash[x + "_" + (y - 1)]);
+            }
+            // left neighbour
+            if (row[x - 1] !== undefined) {
+                neighbours.push(pointsHash[x - 1 + "_" + y]);
+            }
+            // soft link will treat corner link as domain link.
+            if (!hardlink) {
+                // top left neighbour
+                if (tdArray[y - 1] && tdArray[y - 1][x - 1] !== undefined) {
+                    neighbours.push(pointsHash[x - 1 + "_" + (y - 1)]);
+                }
+                // top right neighbour
+                if (tdArray[y - 1] && tdArray[y - 1][x + 1] !== undefined) {
+                    neighbours.push(pointsHash[x + 1 + "_" + (y - 1)]);
+                }
+            }
+            if (neighbours.length) {
+                var matched = false;
+                neighbours.forEach(function (neighbour) {
+                    if (neighbour.identifier == identifier) {
+                        // If the neighbour is the first neighbour has the same identifier
+                        if (!matched) {
+                            addPointToDomain(colItem, x, y, neighbour.domainId);
+                            matched = true;
+                        }
+                        // If more than one neighbour matched, check if these neighbours belong to the same domain
+                        // If not, merge these domains since they connects to each other.
+                        else {
+                            var colItemPoint = pointsHash[x + "_" + y];
+                            if (neighbour.domainId != colItemPoint.domainId) {
+                                mergeDomains(neighbour.domainId, colItemPoint.domainId);
+                            }
+                        }
+                    }
+                });
+                if (!matched) {
+                    addNewDomain(colItem, x, y, identifier);
+                }
+            }
+            else {
+                addNewDomain(colItem, x, y, identifier);
+            }
+        });
+    });
+    // some summary
+    var result = {
+        domains: [],
+        totalDomains: 0,
+        groupByIdentifier: {},
+        totalIdentifiers: 0
+    };
+    var domainId = null;
+    var identifier = null;
+    var domain = null;
+    for (domainId in domains) {
+        domain = domains[domainId];
+        domain.bounding = calculateBounding(domain.points);
+        identifier = domain.identifier;
+        result.domains.push(domain);
+        result.totalDomains++;
+        if (!(identifier in result.groupByIdentifier)) {
+            result.groupByIdentifier[identifier] = [];
+            result.totalIdentifiers++;
+        }
+        result.groupByIdentifier[identifier].push(domain);
+    }
+    function calculateBounding(points) {
+        var minX = null;
+        var minY = null;
+        var maxX = null;
+        var maxY = null;
+        points.forEach(function (point) {
+            if (minX === null || point.x < minX) {
+                minX = point.x;
+            }
+            if (minY === null || point.y < minY) {
+                minY = point.y;
+            }
+            if (maxX === null || point.x > maxX) {
+                maxX = point.x;
+            }
+            if (maxY === null || point.y > maxY) {
+                maxY = point.y;
+            }
+        });
+        var w = maxX - minX;
+        var h = maxY - minY;
+        return {
+            x: minX,
+            y: minY,
+            w: w,
+            h: h
+        };
+    }
+    /**
+     *
+     * @param point
+     * @param x
+     * @param y
+     * @param identifier
+     */
+    function addNewDomain(point, x, y, identifier) {
+        var newDomain = {
+            identifier: identifier,
+            domainId: ++domainUUID,
+            bounding: {},
+            points: []
+        };
+        var newPoint = {
+            value: point,
+            x: x,
+            y: y,
+            identifier: identifier,
+            domainId: newDomain.domainId
+        };
+        pointsHash[x + "_" + y] = {
+            value: point,
+            identifier: identifier,
+            domainId: newDomain.domainId
+        };
+        newDomain.points.push(newPoint);
+        domains[newDomain.domainId] = newDomain;
+    }
+    /**
+     * add a point to a existing domain, and attach properties domainId and identifier to point.
+     * @param point
+     * @param x
+     * @param y
+     * @param domainId
+     */
+    function addPointToDomain(point, x, y, domainId) {
+        var domain = domains[domainId];
+        var newPoint = {
+            value: point,
+            x: x,
+            y: y,
+            identifier: domain.identifier,
+            domainId: domainId
+        };
+        pointsHash[x + "_" + y] = {
+            value: point,
+            identifier: domain.identifier,
+            domainId: domainId
+        };
+        domain.points.push(newPoint);
+    }
+    /**
+     * 将 domainB 合并到 domainA
+     * @param domainAId
+     * @param domainBId
+     */
+    function mergeDomains(domainAId, domainBId) {
+        var domainA = domains[domainAId];
+        var domainB = domains[domainBId];
+        if (domainA.identifier == domainB.identifier) {
+            // 更新 domainB 的domainId
+            domainB.domainId = domainA.domainId;
+            domainB.points.forEach(function (point) {
+                point.domainId = domainA.domainId;
+                pointsHash[point.x + "_" + point.y].domainId = domainA.domainId;
+            });
+            domainA.points = domainA.points.concat(domainB.points);
+            // 删除domainB
+            delete domains[domainBId];
+        }
+    }
+    return result;
+};