{ "version":3, "file":"quadtree.min.js", "lineCount":26, "mappings":";;;;;;;;;;;;;;;;;;;;;;;;;AAqCCA,SAASA,QAAQ,CAAEC,CAAM,CAAEC,CAAW,CAAEC,CAAU,CAAEC,CAAnC,CAA2C,CAE3D,IAAIF,YAAa,CAAEA,CAAY,EAAG,EAAE,CACpC,IAAIC,WAAa,CAAEA,CAAW,EAAG,CAAC,CAElC,IAAIC,MAAS,CAAEA,CAAM,EAAG,CAAC,CACzB,IAAIH,OAAU,CAAEA,CAAM,CAEtB,IAAII,QAAW,CAAE,CAAA,CAAE,CACnB,IAAIC,MAAS,CAAE,CAAA,CAT4C,CAgB5DN,QAAQO,UAAUC,MAAO,CAAEC,QAAQ,CAAA,CAAG,CAErC,IAAKC,EAAY,IAAIN,MAAO,CAAE,EAC7BO,EAAWC,IAAIC,MAAM,CAAE,IAAIZ,OAAOa,MAAO,CAAE,CAAtB,EACrBC,EAAaH,IAAIC,MAAM,CAAE,IAAIZ,OAAOe,OAAQ,CAAE,CAAvB,EACvBC,EAAML,IAAIC,MAAM,CAAE,IAAIZ,OAAOgB,EAAb,EAChBC,EAAMN,IAAIC,MAAM,CAAE,IAAIZ,OAAOiB,EAAb,CAAiB,CAGlC,IAAIZ,MAAO,CAAA,CAAA,CAAG,CAAE,IAAIN,QAAQ,CAAC,CAC5B,CAAE,CAAEiB,CAAE,CAAEN,CAAQ,CAChB,CAAE,CAAEO,CAAC,CACL,KAAM,CAAEP,CAAQ,CAChB,MAAO,CAAEI,CAJmB,CAK5B,CAAE,IAAIb,YAAY,CAAE,IAAIC,WAAW,CAAEO,CALV,CAKoB,CAGhD,IAAIJ,MAAO,CAAA,CAAA,CAAG,CAAE,IAAIN,QAAQ,CAAC,CAC5B,CAAE,CAAEiB,CAAC,CACL,CAAE,CAAEC,CAAC,CACL,KAAM,CAAEP,CAAQ,CAChB,MAAO,CAAEI,CAJmB,CAK5B,CAAE,IAAIb,YAAY,CAAE,IAAIC,WAAW,CAAEO,CALV,CAKoB,CAGhD,IAAIJ,MAAO,CAAA,CAAA,CAAG,CAAE,IAAIN,QAAQ,CAAC,CAC5B,CAAE,CAAEiB,CAAC,CACL,CAAE,CAAEC,CAAE,CAAEH,CAAS,CACjB,KAAM,CAAEJ,CAAQ,CAChB,MAAO,CAAEI,CAJmB,CAK5B,CAAE,IAAIb,YAAY,CAAE,IAAIC,WAAW,CAAEO,CALV,CAKoB,CAGhD,IAAIJ,MAAO,CAAA,CAAA,CAAG,CAAE,IAAIN,QAAQ,CAAC,CAC5B,CAAE,CAAEiB,CAAE,CAAEN,CAAQ,CAChB,CAAE,CAAEO,CAAE,CAAEH,CAAS,CACjB,KAAM,CAAEJ,CAAQ,CAChB,MAAO,CAAEI,CAJmB,CAK5B,CAAE,IAAIb,YAAY,CAAE,IAAIC,WAAW,CAAEO,CALV,CAjCS,CAuCrC,CAQDV,QAAQO,UAAUY,SAAU,CAAEC,QAAQ,CAAEC,CAAF,CAAU,CAE/C,IAAKC,EAAW,GACfC,EAAoB,IAAItB,OAAOgB,EAAG,CAAG,IAAIhB,OAAOa,MAAO,CAAE,EACzDU,EAAsB,IAAIvB,OAAOiB,EAAG,CAAG,IAAIjB,OAAOe,OAAQ,CAAE,EAG5DS,EAAeJ,CAAKH,EAAG,CAAEM,CAAmB,EAAGH,CAAKH,EAAG,CAAEG,CAAKL,OAAQ,CAAEQ,EAGxEE,EAAkBL,CAAKH,EAAG,CAAEM,CAAmB,CAmBhD,OAhBIH,CAAKJ,EAAG,CAAEM,CAAiB,EAAGF,CAAKJ,EAAG,CAAEI,CAAKP,MAAO,CAAES,CAA1D,CACKE,CAAJ,CACCH,CAAM,CAAE,CADT,CAEWI,C,GACVJ,CAAM,CAAE,EAJV,CAQWD,CAAKJ,EAAG,CAAEM,C,GAChBE,CAAJ,CACCH,CAAM,CAAE,CADT,CAEWI,C,GACVJ,CAAM,CAAE,G,CAIHA,CA7BwC,CA8B/C,CASDtB,QAAQO,UAAUoB,OAAQ,CAAEC,QAAQ,CAAEP,CAAF,CAAU,CAE7C,IAAKQ,EAAI,EACPP,CAAK,CAGP,GAAI,OAAO,IAAIhB,MAAO,CAAA,CAAA,CAAG,EAAI,W,GAC5BgB,CAAM,CAAE,IAAIH,SAAS,CAAEE,CAAF,CAAS,CAExBC,CAAM,GAAI,IAAK,CACpB,IAAIhB,MAAO,CAAAgB,CAAA,CAAMK,OAAO,CAAEN,CAAF,CAAS,CAChC,MAFmB,CAQtB,GAFC,IAAIhB,QAAQyB,KAAK,CAAET,CAAF,CAAS,CAEvB,IAAIhB,QAAQ0B,OAAQ,CAAE,IAAI7B,YAAa,EAAG,IAAIE,MAAO,CAAE,IAAID,YAG9D,IAAI,OAAO,IAAIG,MAAO,CAAA,CAAA,CAAG,EAAI,W,EAC5B,IAAIE,MAAM,CAAA,CADX,CAKOqB,CAAE,CAAE,IAAIxB,QAAQ0B,OALvB,CAAA,CAOCT,CAAM,CAAE,IAAIH,SAAS,CAAE,IAAId,QAAU,CAAAwB,CAAA,CAAhB,CAAqB,CAEtCP,CAAM,GAAI,EAAd,CACC,IAAIhB,MAAO,CAAAgB,CAAA,CAAMK,OAAO,CAAE,IAAItB,QAAQ2B,OAAO,CAACH,CAAC,CAAE,CAAJ,CAAO,CAAA,CAAA,CAA5B,CADzB,CAGCA,CAAE,CAAEA,CAAE,CAAE,CAhCkC,CAoC5C,CAQF7B,QAAQO,UAAU0B,SAAU,CAAEC,QAAQ,CAAEb,CAAF,CAAU,CAE/C,IAAKC,EAAQ,IAAIH,SAAS,CAAEE,CAAF,EACzBc,EAAgB,IAAI9B,SAWVwB,CAXkB,CAG7B,GAAI,OAAO,IAAIvB,MAAO,CAAA,CAAA,CAAG,EAAI,YAG5B,GAAIgB,CAAM,GAAI,GACba,CAAc,CAAEA,CAAaC,OAAO,CAAE,IAAI9B,MAAO,CAAAgB,CAAA,CAAMW,SAAS,CAAEZ,CAAF,CAA5B,CAAuC,CAG1E,KACD,IAASQ,CAAC,CAAC,CAAC,CAAEA,CAAE,CAAE,IAAIvB,MAAMyB,OAAO,CAAEF,CAAC,CAACA,CAAC,CAAC,CAAzC,CACCM,CAAc,CAAEA,CAAaC,OAAO,CAAE,IAAI9B,MAAO,CAAAuB,CAAA,CAAEI,SAAS,CAAEZ,CAAF,CAAxB,CAGvC,CAEA,OAAOc,CApBwC,CAqB/C,CAMDnC,QAAQO,UAAU8B,MAAO,CAAEC,QAAQ,CAAA,CAAG,CAErC,IAAIjC,QAAS,CAAE,CAAA,CAAE,CAEjB,IAAK,IAAIwB,EAAE,CAAC,CAAEA,CAAE,CAAE,IAAIvB,MAAMyB,OAAO,CAAEF,CAAC,CAACA,CAAC,CAAC,CAAzC,CACK,OAAO,IAAIvB,MAAO,CAAAuB,CAAA,CAAG,EAAI,W,GAC5B,IAAIvB,MAAO,CAAAuB,CAAA,CAAEQ,MAAM,CAAA,CAAE,CACrB,OAAO,IAAI/B,MAAO,CAAAuB,CAAA,EAPiB,CAUrC", "sources":["quadtree.js"], "names":["Quadtree","bounds","max_objects","max_levels","level","objects","nodes","prototype","split","Quadtree.prototype.split","nextLevel","subWidth","Math","round","width","subHeight","height","x","y","getIndex","Quadtree.prototype.getIndex","pRect","index","verticalMidpoint","horizontalMidpoint","topQuadrant","bottomQuadrant","insert","Quadtree.prototype.insert","i","push","length","splice","retrieve","Quadtree.prototype.retrieve","returnObjects","concat","clear","Quadtree.prototype.clear"] }