@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,78 @@
1
+ /** A flat, indexed triangle mesh. Vertices at attribute seams must have distinct indices. */
2
+ export type TriangleMesh = {
3
+ /** Flat source positions. */
4
+ positions: ArrayLike<number>;
5
+ /** Three vertex indices per triangle, with consistent winding. */
6
+ indices: ArrayLike<number>;
7
+ };
8
+ /** Controls adaptive subdivision through an application-supplied coordinate transform. */
9
+ type SubdivisionOptions = {
10
+ /** Deterministic source-to-target conversion. Each invocation receives a fresh source array.
11
+ * Null and nonfinite output reject the mesh; callback exceptions propagate unchanged.
12
+ */
13
+ transform: (position: readonly number[]) => ArrayLike<number> | null;
14
+ /** Source dimension: 2 or 3. Default 2. */
15
+ size?: 2 | 3;
16
+ /** Target dimension: 2 or 3. Defaults to size. */
17
+ targetSize?: 2 | 3;
18
+ /** Maximum global refinement passes, from 0 through 30. Default 10. */
19
+ maxDepth?: number;
20
+ /** Maximum output vertex count, including unused input vertices. Default 65536. */
21
+ maxVertices?: number;
22
+ /** Maximum output triangle count. Default 131072. */
23
+ maxTriangles?: number;
24
+ };
25
+ /** Select sampled transform error (default), or exclusively limit source-edge length. */
26
+ export type SubdivideTriangleMeshOptions = SubdivisionOptions & ({
27
+ /** Sample target-space error, including triangle interiors. This is the default. */
28
+ refinement?: 'transform-error';
29
+ /** Positive, finite sampled error tolerance across target components, in target units. */
30
+ tolerance: number;
31
+ /** Optional application metric in tolerance units. Receives fresh sample arrays.
32
+ * Must return a finite nonnegative value. Exceptions propagate.
33
+ * Does not change output coordinates or provide a continuous error guarantee.
34
+ */
35
+ errorMetric?: (sample: {
36
+ source: readonly number[];
37
+ exact: readonly number[];
38
+ interpolated: readonly number[];
39
+ }) => number;
40
+ /** Positive maximum Euclidean source-edge length. Default Infinity. */
41
+ maxEdgeLength?: number;
42
+ } | {
43
+ /** Split only long indexed edges, without evaluating transform-error probes. */
44
+ refinement: 'source-edge';
45
+ /** No target-space tolerance is evaluated in source-edge mode. */
46
+ tolerance?: never;
47
+ errorMetric?: never;
48
+ /** Positive, finite maximum Euclidean edge length across all source components. */
49
+ maxEdgeLength: number;
50
+ });
51
+ /** Refined geometry with provenance for interpolating UVs and other source vertex attributes. */
52
+ export type SubdividedTriangleMesh = {
53
+ /** Flat source coordinates, including inserted vertices. */
54
+ sourcePositions: Float64Array;
55
+ /** Flat transformed coordinates, suitable for rendering. */
56
+ positions: Float64Array;
57
+ /** Refined triangle indices; input winding is preserved in source space. */
58
+ indices: Uint32Array;
59
+ /** Three original input vertex indices per output vertex. Unused slots use index 0. */
60
+ sourceVertexIndices: Uint32Array;
61
+ /** Three corresponding weights per output vertex, summing to one. */
62
+ sourceVertexWeights: Float64Array;
63
+ /** Original input triangle index for each output triangle. */
64
+ sourceTriangleIndices: Uint32Array;
65
+ };
66
+ /** Refines a conforming triangle mesh to approximate a nonlinear coordinate transform.
67
+ * Checks edge quarter/midpoint samples and four interior barycentric samples. Failing faces
68
+ * split all three edges; neighbors split matching edges so no new T-junctions are introduced.
69
+ * The tolerance is sampled, not a universal error bound. Source interpolation is linear.
70
+ * Clip invalid domains and split projection seams before calling. Attribute seams must use
71
+ * duplicated input vertices; equal coordinates are never welded.
72
+ * Opt-in source-edge refinement skips error probes and transforms each output vertex once.
73
+ * It provides no target-space error bound or interior-domain validation.
74
+ * @throws RangeError For invalid input/options, rejected transform samples, or exhausted limits.
75
+ */
76
+ export declare function subdivideTriangleMesh(mesh: TriangleMesh, options: SubdivideTriangleMeshOptions): SubdividedTriangleMesh;
77
+ export {};
78
+ //# sourceMappingURL=subdivide-triangle-mesh.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"subdivide-triangle-mesh.d.ts","sourceRoot":"","sources":["../../src/polygon/subdivide-triangle-mesh.ts"],"names":[],"mappings":"AAIA,6FAA6F;AAC7F,MAAM,MAAM,YAAY,GAAG;IACzB,6BAA6B;IAC7B,SAAS,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;IAC7B,kEAAkE;IAClE,OAAO,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;CAC5B,CAAC;AAEF,0FAA0F;AAC1F,KAAK,kBAAkB,GAAG;IACxB;;OAEG;IACH,SAAS,EAAE,CAAC,QAAQ,EAAE,SAAS,MAAM,EAAE,KAAK,SAAS,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC;IACrE,2CAA2C;IAC3C,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IACb,kDAAkD;IAClD,UAAU,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IACnB,uEAAuE;IACvE,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,mFAAmF;IACnF,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,qDAAqD;IACrD,YAAY,CAAC,EAAE,MAAM,CAAC;CACvB,CAAC;AAEF,yFAAyF;AACzF,MAAM,MAAM,4BAA4B,GAAG,kBAAkB,GAC3D,CACI;IACE,oFAAoF;IACpF,UAAU,CAAC,EAAE,iBAAiB,CAAC;IAC/B,0FAA0F;IAC1F,SAAS,EAAE,MAAM,CAAC;IAClB;;;OAGG;IACH,WAAW,CAAC,EAAE,CAAC,MAAM,EAAE;QACrB,MAAM,EAAE,SAAS,MAAM,EAAE,CAAC;QAC1B,KAAK,EAAE,SAAS,MAAM,EAAE,CAAC;QACzB,YAAY,EAAE,SAAS,MAAM,EAAE,CAAC;KACjC,KAAK,MAAM,CAAC;IACb,uEAAuE;IACvE,aAAa,CAAC,EAAE,MAAM,CAAC;CACxB,GACD;IACE,gFAAgF;IAChF,UAAU,EAAE,aAAa,CAAC;IAC1B,kEAAkE;IAClE,SAAS,CAAC,EAAE,KAAK,CAAC;IAClB,WAAW,CAAC,EAAE,KAAK,CAAC;IACpB,mFAAmF;IACnF,aAAa,EAAE,MAAM,CAAC;CACvB,CACJ,CAAC;AAEJ,iGAAiG;AACjG,MAAM,MAAM,sBAAsB,GAAG;IACnC,4DAA4D;IAC5D,eAAe,EAAE,YAAY,CAAC;IAC9B,4DAA4D;IAC5D,SAAS,EAAE,YAAY,CAAC;IACxB,4EAA4E;IAC5E,OAAO,EAAE,WAAW,CAAC;IACrB,uFAAuF;IACvF,mBAAmB,EAAE,WAAW,CAAC;IACjC,qEAAqE;IACrE,mBAAmB,EAAE,YAAY,CAAC;IAClC,8DAA8D;IAC9D,qBAAqB,EAAE,WAAW,CAAC;CACpC,CAAC;AAaF;;;;;;;;;GASG;AACH,wBAAgB,qBAAqB,CACnC,IAAI,EAAE,YAAY,EAClB,OAAO,EAAE,4BAA4B,GACpC,sBAAsB,CA+NxB"}
@@ -0,0 +1,238 @@
1
+ // math.gl
2
+ // SPDX-License-Identifier: MIT
3
+ // SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
4
+ const EDGE_FRACTIONS = [0.25, 0.5, 0.75];
5
+ const FACE_WEIGHTS = [
6
+ [1 / 3, 1 / 3, 1 / 3],
7
+ [0.5, 0.25, 0.25],
8
+ [0.25, 0.5, 0.25],
9
+ [0.25, 0.25, 0.5]
10
+ ];
11
+ /** Refines a conforming triangle mesh to approximate a nonlinear coordinate transform.
12
+ * Checks edge quarter/midpoint samples and four interior barycentric samples. Failing faces
13
+ * split all three edges; neighbors split matching edges so no new T-junctions are introduced.
14
+ * The tolerance is sampled, not a universal error bound. Source interpolation is linear.
15
+ * Clip invalid domains and split projection seams before calling. Attribute seams must use
16
+ * duplicated input vertices; equal coordinates are never welded.
17
+ * Opt-in source-edge refinement skips error probes and transforms each output vertex once.
18
+ * It provides no target-space error bound or interior-domain validation.
19
+ * @throws RangeError For invalid input/options, rejected transform samples, or exhausted limits.
20
+ */
21
+ export function subdivideTriangleMesh(mesh, options) {
22
+ const { transform, tolerance, errorMetric, refinement = 'transform-error', size = 2, targetSize = size, maxEdgeLength = Infinity, maxDepth = 10, maxVertices = 65536, maxTriangles = 131072 } = options;
23
+ validateOptions();
24
+ const vertices = [];
25
+ let faces = [];
26
+ for (let i = 0; i < mesh.positions.length; i += size) {
27
+ const source = Array.from({ length: size }, (_, j) => mesh.positions[i + j]);
28
+ if (!source.every(Number.isFinite))
29
+ throw new RangeError('Source positions must be finite');
30
+ vertices.push({ source, target: project(source), weights: new Map([[i / size, 1]]) });
31
+ }
32
+ for (let i = 0; i < mesh.indices.length; i += 3) {
33
+ const indices = Array.from({ length: 3 }, (_, j) => mesh.indices[i + j]);
34
+ if (!indices.every(index => Number.isInteger(index) && index >= 0 && index < vertices.length)) {
35
+ throw new RangeError('Triangle indices must reference input vertices');
36
+ }
37
+ faces.push({ vertices: indices, sourceTriangle: i / 3 });
38
+ }
39
+ for (let depth = 0;; depth++) {
40
+ const splitEdges = new Set();
41
+ for (const face of faces) {
42
+ if (refinement === 'source-edge') {
43
+ for (let edge = 0; edge < 3; edge++) {
44
+ const a = face.vertices[edge];
45
+ const b = face.vertices[(edge + 1) % 3];
46
+ if (sourceEdgeLength(vertices[a], vertices[b]) > maxEdgeLength) {
47
+ splitEdges.add(edgeKey(a, b));
48
+ }
49
+ }
50
+ }
51
+ else if (needsRefinement(face)) {
52
+ const [a, b, c] = face.vertices;
53
+ splitEdges.add(edgeKey(a, b));
54
+ splitEdges.add(edgeKey(b, c));
55
+ splitEdges.add(edgeKey(c, a));
56
+ }
57
+ }
58
+ if (!splitEdges.size)
59
+ return buildResult();
60
+ if (depth >= maxDepth)
61
+ throw new RangeError('Triangle mesh subdivision exceeded maxDepth');
62
+ const midpoints = new Map();
63
+ const refined = [];
64
+ for (const face of faces) {
65
+ splitFace(face, refined, splitEdges, midpoints);
66
+ }
67
+ faces = refined;
68
+ }
69
+ function validateOptions() {
70
+ if (typeof transform !== 'function' ||
71
+ (errorMetric !== undefined && typeof errorMetric !== 'function') ||
72
+ (refinement !== 'transform-error' && refinement !== 'source-edge') ||
73
+ (refinement === 'transform-error' &&
74
+ (tolerance === undefined || !Number.isFinite(tolerance) || tolerance <= 0)) ||
75
+ (refinement === 'source-edge' &&
76
+ (tolerance !== undefined ||
77
+ errorMetric !== undefined ||
78
+ !Number.isFinite(maxEdgeLength))) ||
79
+ (size !== 2 && size !== 3) ||
80
+ (targetSize !== 2 && targetSize !== 3) ||
81
+ !(maxEdgeLength > 0) ||
82
+ (!Number.isFinite(maxEdgeLength) && maxEdgeLength !== Infinity) ||
83
+ !Number.isInteger(maxDepth) ||
84
+ maxDepth < 0 ||
85
+ maxDepth > 30 ||
86
+ !validLimit(maxVertices) ||
87
+ !validLimit(maxTriangles) ||
88
+ !Number.isSafeInteger(mesh.positions.length) ||
89
+ mesh.positions.length < 0 ||
90
+ mesh.positions.length % size !== 0 ||
91
+ !Number.isSafeInteger(mesh.indices.length) ||
92
+ mesh.indices.length < 0 ||
93
+ mesh.indices.length % 3 !== 0)
94
+ throw new RangeError('Invalid triangle mesh subdivision options or input lengths');
95
+ if (mesh.positions.length / size > maxVertices || mesh.indices.length / 3 > maxTriangles) {
96
+ throw new RangeError('Input mesh exceeds subdivision limits');
97
+ }
98
+ }
99
+ function project(source) {
100
+ const result = transform(source.slice());
101
+ if (!result || result.length !== targetSize) {
102
+ throw new RangeError('Transform must return targetSize components');
103
+ }
104
+ const target = Array.from(result);
105
+ if (!target.every(Number.isFinite))
106
+ throw new RangeError('Transform returned nonfinite coordinates');
107
+ return target;
108
+ }
109
+ function error(points, weights) {
110
+ const source = blend(points.map(p => p.source), weights);
111
+ const linearTarget = blend(points.map(p => p.target), weights);
112
+ const exact = project(source);
113
+ if (!errorMetric)
114
+ return Math.hypot(...exact.map((value, i) => value - linearTarget[i]));
115
+ const value = errorMetric({ source, exact, interpolated: linearTarget });
116
+ if (!Number.isFinite(value) || value < 0) {
117
+ throw new RangeError('errorMetric must return a finite nonnegative value');
118
+ }
119
+ return value;
120
+ }
121
+ function needsRefinement(face) {
122
+ const points = face.vertices.map(index => vertices[index]);
123
+ let exceedsTolerance = false;
124
+ for (let i = 0; i < 3; i++) {
125
+ const a = points[i];
126
+ const b = points[(i + 1) % 3];
127
+ const length = sourceEdgeLength(a, b);
128
+ if (length > maxEdgeLength)
129
+ exceedsTolerance = true;
130
+ for (const fraction of EDGE_FRACTIONS) {
131
+ if (error([a, b], [1 - fraction, fraction]) > (tolerance ?? Infinity))
132
+ exceedsTolerance = true;
133
+ }
134
+ }
135
+ for (const weights of FACE_WEIGHTS) {
136
+ if (error(points, weights) > (tolerance ?? Infinity))
137
+ exceedsTolerance = true;
138
+ }
139
+ return exceedsTolerance;
140
+ }
141
+ function midpoint(a, b, midpoints) {
142
+ const key = edgeKey(a, b);
143
+ const existing = midpoints.get(key);
144
+ if (existing !== undefined)
145
+ return existing;
146
+ if (vertices.length >= maxVertices)
147
+ throw new RangeError('Triangle mesh subdivision exceeded maxVertices');
148
+ const source = blend([vertices[a].source, vertices[b].source], [0.5, 0.5]);
149
+ const weights = new Map();
150
+ for (const vertex of [vertices[a], vertices[b]]) {
151
+ for (const [index, weight] of vertex.weights) {
152
+ weights.set(index, (weights.get(index) || 0) + weight * 0.5);
153
+ }
154
+ }
155
+ // Every leaf lies inside one original face. Shared boundary vertices use only
156
+ // the original edge endpoints, so at most three source vertices contribute.
157
+ if (weights.size > 3)
158
+ throw new Error('Inconsistent mesh provenance');
159
+ const index = vertices.length;
160
+ vertices.push({ source, target: project(source), weights });
161
+ midpoints.set(key, index);
162
+ return index;
163
+ }
164
+ function splitFace(face, output, splitEdges, midpoints) {
165
+ const [a, b, c] = face.vertices;
166
+ const ab = splitEdges.has(edgeKey(a, b)) ? midpoint(a, b, midpoints) : -1;
167
+ const bc = splitEdges.has(edgeKey(b, c)) ? midpoint(b, c, midpoints) : -1;
168
+ const ca = splitEdges.has(edgeKey(c, a)) ? midpoint(c, a, midpoints) : -1;
169
+ const count = Number(ab >= 0) + Number(bc >= 0) + Number(ca >= 0);
170
+ if (count === 0)
171
+ emit(a, b, c);
172
+ else if (count === 3) {
173
+ emit(a, ab, ca);
174
+ emit(ab, b, bc);
175
+ emit(ca, bc, c);
176
+ emit(ab, bc, ca);
177
+ }
178
+ else {
179
+ // Rotate to a canonical one-edge or two-edge template, preserving winding.
180
+ const corners = [a, b, c];
181
+ const edges = [ab, bc, ca];
182
+ const start = count === 1 ? edges.findIndex(v => v >= 0) : edges.findIndex(v => v < 0);
183
+ const rotation = count === 1 ? start : (start + 1) % 3;
184
+ const x = corners[rotation];
185
+ const y = corners[(rotation + 1) % 3];
186
+ const z = corners[(rotation + 2) % 3];
187
+ const xy = edges[rotation];
188
+ if (count === 1) {
189
+ emit(x, xy, z);
190
+ emit(xy, y, z);
191
+ }
192
+ else {
193
+ const yz = edges[(rotation + 1) % 3];
194
+ emit(y, yz, xy);
195
+ emit(x, xy, z);
196
+ emit(xy, yz, z);
197
+ }
198
+ }
199
+ function emit(x, y, z) {
200
+ if (output.length >= maxTriangles)
201
+ throw new RangeError('Triangle mesh subdivision exceeded maxTriangles');
202
+ output.push({ vertices: [x, y, z], sourceTriangle: face.sourceTriangle });
203
+ }
204
+ }
205
+ function buildResult() {
206
+ const sourceVertexIndices = new Uint32Array(vertices.length * 3);
207
+ const sourceVertexWeights = new Float64Array(vertices.length * 3);
208
+ for (let i = 0; i < vertices.length; i++) {
209
+ let slot = 0;
210
+ for (const [index, weight] of vertices[i].weights) {
211
+ sourceVertexIndices[i * 3 + slot] = index;
212
+ sourceVertexWeights[i * 3 + slot++] = weight;
213
+ }
214
+ }
215
+ return {
216
+ sourcePositions: new Float64Array(vertices.flatMap(v => v.source)),
217
+ positions: new Float64Array(vertices.flatMap(v => v.target)),
218
+ indices: new Uint32Array(faces.flatMap(f => f.vertices)),
219
+ sourceVertexIndices,
220
+ sourceVertexWeights,
221
+ sourceTriangleIndices: new Uint32Array(faces.map(f => f.sourceTriangle))
222
+ };
223
+ }
224
+ }
225
+ /** Measures an indexed edge in source-coordinate units. */
226
+ function sourceEdgeLength(a, b) {
227
+ return Math.hypot(...a.source.map((value, component) => value - b.source[component]));
228
+ }
229
+ function edgeKey(a, b) {
230
+ return a <= b ? `${a}:${b}` : `${b}:${a}`;
231
+ }
232
+ function validLimit(value) {
233
+ return Number.isSafeInteger(value) && value > 0 && value <= 0xffffffff;
234
+ }
235
+ function blend(positions, weights) {
236
+ return positions[0].map((_, i) => positions.reduce((sum, p, j) => sum + p[i] * weights[j], 0));
237
+ }
238
+ //# sourceMappingURL=subdivide-triangle-mesh.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"subdivide-triangle-mesh.js","sourceRoot":"","sources":["../../src/polygon/subdivide-triangle-mesh.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AA8E5D,MAAM,cAAc,GAAG,CAAC,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;AACzC,MAAM,YAAY,GAAG;IACnB,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IACrB,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC;IACjB,CAAC,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC;IACjB,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,CAAC;CAClB,CAAC;AAEF;;;;;;;;;GASG;AACH,MAAM,UAAU,qBAAqB,CACnC,IAAkB,EAClB,OAAqC;IAErC,MAAM,EACJ,SAAS,EACT,SAAS,EACT,WAAW,EACX,UAAU,GAAG,iBAAiB,EAC9B,IAAI,GAAG,CAAC,EACR,UAAU,GAAG,IAAI,EACjB,aAAa,GAAG,QAAQ,EACxB,QAAQ,GAAG,EAAE,EACb,WAAW,GAAG,KAAK,EACnB,YAAY,GAAG,MAAM,EACtB,GAAG,OAAO,CAAC;IACZ,eAAe,EAAE,CAAC;IAClB,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,IAAI,KAAK,GAAW,EAAE,CAAC;IACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC;QACrD,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,IAAI,EAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC3E,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;YAAE,MAAM,IAAI,UAAU,CAAC,iCAAiC,CAAC,CAAC;QAC5F,QAAQ,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,EAAC,CAAC,CAAC;IACtF,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QAChD,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,CAAC,EAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACvE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;YAC9F,MAAM,IAAI,UAAU,CAAC,gDAAgD,CAAC,CAAC;QACzE,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,EAAC,QAAQ,EAAE,OAAmC,EAAE,cAAc,EAAE,CAAC,GAAG,CAAC,EAAC,CAAC,CAAC;IACrF,CAAC;IAED,KAAK,IAAI,KAAK,GAAG,CAAC,GAAI,KAAK,EAAE,EAAE,CAAC;QAC9B,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAC;QACrC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,UAAU,KAAK,aAAa,EAAE,CAAC;gBACjC,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC;oBACpC,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;oBAC9B,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBACxC,IAAI,gBAAgB,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG,aAAa,EAAE,CAAC;wBAC/D,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;oBAChC,CAAC;gBACH,CAAC;YACH,CAAC;iBAAM,IAAI,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC;gBACjC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;gBAChC,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBAC9B,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBAC9B,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAChC,CAAC;QACH,CAAC;QACD,IAAI,CAAC,UAAU,CAAC,IAAI;YAAE,OAAO,WAAW,EAAE,CAAC;QAC3C,IAAI,KAAK,IAAI,QAAQ;YAAE,MAAM,IAAI,UAAU,CAAC,6CAA6C,CAAC,CAAC;QAC3F,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC5C,MAAM,OAAO,GAAW,EAAE,CAAC;QAC3B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,SAAS,CAAC,IAAI,EAAE,OAAO,EAAE,UAAU,EAAE,SAAS,CAAC,CAAC;QAClD,CAAC;QACD,KAAK,GAAG,OAAO,CAAC;IAClB,CAAC;IAED,SAAS,eAAe;QACtB,IACE,OAAO,SAAS,KAAK,UAAU;YAC/B,CAAC,WAAW,KAAK,SAAS,IAAI,OAAO,WAAW,KAAK,UAAU,CAAC;YAChE,CAAC,UAAU,KAAK,iBAAiB,IAAI,UAAU,KAAK,aAAa,CAAC;YAClE,CAAC,UAAU,KAAK,iBAAiB;gBAC/B,CAAC,SAAS,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,SAAS,IAAI,CAAC,CAAC,CAAC;YAC7E,CAAC,UAAU,KAAK,aAAa;gBAC3B,CAAC,SAAS,KAAK,SAAS;oBACtB,WAAW,KAAK,SAAS;oBACzB,CAAC,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC;YACrC,CAAC,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,CAAC;YAC1B,CAAC,UAAU,KAAK,CAAC,IAAI,UAAU,KAAK,CAAC,CAAC;YACtC,CAAC,CAAC,aAAa,GAAG,CAAC,CAAC;YACpB,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAC,IAAI,aAAa,KAAK,QAAQ,CAAC;YAC/D,CAAC,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC;YAC3B,QAAQ,GAAG,CAAC;YACZ,QAAQ,GAAG,EAAE;YACb,CAAC,UAAU,CAAC,WAAW,CAAC;YACxB,CAAC,UAAU,CAAC,YAAY,CAAC;YACzB,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC;YAC5C,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC;YACzB,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,IAAI,KAAK,CAAC;YAClC,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;YAC1C,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC;YACvB,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC;YAE7B,MAAM,IAAI,UAAU,CAAC,4DAA4D,CAAC,CAAC;QACrF,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,IAAI,GAAG,WAAW,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,GAAG,YAAY,EAAE,CAAC;YACzF,MAAM,IAAI,UAAU,CAAC,uCAAuC,CAAC,CAAC;QAChE,CAAC;IACH,CAAC;IAED,SAAS,OAAO,CAAC,MAAgB;QAC/B,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC;QACzC,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;YAC5C,MAAM,IAAI,UAAU,CAAC,6CAA6C,CAAC,CAAC;QACtE,CAAC;QACD,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAClC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC;YAChC,MAAM,IAAI,UAAU,CAAC,0CAA0C,CAAC,CAAC;QACnE,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,SAAS,KAAK,CAAC,MAAgB,EAAE,OAAiB;QAChD,MAAM,MAAM,GAAG,KAAK,CAClB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,EACzB,OAAO,CACR,CAAC;QACF,MAAM,YAAY,GAAG,KAAK,CACxB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,EACzB,OAAO,CACR,CAAC;QACF,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;QAC9B,IAAI,CAAC,WAAW;YAAE,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzF,MAAM,KAAK,GAAG,WAAW,CAAC,EAAC,MAAM,EAAE,KAAK,EAAE,YAAY,EAAE,YAAY,EAAC,CAAC,CAAC;QACvE,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YACzC,MAAM,IAAI,UAAU,CAAC,oDAAoD,CAAC,CAAC;QAC7E,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,SAAS,eAAe,CAAC,IAAU;QACjC,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;QAC3D,IAAI,gBAAgB,GAAG,KAAK,CAAC;QAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACpB,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,MAAM,MAAM,GAAG,gBAAgB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACtC,IAAI,MAAM,GAAG,aAAa;gBAAE,gBAAgB,GAAG,IAAI,CAAC;YACpD,KAAK,MAAM,QAAQ,IAAI,cAAc,EAAE,CAAC;gBACtC,IAAI,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,QAAQ,EAAE,QAAQ,CAAC,CAAC,GAAG,CAAC,SAAS,IAAI,QAAQ,CAAC;oBACnE,gBAAgB,GAAG,IAAI,CAAC;YAC5B,CAAC;QACH,CAAC;QACD,KAAK,MAAM,OAAO,IAAI,YAAY,EAAE,CAAC;YACnC,IAAI,KAAK,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,CAAC,SAAS,IAAI,QAAQ,CAAC;gBAAE,gBAAgB,GAAG,IAAI,CAAC;QAChF,CAAC;QACD,OAAO,gBAAgB,CAAC;IAC1B,CAAC;IAED,SAAS,QAAQ,CAAC,CAAS,EAAE,CAAS,EAAE,SAA8B;QACpE,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,MAAM,QAAQ,GAAG,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACpC,IAAI,QAAQ,KAAK,SAAS;YAAE,OAAO,QAAQ,CAAC;QAC5C,IAAI,QAAQ,CAAC,MAAM,IAAI,WAAW;YAChC,MAAM,IAAI,UAAU,CAAC,gDAAgD,CAAC,CAAC;QACzE,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QAC3E,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC1C,KAAK,MAAM,MAAM,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAChD,KAAK,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;gBAC7C,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,GAAG,GAAG,CAAC,CAAC;YAC/D,CAAC;QACH,CAAC;QACD,8EAA8E;QAC9E,4EAA4E;QAC5E,IAAI,OAAO,CAAC,IAAI,GAAG,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;QACtE,MAAM,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC;QAC9B,QAAQ,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE,OAAO,EAAC,CAAC,CAAC;QAC1D,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAC1B,OAAO,KAAK,CAAC;IACf,CAAC;IAED,SAAS,SAAS,CAChB,IAAU,EACV,MAAc,EACd,UAAuB,EACvB,SAA8B;QAE9B,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;QAChC,MAAM,EAAE,GAAG,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1E,MAAM,EAAE,GAAG,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1E,MAAM,EAAE,GAAG,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1E,MAAM,KAAK,GAAG,MAAM,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;QAClE,IAAI,KAAK,KAAK,CAAC;YAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;aAC1B,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;YACrB,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YAChB,IAAI,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;YAChB,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YAChB,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QACnB,CAAC;aAAM,CAAC;YACN,2EAA2E;YAC3E,MAAM,OAAO,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC1B,MAAM,KAAK,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;YAC3B,MAAM,KAAK,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACvF,MAAM,QAAQ,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACvD,MAAM,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;YAC5B,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACtC,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACtC,MAAM,EAAE,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC;YAC3B,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;gBAChB,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;gBACf,IAAI,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACjB,CAAC;iBAAM,CAAC;gBACN,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACrC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;gBAChB,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;gBACf,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;YAClB,CAAC;QACH,CAAC;QACD,SAAS,IAAI,CAAC,CAAS,EAAE,CAAS,EAAE,CAAS;YAC3C,IAAI,MAAM,CAAC,MAAM,IAAI,YAAY;gBAC/B,MAAM,IAAI,UAAU,CAAC,iDAAiD,CAAC,CAAC;YAC1E,MAAM,CAAC,IAAI,CAAC,EAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,cAAc,EAAE,IAAI,CAAC,cAAc,EAAC,CAAC,CAAC;QAC1E,CAAC;IACH,CAAC;IAED,SAAS,WAAW;QAClB,MAAM,mBAAmB,GAAG,IAAI,WAAW,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACjE,MAAM,mBAAmB,GAAG,IAAI,YAAY,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAClE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,IAAI,IAAI,GAAG,CAAC,CAAC;YACb,KAAK,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;gBAClD,mBAAmB,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,KAAK,CAAC;gBAC1C,mBAAmB,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,EAAE,CAAC,GAAG,MAAM,CAAC;YAC/C,CAAC;QACH,CAAC;QACD,OAAO;YACL,eAAe,EAAE,IAAI,YAAY,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YAClE,SAAS,EAAE,IAAI,YAAY,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YAC5D,OAAO,EAAE,IAAI,WAAW,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;YACxD,mBAAmB;YACnB,mBAAmB;YACnB,qBAAqB,EAAE,IAAI,WAAW,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC;SACzE,CAAC;IACJ,CAAC;AACH,CAAC;AAED,2DAA2D;AAC3D,SAAS,gBAAgB,CAAC,CAAS,EAAE,CAAS;IAC5C,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,SAAS,EAAE,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;AACxF,CAAC;AAED,SAAS,OAAO,CAAC,CAAS,EAAE,CAAS;IACnC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;AAC5C,CAAC;AAED,SAAS,UAAU,CAAC,KAAa;IAC/B,OAAO,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,UAAU,CAAC;AACzE,CAAC;AAED,SAAS,KAAK,CAAC,SAAqB,EAAE,OAAiB;IACrD,OAAO,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AACjG,CAAC"}
@@ -0,0 +1,5 @@
1
+ import type { NumericArray } from '@math.gl/core';
2
+ export declare function push(target: number[], source: number[]): boolean;
3
+ export declare function copy(target: number[], source: Readonly<NumericArray>): void;
4
+ export declare function getPointAtIndex(positions: Readonly<NumericArray>, index: number, size: number, offset: number, out?: number[]): number[];
5
+ //# sourceMappingURL=utils.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"utils.d.ts","sourceRoot":"","sources":["../../src/polygon/utils.ts"],"names":[],"mappings":"AAIA,OAAO,KAAK,EAAC,YAAY,EAAC,MAAM,eAAe,CAAC;AAEhD,wBAAgB,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,OAAO,CAsBhE;AAED,wBAAgB,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,MAAM,EAAE,QAAQ,CAAC,YAAY,CAAC,GAAG,IAAI,CAK3E;AAED,wBAAgB,eAAe,CAC7B,SAAS,EAAE,QAAQ,CAAC,YAAY,CAAC,EACjC,KAAK,EAAE,MAAM,EACb,IAAI,EAAE,MAAM,EACZ,MAAM,EAAE,MAAM,EACd,GAAG,GAAE,MAAM,EAAO,GACjB,MAAM,EAAE,CAMV"}
@@ -0,0 +1,38 @@
1
+ // math.gl
2
+ // SPDX-License-Identifier: MIT
3
+ // SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
4
+ export function push(target, source) {
5
+ const size = source.length;
6
+ const startIndex = target.length;
7
+ // dedupe, if source is the same point as the last vertex
8
+ if (startIndex > 0) {
9
+ let isDuplicate = true;
10
+ for (let i = 0; i < size; i++) {
11
+ if (target[startIndex - size + i] !== source[i]) {
12
+ isDuplicate = false;
13
+ break;
14
+ }
15
+ }
16
+ if (isDuplicate) {
17
+ return false;
18
+ }
19
+ }
20
+ for (let i = 0; i < size; i++) {
21
+ target[startIndex + i] = source[i];
22
+ }
23
+ return true;
24
+ }
25
+ export function copy(target, source) {
26
+ const size = source.length;
27
+ for (let i = 0; i < size; i++) {
28
+ target[i] = source[i];
29
+ }
30
+ }
31
+ export function getPointAtIndex(positions, index, size, offset, out = []) {
32
+ const startI = offset + index * size;
33
+ for (let i = 0; i < size; i++) {
34
+ out[i] = positions[startI + i];
35
+ }
36
+ return out;
37
+ }
38
+ //# sourceMappingURL=utils.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"utils.js","sourceRoot":"","sources":["../../src/polygon/utils.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAI5D,MAAM,UAAU,IAAI,CAAC,MAAgB,EAAE,MAAgB;IACrD,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC;IAC3B,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC;IAEjC,yDAAyD;IACzD,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;QACnB,IAAI,WAAW,GAAG,IAAI,CAAC;QACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9B,IAAI,MAAM,CAAC,UAAU,GAAG,IAAI,GAAG,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;gBAChD,WAAW,GAAG,KAAK,CAAC;gBACpB,MAAM;YACR,CAAC;QACH,CAAC;QACD,IAAI,WAAW,EAAE,CAAC;YAChB,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;QAC9B,MAAM,CAAC,UAAU,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACrC,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,UAAU,IAAI,CAAC,MAAgB,EAAE,MAA8B;IACnE,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC;IAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;QAC9B,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACxB,CAAC;AACH,CAAC;AAED,MAAM,UAAU,eAAe,CAC7B,SAAiC,EACjC,KAAa,EACb,IAAY,EACZ,MAAc,EACd,MAAgB,EAAE;IAElB,MAAM,MAAM,GAAG,MAAM,GAAG,KAAK,GAAG,IAAI,CAAC;IACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;QAC9B,GAAG,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACjC,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC"}
@@ -0,0 +1,86 @@
1
+ import { type QueryPoint } from "../culling/queries.js";
2
+ export type BoxIndexOptions = {
3
+ /** Flat [minX, minY, (minZ), maxX, maxY, (maxZ)] records, copied at construction. */
4
+ bounds: ArrayLike<number>;
5
+ dimension: 2 | 3;
6
+ leafSize?: number;
7
+ };
8
+ export type NearestIndexResult = {
9
+ index: number;
10
+ distance: number;
11
+ };
12
+ /** A work unit visits one BVH node or one leaf item, including its optional refinement. */
13
+ export type IndexQueryBudget = {
14
+ maxWork?: number;
15
+ };
16
+ /** Incomplete results are provisional: null/empty does not establish absence. */
17
+ export type IndexQueryResult<T> = {
18
+ result: T;
19
+ complete: boolean;
20
+ work: number;
21
+ };
22
+ export type SearchIndexOptions = IndexQueryBudget & {
23
+ filter?: (index: number) => boolean;
24
+ /** Maximum accepted rows retained; one further match establishes truncation. */
25
+ maxResults?: number;
26
+ };
27
+ export type NearestIndexOptions = {
28
+ maxDistance?: number;
29
+ filter?: (index: number) => boolean;
30
+ /** Exact geometry distance, at least its box distance apart from roundoff. Values are never clamped; null excludes it. */
31
+ distanceToItem?: (index: number) => number | null;
32
+ };
33
+ /** Constraints for the nearest accepted ray hit against indexed boxes or caller-owned geometry. */
34
+ export type RayIndexOptions = {
35
+ /** Inclusive Euclidean distance limit; defaults to Infinity. */
36
+ maxDistance?: number;
37
+ /** Exclude an original row before exact refinement. */
38
+ filter?: (index: number) => boolean;
39
+ /**
40
+ * Exact Euclidean hit distance, or null to reject the row.
41
+ * Must be at least its indexed-box entry distance, apart from floating-point roundoff;
42
+ * geometry must stay inside that box. Refined distances are never rounded or clamped.
43
+ * The second argument is the current accepted distance limit, initially maxDistance.
44
+ * Traversal order is unspecified; this is not an all-intersections callback.
45
+ */
46
+ intersectItem?: (index: number, maxDistance: number) => number | null;
47
+ };
48
+ /** Static median-split BVH. Results refer to original input rows, not tree order. */
49
+ export declare class BoxIndex {
50
+ readonly dimension: 2 | 3;
51
+ readonly size: number;
52
+ private readonly bounds;
53
+ private readonly nodeBounds;
54
+ private readonly children;
55
+ private readonly starts;
56
+ private readonly counts;
57
+ private readonly order;
58
+ constructor(options: BoxIndexOptions);
59
+ /** Closed-box overlap, including boundary contact. Sorted by original row index. */
60
+ search(minimum: QueryPoint, maximum: QueryPoint): number[];
61
+ /** Bounded closed-box overlap. Results are sorted even when incomplete. */
62
+ searchQuery(minimum: QueryPoint, maximum: QueryPoint, options?: SearchIndexOptions): IndexQueryResult<number[]>;
63
+ /** Branch-and-bound nearest box, optionally refined against actual geometry. */
64
+ nearest(point: QueryPoint, options?: NearestIndexOptions): NearestIndexResult | null;
65
+ nearestQuery(point: QueryPoint, options?: NearestIndexOptions & IndexQueryBudget): IndexQueryResult<NearestIndexResult | null>;
66
+ /** Nearest indexed box to a filled query box, optionally refined to enclosed geometry. */
67
+ nearestBoxQuery(minimum: QueryPoint, maximum: QueryPoint, options?: NearestIndexOptions & IndexQueryBudget): IndexQueryResult<NearestIndexResult | null>;
68
+ /**
69
+ * Nearest accepted box/geometry hit without materializing and sorting all ray candidates.
70
+ * Rejected refinements do not clip the ray. Equal distances select the lowest original row.
71
+ */
72
+ intersectRay(origin: QueryPoint, direction: QueryPoint, options?: RayIndexOptions): NearestIndexResult | null;
73
+ intersectRayQuery(origin: QueryPoint, direction: QueryPoint, options?: RayIndexOptions & IndexQueryBudget): IndexQueryResult<NearestIndexResult | null>;
74
+ /** Broad-phase ray candidates, sorted by entry distance then original row index. */
75
+ searchRay(origin: QueryPoint, direction: QueryPoint, maxDistance?: number): NearestIndexResult[];
76
+ private validateBounds;
77
+ }
78
+ /** Points are zero-volume boxes: nearest gives exact Euclidean point distance. */
79
+ export declare class PointIndex extends BoxIndex {
80
+ constructor(options: {
81
+ positions: ArrayLike<number>;
82
+ dimension: 2 | 3;
83
+ leafSize?: number;
84
+ });
85
+ }
86
+ //# sourceMappingURL=box-index.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"box-index.d.ts","sourceRoot":"","sources":["../../src/spatial-index/box-index.ts"],"names":[],"mappings":"AAIA,OAAO,EAKL,KAAK,UAAU,EAChB,8BAA2B;AAE5B,MAAM,MAAM,eAAe,GAAG;IAC5B,qFAAqF;IACrF,MAAM,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;IAC1B,SAAS,EAAE,CAAC,GAAG,CAAC,CAAC;IACjB,QAAQ,CAAC,EAAE,MAAM,CAAC;CACnB,CAAC;AACF,MAAM,MAAM,kBAAkB,GAAG;IAAC,KAAK,EAAE,MAAM,CAAC;IAAC,QAAQ,EAAE,MAAM,CAAA;CAAC,CAAC;AACnE,2FAA2F;AAC3F,MAAM,MAAM,gBAAgB,GAAG;IAAC,OAAO,CAAC,EAAE,MAAM,CAAA;CAAC,CAAC;AAClD,iFAAiF;AACjF,MAAM,MAAM,gBAAgB,CAAC,CAAC,IAAI;IAAC,MAAM,EAAE,CAAC,CAAC;IAAC,QAAQ,EAAE,OAAO,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAC,CAAC;AAC/E,MAAM,MAAM,kBAAkB,GAAG,gBAAgB,GAAG;IAClD,MAAM,CAAC,EAAE,CAAC,KAAK,EAAE,MAAM,KAAK,OAAO,CAAC;IACpC,gFAAgF;IAChF,UAAU,CAAC,EAAE,MAAM,CAAC;CACrB,CAAC;AACF,MAAM,MAAM,mBAAmB,GAAG;IAChC,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,MAAM,CAAC,EAAE,CAAC,KAAK,EAAE,MAAM,KAAK,OAAO,CAAC;IACpC,0HAA0H;IAC1H,cAAc,CAAC,EAAE,CAAC,KAAK,EAAE,MAAM,KAAK,MAAM,GAAG,IAAI,CAAC;CACnD,CAAC;AAEF,mGAAmG;AACnG,MAAM,MAAM,eAAe,GAAG;IAC5B,gEAAgE;IAChE,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,uDAAuD;IACvD,MAAM,CAAC,EAAE,CAAC,KAAK,EAAE,MAAM,KAAK,OAAO,CAAC;IACpC;;;;;;OAMG;IACH,aAAa,CAAC,EAAE,CAAC,KAAK,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,KAAK,MAAM,GAAG,IAAI,CAAC;CACvE,CAAC;AAEF,qFAAqF;AACrF,qBAAa,QAAQ;IACnB,QAAQ,CAAC,SAAS,EAAE,CAAC,GAAG,CAAC,CAAC;IAC1B,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAe;IACtC,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAe;IAC1C,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAa;IACtC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAc;IACrC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAc;IACrC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAc;gBAExB,OAAO,EAAE,eAAe;IAiEpC,oFAAoF;IACpF,MAAM,CAAC,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,UAAU,GAAG,MAAM,EAAE;IAI1D,2EAA2E;IAC3E,WAAW,CACT,OAAO,EAAE,UAAU,EACnB,OAAO,EAAE,UAAU,EACnB,OAAO,GAAE,kBAAuB,GAC/B,gBAAgB,CAAC,MAAM,EAAE,CAAC;IA0C7B,gFAAgF;IAChF,OAAO,CAAC,KAAK,EAAE,UAAU,EAAE,OAAO,GAAE,mBAAwB,GAAG,kBAAkB,GAAG,IAAI;IAIxF,YAAY,CACV,KAAK,EAAE,UAAU,EACjB,OAAO,GAAE,mBAAmB,GAAG,gBAAqB,GACnD,gBAAgB,CAAC,kBAAkB,GAAG,IAAI,CAAC;IAI9C,0FAA0F;IAC1F,eAAe,CACb,OAAO,EAAE,UAAU,EACnB,OAAO,EAAE,UAAU,EACnB,OAAO,GAAE,mBAAmB,GAAG,gBAAqB,GACnD,gBAAgB,CAAC,kBAAkB,GAAG,IAAI,CAAC;IAuE9C;;;OAGG;IACH,YAAY,CACV,MAAM,EAAE,UAAU,EAClB,SAAS,EAAE,UAAU,EACrB,OAAO,GAAE,eAAoB,GAC5B,kBAAkB,GAAG,IAAI;IAI5B,iBAAiB,CACf,MAAM,EAAE,UAAU,EAClB,SAAS,EAAE,UAAU,EACrB,OAAO,GAAE,eAAe,GAAG,gBAAqB,GAC/C,gBAAgB,CAAC,kBAAkB,GAAG,IAAI,CAAC;IAmF9C,oFAAoF;IACpF,SAAS,CACP,MAAM,EAAE,UAAU,EAClB,SAAS,EAAE,UAAU,EACrB,WAAW,SAAW,GACrB,kBAAkB,EAAE;IA8BvB,OAAO,CAAC,cAAc;CAOvB;AA4BD,kFAAkF;AAClF,qBAAa,UAAW,SAAQ,QAAQ;gBAC1B,OAAO,EAAE;QAAC,SAAS,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;QAAC,SAAS,EAAE,CAAC,GAAG,CAAC,CAAC;QAAC,QAAQ,CAAC,EAAE,MAAM,CAAA;KAAC;CAazF"}