@antv/l7-layers 2.5.36 → 2.5.37-mini

package/es/utils/grid-index.js

@@ -1,193 +0,0 @@
-import _classCallCheck from "@babel/runtime/helpers/classCallCheck";
-import _createClass from "@babel/runtime/helpers/createClass";
-import _defineProperty from "@babel/runtime/helpers/defineProperty";
-
-function _createForOfIteratorHelper(o, allowArrayLike) { var it = typeof Symbol !== "undefined" && o[Symbol.iterator] || o["@@iterator"]; if (!it) { if (Array.isArray(o) || (it = _unsupportedIterableToArray(o)) || allowArrayLike && o && typeof o.length === "number") { if (it) o = it; var i = 0; var F = function F() {}; return { s: F, n: function n() { if (i >= o.length) return { done: true }; return { done: false, value: o[i++] }; }, e: function e(_e) { throw _e; }, f: F }; } throw new TypeError("Invalid attempt to iterate non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method."); } var normalCompletion = true, didErr = false, err; return { s: function s() { it = it.call(o); }, n: function n() { var step = it.next(); normalCompletion = step.done; return step; }, e: function e(_e2) { didErr = true; err = _e2; }, f: function f() { try { if (!normalCompletion && it.return != null) it.return(); } finally { if (didErr) throw err; } } }; }
-
-function _unsupportedIterableToArray(o, minLen) { if (!o) return; if (typeof o === "string") return _arrayLikeToArray(o, minLen); var n = Object.prototype.toString.call(o).slice(8, -1); if (n === "Object" && o.constructor) n = o.constructor.name; if (n === "Map" || n === "Set") return Array.from(o); if (n === "Arguments" || /^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(n)) return _arrayLikeToArray(o, minLen); }
-
-function _arrayLikeToArray(arr, len) { if (len == null || len > arr.length) len = arr.length; for (var i = 0, arr2 = new Array(len); i < len; i++) { arr2[i] = arr[i]; } return arr2; }
-
-var GridIndex = function () {
-  function GridIndex(width, height, cellSize) {
-    _classCallCheck(this, GridIndex);
-
-    _defineProperty(this, "boxCells", []);
-
-    _defineProperty(this, "xCellCount", void 0);
-
-    _defineProperty(this, "yCellCount", void 0);
-
-    _defineProperty(this, "boxKeys", void 0);
-
-    _defineProperty(this, "bboxes", void 0);
-
-    _defineProperty(this, "width", void 0);
-
-    _defineProperty(this, "height", void 0);
-
-    _defineProperty(this, "xScale", void 0);
-
-    _defineProperty(this, "yScale", void 0);
-
-    _defineProperty(this, "boxUid", void 0);
-
-    var boxCells = this.boxCells;
-    this.xCellCount = Math.ceil(width / cellSize);
-    this.yCellCount = Math.ceil(height / cellSize);
-
-    for (var i = 0; i < this.xCellCount * this.yCellCount; i++) {
-      boxCells.push([]);
-    }
-
-    this.boxKeys = [];
-    this.bboxes = [];
-    this.width = width;
-    this.height = height;
-    this.xScale = this.xCellCount / width;
-    this.yScale = this.yCellCount / height;
-    this.boxUid = 0;
-  }
-
-  _createClass(GridIndex, [{
-    key: "insert",
-    value: function insert(key, x1, y1, x2, y2) {
-      this.forEachCell(x1, y1, x2, y2, this.insertBoxCell, this.boxUid++);
-      this.boxKeys.push(key);
-      this.bboxes.push(x1);
-      this.bboxes.push(y1);
-      this.bboxes.push(x2);
-      this.bboxes.push(y2);
-    }
-  }, {
-    key: "query",
-    value: function query(x1, y1, x2, y2, predicate) {
-      return this.queryHitTest(x1, y1, x2, y2, false, predicate);
-    }
-  }, {
-    key: "hitTest",
-    value: function hitTest(x1, y1, x2, y2, predicate) {
-      return this.queryHitTest(x1, y1, x2, y2, true, predicate);
-    }
-  }, {
-    key: "insertBoxCell",
-    value: function insertBoxCell(x1, y1, x2, y2, cellIndex, uid) {
-      this.boxCells[cellIndex].push(uid);
-    }
-  }, {
-    key: "queryHitTest",
-    value: function queryHitTest(x1, y1, x2, y2, hitTest, predicate) {
-      if (x2 < 0 || x1 > this.width || y2 < 0 || y1 > this.height) {
-        return hitTest ? false : [];
-      }
-
-      var result = [];
-
-      if (x1 <= 0 && y1 <= 0 && this.width <= x2 && this.height <= y2) {
-        if (hitTest) {
-          return true;
-        }
-
-        for (var boxUid = 0; boxUid < this.boxKeys.length; boxUid++) {
-          result.push({
-            key: this.boxKeys[boxUid],
-            x1: this.bboxes[boxUid * 4],
-            y1: this.bboxes[boxUid * 4 + 1],
-            x2: this.bboxes[boxUid * 4 + 2],
-            y2: this.bboxes[boxUid * 4 + 3]
-          });
-        }
-
-        return predicate ? result.filter(predicate) : result;
-      }
-
-      var queryArgs = {
-        hitTest: hitTest,
-        seenUids: {
-          box: {},
-          circle: {}
-        }
-      };
-      this.forEachCell(x1, y1, x2, y2, this.queryCell, result, queryArgs, predicate);
-      return hitTest ? result.length > 0 : result;
-    }
-  }, {
-    key: "queryCell",
-    value: function queryCell(x1, y1, x2, y2, cellIndex, result, queryArgs, predicate) {
-      var seenUids = queryArgs.seenUids;
-      var boxCell = this.boxCells[cellIndex];
-
-      if (boxCell !== null) {
-        var bboxes = this.bboxes;
-
-        var _iterator = _createForOfIteratorHelper(boxCell),
-            _step;
-
-        try {
-          for (_iterator.s(); !(_step = _iterator.n()).done;) {
-            var boxUid = _step.value;
-
-            if (!seenUids.box[boxUid]) {
-              seenUids.box[boxUid] = true;
-              var offset = boxUid * 4;
-
-              if (x1 <= bboxes[offset + 2] && y1 <= bboxes[offset + 3] && x2 >= bboxes[offset + 0] && y2 >= bboxes[offset + 1] && (!predicate || predicate(this.boxKeys[boxUid]))) {
-                if (queryArgs.hitTest) {
-                  result.push(true);
-                  return true;
-                }
-
-                result.push({
-                  key: this.boxKeys[boxUid],
-                  x1: bboxes[offset],
-                  y1: bboxes[offset + 1],
-                  x2: bboxes[offset + 2],
-                  y2: bboxes[offset + 3]
-                });
-              }
-            }
-          }
-        } catch (err) {
-          _iterator.e(err);
-        } finally {
-          _iterator.f();
-        }
-      }
-
-      return false;
-    }
-  }, {
-    key: "forEachCell",
-    value: function forEachCell(x1, y1, x2, y2, fn, arg1, arg2, predicate) {
-      var cx1 = this.convertToXCellCoord(x1);
-      var cy1 = this.convertToYCellCoord(y1);
-      var cx2 = this.convertToXCellCoord(x2);
-      var cy2 = this.convertToYCellCoord(y2);
-
-      for (var x = cx1; x <= cx2; x++) {
-        for (var y = cy1; y <= cy2; y++) {
-          var cellIndex = this.xCellCount * y + x;
-
-          if (fn.call(this, x1, y1, x2, y2, cellIndex, arg1, arg2, predicate)) {
-            return;
-          }
-        }
-      }
-    }
-  }, {
-    key: "convertToXCellCoord",
-    value: function convertToXCellCoord(x) {
-      return Math.max(0, Math.min(this.xCellCount - 1, Math.floor(x * this.xScale)));
-    }
-  }, {
-    key: "convertToYCellCoord",
-    value: function convertToYCellCoord(y) {
-      return Math.max(0, Math.min(this.yCellCount - 1, Math.floor(y * this.yScale)));
-    }
-  }]);
-
-  return GridIndex;
-}();
-
-export default GridIndex;
-//# sourceMappingURL=grid-index.js.map

package/es/utils/grid-index.js.map

@@ -1 +0,0 @@
-{"version":3,"sources":["../../src/utils/grid-index.ts"],"names":["GridIndex","width","height","cellSize","boxCells","xCellCount","Math","ceil","yCellCount","i","push","boxKeys","bboxes","xScale","yScale","boxUid","key","x1","y1","x2","y2","forEachCell","insertBoxCell","predicate","queryHitTest","cellIndex","uid","hitTest","result","length","filter","queryArgs","seenUids","box","circle","queryCell","boxCell","offset","fn","arg1","arg2","cx1","convertToXCellCoord","cy1","convertToYCellCoord","cx2","cy2","x","y","call","max","min","floor"],"mappings":";;;;;;;;;;IASMA,S;AAYJ,qBAAYC,KAAZ,EAA2BC,MAA3B,EAA2CC,QAA3C,EAA6D;AAAA;;AAAA,sCAX9B,EAW8B;;AAAA;;AAAA;;AAAA;;AAAA;;AAAA;;AAAA;;AAAA;;AAAA;;AAAA;;AAC3D,QAAMC,QAAQ,GAAG,KAAKA,QAAtB;AAEA,SAAKC,UAAL,GAAkBC,IAAI,CAACC,IAAL,CAAUN,KAAK,GAAGE,QAAlB,CAAlB;AACA,SAAKK,UAAL,GAAkBF,IAAI,CAACC,IAAL,CAAUL,MAAM,GAAGC,QAAnB,CAAlB;;AAEA,SAAK,IAAIM,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAG,KAAKJ,UAAL,GAAkB,KAAKG,UAA3C,EAAuDC,CAAC,EAAxD,EAA4D;AAC1DL,MAAAA,QAAQ,CAACM,IAAT,CAAc,EAAd;AACD;;AACD,SAAKC,OAAL,GAAe,EAAf;AACA,SAAKC,MAAL,GAAc,EAAd;AAEA,SAAKX,KAAL,GAAaA,KAAb;AACA,SAAKC,MAAL,GAAcA,MAAd;AACA,SAAKW,MAAL,GAAc,KAAKR,UAAL,GAAkBJ,KAAhC;AACA,SAAKa,MAAL,GAAc,KAAKN,UAAL,GAAkBN,MAAhC;AACA,SAAKa,MAAL,GAAc,CAAd;AACD;;;;WAED,gBAAcC,GAAd,EAAwBC,EAAxB,EAAoCC,EAApC,EAAgDC,EAAhD,EAA4DC,EAA5D,EAAwE;AACtE,WAAKC,WAAL,CAAiBJ,EAAjB,EAAqBC,EAArB,EAAyBC,EAAzB,EAA6BC,EAA7B,EAAiC,KAAKE,aAAtC,EAAqD,KAAKP,MAAL,EAArD;AACA,WAAKJ,OAAL,CAAaD,IAAb,CAAkBM,GAAlB;AACA,WAAKJ,MAAL,CAAYF,IAAZ,CAAiBO,EAAjB;AACA,WAAKL,MAAL,CAAYF,IAAZ,CAAiBQ,EAAjB;AACA,WAAKN,MAAL,CAAYF,IAAZ,CAAiBS,EAAjB;AACA,WAAKP,MAAL,CAAYF,IAAZ,CAAiBU,EAAjB;AACD;;;WAED,eACEH,EADF,EAEEC,EAFF,EAGEC,EAHF,EAIEC,EAJF,EAKEG,SALF,EAME;AACA,aAAO,KAAKC,YAAL,CAAkBP,EAAlB,EAAsBC,EAAtB,EAA0BC,EAA1B,EAA8BC,EAA9B,EAAkC,KAAlC,EAAyCG,SAAzC,CAAP;AACD;;;WAED,iBACEN,EADF,EAEEC,EAFF,EAGEC,EAHF,EAIEC,EAJF,EAKEG,SALF,EAME;AACA,aAAO,KAAKC,YAAL,CAAkBP,EAAlB,EAAsBC,EAAtB,EAA0BC,EAA1B,EAA8BC,EAA9B,EAAkC,IAAlC,EAAwCG,SAAxC,CAAP;AACD;;;WAED,uBACEN,EADF,EAEEC,EAFF,EAGEC,EAHF,EAIEC,EAJF,EAKEK,SALF,EAMEC,GANF,EAOE;AACA,WAAKtB,QAAL,CAAcqB,SAAd,EAAyBf,IAAzB,CAA8BgB,GAA9B;AACD;;;WAED,sBACET,EADF,EAEEC,EAFF,EAGEC,EAHF,EAIEC,EAJF,EAKEO,OALF,EAMEJ,SANF,EAOE;AACA,UAAIJ,EAAE,GAAG,CAAL,IAAUF,EAAE,GAAG,KAAKhB,KAApB,IAA6BmB,EAAE,GAAG,CAAlC,IAAuCF,EAAE,GAAG,KAAKhB,MAArD,EAA6D;AAC3D,eAAOyB,OAAO,GAAG,KAAH,GAAW,EAAzB;AACD;;AACD,UAAMC,MAAa,GAAG,EAAtB;;AACA,UAAIX,EAAE,IAAI,CAAN,IAAWC,EAAE,IAAI,CAAjB,IAAsB,KAAKjB,KAAL,IAAckB,EAApC,IAA0C,KAAKjB,MAAL,IAAekB,EAA7D,EAAiE;AAE/D,YAAIO,OAAJ,EAAa;AACX,iBAAO,IAAP;AACD;;AACD,aAAK,IAAIZ,MAAM,GAAG,CAAlB,EAAqBA,MAAM,GAAG,KAAKJ,OAAL,CAAakB,MAA3C,EAAmDd,MAAM,EAAzD,EAA6D;AAC3Da,UAAAA,MAAM,CAAClB,IAAP,CAAY;AACVM,YAAAA,GAAG,EAAE,KAAKL,OAAL,CAAaI,MAAb,CADK;AAEVE,YAAAA,EAAE,EAAE,KAAKL,MAAL,CAAYG,MAAM,GAAG,CAArB,CAFM;AAGVG,YAAAA,EAAE,EAAE,KAAKN,MAAL,CAAYG,MAAM,GAAG,CAAT,GAAa,CAAzB,CAHM;AAIVI,YAAAA,EAAE,EAAE,KAAKP,MAAL,CAAYG,MAAM,GAAG,CAAT,GAAa,CAAzB,CAJM;AAKVK,YAAAA,EAAE,EAAE,KAAKR,MAAL,CAAYG,MAAM,GAAG,CAAT,GAAa,CAAzB;AALM,WAAZ;AAOD;;AACD,eAAOQ,SAAS,GAAGK,MAAM,CAACE,MAAP,CAAcP,SAAd,CAAH,GAA8BK,MAA9C;AACD;;AAED,UAAMG,SAAS,GAAG;AAChBJ,QAAAA,OAAO,EAAPA,OADgB;AAEhBK,QAAAA,QAAQ,EAAE;AAAEC,UAAAA,GAAG,EAAE,EAAP;AAAWC,UAAAA,MAAM,EAAE;AAAnB;AAFM,OAAlB;AAIA,WAAKb,WAAL,CACEJ,EADF,EAEEC,EAFF,EAGEC,EAHF,EAIEC,EAJF,EAKE,KAAKe,SALP,EAMEP,MANF,EAOEG,SAPF,EAQER,SARF;AAUA,aAAOI,OAAO,GAAGC,MAAM,CAACC,MAAP,GAAgB,CAAnB,GAAuBD,MAArC;AACD;;;WAED,mBACEX,EADF,EAEEC,EAFF,EAGEC,EAHF,EAIEC,EAJF,EAKEK,SALF,EAMEG,MANF,EAOEG,SAPF,EAQER,SARF,EASE;AACA,UAAMS,QAAQ,GAAGD,SAAS,CAACC,QAA3B;AACA,UAAMI,OAAO,GAAG,KAAKhC,QAAL,CAAcqB,SAAd,CAAhB;;AACA,UAAIW,OAAO,KAAK,IAAhB,EAAsB;AACpB,YAAMxB,MAAM,GAAG,KAAKA,MAApB;;AADoB,mDAECwB,OAFD;AAAA;;AAAA;AAEpB,8DAA8B;AAAA,gBAAnBrB,MAAmB;;AAC5B,gBAAI,CAACiB,QAAQ,CAACC,GAAT,CAAalB,MAAb,CAAL,EAA2B;AACzBiB,cAAAA,QAAQ,CAACC,GAAT,CAAalB,MAAb,IAAuB,IAAvB;AACA,kBAAMsB,MAAM,GAAGtB,MAAM,GAAG,CAAxB;;AACA,kBACEE,EAAE,IAAIL,MAAM,CAACyB,MAAM,GAAG,CAAV,CAAZ,IACAnB,EAAE,IAAIN,MAAM,CAACyB,MAAM,GAAG,CAAV,CADZ,IAEAlB,EAAE,IAAIP,MAAM,CAACyB,MAAM,GAAG,CAAV,CAFZ,IAGAjB,EAAE,IAAIR,MAAM,CAACyB,MAAM,GAAG,CAAV,CAHZ,KAIC,CAACd,SAAD,IAAcA,SAAS,CAAC,KAAKZ,OAAL,CAAaI,MAAb,CAAD,CAJxB,CADF,EAME;AACA,oBAAIgB,SAAS,CAACJ,OAAd,EAAuB;AACrBC,kBAAAA,MAAM,CAAClB,IAAP,CAAY,IAAZ;AACA,yBAAO,IAAP;AACD;;AACDkB,gBAAAA,MAAM,CAAClB,IAAP,CAAY;AACVM,kBAAAA,GAAG,EAAE,KAAKL,OAAL,CAAaI,MAAb,CADK;AAEVE,kBAAAA,EAAE,EAAEL,MAAM,CAACyB,MAAD,CAFA;AAGVnB,kBAAAA,EAAE,EAAEN,MAAM,CAACyB,MAAM,GAAG,CAAV,CAHA;AAIVlB,kBAAAA,EAAE,EAAEP,MAAM,CAACyB,MAAM,GAAG,CAAV,CAJA;AAKVjB,kBAAAA,EAAE,EAAER,MAAM,CAACyB,MAAM,GAAG,CAAV;AALA,iBAAZ;AAOD;AACF;AACF;AA1BmB;AAAA;AAAA;AAAA;AAAA;AA2BrB;;AACD,aAAO,KAAP;AACD;;;WAED,qBACEpB,EADF,EAEEC,EAFF,EAGEC,EAHF,EAIEC,EAJF,EAKEkB,EALF,EAMEC,IANF,EAOEC,IAPF,EAQEjB,SARF,EASE;AACA,UAAMkB,GAAG,GAAG,KAAKC,mBAAL,CAAyBzB,EAAzB,CAAZ;AACA,UAAM0B,GAAG,GAAG,KAAKC,mBAAL,CAAyB1B,EAAzB,CAAZ;AACA,UAAM2B,GAAG,GAAG,KAAKH,mBAAL,CAAyBvB,EAAzB,CAAZ;AACA,UAAM2B,GAAG,GAAG,KAAKF,mBAAL,CAAyBxB,EAAzB,CAAZ;;AAEA,WAAK,IAAI2B,CAAC,GAAGN,GAAb,EAAkBM,CAAC,IAAIF,GAAvB,EAA4BE,CAAC,EAA7B,EAAiC;AAC/B,aAAK,IAAIC,CAAC,GAAGL,GAAb,EAAkBK,CAAC,IAAIF,GAAvB,EAA4BE,CAAC,EAA7B,EAAiC;AAC/B,cAAMvB,SAAS,GAAG,KAAKpB,UAAL,GAAkB2C,CAAlB,GAAsBD,CAAxC;;AACA,cAAIT,EAAE,CAACW,IAAH,CAAQ,IAAR,EAAchC,EAAd,EAAkBC,EAAlB,EAAsBC,EAAtB,EAA0BC,EAA1B,EAA8BK,SAA9B,EAAyCc,IAAzC,EAA+CC,IAA/C,EAAqDjB,SAArD,CAAJ,EAAqE;AACnE;AACD;AACF;AACF;AACF;;;WAED,6BAA4BwB,CAA5B,EAAuC;AACrC,aAAOzC,IAAI,CAAC4C,GAAL,CACL,CADK,EAEL5C,IAAI,CAAC6C,GAAL,CAAS,KAAK9C,UAAL,GAAkB,CAA3B,EAA8BC,IAAI,CAAC8C,KAAL,CAAWL,CAAC,GAAG,KAAKlC,MAApB,CAA9B,CAFK,CAAP;AAID;;;WAED,6BAA4BmC,CAA5B,EAAuC;AACrC,aAAO1C,IAAI,CAAC4C,GAAL,CACL,CADK,EAEL5C,IAAI,CAAC6C,GAAL,CAAS,KAAK3C,UAAL,GAAkB,CAA3B,EAA8BF,IAAI,CAAC8C,KAAL,CAAWJ,CAAC,GAAG,KAAKlC,MAApB,CAA9B,CAFK,CAAP;AAID;;;;;;AAGH,eAAed,SAAf","sourcesContent":["interface IQueryArgs {\n  hitTest: boolean;\n  seenUids: { box: any; circle: any };\n}\ntype CallBack = (...args: any[]) => any;\n/**\n * 网格索引，相比 @mapbox/grid-index，在简单计算碰撞检测结果时效率更高\n * @see https://zhuanlan.zhihu.com/p/74373214\n */\nclass GridIndex {\n  private boxCells: number[][] = [];\n  private xCellCount: number;\n  private yCellCount: number;\n  private boxKeys: string[];\n  private bboxes: number[];\n  private width: number;\n  private height: number;\n  private xScale: number;\n  private yScale: number;\n  private boxUid: number;\n\n  constructor(width: number, height: number, cellSize: number) {\n    const boxCells = this.boxCells;\n\n    this.xCellCount = Math.ceil(width / cellSize);\n    this.yCellCount = Math.ceil(height / cellSize);\n\n    for (let i = 0; i < this.xCellCount * this.yCellCount; i++) {\n      boxCells.push([]);\n    }\n    this.boxKeys = [];\n    this.bboxes = [];\n\n    this.width = width;\n    this.height = height;\n    this.xScale = this.xCellCount / width;\n    this.yScale = this.yCellCount / height;\n    this.boxUid = 0;\n  }\n\n  public insert(key: any, x1: number, y1: number, x2: number, y2: number) {\n    this.forEachCell(x1, y1, x2, y2, this.insertBoxCell, this.boxUid++);\n    this.boxKeys.push(key);\n    this.bboxes.push(x1);\n    this.bboxes.push(y1);\n    this.bboxes.push(x2);\n    this.bboxes.push(y2);\n  }\n\n  public query(\n    x1: number,\n    y1: number,\n    x2: number,\n    y2: number,\n    predicate?: CallBack,\n  ) {\n    return this.queryHitTest(x1, y1, x2, y2, false, predicate);\n  }\n\n  public hitTest(\n    x1: number,\n    y1: number,\n    x2: number,\n    y2: number,\n    predicate?: CallBack,\n  ) {\n    return this.queryHitTest(x1, y1, x2, y2, true, predicate);\n  }\n\n  private insertBoxCell(\n    x1: number,\n    y1: number,\n    x2: number,\n    y2: number,\n    cellIndex: number,\n    uid: number,\n  ) {\n    this.boxCells[cellIndex].push(uid);\n  }\n\n  private queryHitTest(\n    x1: number,\n    y1: number,\n    x2: number,\n    y2: number,\n    hitTest: boolean,\n    predicate?: CallBack,\n  ) {\n    if (x2 < 0 || x1 > this.width || y2 < 0 || y1 > this.height) {\n      return hitTest ? false : [];\n    }\n    const result: any[] = [];\n    if (x1 <= 0 && y1 <= 0 && this.width <= x2 && this.height <= y2) {\n      // 这一步是高效的关键，后续精确碰撞检测结果在计算文本可见性时并不需要\n      if (hitTest) {\n        return true;\n      }\n      for (let boxUid = 0; boxUid < this.boxKeys.length; boxUid++) {\n        result.push({\n          key: this.boxKeys[boxUid],\n          x1: this.bboxes[boxUid * 4],\n          y1: this.bboxes[boxUid * 4 + 1],\n          x2: this.bboxes[boxUid * 4 + 2],\n          y2: this.bboxes[boxUid * 4 + 3],\n        });\n      }\n      return predicate ? result.filter(predicate) : result;\n    }\n\n    const queryArgs = {\n      hitTest,\n      seenUids: { box: {}, circle: {} },\n    };\n    this.forEachCell(\n      x1,\n      y1,\n      x2,\n      y2,\n      this.queryCell,\n      result,\n      queryArgs,\n      predicate,\n    );\n    return hitTest ? result.length > 0 : result;\n  }\n\n  private queryCell(\n    x1: number,\n    y1: number,\n    x2: number,\n    y2: number,\n    cellIndex: number,\n    result: any[],\n    queryArgs?: any,\n    predicate?: CallBack,\n  ) {\n    const seenUids = queryArgs.seenUids;\n    const boxCell = this.boxCells[cellIndex];\n    if (boxCell !== null) {\n      const bboxes = this.bboxes;\n      for (const boxUid of boxCell) {\n        if (!seenUids.box[boxUid]) {\n          seenUids.box[boxUid] = true;\n          const offset = boxUid * 4;\n          if (\n            x1 <= bboxes[offset + 2] &&\n            y1 <= bboxes[offset + 3] &&\n            x2 >= bboxes[offset + 0] &&\n            y2 >= bboxes[offset + 1] &&\n            (!predicate || predicate(this.boxKeys[boxUid]))\n          ) {\n            if (queryArgs.hitTest) {\n              result.push(true);\n              return true;\n            }\n            result.push({\n              key: this.boxKeys[boxUid],\n              x1: bboxes[offset],\n              y1: bboxes[offset + 1],\n              x2: bboxes[offset + 2],\n              y2: bboxes[offset + 3],\n            });\n          }\n        }\n      }\n    }\n    return false;\n  }\n\n  private forEachCell(\n    x1: number,\n    y1: number,\n    x2: number,\n    y2: number,\n    fn: CallBack,\n    arg1: any[] | number,\n    arg2?: IQueryArgs,\n    predicate?: CallBack,\n  ) {\n    const cx1 = this.convertToXCellCoord(x1);\n    const cy1 = this.convertToYCellCoord(y1);\n    const cx2 = this.convertToXCellCoord(x2);\n    const cy2 = this.convertToYCellCoord(y2);\n\n    for (let x = cx1; x <= cx2; x++) {\n      for (let y = cy1; y <= cy2; y++) {\n        const cellIndex = this.xCellCount * y + x;\n        if (fn.call(this, x1, y1, x2, y2, cellIndex, arg1, arg2, predicate)) {\n          return;\n        }\n      }\n    }\n  }\n\n  private convertToXCellCoord(x: number) {\n    return Math.max(\n      0,\n      Math.min(this.xCellCount - 1, Math.floor(x * this.xScale)),\n    );\n  }\n\n  private convertToYCellCoord(y: number) {\n    return Math.max(\n      0,\n      Math.min(this.yCellCount - 1, Math.floor(y * this.yScale)),\n    );\n  }\n}\n\nexport default GridIndex;\n"],"file":"grid-index.js"}

package/es/utils/polylineNormal.d.ts

@@ -1,9 +0,0 @@
-import { vec2 } from 'gl-matrix';
-export declare function computeMiter(tangent: vec2, miter: vec2, lineA: vec2, lineB: vec2, halfThick: number): number;
-export declare function computeNormal(out: vec2, dir: vec2): vec2;
-export declare function direction(out: vec2, a: [number, number], b: [number, number]): vec2;
-export default function (points: number[][], closed: boolean, indexOffset: number, isDash?: boolean): {
-    normals: number[];
-    attrIndex: number[];
-    attrPos: number[];
-};

package/es/utils/polylineNormal.js

@@ -1,171 +0,0 @@
-import _toConsumableArray from "@babel/runtime/helpers/toConsumableArray";
-import { aProjectFlat } from '@antv/l7-utils';
-import { vec2 } from 'gl-matrix';
-export function computeMiter(tangent, miter, lineA, lineB, halfThick) {
-  vec2.add(tangent, lineA, lineB);
-  vec2.normalize(tangent, tangent);
-  miter = vec2.fromValues(-tangent[1], tangent[0]);
-  var tmp = vec2.fromValues(-lineA[1], lineA[0]);
-  return halfThick / vec2.dot(miter, tmp);
-}
-export function computeNormal(out, dir) {
-  return vec2.set(out, -dir[1], dir[0]);
-}
-export function direction(out, a, b) {
-  vec2.sub(out, a, b);
-  vec2.normalize(out, out);
-  return out;
-}
-
-function extrusions(positions, out, miters, point, normal, scale) {
-  addNext(out, miters, normal, -scale);
-  addNext(out, miters, normal, scale);
-  positions.push(point[0], point[1], 0);
-  positions.push(point[0], point[1], 0);
-}
-
-function addNext(out, miters, normal, length) {
-  out.push(normal[0], normal[1], 0);
-  miters.push(length);
-}
-
-function lineSegmentDistance(b1, a1) {
-  var dx = a1[0] - b1[0];
-  var dy = a1[1] - b1[1];
-  return Math.sqrt(dx * dx + dy * dy);
-}
-
-function isPointEqual(a, b) {
-  return a[0] === b[0] && a[1] === b[1];
-}
-
-export default function (points, closed, indexOffset) {
-  var isDash = arguments.length > 3 && arguments[3] !== undefined ? arguments[3] : true;
-  var lineA = vec2.fromValues(0, 0);
-  var lineB = vec2.fromValues(0, 0);
-  var tangent = vec2.fromValues(0, 0);
-  var miter = vec2.create();
-  var started = false;
-  var lineNormal = null;
-  var tmp = vec2.create();
-  var count = indexOffset || 0;
-  var miterLimit = 4;
-  var out = [];
-  var attrPos = [];
-  var attrIndex = [];
-  var miters = [];
-  var attrDistance = [0, 0];
-
-  if (closed) {
-    points = points.slice();
-    points.push(points[0]);
-  }
-
-  var total = points.length;
-
-  for (var i = 1; i < total; i++) {
-    var index = count;
-    var last = vec2.fromValues(points[i - 1][0], points[i - 1][1]);
-    var cur = vec2.fromValues(points[i][0], points[i][1]);
-    var next = i < points.length - 1 ? vec2.fromValues(points[i + 1][0], points[i + 1][1]) : null;
-
-    if (isPointEqual(last, cur)) {
-      continue;
-    }
-
-    if (next) {
-      var nextIndex = i + 1;
-
-      while (next && isPointEqual(cur, next)) {
-        next = nextIndex < points.length - 1 ? vec2.fromValues(points[++nextIndex][0], points[nextIndex][1]) : null;
-      }
-    }
-
-    var d = 0;
-    var flatCur = aProjectFlat([cur[0], cur[1]]);
-    var flatLast = aProjectFlat([last[0], last[1]]);
-
-    if (isDash) {
-      var lineDistance = lineSegmentDistance(flatCur, flatLast);
-      d = lineDistance + attrDistance[attrDistance.length - 1];
-    }
-
-    direction(lineA, flatCur, flatLast);
-
-    if (!lineNormal) {
-      lineNormal = vec2.create();
-      computeNormal(lineNormal, lineA);
-    }
-
-    if (!started) {
-      started = true;
-      extrusions(attrPos, out, miters, last, lineNormal, 1);
-    }
-
-    attrIndex.push(index + 0, index + 2, index + 1);
-
-    if (!next) {
-      computeNormal(lineNormal, lineA);
-      extrusions(attrPos, out, miters, cur, lineNormal, 1);
-      attrDistance.push(d, d);
-      attrIndex.push(index + 1, index + 2, index + 3);
-      count += 2;
-    } else {
-      var flatNext = aProjectFlat([next[0], next[1]]);
-      direction(lineB, flatNext, flatCur);
-      var miterLen = computeMiter(tangent, vec2.fromValues(miter[0], miter[1]), lineA, lineB, 1);
-      var flip = vec2.dot(tangent, lineNormal) < 0 ? -1 : 1;
-      var bevel = Math.abs(miterLen) > miterLimit;
-
-      if (Math.abs(miterLen) > 1000) {
-        extrusions(attrPos, out, miters, cur, lineNormal, 1);
-        attrIndex.push(index + 1, index + 2, index + 3);
-        attrIndex.push(index + 2, index + 4, index + 3);
-        computeNormal(tmp, lineB);
-        vec2.copy(lineNormal, tmp);
-        extrusions(attrPos, out, miters, cur, lineNormal, 1);
-        attrDistance.push(d, d, d, d);
-        count += 4;
-        continue;
-      }
-
-      if (bevel) {
-        miterLen = miterLimit;
-        extrusions(attrPos, out, miters, cur, lineNormal, 1);
-        attrIndex.push(index + 1, index + 2, index + 3);
-        attrIndex.push.apply(attrIndex, _toConsumableArray(flip === 1 ? [index + 2, index + 4, index + 5] : [index + 4, index + 5, index + 3]));
-        computeNormal(tmp, lineB);
-        vec2.copy(lineNormal, tmp);
-        extrusions(attrPos, out, miters, cur, lineNormal, 1);
-        attrDistance.push(d, d, d, d);
-        count += 4;
-      } else {
-        extrusions(attrPos, out, miters, cur, lineNormal, 1);
-        attrIndex.push(index + 1, index + 2, index + 3);
-        addNext(out, miters, lineNormal, miterLen * -flip);
-        attrPos.push(cur[0], cur[1], 0);
-        attrIndex.push(index + 2, index + 4, index + 3);
-        attrIndex.push(index + 4, index + 5, index + 6);
-        computeNormal(tmp, lineB);
-        vec2.copy(lineNormal, tmp);
-        extrusions(attrPos, out, miters, cur, lineNormal, 1);
-        attrDistance.push(d, d, d, d, d);
-        count += 5;
-      }
-    }
-  }
-
-  var pickData = [];
-
-  for (var _i = 0; _i < miters.length; _i++) {
-    var totalDistance = attrDistance[attrDistance.length - 1];
-    pickData.push(attrPos[_i * 3], attrPos[_i * 3 + 1], attrPos[_i * 3 + 2], attrDistance[_i], miters[_i], totalDistance);
-  }
-
-  return {
-    normals: out,
-    attrIndex: attrIndex,
-    attrPos: pickData
-  };
-}
-//# sourceMappingURL=polylineNormal.js.map

package/es/utils/polylineNormal.js.map

@@ -1 +0,0 @@
-{"version":3,"sources":["../../src/utils/polylineNormal.ts"],"names":["aProjectFlat","vec2","computeMiter","tangent","miter","lineA","lineB","halfThick","add","normalize","fromValues","tmp","dot","computeNormal","out","dir","set","direction","a","b","sub","extrusions","positions","miters","point","normal","scale","addNext","push","length","lineSegmentDistance","b1","a1","dx","dy","Math","sqrt","isPointEqual","points","closed","indexOffset","isDash","create","started","lineNormal","count","miterLimit","attrPos","attrIndex","attrDistance","slice","total","i","index","last","cur","next","nextIndex","d","flatCur","flatLast","lineDistance","flatNext","miterLen","flip","bevel","abs","copy","pickData","totalDistance","normals"],"mappings":";AAAA,SAASA,YAAT,QAA6C,gBAA7C;AACA,SAASC,IAAT,QAAqB,WAArB;AACA,OAAO,SAASC,YAAT,CACLC,OADK,EAELC,KAFK,EAGLC,KAHK,EAILC,KAJK,EAKLC,SALK,EAML;AACAN,EAAAA,IAAI,CAACO,GAAL,CAASL,OAAT,EAAkBE,KAAlB,EAAyBC,KAAzB;AACAL,EAAAA,IAAI,CAACQ,SAAL,CAAeN,OAAf,EAAwBA,OAAxB;AACAC,EAAAA,KAAK,GAAGH,IAAI,CAACS,UAAL,CAAgB,CAACP,OAAO,CAAC,CAAD,CAAxB,EAA6BA,OAAO,CAAC,CAAD,CAApC,CAAR;AACA,MAAMQ,GAAG,GAAGV,IAAI,CAACS,UAAL,CAAgB,CAACL,KAAK,CAAC,CAAD,CAAtB,EAA2BA,KAAK,CAAC,CAAD,CAAhC,CAAZ;AACA,SAAOE,SAAS,GAAGN,IAAI,CAACW,GAAL,CAASR,KAAT,EAAgBO,GAAhB,CAAnB;AACD;AACD,OAAO,SAASE,aAAT,CAAuBC,GAAvB,EAAkCC,GAAlC,EAA6C;AAClD,SAAOd,IAAI,CAACe,GAAL,CAASF,GAAT,EAAc,CAACC,GAAG,CAAC,CAAD,CAAlB,EAAuBA,GAAG,CAAC,CAAD,CAA1B,CAAP;AACD;AACD,OAAO,SAASE,SAAT,CAAmBH,GAAnB,EAA8BI,CAA9B,EAAmDC,CAAnD,EAAwE;AAG7ElB,EAAAA,IAAI,CAACmB,GAAL,CAASN,GAAT,EAAcI,CAAd,EAAiBC,CAAjB;AACAlB,EAAAA,IAAI,CAACQ,SAAL,CAAeK,GAAf,EAAoBA,GAApB;AACA,SAAOA,GAAP;AACD;;AACD,SAASO,UAAT,CACEC,SADF,EAEER,GAFF,EAGES,MAHF,EAIEC,KAJF,EAKEC,MALF,EAMEC,KANF,EAOE;AACAC,EAAAA,OAAO,CAACb,GAAD,EAAMS,MAAN,EAAcE,MAAd,EAAsB,CAACC,KAAvB,CAAP;AACAC,EAAAA,OAAO,CAACb,GAAD,EAAMS,MAAN,EAAcE,MAAd,EAAsBC,KAAtB,CAAP;AACAJ,EAAAA,SAAS,CAACM,IAAV,CAAeJ,KAAK,CAAC,CAAD,CAApB,EAAyBA,KAAK,CAAC,CAAD,CAA9B,EAAmC,CAAnC;AACAF,EAAAA,SAAS,CAACM,IAAV,CAAeJ,KAAK,CAAC,CAAD,CAApB,EAAyBA,KAAK,CAAC,CAAD,CAA9B,EAAmC,CAAnC;AACD;;AAED,SAASG,OAAT,CACEb,GADF,EAEES,MAFF,EAGEE,MAHF,EAIEI,MAJF,EAKE;AACAf,EAAAA,GAAG,CAACc,IAAJ,CAASH,MAAM,CAAC,CAAD,CAAf,EAAoBA,MAAM,CAAC,CAAD,CAA1B,EAA+B,CAA/B;AACAF,EAAAA,MAAM,CAACK,IAAP,CAAYC,MAAZ;AACD;;AAED,SAASC,mBAAT,CAA6BC,EAA7B,EAAuCC,EAAvC,EAAiD;AAC/C,MAAMC,EAAE,GAAGD,EAAE,CAAC,CAAD,CAAF,GAAQD,EAAE,CAAC,CAAD,CAArB;AACA,MAAMG,EAAE,GAAGF,EAAE,CAAC,CAAD,CAAF,GAAQD,EAAE,CAAC,CAAD,CAArB;AACA,SAAOI,IAAI,CAACC,IAAL,CAAUH,EAAE,GAAGA,EAAL,GAAUC,EAAE,GAAGA,EAAzB,CAAP;AACD;;AAED,SAASG,YAAT,CAAsBnB,CAAtB,EAA+BC,CAA/B,EAAwC;AACtC,SAAOD,CAAC,CAAC,CAAD,CAAD,KAASC,CAAC,CAAC,CAAD,CAAV,IAAiBD,CAAC,CAAC,CAAD,CAAD,KAASC,CAAC,CAAC,CAAD,CAAlC;AACD;;AAED,eAAe,UACbmB,MADa,EAEbC,MAFa,EAGbC,WAHa,EAKb;AAAA,MADAC,MACA,uEADkB,IAClB;AACA,MAAMpC,KAAK,GAAGJ,IAAI,CAACS,UAAL,CAAgB,CAAhB,EAAmB,CAAnB,CAAd;AACA,MAAMJ,KAAK,GAAGL,IAAI,CAACS,UAAL,CAAgB,CAAhB,EAAmB,CAAnB,CAAd;AACA,MAAMP,OAAO,GAAGF,IAAI,CAACS,UAAL,CAAgB,CAAhB,EAAmB,CAAnB,CAAhB;AACA,MAAMN,KAAW,GAAGH,IAAI,CAACyC,MAAL,EAApB;AACA,MAAIC,OAAO,GAAG,KAAd;AACA,MAAIC,UAAU,GAAG,IAAjB;AACA,MAAMjC,GAAG,GAAGV,IAAI,CAACyC,MAAL,EAAZ;AACA,MAAIG,KAAK,GAAGL,WAAW,IAAI,CAA3B;AACA,MAAMM,UAAU,GAAG,CAAnB;AAEA,MAAMhC,GAAa,GAAG,EAAtB;AACA,MAAMiC,OAAiB,GAAG,EAA1B;AACA,MAAMC,SAAmB,GAAG,EAA5B;AACA,MAAMzB,MAAgB,GAAG,EAAzB;AACA,MAAM0B,YAAY,GAAG,CAAC,CAAD,EAAI,CAAJ,CAArB;;AACA,MAAIV,MAAJ,EAAY;AACVD,IAAAA,MAAM,GAAGA,MAAM,CAACY,KAAP,EAAT;AACAZ,IAAAA,MAAM,CAACV,IAAP,CAAYU,MAAM,CAAC,CAAD,CAAlB;AACD;;AAED,MAAMa,KAAK,GAAGb,MAAM,CAACT,MAArB;;AAEA,OAAK,IAAIuB,CAAC,GAAG,CAAb,EAAgBA,CAAC,GAAGD,KAApB,EAA2BC,CAAC,EAA5B,EAAgC;AAC9B,QAAMC,KAAK,GAAGR,KAAd;AACA,QAAMS,IAAI,GAAGrD,IAAI,CAACS,UAAL,CAAgB4B,MAAM,CAACc,CAAC,GAAG,CAAL,CAAN,CAAc,CAAd,CAAhB,EAAkCd,MAAM,CAACc,CAAC,GAAG,CAAL,CAAN,CAAc,CAAd,CAAlC,CAAb;AACA,QAAMG,GAAG,GAAGtD,IAAI,CAACS,UAAL,CAAgB4B,MAAM,CAACc,CAAD,CAAN,CAAU,CAAV,CAAhB,EAA8Bd,MAAM,CAACc,CAAD,CAAN,CAAU,CAAV,CAA9B,CAAZ;AACA,QAAII,IAAI,GACNJ,CAAC,GAAGd,MAAM,CAACT,MAAP,GAAgB,CAApB,GACI5B,IAAI,CAACS,UAAL,CAAgB4B,MAAM,CAACc,CAAC,GAAG,CAAL,CAAN,CAAc,CAAd,CAAhB,EAAkCd,MAAM,CAACc,CAAC,GAAG,CAAL,CAAN,CAAc,CAAd,CAAlC,CADJ,GAEI,IAHN;;AAKA,QAAIf,YAAY,CAACiB,IAAD,EAAOC,GAAP,CAAhB,EAA6B;AAC3B;AACD;;AACD,QAAIC,IAAJ,EAAU;AACR,UAAIC,SAAS,GAAGL,CAAC,GAAG,CAApB;;AAEA,aAAOI,IAAI,IAAInB,YAAY,CAACkB,GAAD,EAAMC,IAAN,CAA3B,EAAwC;AACtCA,QAAAA,IAAI,GACFC,SAAS,GAAGnB,MAAM,CAACT,MAAP,GAAgB,CAA5B,GACI5B,IAAI,CAACS,UAAL,CAAgB4B,MAAM,CAAC,EAAEmB,SAAH,CAAN,CAAoB,CAApB,CAAhB,EAAwCnB,MAAM,CAACmB,SAAD,CAAN,CAAkB,CAAlB,CAAxC,CADJ,GAEI,IAHN;AAID;AACF;;AACD,QAAIC,CAAC,GAAG,CAAR;AACA,QAAMC,OAAO,GAAG3D,YAAY,CAAC,CAACuD,GAAG,CAAC,CAAD,CAAJ,EAASA,GAAG,CAAC,CAAD,CAAZ,CAAD,CAA5B;AACA,QAAMK,QAAQ,GAAG5D,YAAY,CAAC,CAACsD,IAAI,CAAC,CAAD,CAAL,EAAUA,IAAI,CAAC,CAAD,CAAd,CAAD,CAA7B;;AACA,QAAIb,MAAJ,EAAY;AACV,UAAMoB,YAAY,GAAG/B,mBAAmB,CAAC6B,OAAD,EAAUC,QAAV,CAAxC;AACAF,MAAAA,CAAC,GAAGG,YAAY,GAAGZ,YAAY,CAACA,YAAY,CAACpB,MAAb,GAAsB,CAAvB,CAA/B;AACD;;AAEDZ,IAAAA,SAAS,CAACZ,KAAD,EAAQsD,OAAR,EAAiBC,QAAjB,CAAT;;AACA,QAAI,CAAChB,UAAL,EAAiB;AACfA,MAAAA,UAAU,GAAG3C,IAAI,CAACyC,MAAL,EAAb;AACA7B,MAAAA,aAAa,CAAC+B,UAAD,EAAavC,KAAb,CAAb;AACD;;AAED,QAAI,CAACsC,OAAL,EAAc;AACZA,MAAAA,OAAO,GAAG,IAAV;AACAtB,MAAAA,UAAU,CAAC0B,OAAD,EAAUjC,GAAV,EAAeS,MAAf,EAAuB+B,IAAvB,EAA6BV,UAA7B,EAAyC,CAAzC,CAAV;AACD;;AAEDI,IAAAA,SAAS,CAACpB,IAAV,CAAeyB,KAAK,GAAG,CAAvB,EAA0BA,KAAK,GAAG,CAAlC,EAAqCA,KAAK,GAAG,CAA7C;;AAGA,QAAI,CAACG,IAAL,EAAW;AAET3C,MAAAA,aAAa,CAAC+B,UAAD,EAAavC,KAAb,CAAb;AACAgB,MAAAA,UAAU,CAAC0B,OAAD,EAAUjC,GAAV,EAAeS,MAAf,EAAuBgC,GAAvB,EAA4BX,UAA5B,EAAwC,CAAxC,CAAV;AACAK,MAAAA,YAAY,CAACrB,IAAb,CAAkB8B,CAAlB,EAAqBA,CAArB;AACAV,MAAAA,SAAS,CAACpB,IAAV,CAAeyB,KAAK,GAAG,CAAvB,EAA0BA,KAAK,GAAG,CAAlC,EAAqCA,KAAK,GAAG,CAA7C;AACAR,MAAAA,KAAK,IAAI,CAAT;AACD,KAPD,MAOO;AACL,UAAMiB,QAAQ,GAAG9D,YAAY,CAAC,CAACwD,IAAI,CAAC,CAAD,CAAL,EAAUA,IAAI,CAAC,CAAD,CAAd,CAAD,CAA7B;AAEAvC,MAAAA,SAAS,CAACX,KAAD,EAAQwD,QAAR,EAAkBH,OAAlB,CAAT;AAGA,UAAII,QAAQ,GAAG7D,YAAY,CACzBC,OADyB,EAEzBF,IAAI,CAACS,UAAL,CAAgBN,KAAK,CAAC,CAAD,CAArB,EAA0BA,KAAK,CAAC,CAAD,CAA/B,CAFyB,EAGzBC,KAHyB,EAIzBC,KAJyB,EAKzB,CALyB,CAA3B;AASA,UAAM0D,IAAI,GAAG/D,IAAI,CAACW,GAAL,CAAST,OAAT,EAAkByC,UAAlB,IAAgC,CAAhC,GAAoC,CAAC,CAArC,GAAyC,CAAtD;AACA,UAAMqB,KAAK,GAAG9B,IAAI,CAAC+B,GAAL,CAASH,QAAT,IAAqBjB,UAAnC;;AAMA,UAAIX,IAAI,CAAC+B,GAAL,CAASH,QAAT,IAAqB,IAAzB,EAA+B;AAC7B1C,QAAAA,UAAU,CAAC0B,OAAD,EAAUjC,GAAV,EAAeS,MAAf,EAAuBgC,GAAvB,EAA4BX,UAA5B,EAAwC,CAAxC,CAAV;AACAI,QAAAA,SAAS,CAACpB,IAAV,CAAeyB,KAAK,GAAG,CAAvB,EAA0BA,KAAK,GAAG,CAAlC,EAAqCA,KAAK,GAAG,CAA7C;AACAL,QAAAA,SAAS,CAACpB,IAAV,CAAeyB,KAAK,GAAG,CAAvB,EAA0BA,KAAK,GAAG,CAAlC,EAAqCA,KAAK,GAAG,CAA7C;AACAxC,QAAAA,aAAa,CAACF,GAAD,EAAML,KAAN,CAAb;AACAL,QAAAA,IAAI,CAACkE,IAAL,CAAUvB,UAAV,EAAsBjC,GAAtB;AAEAU,QAAAA,UAAU,CAAC0B,OAAD,EAAUjC,GAAV,EAAeS,MAAf,EAAuBgC,GAAvB,EAA4BX,UAA5B,EAAwC,CAAxC,CAAV;AACAK,QAAAA,YAAY,CAACrB,IAAb,CAAkB8B,CAAlB,EAAqBA,CAArB,EAAwBA,CAAxB,EAA2BA,CAA3B;AAGAb,QAAAA,KAAK,IAAI,CAAT;AACA;AACD;;AACD,UAAIoB,KAAJ,EAAW;AACTF,QAAAA,QAAQ,GAAGjB,UAAX;AAGAzB,QAAAA,UAAU,CAAC0B,OAAD,EAAUjC,GAAV,EAAeS,MAAf,EAAuBgC,GAAvB,EAA4BX,UAA5B,EAAwC,CAAxC,CAAV;AAEAI,QAAAA,SAAS,CAACpB,IAAV,CAAeyB,KAAK,GAAG,CAAvB,EAA0BA,KAAK,GAAG,CAAlC,EAAqCA,KAAK,GAAG,CAA7C;AAGAL,QAAAA,SAAS,CAACpB,IAAV,OAAAoB,SAAS,qBACHgB,IAAI,KAAK,CAAT,GACA,CAACX,KAAK,GAAG,CAAT,EAAYA,KAAK,GAAG,CAApB,EAAuBA,KAAK,GAAG,CAA/B,CADA,GAEA,CAACA,KAAK,GAAG,CAAT,EAAYA,KAAK,GAAG,CAApB,EAAuBA,KAAK,GAAG,CAA/B,CAHG,EAAT;AAMAxC,QAAAA,aAAa,CAACF,GAAD,EAAML,KAAN,CAAb;AACAL,QAAAA,IAAI,CAACkE,IAAL,CAAUvB,UAAV,EAAsBjC,GAAtB;AAEAU,QAAAA,UAAU,CAAC0B,OAAD,EAAUjC,GAAV,EAAeS,MAAf,EAAuBgC,GAAvB,EAA4BX,UAA5B,EAAwC,CAAxC,CAAV;AACAK,QAAAA,YAAY,CAACrB,IAAb,CAAkB8B,CAAlB,EAAqBA,CAArB,EAAwBA,CAAxB,EAA2BA,CAA3B;AAGAb,QAAAA,KAAK,IAAI,CAAT;AACD,OAvBD,MAuBO;AAELxB,QAAAA,UAAU,CAAC0B,OAAD,EAAUjC,GAAV,EAAeS,MAAf,EAAuBgC,GAAvB,EAA4BX,UAA5B,EAAwC,CAAxC,CAAV;AACAI,QAAAA,SAAS,CAACpB,IAAV,CAAeyB,KAAK,GAAG,CAAvB,EAA0BA,KAAK,GAAG,CAAlC,EAAqCA,KAAK,GAAG,CAA7C;AAGA1B,QAAAA,OAAO,CAACb,GAAD,EAAMS,MAAN,EAAcqB,UAAd,EAA0BmB,QAAQ,GAAG,CAACC,IAAtC,CAAP;AACAjB,QAAAA,OAAO,CAACnB,IAAR,CAAa2B,GAAG,CAAC,CAAD,CAAhB,EAAqBA,GAAG,CAAC,CAAD,CAAxB,EAA6B,CAA7B;AACAP,QAAAA,SAAS,CAACpB,IAAV,CAAeyB,KAAK,GAAG,CAAvB,EAA0BA,KAAK,GAAG,CAAlC,EAAqCA,KAAK,GAAG,CAA7C;AACAL,QAAAA,SAAS,CAACpB,IAAV,CAAeyB,KAAK,GAAG,CAAvB,EAA0BA,KAAK,GAAG,CAAlC,EAAqCA,KAAK,GAAG,CAA7C;AACAxC,QAAAA,aAAa,CAACF,GAAD,EAAML,KAAN,CAAb;AACAL,QAAAA,IAAI,CAACkE,IAAL,CAAUvB,UAAV,EAAsBjC,GAAtB;AAEAU,QAAAA,UAAU,CAAC0B,OAAD,EAAUjC,GAAV,EAAeS,MAAf,EAAuBgC,GAAvB,EAA4BX,UAA5B,EAAwC,CAAxC,CAAV;AACAK,QAAAA,YAAY,CAACrB,IAAb,CAAkB8B,CAAlB,EAAqBA,CAArB,EAAwBA,CAAxB,EAA2BA,CAA3B,EAA8BA,CAA9B;AAGAb,QAAAA,KAAK,IAAI,CAAT;AACD;AACF;AACF;;AACD,MAAMuB,QAAQ,GAAG,EAAjB;;AACA,OAAK,IAAIhB,EAAC,GAAG,CAAb,EAAgBA,EAAC,GAAG7B,MAAM,CAACM,MAA3B,EAAmCuB,EAAC,EAApC,EAAwC;AACtC,QAAMiB,aAAa,GAAGpB,YAAY,CAACA,YAAY,CAACpB,MAAb,GAAsB,CAAvB,CAAlC;AACAuC,IAAAA,QAAQ,CAACxC,IAAT,CACEmB,OAAO,CAACK,EAAC,GAAG,CAAL,CADT,EAEEL,OAAO,CAACK,EAAC,GAAG,CAAJ,GAAQ,CAAT,CAFT,EAGEL,OAAO,CAACK,EAAC,GAAG,CAAJ,GAAQ,CAAT,CAHT,EAIEH,YAAY,CAACG,EAAD,CAJd,EAKE7B,MAAM,CAAC6B,EAAD,CALR,EAMEiB,aANF;AAQD;;AACD,SAAO;AACLC,IAAAA,OAAO,EAAExD,GADJ;AAELkC,IAAAA,SAAS,EAATA,SAFK;AAGLD,IAAAA,OAAO,EAAEqB;AAHJ,GAAP;AAKD","sourcesContent":["import { aProjectFlat, lngLatToMeters } from '@antv/l7-utils';\nimport { vec2 } from 'gl-matrix';\nexport function computeMiter(\n  tangent: vec2,\n  miter: vec2,\n  lineA: vec2,\n  lineB: vec2,\n  halfThick: number,\n) {\n  vec2.add(tangent, lineA, lineB);\n  vec2.normalize(tangent, tangent);\n  miter = vec2.fromValues(-tangent[1], tangent[0]);\n  const tmp = vec2.fromValues(-lineA[1], lineA[0]);\n  return halfThick / vec2.dot(miter, tmp);\n}\nexport function computeNormal(out: vec2, dir: vec2) {\n  return vec2.set(out, -dir[1], dir[0]);\n}\nexport function direction(out: vec2, a: [number, number], b: [number, number]) {\n  // const a1 = aProjectFlat([a[0], a[1]]) as [number, number];\n  // const b1 = aProjectFlat([b[0], b[1]]) as [number, number];\n  vec2.sub(out, a, b);\n  vec2.normalize(out, out);\n  return out;\n}\nfunction extrusions(\n  positions: number[],\n  out: number[],\n  miters: number[],\n  point: vec2,\n  normal: vec2,\n  scale: number,\n) {\n  addNext(out, miters, normal, -scale);\n  addNext(out, miters, normal, scale);\n  positions.push(point[0], point[1], 0);\n  positions.push(point[0], point[1], 0);\n}\n\nfunction addNext(\n  out: number[],\n  miters: number[],\n  normal: vec2,\n  length: number,\n) {\n  out.push(normal[0], normal[1], 0);\n  miters.push(length);\n}\n\nfunction lineSegmentDistance(b1: vec2, a1: vec2) {\n  const dx = a1[0] - b1[0];\n  const dy = a1[1] - b1[1];\n  return Math.sqrt(dx * dx + dy * dy);\n}\n\nfunction isPointEqual(a: vec2, b: vec2) {\n  return a[0] === b[0] && a[1] === b[1];\n}\n\nexport default function(\n  points: number[][],\n  closed: boolean,\n  indexOffset: number,\n  isDash: boolean = true,\n) {\n  const lineA = vec2.fromValues(0, 0);\n  const lineB = vec2.fromValues(0, 0);\n  const tangent = vec2.fromValues(0, 0);\n  const miter: vec2 = vec2.create();\n  let started = false;\n  let lineNormal = null;\n  const tmp = vec2.create();\n  let count = indexOffset || 0;\n  const miterLimit = 4;\n\n  const out: number[] = [];\n  const attrPos: number[] = [];\n  const attrIndex: number[] = [];\n  const miters: number[] = [];\n  const attrDistance = [0, 0];\n  if (closed) {\n    points = points.slice();\n    points.push(points[0]);\n  }\n\n  const total = points.length;\n\n  for (let i = 1; i < total; i++) {\n    const index = count;\n    const last = vec2.fromValues(points[i - 1][0], points[i - 1][1]);\n    const cur = vec2.fromValues(points[i][0], points[i][1]);\n    let next =\n      i < points.length - 1\n        ? vec2.fromValues(points[i + 1][0], points[i + 1][1])\n        : null;\n    // 如果当前点和前一点相同，跳过\n    if (isPointEqual(last, cur)) {\n      continue;\n    }\n    if (next) {\n      let nextIndex = i + 1;\n      // 找到不相同的下一点\n      while (next && isPointEqual(cur, next)) {\n        next =\n          nextIndex < points.length - 1\n            ? vec2.fromValues(points[++nextIndex][0], points[nextIndex][1])\n            : null;\n      }\n    }\n    let d = 0;\n    const flatCur = aProjectFlat([cur[0], cur[1]]) as [number, number];\n    const flatLast = aProjectFlat([last[0], last[1]]) as [number, number];\n    if (isDash) {\n      const lineDistance = lineSegmentDistance(flatCur, flatLast);\n      d = lineDistance + attrDistance[attrDistance.length - 1];\n    }\n\n    direction(lineA, flatCur, flatLast);\n    if (!lineNormal) {\n      lineNormal = vec2.create();\n      computeNormal(lineNormal, lineA);\n    }\n\n    if (!started) {\n      started = true;\n      extrusions(attrPos, out, miters, last, lineNormal, 1);\n    }\n\n    attrIndex.push(index + 0, index + 2, index + 1);\n\n    // no miter, simple segment\n    if (!next) {\n      // reset normal\n      computeNormal(lineNormal, lineA);\n      extrusions(attrPos, out, miters, cur, lineNormal, 1);\n      attrDistance.push(d, d);\n      attrIndex.push(index + 1, index + 2, index + 3);\n      count += 2;\n    } else {\n      const flatNext = aProjectFlat([next[0], next[1]]) as [number, number];\n      // get unit dir of next line\n      direction(lineB, flatNext, flatCur);\n\n      // stores tangent & miter\n      let miterLen = computeMiter(\n        tangent,\n        vec2.fromValues(miter[0], miter[1]),\n        lineA,\n        lineB,\n        1,\n      );\n\n      // get orientation\n      const flip = vec2.dot(tangent, lineNormal) < 0 ? -1 : 1;\n      const bevel = Math.abs(miterLen) > miterLimit;\n\n      // 处理前后两条线段重合的情况，这种情况不需要使用任何接头（miter/bevel）。\n      // 理论上这种情况下 miterLen = Infinity，本应通过 isFinite(miterLen) 判断，\n      // 但是 AMap 投影变换后丢失精度，只能通过一个阈值（1000）判断。\n\n      if (Math.abs(miterLen) > 1000) {\n        extrusions(attrPos, out, miters, cur, lineNormal, 1);\n        attrIndex.push(index + 1, index + 2, index + 3);\n        attrIndex.push(index + 2, index + 4, index + 3);\n        computeNormal(tmp, lineB);\n        vec2.copy(lineNormal, tmp); // store normal for next round\n\n        extrusions(attrPos, out, miters, cur, lineNormal, 1);\n        attrDistance.push(d, d, d, d);\n\n        // the miter is now the normal for our next join\n        count += 4;\n        continue;\n      }\n      if (bevel) {\n        miterLen = miterLimit;\n\n        // next two points in our first segment\n        extrusions(attrPos, out, miters, cur, lineNormal, 1);\n\n        attrIndex.push(index + 1, index + 2, index + 3);\n\n        // now add the bevel triangle\n        attrIndex.push(\n          ...(flip === 1\n            ? [index + 2, index + 4, index + 5]\n            : [index + 4, index + 5, index + 3]),\n        );\n\n        computeNormal(tmp, lineB);\n        vec2.copy(lineNormal, tmp); // store normal for next round\n\n        extrusions(attrPos, out, miters, cur, lineNormal, 1);\n        attrDistance.push(d, d, d, d);\n\n        // the miter is now the normal for our next join\n        count += 4;\n      } else {\n        // next two points in our first segment\n        extrusions(attrPos, out, miters, cur, lineNormal, 1);\n        attrIndex.push(index + 1, index + 2, index + 3);\n\n        // now add the miter triangles\n        addNext(out, miters, lineNormal, miterLen * -flip);\n        attrPos.push(cur[0], cur[1], 0);\n        attrIndex.push(index + 2, index + 4, index + 3);\n        attrIndex.push(index + 4, index + 5, index + 6);\n        computeNormal(tmp, lineB);\n        vec2.copy(lineNormal, tmp); // store normal for next round\n\n        extrusions(attrPos, out, miters, cur, lineNormal, 1);\n        attrDistance.push(d, d, d, d, d);\n\n        // the miter is now the normal for our next join\n        count += 5;\n      }\n    }\n  }\n  const pickData = [];\n  for (let i = 0; i < miters.length; i++) {\n    const totalDistance = attrDistance[attrDistance.length - 1];\n    pickData.push(\n      attrPos[i * 3],\n      attrPos[i * 3 + 1],\n      attrPos[i * 3 + 2],\n      attrDistance[i], // dash\n      miters[i],\n      totalDistance, // dash\n    );\n  }\n  return {\n    normals: out,\n    attrIndex,\n    attrPos: pickData, // [x,y,z, distance, miter ,t0tal ]\n  };\n}\n// [x,y,z, distance, miter ]\n"],"file":"polylineNormal.js"}

package/es/utils/symbol-layout.d.ts

@@ -1,43 +0,0 @@
-interface IPoint {
-    x: number;
-    y: number;
-}
-export declare type anchorType = 'right' | 'top-right' | 'left' | 'bottom-right' | 'left' | 'top-left' | 'bottom-left' | 'bottom' | 'bottom-right' | 'bottom-left' | 'top' | 'top-right' | 'top-left' | 'center';
-export interface IGlyphQuad {
-    tr: IPoint;
-    tl: IPoint;
-    bl: IPoint;
-    br: IPoint;
-    tex: {
-        x: number;
-        y: number;
-        height: number;
-        width: number;
-        advance: number;
-    };
-    glyphOffset: [number, number];
-}
-/**
- * 计算文本中每个独立字符相对锚点的位置
- *
- * @param {string} text 原始文本
- * @param {*} glyphs mapping
- * @param {number} lineHeight 行高
- * @param {string} textAnchor 文本相对于锚点的位置
- * @param {string} textJustify 左右对齐
- * @param {number} spacing 字符间距
- * @param {[number, number]} translate 文本水平 & 垂直偏移量
- * @param {[boolean]} isIconFont 是否是 iconfont
- * @return {boolean|shaping} 每个字符相对于锚点的位置
- */
-export declare function shapeText(text: string, glyphs: any, lineHeight: number, textAnchor: anchorType, textJustify: string, spacing: number, translate: [number, number] | undefined, isIconFont: boolean): false | {
-    positionedGlyphs: any[];
-    top: number;
-    bottom: number;
-    left: number;
-    right: number;
-    lineCount: number;
-    text: string;
-};
-export declare function getGlyphQuads(shaping: any, textOffset: [number, number] | undefined, alongLine: boolean): IGlyphQuad[];
-export {};