@math.gl/geometry 5.0.0-alpha.9 → 5.0.0-beta.10

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 (457) hide show
  1. package/LICENSE +97 -49
  2. package/README.md +77 -1
  3. package/THIRD-PARTY-NOTICES.md +18 -0
  4. package/dist/color/color-lut-types.d.ts +16 -0
  5. package/dist/color/color-lut-types.d.ts.map +1 -0
  6. package/dist/color/color-lut-types.js +5 -0
  7. package/dist/color/color-lut-types.js.map +1 -0
  8. package/dist/color/index.cjs +132 -0
  9. package/dist/color/index.cjs.map +6 -0
  10. package/dist/color/index.d.ts +4 -0
  11. package/dist/color/index.d.ts.map +1 -0
  12. package/dist/color/index.js +5 -0
  13. package/dist/color/index.js.map +1 -0
  14. package/dist/color/sample-lut.d.ts +13 -0
  15. package/dist/color/sample-lut.d.ts.map +1 -0
  16. package/dist/color/sample-lut.js +132 -0
  17. package/dist/color/sample-lut.js.map +1 -0
  18. package/dist/culling/bounds.d.ts +20 -0
  19. package/dist/culling/bounds.d.ts.map +1 -0
  20. package/dist/culling/bounds.js +121 -0
  21. package/dist/culling/bounds.js.map +1 -0
  22. package/dist/culling/constants.d.ts +3 -0
  23. package/dist/culling/constants.d.ts.map +1 -0
  24. package/dist/culling/constants.js +5 -0
  25. package/dist/culling/constants.js.map +1 -0
  26. package/dist/culling/frustum-planes.d.ts +5 -0
  27. package/dist/culling/frustum-planes.d.ts.map +1 -0
  28. package/dist/culling/frustum-planes.js +37 -0
  29. package/dist/culling/frustum-planes.js.map +1 -0
  30. package/dist/culling/geometric-queries.d.ts +34 -0
  31. package/dist/culling/geometric-queries.d.ts.map +1 -0
  32. package/dist/culling/geometric-queries.js +208 -0
  33. package/dist/culling/geometric-queries.js.map +1 -0
  34. package/dist/culling/index.cjs +2560 -0
  35. package/dist/culling/index.cjs.map +6 -0
  36. package/dist/culling/index.d.ts +37 -0
  37. package/dist/culling/index.d.ts.map +1 -0
  38. package/dist/culling/index.js +29 -0
  39. package/dist/culling/index.js.map +1 -0
  40. package/dist/culling/lib/algorithms/bounding-box-from-points.d.ts +15 -0
  41. package/dist/culling/lib/algorithms/bounding-box-from-points.d.ts.map +1 -0
  42. package/dist/culling/lib/algorithms/bounding-box-from-points.js +137 -0
  43. package/dist/culling/lib/algorithms/bounding-box-from-points.js.map +1 -0
  44. package/dist/culling/lib/algorithms/bounding-sphere-from-points.d.ts +14 -0
  45. package/dist/culling/lib/algorithms/bounding-sphere-from-points.d.ts.map +1 -0
  46. package/dist/culling/lib/algorithms/bounding-sphere-from-points.js +146 -0
  47. package/dist/culling/lib/algorithms/bounding-sphere-from-points.js.map +1 -0
  48. package/dist/culling/lib/algorithms/compute-eigen-decomposition.d.ts +37 -0
  49. package/dist/culling/lib/algorithms/compute-eigen-decomposition.d.ts.map +1 -0
  50. package/dist/culling/lib/algorithms/compute-eigen-decomposition.js +137 -0
  51. package/dist/culling/lib/algorithms/compute-eigen-decomposition.js.map +1 -0
  52. package/dist/culling/lib/algorithms/oriented-bounding-box-quaternion.d.ts +7 -0
  53. package/dist/culling/lib/algorithms/oriented-bounding-box-quaternion.d.ts.map +1 -0
  54. package/dist/culling/lib/algorithms/oriented-bounding-box-quaternion.js +26 -0
  55. package/dist/culling/lib/algorithms/oriented-bounding-box-quaternion.js.map +1 -0
  56. package/dist/culling/lib/bounding-volumes/axis-aligned-bounding-box.d.ts +56 -0
  57. package/dist/culling/lib/bounding-volumes/axis-aligned-bounding-box.d.ts.map +1 -0
  58. package/dist/culling/lib/bounding-volumes/axis-aligned-bounding-box.js +133 -0
  59. package/dist/culling/lib/bounding-volumes/axis-aligned-bounding-box.js.map +1 -0
  60. package/dist/culling/lib/bounding-volumes/bounding-sphere.d.ts +40 -0
  61. package/dist/culling/lib/bounding-volumes/bounding-sphere.d.ts.map +1 -0
  62. package/dist/culling/lib/bounding-volumes/bounding-sphere.js +123 -0
  63. package/dist/culling/lib/bounding-volumes/bounding-sphere.js.map +1 -0
  64. package/dist/culling/lib/bounding-volumes/bounding-volume.d.ts +30 -0
  65. package/dist/culling/lib/bounding-volumes/bounding-volume.d.ts.map +1 -0
  66. package/dist/culling/lib/bounding-volumes/bounding-volume.js +7 -0
  67. package/dist/culling/lib/bounding-volumes/bounding-volume.js.map +1 -0
  68. package/dist/culling/lib/bounding-volumes/oriented-bounding-box.d.ts +62 -0
  69. package/dist/culling/lib/bounding-volumes/oriented-bounding-box.d.ts.map +1 -0
  70. package/dist/culling/lib/bounding-volumes/oriented-bounding-box.js +230 -0
  71. package/dist/culling/lib/bounding-volumes/oriented-bounding-box.js.map +1 -0
  72. package/dist/culling/lib/culling-volume.d.ts +49 -0
  73. package/dist/culling/lib/culling-volume.d.ts.map +1 -0
  74. package/dist/culling/lib/culling-volume.js +133 -0
  75. package/dist/culling/lib/culling-volume.js.map +1 -0
  76. package/dist/culling/lib/perspective-frustum.d.ts +153 -0
  77. package/dist/culling/lib/perspective-frustum.d.ts.map +1 -0
  78. package/dist/culling/lib/perspective-frustum.js +191 -0
  79. package/dist/culling/lib/perspective-frustum.js.map +1 -0
  80. package/dist/culling/lib/perspective-off-center-frustum.d.ts +158 -0
  81. package/dist/culling/lib/perspective-off-center-frustum.d.ts.map +1 -0
  82. package/dist/culling/lib/perspective-off-center-frustum.js +276 -0
  83. package/dist/culling/lib/perspective-off-center-frustum.js.map +1 -0
  84. package/dist/culling/lib/plane.d.ts +35 -0
  85. package/dist/culling/lib/plane.d.ts.map +1 -0
  86. package/dist/culling/lib/plane.js +90 -0
  87. package/dist/culling/lib/plane.js.map +1 -0
  88. package/dist/culling/lib/ray.d.ts +18 -0
  89. package/dist/culling/lib/ray.d.ts.map +1 -0
  90. package/dist/culling/lib/ray.js +51 -0
  91. package/dist/culling/lib/ray.js.map +1 -0
  92. package/dist/culling/lib/shapes/box-shape.d.ts +19 -0
  93. package/dist/culling/lib/shapes/box-shape.d.ts.map +1 -0
  94. package/dist/culling/lib/shapes/box-shape.js +69 -0
  95. package/dist/culling/lib/shapes/box-shape.js.map +1 -0
  96. package/dist/culling/lib/shapes/capsule-shape.d.ts +23 -0
  97. package/dist/culling/lib/shapes/capsule-shape.d.ts.map +1 -0
  98. package/dist/culling/lib/shapes/capsule-shape.js +151 -0
  99. package/dist/culling/lib/shapes/capsule-shape.js.map +1 -0
  100. package/dist/culling/lib/shapes/cylinder-shape.d.ts +22 -0
  101. package/dist/culling/lib/shapes/cylinder-shape.d.ts.map +1 -0
  102. package/dist/culling/lib/shapes/cylinder-shape.js +99 -0
  103. package/dist/culling/lib/shapes/cylinder-shape.js.map +1 -0
  104. package/dist/culling/lib/shapes/implicit-shape.d.ts +56 -0
  105. package/dist/culling/lib/shapes/implicit-shape.d.ts.map +1 -0
  106. package/dist/culling/lib/shapes/implicit-shape.js +142 -0
  107. package/dist/culling/lib/shapes/implicit-shape.js.map +1 -0
  108. package/dist/culling/lib/shapes/plane-shape.d.ts +27 -0
  109. package/dist/culling/lib/shapes/plane-shape.d.ts.map +1 -0
  110. package/dist/culling/lib/shapes/plane-shape.js +71 -0
  111. package/dist/culling/lib/shapes/plane-shape.js.map +1 -0
  112. package/dist/culling/lib/shapes/sphere-shape.d.ts +18 -0
  113. package/dist/culling/lib/shapes/sphere-shape.d.ts.map +1 -0
  114. package/dist/culling/lib/shapes/sphere-shape.js +43 -0
  115. package/dist/culling/lib/shapes/sphere-shape.js.map +1 -0
  116. package/dist/culling/oriented-box-2d.d.ts +22 -0
  117. package/dist/culling/oriented-box-2d.d.ts.map +1 -0
  118. package/dist/culling/oriented-box-2d.js +86 -0
  119. package/dist/culling/oriented-box-2d.js.map +1 -0
  120. package/dist/culling/queries.d.ts +44 -0
  121. package/dist/culling/queries.d.ts.map +1 -0
  122. package/dist/culling/queries.js +259 -0
  123. package/dist/culling/queries.js.map +1 -0
  124. package/dist/culling/screen-ray.d.ts +22 -0
  125. package/dist/culling/screen-ray.d.ts.map +1 -0
  126. package/dist/culling/screen-ray.js +55 -0
  127. package/dist/culling/screen-ray.js.map +1 -0
  128. package/dist/curves/adaptive-sampling.d.ts +16 -0
  129. package/dist/curves/adaptive-sampling.d.ts.map +1 -0
  130. package/dist/curves/adaptive-sampling.js +59 -0
  131. package/dist/curves/adaptive-sampling.js.map +1 -0
  132. package/dist/curves/bezier-curves.d.ts +18 -0
  133. package/dist/curves/bezier-curves.d.ts.map +1 -0
  134. package/dist/curves/bezier-curves.js +54 -0
  135. package/dist/curves/bezier-curves.js.map +1 -0
  136. package/dist/curves/catmull-rom-curve.d.ts +15 -0
  137. package/dist/curves/catmull-rom-curve.d.ts.map +1 -0
  138. package/dist/curves/catmull-rom-curve.js +77 -0
  139. package/dist/curves/catmull-rom-curve.js.map +1 -0
  140. package/dist/curves/curve-arc-length.d.ts +17 -0
  141. package/dist/curves/curve-arc-length.d.ts.map +1 -0
  142. package/dist/curves/curve-arc-length.js +58 -0
  143. package/dist/curves/curve-arc-length.js.map +1 -0
  144. package/dist/curves/curve.d.ts +23 -0
  145. package/dist/curves/curve.d.ts.map +1 -0
  146. package/dist/curves/curve.js +77 -0
  147. package/dist/curves/curve.js.map +1 -0
  148. package/dist/curves/hermite-curve.d.ts +9 -0
  149. package/dist/curves/hermite-curve.d.ts.map +1 -0
  150. package/dist/curves/hermite-curve.js +24 -0
  151. package/dist/curves/hermite-curve.js.map +1 -0
  152. package/dist/curves/index.d.ts +12 -0
  153. package/dist/curves/index.d.ts.map +1 -0
  154. package/dist/curves/index.js +11 -0
  155. package/dist/curves/index.js.map +1 -0
  156. package/dist/curves/parallel-transport.d.ts +12 -0
  157. package/dist/curves/parallel-transport.d.ts.map +1 -0
  158. package/dist/curves/parallel-transport.js +83 -0
  159. package/dist/curves/parallel-transport.js.map +1 -0
  160. package/dist/geometries/box-geometry.js +1 -1
  161. package/dist/geometries/box-geometry.js.map +1 -1
  162. package/dist/geometries/capsule-geometry.js +1 -1
  163. package/dist/geometries/capsule-geometry.js.map +1 -1
  164. package/dist/geometries/cylinder-geometry.js +1 -1
  165. package/dist/geometries/cylinder-geometry.js.map +1 -1
  166. package/dist/geometries/geometry-helpers.js +1 -1
  167. package/dist/geometries/geometry-helpers.js.map +1 -1
  168. package/dist/geometries/ico-sphere-geometry.js +1 -1
  169. package/dist/geometries/ico-sphere-geometry.js.map +1 -1
  170. package/dist/geometries/plane-geometry.js +1 -1
  171. package/dist/geometries/plane-geometry.js.map +1 -1
  172. package/dist/geometries/primitive-mesh-builder.d.ts +24 -0
  173. package/dist/geometries/primitive-mesh-builder.d.ts.map +1 -0
  174. package/dist/geometries/primitive-mesh-builder.js +74 -0
  175. package/dist/geometries/primitive-mesh-builder.js.map +1 -0
  176. package/dist/geometries/prism-geometry.d.ts +13 -0
  177. package/dist/geometries/prism-geometry.d.ts.map +1 -0
  178. package/dist/geometries/prism-geometry.js +34 -0
  179. package/dist/geometries/prism-geometry.js.map +1 -0
  180. package/dist/geometries/ring-geometry.d.ts +15 -0
  181. package/dist/geometries/ring-geometry.d.ts.map +1 -0
  182. package/dist/geometries/ring-geometry.js +64 -0
  183. package/dist/geometries/ring-geometry.js.map +1 -0
  184. package/dist/geometries/sphere-geometry.js +1 -1
  185. package/dist/geometries/sphere-geometry.js.map +1 -1
  186. package/dist/geometries/surface-of-revolution.js +1 -1
  187. package/dist/geometries/surface-of-revolution.js.map +1 -1
  188. package/dist/geometries/truncated-cone-geometry.js +1 -1
  189. package/dist/geometries/truncated-cone-geometry.js.map +1 -1
  190. package/dist/index.cjs +6993 -37
  191. package/dist/index.cjs.map +3 -3
  192. package/dist/index.d.ts +35 -0
  193. package/dist/index.d.ts.map +1 -1
  194. package/dist/index.js +20 -1
  195. package/dist/index.js.map +1 -1
  196. package/dist/lib/geometry-utils.js +1 -1
  197. package/dist/lib/geometry-utils.js.map +1 -1
  198. package/dist/lib/geometry.d.ts +1 -1
  199. package/dist/lib/geometry.d.ts.map +1 -1
  200. package/dist/lib/geometry.js +1 -1
  201. package/dist/lib/geometry.js.map +1 -1
  202. package/dist/lib/hinge-tree.d.ts +33 -0
  203. package/dist/lib/hinge-tree.d.ts.map +1 -0
  204. package/dist/lib/hinge-tree.js +144 -0
  205. package/dist/lib/hinge-tree.js.map +1 -0
  206. package/dist/lighting/index.cjs +175 -0
  207. package/dist/lighting/index.cjs.map +6 -0
  208. package/dist/lighting/index.d.ts +4 -0
  209. package/dist/lighting/index.d.ts.map +1 -0
  210. package/dist/lighting/index.js +5 -0
  211. package/dist/lighting/index.js.map +1 -0
  212. package/dist/lighting/lighting-types.d.ts +16 -0
  213. package/dist/lighting/lighting-types.d.ts.map +1 -0
  214. package/dist/lighting/lighting-types.js +5 -0
  215. package/dist/lighting/lighting-types.js.map +1 -0
  216. package/dist/lighting/photometry.d.ts +36 -0
  217. package/dist/lighting/photometry.d.ts.map +1 -0
  218. package/dist/lighting/photometry.js +181 -0
  219. package/dist/lighting/photometry.js.map +1 -0
  220. package/dist/parametric/lathe-geometry.d.ts +14 -0
  221. package/dist/parametric/lathe-geometry.d.ts.map +1 -0
  222. package/dist/parametric/lathe-geometry.js +48 -0
  223. package/dist/parametric/lathe-geometry.js.map +1 -0
  224. package/dist/parametric/parametric-geometry.d.ts +20 -0
  225. package/dist/parametric/parametric-geometry.d.ts.map +1 -0
  226. package/dist/parametric/parametric-geometry.js +88 -0
  227. package/dist/parametric/parametric-geometry.js.map +1 -0
  228. package/dist/parametric/torus-geometry.d.ts +19 -0
  229. package/dist/parametric/torus-geometry.d.ts.map +1 -0
  230. package/dist/parametric/torus-geometry.js +89 -0
  231. package/dist/parametric/torus-geometry.js.map +1 -0
  232. package/dist/parametric.d.ts +7 -0
  233. package/dist/parametric.d.ts.map +1 -0
  234. package/dist/parametric.js +7 -0
  235. package/dist/parametric.js.map +1 -0
  236. package/dist/polygon/clip-triangle-mesh.d.ts +41 -0
  237. package/dist/polygon/clip-triangle-mesh.d.ts.map +1 -0
  238. package/dist/polygon/clip-triangle-mesh.js +155 -0
  239. package/dist/polygon/clip-triangle-mesh.js.map +1 -0
  240. package/dist/polygon/cut-by-grid.d.ts +24 -0
  241. package/dist/polygon/cut-by-grid.d.ts.map +1 -0
  242. package/dist/polygon/cut-by-grid.js +221 -0
  243. package/dist/polygon/cut-by-grid.js.map +1 -0
  244. package/dist/polygon/cut-by-mercator-bounds.d.ts +17 -0
  245. package/dist/polygon/cut-by-mercator-bounds.d.ts.map +1 -0
  246. package/dist/polygon/cut-by-mercator-bounds.js +149 -0
  247. package/dist/polygon/cut-by-mercator-bounds.js.map +1 -0
  248. package/dist/polygon/earcut.d.ts +13 -0
  249. package/dist/polygon/earcut.d.ts.map +1 -0
  250. package/dist/polygon/earcut.js +693 -0
  251. package/dist/polygon/earcut.js.map +1 -0
  252. package/dist/polygon/index.d.ts +16 -0
  253. package/dist/polygon/index.d.ts.map +1 -0
  254. package/dist/polygon/index.js +14 -0
  255. package/dist/polygon/index.js.map +1 -0
  256. package/dist/polygon/lineclip.d.ts +31 -0
  257. package/dist/polygon/lineclip.d.ts.map +1 -0
  258. package/dist/polygon/lineclip.js +184 -0
  259. package/dist/polygon/lineclip.js.map +1 -0
  260. package/dist/polygon/pole-of-inaccessibility.d.ts +21 -0
  261. package/dist/polygon/pole-of-inaccessibility.d.ts.map +1 -0
  262. package/dist/polygon/pole-of-inaccessibility.js +285 -0
  263. package/dist/polygon/pole-of-inaccessibility.js.map +1 -0
  264. package/dist/polygon/polygon-utils.d.ts +103 -0
  265. package/dist/polygon/polygon-utils.d.ts.map +1 -0
  266. package/dist/polygon/polygon-utils.js +155 -0
  267. package/dist/polygon/polygon-utils.js.map +1 -0
  268. package/dist/polygon/polygon.d.ts +41 -0
  269. package/dist/polygon/polygon.d.ts.map +1 -0
  270. package/dist/polygon/polygon.js +76 -0
  271. package/dist/polygon/polygon.js.map +1 -0
  272. package/dist/polygon/subdivide-polyline.d.ts +56 -0
  273. package/dist/polygon/subdivide-polyline.d.ts.map +1 -0
  274. package/dist/polygon/subdivide-polyline.js +141 -0
  275. package/dist/polygon/subdivide-polyline.js.map +1 -0
  276. package/dist/polygon/subdivide-triangle-mesh.d.ts +78 -0
  277. package/dist/polygon/subdivide-triangle-mesh.d.ts.map +1 -0
  278. package/dist/polygon/subdivide-triangle-mesh.js +238 -0
  279. package/dist/polygon/subdivide-triangle-mesh.js.map +1 -0
  280. package/dist/polygon/utils.d.ts +5 -0
  281. package/dist/polygon/utils.d.ts.map +1 -0
  282. package/dist/polygon/utils.js +38 -0
  283. package/dist/polygon/utils.js.map +1 -0
  284. package/dist/spatial-index/box-index.d.ts +86 -0
  285. package/dist/spatial-index/box-index.d.ts.map +1 -0
  286. package/dist/spatial-index/box-index.js +335 -0
  287. package/dist/spatial-index/box-index.js.map +1 -0
  288. package/dist/spatial-index/index.d.ts +7 -0
  289. package/dist/spatial-index/index.d.ts.map +1 -0
  290. package/dist/spatial-index/index.js +6 -0
  291. package/dist/spatial-index/index.js.map +1 -0
  292. package/dist/spatial-index/triangle-bvh.d.ts +74 -0
  293. package/dist/spatial-index/triangle-bvh.d.ts.map +1 -0
  294. package/dist/spatial-index/triangle-bvh.js +221 -0
  295. package/dist/spatial-index/triangle-bvh.js.map +1 -0
  296. package/dist/utils/attribute-compression.d.ts +50 -0
  297. package/dist/utils/attribute-compression.d.ts.map +1 -0
  298. package/dist/utils/attribute-compression.js +186 -0
  299. package/dist/utils/attribute-compression.js.map +1 -0
  300. package/dist/utils/attribute-iterator.d.ts +8 -0
  301. package/dist/utils/attribute-iterator.d.ts.map +1 -0
  302. package/dist/utils/attribute-iterator.js +25 -0
  303. package/dist/utils/attribute-iterator.js.map +1 -0
  304. package/dist/utils/compose-attribute-provenance.d.ts +13 -0
  305. package/dist/utils/compose-attribute-provenance.d.ts.map +1 -0
  306. package/dist/utils/compose-attribute-provenance.js +63 -0
  307. package/dist/utils/compose-attribute-provenance.js.map +1 -0
  308. package/dist/utils/compute-vertex-normals.d.ts +4 -0
  309. package/dist/utils/compute-vertex-normals.d.ts.map +1 -0
  310. package/dist/utils/compute-vertex-normals.js +54 -0
  311. package/dist/utils/compute-vertex-normals.js.map +1 -0
  312. package/dist/utils/constants.d.ts +52 -0
  313. package/dist/utils/constants.d.ts.map +1 -0
  314. package/dist/utils/constants.js +39 -0
  315. package/dist/utils/constants.js.map +1 -0
  316. package/dist/utils/coordinates.d.ts +3 -0
  317. package/dist/utils/coordinates.d.ts.map +1 -0
  318. package/dist/utils/coordinates.js +8 -0
  319. package/dist/utils/coordinates.js.map +1 -0
  320. package/dist/utils/geometry.d.ts +20 -0
  321. package/dist/utils/geometry.d.ts.map +1 -0
  322. package/dist/utils/geometry.js +31 -0
  323. package/dist/utils/geometry.js.map +1 -0
  324. package/dist/utils/gl-type.d.ts +17 -0
  325. package/dist/utils/gl-type.d.ts.map +1 -0
  326. package/dist/utils/gl-type.js +69 -0
  327. package/dist/utils/gl-type.js.map +1 -0
  328. package/dist/utils/index.d.ts +18 -0
  329. package/dist/utils/index.d.ts.map +1 -0
  330. package/dist/utils/index.js +16 -0
  331. package/dist/utils/index.js.map +1 -0
  332. package/dist/utils/interpolate-packed-attributes.d.ts +43 -0
  333. package/dist/utils/interpolate-packed-attributes.d.ts.map +1 -0
  334. package/dist/utils/interpolate-packed-attributes.js +192 -0
  335. package/dist/utils/interpolate-packed-attributes.js.map +1 -0
  336. package/dist/utils/mesh-processing.d.ts +18 -0
  337. package/dist/utils/mesh-processing.d.ts.map +1 -0
  338. package/dist/utils/mesh-processing.js +300 -0
  339. package/dist/utils/mesh-processing.js.map +1 -0
  340. package/dist/utils/primitive-iterator.d.ts +21 -0
  341. package/dist/utils/primitive-iterator.d.ts.map +1 -0
  342. package/dist/utils/primitive-iterator.js +117 -0
  343. package/dist/utils/primitive-iterator.js.map +1 -0
  344. package/dist/utils/project-bounds.d.ts +44 -0
  345. package/dist/utils/project-bounds.d.ts.map +1 -0
  346. package/dist/utils/project-bounds.js +93 -0
  347. package/dist/utils/project-bounds.js.map +1 -0
  348. package/dist/utils/project-texture-coordinates.d.ts +19 -0
  349. package/dist/utils/project-texture-coordinates.d.ts.map +1 -0
  350. package/dist/utils/project-texture-coordinates.js +49 -0
  351. package/dist/utils/project-texture-coordinates.js.map +1 -0
  352. package/dist/utils/qualify-surface-transition.d.ts +21 -0
  353. package/dist/utils/qualify-surface-transition.d.ts.map +1 -0
  354. package/dist/utils/qualify-surface-transition.js +140 -0
  355. package/dist/utils/qualify-surface-transition.js.map +1 -0
  356. package/dist/utils/rgb565.d.ts +5 -0
  357. package/dist/utils/rgb565.d.ts.map +1 -0
  358. package/dist/utils/rgb565.js +24 -0
  359. package/dist/utils/rgb565.js.map +1 -0
  360. package/dist/utils/typed-array-utils.d.ts +3 -0
  361. package/dist/utils/typed-array-utils.d.ts.map +1 -0
  362. package/dist/utils/typed-array-utils.js +16 -0
  363. package/dist/utils/typed-array-utils.js.map +1 -0
  364. package/package.json +24 -4
  365. package/src/color/color-lut-types.ts +19 -0
  366. package/src/color/index.ts +6 -0
  367. package/src/color/sample-lut.ts +175 -0
  368. package/src/culling/bounds.ts +152 -0
  369. package/src/culling/constants.ts +6 -0
  370. package/src/culling/frustum-planes.ts +41 -0
  371. package/src/culling/geometric-queries.ts +299 -0
  372. package/src/culling/index.ts +93 -0
  373. package/src/culling/lib/algorithms/bounding-box-from-points.ts +174 -0
  374. package/src/culling/lib/algorithms/bounding-sphere-from-points.ts +175 -0
  375. package/src/culling/lib/algorithms/compute-eigen-decomposition.ts +171 -0
  376. package/src/culling/lib/algorithms/oriented-bounding-box-quaternion.ts +32 -0
  377. package/src/culling/lib/bounding-volumes/axis-aligned-bounding-box.ts +171 -0
  378. package/src/culling/lib/bounding-volumes/bounding-sphere.ts +154 -0
  379. package/src/culling/lib/bounding-volumes/bounding-volume.ts +38 -0
  380. package/src/culling/lib/bounding-volumes/oriented-bounding-box.ts +320 -0
  381. package/src/culling/lib/culling-volume.ts +171 -0
  382. package/src/culling/lib/perspective-frustum.ts +288 -0
  383. package/src/culling/lib/perspective-off-center-frustum.ts +381 -0
  384. package/src/culling/lib/plane.ts +118 -0
  385. package/src/culling/lib/ray.ts +54 -0
  386. package/src/culling/lib/shapes/box-shape.ts +78 -0
  387. package/src/culling/lib/shapes/capsule-shape.ts +232 -0
  388. package/src/culling/lib/shapes/cylinder-shape.ts +133 -0
  389. package/src/culling/lib/shapes/implicit-shape.ts +209 -0
  390. package/src/culling/lib/shapes/plane-shape.ts +78 -0
  391. package/src/culling/lib/shapes/sphere-shape.ts +60 -0
  392. package/src/culling/oriented-box-2d.ts +165 -0
  393. package/src/culling/queries.ts +332 -0
  394. package/src/culling/screen-ray.ts +75 -0
  395. package/src/curves/adaptive-sampling.ts +85 -0
  396. package/src/curves/bezier-curves.ts +62 -0
  397. package/src/curves/catmull-rom-curve.ts +89 -0
  398. package/src/curves/curve-arc-length.ts +70 -0
  399. package/src/curves/curve.ts +96 -0
  400. package/src/curves/hermite-curve.ts +34 -0
  401. package/src/curves/index.ts +19 -0
  402. package/src/curves/parallel-transport.ts +104 -0
  403. package/src/geometries/box-geometry.ts +1 -1
  404. package/src/geometries/capsule-geometry.ts +1 -1
  405. package/src/geometries/cylinder-geometry.ts +1 -1
  406. package/src/geometries/geometry-helpers.ts +1 -1
  407. package/src/geometries/ico-sphere-geometry.ts +1 -1
  408. package/src/geometries/plane-geometry.ts +1 -1
  409. package/src/geometries/primitive-mesh-builder.ts +84 -0
  410. package/src/geometries/prism-geometry.ts +57 -0
  411. package/src/geometries/ring-geometry.ts +102 -0
  412. package/src/geometries/sphere-geometry.ts +1 -1
  413. package/src/geometries/surface-of-revolution.ts +1 -1
  414. package/src/geometries/truncated-cone-geometry.ts +1 -1
  415. package/src/index.ts +226 -1
  416. package/src/lib/geometry-utils.ts +2 -2
  417. package/src/lib/geometry.ts +2 -2
  418. package/src/lib/hinge-tree.ts +170 -0
  419. package/src/lighting/index.ts +10 -0
  420. package/src/lighting/lighting-types.ts +20 -0
  421. package/src/lighting/photometry.ts +264 -0
  422. package/src/parametric/lathe-geometry.ts +70 -0
  423. package/src/parametric/parametric-geometry.ts +118 -0
  424. package/src/parametric/torus-geometry.ts +118 -0
  425. package/src/parametric.ts +9 -0
  426. package/src/polygon/clip-triangle-mesh.ts +218 -0
  427. package/src/polygon/cut-by-grid.ts +313 -0
  428. package/src/polygon/cut-by-mercator-bounds.ts +204 -0
  429. package/src/polygon/earcut.ts +859 -0
  430. package/src/polygon/index.ts +48 -0
  431. package/src/polygon/lineclip.ts +218 -0
  432. package/src/polygon/pole-of-inaccessibility.ts +330 -0
  433. package/src/polygon/polygon-utils.ts +273 -0
  434. package/src/polygon/polygon.ts +105 -0
  435. package/src/polygon/subdivide-polyline.ts +223 -0
  436. package/src/polygon/subdivide-triangle-mesh.ts +342 -0
  437. package/src/polygon/utils.ts +50 -0
  438. package/src/spatial-index/box-index.ts +452 -0
  439. package/src/spatial-index/index.ts +20 -0
  440. package/src/spatial-index/triangle-bvh.ts +345 -0
  441. package/src/utils/attribute-compression.ts +234 -0
  442. package/src/utils/attribute-iterator.ts +28 -0
  443. package/src/utils/compose-attribute-provenance.ts +74 -0
  444. package/src/utils/compute-vertex-normals.ts +63 -0
  445. package/src/utils/constants.ts +42 -0
  446. package/src/utils/coordinates.ts +8 -0
  447. package/src/utils/geometry.ts +49 -0
  448. package/src/utils/gl-type.ts +87 -0
  449. package/src/utils/index.ts +55 -0
  450. package/src/utils/interpolate-packed-attributes.ts +284 -0
  451. package/src/utils/mesh-processing.ts +377 -0
  452. package/src/utils/primitive-iterator.ts +145 -0
  453. package/src/utils/project-bounds.ts +154 -0
  454. package/src/utils/project-texture-coordinates.ts +67 -0
  455. package/src/utils/qualify-surface-transition.ts +169 -0
  456. package/src/utils/rgb565.ts +26 -0
  457. package/src/utils/typed-array-utils.ts +16 -0
@@ -0,0 +1,132 @@
1
+ /** Creates a snapshot sampler with per-channel 1D linear or red-fastest 3D trilinear interpolation. */
2
+ export function createColorLUTSampler(lut) {
3
+ const writeSample = createColorLUTWriter(lut);
4
+ return (red, green, blue) => {
5
+ const result = [0, 0, 0];
6
+ writeSample(red, green, blue, result, 0);
7
+ return result;
8
+ };
9
+ }
10
+ /** Creates a validated snapshot writer with reusable per-sampler scratch storage. */
11
+ function createColorLUTWriter(lut) {
12
+ const { dimension, size } = lut;
13
+ if (![1, 3].includes(dimension) ||
14
+ !Number.isSafeInteger(size) ||
15
+ size < 2 ||
16
+ !Number.isSafeInteger(size ** dimension * 3) ||
17
+ lut.data.length !== size ** dimension * 3 ||
18
+ lut.domainMinimum.length !== 3 ||
19
+ lut.domainMaximum.length !== 3) {
20
+ throw new Error('LUT: invalid calculation table');
21
+ }
22
+ const minimum = Array.from(lut.domainMinimum);
23
+ const maximum = Array.from(lut.domainMaximum);
24
+ for (let channel = 0; channel < 3; channel++) {
25
+ if (!Number.isFinite(minimum[channel]) ||
26
+ !Number.isFinite(maximum[channel]) ||
27
+ !Number.isFinite(maximum[channel] - minimum[channel]) ||
28
+ maximum[channel] <= minimum[channel])
29
+ throw new Error('LUT: invalid calculation domain');
30
+ }
31
+ if (!lut.data.every(Number.isFinite))
32
+ throw new Error('LUT: invalid calculation samples');
33
+ const data = lut.data.slice();
34
+ const grid = lut.inputGrid?.slice();
35
+ if (grid &&
36
+ (grid.length !== size ||
37
+ grid[0] !== 0 ||
38
+ grid[size - 1] !== 1 ||
39
+ grid.some((value, index) => !Number.isFinite(value) || (index > 0 && value <= grid[index - 1])))) {
40
+ throw new Error('LUT: invalid nonuniform input grid');
41
+ }
42
+ const coordinates = [0, 0, 0];
43
+ const indices = [0, 0, 0];
44
+ const weights = [0, 0, 0];
45
+ const accumulated = [0, 0, 0];
46
+ return (red, green, blue, result, resultOffset) => {
47
+ coordinates[0] = red;
48
+ coordinates[1] = green;
49
+ coordinates[2] = blue;
50
+ for (let channel = 0; channel < 3; channel++) {
51
+ const value = coordinates[channel];
52
+ if (!Number.isFinite(value))
53
+ throw new Error('LUT: input colors must be finite');
54
+ const normalized = value <= minimum[channel]
55
+ ? 0
56
+ : value >= maximum[channel]
57
+ ? 1
58
+ : (value - minimum[channel]) / (maximum[channel] - minimum[channel]);
59
+ writeLUTInterval(normalized, size, grid, indices, weights, channel);
60
+ }
61
+ accumulated[0] = 0;
62
+ accumulated[1] = 0;
63
+ accumulated[2] = 0;
64
+ if (dimension === 1) {
65
+ for (let channel = 0; channel < 3; channel++) {
66
+ const offset = indices[channel] * 3 + channel;
67
+ accumulated[channel] =
68
+ data[offset] * (1 - weights[channel]) + data[offset + 3] * weights[channel];
69
+ }
70
+ }
71
+ else {
72
+ for (let blueCorner = 0; blueCorner < 2; blueCorner++) {
73
+ for (let greenCorner = 0; greenCorner < 2; greenCorner++) {
74
+ for (let redCorner = 0; redCorner < 2; redCorner++) {
75
+ const weight = (redCorner ? weights[0] : 1 - weights[0]) *
76
+ (greenCorner ? weights[1] : 1 - weights[1]) *
77
+ (blueCorner ? weights[2] : 1 - weights[2]);
78
+ const offset = (((indices[2] + blueCorner) * size + indices[1] + greenCorner) * size +
79
+ indices[0] +
80
+ redCorner) *
81
+ 3;
82
+ for (let channel = 0; channel < 3; channel++)
83
+ accumulated[channel] += data[offset + channel] * weight;
84
+ }
85
+ }
86
+ }
87
+ }
88
+ for (let channel = 0; channel < 3; channel++)
89
+ result[resultOffset + channel] = accumulated[channel];
90
+ };
91
+ }
92
+ /** Applies a LUT to floating-point pixels without changing the source or applying transfer functions. */
93
+ export function applyColorLUT(lut, colors, options = {}) {
94
+ const { components = 3 } = options;
95
+ if (![3, 4].includes(components) || colors.length % components !== 0)
96
+ throw new Error('LUT: invalid pixel component count');
97
+ const writeSample = createColorLUTWriter(lut);
98
+ const result = new Float32Array(colors.length);
99
+ for (let offset = 0; offset < colors.length; offset += components) {
100
+ writeSample(colors[offset], colors[offset + 1], colors[offset + 2], result, offset);
101
+ if (components === 4) {
102
+ const alpha = colors[offset + 3];
103
+ result[offset + 3] = alpha;
104
+ if (!Number.isFinite(alpha) || !Number.isFinite(result[offset + 3]))
105
+ throw new Error('LUT: alpha cannot be represented as float32');
106
+ }
107
+ }
108
+ return result;
109
+ }
110
+ /** Finds normalized uniform/nonuniform knots, retaining the final endpoint in the last interval. */
111
+ function writeLUTInterval(value, size, grid, indices, weights, channel) {
112
+ if (!grid) {
113
+ const coordinate = value * (size - 1);
114
+ const lower = Math.min(Math.floor(coordinate), size - 2);
115
+ indices[channel] = lower;
116
+ weights[channel] = coordinate - lower;
117
+ return;
118
+ }
119
+ let lower = 0;
120
+ let upper = size - 1;
121
+ while (upper - lower > 1) {
122
+ const midpoint = Math.floor((lower + upper) / 2);
123
+ if (value < grid[midpoint])
124
+ upper = midpoint;
125
+ else
126
+ lower = midpoint;
127
+ }
128
+ lower = Math.min(lower, size - 2);
129
+ indices[channel] = lower;
130
+ weights[channel] = (value - grid[lower]) / (grid[lower + 1] - grid[lower]);
131
+ }
132
+ //# sourceMappingURL=sample-lut.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"sample-lut.js","sourceRoot":"","sources":["../../src/color/sample-lut.ts"],"names":[],"mappings":"AAkBA,uGAAuG;AACvG,MAAM,UAAU,qBAAqB,CAAC,GAAa;IACjD,MAAM,WAAW,GAAG,oBAAoB,CAAC,GAAG,CAAC,CAAC;IAC9C,OAAO,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE;QAC1B,MAAM,MAAM,GAA6B,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACnD,WAAW,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;QACzC,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC;AACJ,CAAC;AAED,qFAAqF;AACrF,SAAS,oBAAoB,CAAC,GAAa;IACzC,MAAM,EAAC,SAAS,EAAE,IAAI,EAAC,GAAG,GAAG,CAAC;IAC9B,IACE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC;QAC3B,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC;QAC3B,IAAI,GAAG,CAAC;QACR,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,IAAI,SAAS,GAAG,CAAC,CAAC;QAC5C,GAAG,CAAC,IAAI,CAAC,MAAM,KAAK,IAAI,IAAI,SAAS,GAAG,CAAC;QACzC,GAAG,CAAC,aAAa,CAAC,MAAM,KAAK,CAAC;QAC9B,GAAG,CAAC,aAAa,CAAC,MAAM,KAAK,CAAC,EAC9B,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;IACpD,CAAC;IACD,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;IAC9C,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;IAC9C,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,CAAC,EAAE,OAAO,EAAE,EAAE,CAAC;QAC7C,IACE,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;YAClC,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;YAClC,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;YACrD,OAAO,CAAC,OAAO,CAAC,IAAI,OAAO,CAAC,OAAO,CAAC;YAEpC,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;IACvD,CAAC;IACD,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;IAC1F,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;IAC9B,MAAM,IAAI,GAAG,GAAG,CAAC,SAAS,EAAE,KAAK,EAAE,CAAC;IACpC,IACE,IAAI;QACJ,CAAC,IAAI,CAAC,MAAM,KAAK,IAAI;YACnB,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;YACb,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC;YACpB,IAAI,CAAC,IAAI,CACP,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CACrF,CAAC,EACJ,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC;IACxD,CAAC;IACD,MAAM,WAAW,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9B,MAAM,OAAO,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC1B,MAAM,OAAO,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC1B,MAAM,WAAW,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9B,OAAO,CACL,GAAW,EACX,KAAa,EACb,IAAY,EACZ,MAA+C,EAC/C,YAAoB,EACd,EAAE;QACR,WAAW,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;QACrB,WAAW,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;QACvB,WAAW,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QACtB,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,CAAC,EAAE,OAAO,EAAE,EAAE,CAAC;YAC7C,MAAM,KAAK,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC;YACnC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;gBAAE,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;YACjF,MAAM,UAAU,GACd,KAAK,IAAI,OAAO,CAAC,OAAO,CAAC;gBACvB,CAAC,CAAC,CAAC;gBACH,CAAC,CAAC,KAAK,IAAI,OAAO,CAAC,OAAO,CAAC;oBACzB,CAAC,CAAC,CAAC;oBACH,CAAC,CAAC,CAAC,KAAK,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC;YAC3E,gBAAgB,CAAC,UAAU,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;QACtE,CAAC;QACD,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACnB,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACnB,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACnB,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;YACpB,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,CAAC,EAAE,OAAO,EAAE,EAAE,CAAC;gBAC7C,MAAM,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC;gBAC9C,WAAW,CAAC,OAAO,CAAC;oBAClB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;YAChF,CAAC;QACH,CAAC;aAAM,CAAC;YACN,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,CAAC,EAAE,UAAU,EAAE,EAAE,CAAC;gBACtD,KAAK,IAAI,WAAW,GAAG,CAAC,EAAE,WAAW,GAAG,CAAC,EAAE,WAAW,EAAE,EAAE,CAAC;oBACzD,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,CAAC,EAAE,SAAS,EAAE,EAAE,CAAC;wBACnD,MAAM,MAAM,GACV,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;4BACzC,CAAC,WAAW,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;4BAC3C,CAAC,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;wBAC7C,MAAM,MAAM,GACV,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,GAAG,IAAI;4BACnE,OAAO,CAAC,CAAC,CAAC;4BACV,SAAS,CAAC;4BACZ,CAAC,CAAC;wBACJ,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,CAAC,EAAE,OAAO,EAAE;4BAC1C,WAAW,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,GAAG,MAAM,CAAC;oBAC5D,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QACD,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,CAAC,EAAE,OAAO,EAAE;YAC1C,MAAM,CAAC,YAAY,GAAG,OAAO,CAAC,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC;IAC1D,CAAC,CAAC;AACJ,CAAC;AAED,yGAAyG;AACzG,MAAM,UAAU,aAAa,CAC3B,GAAa,EACb,MAAmC,EACnC,UAAgC,EAAE;IAElC,MAAM,EAAC,UAAU,GAAG,CAAC,EAAC,GAAG,OAAO,CAAC;IACjC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,MAAM,CAAC,MAAM,GAAG,UAAU,KAAK,CAAC;QAClE,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC;IACxD,MAAM,WAAW,GAAG,oBAAoB,CAAC,GAAG,CAAC,CAAC;IAC9C,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IAC/C,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE,MAAM,IAAI,UAAU,EAAE,CAAC;QAClE,WAAW,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QACpF,IAAI,UAAU,KAAK,CAAC,EAAE,CAAC;YACrB,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACjC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;YAC3B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;gBACjE,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;QACnE,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,oGAAoG;AACpG,SAAS,gBAAgB,CACvB,KAAa,EACb,IAAY,EACZ,IAA8B,EAC9B,OAAiB,EACjB,OAAiB,EACjB,OAAe;IAEf,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,MAAM,UAAU,GAAG,KAAK,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;QACtC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC;QACzD,OAAO,CAAC,OAAO,CAAC,GAAG,KAAK,CAAC;QACzB,OAAO,CAAC,OAAO,CAAC,GAAG,UAAU,GAAG,KAAK,CAAC;QACtC,OAAO;IACT,CAAC;IACD,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC;IACrB,OAAO,KAAK,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC;QACzB,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;QACjD,IAAI,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC;YAAE,KAAK,GAAG,QAAQ,CAAC;;YACxC,KAAK,GAAG,QAAQ,CAAC;IACxB,CAAC;IACD,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC;IAClC,OAAO,CAAC,OAAO,CAAC,GAAG,KAAK,CAAC;IACzB,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;AAC7E,CAAC"}
@@ -0,0 +1,20 @@
1
+ import type { Bounds, Bounds2D, Bounds3D, NumericArray } from '@math.gl/core';
2
+ type ReadonlyBounds = readonly [ArrayLike<number>, ArrayLike<number>];
3
+ export declare function createEmptyBounds(dimension: 2): Bounds2D;
4
+ export declare function createEmptyBounds(dimension: 3): Bounds3D;
5
+ export declare function createEmptyBounds(dimension: 2 | 3): Bounds;
6
+ /** Any inverted axis denotes empty bounds. Equal endpoints describe a nonempty point. */
7
+ export declare function isEmptyBounds(bounds: ReadonlyBounds): boolean;
8
+ export declare function boundsContainsPoint(bounds: ReadonlyBounds, p: ArrayLike<number>): boolean;
9
+ export declare function boundsContainsBounds(a: ReadonlyBounds, b: ReadonlyBounds): boolean;
10
+ export declare function boundsIntersect(a: ReadonlyBounds, b: ReadonlyBounds): boolean;
11
+ export declare function unionBounds(a: ReadonlyBounds, b: ReadonlyBounds, out?: Bounds): Bounds;
12
+ export declare function intersectBounds(a: ReadonlyBounds, b: ReadonlyBounds, out?: Bounds): Bounds;
13
+ export declare function expandBoundsByPoint(bounds: ReadonlyBounds, p: ArrayLike<number>, out?: Bounds): Bounds;
14
+ /** Negative padding shrinks bounds; an inverted result becomes canonical empty bounds. */
15
+ export declare function expandBounds(bounds: ReadonlyBounds, padding: number, out?: Bounds): Bounds;
16
+ export declare function clampPointToBounds(bounds: ReadonlyBounds, p: ArrayLike<number>, out?: NumericArray): NumericArray | null;
17
+ export declare function spheresIntersect(a: ArrayLike<number>, ar: number, b: ArrayLike<number>, br: number): boolean;
18
+ export declare function boundsIntersectSphere(bounds: ReadonlyBounds, center: ArrayLike<number>, r: number): boolean;
19
+ export {};
20
+ //# sourceMappingURL=bounds.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"bounds.d.ts","sourceRoot":"","sources":["../../src/culling/bounds.ts"],"names":[],"mappings":"AAGA,OAAO,KAAK,EAAC,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,YAAY,EAAC,MAAM,eAAe,CAAC;AAE5E,KAAK,cAAc,GAAG,SAAS,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC;AA4BtE,wBAAgB,iBAAiB,CAAC,SAAS,EAAE,CAAC,GAAG,QAAQ,CAAC;AAC1D,wBAAgB,iBAAiB,CAAC,SAAS,EAAE,CAAC,GAAG,QAAQ,CAAC;AAC1D,wBAAgB,iBAAiB,CAAC,SAAS,EAAE,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC;AAK5D,yFAAyF;AACzF,wBAAgB,aAAa,CAAC,MAAM,EAAE,cAAc,GAAG,OAAO,CAI7D;AACD,wBAAgB,mBAAmB,CAAC,MAAM,EAAE,cAAc,EAAE,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,GAAG,OAAO,CAKzF;AACD,wBAAgB,oBAAoB,CAAC,CAAC,EAAE,cAAc,EAAE,CAAC,EAAE,cAAc,GAAG,OAAO,CAOlF;AACD,wBAAgB,eAAe,CAAC,CAAC,EAAE,cAAc,EAAE,CAAC,EAAE,cAAc,GAAG,OAAO,CAO7E;AAQD,wBAAgB,WAAW,CAAC,CAAC,EAAE,cAAc,EAAE,CAAC,EAAE,cAAc,EAAE,GAAG,CAAC,EAAE,MAAM,GAAG,MAAM,CAUtF;AACD,wBAAgB,eAAe,CAAC,CAAC,EAAE,cAAc,EAAE,CAAC,EAAE,cAAc,EAAE,GAAG,CAAC,EAAE,MAAM,GAAG,MAAM,CAS1F;AACD,wBAAgB,mBAAmB,CACjC,MAAM,EAAE,cAAc,EACtB,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EACpB,GAAG,CAAC,EAAE,MAAM,GACX,MAAM,CAGR;AACD,0FAA0F;AAC1F,wBAAgB,YAAY,CAAC,MAAM,EAAE,cAAc,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,CAAC,EAAE,MAAM,GAAG,MAAM,CAU1F;AACD,wBAAgB,kBAAkB,CAChC,MAAM,EAAE,cAAc,EACtB,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EACpB,GAAG,GAAE,YAAkC,GACtC,YAAY,GAAG,IAAI,CAOrB;AAID,wBAAgB,gBAAgB,CAC9B,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EACpB,EAAE,EAAE,MAAM,EACV,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EACpB,EAAE,EAAE,MAAM,GACT,OAAO,CAMT;AACD,wBAAgB,qBAAqB,CACnC,MAAM,EAAE,cAAc,EACtB,MAAM,EAAE,SAAS,CAAC,MAAM,CAAC,EACzB,CAAC,EAAE,MAAM,GACR,OAAO,CAIT"}
@@ -0,0 +1,121 @@
1
+ function dimension(bounds) {
2
+ const n = bounds[0].length;
3
+ if ((n !== 2 && n !== 3) ||
4
+ bounds[1].length !== n ||
5
+ [...Array.from(bounds[0]), ...Array.from(bounds[1])].some(Number.isNaN)) {
6
+ throw new RangeError('Expected 2D or 3D bounds without NaN');
7
+ }
8
+ const empty = Array.from({ length: n }, (_, i) => bounds[0][i] > bounds[1][i]).some(Boolean);
9
+ if (!empty &&
10
+ [...Array.from(bounds[0]), ...Array.from(bounds[1])].some(x => !Number.isFinite(x))) {
11
+ throw new RangeError('Nonempty bounds must be finite');
12
+ }
13
+ return n;
14
+ }
15
+ function pair(a, b) {
16
+ const n = dimension(a);
17
+ if (dimension(b) !== n)
18
+ throw new RangeError('Bounds dimensions must match');
19
+ return n;
20
+ }
21
+ function point(p, n) {
22
+ if (p.length !== n || Array.from(p).some(x => !Number.isFinite(x)))
23
+ throw new RangeError('Expected a finite point of matching dimension');
24
+ }
25
+ export function createEmptyBounds(dimension) {
26
+ if (dimension !== 2 && dimension !== 3)
27
+ throw new RangeError('Expected dimension 2 or 3');
28
+ return [new Array(dimension).fill(Infinity), new Array(dimension).fill(-Infinity)];
29
+ }
30
+ /** Any inverted axis denotes empty bounds. Equal endpoints describe a nonempty point. */
31
+ export function isEmptyBounds(bounds) {
32
+ return Array.from({ length: dimension(bounds) }, (_, i) => bounds[0][i] > bounds[1][i]).some(Boolean);
33
+ }
34
+ export function boundsContainsPoint(bounds, p) {
35
+ point(p, dimension(bounds));
36
+ return (!isEmptyBounds(bounds) && Array.from(p).every((x, i) => x >= bounds[0][i] && x <= bounds[1][i]));
37
+ }
38
+ export function boundsContainsBounds(a, b) {
39
+ const n = pair(a, b);
40
+ return (isEmptyBounds(b) ||
41
+ (!isEmptyBounds(a) &&
42
+ Array.from({ length: n }, (_, i) => a[0][i] <= b[0][i] && a[1][i] >= b[1][i]).every(Boolean)));
43
+ }
44
+ export function boundsIntersect(a, b) {
45
+ const n = pair(a, b);
46
+ return (!isEmptyBounds(a) &&
47
+ !isEmptyBounds(b) &&
48
+ Array.from({ length: n }, (_, i) => a[0][i] <= b[1][i] && b[0][i] <= a[1][i]).every(Boolean));
49
+ }
50
+ function store(values, out = createEmptyBounds(values[0].length)) {
51
+ if (out[0].length !== values[0].length || out[1].length !== values[0].length) {
52
+ throw new RangeError('Output bounds dimensions must match');
53
+ }
54
+ for (let j = 0; j < 2; j++)
55
+ for (let i = 0; i < values[j].length; i++)
56
+ out[j][i] = values[j][i];
57
+ return out;
58
+ }
59
+ export function unionBounds(a, b, out) {
60
+ const n = pair(a, b);
61
+ const values = createEmptyBounds(n);
62
+ const ea = isEmptyBounds(a), eb = isEmptyBounds(b);
63
+ for (let i = 0; i < n; i++) {
64
+ values[0][i] = Math.min(ea ? Infinity : a[0][i], eb ? Infinity : b[0][i]);
65
+ values[1][i] = Math.max(ea ? -Infinity : a[1][i], eb ? -Infinity : b[1][i]);
66
+ }
67
+ return store(values, out);
68
+ }
69
+ export function intersectBounds(a, b, out) {
70
+ const n = pair(a, b), values = createEmptyBounds(n);
71
+ if (boundsIntersect(a, b))
72
+ for (let i = 0; i < n; i++) {
73
+ values[0][i] = Math.max(a[0][i], b[0][i]);
74
+ values[1][i] = Math.min(a[1][i], b[1][i]);
75
+ }
76
+ return store(values, out);
77
+ }
78
+ export function expandBoundsByPoint(bounds, p, out) {
79
+ point(p, dimension(bounds));
80
+ return unionBounds(bounds, [p, p], out);
81
+ }
82
+ /** Negative padding shrinks bounds; an inverted result becomes canonical empty bounds. */
83
+ export function expandBounds(bounds, padding, out) {
84
+ if (!Number.isFinite(padding))
85
+ throw new RangeError('Padding must be finite');
86
+ const n = dimension(bounds), values = createEmptyBounds(n);
87
+ if (!isEmptyBounds(bounds))
88
+ for (let i = 0; i < n; i++) {
89
+ values[0][i] = bounds[0][i] - padding;
90
+ values[1][i] = bounds[1][i] + padding;
91
+ }
92
+ return store(isEmptyBounds(values) ? createEmptyBounds(n) : values, out);
93
+ }
94
+ export function clampPointToBounds(bounds, p, out = new Array(p.length)) {
95
+ point(p, dimension(bounds));
96
+ if (out.length < p.length)
97
+ throw new RangeError('Result buffer is too short');
98
+ if (isEmptyBounds(bounds))
99
+ return null;
100
+ const result = Array.from(p, (x, i) => Math.max(bounds[0][i], Math.min(bounds[1][i], x)));
101
+ for (let i = 0; i < result.length; i++)
102
+ out[i] = result[i];
103
+ return out;
104
+ }
105
+ function radius(r) {
106
+ if (!Number.isFinite(r) || r < 0)
107
+ throw new RangeError('Radius must be finite and nonnegative');
108
+ }
109
+ export function spheresIntersect(a, ar, b, br) {
110
+ point(a, 3);
111
+ point(b, 3);
112
+ radius(ar);
113
+ radius(br);
114
+ return Math.hypot(a[0] - b[0], a[1] - b[1], a[2] - b[2]) <= ar + br;
115
+ }
116
+ export function boundsIntersectSphere(bounds, center, r) {
117
+ radius(r);
118
+ const closest = clampPointToBounds(bounds, center);
119
+ return closest !== null && Math.hypot(...Array.from(center, (x, i) => x - closest[i])) <= r;
120
+ }
121
+ //# sourceMappingURL=bounds.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"bounds.js","sourceRoot":"","sources":["../../src/culling/bounds.ts"],"names":[],"mappings":"AAMA,SAAS,SAAS,CAAC,MAAsB;IACvC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;IAC3B,IACE,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACpB,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC;QACtB,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EACvE,CAAC;QACD,MAAM,IAAI,UAAU,CAAC,sCAAsC,CAAC,CAAC;IAC/D,CAAC;IACD,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,CAAC,EAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC3F,IACE,CAAC,KAAK;QACN,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EACnF,CAAC;QACD,MAAM,IAAI,UAAU,CAAC,gCAAgC,CAAC,CAAC;IACzD,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AACD,SAAS,IAAI,CAAC,CAAiB,EAAE,CAAiB;IAChD,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;IACvB,IAAI,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC;QAAE,MAAM,IAAI,UAAU,CAAC,8BAA8B,CAAC,CAAC;IAC7E,OAAO,CAAC,CAAC;AACX,CAAC;AACD,SAAS,KAAK,CAAC,CAAoB,EAAE,CAAS;IAC5C,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAChE,MAAM,IAAI,UAAU,CAAC,+CAA+C,CAAC,CAAC;AAC1E,CAAC;AAID,MAAM,UAAU,iBAAiB,CAAC,SAAgB;IAChD,IAAI,SAAS,KAAK,CAAC,IAAI,SAAS,KAAK,CAAC;QAAE,MAAM,IAAI,UAAU,CAAC,2BAA2B,CAAC,CAAC;IAC1F,OAAO,CAAC,IAAI,KAAK,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,IAAI,KAAK,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,CAAW,CAAC;AAC/F,CAAC;AACD,yFAAyF;AACzF,MAAM,UAAU,aAAa,CAAC,MAAsB;IAClD,OAAO,KAAK,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,SAAS,CAAC,MAAM,CAAC,EAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CACxF,OAAO,CACR,CAAC;AACJ,CAAC;AACD,MAAM,UAAU,mBAAmB,CAAC,MAAsB,EAAE,CAAoB;IAC9E,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC;IAC5B,OAAO,CACL,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAChG,CAAC;AACJ,CAAC;AACD,MAAM,UAAU,oBAAoB,CAAC,CAAiB,EAAE,CAAiB;IACvE,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACrB,OAAO,CACL,aAAa,CAAC,CAAC,CAAC;QAChB,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC;YAChB,KAAK,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,CAAC,EAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAC9F,CAAC;AACJ,CAAC;AACD,MAAM,UAAU,eAAe,CAAC,CAAiB,EAAE,CAAiB;IAClE,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACrB,OAAO,CACL,CAAC,aAAa,CAAC,CAAC,CAAC;QACjB,CAAC,aAAa,CAAC,CAAC,CAAC;QACjB,KAAK,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,CAAC,EAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAC3F,CAAC;AACJ,CAAC;AACD,SAAS,KAAK,CAAC,MAAc,EAAE,MAAc,iBAAiB,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAe,CAAC;IACvF,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;QAC7E,MAAM,IAAI,UAAU,CAAC,qCAAqC,CAAC,CAAC;IAC9D,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE;YAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAChG,OAAO,GAAG,CAAC;AACb,CAAC;AACD,MAAM,UAAU,WAAW,CAAC,CAAiB,EAAE,CAAiB,EAAE,GAAY;IAC5E,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACrB,MAAM,MAAM,GAAG,iBAAiB,CAAC,CAAU,CAAC,CAAC;IAC7C,MAAM,EAAE,GAAG,aAAa,CAAC,CAAC,CAAC,EACzB,EAAE,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;IACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1E,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9E,CAAC;IACD,OAAO,KAAK,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;AAC5B,CAAC;AACD,MAAM,UAAU,eAAe,CAAC,CAAiB,EAAE,CAAiB,EAAE,GAAY;IAChF,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,EAClB,MAAM,GAAG,iBAAiB,CAAC,CAAU,CAAC,CAAC;IACzC,IAAI,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC;QACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1C,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5C,CAAC;IACH,OAAO,KAAK,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;AAC5B,CAAC;AACD,MAAM,UAAU,mBAAmB,CACjC,MAAsB,EACtB,CAAoB,EACpB,GAAY;IAEZ,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC;IAC5B,OAAO,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;AAC1C,CAAC;AACD,0FAA0F;AAC1F,MAAM,UAAU,YAAY,CAAC,MAAsB,EAAE,OAAe,EAAE,GAAY;IAChF,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC;QAAE,MAAM,IAAI,UAAU,CAAC,wBAAwB,CAAC,CAAC;IAC9E,MAAM,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC,EACzB,MAAM,GAAG,iBAAiB,CAAC,CAAU,CAAC,CAAC;IACzC,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC;YACtC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC;QACxC,CAAC;IACH,OAAO,KAAK,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAU,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;AACpF,CAAC;AACD,MAAM,UAAU,kBAAkB,CAChC,MAAsB,EACtB,CAAoB,EACpB,MAAoB,IAAI,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC;IAEvC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC;IAC5B,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM;QAAE,MAAM,IAAI,UAAU,CAAC,4BAA4B,CAAC,CAAC;IAC9E,IAAI,aAAa,CAAC,MAAM,CAAC;QAAE,OAAO,IAAI,CAAC;IACvC,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC1F,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IAC3D,OAAO,GAAG,CAAC;AACb,CAAC;AACD,SAAS,MAAM,CAAC,CAAS;IACvB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;QAAE,MAAM,IAAI,UAAU,CAAC,uCAAuC,CAAC,CAAC;AAClG,CAAC;AACD,MAAM,UAAU,gBAAgB,CAC9B,CAAoB,EACpB,EAAU,EACV,CAAoB,EACpB,EAAU;IAEV,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACZ,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACZ,MAAM,CAAC,EAAE,CAAC,CAAC;IACX,MAAM,CAAC,EAAE,CAAC,CAAC;IACX,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC;AACtE,CAAC;AACD,MAAM,UAAU,qBAAqB,CACnC,MAAsB,EACtB,MAAyB,EACzB,CAAS;IAET,MAAM,CAAC,CAAC,CAAC,CAAC;IACV,MAAM,OAAO,GAAG,kBAAkB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACnD,OAAO,OAAO,KAAK,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;AAC9F,CAAC"}
@@ -0,0 +1,3 @@
1
+ /** Classification returned by culling intersection tests. */
2
+ export type CullingResult = 'outside' | 'intersecting' | 'inside';
3
+ //# sourceMappingURL=constants.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"constants.d.ts","sourceRoot":"","sources":["../../src/culling/constants.ts"],"names":[],"mappings":"AAIA,6DAA6D;AAC7D,MAAM,MAAM,aAAa,GAAG,SAAS,GAAG,cAAc,GAAG,QAAQ,CAAC"}
@@ -0,0 +1,5 @@
1
+ // math.gl
2
+ // SPDX-License-Identifier: MIT
3
+ // SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
4
+ export {};
5
+ //# sourceMappingURL=constants.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"constants.js","sourceRoot":"","sources":["../../src/culling/constants.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D"}
@@ -0,0 +1,5 @@
1
+ import { type ProjectionDepthOptions } from '@math.gl/core';
2
+ import { Plane } from "./lib/plane.js";
3
+ /** Inward planes: left, right, bottom, top, near, far. An infinite far plane is omitted. */
4
+ export declare function extractFrustumPlanes(matrix: ArrayLike<number>, options?: ProjectionDepthOptions): Plane[];
5
+ //# sourceMappingURL=frustum-planes.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"frustum-planes.d.ts","sourceRoot":"","sources":["../../src/culling/frustum-planes.ts"],"names":[],"mappings":"AAGA,OAAO,EAA0B,KAAK,sBAAsB,EAAC,MAAM,eAAe,CAAC;AACnF,OAAO,EAAC,KAAK,EAAC,uBAAoB;AAElC,4FAA4F;AAC5F,wBAAgB,oBAAoB,CAClC,MAAM,EAAE,SAAS,CAAC,MAAM,CAAC,EACzB,OAAO,GAAE,sBAA2B,GACnC,KAAK,EAAE,CA8BT"}
@@ -0,0 +1,37 @@
1
+ // math.gl
2
+ // SPDX-License-Identifier: MIT
3
+ // SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
4
+ import { getProjectionDepthRange } from '@math.gl/core';
5
+ import { Plane } from "./lib/plane.js";
6
+ /** Inward planes: left, right, bottom, top, near, far. An infinite far plane is omitted. */
7
+ export function extractFrustumPlanes(matrix, options = {}) {
8
+ if (matrix.length !== 16 || Array.from(matrix).some(x => !Number.isFinite(x)))
9
+ throw new RangeError('Expected a finite view-projection matrix');
10
+ const [near, far] = getProjectionDepthRange(options);
11
+ const low = Math.min(near, far), high = Math.max(near, far);
12
+ const row = (i) => [matrix[i], matrix[i + 4], matrix[i + 8], matrix[i + 12]];
13
+ const x = row(0), y = row(1), z = row(2), w = row(3);
14
+ const combine = (a, b, factor) => a.map((v, i) => v + factor * b[i]);
15
+ const lo = combine(z, w, -low), hi = w.map((v, i) => high * v - z[i]);
16
+ const coefficients = [
17
+ combine(w, x, 1),
18
+ combine(w, x, -1),
19
+ combine(w, y, 1),
20
+ combine(w, y, -1),
21
+ ...(options.reversedDepth ? [hi, lo] : [lo, hi])
22
+ ];
23
+ const planes = [];
24
+ for (const [a, b, c, d] of coefficients) {
25
+ const length = Math.hypot(a, b, c);
26
+ if (length === 0) {
27
+ if (d < 0)
28
+ throw new RangeError('Empty clipping volume');
29
+ }
30
+ else
31
+ planes.push(new Plane([a / length, b / length, c / length], d / length));
32
+ }
33
+ if (planes.length < 4)
34
+ throw new RangeError('Degenerate clipping volume');
35
+ return planes;
36
+ }
37
+ //# sourceMappingURL=frustum-planes.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"frustum-planes.js","sourceRoot":"","sources":["../../src/culling/frustum-planes.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAC5D,OAAO,EAAC,uBAAuB,EAA8B,MAAM,eAAe,CAAC;AACnF,OAAO,EAAC,KAAK,EAAC,uBAAoB;AAElC,4FAA4F;AAC5F,MAAM,UAAU,oBAAoB,CAClC,MAAyB,EACzB,UAAkC,EAAE;IAEpC,IAAI,MAAM,CAAC,MAAM,KAAK,EAAE,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC3E,MAAM,IAAI,UAAU,CAAC,0CAA0C,CAAC,CAAC;IACnE,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,GAAG,uBAAuB,CAAC,OAAO,CAAC,CAAC;IACrD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,EAC7B,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IAC7B,MAAM,GAAG,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IACrF,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,EACd,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,EACV,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,EACV,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;IACb,MAAM,OAAO,GAAG,CAAC,CAAW,EAAE,CAAW,EAAE,MAAc,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjG,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAC5B,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxC,MAAM,YAAY,GAAG;QACnB,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAChB,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACjB,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAChB,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACjB,GAAG,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;KACjD,CAAC;IACF,MAAM,MAAM,GAAY,EAAE,CAAC;IAC3B,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,YAAY,EAAE,CAAC;QACxC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACnC,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;YACjB,IAAI,CAAC,GAAG,CAAC;gBAAE,MAAM,IAAI,UAAU,CAAC,uBAAuB,CAAC,CAAC;QAC3D,CAAC;;YAAM,MAAM,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,GAAG,MAAM,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;IAClF,CAAC;IACD,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;QAAE,MAAM,IAAI,UAAU,CAAC,4BAA4B,CAAC,CAAC;IAC1E,OAAO,MAAM,CAAC;AAChB,CAAC"}
@@ -0,0 +1,34 @@
1
+ import type { NumericArray } from '@math.gl/core';
2
+ import { type QueryPoint } from "./queries.js";
3
+ type V = [number, number, number];
4
+ export declare function getRayPoint(origin: QueryPoint, dir: QueryPoint, t: number, out?: NumericArray): NumericArray;
5
+ export declare function getClosestPointOnRay(point: QueryPoint, origin: QueryPoint, dir: QueryPoint, out?: NumericArray): NumericArray;
6
+ export declare function distanceToRay(point: QueryPoint, origin: QueryPoint, dir: QueryPoint): number;
7
+ export type RaySegmentClosestPoints = {
8
+ rayPoint: V;
9
+ segmentPoint: V;
10
+ rayParameter: number;
11
+ segmentFraction: number;
12
+ distance: number;
13
+ };
14
+ export declare function getClosestPointsRaySegment(origin: QueryPoint, dir: QueryPoint, a: QueryPoint, b: QueryPoint): RaySegmentClosestPoints;
15
+ /** Finite affine transforms only. The unnormalized output direction preserves the ray parameter. */
16
+ export declare function transformRay(origin: QueryPoint, dir: QueryPoint, matrix: QueryPoint): {
17
+ origin: V;
18
+ direction: V;
19
+ };
20
+ /** Barycentrics of the point's orthogonal projection; null for a degenerate triangle. */
21
+ export declare function getTriangleBarycentric(point: QueryPoint, a: QueryPoint, b: QueryPoint, c: QueryPoint, out?: NumericArray): NumericArray | null;
22
+ export declare function getTriangleArea(a: QueryPoint, b: QueryPoint, c: QueryPoint): number;
23
+ export declare function getTriangleNormal(a: QueryPoint, b: QueryPoint, c: QueryPoint, out?: NumericArray): NumericArray;
24
+ /** Front-facing means the oriented normal points against the viewing/ray direction. */
25
+ export declare function isTriangleFrontFacing(a: QueryPoint, b: QueryPoint, c: QueryPoint, dir: QueryPoint): boolean;
26
+ /** Relative tolerance: plane distance is scaled by the longest edge from a. */
27
+ export declare function triangleContainsPoint(point: QueryPoint, a: QueryPoint, b: QueryPoint, c: QueryPoint, tolerance?: number): boolean;
28
+ export declare function interpolateTriangleAttribute(weights: QueryPoint, a: QueryPoint, b: QueryPoint, c: QueryPoint, out?: NumericArray): NumericArray;
29
+ /** Closed segment; a coplanar segment returns its start, a disjoint segment returns null. */
30
+ export declare function intersectPlaneSegment(normal: QueryPoint, constant: number, start: QueryPoint, end: QueryPoint, out?: NumericArray): NumericArray | null;
31
+ /** Separating-axis test for a closed AABB. Degenerate triangles reduce to segments/points. */
32
+ export declare function triangleIntersectsBounds(a: QueryPoint, b: QueryPoint, c: QueryPoint, minimum: QueryPoint, maximum: QueryPoint): boolean;
33
+ export {};
34
+ //# sourceMappingURL=geometric-queries.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"geometric-queries.d.ts","sourceRoot":"","sources":["../../src/culling/geometric-queries.ts"],"names":[],"mappings":"AAGA,OAAO,KAAK,EAAC,YAAY,EAAC,MAAM,eAAe,CAAC;AAChD,OAAO,EAA8C,KAAK,UAAU,EAAC,qBAAkB;AAEvF,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;AAqBlC,wBAAgB,WAAW,CACzB,MAAM,EAAE,UAAU,EAClB,GAAG,EAAE,UAAU,EACf,CAAC,EAAE,MAAM,EACT,GAAG,GAAE,YAAwB,GAC5B,YAAY,CAMd;AACD,wBAAgB,oBAAoB,CAClC,KAAK,EAAE,UAAU,EACjB,MAAM,EAAE,UAAU,EAClB,GAAG,EAAE,UAAU,EACf,GAAG,GAAE,YAAwB,GAC5B,YAAY,CASd;AACD,wBAAgB,aAAa,CAAC,KAAK,EAAE,UAAU,EAAE,MAAM,EAAE,UAAU,EAAE,GAAG,EAAE,UAAU,GAAG,MAAM,CAG5F;AACD,MAAM,MAAM,uBAAuB,GAAG;IACpC,QAAQ,EAAE,CAAC,CAAC;IACZ,YAAY,EAAE,CAAC,CAAC;IAChB,YAAY,EAAE,MAAM,CAAC;IACrB,eAAe,EAAE,MAAM,CAAC;IACxB,QAAQ,EAAE,MAAM,CAAC;CAClB,CAAC;AACF,wBAAgB,0BAA0B,CACxC,MAAM,EAAE,UAAU,EAClB,GAAG,EAAE,UAAU,EACf,CAAC,EAAE,UAAU,EACb,CAAC,EAAE,UAAU,GACZ,uBAAuB,CAkDzB;AACD,oGAAoG;AACpG,wBAAgB,YAAY,CAC1B,MAAM,EAAE,UAAU,EAClB,GAAG,EAAE,UAAU,EACf,MAAM,EAAE,UAAU,GACjB;IAAC,MAAM,EAAE,CAAC,CAAC;IAAC,SAAS,EAAE,CAAC,CAAA;CAAC,CAoB3B;AAUD,yFAAyF;AACzF,wBAAgB,sBAAsB,CACpC,KAAK,EAAE,UAAU,EACjB,CAAC,EAAE,UAAU,EACb,CAAC,EAAE,UAAU,EACb,CAAC,EAAE,UAAU,EACb,GAAG,GAAE,YAAwB,GAC5B,YAAY,GAAG,IAAI,CASrB;AACD,wBAAgB,eAAe,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,UAAU,GAAG,MAAM,CAGnF;AACD,wBAAgB,iBAAiB,CAC/B,CAAC,EAAE,UAAU,EACb,CAAC,EAAE,UAAU,EACb,CAAC,EAAE,UAAU,EACb,GAAG,GAAE,YAAwB,GAC5B,YAAY,CAOd;AACD,uFAAuF;AACvF,wBAAgB,qBAAqB,CACnC,CAAC,EAAE,UAAU,EACb,CAAC,EAAE,UAAU,EACb,CAAC,EAAE,UAAU,EACb,GAAG,EAAE,UAAU,GACd,OAAO,CAGT;AACD,+EAA+E;AAC/E,wBAAgB,qBAAqB,CACnC,KAAK,EAAE,UAAU,EACjB,CAAC,EAAE,UAAU,EACb,CAAC,EAAE,UAAU,EACb,CAAC,EAAE,UAAU,EACb,SAAS,SAAQ,GAChB,OAAO,CAeT;AACD,wBAAgB,4BAA4B,CAC1C,OAAO,EAAE,UAAU,EACnB,CAAC,EAAE,UAAU,EACb,CAAC,EAAE,UAAU,EACb,CAAC,EAAE,UAAU,EACb,GAAG,GAAE,YAAkC,GACtC,YAAY,CAad;AACD,6FAA6F;AAC7F,wBAAgB,qBAAqB,CACnC,MAAM,EAAE,UAAU,EAClB,QAAQ,EAAE,MAAM,EAChB,KAAK,EAAE,UAAU,EACjB,GAAG,EAAE,UAAU,EACf,GAAG,GAAE,YAAwB,GAC5B,YAAY,GAAG,IAAI,CAcrB;AACD,8FAA8F;AAC9F,wBAAgB,wBAAwB,CACtC,CAAC,EAAE,UAAU,EACb,CAAC,EAAE,UAAU,EACb,CAAC,EAAE,UAAU,EACb,OAAO,EAAE,UAAU,EACnB,OAAO,EAAE,UAAU,GAClB,OAAO,CA0BT"}
@@ -0,0 +1,208 @@
1
+ import { validateQueryPoint, normalizeQueryDirection } from "./queries.js";
2
+ const sub = (a, b) => [a[0] - b[0], a[1] - b[1], a[2] - b[2]];
3
+ const dot = (a, b) => a[0] * b[0] + a[1] * b[1] + a[2] * b[2];
4
+ const cross = (a, b) => [
5
+ a[1] * b[2] - a[2] * b[1],
6
+ a[2] * b[0] - a[0] * b[2],
7
+ a[0] * b[1] - a[1] * b[0]
8
+ ];
9
+ const check = (...points) => {
10
+ for (const p of points)
11
+ validateQueryPoint(p, 3);
12
+ };
13
+ function output(out, values) {
14
+ if (out.length < values.length)
15
+ throw new RangeError('Result buffer is too short');
16
+ const copy = Array.from(values);
17
+ for (let i = 0; i < copy.length; i++)
18
+ out[i] = copy[i];
19
+ return out;
20
+ }
21
+ function direction(d) {
22
+ check(d);
23
+ if (Math.hypot(d[0], d[1], d[2]) === 0)
24
+ throw new RangeError('Ray direction must be nonzero');
25
+ }
26
+ export function getRayPoint(origin, dir, t, out = [0, 0, 0]) {
27
+ check(origin);
28
+ direction(dir);
29
+ if (!Number.isFinite(t) || t < 0)
30
+ throw new RangeError('Ray parameter must be finite and nonnegative');
31
+ return output(out, [origin[0] + t * dir[0], origin[1] + t * dir[1], origin[2] + t * dir[2]]);
32
+ }
33
+ export function getClosestPointOnRay(point, origin, dir, out = [0, 0, 0]) {
34
+ check(point, origin);
35
+ direction(dir);
36
+ const unit = normalizeQueryDirection(dir, 3);
37
+ const distance = Math.max(0, dot(sub(point, origin), unit));
38
+ return output(out, [0, 1, 2].map(i => origin[i] + distance * unit[i]));
39
+ }
40
+ export function distanceToRay(point, origin, dir) {
41
+ const p = getClosestPointOnRay(point, origin, dir);
42
+ return Math.hypot(...sub(point, p));
43
+ }
44
+ export function getClosestPointsRaySegment(origin, dir, a, b) {
45
+ check(origin, a, b);
46
+ direction(dir);
47
+ const unit = normalizeQueryDirection(dir, 3);
48
+ const directionLength = Math.hypot(dir[0], dir[1], dir[2]);
49
+ const edge = sub(b, a), offset = sub(origin, a);
50
+ const segmentLength = Math.hypot(...edge);
51
+ const segmentUnit = edge.map(x => (segmentLength ? x / segmentLength : 0));
52
+ const bb = dot(unit, segmentUnit), dd = dot(unit, offset), ee = dot(segmentUnit, offset);
53
+ const candidates = [
54
+ [0, Math.max(0, Math.min(segmentLength, ee))],
55
+ [Math.max(0, -dd), 0],
56
+ [Math.max(0, bb * segmentLength - dd), segmentLength]
57
+ ];
58
+ // Cross products retain the angle when nearly parallel dot products round to one.
59
+ const normal = cross(unit, segmentUnit);
60
+ const sine = Math.hypot(...normal);
61
+ if (segmentLength > 0 && sine > 0) {
62
+ const normalUnit = normal.map(value => value / sine);
63
+ const separation = sub(a, origin);
64
+ const t = dot(cross(separation, segmentUnit), normalUnit) / sine;
65
+ const u = dot(cross(separation, unit), normalUnit) / sine;
66
+ if (t >= 0 && u >= 0 && u <= segmentLength)
67
+ candidates.push([t, u]);
68
+ }
69
+ let best;
70
+ for (const [t, u] of candidates) {
71
+ const rayPoint = [
72
+ origin[0] + t * unit[0],
73
+ origin[1] + t * unit[1],
74
+ origin[2] + t * unit[2]
75
+ ];
76
+ const segmentPoint = [
77
+ a[0] + u * segmentUnit[0],
78
+ a[1] + u * segmentUnit[1],
79
+ a[2] + u * segmentUnit[2]
80
+ ];
81
+ const distance = Math.hypot(...sub(rayPoint, segmentPoint));
82
+ if (!best || distance < best.distance)
83
+ best = {
84
+ rayPoint,
85
+ segmentPoint,
86
+ rayParameter: t / directionLength,
87
+ segmentFraction: segmentLength ? u / segmentLength : 0,
88
+ distance
89
+ };
90
+ }
91
+ return best;
92
+ }
93
+ /** Finite affine transforms only. The unnormalized output direction preserves the ray parameter. */
94
+ export function transformRay(origin, dir, matrix) {
95
+ check(origin);
96
+ direction(dir);
97
+ if (matrix.length !== 16 ||
98
+ Array.from(matrix).some(x => !Number.isFinite(x)) ||
99
+ matrix[3] !== 0 ||
100
+ matrix[7] !== 0 ||
101
+ matrix[11] !== 0 ||
102
+ matrix[15] !== 1)
103
+ throw new RangeError('Expected a finite affine matrix');
104
+ const apply = (p, w) => [0, 1, 2].map(i => matrix[i] * p[0] + matrix[i + 4] * p[1] + matrix[i + 8] * p[2] + w * matrix[i + 12]);
105
+ const transformed = { origin: apply(origin, 1), direction: apply(dir, 0) };
106
+ check(transformed.origin);
107
+ direction(transformed.direction);
108
+ return transformed;
109
+ }
110
+ function triangle(a, b, c) {
111
+ check(a, b, c);
112
+ const ab = sub(b, a), ac = sub(c, a);
113
+ const scale = Math.max(Math.hypot(...ab), Math.hypot(...ac));
114
+ const u = ab.map(x => (scale ? x / scale : 0)), v = ac.map(x => (scale ? x / scale : 0));
115
+ return { u, v, scale, normal: cross(u, v) };
116
+ }
117
+ /** Barycentrics of the point's orthogonal projection; null for a degenerate triangle. */
118
+ export function getTriangleBarycentric(point, a, b, c, out = [0, 0, 0]) {
119
+ check(point);
120
+ const { u, v, scale, normal } = triangle(a, b, c), denominator = dot(normal, normal);
121
+ if (denominator === 0)
122
+ return null;
123
+ const p = sub(point, a).map(x => x / scale);
124
+ const second = dot(cross(p, v), normal) / denominator;
125
+ const third = dot(cross(u, p), normal) / denominator;
126
+ return output(out, [1 - second - third, second, third]);
127
+ }
128
+ export function getTriangleArea(a, b, c) {
129
+ const { normal, scale } = triangle(a, b, c);
130
+ return (Math.hypot(...normal) * scale * scale) / 2;
131
+ }
132
+ export function getTriangleNormal(a, b, c, out = [0, 0, 0]) {
133
+ const { normal } = triangle(a, b, c), length = Math.hypot(...normal);
134
+ return output(out, normal.map(x => (length ? x / length : 0)));
135
+ }
136
+ /** Front-facing means the oriented normal points against the viewing/ray direction. */
137
+ export function isTriangleFrontFacing(a, b, c, dir) {
138
+ direction(dir);
139
+ return dot(triangle(a, b, c).normal, dir) < 0;
140
+ }
141
+ /** Relative tolerance: plane distance is scaled by the longest edge from a. */
142
+ export function triangleContainsPoint(point, a, b, c, tolerance = 1e-10) {
143
+ if (!Number.isFinite(tolerance) || tolerance < 0)
144
+ throw new RangeError('Invalid tolerance');
145
+ const weights = getTriangleBarycentric(point, a, b, c);
146
+ if (!weights)
147
+ return false;
148
+ const { normal, scale } = triangle(a, b, c);
149
+ const distance = Math.abs(dot(sub(point, a).map(x => x / scale), normal)) / Math.hypot(...normal);
150
+ return (distance <= tolerance && Array.from(weights).every(x => x >= -tolerance && x <= 1 + tolerance));
151
+ }
152
+ export function interpolateTriangleAttribute(weights, a, b, c, out = new Array(a.length)) {
153
+ check(weights);
154
+ if (!a.length ||
155
+ a.length !== b.length ||
156
+ a.length !== c.length ||
157
+ [a, b, c].some(p => Array.from(p).some(x => !Number.isFinite(x))))
158
+ throw new RangeError('Expected matching finite attributes');
159
+ return output(out, Array.from(a, (x, i) => weights[0] * x + weights[1] * b[i] + weights[2] * c[i]));
160
+ }
161
+ /** Closed segment; a coplanar segment returns its start, a disjoint segment returns null. */
162
+ export function intersectPlaneSegment(normal, constant, start, end, out = [0, 0, 0]) {
163
+ check(start, end);
164
+ direction(normal);
165
+ if (!Number.isFinite(constant))
166
+ throw new RangeError('Plane constant must be finite');
167
+ const a = dot(normal, start) + constant, b = dot(normal, end) + constant;
168
+ if (a === 0)
169
+ return output(out, start);
170
+ if (b === 0)
171
+ return output(out, end);
172
+ if (a > 0 === b > 0)
173
+ return null;
174
+ const t = a / (a - b);
175
+ return output(out, [0, 1, 2].map(i => start[i] + t * (end[i] - start[i])));
176
+ }
177
+ /** Separating-axis test for a closed AABB. Degenerate triangles reduce to segments/points. */
178
+ export function triangleIntersectsBounds(a, b, c, minimum, maximum) {
179
+ check(a, b, c, minimum, maximum);
180
+ if ([0, 1, 2].some(i => minimum[i] > maximum[i]))
181
+ return false;
182
+ const center = [0, 1, 2].map(i => minimum[i] / 2 + maximum[i] / 2);
183
+ const extent = [0, 1, 2].map(i => maximum[i] / 2 - minimum[i] / 2);
184
+ const vertices = [a, b, c].map(p => sub(p, center));
185
+ const edges = [sub(b, a), sub(c, b), sub(a, c)];
186
+ const basis = [
187
+ [1, 0, 0],
188
+ [0, 1, 0],
189
+ [0, 0, 1]
190
+ ];
191
+ const axes = [
192
+ ...basis,
193
+ cross(edges[0], edges[1]),
194
+ ...edges.flatMap(e => basis.map(axis => cross(e, axis)))
195
+ ];
196
+ for (const axis of axes) {
197
+ const length = Math.hypot(...axis);
198
+ if (!length)
199
+ continue;
200
+ const unit = axis.map(x => x / length);
201
+ const projections = vertices.map(v => dot(v, unit));
202
+ const radius = extent.reduce((sum, x, i) => sum + x * Math.abs(unit[i]), 0);
203
+ if (Math.min(...projections) > radius || Math.max(...projections) < -radius)
204
+ return false;
205
+ }
206
+ return true;
207
+ }
208
+ //# sourceMappingURL=geometric-queries.js.map