@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,63 @@
1
+ // math.gl
2
+ // SPDX-License-Identifier: MIT
3
+ // SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
4
+
5
+ import {Vector3} from '@math.gl/core';
6
+ import {GL} from './constants';
7
+ import type {Geometry} from './geometry';
8
+ import {getAttributeValues, getPositionAttribute} from './geometry';
9
+ import {makePrimitiveIterator} from './primitive-iterator';
10
+
11
+ /** Computes smooth, area-weighted vertex normals for a triangle geometry. */
12
+ export function computeVertexNormals(geometry: Geometry): Float32Array {
13
+ if (
14
+ geometry.mode !== GL.TRIANGLES &&
15
+ geometry.mode !== GL.TRIANGLE_STRIP &&
16
+ geometry.mode !== GL.TRIANGLE_FAN
17
+ ) {
18
+ throw new Error('Triangle geometry is required');
19
+ }
20
+
21
+ const position = getPositionAttribute(geometry);
22
+ const positions = getAttributeValues(position);
23
+ const positionSize = position.size || 3;
24
+ if (positionSize < 3) {
25
+ throw new Error('Position attributes must have at least three components');
26
+ }
27
+
28
+ const vertexCount = positions.length / positionSize;
29
+ const normals = new Float32Array(vertexCount * 3);
30
+ const vectorA = new Vector3();
31
+ const vectorB = new Vector3();
32
+ const vectorC = new Vector3();
33
+ const edgeCB = new Vector3();
34
+ const edgeAB = new Vector3();
35
+
36
+ for (const primitive of makePrimitiveIterator(geometry)) {
37
+ const {i1, i2, i3} = primitive;
38
+ if (i2 === undefined || i3 === undefined) {
39
+ continue;
40
+ }
41
+ vectorA.fromArray(positions, i1 * positionSize);
42
+ vectorB.fromArray(positions, i2 * positionSize);
43
+ vectorC.fromArray(positions, i3 * positionSize);
44
+ const faceNormal = edgeCB
45
+ .subVectors(vectorC, vectorB)
46
+ .cross(edgeAB.subVectors(vectorA, vectorB));
47
+
48
+ for (const vertexIndex of [i1, i2, i3]) {
49
+ normals[vertexIndex * 3] += faceNormal.x;
50
+ normals[vertexIndex * 3 + 1] += faceNormal.y;
51
+ normals[vertexIndex * 3 + 2] += faceNormal.z;
52
+ }
53
+ }
54
+
55
+ const normal = new Vector3();
56
+ for (let vertexIndex = 0; vertexIndex < vertexCount; vertexIndex++) {
57
+ normal.fromArray(normals, vertexIndex * 3);
58
+ if (normal.magnitudeSquared() > 0) {
59
+ normal.normalize().toArray(normals, vertexIndex * 3);
60
+ }
61
+ }
62
+ return normals;
63
+ }
@@ -0,0 +1,42 @@
1
+ // math.gl
2
+ // SPDX-License-Identifier: MIT
3
+ // SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
4
+
5
+ /** Portable point, line, and triangle primitive types. */
6
+ export const GL_PRIMITIVE = {
7
+ POINTS: 0x0000,
8
+ LINES: 0x0001,
9
+ TRIANGLES: 0x0004
10
+ } as const;
11
+
12
+ /** WebGL-compatible primitive topology constants. */
13
+ export const GL_PRIMITIVE_MODE = {
14
+ POINTS: 0x0000,
15
+ LINES: 0x0001,
16
+ LINE_LOOP: 0x0002,
17
+ LINE_STRIP: 0x0003,
18
+ TRIANGLES: 0x0004,
19
+ TRIANGLE_STRIP: 0x0005,
20
+ TRIANGLE_FAN: 0x0006
21
+ } as const;
22
+
23
+ /** WebGL-compatible vertex component type constants. */
24
+ export const GL_TYPE = {
25
+ BYTE: 5120,
26
+ UNSIGNED_BYTE: 5121,
27
+ SHORT: 5122,
28
+ UNSIGNED_SHORT: 5123,
29
+ INT: 5124,
30
+ UNSIGNED_INT: 5125,
31
+ FLOAT: 5126,
32
+ DOUBLE: 5130,
33
+ UNSIGNED_SHORT_4_4_4_4: 32819,
34
+ UNSIGNED_SHORT_5_5_5_1: 32820,
35
+ UNSIGNED_SHORT_5_6_5: 33635
36
+ } as const;
37
+
38
+ /** WebGL-compatible constants used by geometry utilities. */
39
+ export const GL = {
40
+ ...GL_PRIMITIVE_MODE,
41
+ ...GL_TYPE
42
+ } as const;
@@ -0,0 +1,8 @@
1
+ // math.gl
2
+ // SPDX-License-Identifier: MIT
3
+ // SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
4
+
5
+ /** Wraps a number into the half-open range `[0, 1)`. */
6
+ export function emod(value: number): number {
7
+ return ((value % 1) + 1) % 1;
8
+ }
@@ -0,0 +1,49 @@
1
+ // math.gl
2
+ // SPDX-License-Identifier: MIT
3
+ // SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
4
+
5
+ import type {TypedArray} from '@math.gl/core';
6
+
7
+ /** A typed geometry attribute with either loaders.gl-style `value` or legacy `values` storage. */
8
+ export type GeometryAttribute = {
9
+ value?: TypedArray;
10
+ values?: TypedArray;
11
+ size?: number;
12
+ };
13
+
14
+ /** Minimal geometry shape understood by the geometry utilities. */
15
+ export type Geometry = {
16
+ mode: number;
17
+ indices?: GeometryAttribute | TypedArray;
18
+ attributes: Record<string, GeometryAttribute>;
19
+ };
20
+
21
+ /** Returns whether a value has the minimal geometry shape. */
22
+ export function isGeometry(value: unknown): value is Geometry {
23
+ if (!value || typeof value !== 'object') {
24
+ return false;
25
+ }
26
+ const geometry = value as Partial<Geometry>;
27
+ return typeof geometry.mode === 'number' && Boolean(geometry.attributes);
28
+ }
29
+
30
+ /** Returns the typed array stored in a geometry attribute. */
31
+ export function getAttributeValues(attribute: GeometryAttribute | TypedArray): TypedArray {
32
+ if (ArrayBuffer.isView(attribute)) {
33
+ return attribute as TypedArray;
34
+ }
35
+ const values = attribute.value || attribute.values;
36
+ if (!values) {
37
+ throw new Error('Geometry attribute does not contain typed-array values');
38
+ }
39
+ return values;
40
+ }
41
+
42
+ /** Returns a geometry's position attribute. */
43
+ export function getPositionAttribute(geometry: Geometry): GeometryAttribute {
44
+ const position = geometry.attributes['POSITION'] || geometry.attributes['positions'];
45
+ if (!position) {
46
+ throw new Error('Geometry does not contain a position attribute');
47
+ }
48
+ return position;
49
+ }
@@ -0,0 +1,87 @@
1
+ // math.gl
2
+ // SPDX-License-Identifier: MIT
3
+ // SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
4
+
5
+ import type {TypedArray, TypedArrayConstructor} from '@math.gl/core';
6
+ import {GL_TYPE} from './constants';
7
+
8
+ const GL_TYPE_TO_ARRAY_TYPE: Record<number, TypedArrayConstructor> = {
9
+ [GL_TYPE.DOUBLE]: Float64Array,
10
+ [GL_TYPE.FLOAT]: Float32Array,
11
+ [GL_TYPE.UNSIGNED_SHORT]: Uint16Array,
12
+ [GL_TYPE.UNSIGNED_INT]: Uint32Array,
13
+ [GL_TYPE.UNSIGNED_BYTE]: Uint8Array,
14
+ [GL_TYPE.BYTE]: Int8Array,
15
+ [GL_TYPE.SHORT]: Int16Array,
16
+ [GL_TYPE.INT]: Int32Array,
17
+ [GL_TYPE.UNSIGNED_SHORT_4_4_4_4]: Uint16Array,
18
+ [GL_TYPE.UNSIGNED_SHORT_5_5_5_1]: Uint16Array,
19
+ [GL_TYPE.UNSIGNED_SHORT_5_6_5]: Uint16Array
20
+ };
21
+
22
+ const NAME_TO_GL_TYPE: Record<string, number> = Object.fromEntries(
23
+ Object.entries(GL_TYPE).map(([name, glType]) => [name, glType])
24
+ );
25
+
26
+ const TYPE_CONVERSION_ERROR = 'Failed to convert GL type';
27
+
28
+ /** Converts between WebGL component constants and JavaScript typed arrays. */
29
+ export default class GLType {
30
+ /** Returns the WebGL component constant for a typed array or typed-array constructor. */
31
+ static fromTypedArray(arrayOrType: TypedArray | TypedArrayConstructor): number {
32
+ const arrayType = ArrayBuffer.isView(arrayOrType) ? arrayOrType.constructor : arrayOrType;
33
+ if (arrayType === Uint8ClampedArray) {
34
+ return GL_TYPE.UNSIGNED_BYTE;
35
+ }
36
+ for (const [glType, candidateArrayType] of Object.entries(GL_TYPE_TO_ARRAY_TYPE)) {
37
+ if (candidateArrayType === arrayType) {
38
+ return Number(glType);
39
+ }
40
+ }
41
+ throw new Error(TYPE_CONVERSION_ERROR);
42
+ }
43
+
44
+ /** Returns a WebGL component constant from its uppercase name. */
45
+ static fromName(name: string): number {
46
+ const glType = NAME_TO_GL_TYPE[name];
47
+ if (glType === undefined) {
48
+ throw new Error(TYPE_CONVERSION_ERROR);
49
+ }
50
+ return glType;
51
+ }
52
+
53
+ /** Returns the typed-array constructor for a WebGL component constant. */
54
+ static getArrayType(glType: number): TypedArrayConstructor {
55
+ const ArrayType = GL_TYPE_TO_ARRAY_TYPE[glType];
56
+ if (!ArrayType) {
57
+ throw new Error(TYPE_CONVERSION_ERROR);
58
+ }
59
+ return ArrayType;
60
+ }
61
+
62
+ /** Returns the size in bytes of one element of a WebGL component type. */
63
+ static getByteSize(glType: number): number {
64
+ return GLType.getArrayType(glType).BYTES_PER_ELEMENT;
65
+ }
66
+
67
+ /** Returns whether a value is a supported WebGL component type. */
68
+ static validate(glType: number): boolean {
69
+ return Boolean(GL_TYPE_TO_ARRAY_TYPE[glType]);
70
+ }
71
+
72
+ /** Creates a typed view over an ArrayBuffer or an existing ArrayBuffer view. */
73
+ static createTypedArray(
74
+ glType: number,
75
+ buffer: ArrayBufferLike | ArrayBufferView,
76
+ byteOffset = 0,
77
+ length?: number
78
+ ): TypedArray {
79
+ const ArrayType = GLType.getArrayType(glType);
80
+ const arrayBuffer = ArrayBuffer.isView(buffer) ? buffer.buffer : buffer;
81
+ const viewByteOffset = ArrayBuffer.isView(buffer) ? buffer.byteOffset : 0;
82
+ const resolvedByteOffset = viewByteOffset + byteOffset;
83
+ const resolvedLength =
84
+ length ?? Math.floor((buffer.byteLength - byteOffset) / ArrayType.BYTES_PER_ELEMENT);
85
+ return new ArrayType(arrayBuffer as ArrayBuffer, resolvedByteOffset, resolvedLength);
86
+ }
87
+ }
@@ -0,0 +1,55 @@
1
+ // math.gl
2
+ // SPDX-License-Identifier: MIT
3
+ // SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
4
+
5
+ export type {TypedArray, TypedArrayConstructor} from '@math.gl/core';
6
+
7
+ export {GL, GL_TYPE, GL_PRIMITIVE, GL_PRIMITIVE_MODE} from './constants';
8
+ export {default as GLType} from './gl-type';
9
+
10
+ export type {Geometry, GeometryAttribute} from './geometry';
11
+ export {isGeometry} from './geometry';
12
+
13
+ export type {Primitive} from './primitive-iterator';
14
+ export {makeAttributeIterator} from './attribute-iterator';
15
+ export {makePrimitiveIterator} from './primitive-iterator';
16
+ export {computeVertexNormals} from './compute-vertex-normals';
17
+
18
+ export {encodeRGB565, decodeRGB565} from './rgb565';
19
+ export {concatTypedArrays} from './typed-array-utils';
20
+
21
+ export {
22
+ octEncodeInRange,
23
+ octEncode,
24
+ octEncodeToVector4,
25
+ octDecodeInRange,
26
+ octDecode,
27
+ octDecodeFromVector4,
28
+ octPackFloat,
29
+ octEncodeFloat,
30
+ octDecodeFloat,
31
+ octPack,
32
+ octUnpack,
33
+ compressTextureCoordinates,
34
+ decompressTextureCoordinates,
35
+ zigZagDeltaDecode
36
+ } from './attribute-compression';
37
+
38
+ export {emod} from './coordinates';
39
+
40
+ export {
41
+ transformGeometry,
42
+ mergeGeometries,
43
+ weldGeometry,
44
+ getDegenerateTriangles
45
+ } from './mesh-processing';
46
+ export type {WeldGeometryOptions, WeldGeometryResult} from './mesh-processing';
47
+
48
+ export {interpolatePackedAttributes} from './interpolate-packed-attributes';
49
+ export type {
50
+ PackedAttributeType,
51
+ PackedAttributeInterpolation,
52
+ PackedAttribute,
53
+ AttributeInterpolationProvenance,
54
+ PackedAttributeInterpolationOptions
55
+ } from './interpolate-packed-attributes';
@@ -0,0 +1,284 @@
1
+ // math.gl
2
+ // SPDX-License-Identifier: MIT
3
+ // SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
4
+
5
+ /** Scalar storage formats supported by packed attribute interpolation. */
6
+ export type PackedAttributeType =
7
+ | 'int8'
8
+ | 'uint8'
9
+ | 'int16'
10
+ | 'uint16'
11
+ | 'int32'
12
+ | 'uint32'
13
+ | 'float32'
14
+ | 'float64';
15
+
16
+ /** Interpolate numeric values, or require identical values at every contributing vertex. */
17
+ export type PackedAttributeInterpolation = 'linear' | 'flat';
18
+
19
+ /** One explicitly described attribute inside an interleaved vertex record. */
20
+ export type PackedAttribute = {
21
+ /** Scalar storage format; values are interpolated in the encoded domain. */
22
+ type: PackedAttributeType;
23
+ /** Number of scalar components. */
24
+ size: number;
25
+ /** Byte offset within each record; unaligned offsets are supported. */
26
+ byteOffset: number;
27
+ /** Policy for the whole attribute, or one explicit policy per component. */
28
+ interpolation: PackedAttributeInterpolation | readonly PackedAttributeInterpolation[];
29
+ };
30
+
31
+ /** Three original source indices and corresponding weights per output vertex. */
32
+ export type AttributeInterpolationProvenance = {
33
+ /** Indices into the original source records, matching polygon subdivision provenance. */
34
+ sourceVertexIndices: ArrayLike<number>;
35
+ /** Nonnegative finite weights summing to one per triplet; zero-weight indices are ignored. */
36
+ sourceVertexWeights: ArrayLike<number>;
37
+ };
38
+
39
+ /** Byte layout, interpolation policies and output allocation limit. */
40
+ export type PackedAttributeInterpolationOptions = {
41
+ /** Positive byte length of a source and output vertex record. */
42
+ byteStride: number;
43
+ /** Nonoverlapping attribute ranges. Unlisted bytes are copied from the first contributor. */
44
+ attributes: readonly PackedAttribute[];
45
+ /** Byte order for multibyte components. Default true. */
46
+ littleEndian?: boolean;
47
+ /** Maximum allocated output byte length. Default 64 MiB; zero permits empty output only. */
48
+ maxOutputBytes?: number;
49
+ };
50
+
51
+ const BYTE_SIZES: Record<PackedAttributeType, number> = {
52
+ int8: 1,
53
+ uint8: 1,
54
+ int16: 2,
55
+ uint16: 2,
56
+ int32: 4,
57
+ uint32: 4,
58
+ float32: 4,
59
+ float64: 8
60
+ };
61
+
62
+ /** Reconstruct interleaved attributes from subdivision's original-vertex provenance.
63
+ * Inputs are never modified. Linear integer components use Math.round once at final output;
64
+ * this is deliberately not repeated midpoint quantization. Flat components reject differing
65
+ * contributing values instead of guessing categorical semantics. Padding and unlisted bytes
66
+ * come from the first positive-weight contributor. Normals are not renormalized, and normalized
67
+ * GPU formats are not decoded. Duplicate source records at attribute seams before subdivision.
68
+ * @throws RangeError For invalid layout, provenance, nonfinite values or allocation limits.
69
+ */
70
+ export function interpolatePackedAttributes(
71
+ source: Uint8Array,
72
+ provenance: AttributeInterpolationProvenance,
73
+ options: PackedAttributeInterpolationOptions
74
+ ): Uint8Array {
75
+ const {byteStride, attributes, littleEndian = true, maxOutputBytes = 64 * 1024 * 1024} = options;
76
+ const {sourceVertexIndices, sourceVertexWeights} = provenance;
77
+ if (
78
+ !Number.isSafeInteger(byteStride) ||
79
+ byteStride <= 0 ||
80
+ source.byteLength % byteStride ||
81
+ !Array.isArray(options.attributes) ||
82
+ typeof littleEndian !== 'boolean' ||
83
+ !Number.isSafeInteger(maxOutputBytes) ||
84
+ maxOutputBytes < 0 ||
85
+ !Number.isSafeInteger(sourceVertexIndices.length) ||
86
+ sourceVertexIndices.length < 0 ||
87
+ sourceVertexIndices.length % 3 ||
88
+ sourceVertexIndices.length !== sourceVertexWeights.length
89
+ ) {
90
+ throw new RangeError('Invalid packed attribute layout or provenance lengths');
91
+ }
92
+ const outputCount = sourceVertexIndices.length / 3;
93
+ const outputBytes = outputCount * byteStride;
94
+ if (!Number.isSafeInteger(outputBytes) || outputBytes > maxOutputBytes) {
95
+ throw new RangeError('Packed attribute interpolation exceeded maxOutputBytes');
96
+ }
97
+ const ranges: [number, number][] = [];
98
+ for (const attribute of attributes) {
99
+ if (
100
+ !attribute ||
101
+ typeof attribute !== 'object' ||
102
+ !Object.prototype.hasOwnProperty.call(BYTE_SIZES, attribute.type) ||
103
+ !Number.isSafeInteger(attribute.size) ||
104
+ attribute.size <= 0 ||
105
+ !Number.isSafeInteger(attribute.byteOffset) ||
106
+ attribute.byteOffset < 0
107
+ ) {
108
+ throw new RangeError('Invalid packed attribute descriptor');
109
+ }
110
+ const end = attribute.byteOffset + attribute.size * BYTE_SIZES[attribute.type];
111
+ if (
112
+ !Number.isSafeInteger(end) ||
113
+ end > byteStride ||
114
+ ranges.some(([start, previousEnd]) => attribute.byteOffset < previousEnd && end > start)
115
+ ) {
116
+ throw new RangeError('Packed attribute ranges must fit the stride and not overlap');
117
+ }
118
+ ranges.push([attribute.byteOffset, end]);
119
+ if (typeof attribute.interpolation === 'string') {
120
+ validateInterpolation(attribute.interpolation);
121
+ } else {
122
+ if (
123
+ !Array.isArray(attribute.interpolation) ||
124
+ attribute.interpolation.length !== attribute.size
125
+ ) {
126
+ throw new RangeError('Expected one interpolation policy per component');
127
+ }
128
+ for (let component = 0; component < attribute.size; component++) {
129
+ validateInterpolation(attribute.interpolation[component]);
130
+ }
131
+ }
132
+ }
133
+ const sourceCount = source.byteLength / byteStride;
134
+ const input = new DataView(source.buffer, source.byteOffset, source.byteLength);
135
+ const output = new Uint8Array(outputBytes);
136
+ const result = new DataView(output.buffer);
137
+ for (let vertex = 0; vertex < outputCount; vertex++) {
138
+ let sum = 0;
139
+ let firstSource = -1;
140
+ let contributors = 0;
141
+ for (let slot = 0; slot < 3; slot++) {
142
+ const weight = sourceVertexWeights[vertex * 3 + slot];
143
+ const index = sourceVertexIndices[vertex * 3 + slot];
144
+ if (
145
+ !Number.isFinite(weight) ||
146
+ weight < 0 ||
147
+ weight > 1 ||
148
+ (weight > 0 && (!Number.isSafeInteger(index) || index < 0 || index >= sourceCount))
149
+ ) {
150
+ throw new RangeError('Invalid contributing source index or interpolation weight');
151
+ }
152
+ if (weight > 0) {
153
+ contributors++;
154
+ if (firstSource < 0) firstSource = index;
155
+ }
156
+ sum += weight;
157
+ }
158
+ if (firstSource < 0 || Math.abs(sum - 1) > 1e-10) {
159
+ throw new RangeError('Interpolation weights must sum to one');
160
+ }
161
+ output.set(
162
+ source.subarray(firstSource * byteStride, (firstSource + 1) * byteStride),
163
+ vertex * byteStride
164
+ );
165
+ for (const attribute of attributes) {
166
+ for (let component = 0; component < attribute.size; component++) {
167
+ const offset = attribute.byteOffset + component * BYTE_SIZES[attribute.type];
168
+ const policy =
169
+ typeof attribute.interpolation === 'string'
170
+ ? attribute.interpolation
171
+ : attribute.interpolation[component];
172
+ const firstValue = readComponent(
173
+ input,
174
+ firstSource * byteStride + offset,
175
+ attribute.type,
176
+ littleEndian
177
+ );
178
+ let value = 0;
179
+ for (let slot = 0; slot < 3; slot++) {
180
+ const weight = sourceVertexWeights[vertex * 3 + slot];
181
+ if (weight === 0) continue;
182
+ const sourceValue = readComponent(
183
+ input,
184
+ sourceVertexIndices[vertex * 3 + slot] * byteStride + offset,
185
+ attribute.type,
186
+ littleEndian
187
+ );
188
+ if (!Number.isFinite(sourceValue))
189
+ throw new RangeError('Packed attributes must be finite');
190
+ if (policy === 'flat' && sourceValue !== firstValue) {
191
+ throw new RangeError('Flat attribute contributors must agree');
192
+ }
193
+ value += sourceValue * weight;
194
+ }
195
+ if (policy === 'linear') {
196
+ if (!Number.isFinite(value))
197
+ throw new RangeError('Interpolated attributes must be finite');
198
+ // Identity provenance preserves every original encoded bit, including signed zero.
199
+ if (contributors !== 1 || sum !== 1) {
200
+ writeComponent(
201
+ result,
202
+ vertex * byteStride + offset,
203
+ attribute.type,
204
+ value,
205
+ littleEndian
206
+ );
207
+ }
208
+ }
209
+ }
210
+ }
211
+ }
212
+ return output;
213
+ }
214
+
215
+ /** Reject implicit or unknown interpolation semantics. */
216
+ function validateInterpolation(interpolation: unknown): void {
217
+ if (interpolation !== 'linear' && interpolation !== 'flat') {
218
+ throw new RangeError('Expected linear or flat interpolation');
219
+ }
220
+ }
221
+
222
+ /** Read an encoded scalar relative to the source view, including its byte offset. */
223
+ function readComponent(
224
+ view: DataView,
225
+ offset: number,
226
+ type: PackedAttributeType,
227
+ littleEndian: boolean
228
+ ): number {
229
+ switch (type) {
230
+ case 'int8':
231
+ return view.getInt8(offset);
232
+ case 'uint8':
233
+ return view.getUint8(offset);
234
+ case 'int16':
235
+ return view.getInt16(offset, littleEndian);
236
+ case 'uint16':
237
+ return view.getUint16(offset, littleEndian);
238
+ case 'int32':
239
+ return view.getInt32(offset, littleEndian);
240
+ case 'uint32':
241
+ return view.getUint32(offset, littleEndian);
242
+ case 'float32':
243
+ return view.getFloat32(offset, littleEndian);
244
+ case 'float64':
245
+ return view.getFloat64(offset, littleEndian);
246
+ }
247
+ }
248
+
249
+ /** Write one final interpolated scalar, rounding integer encodings consistently. */
250
+ function writeComponent(
251
+ view: DataView,
252
+ offset: number,
253
+ type: PackedAttributeType,
254
+ value: number,
255
+ littleEndian: boolean
256
+ ): void {
257
+ const integer = Math.round(value);
258
+ switch (type) {
259
+ case 'int8':
260
+ view.setInt8(offset, integer);
261
+ break;
262
+ case 'uint8':
263
+ view.setUint8(offset, integer);
264
+ break;
265
+ case 'int16':
266
+ view.setInt16(offset, integer, littleEndian);
267
+ break;
268
+ case 'uint16':
269
+ view.setUint16(offset, integer, littleEndian);
270
+ break;
271
+ case 'int32':
272
+ view.setInt32(offset, integer, littleEndian);
273
+ break;
274
+ case 'uint32':
275
+ view.setUint32(offset, integer, littleEndian);
276
+ break;
277
+ case 'float32':
278
+ view.setFloat32(offset, value, littleEndian);
279
+ break;
280
+ case 'float64':
281
+ view.setFloat64(offset, value, littleEndian);
282
+ break;
283
+ }
284
+ }