@math.gl/geometry 5.0.0-alpha.17 → 5.0.0-alpha.19

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 (294) hide show
  1. package/README.md +7 -1
  2. package/dist/culling/constants.d.ts +3 -0
  3. package/dist/culling/constants.d.ts.map +1 -0
  4. package/dist/culling/constants.js +5 -0
  5. package/dist/culling/constants.js.map +1 -0
  6. package/dist/culling/index.cjs +2022 -0
  7. package/dist/culling/index.cjs.map +6 -0
  8. package/dist/culling/index.d.ts +28 -0
  9. package/dist/culling/index.d.ts.map +1 -0
  10. package/dist/culling/index.js +22 -0
  11. package/dist/culling/index.js.map +1 -0
  12. package/dist/culling/lib/algorithms/bounding-box-from-points.d.ts +15 -0
  13. package/dist/culling/lib/algorithms/bounding-box-from-points.d.ts.map +1 -0
  14. package/dist/culling/lib/algorithms/bounding-box-from-points.js +137 -0
  15. package/dist/culling/lib/algorithms/bounding-box-from-points.js.map +1 -0
  16. package/dist/culling/lib/algorithms/bounding-sphere-from-points.d.ts +14 -0
  17. package/dist/culling/lib/algorithms/bounding-sphere-from-points.d.ts.map +1 -0
  18. package/dist/culling/lib/algorithms/bounding-sphere-from-points.js +146 -0
  19. package/dist/culling/lib/algorithms/bounding-sphere-from-points.js.map +1 -0
  20. package/dist/culling/lib/algorithms/compute-eigen-decomposition.d.ts +37 -0
  21. package/dist/culling/lib/algorithms/compute-eigen-decomposition.d.ts.map +1 -0
  22. package/dist/culling/lib/algorithms/compute-eigen-decomposition.js +137 -0
  23. package/dist/culling/lib/algorithms/compute-eigen-decomposition.js.map +1 -0
  24. package/dist/culling/lib/bounding-volumes/axis-aligned-bounding-box.d.ts +56 -0
  25. package/dist/culling/lib/bounding-volumes/axis-aligned-bounding-box.d.ts.map +1 -0
  26. package/dist/culling/lib/bounding-volumes/axis-aligned-bounding-box.js +116 -0
  27. package/dist/culling/lib/bounding-volumes/axis-aligned-bounding-box.js.map +1 -0
  28. package/dist/culling/lib/bounding-volumes/bounding-sphere.d.ts +40 -0
  29. package/dist/culling/lib/bounding-volumes/bounding-sphere.d.ts.map +1 -0
  30. package/dist/culling/lib/bounding-volumes/bounding-sphere.js +123 -0
  31. package/dist/culling/lib/bounding-volumes/bounding-sphere.js.map +1 -0
  32. package/dist/culling/lib/bounding-volumes/bounding-volume.d.ts +30 -0
  33. package/dist/culling/lib/bounding-volumes/bounding-volume.d.ts.map +1 -0
  34. package/dist/culling/lib/bounding-volumes/bounding-volume.js +7 -0
  35. package/dist/culling/lib/bounding-volumes/bounding-volume.js.map +1 -0
  36. package/dist/culling/lib/bounding-volumes/oriented-bounding-box.d.ts +68 -0
  37. package/dist/culling/lib/bounding-volumes/oriented-bounding-box.d.ts.map +1 -0
  38. package/dist/culling/lib/bounding-volumes/oriented-bounding-box.js +259 -0
  39. package/dist/culling/lib/bounding-volumes/oriented-bounding-box.js.map +1 -0
  40. package/dist/culling/lib/culling-volume.d.ts +46 -0
  41. package/dist/culling/lib/culling-volume.d.ts.map +1 -0
  42. package/dist/culling/lib/culling-volume.js +126 -0
  43. package/dist/culling/lib/culling-volume.js.map +1 -0
  44. package/dist/culling/lib/perspective-frustum.d.ts +153 -0
  45. package/dist/culling/lib/perspective-frustum.d.ts.map +1 -0
  46. package/dist/culling/lib/perspective-frustum.js +191 -0
  47. package/dist/culling/lib/perspective-frustum.js.map +1 -0
  48. package/dist/culling/lib/perspective-off-center-frustum.d.ts +158 -0
  49. package/dist/culling/lib/perspective-off-center-frustum.d.ts.map +1 -0
  50. package/dist/culling/lib/perspective-off-center-frustum.js +276 -0
  51. package/dist/culling/lib/perspective-off-center-frustum.js.map +1 -0
  52. package/dist/culling/lib/plane.d.ts +35 -0
  53. package/dist/culling/lib/plane.d.ts.map +1 -0
  54. package/dist/culling/lib/plane.js +90 -0
  55. package/dist/culling/lib/plane.js.map +1 -0
  56. package/dist/culling/lib/ray.d.ts +13 -0
  57. package/dist/culling/lib/ray.d.ts.map +1 -0
  58. package/dist/culling/lib/ray.js +30 -0
  59. package/dist/culling/lib/ray.js.map +1 -0
  60. package/dist/culling/lib/shapes/box-shape.d.ts +19 -0
  61. package/dist/culling/lib/shapes/box-shape.d.ts.map +1 -0
  62. package/dist/culling/lib/shapes/box-shape.js +69 -0
  63. package/dist/culling/lib/shapes/box-shape.js.map +1 -0
  64. package/dist/culling/lib/shapes/capsule-shape.d.ts +23 -0
  65. package/dist/culling/lib/shapes/capsule-shape.d.ts.map +1 -0
  66. package/dist/culling/lib/shapes/capsule-shape.js +151 -0
  67. package/dist/culling/lib/shapes/capsule-shape.js.map +1 -0
  68. package/dist/culling/lib/shapes/cylinder-shape.d.ts +22 -0
  69. package/dist/culling/lib/shapes/cylinder-shape.d.ts.map +1 -0
  70. package/dist/culling/lib/shapes/cylinder-shape.js +99 -0
  71. package/dist/culling/lib/shapes/cylinder-shape.js.map +1 -0
  72. package/dist/culling/lib/shapes/implicit-shape.d.ts +56 -0
  73. package/dist/culling/lib/shapes/implicit-shape.d.ts.map +1 -0
  74. package/dist/culling/lib/shapes/implicit-shape.js +142 -0
  75. package/dist/culling/lib/shapes/implicit-shape.js.map +1 -0
  76. package/dist/culling/lib/shapes/plane-shape.d.ts +27 -0
  77. package/dist/culling/lib/shapes/plane-shape.d.ts.map +1 -0
  78. package/dist/culling/lib/shapes/plane-shape.js +71 -0
  79. package/dist/culling/lib/shapes/plane-shape.js.map +1 -0
  80. package/dist/culling/lib/shapes/sphere-shape.d.ts +18 -0
  81. package/dist/culling/lib/shapes/sphere-shape.d.ts.map +1 -0
  82. package/dist/culling/lib/shapes/sphere-shape.js +43 -0
  83. package/dist/culling/lib/shapes/sphere-shape.js.map +1 -0
  84. package/dist/culling/oriented-box-2d.cjs +73 -0
  85. package/dist/culling/oriented-box-2d.cjs.map +6 -0
  86. package/dist/culling/oriented-box-2d.d.ts +22 -0
  87. package/dist/culling/oriented-box-2d.d.ts.map +1 -0
  88. package/dist/culling/oriented-box-2d.js +86 -0
  89. package/dist/culling/oriented-box-2d.js.map +1 -0
  90. package/dist/culling/queries.cjs +161 -0
  91. package/dist/culling/queries.cjs.map +6 -0
  92. package/dist/culling/queries.d.ts +20 -0
  93. package/dist/culling/queries.d.ts.map +1 -0
  94. package/dist/culling/queries.js +139 -0
  95. package/dist/culling/queries.js.map +1 -0
  96. package/dist/curves/bezier-curves.d.ts +18 -0
  97. package/dist/curves/bezier-curves.d.ts.map +1 -0
  98. package/dist/curves/bezier-curves.js +54 -0
  99. package/dist/curves/bezier-curves.js.map +1 -0
  100. package/dist/curves/catmull-rom-curve.d.ts +15 -0
  101. package/dist/curves/catmull-rom-curve.d.ts.map +1 -0
  102. package/dist/curves/catmull-rom-curve.js +77 -0
  103. package/dist/curves/catmull-rom-curve.js.map +1 -0
  104. package/dist/curves/curve-arc-length.d.ts +17 -0
  105. package/dist/curves/curve-arc-length.d.ts.map +1 -0
  106. package/dist/curves/curve-arc-length.js +58 -0
  107. package/dist/curves/curve-arc-length.js.map +1 -0
  108. package/dist/curves/curve.d.ts +23 -0
  109. package/dist/curves/curve.d.ts.map +1 -0
  110. package/dist/curves/curve.js +77 -0
  111. package/dist/curves/curve.js.map +1 -0
  112. package/dist/curves/hermite-curve.d.ts +9 -0
  113. package/dist/curves/hermite-curve.d.ts.map +1 -0
  114. package/dist/curves/hermite-curve.js +24 -0
  115. package/dist/curves/hermite-curve.js.map +1 -0
  116. package/dist/curves/index.cjs +293 -0
  117. package/dist/curves/index.cjs.map +6 -0
  118. package/dist/curves/index.d.ts +8 -0
  119. package/dist/curves/index.d.ts.map +1 -0
  120. package/dist/curves/index.js +9 -0
  121. package/dist/curves/index.js.map +1 -0
  122. package/dist/lib/geometry.d.ts +1 -1
  123. package/dist/lib/geometry.d.ts.map +1 -1
  124. package/dist/polygon/cut-by-grid.d.ts +24 -0
  125. package/dist/polygon/cut-by-grid.d.ts.map +1 -0
  126. package/dist/polygon/cut-by-grid.js +221 -0
  127. package/dist/polygon/cut-by-grid.js.map +1 -0
  128. package/dist/polygon/cut-by-mercator-bounds.d.ts +17 -0
  129. package/dist/polygon/cut-by-mercator-bounds.d.ts.map +1 -0
  130. package/dist/polygon/cut-by-mercator-bounds.js +149 -0
  131. package/dist/polygon/cut-by-mercator-bounds.js.map +1 -0
  132. package/dist/polygon/earcut.d.ts +13 -0
  133. package/dist/polygon/earcut.d.ts.map +1 -0
  134. package/dist/polygon/earcut.js +627 -0
  135. package/dist/polygon/earcut.js.map +1 -0
  136. package/dist/polygon/index.cjs +1414 -0
  137. package/dist/polygon/index.cjs.map +6 -0
  138. package/dist/polygon/index.d.ts +12 -0
  139. package/dist/polygon/index.d.ts.map +1 -0
  140. package/dist/polygon/index.js +12 -0
  141. package/dist/polygon/index.js.map +1 -0
  142. package/dist/polygon/lineclip.d.ts +31 -0
  143. package/dist/polygon/lineclip.d.ts.map +1 -0
  144. package/dist/polygon/lineclip.js +184 -0
  145. package/dist/polygon/lineclip.js.map +1 -0
  146. package/dist/polygon/polygon-utils.d.ts +103 -0
  147. package/dist/polygon/polygon-utils.d.ts.map +1 -0
  148. package/dist/polygon/polygon-utils.js +155 -0
  149. package/dist/polygon/polygon-utils.js.map +1 -0
  150. package/dist/polygon/polygon.d.ts +41 -0
  151. package/dist/polygon/polygon.d.ts.map +1 -0
  152. package/dist/polygon/polygon.js +76 -0
  153. package/dist/polygon/polygon.js.map +1 -0
  154. package/dist/polygon/subdivide-polyline.d.ts +42 -0
  155. package/dist/polygon/subdivide-polyline.d.ts.map +1 -0
  156. package/dist/polygon/subdivide-polyline.js +109 -0
  157. package/dist/polygon/subdivide-polyline.js.map +1 -0
  158. package/dist/polygon/subdivide-triangle-mesh.d.ts +68 -0
  159. package/dist/polygon/subdivide-triangle-mesh.d.ts.map +1 -0
  160. package/dist/polygon/subdivide-triangle-mesh.js +228 -0
  161. package/dist/polygon/subdivide-triangle-mesh.js.map +1 -0
  162. package/dist/polygon/utils.d.ts +5 -0
  163. package/dist/polygon/utils.d.ts.map +1 -0
  164. package/dist/polygon/utils.js +38 -0
  165. package/dist/polygon/utils.js.map +1 -0
  166. package/dist/spatial-index/box-index.cjs +328 -0
  167. package/dist/spatial-index/box-index.cjs.map +6 -0
  168. package/dist/spatial-index/box-index.d.ts +65 -0
  169. package/dist/spatial-index/box-index.d.ts.map +1 -0
  170. package/dist/spatial-index/box-index.js +263 -0
  171. package/dist/spatial-index/box-index.js.map +1 -0
  172. package/dist/spatial-index/index.cjs +494 -0
  173. package/dist/spatial-index/index.cjs.map +6 -0
  174. package/dist/spatial-index/index.d.ts +5 -0
  175. package/dist/spatial-index/index.d.ts.map +1 -0
  176. package/dist/spatial-index/index.js +6 -0
  177. package/dist/spatial-index/index.js.map +1 -0
  178. package/dist/spatial-index/triangle-bvh.d.ts +53 -0
  179. package/dist/spatial-index/triangle-bvh.d.ts.map +1 -0
  180. package/dist/spatial-index/triangle-bvh.js +102 -0
  181. package/dist/spatial-index/triangle-bvh.js.map +1 -0
  182. package/dist/utils/attribute-compression.d.ts +50 -0
  183. package/dist/utils/attribute-compression.d.ts.map +1 -0
  184. package/dist/utils/attribute-compression.js +186 -0
  185. package/dist/utils/attribute-compression.js.map +1 -0
  186. package/dist/utils/attribute-iterator.d.ts +8 -0
  187. package/dist/utils/attribute-iterator.d.ts.map +1 -0
  188. package/dist/utils/attribute-iterator.js +25 -0
  189. package/dist/utils/attribute-iterator.js.map +1 -0
  190. package/dist/utils/compute-vertex-normals.d.ts +4 -0
  191. package/dist/utils/compute-vertex-normals.d.ts.map +1 -0
  192. package/dist/utils/compute-vertex-normals.js +54 -0
  193. package/dist/utils/compute-vertex-normals.js.map +1 -0
  194. package/dist/utils/constants.d.ts +52 -0
  195. package/dist/utils/constants.d.ts.map +1 -0
  196. package/dist/utils/constants.js +39 -0
  197. package/dist/utils/constants.js.map +1 -0
  198. package/dist/utils/coordinates.d.ts +3 -0
  199. package/dist/utils/coordinates.d.ts.map +1 -0
  200. package/dist/utils/coordinates.js +8 -0
  201. package/dist/utils/coordinates.js.map +1 -0
  202. package/dist/utils/geometry.d.ts +20 -0
  203. package/dist/utils/geometry.d.ts.map +1 -0
  204. package/dist/utils/geometry.js +31 -0
  205. package/dist/utils/geometry.js.map +1 -0
  206. package/dist/utils/gl-type.d.ts +17 -0
  207. package/dist/utils/gl-type.d.ts.map +1 -0
  208. package/dist/utils/gl-type.js +69 -0
  209. package/dist/utils/gl-type.js.map +1 -0
  210. package/dist/utils/index.cjs +965 -0
  211. package/dist/utils/index.cjs.map +6 -0
  212. package/dist/utils/index.d.ts +18 -0
  213. package/dist/utils/index.d.ts.map +1 -0
  214. package/dist/utils/index.js +16 -0
  215. package/dist/utils/index.js.map +1 -0
  216. package/dist/utils/interpolate-packed-attributes.cjs +176 -0
  217. package/dist/utils/interpolate-packed-attributes.cjs.map +6 -0
  218. package/dist/utils/interpolate-packed-attributes.d.ts +43 -0
  219. package/dist/utils/interpolate-packed-attributes.d.ts.map +1 -0
  220. package/dist/utils/interpolate-packed-attributes.js +192 -0
  221. package/dist/utils/interpolate-packed-attributes.js.map +1 -0
  222. package/dist/utils/mesh-processing.d.ts +18 -0
  223. package/dist/utils/mesh-processing.d.ts.map +1 -0
  224. package/dist/utils/mesh-processing.js +300 -0
  225. package/dist/utils/mesh-processing.js.map +1 -0
  226. package/dist/utils/primitive-iterator.d.ts +21 -0
  227. package/dist/utils/primitive-iterator.d.ts.map +1 -0
  228. package/dist/utils/primitive-iterator.js +117 -0
  229. package/dist/utils/primitive-iterator.js.map +1 -0
  230. package/dist/utils/rgb565.d.ts +5 -0
  231. package/dist/utils/rgb565.d.ts.map +1 -0
  232. package/dist/utils/rgb565.js +24 -0
  233. package/dist/utils/rgb565.js.map +1 -0
  234. package/dist/utils/typed-array-utils.d.ts +3 -0
  235. package/dist/utils/typed-array-utils.d.ts.map +1 -0
  236. package/dist/utils/typed-array-utils.js +16 -0
  237. package/dist/utils/typed-array-utils.js.map +1 -0
  238. package/package.json +49 -3
  239. package/src/culling/constants.ts +6 -0
  240. package/src/culling/index.ts +40 -0
  241. package/src/culling/lib/algorithms/bounding-box-from-points.ts +174 -0
  242. package/src/culling/lib/algorithms/bounding-sphere-from-points.ts +175 -0
  243. package/src/culling/lib/algorithms/compute-eigen-decomposition.ts +171 -0
  244. package/src/culling/lib/bounding-volumes/axis-aligned-bounding-box.ts +153 -0
  245. package/src/culling/lib/bounding-volumes/bounding-sphere.ts +154 -0
  246. package/src/culling/lib/bounding-volumes/bounding-volume.ts +38 -0
  247. package/src/culling/lib/bounding-volumes/oriented-bounding-box.ts +355 -0
  248. package/src/culling/lib/culling-volume.ts +163 -0
  249. package/src/culling/lib/perspective-frustum.ts +288 -0
  250. package/src/culling/lib/perspective-off-center-frustum.ts +381 -0
  251. package/src/culling/lib/plane.ts +118 -0
  252. package/src/culling/lib/ray.ts +33 -0
  253. package/src/culling/lib/shapes/box-shape.ts +78 -0
  254. package/src/culling/lib/shapes/capsule-shape.ts +232 -0
  255. package/src/culling/lib/shapes/cylinder-shape.ts +133 -0
  256. package/src/culling/lib/shapes/implicit-shape.ts +209 -0
  257. package/src/culling/lib/shapes/plane-shape.ts +78 -0
  258. package/src/culling/lib/shapes/sphere-shape.ts +60 -0
  259. package/src/culling/oriented-box-2d.ts +165 -0
  260. package/src/culling/queries.ts +155 -0
  261. package/src/curves/bezier-curves.ts +62 -0
  262. package/src/curves/catmull-rom-curve.ts +89 -0
  263. package/src/curves/curve-arc-length.ts +70 -0
  264. package/src/curves/curve.ts +96 -0
  265. package/src/curves/hermite-curve.ts +34 -0
  266. package/src/curves/index.ts +15 -0
  267. package/src/lib/geometry-utils.ts +1 -1
  268. package/src/lib/geometry.ts +1 -1
  269. package/src/polygon/cut-by-grid.ts +313 -0
  270. package/src/polygon/cut-by-mercator-bounds.ts +204 -0
  271. package/src/polygon/earcut.ts +798 -0
  272. package/src/polygon/index.ts +31 -0
  273. package/src/polygon/lineclip.ts +218 -0
  274. package/src/polygon/polygon-utils.ts +273 -0
  275. package/src/polygon/polygon.ts +105 -0
  276. package/src/polygon/subdivide-polyline.ts +160 -0
  277. package/src/polygon/subdivide-triangle-mesh.ts +322 -0
  278. package/src/polygon/utils.ts +50 -0
  279. package/src/spatial-index/box-index.ts +343 -0
  280. package/src/spatial-index/index.ts +18 -0
  281. package/src/spatial-index/triangle-bvh.ts +162 -0
  282. package/src/utils/attribute-compression.ts +234 -0
  283. package/src/utils/attribute-iterator.ts +28 -0
  284. package/src/utils/compute-vertex-normals.ts +63 -0
  285. package/src/utils/constants.ts +42 -0
  286. package/src/utils/coordinates.ts +8 -0
  287. package/src/utils/geometry.ts +49 -0
  288. package/src/utils/gl-type.ts +87 -0
  289. package/src/utils/index.ts +55 -0
  290. package/src/utils/interpolate-packed-attributes.ts +284 -0
  291. package/src/utils/mesh-processing.ts +377 -0
  292. package/src/utils/primitive-iterator.ts +145 -0
  293. package/src/utils/rgb565.ts +26 -0
  294. package/src/utils/typed-array-utils.ts +16 -0
package/README.md CHANGED
@@ -3,7 +3,7 @@
3
3
  CPU-side geometry primitives and tessellation for 3D applications. The built-in box, capsule,
4
4
  cylinder, plane and sphere follow the glTF 2.1 draft shape dimensions and coordinate conventions.
5
5
  Infinite and partially infinite planes are represented analytically by `PlaneShape` in
6
- `@math.gl/culling`; `PlaneGeometry` requires finite `sizeX` and `sizeZ` values.
6
+ `@math.gl/geometry/culling`; `PlaneGeometry` requires finite `sizeX` and `sizeZ` values.
7
7
 
8
8
  ```ts
9
9
  import {CapsuleGeometry} from '@math.gl/geometry';
@@ -13,3 +13,9 @@ const capsule = new CapsuleGeometry({height: 2, radiusBottom: 0.5, radiusTop: 0.
13
13
 
14
14
  Every generated mesh uses `triangle-list` topology and the glTF attribute semantics `POSITION`,
15
15
  `NORMAL` and `TEXCOORD_0`. This package contains no GPU or renderer abstractions.
16
+
17
+ Related CPU geometry modules are available from subpaths: `@math.gl/geometry/utils`,
18
+ `@math.gl/geometry/curves`, `@math.gl/geometry/polygon`, `@math.gl/geometry/culling`, and
19
+ `@math.gl/geometry/spatial-index`. These APIs are implemented in this package. Polygon processing includes general tessellation
20
+ and mesh refinement, with Mercator clipping helpers. Globe mesh subdivision is available from
21
+ `@math.gl/geospatial/globe`.
@@ -0,0 +1,3 @@
1
+ /** Classification returned by culling intersection tests. */
2
+ export type CullingResult = 'outside' | 'intersecting' | 'inside';
3
+ //# sourceMappingURL=constants.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"constants.d.ts","sourceRoot":"","sources":["../../src/culling/constants.ts"],"names":[],"mappings":"AAIA,6DAA6D;AAC7D,MAAM,MAAM,aAAa,GAAG,SAAS,GAAG,cAAc,GAAG,QAAQ,CAAC"}
@@ -0,0 +1,5 @@
1
+ // math.gl
2
+ // SPDX-License-Identifier: MIT
3
+ // SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
4
+ export {};
5
+ //# sourceMappingURL=constants.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"constants.js","sourceRoot":"","sources":["../../src/culling/constants.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D"}