@itwin/core-frontend 4.0.0-dev.70 → 4.0.0-dev.73

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (162) hide show
  1. package/CHANGELOG.md +74 -37
  2. package/lib/cjs/BingLocation.d.ts.map +1 -1
  3. package/lib/cjs/BingLocation.js +4 -5
  4. package/lib/cjs/BingLocation.js.map +1 -1
  5. package/lib/cjs/BriefcaseConnection.js.map +1 -1
  6. package/lib/cjs/NativeApp.d.ts.map +1 -1
  7. package/lib/cjs/NativeApp.js +0 -3
  8. package/lib/cjs/NativeApp.js.map +1 -1
  9. package/lib/cjs/RealityDataSourceCesiumIonAssetImpl.d.ts +1 -2
  10. package/lib/cjs/RealityDataSourceCesiumIonAssetImpl.d.ts.map +1 -1
  11. package/lib/cjs/RealityDataSourceCesiumIonAssetImpl.js +6 -20
  12. package/lib/cjs/RealityDataSourceCesiumIonAssetImpl.js.map +1 -1
  13. package/lib/cjs/RealityDataSourceContextShareImpl.d.ts +1 -1
  14. package/lib/cjs/RealityDataSourceContextShareImpl.d.ts.map +1 -1
  15. package/lib/cjs/RealityDataSourceContextShareImpl.js +2 -11
  16. package/lib/cjs/RealityDataSourceContextShareImpl.js.map +1 -1
  17. package/lib/cjs/RealityDataSourceTilesetUrlImpl.d.ts +4 -2
  18. package/lib/cjs/RealityDataSourceTilesetUrlImpl.d.ts.map +1 -1
  19. package/lib/cjs/RealityDataSourceTilesetUrlImpl.js +4 -12
  20. package/lib/cjs/RealityDataSourceTilesetUrlImpl.js.map +1 -1
  21. package/lib/cjs/extension/providers/RemoteExtensionProvider.d.ts.map +1 -1
  22. package/lib/cjs/extension/providers/RemoteExtensionProvider.js +1 -8
  23. package/lib/cjs/extension/providers/RemoteExtensionProvider.js.map +1 -1
  24. package/lib/cjs/render/primitives/PointCloudPrimitive.d.ts +1 -1
  25. package/lib/cjs/render/primitives/PointCloudPrimitive.d.ts.map +1 -1
  26. package/lib/cjs/render/primitives/PointCloudPrimitive.js.map +1 -1
  27. package/lib/cjs/render/webgl/AttributeBuffers.d.ts +1 -1
  28. package/lib/cjs/render/webgl/AttributeBuffers.d.ts.map +1 -1
  29. package/lib/cjs/render/webgl/AttributeBuffers.js.map +1 -1
  30. package/lib/cjs/render/webgl/PointCloud.js +1 -1
  31. package/lib/cjs/render/webgl/PointCloud.js.map +1 -1
  32. package/lib/cjs/request/Request.d.ts +17 -143
  33. package/lib/cjs/request/Request.d.ts.map +1 -1
  34. package/lib/cjs/request/Request.js +46 -303
  35. package/lib/cjs/request/Request.js.map +1 -1
  36. package/lib/cjs/tile/PntsReader.d.ts +5 -1
  37. package/lib/cjs/tile/PntsReader.d.ts.map +1 -1
  38. package/lib/cjs/tile/PntsReader.js +28 -25
  39. package/lib/cjs/tile/PntsReader.js.map +1 -1
  40. package/lib/cjs/tile/RealityTile.d.ts +12 -5
  41. package/lib/cjs/tile/RealityTile.d.ts.map +1 -1
  42. package/lib/cjs/tile/RealityTile.js +149 -57
  43. package/lib/cjs/tile/RealityTile.js.map +1 -1
  44. package/lib/cjs/tile/RealityTileLoader.d.ts.map +1 -1
  45. package/lib/cjs/tile/RealityTileLoader.js +14 -3
  46. package/lib/cjs/tile/RealityTileLoader.js.map +1 -1
  47. package/lib/cjs/tile/RealityTileTree.d.ts +1 -3
  48. package/lib/cjs/tile/RealityTileTree.d.ts.map +1 -1
  49. package/lib/cjs/tile/RealityTileTree.js +8 -21
  50. package/lib/cjs/tile/RealityTileTree.js.map +1 -1
  51. package/lib/cjs/tile/TileUsageMarker.d.ts +4 -0
  52. package/lib/cjs/tile/TileUsageMarker.d.ts.map +1 -1
  53. package/lib/cjs/tile/TileUsageMarker.js +9 -1
  54. package/lib/cjs/tile/TileUsageMarker.js.map +1 -1
  55. package/lib/cjs/tile/map/ArcGISTileMap.d.ts.map +1 -1
  56. package/lib/cjs/tile/map/ArcGISTileMap.js +1 -5
  57. package/lib/cjs/tile/map/ArcGISTileMap.js.map +1 -1
  58. package/lib/cjs/tile/map/BingElevation.d.ts.map +1 -1
  59. package/lib/cjs/tile/map/BingElevation.js +6 -16
  60. package/lib/cjs/tile/map/BingElevation.js.map +1 -1
  61. package/lib/cjs/tile/map/CesiumTerrainProvider.d.ts.map +1 -1
  62. package/lib/cjs/tile/map/CesiumTerrainProvider.js +12 -18
  63. package/lib/cjs/tile/map/CesiumTerrainProvider.js.map +1 -1
  64. package/lib/cjs/tile/map/ImageryProviders/BingImageryProvider.d.ts.map +1 -1
  65. package/lib/cjs/tile/map/ImageryProviders/BingImageryProvider.js +1 -3
  66. package/lib/cjs/tile/map/ImageryProviders/BingImageryProvider.js.map +1 -1
  67. package/lib/cjs/tile/map/MapLayerSources.js +1 -1
  68. package/lib/cjs/tile/map/MapLayerSources.js.map +1 -1
  69. package/lib/cjs/tile/map/MapTile.d.ts +3 -1
  70. package/lib/cjs/tile/map/MapTile.d.ts.map +1 -1
  71. package/lib/cjs/tile/map/MapTile.js +4 -0
  72. package/lib/cjs/tile/map/MapTile.js.map +1 -1
  73. package/lib/cjs/tile/map/WmsCapabilities.d.ts.map +1 -1
  74. package/lib/cjs/tile/map/WmsCapabilities.js +3 -6
  75. package/lib/cjs/tile/map/WmsCapabilities.js.map +1 -1
  76. package/lib/cjs/tile/map/WmtsCapabilities.d.ts.map +1 -1
  77. package/lib/cjs/tile/map/WmtsCapabilities.js +3 -6
  78. package/lib/cjs/tile/map/WmtsCapabilities.js.map +1 -1
  79. package/lib/cjs/tools/ViewTool.d.ts.map +1 -1
  80. package/lib/cjs/tools/ViewTool.js +0 -3
  81. package/lib/cjs/tools/ViewTool.js.map +1 -1
  82. package/lib/esm/BingLocation.d.ts.map +1 -1
  83. package/lib/esm/BingLocation.js +4 -5
  84. package/lib/esm/BingLocation.js.map +1 -1
  85. package/lib/esm/BriefcaseConnection.js.map +1 -1
  86. package/lib/esm/NativeApp.d.ts.map +1 -1
  87. package/lib/esm/NativeApp.js +0 -3
  88. package/lib/esm/NativeApp.js.map +1 -1
  89. package/lib/esm/RealityDataSourceCesiumIonAssetImpl.d.ts +1 -2
  90. package/lib/esm/RealityDataSourceCesiumIonAssetImpl.d.ts.map +1 -1
  91. package/lib/esm/RealityDataSourceCesiumIonAssetImpl.js +6 -20
  92. package/lib/esm/RealityDataSourceCesiumIonAssetImpl.js.map +1 -1
  93. package/lib/esm/RealityDataSourceContextShareImpl.d.ts +1 -1
  94. package/lib/esm/RealityDataSourceContextShareImpl.d.ts.map +1 -1
  95. package/lib/esm/RealityDataSourceContextShareImpl.js +2 -11
  96. package/lib/esm/RealityDataSourceContextShareImpl.js.map +1 -1
  97. package/lib/esm/RealityDataSourceTilesetUrlImpl.d.ts +4 -2
  98. package/lib/esm/RealityDataSourceTilesetUrlImpl.d.ts.map +1 -1
  99. package/lib/esm/RealityDataSourceTilesetUrlImpl.js +4 -12
  100. package/lib/esm/RealityDataSourceTilesetUrlImpl.js.map +1 -1
  101. package/lib/esm/extension/providers/RemoteExtensionProvider.d.ts.map +1 -1
  102. package/lib/esm/extension/providers/RemoteExtensionProvider.js +1 -8
  103. package/lib/esm/extension/providers/RemoteExtensionProvider.js.map +1 -1
  104. package/lib/esm/render/primitives/PointCloudPrimitive.d.ts +1 -1
  105. package/lib/esm/render/primitives/PointCloudPrimitive.d.ts.map +1 -1
  106. package/lib/esm/render/primitives/PointCloudPrimitive.js.map +1 -1
  107. package/lib/esm/render/webgl/AttributeBuffers.d.ts +1 -1
  108. package/lib/esm/render/webgl/AttributeBuffers.d.ts.map +1 -1
  109. package/lib/esm/render/webgl/AttributeBuffers.js.map +1 -1
  110. package/lib/esm/render/webgl/PointCloud.js +1 -1
  111. package/lib/esm/render/webgl/PointCloud.js.map +1 -1
  112. package/lib/esm/request/Request.d.ts +17 -143
  113. package/lib/esm/request/Request.d.ts.map +1 -1
  114. package/lib/esm/request/Request.js +42 -275
  115. package/lib/esm/request/Request.js.map +1 -1
  116. package/lib/esm/tile/PntsReader.d.ts +5 -1
  117. package/lib/esm/tile/PntsReader.d.ts.map +1 -1
  118. package/lib/esm/tile/PntsReader.js +29 -26
  119. package/lib/esm/tile/PntsReader.js.map +1 -1
  120. package/lib/esm/tile/RealityTile.d.ts +12 -5
  121. package/lib/esm/tile/RealityTile.d.ts.map +1 -1
  122. package/lib/esm/tile/RealityTile.js +149 -57
  123. package/lib/esm/tile/RealityTile.js.map +1 -1
  124. package/lib/esm/tile/RealityTileLoader.d.ts.map +1 -1
  125. package/lib/esm/tile/RealityTileLoader.js +14 -3
  126. package/lib/esm/tile/RealityTileLoader.js.map +1 -1
  127. package/lib/esm/tile/RealityTileTree.d.ts +1 -3
  128. package/lib/esm/tile/RealityTileTree.d.ts.map +1 -1
  129. package/lib/esm/tile/RealityTileTree.js +11 -24
  130. package/lib/esm/tile/RealityTileTree.js.map +1 -1
  131. package/lib/esm/tile/TileUsageMarker.d.ts +4 -0
  132. package/lib/esm/tile/TileUsageMarker.d.ts.map +1 -1
  133. package/lib/esm/tile/TileUsageMarker.js +9 -1
  134. package/lib/esm/tile/TileUsageMarker.js.map +1 -1
  135. package/lib/esm/tile/map/ArcGISTileMap.d.ts.map +1 -1
  136. package/lib/esm/tile/map/ArcGISTileMap.js +1 -5
  137. package/lib/esm/tile/map/ArcGISTileMap.js.map +1 -1
  138. package/lib/esm/tile/map/BingElevation.d.ts.map +1 -1
  139. package/lib/esm/tile/map/BingElevation.js +6 -16
  140. package/lib/esm/tile/map/BingElevation.js.map +1 -1
  141. package/lib/esm/tile/map/CesiumTerrainProvider.d.ts.map +1 -1
  142. package/lib/esm/tile/map/CesiumTerrainProvider.js +12 -18
  143. package/lib/esm/tile/map/CesiumTerrainProvider.js.map +1 -1
  144. package/lib/esm/tile/map/ImageryProviders/BingImageryProvider.d.ts.map +1 -1
  145. package/lib/esm/tile/map/ImageryProviders/BingImageryProvider.js +1 -3
  146. package/lib/esm/tile/map/ImageryProviders/BingImageryProvider.js.map +1 -1
  147. package/lib/esm/tile/map/MapLayerSources.js +2 -2
  148. package/lib/esm/tile/map/MapLayerSources.js.map +1 -1
  149. package/lib/esm/tile/map/MapTile.d.ts +3 -1
  150. package/lib/esm/tile/map/MapTile.d.ts.map +1 -1
  151. package/lib/esm/tile/map/MapTile.js +4 -0
  152. package/lib/esm/tile/map/MapTile.js.map +1 -1
  153. package/lib/esm/tile/map/WmsCapabilities.d.ts.map +1 -1
  154. package/lib/esm/tile/map/WmsCapabilities.js +3 -6
  155. package/lib/esm/tile/map/WmsCapabilities.js.map +1 -1
  156. package/lib/esm/tile/map/WmtsCapabilities.d.ts.map +1 -1
  157. package/lib/esm/tile/map/WmtsCapabilities.js +3 -6
  158. package/lib/esm/tile/map/WmtsCapabilities.js.map +1 -1
  159. package/lib/esm/tools/ViewTool.d.ts.map +1 -1
  160. package/lib/esm/tools/ViewTool.js +0 -3
  161. package/lib/esm/tools/ViewTool.js.map +1 -1
  162. package/package.json +21 -27
@@ -103,7 +103,7 @@ export declare class RealityTile extends Tile {
103
103
  /** @internal */
104
104
  preloadRealityTilesAtDepth(depth: number, context: TraversalSelectionContext, args: TileDrawArgs): void;
105
105
  /** @internal */
106
- protected selectRealityChildren(context: TraversalSelectionContext, args: TileDrawArgs, traversalDetails: TraversalDetails): void;
106
+ preloadProtectedTiles(args: TileDrawArgs, context: TraversalSelectionContext): boolean;
107
107
  /** @internal */
108
108
  addBoundingGraphic(builder: GraphicBuilder, color: ColorDef): void;
109
109
  /** @internal */
@@ -113,15 +113,22 @@ export declare class RealityTile extends Tile {
113
113
  /** @internal */
114
114
  protected getLoadedRealityChildren(args: TileDrawArgs): boolean;
115
115
  /** @internal */
116
- forceSelectRealityTile(): boolean;
116
+ protected forceSelectRealityTile(): boolean;
117
+ /** @internal */
118
+ protected minimumVisibleFactor(): number;
117
119
  /** @internal */
118
120
  selectRealityTiles(context: TraversalSelectionContext, args: TileDrawArgs, traversalDetails: TraversalDetails): void;
119
121
  /** @internal */
120
- purgeContents(olderThan: BeTimePoint): void;
122
+ protected selectRealityChildrenAsFallback(context: TraversalSelectionContext, args: TileDrawArgs, traversalDetails: TraversalDetails): void;
121
123
  /** @internal */
122
- computeVisibilityFactor(args: TileDrawArgs): number;
124
+ protected selectRealityChildren(context: TraversalSelectionContext, args: TileDrawArgs, traversalDetails: TraversalDetails): void;
125
+ /** @internal */
126
+ purgeContents(olderThan: BeTimePoint, useProtectedTiles: boolean): void;
127
+ private getTilesToPurge;
128
+ private getTilesToPurgeWithoutProtection;
129
+ private removeFirstDisplayableChildrenFromSet;
123
130
  /** @internal */
124
- preloadTilesInFrustum(args: TileDrawArgs, context: TraversalSelectionContext, preloadSizeModifier: number): void;
131
+ computeVisibilityFactor(args: TileDrawArgs): number;
125
132
  /** @internal */
126
133
  protected get _anyChildNotFound(): boolean;
127
134
  /** @internal */
@@ -1 +1 @@
1
- {"version":3,"file":"RealityTile.d.ts","sourceRoot":"","sources":["../../../src/tile/RealityTile.ts"],"names":[],"mappings":"AAIA;;GAEG;AAEH,OAAO,EAAE,WAAW,EAAW,MAAM,qBAAqB,CAAC;AAC3D,OAAO,EAAqC,UAAU,EAAE,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,MAAM,sBAAsB,CAAC;AACnH,OAAO,EAAE,QAAQ,EAAW,MAAM,oBAAoB,CAAC;AAGvD,OAAO,EAAE,cAAc,EAAE,MAAM,0BAA0B,CAAC;AAC1D,OAAO,EAAE,aAAa,EAAE,MAAM,yBAAyB,CAAC;AACxD,OAAO,EAAE,YAAY,EAAE,MAAM,wBAAwB,CAAC;AACtD,OAAO,EAAE,YAAY,EAAE,MAAM,iBAAiB,CAAC;AAC/C,OAAO,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAC;AACvC,OAAO,EACL,iBAAiB,EAAE,eAAe,EAAE,IAAI,EAAE,WAAW,EAAE,YAAY,EAAE,qBAAqB,EAAE,eAAe,EAAkB,UAAU,EAAE,WAAW,EAAE,kBAAkB,EACpJ,QAAQ,EAAE,gBAAgB,EAAE,yBAAyB,EAC1E,MAAM,YAAY,CAAC;AAEpB,gBAAgB;AAChB,MAAM,WAAW,iBAAkB,SAAQ,UAAU;IACnD,QAAQ,CAAC,eAAe,CAAC,EAAE,SAAS,CAAC;IACrC,QAAQ,CAAC,kBAAkB,CAAC,EAAE,OAAO,CAAC;IACtC,QAAQ,CAAC,gCAAgC,CAAC,EAAE,OAAO,CAAC;IACpD,QAAQ,CAAC,YAAY,CAAC,EAAE,OAAO,EAAE,CAAC;IAClC,QAAQ,CAAC,MAAM,CAAC,EAAE,iBAAiB,CAAC;IACpC,QAAQ,CAAC,cAAc,CAAC,EAAE,MAAM,CAAC;CAClC;AAED;;GAEG;AACH,MAAM,WAAW,mBAAmB;IAClC,SAAS,CAAC,EAAE,QAAQ,EAAE,CAAC;CACxB;AAED,gBAAgB;AAChB,MAAM,WAAW,kBAAmB,SAAQ,WAAW;IACrD,QAAQ,CAAC,EAAE,mBAAmB,CAAC;CAChC;AAQD;;GAEG;AACH,qBAAa,WAAY,SAAQ,IAAI;IACnC,gBAAgB;IAChB,SAAgB,eAAe,CAAC,EAAE,SAAS,CAAC;IAC5C,gBAAgB;IAChB,SAAgB,kBAAkB,CAAC,EAAE,OAAO,CAAC;IAC7C,gBAAgB;IAChB,SAAgB,gCAAgC,CAAC,EAAE,OAAO,CAAC;IAC3D,gBAAgB;IAChB,SAAgB,YAAY,CAAC,EAAE,OAAO,EAAE,CAAC;IACzC,gBAAgB;IAChB,SAAgB,MAAM,CAAC,EAAE,iBAAiB,CAAC;IAC3C,gBAAgB;IAChB,SAAS,CAAC,SAAS,CAAC,EAAE,mBAAmB,CAAC;IAC1C,OAAO,CAAC,cAAc,CAAS;IAC/B,gBAAgB;IAChB,SAAS,CAAC,sBAAsB,CAAC,EAAE,SAAS,CAAC;IAC7C,OAAO,CAAC,mBAAmB,CAAC,CAAgB;IAC5C,OAAO,CAAC,QAAQ,CAAC,eAAe,CAAC,CAAS;IAE1C,gBAAgB;gBACG,KAAK,EAAE,iBAAiB,EAAE,IAAI,EAAE,eAAe;IAuBlE,gBAAgB;IACA,UAAU,CAAC,OAAO,EAAE,kBAAkB,GAAG,IAAI;IAK7D,gBAAgB;IAChB,IAAW,eAAe,IAAI,WAAW,EAAE,GAAG,SAAS,CAAuD;IAC9G,gBAAgB;IAChB,IAAW,aAAa,IAAI,WAAW,CAAuC;IAC9E,gBAAgB;IAChB,IAAW,WAAW,IAAI,eAAe,CAAyC;IAClF,gBAAgB;IAChB,IAAW,WAAW,IAAI,eAAe,GAAG,SAAS,CAAsB;IAC3E,gBAAgB;IAChB,IAAW,QAAQ,IAAI,MAAM,CAA6C;IAC1E,gBAAgB;IAChB,IAAW,YAAY,YAA0D;IACjF,gBAAgB;IAChB,IAAW,QAAQ,YAAuD;IAC1E,gBAAgB;IAChB,IAAW,QAAQ,IAAI,mBAAmB,GAAG,SAAS,CAA4B;IAElF,gBAAgB;IAChB,IAAoB,aAAa,IAAI,OAAO,CAK3C;IAED,gBAAgB;IACT,QAAQ,CAAC,IAAI,EAAE,YAAY,GAAG,IAAI;IAIzC,gBAAgB;IACT,aAAa,IAAI,IAAI;IAI5B,gBAAgB;IACT,UAAU,CAAC,aAAa,EAAE,YAAY,GAAG,OAAO;IAIvD,gBAAgB;IAChB,IAAW,OAAO,IAAI,kBAAkB,CAEvC;IAED,gBAAgB;IACH,cAAc,CAAC,UAAU,EAAE,MAAM,OAAO,GAAG,OAAO,CAAC,WAAW,CAAC,QAAQ,CAAC;IAIrF,gBAAgB;IAChB,OAAO,CAAC,iCAAiC;IAOzC,gBAAgB;IAChB,SAAS,CAAC,aAAa,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE,IAAI,EAAE,GAAG,SAAS,KAAK,IAAI,EAAE,MAAM,EAAE,CAAC,KAAK,EAAE,KAAK,KAAK,IAAI,GAAG,IAAI;IAgB9G,gBAAgB;IACH,WAAW,CAAC,IAAI,EAAE,WAAW,CAAC,YAAY,EAAE,MAAM,EAAE,YAAY,EAAE,UAAU,CAAC,EAAE,MAAM,OAAO,GAAG,OAAO,CAAC,WAAW,CAAC;IAIhI,gBAAgB;IACA,mBAAmB,CAAC,SAAS,EAAE,QAAQ,CAAC,QAAQ,CAAC,EAAE,KAAK,EAAE,QAAQ,CAAC,QAAQ,CAAC,GAAG,MAAM;IAIrG,gBAAgB;IACT,cAAc,IAAI,UAAU,GAAG,SAAS;IAI/C;;OAEG;IACI,oBAAoB,CAAC,KAAK,EAAE,YAAY,EAAE,QAAQ,EAAE,yBAAyB;IAEpF;;OAEG;IACH,IAAW,YAAY,IAAI,WAAW,CAAiB;IAEvD,gBAAgB;IACT,0BAA0B,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,yBAAyB,EAAE,IAAI,EAAE,YAAY;IAcvG,gBAAgB;IAChB,SAAS,CAAC,qBAAqB,CAAC,OAAO,EAAE,yBAAyB,EAAE,IAAI,EAAE,YAAY,EAAE,gBAAgB,EAAE,gBAAgB;IAkB1H,gBAAgB;IACT,kBAAkB,CAAC,OAAO,EAAE,cAAc,EAAE,KAAK,EAAE,QAAQ;IAQlE,gBAAgB;IACT,SAAS,CAAC,gBAAgB,EAAE,SAAS;IAU5C,gBAAgB;IACT,mBAAmB,CAAC,KAAK,EAAE,IAAI,EAAE;IASxC,gBAAgB;IAChB,SAAS,CAAC,wBAAwB,CAAC,IAAI,EAAE,YAAY,GAAG,OAAO;IAa/D,gBAAgB;IACT,sBAAsB,IAAI,OAAO;IAExC,gBAAgB;IACT,kBAAkB,CAAC,OAAO,EAAE,yBAAyB,EAAE,IAAI,EAAE,YAAY,EAAE,gBAAgB,EAAE,gBAAgB;IAqCpH,gBAAgB;IACT,aAAa,CAAC,SAAS,EAAE,WAAW,GAAG,IAAI;IAYlD,gBAAgB;IACT,uBAAuB,CAAC,IAAI,EAAE,YAAY,GAAG,MAAM;IA+B1D,gBAAgB;IACT,qBAAqB,CAAC,IAAI,EAAE,YAAY,EAAE,OAAO,EAAE,yBAAyB,EAAE,mBAAmB,EAAE,MAAM;IAmBhH,gBAAgB;IAChB,SAAS,KAAK,iBAAiB,IAAI,OAAO,CAOzC;IAED,gBAAgB;IACA,wBAAwB,IAAI,OAAO,EAAE,GAAG,SAAS;IAWjE,gBAAgB;IAChB,IAAW,WAAW,YAAoB;IAE1C,gBAAgB;IAChB,SAAS,CAAC,8BAA8B,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE,IAAI,EAAE,KAAK,IAAI,GAAG,IAAI;IA8BnF,gBAAgB;IACA,eAAe,IAAI,aAAa,GAAG,SAAS;IAY5D,gBAAgB;IAChB,IAAW,kBAAkB,IAAI,aAAa,GAAG,SAAS,CAEzD;IAED,gBAAgB;IACA,eAAe,IAAI,IAAI;IAKvC,gBAAgB;IACT,mBAAmB,CAAC,SAAS,EAAE,qBAAqB,GAAG,IAAI;CA6BnE"}
1
+ {"version":3,"file":"RealityTile.d.ts","sourceRoot":"","sources":["../../../src/tile/RealityTile.ts"],"names":[],"mappings":"AAIA;;GAEG;AAEH,OAAO,EAAE,WAAW,EAAW,MAAM,qBAAqB,CAAC;AAC3D,OAAO,EAAqC,UAAU,EAAE,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,MAAM,sBAAsB,CAAC;AACnH,OAAO,EAAE,QAAQ,EAAW,MAAM,oBAAoB,CAAC;AAGvD,OAAO,EAAE,cAAc,EAAE,MAAM,0BAA0B,CAAC;AAC1D,OAAO,EAAE,aAAa,EAAE,MAAM,yBAAyB,CAAC;AACxD,OAAO,EAAE,YAAY,EAAE,MAAM,wBAAwB,CAAC;AACtD,OAAO,EAAE,YAAY,EAAE,MAAM,iBAAiB,CAAC;AAC/C,OAAO,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAC;AACvC,OAAO,EACL,iBAAiB,EAAE,eAAe,EAAE,IAAI,EAAE,WAAW,EAAE,YAAY,EAAE,qBAAqB,EAAE,eAAe,EAAkB,UAAU,EAAE,WAAW,EAAE,kBAAkB,EACpJ,QAAQ,EAAE,gBAAgB,EAAE,yBAAyB,EAC1E,MAAM,YAAY,CAAC;AAEpB,gBAAgB;AAChB,MAAM,WAAW,iBAAkB,SAAQ,UAAU;IACnD,QAAQ,CAAC,eAAe,CAAC,EAAE,SAAS,CAAC;IACrC,QAAQ,CAAC,kBAAkB,CAAC,EAAE,OAAO,CAAC;IACtC,QAAQ,CAAC,gCAAgC,CAAC,EAAE,OAAO,CAAC;IACpD,QAAQ,CAAC,YAAY,CAAC,EAAE,OAAO,EAAE,CAAC;IAClC,QAAQ,CAAC,MAAM,CAAC,EAAE,iBAAiB,CAAC;IACpC,QAAQ,CAAC,cAAc,CAAC,EAAE,MAAM,CAAC;CAClC;AAED;;GAEG;AACH,MAAM,WAAW,mBAAmB;IAClC,SAAS,CAAC,EAAE,QAAQ,EAAE,CAAC;CACxB;AAED,gBAAgB;AAChB,MAAM,WAAW,kBAAmB,SAAQ,WAAW;IACrD,QAAQ,CAAC,EAAE,mBAAmB,CAAC;CAChC;AAQD;;GAEG;AACH,qBAAa,WAAY,SAAQ,IAAI;IACnC,gBAAgB;IAChB,SAAgB,eAAe,CAAC,EAAE,SAAS,CAAC;IAC5C,gBAAgB;IAChB,SAAgB,kBAAkB,CAAC,EAAE,OAAO,CAAC;IAC7C,gBAAgB;IAChB,SAAgB,gCAAgC,CAAC,EAAE,OAAO,CAAC;IAC3D,gBAAgB;IAChB,SAAgB,YAAY,CAAC,EAAE,OAAO,EAAE,CAAC;IACzC,gBAAgB;IAChB,SAAgB,MAAM,CAAC,EAAE,iBAAiB,CAAC;IAC3C,gBAAgB;IAChB,SAAS,CAAC,SAAS,CAAC,EAAE,mBAAmB,CAAC;IAC1C,OAAO,CAAC,cAAc,CAAS;IAC/B,gBAAgB;IAChB,SAAS,CAAC,sBAAsB,CAAC,EAAE,SAAS,CAAC;IAC7C,OAAO,CAAC,mBAAmB,CAAC,CAAgB;IAC5C,OAAO,CAAC,QAAQ,CAAC,eAAe,CAAC,CAAS;IAE1C,gBAAgB;gBACG,KAAK,EAAE,iBAAiB,EAAE,IAAI,EAAE,eAAe;IAuBlE,gBAAgB;IACA,UAAU,CAAC,OAAO,EAAE,kBAAkB,GAAG,IAAI;IAK7D,gBAAgB;IAChB,IAAW,eAAe,IAAI,WAAW,EAAE,GAAG,SAAS,CAAuD;IAC9G,gBAAgB;IAChB,IAAW,aAAa,IAAI,WAAW,CAAuC;IAC9E,gBAAgB;IAChB,IAAW,WAAW,IAAI,eAAe,CAAyC;IAClF,gBAAgB;IAChB,IAAW,WAAW,IAAI,eAAe,GAAG,SAAS,CAAsB;IAC3E,gBAAgB;IAChB,IAAW,QAAQ,IAAI,MAAM,CAA6C;IAC1E,gBAAgB;IAChB,IAAW,YAAY,YAA0D;IACjF,gBAAgB;IAChB,IAAW,QAAQ,YAAuD;IAC1E,gBAAgB;IAChB,IAAW,QAAQ,IAAI,mBAAmB,GAAG,SAAS,CAA2B;IAEjF,gBAAgB;IAChB,IAAoB,aAAa,IAAI,OAAO,CAK3C;IAED,gBAAgB;IACT,QAAQ,CAAC,IAAI,EAAE,YAAY,GAAG,IAAI;IAIzC,gBAAgB;IACT,aAAa,IAAI,IAAI;IAI5B,gBAAgB;IACT,UAAU,CAAC,aAAa,EAAE,YAAY,GAAG,OAAO;IAIvD,gBAAgB;IAChB,IAAW,OAAO,IAAI,kBAAkB,CAEvC;IAED,gBAAgB;IACH,cAAc,CAAC,UAAU,EAAE,MAAM,OAAO,GAAG,OAAO,CAAC,WAAW,CAAC,QAAQ,CAAC;IAIrF,gBAAgB;IAChB,OAAO,CAAC,iCAAiC;IAOzC,gBAAgB;IAChB,SAAS,CAAC,aAAa,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE,IAAI,EAAE,GAAG,SAAS,KAAK,IAAI,EAAE,MAAM,EAAE,CAAC,KAAK,EAAE,KAAK,KAAK,IAAI,GAAG,IAAI;IAgB9G,gBAAgB;IACH,WAAW,CAAC,IAAI,EAAE,WAAW,CAAC,YAAY,EAAE,MAAM,EAAE,YAAY,EAAE,UAAU,CAAC,EAAE,MAAM,OAAO,GAAG,OAAO,CAAC,WAAW,CAAC;IAIhI,gBAAgB;IACA,mBAAmB,CAAC,SAAS,EAAE,QAAQ,CAAC,QAAQ,CAAC,EAAE,KAAK,EAAE,QAAQ,CAAC,QAAQ,CAAC,GAAG,MAAM;IAIrG,gBAAgB;IACT,cAAc,IAAI,UAAU,GAAG,SAAS;IAI/C;;OAEG;IACI,oBAAoB,CAAC,KAAK,EAAE,YAAY,EAAE,QAAQ,EAAE,yBAAyB;IAEpF;;OAEG;IACH,IAAW,YAAY,IAAI,WAAW,CAAiB;IAEvD,gBAAgB;IACT,0BAA0B,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,yBAAyB,EAAE,IAAI,EAAE,YAAY;IAiBvG,gBAAgB;IACT,qBAAqB,CAAC,IAAI,EAAE,YAAY,EAAE,OAAO,EAAE,yBAAyB,GAAG,OAAO;IA4B7F,gBAAgB;IACT,kBAAkB,CAAC,OAAO,EAAE,cAAc,EAAE,KAAK,EAAE,QAAQ;IAQlE,gBAAgB;IACT,SAAS,CAAC,gBAAgB,EAAE,SAAS;IAU5C,gBAAgB;IACT,mBAAmB,CAAC,KAAK,EAAE,IAAI,EAAE;IASxC,gBAAgB;IAChB,SAAS,CAAC,wBAAwB,CAAC,IAAI,EAAE,YAAY,GAAG,OAAO;IAa/D,gBAAgB;IAChB,SAAS,CAAC,sBAAsB,IAAI,OAAO;IAC3C,gBAAgB;IAChB,SAAS,CAAC,oBAAoB,IAAI,MAAM;IAOxC,gBAAgB;IACT,kBAAkB,CAAC,OAAO,EAAE,yBAAyB,EAAE,IAAI,EAAE,YAAY,EAAE,gBAAgB,EAAE,gBAAgB;IAqDpH,gBAAgB;IAChB,SAAS,CAAC,+BAA+B,CAAC,OAAO,EAAE,yBAAyB,EAAE,IAAI,EAAE,YAAY,EAAE,gBAAgB,EAAE,gBAAgB;IAYpI,gBAAgB;IAChB,SAAS,CAAC,qBAAqB,CAAC,OAAO,EAAE,yBAAyB,EAAE,IAAI,EAAE,YAAY,EAAE,gBAAgB,EAAE,gBAAgB;IAwB1H,gBAAgB;IACT,aAAa,CAAC,SAAS,EAAE,WAAW,EAAE,iBAAiB,EAAE,OAAO,GAAG,IAAI;IAiB9E,OAAO,CAAC,eAAe;IAsCvB,OAAO,CAAC,gCAAgC;IAaxC,OAAO,CAAC,qCAAqC;IAe7C,gBAAgB;IACT,uBAAuB,CAAC,IAAI,EAAE,YAAY,GAAG,MAAM;IA+B1D,gBAAgB;IAChB,SAAS,KAAK,iBAAiB,IAAI,OAAO,CAOzC;IAED,gBAAgB;IACA,wBAAwB,IAAI,OAAO,EAAE,GAAG,SAAS;IAWjE,gBAAgB;IAChB,IAAW,WAAW,YAAoB;IAE1C,gBAAgB;IAChB,SAAS,CAAC,8BAA8B,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE,IAAI,EAAE,KAAK,IAAI,GAAG,IAAI;IA8BnF,gBAAgB;IACA,eAAe,IAAI,aAAa,GAAG,SAAS;IAY5D,gBAAgB;IAChB,IAAW,kBAAkB,IAAI,aAAa,GAAG,SAAS,CAEzD;IAED,gBAAgB;IACA,eAAe,IAAI,IAAI;IAKvC,gBAAgB;IACT,mBAAmB,CAAC,SAAS,EAAE,qBAAqB,GAAG,IAAI;CA6BnE"}
@@ -25,7 +25,7 @@ export class RealityTile extends Tile {
25
25
  super(props, tree);
26
26
  this._everDisplayed = false;
27
27
  this.transformToRoot = props.transformToRoot;
28
- this.additiveRefinement = (undefined === props.additiveRefinement) ? this.realityParent?.additiveRefinement : props.additiveRefinement;
28
+ this.additiveRefinement = props.additiveRefinement ?? this.realityParent?.additiveRefinement;
29
29
  this.noContentButTerminateOnSelection = props.noContentButTerminateOnSelection;
30
30
  this.rangeCorners = props.rangeCorners;
31
31
  this.region = props.region;
@@ -140,21 +140,31 @@ export class RealityTile extends Tile {
140
140
  child.preloadRealityTilesAtDepth(depth, context, args);
141
141
  }
142
142
  }
143
+ // Preload tiles that are protected:
144
+ // * used tiles (where "used" may mean: selected/preloaded for display or content requested);
145
+ // * parents and siblings of other protected tiles.
143
146
  /** @internal */
144
- selectRealityChildren(context, args, traversalDetails) {
145
- const childrenLoadStatus = this.loadChildren(); // NB: asynchronous
146
- if (TileTreeLoadStatus.Loading === childrenLoadStatus) {
147
- args.markChildrenLoading();
148
- traversalDetails.childrenLoading = true;
149
- return;
147
+ preloadProtectedTiles(args, context) {
148
+ const children = this.realityChildren;
149
+ let hasProtectedChildren = false;
150
+ if (children && !this.additiveRefinement) {
151
+ for (const child of children) {
152
+ hasProtectedChildren = child.preloadProtectedTiles(args, context) || hasProtectedChildren;
153
+ }
150
154
  }
151
- if (undefined !== this.realityChildren) {
152
- const traversalChildren = this.realityRoot.getTraversalChildren(this.depth);
153
- traversalChildren.initialize();
154
- for (let i = 0; i < this.children.length; i++)
155
- this.realityChildren[i].selectRealityTiles(context, args, traversalChildren.getChildDetail(i));
156
- traversalChildren.combine(traversalDetails);
155
+ if (children && hasProtectedChildren) {
156
+ for (const child of children) {
157
+ if (child.isDisplayable && !child.isLoaded)
158
+ context.preload(child, args);
159
+ }
160
+ return true; // Parents of protected tiles are protected
157
161
  }
162
+ // Special case of the root tile
163
+ if (this === this.realityRoot.rootTile) {
164
+ context.preload(this, args);
165
+ return true;
166
+ }
167
+ return context.selected.find((tile) => tile === this) !== undefined;
158
168
  }
159
169
  /** @internal */
160
170
  addBoundingGraphic(builder, color) {
@@ -191,55 +201,157 @@ export class RealityTile extends Tile {
191
201
  if (child.isReady && child.computeVisibilityFactor(args) > 0) {
192
202
  scratchLoadedChildren.push(child);
193
203
  }
194
- else if (!child.getLoadedRealityChildren(args))
204
+ else if (!child.getLoadedRealityChildren(args)) {
195
205
  return false;
206
+ }
196
207
  }
197
208
  return true;
198
209
  }
199
210
  /** @internal */
200
211
  forceSelectRealityTile() { return false; }
201
212
  /** @internal */
213
+ minimumVisibleFactor() {
214
+ if (this.additiveRefinement)
215
+ return 0.25;
216
+ else
217
+ return 0;
218
+ }
219
+ /** @internal */
202
220
  selectRealityTiles(context, args, traversalDetails) {
203
221
  const visibility = this.computeVisibilityFactor(args);
204
- if (visibility < 0)
222
+ const isNotVisible = visibility < 0;
223
+ if (isNotVisible)
205
224
  return;
225
+ // Force loading if loader requires this tile. (cesium terrain visibility).
206
226
  if (this.realityRoot.loader.forceTileLoad(this) && !this.isReady) {
207
- context.selectOrQueue(this, args, traversalDetails); // Force loading if loader requires this tile. (cesium terrain visibility).
227
+ context.selectOrQueue(this, args, traversalDetails);
208
228
  return;
209
229
  }
230
+ // Force to return early without selecting
210
231
  if (visibility >= 1 && this.noContentButTerminateOnSelection)
211
232
  return;
212
- if (this.isDisplayable && (visibility >= 1 || this._anyChildNotFound || this.forceSelectRealityTile() || context.selectionCountExceeded)) {
213
- if (!this.isOccluded(args.viewingSpace)) {
214
- context.selectOrQueue(this, args, traversalDetails);
215
- if (!this.isReady) { // This tile is visible but not loaded - Use higher resolution children if present
216
- if (this.getLoadedRealityChildren(args))
217
- context.select(scratchLoadedChildren, args);
218
- scratchLoadedChildren.length = 0;
219
- }
220
- }
233
+ const shouldSelectThisTile = visibility >= 1 || this._anyChildNotFound || this.forceSelectRealityTile() || context.selectionCountExceeded;
234
+ if (shouldSelectThisTile && this.isDisplayable) { // Select this tile
235
+ // Return early if tile is totally occluded
236
+ if (this.isOccluded(args.viewingSpace))
237
+ return;
238
+ // Attempt to select this tile. If not ready, queue it
239
+ context.selectOrQueue(this, args, traversalDetails);
240
+ // This tile is visible but not loaded - Use higher resolution children if present
241
+ if (!this.isReady)
242
+ this.selectRealityChildrenAsFallback(context, args, traversalDetails);
221
243
  }
222
- else {
244
+ else { // Select children instead of this tile
245
+ // With additive refinement it is necessary to display this tile along with any displayed children
223
246
  if (this.additiveRefinement && this.isDisplayable && !this.useAdditiveRefinementStepchildren())
224
- context.selectOrQueue(this, args, traversalDetails); // With additive refinement it is necessary to display this tile along with any displayed children.
247
+ context.selectOrQueue(this, args, traversalDetails);
225
248
  this.selectRealityChildren(context, args, traversalDetails);
226
- if (this.isReady && (traversalDetails.childrenLoading || 0 !== traversalDetails.queuedChildren.length)) {
227
- const minimumVisibleFactor = .25; // If the tile has not yet been displayed in this viewport -- display only if it is within 25% of visible. Avoid overly tiles popping into view unexpectedly (terrain)
228
- if (visibility > minimumVisibleFactor || this._everDisplayed)
249
+ // Children are not ready: use this tile to avoid leaving a hole
250
+ traversalDetails.shouldSelectParent = traversalDetails.shouldSelectParent || traversalDetails.queuedChildren.length !== 0;
251
+ if (traversalDetails.shouldSelectParent) {
252
+ // If the tile has not yet been displayed in this viewport -- display only if it is visible enough. Avoid overly tiles popping into view unexpectedly (terrain)
253
+ if (visibility > this.minimumVisibleFactor() || this._everDisplayed) {
229
254
  context.selectOrQueue(this, args, traversalDetails);
255
+ }
230
256
  }
231
257
  }
232
258
  }
259
+ // Attempt to select the children of a tile in case they could be displayed while this tile is loading. This does not take into account visibility.
233
260
  /** @internal */
234
- purgeContents(olderThan) {
235
- // Discard contents of tiles that have not been "used" recently, where "used" may mean: selected/preloaded for display or content requested.
261
+ selectRealityChildrenAsFallback(context, args, traversalDetails) {
262
+ const childrenReady = this.getLoadedRealityChildren(args);
263
+ if (childrenReady) {
264
+ context.select(scratchLoadedChildren, args);
265
+ traversalDetails.shouldSelectParent = false;
266
+ }
267
+ scratchLoadedChildren.length = 0;
268
+ }
269
+ // Recurse through children to select them normally
270
+ /** @internal */
271
+ selectRealityChildren(context, args, traversalDetails) {
272
+ // Load children if not yet requested
273
+ const childrenLoadStatus = this.loadChildren(); // NB: asynchronous
274
+ // Children are not ready yet
275
+ if (childrenLoadStatus === TileTreeLoadStatus.Loading) {
276
+ args.markChildrenLoading();
277
+ traversalDetails.shouldSelectParent = true;
278
+ return;
279
+ }
280
+ if (this.realityChildren !== undefined) {
281
+ // Attempt to select the children
282
+ const traversalChildren = this.realityRoot.getTraversalChildren(this.depth);
283
+ traversalChildren.initialize();
284
+ for (let i = 0; i < this.children.length; i++)
285
+ this.realityChildren[i].selectRealityTiles(context, args, traversalChildren.getChildDetail(i));
286
+ traversalChildren.combine(traversalDetails);
287
+ }
288
+ }
289
+ /** @internal */
290
+ purgeContents(olderThan, useProtectedTiles) {
291
+ const tilesToPurge = new Set();
292
+ // Get the list of tiles to purge
293
+ if (useProtectedTiles && !this.additiveRefinement)
294
+ this.getTilesToPurge(olderThan, tilesToPurge);
295
+ else
296
+ this.getTilesToPurgeWithoutProtection(olderThan, tilesToPurge);
297
+ // Discard contents of tiles that have been marked.
236
298
  // Note we do not discard the child Tile objects themselves.
237
- if (this.usageMarker.isExpired(olderThan))
238
- this.disposeContents();
299
+ for (const tile of tilesToPurge)
300
+ tile.disposeContents();
301
+ }
302
+ // Populate a set with tiles that should be disposed. Prevent some tiles to be disposed to avoid holes when moving.
303
+ // Return true if the current tile is "protected".
304
+ getTilesToPurge(olderThan, tilesToPurge) {
305
+ const children = this.realityChildren;
306
+ // Protected tiles cannot be purged. They are:
307
+ // * used tiles (where "used" may mean: selected/preloaded for display or content requested);
308
+ // * parents and siblings of other protected tiles.
309
+ let hasProtectedChildren = false;
310
+ if (children) {
311
+ for (const child of children) {
312
+ hasProtectedChildren = child.getTilesToPurge(olderThan, tilesToPurge) || hasProtectedChildren;
313
+ }
314
+ if (hasProtectedChildren) {
315
+ // Siblings of protected tiles are protected too. We need to remove them from it
316
+ for (const child of children) {
317
+ // Because the current tile can be invisible, relying on its children to display geometry,
318
+ // we have to recurse in order to remove the first children that has geometry, otherwise,
319
+ // some holes might appear
320
+ child.removeFirstDisplayableChildrenFromSet(tilesToPurge);
321
+ }
322
+ return true; // Parents of protected tiles are protected
323
+ }
324
+ }
325
+ const isInUse = this.usageMarker.getIsTileInUse();
326
+ if (!isInUse && this.usageMarker.isTimestampExpired(olderThan)) {
327
+ tilesToPurge.add(this);
328
+ }
329
+ return isInUse;
330
+ }
331
+ // Populate a set with tiles that should be disposed. Does not prevent some tiles to be disposed to avoid holes when moving.
332
+ // This method is simpler and more fitting for devices that has a bigger memory constraint, such as mobiles.
333
+ // However, it causes the apparition of holes by letting important tiles to be purged.
334
+ getTilesToPurgeWithoutProtection(olderThan, tilesToPurge) {
239
335
  const children = this.realityChildren;
240
- if (children)
241
- for (const child of children)
242
- child.purgeContents(olderThan);
336
+ if (children) {
337
+ for (const child of children) {
338
+ child.getTilesToPurgeWithoutProtection(olderThan, tilesToPurge);
339
+ }
340
+ }
341
+ if (this.usageMarker.isExpired(olderThan))
342
+ tilesToPurge.add(this);
343
+ }
344
+ removeFirstDisplayableChildrenFromSet(set) {
345
+ if (set.size === 0)
346
+ return;
347
+ if (this.isDisplayable) {
348
+ set.delete(this);
349
+ return;
350
+ }
351
+ if (this.realityChildren !== undefined) {
352
+ for (const child of this.realityChildren)
353
+ child.removeFirstDisplayableChildrenFromSet(set);
354
+ }
243
355
  }
244
356
  /** @internal */
245
357
  computeVisibilityFactor(args) {
@@ -266,26 +378,6 @@ export class RealityTile extends Tile {
266
378
  return this.maximumSize / args.getPixelSize(this);
267
379
  }
268
380
  /** @internal */
269
- preloadTilesInFrustum(args, context, preloadSizeModifier) {
270
- const visibility = this.computeVisibilityFactor(args);
271
- if (visibility < 0)
272
- return;
273
- if (visibility * preloadSizeModifier > 1) {
274
- if (this.isDisplayable)
275
- context.preload(this, args);
276
- }
277
- else {
278
- const childrenLoadStatus = this.loadChildren(); // NB: asynchronous
279
- if (TileTreeLoadStatus.Loading === childrenLoadStatus) {
280
- args.markChildrenLoading();
281
- }
282
- else if (undefined !== this.realityChildren) {
283
- for (const child of this.realityChildren)
284
- child.preloadTilesInFrustum(args, context, preloadSizeModifier);
285
- }
286
- }
287
- }
288
- /** @internal */
289
381
  get _anyChildNotFound() {
290
382
  if (undefined !== this.children)
291
383
  for (const child of this.children)
@@ -1 +1 @@
1
- {"version":3,"file":"RealityTile.js","sourceRoot":"","sources":["../../../src/tile/RealityTile.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F;;GAEG;AAEH,OAAO,EAAe,OAAO,EAAE,MAAM,qBAAqB,CAAC;AAC3D,OAAO,EAAE,sBAAsB,EAAE,SAAS,EAAE,UAAU,EAAE,OAAO,EAAuB,MAAM,sBAAsB,CAAC;AACnH,OAAO,EAAY,OAAO,EAAE,MAAM,oBAAoB,CAAC;AACvD,OAAO,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AACzC,OAAO,EAAE,aAAa,EAAwB,MAAM,yBAAyB,CAAC;AAM9E,OAAO,EACL,iBAAiB,EAAmB,IAAI,EAAqE,cAAc,EAC3H,kBAAkB,GACnB,MAAM,YAAY,CAAC;AAwBpB,MAAM,qBAAqB,GAAG,IAAI,KAAK,EAAe,CAAC;AACvD,MAAM,cAAc,GAAG,CAAC,OAAO,CAAC,UAAU,EAAE,EAAE,OAAO,CAAC,UAAU,EAAE,EAAE,OAAO,CAAC,UAAU,EAAE,EAAE,OAAO,CAAC,UAAU,EAAE,EAAE,OAAO,CAAC,UAAU,EAAE,EAAE,OAAO,CAAC,UAAU,EAAE,EAAE,OAAO,CAAC,UAAU,EAAE,EAAE,OAAO,CAAC,UAAU,EAAE,CAAC,CAAC;AACxM,MAAM,2BAA2B,GAAG,KAAK,CAAC,CAAI,4IAA4I;AAC1L,MAAM,4BAA4B,GAAG,EAAE,CAAC;AACxC,MAAM,cAAc,GAAG,IAAI,OAAO,EAAE,CAAC;AAErC;;GAEG;AACH,MAAM,OAAO,WAAY,SAAQ,IAAI;IAmBnC,gBAAgB;IAChB,YAAmB,KAAwB,EAAE,IAAqB;QAChE,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QARb,mBAAc,GAAG,KAAK,CAAC;QAS7B,IAAI,CAAC,eAAe,GAAG,KAAK,CAAC,eAAe,CAAC;QAC7C,IAAI,CAAC,kBAAkB,GAAG,CAAC,SAAS,KAAK,KAAK,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,EAAE,kBAAkB,CAAC,CAAC,CAAC,KAAK,CAAC,kBAAkB,CAAC;QACvI,IAAI,CAAC,gCAAgC,GAAG,KAAK,CAAC,gCAAgC,CAAC;QAC/E,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC,YAAY,CAAC;QACvC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;QAC3B,IAAI,CAAC,eAAe,GAAG,KAAK,CAAC,cAAc,CAAC;QAE5C,IAAI,SAAS,KAAK,IAAI,CAAC,eAAe;YACpC,OAAO;QAET,gFAAgF;QAChF,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC,IAAI,CAAC,eAAe,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;QAC3E,IAAI,CAAC,eAAe,CAAC,aAAa,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QAE3D,IAAI,IAAI,CAAC,YAAY;YACnB,IAAI,CAAC,eAAe,CAAC,2BAA2B,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAEtE,IAAI,SAAS,KAAK,IAAI,CAAC,aAAa;YAClC,IAAI,CAAC,eAAe,CAAC,aAAa,CAAC,IAAI,CAAC,aAAa,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;IAC/E,CAAC;IAED,gBAAgB;IACA,UAAU,CAAC,OAA2B;QACpD,KAAK,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QAC1B,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,QAAQ,CAAC;IACpC,CAAC;IAED,gBAAgB;IAChB,IAAW,eAAe,KAAgC,OAAO,IAAI,CAAC,QAAqC,CAAC,CAAC,CAAC;IAC9G,gBAAgB;IAChB,IAAW,aAAa,KAAkB,OAAO,IAAI,CAAC,MAAqB,CAAC,CAAC,CAAC;IAC9E,gBAAgB;IAChB,IAAW,WAAW,KAAsB,OAAO,IAAI,CAAC,IAAuB,CAAC,CAAC,CAAC;IAClF,gBAAgB;IAChB,IAAW,WAAW,KAAkC,OAAO,SAAS,CAAC,CAAC,CAAC,CAAK,+BAA+B;IAC/G,gBAAgB;IAChB,IAAW,QAAQ,KAAa,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;IAC1E,gBAAgB;IAChB,IAAW,YAAY,KAAK,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,mBAAmB,CAAC,CAAC,CAAC;IACjF,gBAAgB;IAChB,IAAW,QAAQ,KAAK,OAAO,IAAI,CAAC,UAAU,KAAK,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAM,qFAAqF;IACrK,gBAAgB;IAChB,IAAW,QAAQ,KAAsC,OAAO,IAAI,CAAC,SAAS,CAAC,CAAE,CAAC;IAElF,gBAAgB;IAChB,IAAoB,aAAa;QAC/B,IAAI,IAAI,CAAC,gCAAgC;YACvC,OAAO,KAAK,CAAC;;YAEb,OAAO,KAAK,CAAC,aAAa,CAAC;IAC/B,CAAC;IAED,gBAAgB;IACT,QAAQ,CAAC,IAAkB;QAChC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IACtB,CAAC;IAED,gBAAgB;IACT,aAAa;QAClB,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC;IAC7B,CAAC;IAED,gBAAgB;IACT,UAAU,CAAC,aAA2B;QAC3C,OAAO,KAAK,CAAC;IACf,CAAC;IAED,gBAAgB;IAChB,IAAW,OAAO;QAChB,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC;IACzD,CAAC;IAED,gBAAgB;IACT,KAAK,CAAC,cAAc,CAAC,UAAyB;QACnD,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,kBAAkB,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;IACtE,CAAC;IAED,gBAAgB;IACR,iCAAiC;QACvC,qJAAqJ;QACrJ,iEAAiE;QACjE,MAAM,aAAa,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClG,OAAO,IAAI,CAAC,kBAAkB,IAAI,IAAI,CAAC,aAAa,IAAI,aAAa,GAAG,2BAA2B,IAAI,IAAI,CAAC,KAAK,GAAG,4BAA4B,IAAI,IAAI,CAAC,WAAW,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;IACjM,CAAC;IAED,gBAAgB;IACN,aAAa,CAAC,OAA+C,EAAE,MAA8B;QACrG,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,QAA4B,EAAE,EAAE;YAE/E;yDAC6C;YAC7C,IAAI,IAAI,CAAC,iCAAiC,EAAE;gBAC1C,IAAI,CAAC,8BAA8B,CAAC,CAAC,YAAoB,EAAE,EAAE,GAAG,QAAQ,GAAG,QAAQ,CAAC,CAAC,CAAC,QAAQ,EAAE,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;YAE1I,IAAI,QAAQ;gBACV,IAAI,CAAC,WAAW,CAAC,2BAA2B,CAAC,IAAI,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAG,sDAAsD;QAEnI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE;YACf,MAAM,CAAC,GAAG,CAAC,CAAC;QACd,CAAC,CAAC,CAAC;IACL,CAAC;IAED,gBAAgB;IACT,KAAK,CAAC,WAAW,CAAC,IAA8B,EAAE,MAAoB,EAAE,UAA0B;QACvG,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,eAAe,CAAC,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,UAAU,CAAC,CAAC;IACjF,CAAC;IAED,gBAAgB;IACA,mBAAmB,CAAC,SAA6B,EAAE,KAAyB;QAC1F,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,mBAAmB,CAAC,IAAI,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;IAC7E,CAAC;IAED,gBAAgB;IACT,cAAc;QACnB,OAAO,UAAU,CAAC,aAAa,CAAC,CAAC,SAAS,CAAC,WAAW,CAAC,IAAI,CAAC,YAAY,EAAE,sBAAsB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC1G,CAAC;IAED;;OAEG;IACI,oBAAoB,CAAC,KAAmB,EAAE,QAAmC,IAAI,CAAC;IAEzF;;OAEG;IACH,IAAW,YAAY,KAAkB,OAAO,IAAI,CAAC,CAAC,CAAC;IAEvD,gBAAgB;IACT,0BAA0B,CAAC,KAAa,EAAE,OAAkC,EAAE,IAAkB;QACrG,IAAI,IAAI,CAAC,KAAK,KAAK,KAAK,EAAE;YACxB,OAAO,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YAC5B,OAAO;SACR;QAED,IAAI,CAAC,YAAY,EAAE,CAAC;QAEpB,IAAI,SAAS,KAAK,IAAI,CAAC,eAAe,EAAE;YACtC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,eAAe;gBACtC,KAAK,CAAC,0BAA0B,CAAC,KAAK,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;SAC1D;IACH,CAAC;IAED,gBAAgB;IACN,qBAAqB,CAAC,OAAkC,EAAE,IAAkB,EAAE,gBAAkC;QACxH,MAAM,kBAAkB,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC,mBAAmB;QACnE,IAAI,kBAAkB,CAAC,OAAO,KAAK,kBAAkB,EAAE;YACrD,IAAI,CAAC,mBAAmB,EAAE,CAAC;YAC3B,gBAAgB,CAAC,eAAe,GAAG,IAAI,CAAC;YACxC,OAAO;SACR;QAED,IAAI,SAAS,KAAK,IAAI,CAAC,eAAe,EAAE;YACtC,MAAM,iBAAiB,GAAG,IAAI,CAAC,WAAW,CAAC,oBAAoB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC5E,iBAAiB,CAAC,UAAU,EAAE,CAAC;YAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,QAAS,CAAC,MAAM,EAAE,CAAC,EAAE;gBAC5C,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,kBAAkB,CAAC,OAAO,EAAE,IAAI,EAAE,iBAAiB,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC;YAEjG,iBAAiB,CAAC,OAAO,CAAC,gBAAgB,CAAC,CAAC;SAC7C;IACH,CAAC;IAED,gBAAgB;IACT,kBAAkB,CAAC,OAAuB,EAAE,KAAe;QAChE,OAAO,CAAC,YAAY,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;QACtC,IAAI,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;QAC3E,IAAI,IAAI,CAAC,sBAAsB;YAC7B,OAAO,GAAG,IAAI,CAAC,sBAAsB,CAAC,oBAAoB,CAAC,OAAO,CAAC,CAAC;QACtE,OAAO,CAAC,sBAAsB,CAAC,OAAO,CAAC,CAAC;IAC1C,CAAC;IAED,gBAAgB;IACT,SAAS,CAAC,gBAA2B;QAC1C,IAAI,CAAC,sBAAsB,GAAG,gBAAgB,CAAC;QAC/C,gBAAgB,CAAC,aAAa,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QACvD,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC,gBAAgB,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;QACvE,IAAI,IAAI,CAAC,YAAY;YACnB,gBAAgB,CAAC,aAAa,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;QACvE,IAAI,IAAI,CAAC,YAAY;YACnB,gBAAgB,CAAC,2BAA2B,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IACpE,CAAC;IAED,gBAAgB;IACT,mBAAmB,CAAC,KAAa;QACtC,IAAI,IAAI,CAAC,QAAQ,KAAK,SAAS,IAAI,KAAK,CAAC,MAAM,KAAK,IAAI,CAAC,QAAQ,CAAC,MAAM;YACtE,OAAO,KAAK,CAAC;QACf,KAAK,MAAM,IAAI,IAAI,KAAK;YACtB,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI;gBACtB,OAAO,KAAK,CAAC;QACjB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,gBAAgB;IACN,wBAAwB,CAAC,IAAkB;QACnD,IAAI,IAAI,CAAC,mBAAmB,KAAK,kBAAkB,CAAC,MAAM,IAAI,IAAI,CAAC,eAAe,KAAK,SAAS;YAC9F,OAAO,KAAK,CAAC;QAEf,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,eAAe,EAAE;YACxC,IAAI,KAAK,CAAC,OAAO,IAAI,KAAK,CAAC,uBAAuB,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE;gBAC5D,qBAAqB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;aACnC;iBAAM,IAAI,CAAC,KAAK,CAAC,wBAAwB,CAAC,IAAI,CAAC;gBAC9C,OAAO,KAAK,CAAC;SAChB;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,gBAAgB;IACT,sBAAsB,KAAc,OAAO,KAAK,CAAC,CAAC,CAAC;IAE1D,gBAAgB;IACT,kBAAkB,CAAC,OAAkC,EAAE,IAAkB,EAAE,gBAAkC;QAClH,MAAM,UAAU,GAAG,IAAI,CAAC,uBAAuB,CAAC,IAAI,CAAC,CAAC;QACtD,IAAI,UAAU,GAAG,CAAC;YAChB,OAAO;QAET,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE;YAChE,OAAO,CAAC,aAAa,CAAC,IAAI,EAAE,IAAI,EAAE,gBAAgB,CAAC,CAAC,CAAI,2EAA2E;YACnI,OAAO;SACR;QAED,IAAI,UAAU,IAAI,CAAC,IAAI,IAAI,CAAC,gCAAgC;YAC1D,OAAO;QAET,IAAI,IAAI,CAAC,aAAa,IAAI,CAAC,UAAU,IAAI,CAAC,IAAI,IAAI,CAAC,iBAAiB,IAAI,IAAI,CAAC,sBAAsB,EAAE,IAAI,OAAO,CAAC,sBAAsB,CAAC,EAAE;YACxI,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE;gBACvC,OAAO,CAAC,aAAa,CAAC,IAAI,EAAE,IAAI,EAAE,gBAAgB,CAAC,CAAC;gBAEpD,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,EAAO,kFAAkF;oBAC1G,IAAI,IAAI,CAAC,wBAAwB,CAAC,IAAI,CAAC;wBACrC,OAAO,CAAC,MAAM,CAAC,qBAAqB,EAAE,IAAI,CAAC,CAAC;oBAC9C,qBAAqB,CAAC,MAAM,GAAG,CAAC,CAAC;iBAClC;aACF;SACF;aAAM;YACL,IAAI,IAAI,CAAC,kBAAkB,IAAI,IAAI,CAAC,aAAa,IAAI,CAAC,IAAI,CAAC,iCAAiC,EAAE;gBAC5F,OAAO,CAAC,aAAa,CAAC,IAAI,EAAE,IAAI,EAAE,gBAAgB,CAAC,CAAC,CAAM,mGAAmG;YAE/J,IAAI,CAAC,qBAAqB,CAAC,OAAO,EAAE,IAAI,EAAE,gBAAgB,CAAC,CAAC;YAC5D,IAAI,IAAI,CAAC,OAAO,IAAI,CAAC,gBAAgB,CAAC,eAAe,IAAI,CAAC,KAAK,gBAAgB,CAAC,cAAc,CAAC,MAAM,CAAC,EAAE;gBACtG,MAAM,oBAAoB,GAAG,GAAG,CAAC,CAAK,sKAAsK;gBAE5M,IAAI,UAAU,GAAG,oBAAoB,IAAI,IAAI,CAAC,cAAc;oBAC1D,OAAO,CAAC,aAAa,CAAC,IAAI,EAAE,IAAI,EAAE,gBAAgB,CAAC,CAAC;aACvD;SACF;IACH,CAAC;IAED,gBAAgB;IACT,aAAa,CAAC,SAAsB;QACzC,4IAA4I;QAC5I,4DAA4D;QAC5D,IAAI,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,SAAS,CAAC;YACvC,IAAI,CAAC,eAAe,EAAE,CAAC;QAEzB,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC;QACtC,IAAI,QAAQ;YACV,KAAK,MAAM,KAAK,IAAI,QAAQ;gBAC1B,KAAK,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;IACrC,CAAC;IAED,gBAAgB;IACT,uBAAuB,CAAC,IAAkB;QAC/C,IAAI,IAAI,CAAC,OAAO;YACd,OAAO,CAAC,CAAC,CAAC;QAEZ,IAAI,IAAI,CAAC,YAAY;YACnB,cAAc,CAAC,cAAc,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;;YAEjD,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,cAAc,CAAC,CAAC;QAEhD,IAAI,IAAI,CAAC,eAAe,CAAC,cAAc,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,cAAc,CAAC;YACvE,OAAO,CAAC,CAAC,CAAC;QAEZ,kEAAkE;QAClE,IAAI,CAAC,KAAK,IAAI,CAAC,WAAW;YACxB,OAAO,CAAC,CAAC;QAEX,IAAI,IAAI,CAAC,MAAM;YACb,OAAO,IAAI,CAAC,eAAe,IAAI,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAErE,IAAI,SAAS,KAAK,IAAI,CAAC,eAAe,EAAE;YACtC,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;YACxC,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;YACxC,MAAM,SAAS,GAAG,IAAI,CAAC,sCAAsC,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YAE9E,MAAM,GAAG,GAAG,IAAI,CAAC,eAAe,GAAG,SAAS,CAAC;YAC7C,OAAO,IAAI,CAAC,uBAAuB,GAAG,GAAG,CAAC;SAC3C;QAED,OAAO,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;IACpD,CAAC;IAED,gBAAgB;IACT,qBAAqB,CAAC,IAAkB,EAAE,OAAkC,EAAE,mBAA2B;QAC9G,MAAM,UAAU,GAAG,IAAI,CAAC,uBAAuB,CAAC,IAAI,CAAC,CAAC;QACtD,IAAI,UAAU,GAAG,CAAC;YAChB,OAAO;QAET,IAAI,UAAU,GAAG,mBAAmB,GAAG,CAAC,EAAE;YACxC,IAAI,IAAI,CAAC,aAAa;gBACpB,OAAO,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;SAC/B;aAAM;YACL,MAAM,kBAAkB,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC,mBAAmB;YACnE,IAAI,kBAAkB,CAAC,OAAO,KAAK,kBAAkB,EAAE;gBACrD,IAAI,CAAC,mBAAmB,EAAE,CAAC;aAC5B;iBAAM,IAAI,SAAS,KAAK,IAAI,CAAC,eAAe,EAAE;gBAC7C,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,eAAe;oBACtC,KAAK,CAAC,qBAAqB,CAAC,IAAI,EAAE,OAAO,EAAE,mBAAmB,CAAC,CAAC;aACnE;SACF;IACH,CAAC;IAED,gBAAgB;IAChB,IAAc,iBAAiB;QAC7B,IAAI,SAAS,KAAK,IAAI,CAAC,QAAQ;YAC7B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ;gBAC/B,IAAI,KAAK,CAAC,UAAU;oBAClB,OAAO,IAAI,CAAC;QAElB,OAAO,IAAI,CAAC,mBAAmB,KAAK,kBAAkB,CAAC,QAAQ,CAAC;IAClE,CAAC;IAED,gBAAgB;IACA,wBAAwB;QACtC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,kBAAkB;YAC/B,OAAO,SAAS,CAAC,CAAW,yDAAyD;QAEvF,6MAA6M;QAC7M,IAAI,CAAC,IAAI,CAAC,YAAY;YACpB,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC;QAE5C,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC;IACtE,CAAC;IAED,gBAAgB;IAChB,IAAW,WAAW,KAAK,OAAO,KAAK,CAAC,CAAC,CAAC;IAE1C,gBAAgB;IACN,8BAA8B,CAAC,OAAmC;QAC1E,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC;QAClC,IAAI,CAAC,MAAM,IAAI,CAAC,OAAO;YACrB,OAAO;QAET,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC;QACrC,MAAM,aAAa,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QACtD,MAAM,MAAM,GAAG,aAAa,GAAG,2BAA2B,IAAI,IAAI,CAAC,KAAK,GAAG,4BAA4B,CAAC;QAExG,MAAM,YAAY,GAAG,IAAI,KAAK,EAA+B,CAAC;QAC9D,MAAM,aAAa,GAAG,CAAC,MAAM,CAAC,WAAW,GAAG,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QACpE,MAAM,cAAc,GAAG,CAAC,MAAM,CAAC,YAAY,GAAG,MAAM,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;QACvE,MAAM,SAAS,GAAG,MAAM,CAAC,SAAS,CAAC;QACnC,MAAM,SAAS,GAAG,MAAM,CAAC,SAAS,CAAC;QAEnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,YAAY,GAAG,MAAM,CAAC,YAAY,EAAE,IAAI,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,YAAY,IAAI,cAAc,EAAE,IAAI,EAAE,EAAE;YAChH,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,WAAW,GAAG,MAAM,CAAC,WAAW,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,WAAW,IAAI,aAAa,EAAE;gBAC1F,MAAM,WAAW,GAAG,IAAI,iBAAiB,CAAC,EAAE,WAAW,EAAE,WAAW,EAAE,WAAW,GAAG,aAAa,EAAE,YAAY,EAAE,YAAY,EAAE,YAAY,GAAG,cAAc,EAAE,SAAS,EAAE,SAAS,EAAE,CAAC,CAAC;gBACtL,MAAM,UAAU,GAAG,WAAW,CAAC,QAAQ,EAAE,CAAC;gBAE1C,MAAM,SAAS,GAAG,GAAG,IAAI,CAAC,SAAS,KAAK,IAAI,EAAE,EAAE,CAAC;gBACjD,MAAM,WAAW,GAAsB,EAAE,YAAY,EAAE,UAAU,CAAC,OAAO,EAAE,SAAS,EAAE,KAAK,EAAE,UAAU,CAAC,KAAK,EAAE,WAAW,EAAE,MAAM,EAAE,IAAI,EAAE,kBAAkB,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC;gBAEnM,YAAY,CAAC,IAAI,CAAC,IAAI,2BAA2B,CAAC,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;aACnF;SACF;QACD,OAAO,CAAC,YAAY,CAAC,CAAC;IACxB,CAAC;IAED,gBAAgB;IACA,eAAe;QAC7B,IAAI,SAAS,KAAK,IAAI,CAAC,sBAAsB;YAC3C,OAAO,KAAK,CAAC,eAAe,EAAE,CAAC;QAEjC,IAAI,SAAS,KAAK,IAAI,CAAC,mBAAmB,IAAI,SAAS,KAAK,IAAI,CAAC,QAAQ,EAAE;YACzE,MAAM,MAAM,GAAG,IAAI,aAAa,CAAC,KAAK,CAAC,CAAC;YACxC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC1B,IAAI,CAAC,mBAAmB,GAAG,SAAS,CAAC,YAAY,CAAC,mBAAmB,CAAC,MAAM,EAAE,IAAI,CAAC,sBAAsB,CAAC,CAAC;SAC5G;QACD,OAAO,IAAI,CAAC,mBAAmB,CAAC;IAClC,CAAC;IAED,gBAAgB;IAChB,IAAW,kBAAkB;QAC3B,OAAO,IAAI,CAAC,QAAQ,CAAC;IACvB,CAAC;IAED,gBAAgB;IACA,eAAe;QAC7B,KAAK,CAAC,eAAe,EAAE,CAAC;QACxB,IAAI,CAAC,mBAAmB,GAAG,OAAO,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;IAC/D,CAAC;IAED,gBAAgB;IACT,mBAAmB,CAAC,SAAgC;QACzD,MAAM,MAAM,GAAG,SAAS,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QAE3C,QAAO,MAAM,EAAE;YACb,KAAK,QAAQ;gBACX,OAAO;YAET,KAAK,UAAU;gBACb,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE;oBAC3C,MAAM,kBAAkB,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;oBAC/C,IAAI,kBAAkB,CAAC,OAAO,KAAK,kBAAkB,EAAE;wBACrD,SAAS,CAAC,WAAW,EAAE,CAAC;qBACzB;yBAAM,IAAI,SAAS,KAAK,IAAI,CAAC,eAAe,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE;wBACxE,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,eAAe;4BACtC,KAAK,CAAC,mBAAmB,CAAC,SAAS,CAAC,CAAC;qBACxC;oBAED,MAAM;iBACP,CAAC,gCAAgC;YACpC,0CAA0C;YAC1C,KAAK,QAAQ;gBACX,IAAI,CAAC,IAAI,CAAC,OAAO;oBACf,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;qBACzC,IAAI,IAAI,CAAC,QAAQ,EAAE,SAAS;oBAC/B,SAAS,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;gBAEvD,MAAM;SACT;IACH,CAAC;CACF;AAED;;;;GAIG;AACH,MAAM,2BAA4B,SAAQ,WAAW;IACnD,IAAoB,WAAW,KAAK,OAAO,IAAI,CAAC,CAAC,CAAC;IAGlD,YAAmB,KAAwB,EAAE,IAAqB;QAChE,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QACnB,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC;QACxC,OAAO,IAAI,CAAC,aAAa,IAAI,IAAI,CAAC,aAAa,CAAC,WAAW,EAAE,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC,aAAa;YAChH,CAAC;IACL,CAAC;IACD,IAAoB,YAAY;QAC9B,OAAO,IAAI,CAAC,aAAa,CAAC;IAC5B,CAAC;IACD,IAAoB,SAAS,KAAc,OAAO,IAAI,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC,CAAC;IACjF,IAAoB,QAAQ,KAAc,OAAO,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC,CAAC;IAC/E,IAAoB,UAAU,KAAc,OAAO,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC,CAAC;IACnF,IAAoB,OAAO,KAAc,OAAO,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC;IAC7E,IAAoB,QAAQ,KAAc,OAAO,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC,CAAC;IAC/E,IAAoB,OAAO,KAAK,OAAO,KAAK,CAAC,CAAC,CAAC;IAC/B,eAAe;QAC7B,IAAI,SAAS,KAAK,IAAI,CAAC,QAAQ,EAAE;YAC/B,MAAM,cAAc,GAAG,IAAI,CAAC,aAAa,CAAC,kBAAkB,CAAC;YAE7D,IAAI,CAAC,cAAc,IAAI,CAAC,IAAI,CAAC,sBAAsB;gBACjD,OAAO,SAAS,CAAC;YAEnB,MAAM,MAAM,GAAG,IAAI,aAAa,CAAC,KAAK,CAAC,CAAC;YACxC,MAAM,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;YAC3B,MAAM,YAAY,GAAG,SAAS,CAAC,YAAY,CAAC;YAC5C,MAAM,aAAa,GAAyB,EAAE,CAAC;YAC/C,IAAI,IAAI,CAAC,YAAY,EAAE;gBACrB,MAAM,WAAW,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC7G,aAAa,CAAC,UAAU,GAAG,YAAY,CAAC,gBAAgB,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC,WAAW,CAAC,WAAW,EAAE,SAAS,EAAE,SAAS,EAAE,IAAI,CAAC,IAAI,CAAC,eAAe,CAAE,CAAC,CAAC,CAAC,CAAC;aACrK;YACD,IAAI,CAAC,QAAQ,GAAG,YAAY,CAAC,mBAAmB,CAAC,MAAM,EAAE,IAAI,CAAC,sBAAsB,EAAE,aAAa,CAAC,CAAC;SACtG;QACD,OAAO,IAAI,CAAC,QAAQ,CAAC;IACvB,CAAC;IAEe,QAAQ,CAAC,IAAkB;QACzC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACpB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IACpC,CAAC;IACkB,aAAa,CAAC,OAA+C,EAAE,OAA+B;QAC/G,IAAI,CAAC,8BAA8B,CAAC,CAAC,YAAoB,EAAE,EAAE;YAC3D,IAAI,YAAY;gBACd,IAAI,CAAC,WAAW,CAAC,2BAA2B,CAAC,IAAI,EAAE,YAAY,EAAE,OAAO,CAAC,CAAC;QAC9E,CAAC,CAAC,CAAC;IACL,CAAC;CACF","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n/** @packageDocumentation\r\n * @module Tiles\r\n */\r\n\r\nimport { BeTimePoint, dispose } from \"@itwin/core-bentley\";\r\nimport { ClipMaskXYZRangePlanes, ClipShape, ClipVector, Point3d, Polyface, Transform } from \"@itwin/core-geometry\";\r\nimport { ColorDef, Frustum } from \"@itwin/core-common\";\r\nimport { IModelApp } from \"../IModelApp\";\r\nimport { GraphicBranch, GraphicBranchOptions } from \"../render/GraphicBranch\";\r\nimport { GraphicBuilder } from \"../render/GraphicBuilder\";\r\nimport { RenderGraphic } from \"../render/RenderGraphic\";\r\nimport { RenderSystem } from \"../render/RenderSystem\";\r\nimport { ViewingSpace } from \"../ViewingSpace\";\r\nimport { Viewport } from \"../Viewport\";\r\nimport {\r\n RealityTileRegion, RealityTileTree, Tile, TileContent, TileDrawArgs, TileGeometryCollector, TileGraphicType, TileLoadStatus, TileParams, TileRequest, TileRequestChannel,\r\n TileTreeLoadStatus, TileUser, TraversalDetails, TraversalSelectionContext,\r\n} from \"./internal\";\r\n\r\n/** @internal */\r\nexport interface RealityTileParams extends TileParams {\r\n readonly transformToRoot?: Transform;\r\n readonly additiveRefinement?: boolean;\r\n readonly noContentButTerminateOnSelection?: boolean;\r\n readonly rangeCorners?: Point3d[];\r\n readonly region?: RealityTileRegion;\r\n readonly geometricError?: number;\r\n}\r\n\r\n/** The geometry representing the contents of a reality tile. Currently only polyfaces are returned\r\n * @alpha\r\n */\r\nexport interface RealityTileGeometry {\r\n polyfaces?: Polyface[];\r\n}\r\n\r\n/** @internal */\r\nexport interface RealityTileContent extends TileContent {\r\n geometry?: RealityTileGeometry;\r\n}\r\n\r\nconst scratchLoadedChildren = new Array<RealityTile>();\r\nconst scratchCorners = [Point3d.createZero(), Point3d.createZero(), Point3d.createZero(), Point3d.createZero(), Point3d.createZero(), Point3d.createZero(), Point3d.createZero(), Point3d.createZero()];\r\nconst additiveRefinementThreshold = 10000; // Additive tiles (Cesium OSM tileset) are subdivided until their range diagonal falls below this threshold to ensure accurate reprojection.\r\nconst additiveRefinementDepthLimit = 20;\r\nconst scratchFrustum = new Frustum();\r\n\r\n/** A [[Tile]] within a [[RealityTileTree]], representing part of a reality model (e.g., a point cloud or photogrammetry mesh) or 3d terrain with map imagery.\r\n * @public\r\n */\r\nexport class RealityTile extends Tile {\r\n /** @internal */\r\n public readonly transformToRoot?: Transform;\r\n /** @internal */\r\n public readonly additiveRefinement?: boolean;\r\n /** @internal */\r\n public readonly noContentButTerminateOnSelection?: boolean;\r\n /** @internal */\r\n public readonly rangeCorners?: Point3d[];\r\n /** @internal */\r\n public readonly region?: RealityTileRegion;\r\n /** @internal */\r\n protected _geometry?: RealityTileGeometry;\r\n private _everDisplayed = false;\r\n /** @internal */\r\n protected _reprojectionTransform?: Transform;\r\n private _reprojectedGraphic?: RenderGraphic;\r\n private readonly _geometricError?: number;\r\n\r\n /** @internal */\r\n public constructor(props: RealityTileParams, tree: RealityTileTree) {\r\n super(props, tree);\r\n this.transformToRoot = props.transformToRoot;\r\n this.additiveRefinement = (undefined === props.additiveRefinement) ? this.realityParent?.additiveRefinement : props.additiveRefinement;\r\n this.noContentButTerminateOnSelection = props.noContentButTerminateOnSelection;\r\n this.rangeCorners = props.rangeCorners;\r\n this.region = props.region;\r\n this._geometricError = props.geometricError;\r\n\r\n if (undefined === this.transformToRoot)\r\n return;\r\n\r\n // Can transform be non-rigid?? -- if so would have to handle (readonly) radius.\r\n this.boundingSphere.transformBy(this.transformToRoot, this.boundingSphere);\r\n this.transformToRoot.multiplyRange(this.range, this.range);\r\n\r\n if (this.rangeCorners)\r\n this.transformToRoot.multiplyPoint3dArrayInPlace(this.rangeCorners);\r\n\r\n if (undefined !== this._contentRange)\r\n this.transformToRoot.multiplyRange(this._contentRange, this._contentRange);\r\n }\r\n\r\n /** @internal */\r\n public override setContent(content: RealityTileContent): void {\r\n super.setContent(content);\r\n this._geometry = content.geometry;\r\n }\r\n\r\n /** @internal */\r\n public get realityChildren(): RealityTile[] | undefined { return this.children as RealityTile[] | undefined; }\r\n /** @internal */\r\n public get realityParent(): RealityTile { return this.parent as RealityTile; }\r\n /** @internal */\r\n public get realityRoot(): RealityTileTree { return this.tree as RealityTileTree; }\r\n /** @internal */\r\n public get graphicType(): TileGraphicType | undefined { return undefined; } // If undefined, use tree type.\r\n /** @internal */\r\n public get maxDepth(): number { return this.realityRoot.loader.maxDepth; }\r\n /** @internal */\r\n public get isPointCloud() { return this.realityRoot.loader.containsPointClouds; }\r\n /** @internal */\r\n public get isLoaded() { return this.loadStatus === TileLoadStatus.Ready; } // Reality tiles may depend on secondary tiles (maps) so can ge loaded but not ready.\r\n /** @internal */\r\n public get geometry(): RealityTileGeometry | undefined { return this._geometry; }\r\n\r\n /** @internal */\r\n public override get isDisplayable(): boolean {\r\n if (this.noContentButTerminateOnSelection)\r\n return false;\r\n else\r\n return super.isDisplayable;\r\n }\r\n\r\n /** @internal */\r\n public markUsed(args: TileDrawArgs): void {\r\n args.markUsed(this);\r\n }\r\n\r\n /** @internal */\r\n public markDisplayed(): void {\r\n this._everDisplayed = true;\r\n }\r\n\r\n /** @internal */\r\n public isOccluded(_viewingSpace: ViewingSpace): boolean {\r\n return false;\r\n }\r\n\r\n /** @internal */\r\n public get channel(): TileRequestChannel {\r\n return this.realityRoot.loader.getRequestChannel(this);\r\n }\r\n\r\n /** @internal */\r\n public async requestContent(isCanceled: () => boolean): Promise<TileRequest.Response> {\r\n return this.realityRoot.loader.requestTileContent(this, isCanceled);\r\n }\r\n\r\n /** @internal */\r\n private useAdditiveRefinementStepchildren() {\r\n // Create additive stepchildren only if we are this tile is additive and we are re-projecting and the radius exceeds the additiveRefinementThreshold.\r\n // This criteria is currently only met by the Cesium OSM tileset.\r\n const rangeDiagonal = this.rangeCorners ? this.rangeCorners[0].distance(this.rangeCorners[3]) : 0;\r\n return this.additiveRefinement && this.isDisplayable && rangeDiagonal > additiveRefinementThreshold && this.depth < additiveRefinementDepthLimit && this.realityRoot.doReprojectChildren(this);\r\n }\r\n\r\n /** @internal */\r\n protected _loadChildren(resolve: (children: Tile[] | undefined) => void, reject: (error: Error) => void): void {\r\n this.realityRoot.loader.loadChildren(this).then((children: Tile[] | undefined) => {\r\n\r\n /* If this is a large tile is to be included additively, but we are re-projecting (Cesium OSM) then we must add step-children to display the geometry as an overly large\r\n tile cannot be reprojected accurately. */\r\n if (this.useAdditiveRefinementStepchildren())\r\n this.loadAdditiveRefinementChildren((stepChildren: Tile[]) => { children = children ? children?.concat(stepChildren) : stepChildren; });\r\n\r\n if (children)\r\n this.realityRoot.reprojectAndResolveChildren(this, children, resolve); /* Potentially reproject and resolve these children */\r\n\r\n }).catch((err) => {\r\n reject(err);\r\n });\r\n }\r\n\r\n /** @internal */\r\n public async readContent(data: TileRequest.ResponseData, system: RenderSystem, isCanceled?: () => boolean): Promise<TileContent> {\r\n return this.realityRoot.loader.loadTileContent(this, data, system, isCanceled);\r\n }\r\n\r\n /** @internal */\r\n public override computeLoadPriority(viewports: Iterable<Viewport>, users: Iterable<TileUser>): number {\r\n return this.realityRoot.loader.computeTilePriority(this, viewports, users);\r\n }\r\n\r\n /** @internal */\r\n public getContentClip(): ClipVector | undefined {\r\n return ClipVector.createCapture([ClipShape.createBlock(this.contentRange, ClipMaskXYZRangePlanes.All)]);\r\n }\r\n\r\n /** Allow tile to select additional tiles (Terrain Imagery...)\r\n * @internal\r\n */\r\n public selectSecondaryTiles(_args: TileDrawArgs, _context: TraversalSelectionContext) { }\r\n\r\n /** An upsampled tile is not loadable - will override to return loadable parent.\r\n * @internal\r\n */\r\n public get loadableTile(): RealityTile { return this; }\r\n\r\n /** @internal */\r\n public preloadRealityTilesAtDepth(depth: number, context: TraversalSelectionContext, args: TileDrawArgs) {\r\n if (this.depth === depth) {\r\n context.preload(this, args);\r\n return;\r\n }\r\n\r\n this.loadChildren();\r\n\r\n if (undefined !== this.realityChildren) {\r\n for (const child of this.realityChildren)\r\n child.preloadRealityTilesAtDepth(depth, context, args);\r\n }\r\n }\r\n\r\n /** @internal */\r\n protected selectRealityChildren(context: TraversalSelectionContext, args: TileDrawArgs, traversalDetails: TraversalDetails) {\r\n const childrenLoadStatus = this.loadChildren(); // NB: asynchronous\r\n if (TileTreeLoadStatus.Loading === childrenLoadStatus) {\r\n args.markChildrenLoading();\r\n traversalDetails.childrenLoading = true;\r\n return;\r\n }\r\n\r\n if (undefined !== this.realityChildren) {\r\n const traversalChildren = this.realityRoot.getTraversalChildren(this.depth);\r\n traversalChildren.initialize();\r\n for (let i = 0; i < this.children!.length; i++)\r\n this.realityChildren[i].selectRealityTiles(context, args, traversalChildren.getChildDetail(i));\r\n\r\n traversalChildren.combine(traversalDetails);\r\n }\r\n }\r\n\r\n /** @internal */\r\n public addBoundingGraphic(builder: GraphicBuilder, color: ColorDef) {\r\n builder.setSymbology(color, color, 3);\r\n let corners = this.rangeCorners ? this.rangeCorners : this.range.corners();\r\n if (this._reprojectionTransform)\r\n corners = this._reprojectionTransform.multiplyPoint3dArray(corners);\r\n builder.addRangeBoxFromCorners(corners);\r\n }\r\n\r\n /** @internal */\r\n public reproject(rootReprojection: Transform) {\r\n this._reprojectionTransform = rootReprojection;\r\n rootReprojection.multiplyRange(this.range, this.range);\r\n this.boundingSphere.transformBy(rootReprojection, this.boundingSphere);\r\n if (this.contentRange)\r\n rootReprojection.multiplyRange(this.contentRange, this.contentRange);\r\n if (this.rangeCorners)\r\n rootReprojection.multiplyPoint3dArrayInPlace(this.rangeCorners);\r\n }\r\n\r\n /** @internal */\r\n public allChildrenIncluded(tiles: Tile[]) {\r\n if (this.children === undefined || tiles.length !== this.children.length)\r\n return false;\r\n for (const tile of tiles)\r\n if (tile.parent !== this)\r\n return false;\r\n return true;\r\n }\r\n\r\n /** @internal */\r\n protected getLoadedRealityChildren(args: TileDrawArgs): boolean {\r\n if (this._childrenLoadStatus !== TileTreeLoadStatus.Loaded || this.realityChildren === undefined)\r\n return false;\r\n\r\n for (const child of this.realityChildren) {\r\n if (child.isReady && child.computeVisibilityFactor(args) > 0) {\r\n scratchLoadedChildren.push(child);\r\n } else if (!child.getLoadedRealityChildren(args))\r\n return false;\r\n }\r\n return true;\r\n }\r\n\r\n /** @internal */\r\n public forceSelectRealityTile(): boolean { return false; }\r\n\r\n /** @internal */\r\n public selectRealityTiles(context: TraversalSelectionContext, args: TileDrawArgs, traversalDetails: TraversalDetails) {\r\n const visibility = this.computeVisibilityFactor(args);\r\n if (visibility < 0)\r\n return;\r\n\r\n if (this.realityRoot.loader.forceTileLoad(this) && !this.isReady) {\r\n context.selectOrQueue(this, args, traversalDetails); // Force loading if loader requires this tile. (cesium terrain visibility).\r\n return;\r\n }\r\n\r\n if (visibility >= 1 && this.noContentButTerminateOnSelection)\r\n return;\r\n\r\n if (this.isDisplayable && (visibility >= 1 || this._anyChildNotFound || this.forceSelectRealityTile() || context.selectionCountExceeded)) {\r\n if (!this.isOccluded(args.viewingSpace)) {\r\n context.selectOrQueue(this, args, traversalDetails);\r\n\r\n if (!this.isReady) { // This tile is visible but not loaded - Use higher resolution children if present\r\n if (this.getLoadedRealityChildren(args))\r\n context.select(scratchLoadedChildren, args);\r\n scratchLoadedChildren.length = 0;\r\n }\r\n }\r\n } else {\r\n if (this.additiveRefinement && this.isDisplayable && !this.useAdditiveRefinementStepchildren())\r\n context.selectOrQueue(this, args, traversalDetails); // With additive refinement it is necessary to display this tile along with any displayed children.\r\n\r\n this.selectRealityChildren(context, args, traversalDetails);\r\n if (this.isReady && (traversalDetails.childrenLoading || 0 !== traversalDetails.queuedChildren.length)) {\r\n const minimumVisibleFactor = .25; // If the tile has not yet been displayed in this viewport -- display only if it is within 25% of visible. Avoid overly tiles popping into view unexpectedly (terrain)\r\n\r\n if (visibility > minimumVisibleFactor || this._everDisplayed)\r\n context.selectOrQueue(this, args, traversalDetails);\r\n }\r\n }\r\n }\r\n\r\n /** @internal */\r\n public purgeContents(olderThan: BeTimePoint): void {\r\n // Discard contents of tiles that have not been \"used\" recently, where \"used\" may mean: selected/preloaded for display or content requested.\r\n // Note we do not discard the child Tile objects themselves.\r\n if (this.usageMarker.isExpired(olderThan))\r\n this.disposeContents();\r\n\r\n const children = this.realityChildren;\r\n if (children)\r\n for (const child of children)\r\n child.purgeContents(olderThan);\r\n }\r\n\r\n /** @internal */\r\n public computeVisibilityFactor(args: TileDrawArgs): number {\r\n if (this.isEmpty)\r\n return -1;\r\n\r\n if (this.rangeCorners)\r\n scratchFrustum.setFromCorners(this.rangeCorners);\r\n else\r\n Frustum.fromRange(this.range, scratchFrustum);\r\n\r\n if (this.isFrustumCulled(scratchFrustum, args, true, this.boundingSphere))\r\n return -1;\r\n\r\n // some nodes are merely for structure and don't have any geometry\r\n if (0 === this.maximumSize)\r\n return 0;\r\n\r\n if (this.isLeaf)\r\n return this.hasContentRange && this.isContentCulled(args) ? -1 : 1;\r\n\r\n if (undefined !== this._geometricError) {\r\n const radius = args.getTileRadius(this);\r\n const center = args.getTileCenter(this);\r\n const pixelSize = args.computePixelSizeInMetersAtClosestPoint(center, radius);\r\n\r\n const sse = this._geometricError / pixelSize;\r\n return args.maximumScreenSpaceError / sse;\r\n }\r\n\r\n return this.maximumSize / args.getPixelSize(this);\r\n }\r\n\r\n /** @internal */\r\n public preloadTilesInFrustum(args: TileDrawArgs, context: TraversalSelectionContext, preloadSizeModifier: number) {\r\n const visibility = this.computeVisibilityFactor(args);\r\n if (visibility < 0)\r\n return;\r\n\r\n if (visibility * preloadSizeModifier > 1) {\r\n if (this.isDisplayable)\r\n context.preload(this, args);\r\n } else {\r\n const childrenLoadStatus = this.loadChildren(); // NB: asynchronous\r\n if (TileTreeLoadStatus.Loading === childrenLoadStatus) {\r\n args.markChildrenLoading();\r\n } else if (undefined !== this.realityChildren) {\r\n for (const child of this.realityChildren)\r\n child.preloadTilesInFrustum(args, context, preloadSizeModifier);\r\n }\r\n }\r\n }\r\n\r\n /** @internal */\r\n protected get _anyChildNotFound(): boolean {\r\n if (undefined !== this.children)\r\n for (const child of this.children)\r\n if (child.isNotFound)\r\n return true;\r\n\r\n return this._childrenLoadStatus === TileTreeLoadStatus.NotFound;\r\n }\r\n\r\n /** @internal */\r\n public override getSizeProjectionCorners(): Point3d[] | undefined {\r\n if (!this.tree.isContentUnbounded)\r\n return undefined; // For a non-global tree use the standard size algorithm.\r\n\r\n // For global tiles (as in OSM buildings) return the range corners or X-Y corners only if bounded by region- this allows an algorithm that uses the area of the projected corners to attenuate horizon tiles.\r\n if (!this.rangeCorners)\r\n return this.range.corners(scratchCorners);\r\n\r\n return this.region ? this.rangeCorners.slice(4) : this.rangeCorners;\r\n }\r\n\r\n /** @internal */\r\n public get isStepChild() { return false; }\r\n\r\n /** @internal */\r\n protected loadAdditiveRefinementChildren(resolve: (children: Tile[]) => void): void {\r\n const region = this.region;\r\n const corners = this.rangeCorners;\r\n if (!region || !corners)\r\n return;\r\n\r\n const maximumSize = this.maximumSize;\r\n const rangeDiagonal = corners[0].distance(corners[3]);\r\n const isLeaf = rangeDiagonal < additiveRefinementThreshold || this.depth > additiveRefinementDepthLimit;\r\n\r\n const stepChildren = new Array<AdditiveRefinementStepChild>();\r\n const latitudeDelta = (region.maxLatitude - region.minLatitude) / 2;\r\n const longitudeDelta = (region.maxLongitude - region.minLongitude) / 2;\r\n const minHeight = region.minHeight;\r\n const maxHeight = region.maxHeight;\r\n\r\n for (let i = 0, minLongitude = region.minLongitude, step = 0; i < 2; i++, minLongitude += longitudeDelta, step++) {\r\n for (let j = 0, minLatitude = region.minLatitude; j < 2; j++, minLatitude += latitudeDelta) {\r\n const childRegion = new RealityTileRegion({ minLatitude, maxLatitude: minLatitude + latitudeDelta, minLongitude, maxLongitude: minLongitude + longitudeDelta, minHeight, maxHeight });\r\n const childRange = childRegion.getRange();\r\n\r\n const contentId = `${this.contentId}_S${step++}`;\r\n const childParams: RealityTileParams = { rangeCorners: childRange.corners, contentId, range: childRange.range, maximumSize, parent: this, additiveRefinement: false, isLeaf, region: childRegion };\r\n\r\n stepChildren.push(new AdditiveRefinementStepChild(childParams, this.realityRoot));\r\n }\r\n }\r\n resolve(stepChildren);\r\n }\r\n\r\n /** @internal */\r\n public override produceGraphics(): RenderGraphic | undefined {\r\n if (undefined === this._reprojectionTransform)\r\n return super.produceGraphics();\r\n\r\n if (undefined === this._reprojectedGraphic && undefined !== this._graphic) {\r\n const branch = new GraphicBranch(false);\r\n branch.add(this._graphic);\r\n this._reprojectedGraphic = IModelApp.renderSystem.createGraphicBranch(branch, this._reprojectionTransform);\r\n }\r\n return this._reprojectedGraphic;\r\n }\r\n\r\n /** @internal */\r\n public get unprojectedGraphic(): RenderGraphic | undefined {\r\n return this._graphic;\r\n }\r\n\r\n /** @internal */\r\n public override disposeContents(): void {\r\n super.disposeContents();\r\n this._reprojectedGraphic = dispose(this._reprojectedGraphic);\r\n }\r\n\r\n /** @internal */\r\n public collectTileGeometry(collector: TileGeometryCollector): void {\r\n const status = collector.collectTile(this);\r\n\r\n switch(status) {\r\n case \"reject\":\r\n return;\r\n\r\n case \"continue\":\r\n if (!this.isLeaf && !this._anyChildNotFound) {\r\n const childrenLoadStatus = this.loadChildren();\r\n if (TileTreeLoadStatus.Loading === childrenLoadStatus) {\r\n collector.markLoading();\r\n } else if (undefined !== this.realityChildren && !this._anyChildNotFound) {\r\n for (const child of this.realityChildren)\r\n child.collectTileGeometry(collector);\r\n }\r\n\r\n break;\r\n } // else fall through to \"accept\"\r\n // eslint-disable-next-line no-fallthrough\r\n case \"accept\":\r\n if (!this.isReady)\r\n collector.addMissingTile(this.loadableTile);\r\n else if (this.geometry?.polyfaces)\r\n collector.polyfaces.push(...this.geometry.polyfaces);\r\n\r\n break;\r\n }\r\n }\r\n}\r\n\r\n/** When additive refinement is used (as in the Cesium OSM tileset) it is not possible to accurately reproject very large, low level tiles\r\n * In this case we create additional \"step\" children (grandchildren etc. ) that will clipped portions display the their ancestor's additive geometry.\r\n * These step children are subdivided until they are small enough to be accurately reprojected - this is controlled by the additiveRefinementThreshold (currently 2KM).\r\n * The stepchildren do not contain any tile graphics - they just create a branch with clipping and reprojection to display their additive refinement ancestor graphics.\r\n */\r\nclass AdditiveRefinementStepChild extends RealityTile {\r\n public override get isStepChild() { return true; }\r\n private _loadableTile: RealityTile;\r\n\r\n public constructor(props: RealityTileParams, tree: RealityTileTree) {\r\n super(props, tree);\r\n this._loadableTile = this.realityParent;\r\n for (; this._loadableTile && this._loadableTile.isStepChild; this._loadableTile = this._loadableTile.realityParent)\r\n ;\r\n }\r\n public override get loadableTile(): RealityTile {\r\n return this._loadableTile;\r\n }\r\n public override get isLoading(): boolean { return this._loadableTile.isLoading; }\r\n public override get isQueued(): boolean { return this._loadableTile.isQueued; }\r\n public override get isNotFound(): boolean { return this._loadableTile.isNotFound; }\r\n public override get isReady(): boolean { return this._loadableTile.isReady; }\r\n public override get isLoaded(): boolean { return this._loadableTile.isLoaded; }\r\n public override get isEmpty() { return false; }\r\n public override produceGraphics(): RenderGraphic | undefined {\r\n if (undefined === this._graphic) {\r\n const parentGraphics = this._loadableTile.unprojectedGraphic;\r\n\r\n if (!parentGraphics || !this._reprojectionTransform)\r\n return undefined;\r\n\r\n const branch = new GraphicBranch(false);\r\n branch.add(parentGraphics);\r\n const renderSystem = IModelApp.renderSystem;\r\n const branchOptions: GraphicBranchOptions = {};\r\n if (this.rangeCorners) {\r\n const clipPolygon = [this.rangeCorners[0], this.rangeCorners[1], this.rangeCorners[3], this.rangeCorners[2]];\r\n branchOptions.clipVolume = renderSystem.createClipVolume(ClipVector.create([ClipShape.createShape(clipPolygon, undefined, undefined, this.tree.iModelTransform)!]));\r\n }\r\n this._graphic = renderSystem.createGraphicBranch(branch, this._reprojectionTransform, branchOptions);\r\n }\r\n return this._graphic;\r\n }\r\n\r\n public override markUsed(args: TileDrawArgs): void {\r\n args.markUsed(this);\r\n args.markUsed(this._loadableTile);\r\n }\r\n protected override _loadChildren(resolve: (children: Tile[] | undefined) => void, _reject: (error: Error) => void): void {\r\n this.loadAdditiveRefinementChildren((stepChildren: Tile[]) => {\r\n if (stepChildren)\r\n this.realityRoot.reprojectAndResolveChildren(this, stepChildren, resolve);\r\n });\r\n }\r\n}\r\n"]}
1
+ {"version":3,"file":"RealityTile.js","sourceRoot":"","sources":["../../../src/tile/RealityTile.ts"],"names":[],"mappings":"AAAA;;;+FAG+F;AAC/F;;GAEG;AAEH,OAAO,EAAe,OAAO,EAAE,MAAM,qBAAqB,CAAC;AAC3D,OAAO,EAAE,sBAAsB,EAAE,SAAS,EAAE,UAAU,EAAE,OAAO,EAAuB,MAAM,sBAAsB,CAAC;AACnH,OAAO,EAAY,OAAO,EAAE,MAAM,oBAAoB,CAAC;AACvD,OAAO,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AACzC,OAAO,EAAE,aAAa,EAAwB,MAAM,yBAAyB,CAAC;AAM9E,OAAO,EACL,iBAAiB,EAAmB,IAAI,EAAqE,cAAc,EAC3H,kBAAkB,GACnB,MAAM,YAAY,CAAC;AAwBpB,MAAM,qBAAqB,GAAG,IAAI,KAAK,EAAe,CAAC;AACvD,MAAM,cAAc,GAAG,CAAC,OAAO,CAAC,UAAU,EAAE,EAAE,OAAO,CAAC,UAAU,EAAE,EAAE,OAAO,CAAC,UAAU,EAAE,EAAE,OAAO,CAAC,UAAU,EAAE,EAAE,OAAO,CAAC,UAAU,EAAE,EAAE,OAAO,CAAC,UAAU,EAAE,EAAE,OAAO,CAAC,UAAU,EAAE,EAAE,OAAO,CAAC,UAAU,EAAE,CAAC,CAAC;AACxM,MAAM,2BAA2B,GAAG,KAAK,CAAC,CAAI,4IAA4I;AAC1L,MAAM,4BAA4B,GAAG,EAAE,CAAC;AACxC,MAAM,cAAc,GAAG,IAAI,OAAO,EAAE,CAAC;AAErC;;GAEG;AACH,MAAM,OAAO,WAAY,SAAQ,IAAI;IAmBnC,gBAAgB;IAChB,YAAmB,KAAwB,EAAE,IAAqB;QAChE,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QARb,mBAAc,GAAG,KAAK,CAAC;QAS7B,IAAI,CAAC,eAAe,GAAG,KAAK,CAAC,eAAe,CAAC;QAC7C,IAAI,CAAC,kBAAkB,GAAG,KAAK,CAAC,kBAAkB,IAAI,IAAI,CAAC,aAAa,EAAE,kBAAkB,CAAC;QAC7F,IAAI,CAAC,gCAAgC,GAAG,KAAK,CAAC,gCAAgC,CAAC;QAC/E,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC,YAAY,CAAC;QACvC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;QAC3B,IAAI,CAAC,eAAe,GAAG,KAAK,CAAC,cAAc,CAAC;QAE5C,IAAI,SAAS,KAAK,IAAI,CAAC,eAAe;YACpC,OAAO;QAET,gFAAgF;QAChF,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC,IAAI,CAAC,eAAe,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;QAC3E,IAAI,CAAC,eAAe,CAAC,aAAa,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QAE3D,IAAI,IAAI,CAAC,YAAY;YACnB,IAAI,CAAC,eAAe,CAAC,2BAA2B,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAEtE,IAAI,SAAS,KAAK,IAAI,CAAC,aAAa;YAClC,IAAI,CAAC,eAAe,CAAC,aAAa,CAAC,IAAI,CAAC,aAAa,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;IAC/E,CAAC;IAED,gBAAgB;IACA,UAAU,CAAC,OAA2B;QACpD,KAAK,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QAC1B,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,QAAQ,CAAC;IACpC,CAAC;IAED,gBAAgB;IAChB,IAAW,eAAe,KAAgC,OAAO,IAAI,CAAC,QAAqC,CAAC,CAAC,CAAC;IAC9G,gBAAgB;IAChB,IAAW,aAAa,KAAkB,OAAO,IAAI,CAAC,MAAqB,CAAC,CAAC,CAAC;IAC9E,gBAAgB;IAChB,IAAW,WAAW,KAAsB,OAAO,IAAI,CAAC,IAAuB,CAAC,CAAC,CAAC;IAClF,gBAAgB;IAChB,IAAW,WAAW,KAAkC,OAAO,SAAS,CAAC,CAAC,CAAC,CAAK,+BAA+B;IAC/G,gBAAgB;IAChB,IAAW,QAAQ,KAAa,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;IAC1E,gBAAgB;IAChB,IAAW,YAAY,KAAK,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,mBAAmB,CAAC,CAAC,CAAC;IACjF,gBAAgB;IAChB,IAAW,QAAQ,KAAK,OAAO,IAAI,CAAC,UAAU,KAAK,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAM,qFAAqF;IACrK,gBAAgB;IAChB,IAAW,QAAQ,KAAsC,OAAO,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;IAEjF,gBAAgB;IAChB,IAAoB,aAAa;QAC/B,IAAI,IAAI,CAAC,gCAAgC;YACvC,OAAO,KAAK,CAAC;;YAEb,OAAO,KAAK,CAAC,aAAa,CAAC;IAC/B,CAAC;IAED,gBAAgB;IACT,QAAQ,CAAC,IAAkB;QAChC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IACtB,CAAC;IAED,gBAAgB;IACT,aAAa;QAClB,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC;IAC7B,CAAC;IAED,gBAAgB;IACT,UAAU,CAAC,aAA2B;QAC3C,OAAO,KAAK,CAAC;IACf,CAAC;IAED,gBAAgB;IAChB,IAAW,OAAO;QAChB,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC;IACzD,CAAC;IAED,gBAAgB;IACT,KAAK,CAAC,cAAc,CAAC,UAAyB;QACnD,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,kBAAkB,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;IACtE,CAAC;IAED,gBAAgB;IACR,iCAAiC;QACvC,qJAAqJ;QACrJ,iEAAiE;QACjE,MAAM,aAAa,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClG,OAAO,IAAI,CAAC,kBAAkB,IAAI,IAAI,CAAC,aAAa,IAAI,aAAa,GAAG,2BAA2B,IAAI,IAAI,CAAC,KAAK,GAAG,4BAA4B,IAAI,IAAI,CAAC,WAAW,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;IACjM,CAAC;IAED,gBAAgB;IACN,aAAa,CAAC,OAA+C,EAAE,MAA8B;QACrG,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,QAA4B,EAAE,EAAE;YAE/E;yDAC6C;YAC7C,IAAI,IAAI,CAAC,iCAAiC,EAAE;gBAC1C,IAAI,CAAC,8BAA8B,CAAC,CAAC,YAAoB,EAAE,EAAE,GAAG,QAAQ,GAAG,QAAQ,CAAC,CAAC,CAAC,QAAQ,EAAE,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;YAE1I,IAAI,QAAQ;gBACV,IAAI,CAAC,WAAW,CAAC,2BAA2B,CAAC,IAAI,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAG,sDAAsD;QAEnI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE;YACf,MAAM,CAAC,GAAG,CAAC,CAAC;QACd,CAAC,CAAC,CAAC;IACL,CAAC;IAED,gBAAgB;IACT,KAAK,CAAC,WAAW,CAAC,IAA8B,EAAE,MAAoB,EAAE,UAA0B;QACvG,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,eAAe,CAAC,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,UAAU,CAAC,CAAC;IACjF,CAAC;IAED,gBAAgB;IACA,mBAAmB,CAAC,SAA6B,EAAE,KAAyB;QAC1F,OAAO,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,mBAAmB,CAAC,IAAI,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;IAC7E,CAAC;IAED,gBAAgB;IACT,cAAc;QACnB,OAAO,UAAU,CAAC,aAAa,CAAC,CAAC,SAAS,CAAC,WAAW,CAAC,IAAI,CAAC,YAAY,EAAE,sBAAsB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC1G,CAAC;IAED;;OAEG;IACI,oBAAoB,CAAC,KAAmB,EAAE,QAAmC,IAAI,CAAC;IAEzF;;OAEG;IACH,IAAW,YAAY,KAAkB,OAAO,IAAI,CAAC,CAAC,CAAC;IAEvD,gBAAgB;IACT,0BAA0B,CAAC,KAAa,EAAE,OAAkC,EAAE,IAAkB;QACrG,IAAI,IAAI,CAAC,KAAK,KAAK,KAAK,EAAE;YACxB,OAAO,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YAC5B,OAAO;SACR;QAED,IAAI,CAAC,YAAY,EAAE,CAAC;QAEpB,IAAI,SAAS,KAAK,IAAI,CAAC,eAAe,EAAE;YACtC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,eAAe;gBACtC,KAAK,CAAC,0BAA0B,CAAC,KAAK,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;SAC1D;IACH,CAAC;IAED,oCAAoC;IACpC,6FAA6F;IAC7F,mDAAmD;IACnD,gBAAgB;IACT,qBAAqB,CAAC,IAAkB,EAAE,OAAkC;QACjF,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC;QACtC,IAAI,oBAAoB,GAAG,KAAK,CAAC;QAEjC,IAAI,QAAQ,IAAI,CAAC,IAAI,CAAC,kBAAkB,EAAE;YACxC,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE;gBAC5B,oBAAoB,GAAG,KAAK,CAAC,qBAAqB,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,oBAAoB,CAAC;aAC3F;SACF;QAED,IAAI,QAAQ,IAAI,oBAAoB,EAAE;YACpC,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE;gBAC5B,IAAI,KAAK,CAAC,aAAa,IAAI,CAAC,KAAK,CAAC,QAAQ;oBACxC,OAAO,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;aAChC;YAED,OAAO,IAAI,CAAC,CAAC,2CAA2C;SACzD;QAED,gCAAgC;QAChC,IAAI,IAAI,KAAK,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE;YACtC,OAAO,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YAC5B,OAAO,IAAI,CAAC;SACb;QAED,OAAO,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,KAAK,IAAI,CAAC,KAAK,SAAS,CAAC;IACtE,CAAC;IAED,gBAAgB;IACT,kBAAkB,CAAC,OAAuB,EAAE,KAAe;QAChE,OAAO,CAAC,YAAY,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;QACtC,IAAI,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;QAC3E,IAAI,IAAI,CAAC,sBAAsB;YAC7B,OAAO,GAAG,IAAI,CAAC,sBAAsB,CAAC,oBAAoB,CAAC,OAAO,CAAC,CAAC;QACtE,OAAO,CAAC,sBAAsB,CAAC,OAAO,CAAC,CAAC;IAC1C,CAAC;IAED,gBAAgB;IACT,SAAS,CAAC,gBAA2B;QAC1C,IAAI,CAAC,sBAAsB,GAAG,gBAAgB,CAAC;QAC/C,gBAAgB,CAAC,aAAa,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QACvD,IAAI,CAAC,cAAc,CAAC,WAAW,CAAC,gBAAgB,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;QACvE,IAAI,IAAI,CAAC,YAAY;YACnB,gBAAgB,CAAC,aAAa,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;QACvE,IAAI,IAAI,CAAC,YAAY;YACnB,gBAAgB,CAAC,2BAA2B,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IACpE,CAAC;IAED,gBAAgB;IACT,mBAAmB,CAAC,KAAa;QACtC,IAAI,IAAI,CAAC,QAAQ,KAAK,SAAS,IAAI,KAAK,CAAC,MAAM,KAAK,IAAI,CAAC,QAAQ,CAAC,MAAM;YACtE,OAAO,KAAK,CAAC;QACf,KAAK,MAAM,IAAI,IAAI,KAAK;YACtB,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI;gBACtB,OAAO,KAAK,CAAC;QACjB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,gBAAgB;IACN,wBAAwB,CAAC,IAAkB;QACnD,IAAI,IAAI,CAAC,mBAAmB,KAAK,kBAAkB,CAAC,MAAM,IAAI,IAAI,CAAC,eAAe,KAAK,SAAS;YAC9F,OAAO,KAAK,CAAC;QAEf,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,eAAe,EAAE;YACxC,IAAI,KAAK,CAAC,OAAO,IAAI,KAAK,CAAC,uBAAuB,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE;gBAC5D,qBAAqB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;aACnC;iBAAM,IAAI,CAAC,KAAK,CAAC,wBAAwB,CAAC,IAAI,CAAC,EAAE;gBAChD,OAAO,KAAK,CAAC;aACd;SACF;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,gBAAgB;IACN,sBAAsB,KAAc,OAAO,KAAK,CAAC,CAAC,CAAC;IAC7D,gBAAgB;IACN,oBAAoB;QAC5B,IAAI,IAAI,CAAC,kBAAkB;YACzB,OAAO,IAAI,CAAC;;YAEZ,OAAO,CAAC,CAAC;IACb,CAAC;IAED,gBAAgB;IACT,kBAAkB,CAAC,OAAkC,EAAE,IAAkB,EAAE,gBAAkC;QAClH,MAAM,UAAU,GAAG,IAAI,CAAC,uBAAuB,CAAC,IAAI,CAAC,CAAC;QAEtD,MAAM,YAAY,GAAG,UAAU,GAAG,CAAC,CAAC;QAEpC,IAAI,YAAY;YACd,OAAO;QAET,2EAA2E;QAC3E,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE;YAChE,OAAO,CAAC,aAAa,CAAC,IAAI,EAAE,IAAI,EAAE,gBAAgB,CAAC,CAAC;YACpD,OAAO;SACR;QAED,0CAA0C;QAC1C,IAAI,UAAU,IAAI,CAAC,IAAI,IAAI,CAAC,gCAAgC;YAC1D,OAAO;QAET,MAAM,oBAAoB,GAAG,UAAU,IAAI,CAAC,IAAI,IAAI,CAAC,iBAAiB,IAAI,IAAI,CAAC,sBAAsB,EAAE,IAAI,OAAO,CAAC,sBAAsB,CAAC;QAC1I,IAAI,oBAAoB,IAAI,IAAI,CAAC,aAAa,EAAE,EAAE,mBAAmB;YAEnE,2CAA2C;YAC3C,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,YAAY,CAAC;gBACpC,OAAO;YAET,sDAAsD;YACtD,OAAO,CAAC,aAAa,CAAC,IAAI,EAAE,IAAI,EAAE,gBAAgB,CAAC,CAAC;YAEpD,kFAAkF;YAClF,IAAI,CAAC,IAAI,CAAC,OAAO;gBACf,IAAI,CAAC,+BAA+B,CAAC,OAAO,EAAE,IAAI,EAAE,gBAAgB,CAAC,CAAC;SAEzE;aAAM,EAAE,uCAAuC;YAE9C,kGAAkG;YAClG,IAAI,IAAI,CAAC,kBAAkB,IAAI,IAAI,CAAC,aAAa,IAAI,CAAC,IAAI,CAAC,iCAAiC,EAAE;gBAC5F,OAAO,CAAC,aAAa,CAAC,IAAI,EAAE,IAAI,EAAE,gBAAgB,CAAC,CAAC;YAEtD,IAAI,CAAC,qBAAqB,CAAC,OAAO,EAAE,IAAI,EAAE,gBAAgB,CAAC,CAAC;YAE5D,gEAAgE;YAChE,gBAAgB,CAAC,kBAAkB,GAAG,gBAAgB,CAAC,kBAAkB,IAAI,gBAAgB,CAAC,cAAc,CAAC,MAAM,KAAK,CAAC,CAAC;YAE1H,IAAI,gBAAgB,CAAC,kBAAkB,EAAE;gBACvC,+JAA+J;gBAC/J,IAAI,UAAU,GAAG,IAAI,CAAC,oBAAoB,EAAE,IAAI,IAAI,CAAC,cAAc,EAAE;oBACnE,OAAO,CAAC,aAAa,CAAC,IAAI,EAAE,IAAI,EAAE,gBAAgB,CAAC,CAAC;iBACrD;aACF;SACF;IACH,CAAC;IAED,mJAAmJ;IACnJ,gBAAgB;IACN,+BAA+B,CAAC,OAAkC,EAAE,IAAkB,EAAE,gBAAkC;QAClI,MAAM,aAAa,GAAG,IAAI,CAAC,wBAAwB,CAAC,IAAI,CAAC,CAAC;QAE1D,IAAI,aAAa,EAAE;YACjB,OAAO,CAAC,MAAM,CAAC,qBAAqB,EAAE,IAAI,CAAC,CAAC;YAC5C,gBAAgB,CAAC,kBAAkB,GAAG,KAAK,CAAC;SAC7C;QAED,qBAAqB,CAAC,MAAM,GAAG,CAAC,CAAC;IACnC,CAAC;IAED,mDAAmD;IACnD,gBAAgB;IACN,qBAAqB,CAAC,OAAkC,EAAE,IAAkB,EAAE,gBAAkC;QAExH,qCAAqC;QACrC,MAAM,kBAAkB,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC,mBAAmB;QAEnE,6BAA6B;QAC7B,IAAI,kBAAkB,KAAK,kBAAkB,CAAC,OAAO,EAAE;YACrD,IAAI,CAAC,mBAAmB,EAAE,CAAC;YAC3B,gBAAgB,CAAC,kBAAkB,GAAG,IAAI,CAAC;YAC3C,OAAO;SACR;QAED,IAAI,IAAI,CAAC,eAAe,KAAK,SAAS,EAAE;YACtC,iCAAiC;YACjC,MAAM,iBAAiB,GAAG,IAAI,CAAC,WAAW,CAAC,oBAAoB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC5E,iBAAiB,CAAC,UAAU,EAAE,CAAC;YAE/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,QAAS,CAAC,MAAM,EAAE,CAAC,EAAE;gBAC5C,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,kBAAkB,CAAC,OAAO,EAAE,IAAI,EAAE,iBAAiB,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC;YAEjG,iBAAiB,CAAC,OAAO,CAAC,gBAAgB,CAAC,CAAC;SAC7C;IACH,CAAC;IAED,gBAAgB;IACT,aAAa,CAAC,SAAsB,EAAE,iBAA0B;QACrE,MAAM,YAAY,GAAG,IAAI,GAAG,EAAe,CAAC;QAE5C,iCAAiC;QACjC,IAAI,iBAAiB,IAAI,CAAC,IAAI,CAAC,kBAAkB;YAC/C,IAAI,CAAC,eAAe,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;;YAE9C,IAAI,CAAC,gCAAgC,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;QAEjE,mDAAmD;QACnD,4DAA4D;QAC5D,KAAK,MAAM,IAAI,IAAI,YAAY;YAC7B,IAAI,CAAC,eAAe,EAAE,CAAC;IAC3B,CAAC;IAED,mHAAmH;IACnH,kDAAkD;IAC1C,eAAe,CAAC,SAAsB,EAAE,YAA8B;QAC5E,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC;QAEtC,8CAA8C;QAC9C,6FAA6F;QAC7F,mDAAmD;QACnD,IAAI,oBAAoB,GAAG,KAAK,CAAC;QAEjC,IAAI,QAAQ,EAAE;YACZ,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE;gBAC5B,oBAAoB,GAAG,KAAK,CAAC,eAAe,CAAC,SAAS,EAAE,YAAY,CAAC,IAAI,oBAAoB,CAAC;aAC/F;YAED,IAAI,oBAAoB,EAAE;gBACxB,gFAAgF;gBAChF,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE;oBAC5B,0FAA0F;oBAC1F,yFAAyF;oBACzF,0BAA0B;oBAC1B,KAAK,CAAC,qCAAqC,CAAC,YAAY,CAAC,CAAC;iBAC3D;gBAED,OAAO,IAAI,CAAC,CAAC,2CAA2C;aACzD;SACF;QAED,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,cAAc,EAAE,CAAC;QAElD,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,WAAW,CAAC,kBAAkB,CAAC,SAAS,CAAC,EAAE;YAC9D,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;SACxB;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,4HAA4H;IAC5H,4GAA4G;IAC5G,sFAAsF;IAC9E,gCAAgC,CAAC,SAAsB,EAAE,YAA8B;QAC7F,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC;QAEtC,IAAI,QAAQ,EAAE;YACZ,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE;gBAC5B,KAAK,CAAC,gCAAgC,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;aACjE;SACF;QAED,IAAI,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,SAAS,CAAC;YACvC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC3B,CAAC;IAEO,qCAAqC,CAAC,GAAqB;QACjE,IAAI,GAAG,CAAC,IAAI,KAAK,CAAC;YAChB,OAAO;QAET,IAAI,IAAI,CAAC,aAAa,EAAE;YACtB,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACjB,OAAO;SACR;QAED,IAAI,IAAI,CAAC,eAAe,KAAK,SAAS,EAAE;YACtC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,eAAe;gBACtC,KAAK,CAAC,qCAAqC,CAAC,GAAG,CAAC,CAAC;SACpD;IACH,CAAC;IAED,gBAAgB;IACT,uBAAuB,CAAC,IAAkB;QAC/C,IAAI,IAAI,CAAC,OAAO;YACd,OAAO,CAAC,CAAC,CAAC;QAEZ,IAAI,IAAI,CAAC,YAAY;YACnB,cAAc,CAAC,cAAc,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;;YAEjD,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,cAAc,CAAC,CAAC;QAEhD,IAAI,IAAI,CAAC,eAAe,CAAC,cAAc,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,cAAc,CAAC;YACvE,OAAO,CAAC,CAAC,CAAC;QAEZ,kEAAkE;QAClE,IAAI,CAAC,KAAK,IAAI,CAAC,WAAW;YACxB,OAAO,CAAC,CAAC;QAEX,IAAI,IAAI,CAAC,MAAM;YACb,OAAO,IAAI,CAAC,eAAe,IAAI,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAErE,IAAI,SAAS,KAAK,IAAI,CAAC,eAAe,EAAE;YACtC,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;YACxC,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;YACxC,MAAM,SAAS,GAAG,IAAI,CAAC,sCAAsC,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YAE9E,MAAM,GAAG,GAAG,IAAI,CAAC,eAAe,GAAG,SAAS,CAAC;YAC7C,OAAO,IAAI,CAAC,uBAAuB,GAAG,GAAG,CAAC;SAC3C;QAED,OAAO,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;IACpD,CAAC;IAED,gBAAgB;IAChB,IAAc,iBAAiB;QAC7B,IAAI,SAAS,KAAK,IAAI,CAAC,QAAQ;YAC7B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ;gBAC/B,IAAI,KAAK,CAAC,UAAU;oBAClB,OAAO,IAAI,CAAC;QAElB,OAAO,IAAI,CAAC,mBAAmB,KAAK,kBAAkB,CAAC,QAAQ,CAAC;IAClE,CAAC;IAED,gBAAgB;IACA,wBAAwB;QACtC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,kBAAkB;YAC/B,OAAO,SAAS,CAAC,CAAW,yDAAyD;QAEvF,6MAA6M;QAC7M,IAAI,CAAC,IAAI,CAAC,YAAY;YACpB,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC;QAE5C,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC;IACtE,CAAC;IAED,gBAAgB;IAChB,IAAW,WAAW,KAAK,OAAO,KAAK,CAAC,CAAC,CAAC;IAE1C,gBAAgB;IACN,8BAA8B,CAAC,OAAmC;QAC1E,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC;QAClC,IAAI,CAAC,MAAM,IAAI,CAAC,OAAO;YACrB,OAAO;QAET,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC;QACrC,MAAM,aAAa,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QACtD,MAAM,MAAM,GAAG,aAAa,GAAG,2BAA2B,IAAI,IAAI,CAAC,KAAK,GAAG,4BAA4B,CAAC;QAExG,MAAM,YAAY,GAAG,IAAI,KAAK,EAA+B,CAAC;QAC9D,MAAM,aAAa,GAAG,CAAC,MAAM,CAAC,WAAW,GAAG,MAAM,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QACpE,MAAM,cAAc,GAAG,CAAC,MAAM,CAAC,YAAY,GAAG,MAAM,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;QACvE,MAAM,SAAS,GAAG,MAAM,CAAC,SAAS,CAAC;QACnC,MAAM,SAAS,GAAG,MAAM,CAAC,SAAS,CAAC;QAEnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,YAAY,GAAG,MAAM,CAAC,YAAY,EAAE,IAAI,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,YAAY,IAAI,cAAc,EAAE,IAAI,EAAE,EAAE;YAChH,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,WAAW,GAAG,MAAM,CAAC,WAAW,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,WAAW,IAAI,aAAa,EAAE;gBAC1F,MAAM,WAAW,GAAG,IAAI,iBAAiB,CAAC,EAAE,WAAW,EAAE,WAAW,EAAE,WAAW,GAAG,aAAa,EAAE,YAAY,EAAE,YAAY,EAAE,YAAY,GAAG,cAAc,EAAE,SAAS,EAAE,SAAS,EAAE,CAAC,CAAC;gBACtL,MAAM,UAAU,GAAG,WAAW,CAAC,QAAQ,EAAE,CAAC;gBAE1C,MAAM,SAAS,GAAG,GAAG,IAAI,CAAC,SAAS,KAAK,IAAI,EAAE,EAAE,CAAC;gBACjD,MAAM,WAAW,GAAsB,EAAE,YAAY,EAAE,UAAU,CAAC,OAAO,EAAE,SAAS,EAAE,KAAK,EAAE,UAAU,CAAC,KAAK,EAAE,WAAW,EAAE,MAAM,EAAE,IAAI,EAAE,kBAAkB,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC;gBAEnM,YAAY,CAAC,IAAI,CAAC,IAAI,2BAA2B,CAAC,WAAW,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC;aACnF;SACF;QACD,OAAO,CAAC,YAAY,CAAC,CAAC;IACxB,CAAC;IAED,gBAAgB;IACA,eAAe;QAC7B,IAAI,SAAS,KAAK,IAAI,CAAC,sBAAsB;YAC3C,OAAO,KAAK,CAAC,eAAe,EAAE,CAAC;QAEjC,IAAI,SAAS,KAAK,IAAI,CAAC,mBAAmB,IAAI,SAAS,KAAK,IAAI,CAAC,QAAQ,EAAE;YACzE,MAAM,MAAM,GAAG,IAAI,aAAa,CAAC,KAAK,CAAC,CAAC;YACxC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC1B,IAAI,CAAC,mBAAmB,GAAG,SAAS,CAAC,YAAY,CAAC,mBAAmB,CAAC,MAAM,EAAE,IAAI,CAAC,sBAAsB,CAAC,CAAC;SAC5G;QACD,OAAO,IAAI,CAAC,mBAAmB,CAAC;IAClC,CAAC;IAED,gBAAgB;IAChB,IAAW,kBAAkB;QAC3B,OAAO,IAAI,CAAC,QAAQ,CAAC;IACvB,CAAC;IAED,gBAAgB;IACA,eAAe;QAC7B,KAAK,CAAC,eAAe,EAAE,CAAC;QACxB,IAAI,CAAC,mBAAmB,GAAG,OAAO,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;IAC/D,CAAC;IAED,gBAAgB;IACT,mBAAmB,CAAC,SAAgC;QACzD,MAAM,MAAM,GAAG,SAAS,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QAE3C,QAAQ,MAAM,EAAE;YACd,KAAK,QAAQ;gBACX,OAAO;YAET,KAAK,UAAU;gBACb,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE;oBAC3C,MAAM,kBAAkB,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;oBAC/C,IAAI,kBAAkB,CAAC,OAAO,KAAK,kBAAkB,EAAE;wBACrD,SAAS,CAAC,WAAW,EAAE,CAAC;qBACzB;yBAAM,IAAI,SAAS,KAAK,IAAI,CAAC,eAAe,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE;wBACxE,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,eAAe;4BACtC,KAAK,CAAC,mBAAmB,CAAC,SAAS,CAAC,CAAC;qBACxC;oBAED,MAAM;iBACP,CAAC,gCAAgC;YACpC,0CAA0C;YAC1C,KAAK,QAAQ;gBACX,IAAI,CAAC,IAAI,CAAC,OAAO;oBACf,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;qBACzC,IAAI,IAAI,CAAC,QAAQ,EAAE,SAAS;oBAC/B,SAAS,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;gBAEvD,MAAM;SACT;IACH,CAAC;CACF;AAED;;;;GAIG;AACH,MAAM,2BAA4B,SAAQ,WAAW;IACnD,IAAoB,WAAW,KAAK,OAAO,IAAI,CAAC,CAAC,CAAC;IAGlD,YAAmB,KAAwB,EAAE,IAAqB;QAChE,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QACnB,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC;QACxC,OAAO,IAAI,CAAC,aAAa,IAAI,IAAI,CAAC,aAAa,CAAC,WAAW,EAAE,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC,aAAa;YAChH,CAAC;IACL,CAAC;IACD,IAAoB,YAAY;QAC9B,OAAO,IAAI,CAAC,aAAa,CAAC;IAC5B,CAAC;IACD,IAAoB,SAAS,KAAc,OAAO,IAAI,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC,CAAC;IACjF,IAAoB,QAAQ,KAAc,OAAO,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC,CAAC;IAC/E,IAAoB,UAAU,KAAc,OAAO,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC,CAAC,CAAC;IACnF,IAAoB,OAAO,KAAc,OAAO,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC;IAC7E,IAAoB,QAAQ,KAAc,OAAO,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC,CAAC;IAC/E,IAAoB,OAAO,KAAK,OAAO,KAAK,CAAC,CAAC,CAAC;IAC/B,eAAe;QAC7B,IAAI,SAAS,KAAK,IAAI,CAAC,QAAQ,EAAE;YAC/B,MAAM,cAAc,GAAG,IAAI,CAAC,aAAa,CAAC,kBAAkB,CAAC;YAE7D,IAAI,CAAC,cAAc,IAAI,CAAC,IAAI,CAAC,sBAAsB;gBACjD,OAAO,SAAS,CAAC;YAEnB,MAAM,MAAM,GAAG,IAAI,aAAa,CAAC,KAAK,CAAC,CAAC;YACxC,MAAM,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;YAC3B,MAAM,YAAY,GAAG,SAAS,CAAC,YAAY,CAAC;YAC5C,MAAM,aAAa,GAAyB,EAAE,CAAC;YAC/C,IAAI,IAAI,CAAC,YAAY,EAAE;gBACrB,MAAM,WAAW,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC7G,aAAa,CAAC,UAAU,GAAG,YAAY,CAAC,gBAAgB,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC,WAAW,CAAC,WAAW,EAAE,SAAS,EAAE,SAAS,EAAE,IAAI,CAAC,IAAI,CAAC,eAAe,CAAE,CAAC,CAAC,CAAC,CAAC;aACrK;YACD,IAAI,CAAC,QAAQ,GAAG,YAAY,CAAC,mBAAmB,CAAC,MAAM,EAAE,IAAI,CAAC,sBAAsB,EAAE,aAAa,CAAC,CAAC;SACtG;QACD,OAAO,IAAI,CAAC,QAAQ,CAAC;IACvB,CAAC;IAEe,QAAQ,CAAC,IAAkB;QACzC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACpB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IACpC,CAAC;IACkB,aAAa,CAAC,OAA+C,EAAE,OAA+B;QAC/G,IAAI,CAAC,8BAA8B,CAAC,CAAC,YAAoB,EAAE,EAAE;YAC3D,IAAI,YAAY;gBACd,IAAI,CAAC,WAAW,CAAC,2BAA2B,CAAC,IAAI,EAAE,YAAY,EAAE,OAAO,CAAC,CAAC;QAC9E,CAAC,CAAC,CAAC;IACL,CAAC;CACF","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n/** @packageDocumentation\r\n * @module Tiles\r\n */\r\n\r\nimport { BeTimePoint, dispose } from \"@itwin/core-bentley\";\r\nimport { ClipMaskXYZRangePlanes, ClipShape, ClipVector, Point3d, Polyface, Transform } from \"@itwin/core-geometry\";\r\nimport { ColorDef, Frustum } from \"@itwin/core-common\";\r\nimport { IModelApp } from \"../IModelApp\";\r\nimport { GraphicBranch, GraphicBranchOptions } from \"../render/GraphicBranch\";\r\nimport { GraphicBuilder } from \"../render/GraphicBuilder\";\r\nimport { RenderGraphic } from \"../render/RenderGraphic\";\r\nimport { RenderSystem } from \"../render/RenderSystem\";\r\nimport { ViewingSpace } from \"../ViewingSpace\";\r\nimport { Viewport } from \"../Viewport\";\r\nimport {\r\n RealityTileRegion, RealityTileTree, Tile, TileContent, TileDrawArgs, TileGeometryCollector, TileGraphicType, TileLoadStatus, TileParams, TileRequest, TileRequestChannel,\r\n TileTreeLoadStatus, TileUser, TraversalDetails, TraversalSelectionContext,\r\n} from \"./internal\";\r\n\r\n/** @internal */\r\nexport interface RealityTileParams extends TileParams {\r\n readonly transformToRoot?: Transform;\r\n readonly additiveRefinement?: boolean;\r\n readonly noContentButTerminateOnSelection?: boolean;\r\n readonly rangeCorners?: Point3d[];\r\n readonly region?: RealityTileRegion;\r\n readonly geometricError?: number;\r\n}\r\n\r\n/** The geometry representing the contents of a reality tile. Currently only polyfaces are returned\r\n * @alpha\r\n */\r\nexport interface RealityTileGeometry {\r\n polyfaces?: Polyface[];\r\n}\r\n\r\n/** @internal */\r\nexport interface RealityTileContent extends TileContent {\r\n geometry?: RealityTileGeometry;\r\n}\r\n\r\nconst scratchLoadedChildren = new Array<RealityTile>();\r\nconst scratchCorners = [Point3d.createZero(), Point3d.createZero(), Point3d.createZero(), Point3d.createZero(), Point3d.createZero(), Point3d.createZero(), Point3d.createZero(), Point3d.createZero()];\r\nconst additiveRefinementThreshold = 10000; // Additive tiles (Cesium OSM tileset) are subdivided until their range diagonal falls below this threshold to ensure accurate reprojection.\r\nconst additiveRefinementDepthLimit = 20;\r\nconst scratchFrustum = new Frustum();\r\n\r\n/** A [[Tile]] within a [[RealityTileTree]], representing part of a reality model (e.g., a point cloud or photogrammetry mesh) or 3d terrain with map imagery.\r\n * @public\r\n */\r\nexport class RealityTile extends Tile {\r\n /** @internal */\r\n public readonly transformToRoot?: Transform;\r\n /** @internal */\r\n public readonly additiveRefinement?: boolean;\r\n /** @internal */\r\n public readonly noContentButTerminateOnSelection?: boolean;\r\n /** @internal */\r\n public readonly rangeCorners?: Point3d[];\r\n /** @internal */\r\n public readonly region?: RealityTileRegion;\r\n /** @internal */\r\n protected _geometry?: RealityTileGeometry;\r\n private _everDisplayed = false;\r\n /** @internal */\r\n protected _reprojectionTransform?: Transform;\r\n private _reprojectedGraphic?: RenderGraphic;\r\n private readonly _geometricError?: number;\r\n\r\n /** @internal */\r\n public constructor(props: RealityTileParams, tree: RealityTileTree) {\r\n super(props, tree);\r\n this.transformToRoot = props.transformToRoot;\r\n this.additiveRefinement = props.additiveRefinement ?? this.realityParent?.additiveRefinement;\r\n this.noContentButTerminateOnSelection = props.noContentButTerminateOnSelection;\r\n this.rangeCorners = props.rangeCorners;\r\n this.region = props.region;\r\n this._geometricError = props.geometricError;\r\n\r\n if (undefined === this.transformToRoot)\r\n return;\r\n\r\n // Can transform be non-rigid?? -- if so would have to handle (readonly) radius.\r\n this.boundingSphere.transformBy(this.transformToRoot, this.boundingSphere);\r\n this.transformToRoot.multiplyRange(this.range, this.range);\r\n\r\n if (this.rangeCorners)\r\n this.transformToRoot.multiplyPoint3dArrayInPlace(this.rangeCorners);\r\n\r\n if (undefined !== this._contentRange)\r\n this.transformToRoot.multiplyRange(this._contentRange, this._contentRange);\r\n }\r\n\r\n /** @internal */\r\n public override setContent(content: RealityTileContent): void {\r\n super.setContent(content);\r\n this._geometry = content.geometry;\r\n }\r\n\r\n /** @internal */\r\n public get realityChildren(): RealityTile[] | undefined { return this.children as RealityTile[] | undefined; }\r\n /** @internal */\r\n public get realityParent(): RealityTile { return this.parent as RealityTile; }\r\n /** @internal */\r\n public get realityRoot(): RealityTileTree { return this.tree as RealityTileTree; }\r\n /** @internal */\r\n public get graphicType(): TileGraphicType | undefined { return undefined; } // If undefined, use tree type.\r\n /** @internal */\r\n public get maxDepth(): number { return this.realityRoot.loader.maxDepth; }\r\n /** @internal */\r\n public get isPointCloud() { return this.realityRoot.loader.containsPointClouds; }\r\n /** @internal */\r\n public get isLoaded() { return this.loadStatus === TileLoadStatus.Ready; } // Reality tiles may depend on secondary tiles (maps) so can ge loaded but not ready.\r\n /** @internal */\r\n public get geometry(): RealityTileGeometry | undefined { return this._geometry; }\r\n\r\n /** @internal */\r\n public override get isDisplayable(): boolean {\r\n if (this.noContentButTerminateOnSelection)\r\n return false;\r\n else\r\n return super.isDisplayable;\r\n }\r\n\r\n /** @internal */\r\n public markUsed(args: TileDrawArgs): void {\r\n args.markUsed(this);\r\n }\r\n\r\n /** @internal */\r\n public markDisplayed(): void {\r\n this._everDisplayed = true;\r\n }\r\n\r\n /** @internal */\r\n public isOccluded(_viewingSpace: ViewingSpace): boolean {\r\n return false;\r\n }\r\n\r\n /** @internal */\r\n public get channel(): TileRequestChannel {\r\n return this.realityRoot.loader.getRequestChannel(this);\r\n }\r\n\r\n /** @internal */\r\n public async requestContent(isCanceled: () => boolean): Promise<TileRequest.Response> {\r\n return this.realityRoot.loader.requestTileContent(this, isCanceled);\r\n }\r\n\r\n /** @internal */\r\n private useAdditiveRefinementStepchildren() {\r\n // Create additive stepchildren only if we are this tile is additive and we are re-projecting and the radius exceeds the additiveRefinementThreshold.\r\n // This criteria is currently only met by the Cesium OSM tileset.\r\n const rangeDiagonal = this.rangeCorners ? this.rangeCorners[0].distance(this.rangeCorners[3]) : 0;\r\n return this.additiveRefinement && this.isDisplayable && rangeDiagonal > additiveRefinementThreshold && this.depth < additiveRefinementDepthLimit && this.realityRoot.doReprojectChildren(this);\r\n }\r\n\r\n /** @internal */\r\n protected _loadChildren(resolve: (children: Tile[] | undefined) => void, reject: (error: Error) => void): void {\r\n this.realityRoot.loader.loadChildren(this).then((children: Tile[] | undefined) => {\r\n\r\n /* If this is a large tile is to be included additively, but we are re-projecting (Cesium OSM) then we must add step-children to display the geometry as an overly large\r\n tile cannot be reprojected accurately. */\r\n if (this.useAdditiveRefinementStepchildren())\r\n this.loadAdditiveRefinementChildren((stepChildren: Tile[]) => { children = children ? children?.concat(stepChildren) : stepChildren; });\r\n\r\n if (children)\r\n this.realityRoot.reprojectAndResolveChildren(this, children, resolve); /* Potentially reproject and resolve these children */\r\n\r\n }).catch((err) => {\r\n reject(err);\r\n });\r\n }\r\n\r\n /** @internal */\r\n public async readContent(data: TileRequest.ResponseData, system: RenderSystem, isCanceled?: () => boolean): Promise<TileContent> {\r\n return this.realityRoot.loader.loadTileContent(this, data, system, isCanceled);\r\n }\r\n\r\n /** @internal */\r\n public override computeLoadPriority(viewports: Iterable<Viewport>, users: Iterable<TileUser>): number {\r\n return this.realityRoot.loader.computeTilePriority(this, viewports, users);\r\n }\r\n\r\n /** @internal */\r\n public getContentClip(): ClipVector | undefined {\r\n return ClipVector.createCapture([ClipShape.createBlock(this.contentRange, ClipMaskXYZRangePlanes.All)]);\r\n }\r\n\r\n /** Allow tile to select additional tiles (Terrain Imagery...)\r\n * @internal\r\n */\r\n public selectSecondaryTiles(_args: TileDrawArgs, _context: TraversalSelectionContext) { }\r\n\r\n /** An upsampled tile is not loadable - will override to return loadable parent.\r\n * @internal\r\n */\r\n public get loadableTile(): RealityTile { return this; }\r\n\r\n /** @internal */\r\n public preloadRealityTilesAtDepth(depth: number, context: TraversalSelectionContext, args: TileDrawArgs) {\r\n if (this.depth === depth) {\r\n context.preload(this, args);\r\n return;\r\n }\r\n\r\n this.loadChildren();\r\n\r\n if (undefined !== this.realityChildren) {\r\n for (const child of this.realityChildren)\r\n child.preloadRealityTilesAtDepth(depth, context, args);\r\n }\r\n }\r\n\r\n // Preload tiles that are protected:\r\n // * used tiles (where \"used\" may mean: selected/preloaded for display or content requested);\r\n // * parents and siblings of other protected tiles.\r\n /** @internal */\r\n public preloadProtectedTiles(args: TileDrawArgs, context: TraversalSelectionContext): boolean {\r\n const children = this.realityChildren;\r\n let hasProtectedChildren = false;\r\n\r\n if (children && !this.additiveRefinement) {\r\n for (const child of children) {\r\n hasProtectedChildren = child.preloadProtectedTiles(args, context) || hasProtectedChildren;\r\n }\r\n }\r\n\r\n if (children && hasProtectedChildren) {\r\n for (const child of children) {\r\n if (child.isDisplayable && !child.isLoaded)\r\n context.preload(child, args);\r\n }\r\n\r\n return true; // Parents of protected tiles are protected\r\n }\r\n\r\n // Special case of the root tile\r\n if (this === this.realityRoot.rootTile) {\r\n context.preload(this, args);\r\n return true;\r\n }\r\n\r\n return context.selected.find((tile) => tile === this) !== undefined;\r\n }\r\n\r\n /** @internal */\r\n public addBoundingGraphic(builder: GraphicBuilder, color: ColorDef) {\r\n builder.setSymbology(color, color, 3);\r\n let corners = this.rangeCorners ? this.rangeCorners : this.range.corners();\r\n if (this._reprojectionTransform)\r\n corners = this._reprojectionTransform.multiplyPoint3dArray(corners);\r\n builder.addRangeBoxFromCorners(corners);\r\n }\r\n\r\n /** @internal */\r\n public reproject(rootReprojection: Transform) {\r\n this._reprojectionTransform = rootReprojection;\r\n rootReprojection.multiplyRange(this.range, this.range);\r\n this.boundingSphere.transformBy(rootReprojection, this.boundingSphere);\r\n if (this.contentRange)\r\n rootReprojection.multiplyRange(this.contentRange, this.contentRange);\r\n if (this.rangeCorners)\r\n rootReprojection.multiplyPoint3dArrayInPlace(this.rangeCorners);\r\n }\r\n\r\n /** @internal */\r\n public allChildrenIncluded(tiles: Tile[]) {\r\n if (this.children === undefined || tiles.length !== this.children.length)\r\n return false;\r\n for (const tile of tiles)\r\n if (tile.parent !== this)\r\n return false;\r\n return true;\r\n }\r\n\r\n /** @internal */\r\n protected getLoadedRealityChildren(args: TileDrawArgs): boolean {\r\n if (this._childrenLoadStatus !== TileTreeLoadStatus.Loaded || this.realityChildren === undefined)\r\n return false;\r\n\r\n for (const child of this.realityChildren) {\r\n if (child.isReady && child.computeVisibilityFactor(args) > 0) {\r\n scratchLoadedChildren.push(child);\r\n } else if (!child.getLoadedRealityChildren(args)) {\r\n return false;\r\n }\r\n }\r\n return true;\r\n }\r\n /** @internal */\r\n protected forceSelectRealityTile(): boolean { return false; }\r\n /** @internal */\r\n protected minimumVisibleFactor(): number {\r\n if (this.additiveRefinement)\r\n return 0.25;\r\n else\r\n return 0;\r\n }\r\n\r\n /** @internal */\r\n public selectRealityTiles(context: TraversalSelectionContext, args: TileDrawArgs, traversalDetails: TraversalDetails) {\r\n const visibility = this.computeVisibilityFactor(args);\r\n\r\n const isNotVisible = visibility < 0;\r\n\r\n if (isNotVisible)\r\n return;\r\n\r\n // Force loading if loader requires this tile. (cesium terrain visibility).\r\n if (this.realityRoot.loader.forceTileLoad(this) && !this.isReady) {\r\n context.selectOrQueue(this, args, traversalDetails);\r\n return;\r\n }\r\n\r\n // Force to return early without selecting\r\n if (visibility >= 1 && this.noContentButTerminateOnSelection)\r\n return;\r\n\r\n const shouldSelectThisTile = visibility >= 1 || this._anyChildNotFound || this.forceSelectRealityTile() || context.selectionCountExceeded;\r\n if (shouldSelectThisTile && this.isDisplayable) { // Select this tile\r\n\r\n // Return early if tile is totally occluded\r\n if (this.isOccluded(args.viewingSpace))\r\n return;\r\n\r\n // Attempt to select this tile. If not ready, queue it\r\n context.selectOrQueue(this, args, traversalDetails);\r\n\r\n // This tile is visible but not loaded - Use higher resolution children if present\r\n if (!this.isReady)\r\n this.selectRealityChildrenAsFallback(context, args, traversalDetails);\r\n\r\n } else { // Select children instead of this tile\r\n\r\n // With additive refinement it is necessary to display this tile along with any displayed children\r\n if (this.additiveRefinement && this.isDisplayable && !this.useAdditiveRefinementStepchildren())\r\n context.selectOrQueue(this, args, traversalDetails);\r\n\r\n this.selectRealityChildren(context, args, traversalDetails);\r\n\r\n // Children are not ready: use this tile to avoid leaving a hole\r\n traversalDetails.shouldSelectParent = traversalDetails.shouldSelectParent || traversalDetails.queuedChildren.length !== 0;\r\n\r\n if (traversalDetails.shouldSelectParent) {\r\n // If the tile has not yet been displayed in this viewport -- display only if it is visible enough. Avoid overly tiles popping into view unexpectedly (terrain)\r\n if (visibility > this.minimumVisibleFactor() || this._everDisplayed) {\r\n context.selectOrQueue(this, args, traversalDetails);\r\n }\r\n }\r\n }\r\n }\r\n\r\n // Attempt to select the children of a tile in case they could be displayed while this tile is loading. This does not take into account visibility.\r\n /** @internal */\r\n protected selectRealityChildrenAsFallback(context: TraversalSelectionContext, args: TileDrawArgs, traversalDetails: TraversalDetails) {\r\n const childrenReady = this.getLoadedRealityChildren(args);\r\n\r\n if (childrenReady) {\r\n context.select(scratchLoadedChildren, args);\r\n traversalDetails.shouldSelectParent = false;\r\n }\r\n\r\n scratchLoadedChildren.length = 0;\r\n }\r\n\r\n // Recurse through children to select them normally\r\n /** @internal */\r\n protected selectRealityChildren(context: TraversalSelectionContext, args: TileDrawArgs, traversalDetails: TraversalDetails) {\r\n\r\n // Load children if not yet requested\r\n const childrenLoadStatus = this.loadChildren(); // NB: asynchronous\r\n\r\n // Children are not ready yet\r\n if (childrenLoadStatus === TileTreeLoadStatus.Loading) {\r\n args.markChildrenLoading();\r\n traversalDetails.shouldSelectParent = true;\r\n return;\r\n }\r\n\r\n if (this.realityChildren !== undefined) {\r\n // Attempt to select the children\r\n const traversalChildren = this.realityRoot.getTraversalChildren(this.depth);\r\n traversalChildren.initialize();\r\n\r\n for (let i = 0; i < this.children!.length; i++)\r\n this.realityChildren[i].selectRealityTiles(context, args, traversalChildren.getChildDetail(i));\r\n\r\n traversalChildren.combine(traversalDetails);\r\n }\r\n }\r\n\r\n /** @internal */\r\n public purgeContents(olderThan: BeTimePoint, useProtectedTiles: boolean): void {\r\n const tilesToPurge = new Set<RealityTile>();\r\n\r\n // Get the list of tiles to purge\r\n if (useProtectedTiles && !this.additiveRefinement)\r\n this.getTilesToPurge(olderThan, tilesToPurge);\r\n else\r\n this.getTilesToPurgeWithoutProtection(olderThan, tilesToPurge);\r\n\r\n // Discard contents of tiles that have been marked.\r\n // Note we do not discard the child Tile objects themselves.\r\n for (const tile of tilesToPurge)\r\n tile.disposeContents();\r\n }\r\n\r\n // Populate a set with tiles that should be disposed. Prevent some tiles to be disposed to avoid holes when moving.\r\n // Return true if the current tile is \"protected\".\r\n private getTilesToPurge(olderThan: BeTimePoint, tilesToPurge: Set<RealityTile>): boolean {\r\n const children = this.realityChildren;\r\n\r\n // Protected tiles cannot be purged. They are:\r\n // * used tiles (where \"used\" may mean: selected/preloaded for display or content requested);\r\n // * parents and siblings of other protected tiles.\r\n let hasProtectedChildren = false;\r\n\r\n if (children) {\r\n for (const child of children) {\r\n hasProtectedChildren = child.getTilesToPurge(olderThan, tilesToPurge) || hasProtectedChildren;\r\n }\r\n\r\n if (hasProtectedChildren) {\r\n // Siblings of protected tiles are protected too. We need to remove them from it\r\n for (const child of children) {\r\n // Because the current tile can be invisible, relying on its children to display geometry,\r\n // we have to recurse in order to remove the first children that has geometry, otherwise,\r\n // some holes might appear\r\n child.removeFirstDisplayableChildrenFromSet(tilesToPurge);\r\n }\r\n\r\n return true; // Parents of protected tiles are protected\r\n }\r\n }\r\n\r\n const isInUse = this.usageMarker.getIsTileInUse();\r\n\r\n if (!isInUse && this.usageMarker.isTimestampExpired(olderThan)) {\r\n tilesToPurge.add(this);\r\n }\r\n\r\n return isInUse;\r\n }\r\n\r\n // Populate a set with tiles that should be disposed. Does not prevent some tiles to be disposed to avoid holes when moving.\r\n // This method is simpler and more fitting for devices that has a bigger memory constraint, such as mobiles.\r\n // However, it causes the apparition of holes by letting important tiles to be purged.\r\n private getTilesToPurgeWithoutProtection(olderThan: BeTimePoint, tilesToPurge: Set<RealityTile>): void {\r\n const children = this.realityChildren;\r\n\r\n if (children) {\r\n for (const child of children) {\r\n child.getTilesToPurgeWithoutProtection(olderThan, tilesToPurge);\r\n }\r\n }\r\n\r\n if (this.usageMarker.isExpired(olderThan))\r\n tilesToPurge.add(this);\r\n }\r\n\r\n private removeFirstDisplayableChildrenFromSet(set: Set<RealityTile>): void {\r\n if (set.size === 0)\r\n return;\r\n\r\n if (this.isDisplayable) {\r\n set.delete(this);\r\n return;\r\n }\r\n\r\n if (this.realityChildren !== undefined) {\r\n for (const child of this.realityChildren)\r\n child.removeFirstDisplayableChildrenFromSet(set);\r\n }\r\n }\r\n\r\n /** @internal */\r\n public computeVisibilityFactor(args: TileDrawArgs): number {\r\n if (this.isEmpty)\r\n return -1;\r\n\r\n if (this.rangeCorners)\r\n scratchFrustum.setFromCorners(this.rangeCorners);\r\n else\r\n Frustum.fromRange(this.range, scratchFrustum);\r\n\r\n if (this.isFrustumCulled(scratchFrustum, args, true, this.boundingSphere))\r\n return -1;\r\n\r\n // some nodes are merely for structure and don't have any geometry\r\n if (0 === this.maximumSize)\r\n return 0;\r\n\r\n if (this.isLeaf)\r\n return this.hasContentRange && this.isContentCulled(args) ? -1 : 1;\r\n\r\n if (undefined !== this._geometricError) {\r\n const radius = args.getTileRadius(this);\r\n const center = args.getTileCenter(this);\r\n const pixelSize = args.computePixelSizeInMetersAtClosestPoint(center, radius);\r\n\r\n const sse = this._geometricError / pixelSize;\r\n return args.maximumScreenSpaceError / sse;\r\n }\r\n\r\n return this.maximumSize / args.getPixelSize(this);\r\n }\r\n\r\n /** @internal */\r\n protected get _anyChildNotFound(): boolean {\r\n if (undefined !== this.children)\r\n for (const child of this.children)\r\n if (child.isNotFound)\r\n return true;\r\n\r\n return this._childrenLoadStatus === TileTreeLoadStatus.NotFound;\r\n }\r\n\r\n /** @internal */\r\n public override getSizeProjectionCorners(): Point3d[] | undefined {\r\n if (!this.tree.isContentUnbounded)\r\n return undefined; // For a non-global tree use the standard size algorithm.\r\n\r\n // For global tiles (as in OSM buildings) return the range corners or X-Y corners only if bounded by region- this allows an algorithm that uses the area of the projected corners to attenuate horizon tiles.\r\n if (!this.rangeCorners)\r\n return this.range.corners(scratchCorners);\r\n\r\n return this.region ? this.rangeCorners.slice(4) : this.rangeCorners;\r\n }\r\n\r\n /** @internal */\r\n public get isStepChild() { return false; }\r\n\r\n /** @internal */\r\n protected loadAdditiveRefinementChildren(resolve: (children: Tile[]) => void): void {\r\n const region = this.region;\r\n const corners = this.rangeCorners;\r\n if (!region || !corners)\r\n return;\r\n\r\n const maximumSize = this.maximumSize;\r\n const rangeDiagonal = corners[0].distance(corners[3]);\r\n const isLeaf = rangeDiagonal < additiveRefinementThreshold || this.depth > additiveRefinementDepthLimit;\r\n\r\n const stepChildren = new Array<AdditiveRefinementStepChild>();\r\n const latitudeDelta = (region.maxLatitude - region.minLatitude) / 2;\r\n const longitudeDelta = (region.maxLongitude - region.minLongitude) / 2;\r\n const minHeight = region.minHeight;\r\n const maxHeight = region.maxHeight;\r\n\r\n for (let i = 0, minLongitude = region.minLongitude, step = 0; i < 2; i++, minLongitude += longitudeDelta, step++) {\r\n for (let j = 0, minLatitude = region.minLatitude; j < 2; j++, minLatitude += latitudeDelta) {\r\n const childRegion = new RealityTileRegion({ minLatitude, maxLatitude: minLatitude + latitudeDelta, minLongitude, maxLongitude: minLongitude + longitudeDelta, minHeight, maxHeight });\r\n const childRange = childRegion.getRange();\r\n\r\n const contentId = `${this.contentId}_S${step++}`;\r\n const childParams: RealityTileParams = { rangeCorners: childRange.corners, contentId, range: childRange.range, maximumSize, parent: this, additiveRefinement: false, isLeaf, region: childRegion };\r\n\r\n stepChildren.push(new AdditiveRefinementStepChild(childParams, this.realityRoot));\r\n }\r\n }\r\n resolve(stepChildren);\r\n }\r\n\r\n /** @internal */\r\n public override produceGraphics(): RenderGraphic | undefined {\r\n if (undefined === this._reprojectionTransform)\r\n return super.produceGraphics();\r\n\r\n if (undefined === this._reprojectedGraphic && undefined !== this._graphic) {\r\n const branch = new GraphicBranch(false);\r\n branch.add(this._graphic);\r\n this._reprojectedGraphic = IModelApp.renderSystem.createGraphicBranch(branch, this._reprojectionTransform);\r\n }\r\n return this._reprojectedGraphic;\r\n }\r\n\r\n /** @internal */\r\n public get unprojectedGraphic(): RenderGraphic | undefined {\r\n return this._graphic;\r\n }\r\n\r\n /** @internal */\r\n public override disposeContents(): void {\r\n super.disposeContents();\r\n this._reprojectedGraphic = dispose(this._reprojectedGraphic);\r\n }\r\n\r\n /** @internal */\r\n public collectTileGeometry(collector: TileGeometryCollector): void {\r\n const status = collector.collectTile(this);\r\n\r\n switch (status) {\r\n case \"reject\":\r\n return;\r\n\r\n case \"continue\":\r\n if (!this.isLeaf && !this._anyChildNotFound) {\r\n const childrenLoadStatus = this.loadChildren();\r\n if (TileTreeLoadStatus.Loading === childrenLoadStatus) {\r\n collector.markLoading();\r\n } else if (undefined !== this.realityChildren && !this._anyChildNotFound) {\r\n for (const child of this.realityChildren)\r\n child.collectTileGeometry(collector);\r\n }\r\n\r\n break;\r\n } // else fall through to \"accept\"\r\n // eslint-disable-next-line no-fallthrough\r\n case \"accept\":\r\n if (!this.isReady)\r\n collector.addMissingTile(this.loadableTile);\r\n else if (this.geometry?.polyfaces)\r\n collector.polyfaces.push(...this.geometry.polyfaces);\r\n\r\n break;\r\n }\r\n }\r\n}\r\n\r\n/** When additive refinement is used (as in the Cesium OSM tileset) it is not possible to accurately reproject very large, low level tiles\r\n * In this case we create additional \"step\" children (grandchildren etc. ) that will clipped portions display the their ancestor's additive geometry.\r\n * These step children are subdivided until they are small enough to be accurately reprojected - this is controlled by the additiveRefinementThreshold (currently 2KM).\r\n * The stepchildren do not contain any tile graphics - they just create a branch with clipping and reprojection to display their additive refinement ancestor graphics.\r\n */\r\nclass AdditiveRefinementStepChild extends RealityTile {\r\n public override get isStepChild() { return true; }\r\n private _loadableTile: RealityTile;\r\n\r\n public constructor(props: RealityTileParams, tree: RealityTileTree) {\r\n super(props, tree);\r\n this._loadableTile = this.realityParent;\r\n for (; this._loadableTile && this._loadableTile.isStepChild; this._loadableTile = this._loadableTile.realityParent)\r\n ;\r\n }\r\n public override get loadableTile(): RealityTile {\r\n return this._loadableTile;\r\n }\r\n public override get isLoading(): boolean { return this._loadableTile.isLoading; }\r\n public override get isQueued(): boolean { return this._loadableTile.isQueued; }\r\n public override get isNotFound(): boolean { return this._loadableTile.isNotFound; }\r\n public override get isReady(): boolean { return this._loadableTile.isReady; }\r\n public override get isLoaded(): boolean { return this._loadableTile.isLoaded; }\r\n public override get isEmpty() { return false; }\r\n public override produceGraphics(): RenderGraphic | undefined {\r\n if (undefined === this._graphic) {\r\n const parentGraphics = this._loadableTile.unprojectedGraphic;\r\n\r\n if (!parentGraphics || !this._reprojectionTransform)\r\n return undefined;\r\n\r\n const branch = new GraphicBranch(false);\r\n branch.add(parentGraphics);\r\n const renderSystem = IModelApp.renderSystem;\r\n const branchOptions: GraphicBranchOptions = {};\r\n if (this.rangeCorners) {\r\n const clipPolygon = [this.rangeCorners[0], this.rangeCorners[1], this.rangeCorners[3], this.rangeCorners[2]];\r\n branchOptions.clipVolume = renderSystem.createClipVolume(ClipVector.create([ClipShape.createShape(clipPolygon, undefined, undefined, this.tree.iModelTransform)!]));\r\n }\r\n this._graphic = renderSystem.createGraphicBranch(branch, this._reprojectionTransform, branchOptions);\r\n }\r\n return this._graphic;\r\n }\r\n\r\n public override markUsed(args: TileDrawArgs): void {\r\n args.markUsed(this);\r\n args.markUsed(this._loadableTile);\r\n }\r\n protected override _loadChildren(resolve: (children: Tile[] | undefined) => void, _reject: (error: Error) => void): void {\r\n this.loadAdditiveRefinementChildren((stepChildren: Tile[]) => {\r\n if (stepChildren)\r\n this.realityRoot.reprojectAndResolveChildren(this, stepChildren, resolve);\r\n });\r\n }\r\n}\r\n"]}
@@ -1 +1 @@
1
- {"version":3,"file":"RealityTileLoader.d.ts","sourceRoot":"","sources":["../../../src/tile/RealityTileLoader.ts"],"names":[],"mappings":"AAIA;;GAEG;AAEH,OAAO,EAAU,UAAU,EAAE,MAAM,qBAAqB,CAAC;AACzD,OAAO,EAAoB,SAAS,EAAE,MAAM,sBAAsB,CAAC;AACnE,OAAO,EAAE,SAAS,EAAmC,iBAAiB,EAAE,MAAM,oBAAoB,CAAC;AAGnG,OAAO,EAAE,YAAY,EAAE,MAAM,wBAAwB,CAAC;AACtD,OAAO,EAAkB,QAAQ,EAAE,MAAM,aAAa,CAAC;AAEvD,OAAO,EACO,gBAAgB,EAC5B,WAAW,EAAE,kBAAkB,EAAE,IAAI,EAAe,YAAY,EAAE,gBAAgB,EAAE,WAAW,EAAE,kBAAkB,EAAE,QAAQ,EAC9H,MAAM,YAAY,CAAC;AAOpB;;GAEG;AACH,8BAAsB,iBAAiB;IAKlB,OAAO,CAAC,gBAAgB,CAAC;IAJ5C,OAAO,CAAC,oBAAoB,CAAS;IACrC,SAAgB,yBAAyB,EAAE,MAAM,CAAC;IAClD,SAAgB,wBAAwB,EAAE,MAAM,CAAC;gBAEtB,gBAAgB,CAAC,qBAAS;IAK9C,mBAAmB,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,QAAQ,CAAC,QAAQ,CAAC,EAAE,MAAM,EAAE,QAAQ,CAAC,QAAQ,CAAC,GAAG,MAAM;aAKzF,YAAY,CAAC,IAAI,EAAE,WAAW,GAAG,OAAO,CAAC,IAAI,EAAE,GAAG,SAAS,CAAC;aAC5D,iBAAiB,CAAC,IAAI,EAAE,IAAI,GAAG,kBAAkB;aACjD,kBAAkB,CAAC,IAAI,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,OAAO,GAAG,OAAO,CAAC,WAAW,CAAC,QAAQ,CAAC;IACxG,IAAW,wBAAwB,IAAI,OAAO,CAAkB;IAChE,aAAoB,QAAQ,IAAI,MAAM,CAAC;IACvC,aAAoB,QAAQ,IAAI,MAAM,CAAC;IACvC,aAAoB,QAAQ,IAAI,gBAAgB,CAAC;IACjD,SAAS,KAAK,UAAU,IAAI,SAAS,CAA8B;IACnE,SAAS,KAAK,UAAU,IAAI,OAAO,CAAiB;IAC7C,aAAa,IAAI,gBAAgB,GAAG,SAAS;IACpD,IAAW,kBAAkB,IAAI,OAAO,CAAkB;IAC1D,IAAW,mBAAmB,IAAI,OAAO,CAAsC;IAC/E,IAAW,2BAA2B,IAAI,OAAO,CAAiB;IAC3D,aAAa,CAAC,KAAK,EAAE,IAAI,GAAG,OAAO;IAC1C,IAAW,uBAAuB,IAAI,MAAM,GAAG,SAAS,CAAsB;IAEvE,oBAAoB,CAAC,QAAQ,EAAE,IAAI,EAAE,EAAE,KAAK,EAAE,YAAY,GAAG,IAAI,EAAE;IAG7D,eAAe,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,WAAW,CAAC,YAAY,EAAE,MAAM,EAAE,YAAY,EAAE,UAAU,CAAC,EAAE,MAAM,OAAO,GAAG,OAAO,CAAC,kBAAkB,CAAC;IAQvJ,OAAO,CAAC,UAAU;IAQL,sBAAsB,CAAC,IAAI,EAAE,WAAW,EAAG,YAAY,EAAE,UAAU,EAAE,MAAM,EAAE,YAAY,GAAG,OAAO,CAAC,kBAAkB,CAAC;YAatH,sBAAsB;IAuFpC,IAAW,iBAAiB,IAAI,iBAAiB,CAAqC;WAExE,2BAA2B,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,QAAQ,CAAC,QAAQ,CAAC,EAAE,QAAQ,EAAE,SAAS,GAAG,MAAM;CA4ClH"}
1
+ {"version":3,"file":"RealityTileLoader.d.ts","sourceRoot":"","sources":["../../../src/tile/RealityTileLoader.ts"],"names":[],"mappings":"AAIA;;GAEG;AAEH,OAAO,EAAU,UAAU,EAAE,MAAM,qBAAqB,CAAC;AACzD,OAAO,EAAoB,SAAS,EAAE,MAAM,sBAAsB,CAAC;AACnE,OAAO,EAAE,SAAS,EAAmC,iBAAiB,EAAE,MAAM,oBAAoB,CAAC;AAGnG,OAAO,EAAE,YAAY,EAAE,MAAM,wBAAwB,CAAC;AACtD,OAAO,EAAkB,QAAQ,EAAE,MAAM,aAAa,CAAC;AAEvD,OAAO,EACO,gBAAgB,EAC5B,WAAW,EAAE,kBAAkB,EAAE,IAAI,EAAe,YAAY,EAAE,gBAAgB,EAAE,WAAW,EAAE,kBAAkB,EAAE,QAAQ,EAC9H,MAAM,YAAY,CAAC;AAOpB;;GAEG;AACH,8BAAsB,iBAAiB;IAKlB,OAAO,CAAC,gBAAgB,CAAC;IAJ5C,OAAO,CAAC,oBAAoB,CAAS;IACrC,SAAgB,yBAAyB,EAAE,MAAM,CAAC;IAClD,SAAgB,wBAAwB,EAAE,MAAM,CAAC;gBAEtB,gBAAgB,CAAC,qBAAS;IAK9C,mBAAmB,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,QAAQ,CAAC,QAAQ,CAAC,EAAE,MAAM,EAAE,QAAQ,CAAC,QAAQ,CAAC,GAAG,MAAM;aAKzF,YAAY,CAAC,IAAI,EAAE,WAAW,GAAG,OAAO,CAAC,IAAI,EAAE,GAAG,SAAS,CAAC;aAC5D,iBAAiB,CAAC,IAAI,EAAE,IAAI,GAAG,kBAAkB;aACjD,kBAAkB,CAAC,IAAI,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,OAAO,GAAG,OAAO,CAAC,WAAW,CAAC,QAAQ,CAAC;IACxG,IAAW,wBAAwB,IAAI,OAAO,CAAkB;IAChE,aAAoB,QAAQ,IAAI,MAAM,CAAC;IACvC,aAAoB,QAAQ,IAAI,MAAM,CAAC;IACvC,aAAoB,QAAQ,IAAI,gBAAgB,CAAC;IACjD,SAAS,KAAK,UAAU,IAAI,SAAS,CAA8B;IACnE,SAAS,KAAK,UAAU,IAAI,OAAO,CAAiB;IAC7C,aAAa,IAAI,gBAAgB,GAAG,SAAS;IACpD,IAAW,kBAAkB,IAAI,OAAO,CAAkB;IAC1D,IAAW,mBAAmB,IAAI,OAAO,CAAsC;IAC/E,IAAW,2BAA2B,IAAI,OAAO,CAAiB;IAC3D,aAAa,CAAC,KAAK,EAAE,IAAI,GAAG,OAAO;IAC1C,IAAW,uBAAuB,IAAI,MAAM,GAAG,SAAS,CAAsB;IAEvE,oBAAoB,CAAC,QAAQ,EAAE,IAAI,EAAE,EAAE,KAAK,EAAE,YAAY,GAAG,IAAI,EAAE;IAG7D,eAAe,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,WAAW,CAAC,YAAY,EAAE,MAAM,EAAE,YAAY,EAAE,UAAU,CAAC,EAAE,MAAM,OAAO,GAAG,OAAO,CAAC,kBAAkB,CAAC;IAQvJ,OAAO,CAAC,UAAU;IAQL,sBAAsB,CAAC,IAAI,EAAE,WAAW,EAAE,YAAY,EAAE,UAAU,EAAE,MAAM,EAAE,YAAY,GAAG,OAAO,CAAC,kBAAkB,CAAC;YAarH,sBAAsB;IAkGpC,IAAW,iBAAiB,IAAI,iBAAiB,CAAqC;WAExE,2BAA2B,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,QAAQ,CAAC,QAAQ,CAAC,EAAE,QAAQ,EAAE,SAAS,GAAG,MAAM;CA4ClH"}
@@ -83,11 +83,22 @@ export class RealityTileLoader {
83
83
  break;
84
84
  case TileFormat.Pnts:
85
85
  this._containsPointClouds = true;
86
- let graphic = await readPointCloudTileContent(streamBuffer, iModel, modelId, is3d, tile.contentRange, system);
87
- if (graphic && tile.transformToRoot && !tile.transformToRoot.isIdentity) {
86
+ const res = await readPointCloudTileContent(streamBuffer, iModel, modelId, is3d, tile.contentRange, system);
87
+ let graphic = res.graphic;
88
+ const rtcCenter = res.rtcCenter;
89
+ if (graphic && (rtcCenter || tile.transformToRoot && !tile.transformToRoot.isIdentity)) {
88
90
  const transformBranch = new GraphicBranch(true);
89
91
  transformBranch.add(graphic);
90
- graphic = system.createBranch(transformBranch, tile.transformToRoot);
92
+ let xform;
93
+ if (!tile.transformToRoot && rtcCenter)
94
+ xform = Transform.createTranslation(rtcCenter);
95
+ else {
96
+ if (rtcCenter)
97
+ xform = Transform.createOriginAndMatrix(rtcCenter.plus(tile.transformToRoot.origin), tile.transformToRoot.matrix);
98
+ else
99
+ xform = tile.transformToRoot;
100
+ }
101
+ graphic = system.createBranch(transformBranch, xform);
91
102
  }
92
103
  return { graphic };
93
104
  case TileFormat.B3dm: