@math.gl/geometry 5.0.0-alpha.8 → 5.0.0-beta.1

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 (368) hide show
  1. package/LICENSE +97 -49
  2. package/README.md +16 -1
  3. package/THIRD-PARTY-NOTICES.md +18 -0
  4. package/dist/culling/constants.d.ts +3 -0
  5. package/dist/culling/constants.d.ts.map +1 -0
  6. package/dist/culling/constants.js +5 -0
  7. package/dist/culling/constants.js.map +1 -0
  8. package/dist/culling/index.cjs +2124 -0
  9. package/dist/culling/index.cjs.map +6 -0
  10. package/dist/culling/index.d.ts +31 -0
  11. package/dist/culling/index.d.ts.map +1 -0
  12. package/dist/culling/index.js +25 -0
  13. package/dist/culling/index.js.map +1 -0
  14. package/dist/culling/lib/algorithms/bounding-box-from-points.d.ts +15 -0
  15. package/dist/culling/lib/algorithms/bounding-box-from-points.d.ts.map +1 -0
  16. package/dist/culling/lib/algorithms/bounding-box-from-points.js +137 -0
  17. package/dist/culling/lib/algorithms/bounding-box-from-points.js.map +1 -0
  18. package/dist/culling/lib/algorithms/bounding-sphere-from-points.d.ts +14 -0
  19. package/dist/culling/lib/algorithms/bounding-sphere-from-points.d.ts.map +1 -0
  20. package/dist/culling/lib/algorithms/bounding-sphere-from-points.js +146 -0
  21. package/dist/culling/lib/algorithms/bounding-sphere-from-points.js.map +1 -0
  22. package/dist/culling/lib/algorithms/compute-eigen-decomposition.d.ts +37 -0
  23. package/dist/culling/lib/algorithms/compute-eigen-decomposition.d.ts.map +1 -0
  24. package/dist/culling/lib/algorithms/compute-eigen-decomposition.js +137 -0
  25. package/dist/culling/lib/algorithms/compute-eigen-decomposition.js.map +1 -0
  26. package/dist/culling/lib/algorithms/oriented-bounding-box-quaternion.d.ts +7 -0
  27. package/dist/culling/lib/algorithms/oriented-bounding-box-quaternion.d.ts.map +1 -0
  28. package/dist/culling/lib/algorithms/oriented-bounding-box-quaternion.js +26 -0
  29. package/dist/culling/lib/algorithms/oriented-bounding-box-quaternion.js.map +1 -0
  30. package/dist/culling/lib/bounding-volumes/axis-aligned-bounding-box.d.ts +56 -0
  31. package/dist/culling/lib/bounding-volumes/axis-aligned-bounding-box.d.ts.map +1 -0
  32. package/dist/culling/lib/bounding-volumes/axis-aligned-bounding-box.js +116 -0
  33. package/dist/culling/lib/bounding-volumes/axis-aligned-bounding-box.js.map +1 -0
  34. package/dist/culling/lib/bounding-volumes/bounding-sphere.d.ts +40 -0
  35. package/dist/culling/lib/bounding-volumes/bounding-sphere.d.ts.map +1 -0
  36. package/dist/culling/lib/bounding-volumes/bounding-sphere.js +123 -0
  37. package/dist/culling/lib/bounding-volumes/bounding-sphere.js.map +1 -0
  38. package/dist/culling/lib/bounding-volumes/bounding-volume.d.ts +30 -0
  39. package/dist/culling/lib/bounding-volumes/bounding-volume.d.ts.map +1 -0
  40. package/dist/culling/lib/bounding-volumes/bounding-volume.js +7 -0
  41. package/dist/culling/lib/bounding-volumes/bounding-volume.js.map +1 -0
  42. package/dist/culling/lib/bounding-volumes/oriented-bounding-box.d.ts +62 -0
  43. package/dist/culling/lib/bounding-volumes/oriented-bounding-box.d.ts.map +1 -0
  44. package/dist/culling/lib/bounding-volumes/oriented-bounding-box.js +230 -0
  45. package/dist/culling/lib/bounding-volumes/oriented-bounding-box.js.map +1 -0
  46. package/dist/culling/lib/culling-volume.d.ts +46 -0
  47. package/dist/culling/lib/culling-volume.d.ts.map +1 -0
  48. package/dist/culling/lib/culling-volume.js +126 -0
  49. package/dist/culling/lib/culling-volume.js.map +1 -0
  50. package/dist/culling/lib/perspective-frustum.d.ts +153 -0
  51. package/dist/culling/lib/perspective-frustum.d.ts.map +1 -0
  52. package/dist/culling/lib/perspective-frustum.js +191 -0
  53. package/dist/culling/lib/perspective-frustum.js.map +1 -0
  54. package/dist/culling/lib/perspective-off-center-frustum.d.ts +158 -0
  55. package/dist/culling/lib/perspective-off-center-frustum.d.ts.map +1 -0
  56. package/dist/culling/lib/perspective-off-center-frustum.js +276 -0
  57. package/dist/culling/lib/perspective-off-center-frustum.js.map +1 -0
  58. package/dist/culling/lib/plane.d.ts +35 -0
  59. package/dist/culling/lib/plane.d.ts.map +1 -0
  60. package/dist/culling/lib/plane.js +90 -0
  61. package/dist/culling/lib/plane.js.map +1 -0
  62. package/dist/culling/lib/ray.d.ts +13 -0
  63. package/dist/culling/lib/ray.d.ts.map +1 -0
  64. package/dist/culling/lib/ray.js +30 -0
  65. package/dist/culling/lib/ray.js.map +1 -0
  66. package/dist/culling/lib/shapes/box-shape.d.ts +19 -0
  67. package/dist/culling/lib/shapes/box-shape.d.ts.map +1 -0
  68. package/dist/culling/lib/shapes/box-shape.js +69 -0
  69. package/dist/culling/lib/shapes/box-shape.js.map +1 -0
  70. package/dist/culling/lib/shapes/capsule-shape.d.ts +23 -0
  71. package/dist/culling/lib/shapes/capsule-shape.d.ts.map +1 -0
  72. package/dist/culling/lib/shapes/capsule-shape.js +151 -0
  73. package/dist/culling/lib/shapes/capsule-shape.js.map +1 -0
  74. package/dist/culling/lib/shapes/cylinder-shape.d.ts +22 -0
  75. package/dist/culling/lib/shapes/cylinder-shape.d.ts.map +1 -0
  76. package/dist/culling/lib/shapes/cylinder-shape.js +99 -0
  77. package/dist/culling/lib/shapes/cylinder-shape.js.map +1 -0
  78. package/dist/culling/lib/shapes/implicit-shape.d.ts +56 -0
  79. package/dist/culling/lib/shapes/implicit-shape.d.ts.map +1 -0
  80. package/dist/culling/lib/shapes/implicit-shape.js +142 -0
  81. package/dist/culling/lib/shapes/implicit-shape.js.map +1 -0
  82. package/dist/culling/lib/shapes/plane-shape.d.ts +27 -0
  83. package/dist/culling/lib/shapes/plane-shape.d.ts.map +1 -0
  84. package/dist/culling/lib/shapes/plane-shape.js +71 -0
  85. package/dist/culling/lib/shapes/plane-shape.js.map +1 -0
  86. package/dist/culling/lib/shapes/sphere-shape.d.ts +18 -0
  87. package/dist/culling/lib/shapes/sphere-shape.d.ts.map +1 -0
  88. package/dist/culling/lib/shapes/sphere-shape.js +43 -0
  89. package/dist/culling/lib/shapes/sphere-shape.js.map +1 -0
  90. package/dist/culling/oriented-box-2d.d.ts +22 -0
  91. package/dist/culling/oriented-box-2d.d.ts.map +1 -0
  92. package/dist/culling/oriented-box-2d.js +86 -0
  93. package/dist/culling/oriented-box-2d.js.map +1 -0
  94. package/dist/culling/queries.d.ts +44 -0
  95. package/dist/culling/queries.d.ts.map +1 -0
  96. package/dist/culling/queries.js +259 -0
  97. package/dist/culling/queries.js.map +1 -0
  98. package/dist/curves/bezier-curves.d.ts +18 -0
  99. package/dist/curves/bezier-curves.d.ts.map +1 -0
  100. package/dist/curves/bezier-curves.js +54 -0
  101. package/dist/curves/bezier-curves.js.map +1 -0
  102. package/dist/curves/catmull-rom-curve.d.ts +15 -0
  103. package/dist/curves/catmull-rom-curve.d.ts.map +1 -0
  104. package/dist/curves/catmull-rom-curve.js +77 -0
  105. package/dist/curves/catmull-rom-curve.js.map +1 -0
  106. package/dist/curves/curve-arc-length.d.ts +17 -0
  107. package/dist/curves/curve-arc-length.d.ts.map +1 -0
  108. package/dist/curves/curve-arc-length.js +58 -0
  109. package/dist/curves/curve-arc-length.js.map +1 -0
  110. package/dist/curves/curve.d.ts +23 -0
  111. package/dist/curves/curve.d.ts.map +1 -0
  112. package/dist/curves/curve.js +77 -0
  113. package/dist/curves/curve.js.map +1 -0
  114. package/dist/curves/hermite-curve.d.ts +9 -0
  115. package/dist/curves/hermite-curve.d.ts.map +1 -0
  116. package/dist/curves/hermite-curve.js +24 -0
  117. package/dist/curves/hermite-curve.js.map +1 -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/geometries/box-geometry.js +1 -1
  123. package/dist/geometries/box-geometry.js.map +1 -1
  124. package/dist/geometries/capsule-geometry.js +1 -1
  125. package/dist/geometries/capsule-geometry.js.map +1 -1
  126. package/dist/geometries/cylinder-geometry.js +1 -1
  127. package/dist/geometries/cylinder-geometry.js.map +1 -1
  128. package/dist/geometries/geometry-helpers.js +1 -1
  129. package/dist/geometries/geometry-helpers.js.map +1 -1
  130. package/dist/geometries/ico-sphere-geometry.js +1 -1
  131. package/dist/geometries/ico-sphere-geometry.js.map +1 -1
  132. package/dist/geometries/plane-geometry.js +1 -1
  133. package/dist/geometries/plane-geometry.js.map +1 -1
  134. package/dist/geometries/primitive-mesh-builder.d.ts +24 -0
  135. package/dist/geometries/primitive-mesh-builder.d.ts.map +1 -0
  136. package/dist/geometries/primitive-mesh-builder.js +74 -0
  137. package/dist/geometries/primitive-mesh-builder.js.map +1 -0
  138. package/dist/geometries/prism-geometry.d.ts +13 -0
  139. package/dist/geometries/prism-geometry.d.ts.map +1 -0
  140. package/dist/geometries/prism-geometry.js +34 -0
  141. package/dist/geometries/prism-geometry.js.map +1 -0
  142. package/dist/geometries/ring-geometry.d.ts +15 -0
  143. package/dist/geometries/ring-geometry.d.ts.map +1 -0
  144. package/dist/geometries/ring-geometry.js +64 -0
  145. package/dist/geometries/ring-geometry.js.map +1 -0
  146. package/dist/geometries/sphere-geometry.js +1 -1
  147. package/dist/geometries/sphere-geometry.js.map +1 -1
  148. package/dist/geometries/surface-of-revolution.js +1 -1
  149. package/dist/geometries/surface-of-revolution.js.map +1 -1
  150. package/dist/geometries/truncated-cone-geometry.js +1 -1
  151. package/dist/geometries/truncated-cone-geometry.js.map +1 -1
  152. package/dist/index.cjs +5867 -16
  153. package/dist/index.cjs.map +3 -3
  154. package/dist/index.d.ts +23 -0
  155. package/dist/index.d.ts.map +1 -1
  156. package/dist/index.js +13 -1
  157. package/dist/index.js.map +1 -1
  158. package/dist/lib/geometry-utils.js +1 -1
  159. package/dist/lib/geometry-utils.js.map +1 -1
  160. package/dist/lib/geometry.d.ts +1 -1
  161. package/dist/lib/geometry.d.ts.map +1 -1
  162. package/dist/lib/geometry.js +1 -1
  163. package/dist/lib/geometry.js.map +1 -1
  164. package/dist/lib/hinge-tree.d.ts +33 -0
  165. package/dist/lib/hinge-tree.d.ts.map +1 -0
  166. package/dist/lib/hinge-tree.js +144 -0
  167. package/dist/lib/hinge-tree.js.map +1 -0
  168. package/dist/parametric/lathe-geometry.d.ts +14 -0
  169. package/dist/parametric/lathe-geometry.d.ts.map +1 -0
  170. package/dist/parametric/lathe-geometry.js +48 -0
  171. package/dist/parametric/lathe-geometry.js.map +1 -0
  172. package/dist/parametric/parametric-geometry.d.ts +20 -0
  173. package/dist/parametric/parametric-geometry.d.ts.map +1 -0
  174. package/dist/parametric/parametric-geometry.js +88 -0
  175. package/dist/parametric/parametric-geometry.js.map +1 -0
  176. package/dist/parametric/torus-geometry.d.ts +19 -0
  177. package/dist/parametric/torus-geometry.d.ts.map +1 -0
  178. package/dist/parametric/torus-geometry.js +89 -0
  179. package/dist/parametric/torus-geometry.js.map +1 -0
  180. package/dist/parametric.d.ts +7 -0
  181. package/dist/parametric.d.ts.map +1 -0
  182. package/dist/parametric.js +7 -0
  183. package/dist/parametric.js.map +1 -0
  184. package/dist/polygon/clip-triangle-mesh.d.ts +41 -0
  185. package/dist/polygon/clip-triangle-mesh.d.ts.map +1 -0
  186. package/dist/polygon/clip-triangle-mesh.js +155 -0
  187. package/dist/polygon/clip-triangle-mesh.js.map +1 -0
  188. package/dist/polygon/cut-by-grid.d.ts +24 -0
  189. package/dist/polygon/cut-by-grid.d.ts.map +1 -0
  190. package/dist/polygon/cut-by-grid.js +221 -0
  191. package/dist/polygon/cut-by-grid.js.map +1 -0
  192. package/dist/polygon/cut-by-mercator-bounds.d.ts +17 -0
  193. package/dist/polygon/cut-by-mercator-bounds.d.ts.map +1 -0
  194. package/dist/polygon/cut-by-mercator-bounds.js +149 -0
  195. package/dist/polygon/cut-by-mercator-bounds.js.map +1 -0
  196. package/dist/polygon/earcut.d.ts +13 -0
  197. package/dist/polygon/earcut.d.ts.map +1 -0
  198. package/dist/polygon/earcut.js +627 -0
  199. package/dist/polygon/earcut.js.map +1 -0
  200. package/dist/polygon/index.d.ts +14 -0
  201. package/dist/polygon/index.d.ts.map +1 -0
  202. package/dist/polygon/index.js +13 -0
  203. package/dist/polygon/index.js.map +1 -0
  204. package/dist/polygon/lineclip.d.ts +31 -0
  205. package/dist/polygon/lineclip.d.ts.map +1 -0
  206. package/dist/polygon/lineclip.js +184 -0
  207. package/dist/polygon/lineclip.js.map +1 -0
  208. package/dist/polygon/polygon-utils.d.ts +103 -0
  209. package/dist/polygon/polygon-utils.d.ts.map +1 -0
  210. package/dist/polygon/polygon-utils.js +155 -0
  211. package/dist/polygon/polygon-utils.js.map +1 -0
  212. package/dist/polygon/polygon.d.ts +41 -0
  213. package/dist/polygon/polygon.d.ts.map +1 -0
  214. package/dist/polygon/polygon.js +76 -0
  215. package/dist/polygon/polygon.js.map +1 -0
  216. package/dist/polygon/subdivide-polyline.d.ts +56 -0
  217. package/dist/polygon/subdivide-polyline.d.ts.map +1 -0
  218. package/dist/polygon/subdivide-polyline.js +141 -0
  219. package/dist/polygon/subdivide-polyline.js.map +1 -0
  220. package/dist/polygon/subdivide-triangle-mesh.d.ts +68 -0
  221. package/dist/polygon/subdivide-triangle-mesh.d.ts.map +1 -0
  222. package/dist/polygon/subdivide-triangle-mesh.js +228 -0
  223. package/dist/polygon/subdivide-triangle-mesh.js.map +1 -0
  224. package/dist/polygon/utils.d.ts +5 -0
  225. package/dist/polygon/utils.d.ts.map +1 -0
  226. package/dist/polygon/utils.js +38 -0
  227. package/dist/polygon/utils.js.map +1 -0
  228. package/dist/spatial-index/box-index.d.ts +86 -0
  229. package/dist/spatial-index/box-index.d.ts.map +1 -0
  230. package/dist/spatial-index/box-index.js +335 -0
  231. package/dist/spatial-index/box-index.js.map +1 -0
  232. package/dist/spatial-index/index.d.ts +7 -0
  233. package/dist/spatial-index/index.d.ts.map +1 -0
  234. package/dist/spatial-index/index.js +6 -0
  235. package/dist/spatial-index/index.js.map +1 -0
  236. package/dist/spatial-index/triangle-bvh.d.ts +74 -0
  237. package/dist/spatial-index/triangle-bvh.d.ts.map +1 -0
  238. package/dist/spatial-index/triangle-bvh.js +221 -0
  239. package/dist/spatial-index/triangle-bvh.js.map +1 -0
  240. package/dist/utils/attribute-compression.d.ts +50 -0
  241. package/dist/utils/attribute-compression.d.ts.map +1 -0
  242. package/dist/utils/attribute-compression.js +186 -0
  243. package/dist/utils/attribute-compression.js.map +1 -0
  244. package/dist/utils/attribute-iterator.d.ts +8 -0
  245. package/dist/utils/attribute-iterator.d.ts.map +1 -0
  246. package/dist/utils/attribute-iterator.js +25 -0
  247. package/dist/utils/attribute-iterator.js.map +1 -0
  248. package/dist/utils/compute-vertex-normals.d.ts +4 -0
  249. package/dist/utils/compute-vertex-normals.d.ts.map +1 -0
  250. package/dist/utils/compute-vertex-normals.js +54 -0
  251. package/dist/utils/compute-vertex-normals.js.map +1 -0
  252. package/dist/utils/constants.d.ts +52 -0
  253. package/dist/utils/constants.d.ts.map +1 -0
  254. package/dist/utils/constants.js +39 -0
  255. package/dist/utils/constants.js.map +1 -0
  256. package/dist/utils/coordinates.d.ts +3 -0
  257. package/dist/utils/coordinates.d.ts.map +1 -0
  258. package/dist/utils/coordinates.js +8 -0
  259. package/dist/utils/coordinates.js.map +1 -0
  260. package/dist/utils/geometry.d.ts +20 -0
  261. package/dist/utils/geometry.d.ts.map +1 -0
  262. package/dist/utils/geometry.js +31 -0
  263. package/dist/utils/geometry.js.map +1 -0
  264. package/dist/utils/gl-type.d.ts +17 -0
  265. package/dist/utils/gl-type.d.ts.map +1 -0
  266. package/dist/utils/gl-type.js +69 -0
  267. package/dist/utils/gl-type.js.map +1 -0
  268. package/dist/utils/index.d.ts +18 -0
  269. package/dist/utils/index.d.ts.map +1 -0
  270. package/dist/utils/index.js +16 -0
  271. package/dist/utils/index.js.map +1 -0
  272. package/dist/utils/interpolate-packed-attributes.d.ts +43 -0
  273. package/dist/utils/interpolate-packed-attributes.d.ts.map +1 -0
  274. package/dist/utils/interpolate-packed-attributes.js +192 -0
  275. package/dist/utils/interpolate-packed-attributes.js.map +1 -0
  276. package/dist/utils/mesh-processing.d.ts +18 -0
  277. package/dist/utils/mesh-processing.d.ts.map +1 -0
  278. package/dist/utils/mesh-processing.js +300 -0
  279. package/dist/utils/mesh-processing.js.map +1 -0
  280. package/dist/utils/primitive-iterator.d.ts +21 -0
  281. package/dist/utils/primitive-iterator.d.ts.map +1 -0
  282. package/dist/utils/primitive-iterator.js +117 -0
  283. package/dist/utils/primitive-iterator.js.map +1 -0
  284. package/dist/utils/rgb565.d.ts +5 -0
  285. package/dist/utils/rgb565.d.ts.map +1 -0
  286. package/dist/utils/rgb565.js +24 -0
  287. package/dist/utils/rgb565.js.map +1 -0
  288. package/dist/utils/typed-array-utils.d.ts +3 -0
  289. package/dist/utils/typed-array-utils.d.ts.map +1 -0
  290. package/dist/utils/typed-array-utils.js +16 -0
  291. package/dist/utils/typed-array-utils.js.map +1 -0
  292. package/package.json +12 -4
  293. package/src/culling/constants.ts +6 -0
  294. package/src/culling/index.ts +55 -0
  295. package/src/culling/lib/algorithms/bounding-box-from-points.ts +174 -0
  296. package/src/culling/lib/algorithms/bounding-sphere-from-points.ts +175 -0
  297. package/src/culling/lib/algorithms/compute-eigen-decomposition.ts +171 -0
  298. package/src/culling/lib/algorithms/oriented-bounding-box-quaternion.ts +32 -0
  299. package/src/culling/lib/bounding-volumes/axis-aligned-bounding-box.ts +153 -0
  300. package/src/culling/lib/bounding-volumes/bounding-sphere.ts +154 -0
  301. package/src/culling/lib/bounding-volumes/bounding-volume.ts +38 -0
  302. package/src/culling/lib/bounding-volumes/oriented-bounding-box.ts +320 -0
  303. package/src/culling/lib/culling-volume.ts +163 -0
  304. package/src/culling/lib/perspective-frustum.ts +288 -0
  305. package/src/culling/lib/perspective-off-center-frustum.ts +381 -0
  306. package/src/culling/lib/plane.ts +118 -0
  307. package/src/culling/lib/ray.ts +33 -0
  308. package/src/culling/lib/shapes/box-shape.ts +78 -0
  309. package/src/culling/lib/shapes/capsule-shape.ts +232 -0
  310. package/src/culling/lib/shapes/cylinder-shape.ts +133 -0
  311. package/src/culling/lib/shapes/implicit-shape.ts +209 -0
  312. package/src/culling/lib/shapes/plane-shape.ts +78 -0
  313. package/src/culling/lib/shapes/sphere-shape.ts +60 -0
  314. package/src/culling/oriented-box-2d.ts +165 -0
  315. package/src/culling/queries.ts +332 -0
  316. package/src/curves/bezier-curves.ts +62 -0
  317. package/src/curves/catmull-rom-curve.ts +89 -0
  318. package/src/curves/curve-arc-length.ts +70 -0
  319. package/src/curves/curve.ts +96 -0
  320. package/src/curves/hermite-curve.ts +34 -0
  321. package/src/curves/index.ts +15 -0
  322. package/src/geometries/box-geometry.ts +1 -1
  323. package/src/geometries/capsule-geometry.ts +1 -1
  324. package/src/geometries/cylinder-geometry.ts +1 -1
  325. package/src/geometries/geometry-helpers.ts +1 -1
  326. package/src/geometries/ico-sphere-geometry.ts +1 -1
  327. package/src/geometries/plane-geometry.ts +1 -1
  328. package/src/geometries/primitive-mesh-builder.ts +84 -0
  329. package/src/geometries/prism-geometry.ts +57 -0
  330. package/src/geometries/ring-geometry.ts +102 -0
  331. package/src/geometries/sphere-geometry.ts +1 -1
  332. package/src/geometries/surface-of-revolution.ts +1 -1
  333. package/src/geometries/truncated-cone-geometry.ts +1 -1
  334. package/src/index.ts +175 -1
  335. package/src/lib/geometry-utils.ts +2 -2
  336. package/src/lib/geometry.ts +2 -2
  337. package/src/lib/hinge-tree.ts +170 -0
  338. package/src/parametric/lathe-geometry.ts +70 -0
  339. package/src/parametric/parametric-geometry.ts +118 -0
  340. package/src/parametric/torus-geometry.ts +118 -0
  341. package/src/parametric.ts +9 -0
  342. package/src/polygon/clip-triangle-mesh.ts +218 -0
  343. package/src/polygon/cut-by-grid.ts +313 -0
  344. package/src/polygon/cut-by-mercator-bounds.ts +204 -0
  345. package/src/polygon/earcut.ts +798 -0
  346. package/src/polygon/index.ts +42 -0
  347. package/src/polygon/lineclip.ts +218 -0
  348. package/src/polygon/polygon-utils.ts +273 -0
  349. package/src/polygon/polygon.ts +105 -0
  350. package/src/polygon/subdivide-polyline.ts +223 -0
  351. package/src/polygon/subdivide-triangle-mesh.ts +322 -0
  352. package/src/polygon/utils.ts +50 -0
  353. package/src/spatial-index/box-index.ts +452 -0
  354. package/src/spatial-index/index.ts +20 -0
  355. package/src/spatial-index/triangle-bvh.ts +345 -0
  356. package/src/utils/attribute-compression.ts +234 -0
  357. package/src/utils/attribute-iterator.ts +28 -0
  358. package/src/utils/compute-vertex-normals.ts +63 -0
  359. package/src/utils/constants.ts +42 -0
  360. package/src/utils/coordinates.ts +8 -0
  361. package/src/utils/geometry.ts +49 -0
  362. package/src/utils/gl-type.ts +87 -0
  363. package/src/utils/index.ts +55 -0
  364. package/src/utils/interpolate-packed-attributes.ts +284 -0
  365. package/src/utils/mesh-processing.ts +377 -0
  366. package/src/utils/primitive-iterator.ts +145 -0
  367. package/src/utils/rgb565.ts +26 -0
  368. package/src/utils/typed-array-utils.ts +16 -0
@@ -0,0 +1,14 @@
1
+ export { Polygon } from "./polygon.js";
2
+ export { getPolygonSignedArea, getPolygonWindingDirection, forEachSegmentInPolygon, modifyPolygonWindingDirection } from "./polygon-utils.js";
3
+ export type { PolygonWinding, WindingDirection } from "./polygon-utils.js";
4
+ export { earcut } from "./earcut.js";
5
+ export { clipPolygon, clipPolyline } from "./lineclip.js";
6
+ export { cutPolygonByGrid, cutPolylineByGrid } from "./cut-by-grid.js";
7
+ export { cutPolylineByMercatorBounds, cutPolygonByMercatorBounds } from "./cut-by-mercator-bounds.js";
8
+ export { subdividePolyline } from "./subdivide-polyline.js";
9
+ export type { SubdividePolylineOptions, SubdividedPolyline, PolylineEdgeSampler } from "./subdivide-polyline.js";
10
+ export { subdivideTriangleMesh } from "./subdivide-triangle-mesh.js";
11
+ export type { TriangleMesh, SubdivideTriangleMeshOptions, SubdividedTriangleMesh } from "./subdivide-triangle-mesh.js";
12
+ export { clipTriangleMesh } from "./clip-triangle-mesh.js";
13
+ export type { MeshClipRegion, ClipTriangleMeshOptions, ClippedTriangleMesh } from "./clip-triangle-mesh.js";
14
+ //# sourceMappingURL=index.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/polygon/index.ts"],"names":[],"mappings":"AAIA,OAAO,EAAC,OAAO,EAAC,qBAAkB;AAElC,OAAO,EACL,oBAAoB,EACpB,0BAA0B,EAC1B,uBAAuB,EACvB,6BAA6B,EAC9B,2BAAwB;AACzB,YAAY,EAAC,cAAc,EAAE,gBAAgB,EAAC,2BAAwB;AAEtE,OAAO,EAAC,MAAM,EAAC,oBAAiB;AAEhC,OAAO,EAAC,WAAW,EAAE,YAAY,EAAC,sBAAmB;AAErD,OAAO,EAAC,gBAAgB,EAAE,iBAAiB,EAAC,yBAAsB;AAElE,OAAO,EAAC,2BAA2B,EAAE,0BAA0B,EAAC,oCAAiC;AAEjG,OAAO,EAAC,iBAAiB,EAAC,gCAA6B;AACvD,YAAY,EACV,wBAAwB,EACxB,kBAAkB,EAClB,mBAAmB,EACpB,gCAA6B;AAE9B,OAAO,EAAC,qBAAqB,EAAC,qCAAkC;AAChE,YAAY,EACV,YAAY,EACZ,4BAA4B,EAC5B,sBAAsB,EACvB,qCAAkC;AAEnC,OAAO,EAAC,gBAAgB,EAAC,gCAA6B;AACtD,YAAY,EACV,cAAc,EACd,uBAAuB,EACvB,mBAAmB,EACpB,gCAA6B"}
@@ -0,0 +1,13 @@
1
+ // math.gl
2
+ // SPDX-License-Identifier: MIT
3
+ // SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
4
+ export { Polygon } from "./polygon.js";
5
+ export { getPolygonSignedArea, getPolygonWindingDirection, forEachSegmentInPolygon, modifyPolygonWindingDirection } from "./polygon-utils.js";
6
+ export { earcut } from "./earcut.js";
7
+ export { clipPolygon, clipPolyline } from "./lineclip.js";
8
+ export { cutPolygonByGrid, cutPolylineByGrid } from "./cut-by-grid.js";
9
+ export { cutPolylineByMercatorBounds, cutPolygonByMercatorBounds } from "./cut-by-mercator-bounds.js";
10
+ export { subdividePolyline } from "./subdivide-polyline.js";
11
+ export { subdivideTriangleMesh } from "./subdivide-triangle-mesh.js";
12
+ export { clipTriangleMesh } from "./clip-triangle-mesh.js";
13
+ //# sourceMappingURL=index.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/polygon/index.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,+BAA+B;AAC/B,4DAA4D;AAE5D,OAAO,EAAC,OAAO,EAAC,qBAAkB;AAElC,OAAO,EACL,oBAAoB,EACpB,0BAA0B,EAC1B,uBAAuB,EACvB,6BAA6B,EAC9B,2BAAwB;AAGzB,OAAO,EAAC,MAAM,EAAC,oBAAiB;AAEhC,OAAO,EAAC,WAAW,EAAE,YAAY,EAAC,sBAAmB;AAErD,OAAO,EAAC,gBAAgB,EAAE,iBAAiB,EAAC,yBAAsB;AAElE,OAAO,EAAC,2BAA2B,EAAE,0BAA0B,EAAC,oCAAiC;AAEjG,OAAO,EAAC,iBAAiB,EAAC,gCAA6B;AAOvD,OAAO,EAAC,qBAAqB,EAAC,qCAAkC;AAOhE,OAAO,EAAC,gBAAgB,EAAC,gCAA6B"}
@@ -0,0 +1,31 @@
1
+ import type { NumericArray } from '@math.gl/core';
2
+ export type BoundingBox = [number, number, number, number];
3
+ /**
4
+ * Cohen-Sutherland line clipping algorithm, adapted to efficiently
5
+ * handle polylines rather than just segments
6
+ */
7
+ export declare function clipPolyline(positions: Readonly<NumericArray>, bbox: BoundingBox, options?: {
8
+ size?: number;
9
+ startIndex?: number;
10
+ endIndex?: number;
11
+ }): number[][];
12
+ /**
13
+ * Sutherland-Hodgeman polygon clipping algorithm
14
+ * polygon must be closed (first vertex == last vertex)
15
+ */
16
+ export declare function clipPolygon(positions: Readonly<NumericArray>, bbox: BoundingBox, options?: {
17
+ size?: number;
18
+ startIndex?: number;
19
+ endIndex?: number;
20
+ }): number[];
21
+ /** intersect a segment against one of the 4 lines that make up the bbox */
22
+ export declare function intersect(a: number[], b: number[], edge: number, bbox: BoundingBox, out?: number[]): number[];
23
+ /**
24
+ * bit code reflects the point position relative to the bbox:
25
+ * left mid right
26
+ * top 1001 1000 1010
27
+ * mid 0001 0000 0010
28
+ * bottom 0101 0100 0110
29
+ */
30
+ export declare function bitCode(p: number[], bbox: BoundingBox): number;
31
+ //# sourceMappingURL=lineclip.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"lineclip.d.ts","sourceRoot":"","sources":["../../src/polygon/lineclip.ts"],"names":[],"mappings":"AA+BA,OAAO,KAAK,EAAC,YAAY,EAAC,MAAM,eAAe,CAAC;AAEhD,MAAM,MAAM,WAAW,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;AAE3D;;;GAGG;AACH,wBAAgB,YAAY,CAC1B,SAAS,EAAE,QAAQ,CAAC,YAAY,CAAC,EACjC,IAAI,EAAE,WAAW,EACjB,OAAO,CAAC,EAAE;IACR,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,QAAQ,CAAC,EAAE,MAAM,CAAC;CACnB,GACA,MAAM,EAAE,EAAE,CA0DZ;AAED;;;GAGG;AACH,wBAAgB,WAAW,CACzB,SAAS,EAAE,QAAQ,CAAC,YAAY,CAAC,EACjC,IAAI,EAAE,WAAW,EACjB,OAAO,CAAC,EAAE;IACR,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,QAAQ,CAAC,EAAE,MAAM,CAAC;CACnB,GACA,MAAM,EAAE,CAsCV;AAED,2EAA2E;AAE3E,wBAAgB,SAAS,CACvB,CAAC,EAAE,MAAM,EAAE,EACX,CAAC,EAAE,MAAM,EAAE,EACX,IAAI,EAAE,MAAM,EACZ,IAAI,EAAE,WAAW,EACjB,GAAG,GAAE,MAAM,EAAO,GACjB,MAAM,EAAE,CA6BV;AAED;;;;;;GAMG;AACH,wBAAgB,OAAO,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,IAAI,EAAE,WAAW,GAAG,MAAM,CAY9D"}
@@ -0,0 +1,184 @@
1
+ // math.gl
2
+ // SPDX-License-Identifier: MIT AND ISC
3
+ // SPDX-FileCopyrightText: Copyright (c) 2015, Mapbox
4
+ // SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
5
+ // SPDX-FileComment: Adapted from Mapbox lineclip for flat arrays and 3D positions. Original ISC notice retained below.
6
+ /*
7
+ Adapted from https://github.com/mapbox/lineclip to work with flat arrays
8
+ and 3d positions
9
+
10
+ ISC License
11
+
12
+ Copyright (c) 2015, Mapbox
13
+
14
+ Permission to use, copy, modify, and/or distribute this software for any purpose
15
+ with or without fee is hereby granted, provided that the above copyright notice
16
+ and this permission notice appear in all copies.
17
+
18
+ THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES WITH
19
+ REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND
20
+ FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY SPECIAL, DIRECT,
21
+ INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM LOSS
22
+ OF USE, DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR OTHER
23
+ TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE OF
24
+ THIS SOFTWARE.
25
+
26
+ */
27
+ /* eslint-disable max-statements, max-depth, complexity */
28
+ import { push, copy, getPointAtIndex } from "./utils.js";
29
+ /**
30
+ * Cohen-Sutherland line clipping algorithm, adapted to efficiently
31
+ * handle polylines rather than just segments
32
+ */
33
+ export function clipPolyline(positions, bbox, options) {
34
+ const { size = 2, startIndex = 0, endIndex = positions.length } = options || {};
35
+ const numPoints = (endIndex - startIndex) / size;
36
+ const result = [];
37
+ let part = [];
38
+ let a;
39
+ let b;
40
+ let codeA = -1;
41
+ let codeB;
42
+ let lastCode;
43
+ for (let i = 1; i < numPoints; i++) {
44
+ a = getPointAtIndex(positions, i - 1, size, startIndex, a);
45
+ b = getPointAtIndex(positions, i, size, startIndex, b);
46
+ if (codeA < 0) {
47
+ codeA = bitCode(a, bbox);
48
+ }
49
+ codeB = lastCode = bitCode(b, bbox);
50
+ // eslint-disable-next-line no-constant-condition
51
+ while (true) {
52
+ if (!(codeA | codeB)) {
53
+ // accept
54
+ push(part, a);
55
+ if (codeB !== lastCode) {
56
+ // segment went outside
57
+ push(part, b);
58
+ if (i < numPoints - 1) {
59
+ // start a new line
60
+ result.push(part);
61
+ part = [];
62
+ }
63
+ }
64
+ else if (i === numPoints - 1) {
65
+ push(part, b);
66
+ }
67
+ break;
68
+ }
69
+ else if (codeA & codeB) {
70
+ // trivial reject
71
+ break;
72
+ }
73
+ else if (codeA) {
74
+ // a outside, intersect with clip edge
75
+ intersect(a, b, codeA, bbox, a);
76
+ codeA = bitCode(a, bbox);
77
+ }
78
+ else {
79
+ // b outside
80
+ intersect(a, b, codeB, bbox, b);
81
+ codeB = bitCode(b, bbox);
82
+ }
83
+ }
84
+ codeA = lastCode;
85
+ }
86
+ if (part.length)
87
+ result.push(part);
88
+ return result;
89
+ }
90
+ /**
91
+ * Sutherland-Hodgeman polygon clipping algorithm
92
+ * polygon must be closed (first vertex == last vertex)
93
+ */
94
+ export function clipPolygon(positions, bbox, options) {
95
+ const { size = 2, endIndex = positions.length } = options || {};
96
+ let { startIndex = 0 } = options || {};
97
+ let numPoints = (endIndex - startIndex) / size;
98
+ let result;
99
+ let p;
100
+ let prev;
101
+ let inside;
102
+ let prevInside;
103
+ // clip against each side of the clip rectangle
104
+ for (let edge = 1; edge <= 8; edge *= 2) {
105
+ result = [];
106
+ prev = getPointAtIndex(positions, numPoints - 1, size, startIndex, prev);
107
+ prevInside = !(bitCode(prev, bbox) & edge);
108
+ for (let i = 0; i < numPoints; i++) {
109
+ p = getPointAtIndex(positions, i, size, startIndex, p);
110
+ inside = !(bitCode(p, bbox) & edge);
111
+ // if segment goes through the clip window, add an intersection
112
+ if (inside !== prevInside)
113
+ push(result, intersect(prev, p, edge, bbox));
114
+ if (inside)
115
+ push(result, p); // add a point if it's inside
116
+ copy(prev, p);
117
+ prevInside = inside;
118
+ }
119
+ // close loop
120
+ positions = result;
121
+ startIndex = 0;
122
+ numPoints = result.length / size;
123
+ if (!numPoints)
124
+ break;
125
+ }
126
+ return result;
127
+ }
128
+ /** intersect a segment against one of the 4 lines that make up the bbox */
129
+ export function intersect(a, b, edge, bbox, out = []) {
130
+ let t;
131
+ // Forces out[snapI] to be on the bbox edge
132
+ // Interpolation introduces precision issue which may cause lineclip to be
133
+ // stuck in an infinite loop
134
+ let snap;
135
+ if (edge & 8) {
136
+ // top
137
+ t = (bbox[3] - a[1]) / (b[1] - a[1]);
138
+ snap = 3;
139
+ }
140
+ else if (edge & 4) {
141
+ // bottom
142
+ t = (bbox[1] - a[1]) / (b[1] - a[1]);
143
+ snap = 1;
144
+ }
145
+ else if (edge & 2) {
146
+ // right
147
+ t = (bbox[2] - a[0]) / (b[0] - a[0]);
148
+ snap = 2;
149
+ }
150
+ else if (edge & 1) {
151
+ // left
152
+ t = (bbox[0] - a[0]) / (b[0] - a[0]);
153
+ snap = 0;
154
+ }
155
+ else {
156
+ return null;
157
+ }
158
+ for (let i = 0; i < a.length; i++) {
159
+ out[i] = (snap & 1) === i ? bbox[snap] : t * (b[i] - a[i]) + a[i];
160
+ }
161
+ return out;
162
+ }
163
+ /**
164
+ * bit code reflects the point position relative to the bbox:
165
+ * left mid right
166
+ * top 1001 1000 1010
167
+ * mid 0001 0000 0010
168
+ * bottom 0101 0100 0110
169
+ */
170
+ export function bitCode(p, bbox) {
171
+ let code = 0;
172
+ if (p[0] < bbox[0])
173
+ code |= 1;
174
+ // left
175
+ else if (p[0] > bbox[2])
176
+ code |= 2; // right
177
+ if (p[1] < bbox[1])
178
+ code |= 4;
179
+ // bottom
180
+ else if (p[1] > bbox[3])
181
+ code |= 8; // top
182
+ return code;
183
+ }
184
+ //# sourceMappingURL=lineclip.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"lineclip.js","sourceRoot":"","sources":["../../src/polygon/lineclip.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,uCAAuC;AACvC,qDAAqD;AACrD,4DAA4D;AAC5D,uHAAuH;AAEvH;;;;;;;;;;;;;;;;;;;;GAoBG;AAEH,0DAA0D;AAE1D,OAAO,EAAC,IAAI,EAAE,IAAI,EAAE,eAAe,EAAC,mBAAgB;AAKpD;;;GAGG;AACH,MAAM,UAAU,YAAY,CAC1B,SAAiC,EACjC,IAAiB,EACjB,OAIC;IAED,MAAM,EAAC,IAAI,GAAG,CAAC,EAAE,UAAU,GAAG,CAAC,EAAE,QAAQ,GAAG,SAAS,CAAC,MAAM,EAAC,GAAG,OAAO,IAAI,EAAE,CAAC;IAC9E,MAAM,SAAS,GAAG,CAAC,QAAQ,GAAG,UAAU,CAAC,GAAG,IAAI,CAAC;IACjD,MAAM,MAAM,GAAe,EAAE,CAAC;IAC9B,IAAI,IAAI,GAAa,EAAE,CAAC;IACxB,IAAI,CAAW,CAAC;IAChB,IAAI,CAAW,CAAC;IAChB,IAAI,KAAK,GAAW,CAAC,CAAC,CAAC;IACvB,IAAI,KAAa,CAAC;IAClB,IAAI,QAAgB,CAAC;IAErB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,CAAC,GAAG,eAAe,CAAC,SAAS,EAAE,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC;QAC3D,CAAC,GAAG,eAAe,CAAC,SAAS,EAAE,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC;QACvD,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YACd,KAAK,GAAG,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAC3B,CAAC;QACD,KAAK,GAAG,QAAQ,GAAG,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAEpC,iDAAiD;QACjD,OAAO,IAAI,EAAE,CAAC;YACZ,IAAI,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC,EAAE,CAAC;gBACrB,SAAS;gBACT,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;gBAEd,IAAI,KAAK,KAAK,QAAQ,EAAE,CAAC;oBACvB,uBAAuB;oBACvB,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;oBAEd,IAAI,CAAC,GAAG,SAAS,GAAG,CAAC,EAAE,CAAC;wBACtB,mBAAmB;wBACnB,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;wBAClB,IAAI,GAAG,EAAE,CAAC;oBACZ,CAAC;gBACH,CAAC;qBAAM,IAAI,CAAC,KAAK,SAAS,GAAG,CAAC,EAAE,CAAC;oBAC/B,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;gBAChB,CAAC;gBACD,MAAM;YACR,CAAC;iBAAM,IAAI,KAAK,GAAG,KAAK,EAAE,CAAC;gBACzB,iBAAiB;gBACjB,MAAM;YACR,CAAC;iBAAM,IAAI,KAAK,EAAE,CAAC;gBACjB,sCAAsC;gBACtC,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;gBAChC,KAAK,GAAG,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;YAC3B,CAAC;iBAAM,CAAC;gBACN,YAAY;gBACZ,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;gBAChC,KAAK,GAAG,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;YAC3B,CAAC;QACH,CAAC;QAED,KAAK,GAAG,QAAQ,CAAC;IACnB,CAAC;IAED,IAAI,IAAI,CAAC,MAAM;QAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAEnC,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,WAAW,CACzB,SAAiC,EACjC,IAAiB,EACjB,OAIC;IAED,MAAM,EAAC,IAAI,GAAG,CAAC,EAAE,QAAQ,GAAG,SAAS,CAAC,MAAM,EAAC,GAAG,OAAO,IAAI,EAAE,CAAC;IAC9D,IAAI,EAAC,UAAU,GAAG,CAAC,EAAC,GAAG,OAAO,IAAI,EAAE,CAAC;IACrC,IAAI,SAAS,GAAG,CAAC,QAAQ,GAAG,UAAU,CAAC,GAAG,IAAI,CAAC;IAC/C,IAAI,MAAgB,CAAC;IACrB,IAAI,CAAW,CAAC;IAChB,IAAI,IAAc,CAAC;IACnB,IAAI,MAAe,CAAC;IACpB,IAAI,UAAmB,CAAC;IAExB,+CAA+C;IAC/C,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC;QACxC,MAAM,GAAG,EAAE,CAAC;QACZ,IAAI,GAAG,eAAe,CAAC,SAAS,EAAE,SAAS,GAAG,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,CAAC,CAAC;QACzE,UAAU,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;QAE3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;YACnC,CAAC,GAAG,eAAe,CAAC,SAAS,EAAE,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC;YACvD,MAAM,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;YAEpC,+DAA+D;YAC/D,IAAI,MAAM,KAAK,UAAU;gBAAE,IAAI,CAAC,MAAM,EAAE,SAAS,CAAC,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;YAExE,IAAI,MAAM;gBAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,6BAA6B;YAE1D,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YACd,UAAU,GAAG,MAAM,CAAC;QACtB,CAAC;QAED,aAAa;QACb,SAAS,GAAG,MAAM,CAAC;QACnB,UAAU,GAAG,CAAC,CAAC;QACf,SAAS,GAAG,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC;QAEjC,IAAI,CAAC,SAAS;YAAE,MAAM;IACxB,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,2EAA2E;AAE3E,MAAM,UAAU,SAAS,CACvB,CAAW,EACX,CAAW,EACX,IAAY,EACZ,IAAiB,EACjB,MAAgB,EAAE;IAElB,IAAI,CAAC,CAAC;IACN,2CAA2C;IAC3C,0EAA0E;IAC1E,4BAA4B;IAC5B,IAAI,IAAY,CAAC;IACjB,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;QACb,MAAM;QACN,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACrC,IAAI,GAAG,CAAC,CAAC;IACX,CAAC;SAAM,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;QACpB,SAAS;QACT,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACrC,IAAI,GAAG,CAAC,CAAC;IACX,CAAC;SAAM,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;QACpB,QAAQ;QACR,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACrC,IAAI,GAAG,CAAC,CAAC;IACX,CAAC;SAAM,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;QACpB,OAAO;QACP,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACrC,IAAI,GAAG,CAAC,CAAC;IACX,CAAC;SAAM,CAAC;QACN,OAAO,IAAI,CAAC;IACd,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACpE,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,OAAO,CAAC,CAAW,EAAE,IAAiB;IACpD,IAAI,IAAI,GAAG,CAAC,CAAC;IAEb,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QAAE,IAAI,IAAI,CAAC,CAAC;IAC9B,OAAO;SACF,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QAAE,IAAI,IAAI,CAAC,CAAC,CAAC,QAAQ;IAE5C,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QAAE,IAAI,IAAI,CAAC,CAAC;IAC9B,SAAS;SACJ,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;QAAE,IAAI,IAAI,CAAC,CAAC,CAAC,MAAM;IAE1C,OAAO,IAAI,CAAC;AACd,CAAC"}
@@ -0,0 +1,103 @@
1
+ import type { NumericArray } from '@math.gl/core';
2
+ /** Direction in which a polygon's vertices are ordered. */
3
+ export type WindingDirection = 'clockwise' | 'counter-clockwise' | 'none';
4
+ /** A non-degenerate polygon winding direction. */
5
+ export type PolygonWinding = Exclude<WindingDirection, 'none'>;
6
+ /** Polygon representation where each point is represented as a separate array of positions. */
7
+ type PointsArray = NumericArray[];
8
+ /** Segment visitor callback type for polygons defined with flat arrays, */
9
+ type SegmentVisitorFlat = (p1x: number, p1y: number, p2x: number, p2y: number, i1: number, i2: number) => void;
10
+ /** Segment visitor callback type for polygons defined with array of points. */
11
+ export type SegmentVisitorPoints = (p1: NumericArray, p2: NumericArray, i1: number, i2: number) => void;
12
+ export type Plane2D = 'xy' | 'yz' | 'xz';
13
+ /** Parameters of a polygon. */
14
+ type PolygonParams = {
15
+ /**
16
+ * Start index of the polygon in the array of positions.
17
+ * @default `0`
18
+ */
19
+ start?: number;
20
+ /**
21
+ * End index of the polygon in the array of positions.
22
+ * @default number of positions
23
+ */
24
+ end?: number;
25
+ /**
26
+ * Size of a point, 2 (XZ) or 3 (XYZ). Affects only polygons stored in flat arrays.
27
+ * @default `2`
28
+ */
29
+ size?: number;
30
+ /**
31
+ * Indicates that the first point of the polygon is equal to the last point, and additional checks should be ommited.
32
+ */
33
+ isClosed?: boolean;
34
+ /**
35
+ * The 2D projection plane on which to calculate the area of a 3D polygon.
36
+ * @default `'xy'`
37
+ */
38
+ plane?: Plane2D;
39
+ };
40
+ /**
41
+ * Checks winding direction of the polygon and reverses the polygon in case of opposite winding direction.
42
+ * Note: points are modified in-place.
43
+ * @param points An array that represents points of the polygon.
44
+ * @param direction Requested winding direction.
45
+ * @param options Parameters of the polygon.
46
+ * @return Returns true if the winding direction was changed.
47
+ */
48
+ export declare function modifyPolygonWindingDirection(points: NumericArray, direction: PolygonWinding, options?: PolygonParams): boolean;
49
+ /**
50
+ * Returns winding direction of the polygon.
51
+ * @param points An array that represents points of the polygon.
52
+ * @param options Parameters of the polygon.
53
+ * @returns Winding direction of the polygon.
54
+ */
55
+ export declare function getPolygonWindingDirection(points: NumericArray, options?: PolygonParams): WindingDirection;
56
+ export declare const DimIndex: Record<string, number>;
57
+ /**
58
+ * Returns signed area of the polygon.
59
+ * @param points An array that represents points of the polygon.
60
+ * @param options Parameters of the polygon.
61
+ * @returns Signed area of the polygon.
62
+ * https://en.wikipedia.org/wiki/Shoelace_formula
63
+ */
64
+ export declare function getPolygonSignedArea(points: NumericArray, options?: PolygonParams): number;
65
+ /**
66
+ * Calls the visitor callback for each segment in the polygon.
67
+ * @param points An array that represents points of the polygon
68
+ * @param visitor A callback to call for each segment.
69
+ * @param options Parameters of the polygon.
70
+ */
71
+ export declare function forEachSegmentInPolygon(points: NumericArray, visitor: SegmentVisitorFlat, options?: PolygonParams): void;
72
+ /**
73
+ * Checks winding direction of the polygon and reverses the polygon in case of opposite winding direction.
74
+ * Note: points are modified in-place.
75
+ * @param points Array of points that represent the polygon.
76
+ * @param direction Requested winding direction.
77
+ * @param options Parameters of the polygon.
78
+ * @return Returns true if the winding direction was changed.
79
+ */
80
+ export declare function modifyPolygonWindingDirectionPoints(points: PointsArray, direction: PolygonWinding, options?: PolygonParams): boolean;
81
+ /**
82
+ * Returns winding direction of the polygon.
83
+ * @param points Array of points that represent the polygon.
84
+ * @param options Parameters of the polygon.
85
+ * @returns Winding direction of the polygon.
86
+ */
87
+ export declare function getPolygonWindingDirectionPoints(points: PointsArray, options?: PolygonParams): WindingDirection;
88
+ /**
89
+ * Returns signed area of the polygon.
90
+ * @param points Array of points that represent the polygon.
91
+ * @param options Parameters of the polygon.
92
+ * @returns Signed area of the polygon.
93
+ */
94
+ export declare function getPolygonSignedAreaPoints(points: PointsArray, options?: PolygonParams): number;
95
+ /**
96
+ * Calls visitor callback for each segment in the polygon.
97
+ * @param points Array of points that represent the polygon.
98
+ * @param visitor A callback to call for each segment.
99
+ * @param options Parameters of the polygon.
100
+ */
101
+ export declare function forEachSegmentInPolygonPoints(points: PointsArray, visitor: SegmentVisitorPoints, options?: PolygonParams): void;
102
+ export {};
103
+ //# sourceMappingURL=polygon-utils.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"polygon-utils.d.ts","sourceRoot":"","sources":["../../src/polygon/polygon-utils.ts"],"names":[],"mappings":"AAOA,OAAO,KAAK,EAAC,YAAY,EAAC,MAAM,eAAe,CAAC;AAEhD,2DAA2D;AAC3D,MAAM,MAAM,gBAAgB,GAAG,WAAW,GAAG,mBAAmB,GAAG,MAAM,CAAC;AAE1E,kDAAkD;AAClD,MAAM,MAAM,cAAc,GAAG,OAAO,CAAC,gBAAgB,EAAE,MAAM,CAAC,CAAC;AAE/D,+FAA+F;AAC/F,KAAK,WAAW,GAAG,YAAY,EAAE,CAAC;AAElC,2EAA2E;AAC3E,KAAK,kBAAkB,GAAG,CACxB,GAAG,EAAE,MAAM,EACX,GAAG,EAAE,MAAM,EACX,GAAG,EAAE,MAAM,EACX,GAAG,EAAE,MAAM,EACX,EAAE,EAAE,MAAM,EACV,EAAE,EAAE,MAAM,KACP,IAAI,CAAC;AAEV,+EAA+E;AAC/E,MAAM,MAAM,oBAAoB,GAAG,CACjC,EAAE,EAAE,YAAY,EAChB,EAAE,EAAE,YAAY,EAChB,EAAE,EAAE,MAAM,EACV,EAAE,EAAE,MAAM,KACP,IAAI,CAAC;AAEV,MAAM,MAAM,OAAO,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;AAEzC,+BAA+B;AAC/B,KAAK,aAAa,GAAG;IACnB;;;OAGG;IACH,KAAK,CAAC,EAAE,MAAM,CAAC;IACf;;;OAGG;IACH,GAAG,CAAC,EAAE,MAAM,CAAC;IACb;;;OAGG;IACH,IAAI,CAAC,EAAE,MAAM,CAAC;IACd;;OAEG;IACH,QAAQ,CAAC,EAAE,OAAO,CAAC;IACnB;;;OAGG;IACH,KAAK,CAAC,EAAE,OAAO,CAAC;CACjB,CAAC;AAEF;;;;;;;GAOG;AACH,wBAAgB,6BAA6B,CAC3C,MAAM,EAAE,YAAY,EACpB,SAAS,EAAE,cAAc,EACzB,OAAO,GAAE,aAAkB,GAC1B,OAAO,CAOT;AAED;;;;;GAKG;AACH,wBAAgB,0BAA0B,CACxC,MAAM,EAAE,YAAY,EACpB,OAAO,GAAE,aAAkB,GAC1B,gBAAgB,CAElB;AAED,eAAO,MAAM,QAAQ,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAIlC,CAAC;AAEX;;;;;;GAMG;AACH,wBAAgB,oBAAoB,CAAC,MAAM,EAAE,YAAY,EAAE,OAAO,GAAE,aAAkB,GAAG,MAAM,CAY9F;AAED;;;;;GAKG;AACH,wBAAgB,uBAAuB,CACrC,MAAM,EAAE,YAAY,EACpB,OAAO,EAAE,kBAAkB,EAC3B,OAAO,GAAE,aAAkB,GAC1B,IAAI,CA+BN;AAqBD;;;;;;;GAOG;AACH,wBAAgB,mCAAmC,CACjD,MAAM,EAAE,WAAW,EACnB,SAAS,EAAE,cAAc,EACzB,OAAO,GAAE,aAAkB,GAC1B,OAAO,CAOT;AAED;;;;;GAKG;AACH,wBAAgB,gCAAgC,CAC9C,MAAM,EAAE,WAAW,EACnB,OAAO,GAAE,aAAkB,GAC1B,gBAAgB,CAElB;AAQD;;;;;GAKG;AACH,wBAAgB,0BAA0B,CACxC,MAAM,EAAE,WAAW,EACnB,OAAO,GAAE,aAAkB,GAC1B,MAAM,CAYR;AAED;;;;;GAKG;AACH,wBAAgB,6BAA6B,CAC3C,MAAM,EAAE,WAAW,EACnB,OAAO,EAAE,oBAAoB,EAC7B,OAAO,GAAE,aAAkB,GAC1B,IAAI,CAUN"}
@@ -0,0 +1,155 @@
1
+ // math.gl
2
+ // SPDX-License-Identifier: MIT AND ISC
3
+ // SPDX-FileCopyrightText: Copyright (c) vis.gl contributors
4
+ /* eslint-disable max-statements, max-depth, complexity, no-unused-expressions */
5
+ import { equals } from '@math.gl/core';
6
+ /**
7
+ * Checks winding direction of the polygon and reverses the polygon in case of opposite winding direction.
8
+ * Note: points are modified in-place.
9
+ * @param points An array that represents points of the polygon.
10
+ * @param direction Requested winding direction.
11
+ * @param options Parameters of the polygon.
12
+ * @return Returns true if the winding direction was changed.
13
+ */
14
+ export function modifyPolygonWindingDirection(points, direction, options = {}) {
15
+ const windingDirection = getPolygonWindingDirection(points, options);
16
+ if (windingDirection !== direction) {
17
+ reversePolygon(points, options);
18
+ return true;
19
+ }
20
+ return false;
21
+ }
22
+ /**
23
+ * Returns winding direction of the polygon.
24
+ * @param points An array that represents points of the polygon.
25
+ * @param options Parameters of the polygon.
26
+ * @returns Winding direction of the polygon.
27
+ */
28
+ export function getPolygonWindingDirection(points, options = {}) {
29
+ return getWindingDirection(getPolygonSignedArea(points, options));
30
+ }
31
+ export const DimIndex = {
32
+ x: 0,
33
+ y: 1,
34
+ z: 2
35
+ };
36
+ /**
37
+ * Returns signed area of the polygon.
38
+ * @param points An array that represents points of the polygon.
39
+ * @param options Parameters of the polygon.
40
+ * @returns Signed area of the polygon.
41
+ * https://en.wikipedia.org/wiki/Shoelace_formula
42
+ */
43
+ export function getPolygonSignedArea(points, options = {}) {
44
+ const { start = 0, end = points.length, plane = 'xy' } = options;
45
+ const dim = options.size || 2;
46
+ let area = 0;
47
+ const i0 = DimIndex[plane[0]];
48
+ const i1 = DimIndex[plane[1]];
49
+ for (let i = start, j = end - dim; i < end; i += dim) {
50
+ area += (points[i + i0] - points[j + i0]) * (points[i + i1] + points[j + i1]);
51
+ j = i;
52
+ }
53
+ return area / 2;
54
+ }
55
+ /**
56
+ * Calls the visitor callback for each segment in the polygon.
57
+ * @param points An array that represents points of the polygon
58
+ * @param visitor A callback to call for each segment.
59
+ * @param options Parameters of the polygon.
60
+ */
61
+ export function forEachSegmentInPolygon(points, visitor, options = {}) {
62
+ const { start = 0, end = points.length, size = 2, isClosed } = options;
63
+ const numPoints = (end - start) / size;
64
+ for (let i = 0; i < numPoints - 1; ++i) {
65
+ visitor(points[start + i * size], points[start + i * size + 1], points[start + (i + 1) * size], points[start + (i + 1) * size + 1], i, i + 1);
66
+ }
67
+ const endPointIndex = start + (numPoints - 1) * size;
68
+ const isClosedEx = isClosed ||
69
+ (equals(points[start], points[endPointIndex]) &&
70
+ equals(points[start + 1], points[endPointIndex + 1]));
71
+ if (!isClosedEx) {
72
+ visitor(points[endPointIndex], points[endPointIndex + 1], points[start], points[start + 1], numPoints - 1, 0);
73
+ }
74
+ }
75
+ function reversePolygon(points, options) {
76
+ const { start = 0, end = points.length, size = 2 } = options;
77
+ const numPoints = (end - start) / size;
78
+ const numSwaps = Math.floor(numPoints / 2);
79
+ for (let i = 0; i < numSwaps; ++i) {
80
+ const b1 = start + i * size;
81
+ const b2 = start + (numPoints - 1 - i) * size;
82
+ for (let j = 0; j < size; ++j) {
83
+ const tmp = points[b1 + j];
84
+ points[b1 + j] = points[b2 + j];
85
+ points[b2 + j] = tmp;
86
+ }
87
+ }
88
+ }
89
+ /**
90
+ * Checks winding direction of the polygon and reverses the polygon in case of opposite winding direction.
91
+ * Note: points are modified in-place.
92
+ * @param points Array of points that represent the polygon.
93
+ * @param direction Requested winding direction.
94
+ * @param options Parameters of the polygon.
95
+ * @return Returns true if the winding direction was changed.
96
+ */
97
+ export function modifyPolygonWindingDirectionPoints(points, direction, options = {}) {
98
+ const currentDirection = getPolygonWindingDirectionPoints(points, options);
99
+ if (currentDirection !== direction) {
100
+ points.reverse();
101
+ return true;
102
+ }
103
+ return false;
104
+ }
105
+ /**
106
+ * Returns winding direction of the polygon.
107
+ * @param points Array of points that represent the polygon.
108
+ * @param options Parameters of the polygon.
109
+ * @returns Winding direction of the polygon.
110
+ */
111
+ export function getPolygonWindingDirectionPoints(points, options = {}) {
112
+ return getWindingDirection(getPolygonSignedAreaPoints(points, options));
113
+ }
114
+ function getWindingDirection(signedArea) {
115
+ if (signedArea > 0)
116
+ return 'clockwise';
117
+ if (signedArea < 0)
118
+ return 'counter-clockwise';
119
+ return 'none';
120
+ }
121
+ /**
122
+ * Returns signed area of the polygon.
123
+ * @param points Array of points that represent the polygon.
124
+ * @param options Parameters of the polygon.
125
+ * @returns Signed area of the polygon.
126
+ */
127
+ export function getPolygonSignedAreaPoints(points, options = {}) {
128
+ // https://en.wikipedia.org/wiki/Shoelace_formula
129
+ const { start = 0, end = points.length, plane = 'xy' } = options;
130
+ let area = 0;
131
+ const i0 = DimIndex[plane[0]];
132
+ const i1 = DimIndex[plane[1]];
133
+ for (let i = start, j = end - 1; i < end; ++i) {
134
+ area += (points[i][i0] - points[j][i0]) * (points[i][i1] + points[j][i1]);
135
+ j = i;
136
+ }
137
+ return area / 2;
138
+ }
139
+ /**
140
+ * Calls visitor callback for each segment in the polygon.
141
+ * @param points Array of points that represent the polygon.
142
+ * @param visitor A callback to call for each segment.
143
+ * @param options Parameters of the polygon.
144
+ */
145
+ export function forEachSegmentInPolygonPoints(points, visitor, options = {}) {
146
+ const { start = 0, end = points.length, isClosed } = options;
147
+ for (let i = start; i < end - 1; ++i) {
148
+ visitor(points[i], points[i + 1], i, i + 1);
149
+ }
150
+ const isClosedEx = isClosed || equals(points[end - 1], points[0]);
151
+ if (!isClosedEx) {
152
+ visitor(points[end - 1], points[0], end - 1, 0);
153
+ }
154
+ }
155
+ //# sourceMappingURL=polygon-utils.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"polygon-utils.js","sourceRoot":"","sources":["../../src/polygon/polygon-utils.ts"],"names":[],"mappings":"AAAA,UAAU;AACV,uCAAuC;AACvC,4DAA4D;AAE5D,iFAAiF;AAEjF,OAAO,EAAC,MAAM,EAAC,MAAM,eAAe,CAAC;AA4DrC;;;;;;;GAOG;AACH,MAAM,UAAU,6BAA6B,CAC3C,MAAoB,EACpB,SAAyB,EACzB,UAAyB,EAAE;IAE3B,MAAM,gBAAgB,GAAG,0BAA0B,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IACrE,IAAI,gBAAgB,KAAK,SAAS,EAAE,CAAC;QACnC,cAAc,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QAChC,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,0BAA0B,CACxC,MAAoB,EACpB,UAAyB,EAAE;IAE3B,OAAO,mBAAmB,CAAC,oBAAoB,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;AACpE,CAAC;AAED,MAAM,CAAC,MAAM,QAAQ,GAA2B;IAC9C,CAAC,EAAE,CAAC;IACJ,CAAC,EAAE,CAAC;IACJ,CAAC,EAAE,CAAC;CACI,CAAC;AAEX;;;;;;GAMG;AACH,MAAM,UAAU,oBAAoB,CAAC,MAAoB,EAAE,UAAyB,EAAE;IACpF,MAAM,EAAC,KAAK,GAAG,CAAC,EAAE,GAAG,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,GAAG,IAAI,EAAC,GAAG,OAAO,CAAC;IAC/D,MAAM,GAAG,GAAG,OAAO,CAAC,IAAI,IAAI,CAAC,CAAC;IAC9B,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,MAAM,EAAE,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9B,MAAM,EAAE,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAE9B,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,GAAG,GAAG,GAAG,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC;QACrD,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAC9E,CAAC,GAAG,CAAC,CAAC;IACR,CAAC;IACD,OAAO,IAAI,GAAG,CAAC,CAAC;AAClB,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,uBAAuB,CACrC,MAAoB,EACpB,OAA2B,EAC3B,UAAyB,EAAE;IAE3B,MAAM,EAAC,KAAK,GAAG,CAAC,EAAE,GAAG,GAAG,MAAM,CAAC,MAAM,EAAE,IAAI,GAAG,CAAC,EAAE,QAAQ,EAAC,GAAG,OAAO,CAAC;IAErE,MAAM,SAAS,GAAG,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,IAAI,CAAC;IACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;QACvC,OAAO,CACL,MAAM,CAAC,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,EACxB,MAAM,CAAC,KAAK,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,EAC5B,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAC9B,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,EAClC,CAAC,EACD,CAAC,GAAG,CAAC,CACN,CAAC;IACJ,CAAC;IAED,MAAM,aAAa,GAAG,KAAK,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;IACrD,MAAM,UAAU,GACd,QAAQ;QACR,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,aAAa,CAAC,CAAC;YAC3C,MAAM,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,aAAa,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAE1D,IAAI,CAAC,UAAU,EAAE,CAAC;QAChB,OAAO,CACL,MAAM,CAAC,aAAa,CAAC,EACrB,MAAM,CAAC,aAAa,GAAG,CAAC,CAAC,EACzB,MAAM,CAAC,KAAK,CAAC,EACb,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,EACjB,SAAS,GAAG,CAAC,EACb,CAAC,CACF,CAAC;IACJ,CAAC;AACH,CAAC;AAED,SAAS,cAAc,CACrB,MAAoB,EACpB,OAAsD;IAEtD,MAAM,EAAC,KAAK,GAAG,CAAC,EAAE,GAAG,GAAG,MAAM,CAAC,MAAM,EAAE,IAAI,GAAG,CAAC,EAAC,GAAG,OAAO,CAAC;IAE3D,MAAM,SAAS,GAAG,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,IAAI,CAAC;IACvC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;IAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC;QAClC,MAAM,EAAE,GAAG,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC;QAC5B,MAAM,EAAE,GAAG,KAAK,GAAG,CAAC,SAAS,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;QAC9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC;YAC9B,MAAM,GAAG,GAAG,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YAC3B,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;YAChC,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC;QACvB,CAAC;IACH,CAAC;AACH,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,mCAAmC,CACjD,MAAmB,EACnB,SAAyB,EACzB,UAAyB,EAAE;IAE3B,MAAM,gBAAgB,GAAG,gCAAgC,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IAC3E,IAAI,gBAAgB,KAAK,SAAS,EAAE,CAAC;QACnC,MAAM,CAAC,OAAO,EAAE,CAAC;QACjB,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,gCAAgC,CAC9C,MAAmB,EACnB,UAAyB,EAAE;IAE3B,OAAO,mBAAmB,CAAC,0BAA0B,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;AAC1E,CAAC;AAED,SAAS,mBAAmB,CAAC,UAAkB;IAC7C,IAAI,UAAU,GAAG,CAAC;QAAE,OAAO,WAAW,CAAC;IACvC,IAAI,UAAU,GAAG,CAAC;QAAE,OAAO,mBAAmB,CAAC;IAC/C,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,0BAA0B,CACxC,MAAmB,EACnB,UAAyB,EAAE;IAE3B,iDAAiD;IACjD,MAAM,EAAC,KAAK,GAAG,CAAC,EAAE,GAAG,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,GAAG,IAAI,EAAC,GAAG,OAAO,CAAC;IAC/D,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,MAAM,EAAE,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9B,MAAM,EAAE,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAE9B,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC;QAC9C,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1E,CAAC,GAAG,CAAC,CAAC;IACR,CAAC;IACD,OAAO,IAAI,GAAG,CAAC,CAAC;AAClB,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,6BAA6B,CAC3C,MAAmB,EACnB,OAA6B,EAC7B,UAAyB,EAAE;IAE3B,MAAM,EAAC,KAAK,GAAG,CAAC,EAAE,GAAG,GAAG,MAAM,CAAC,MAAM,EAAE,QAAQ,EAAC,GAAG,OAAO,CAAC;IAC3D,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,GAAG,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;QACrC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IAC9C,CAAC;IAED,MAAM,UAAU,GAAG,QAAQ,IAAI,MAAM,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAClE,IAAI,CAAC,UAAU,EAAE,CAAC;QAChB,OAAO,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IAClD,CAAC;AACH,CAAC"}
@@ -0,0 +1,41 @@
1
+ import type { PolygonWinding, SegmentVisitorPoints, WindingDirection } from "./polygon-utils.js";
2
+ import type { NumericArray } from '@math.gl/core';
3
+ export type PolygonOptions = {
4
+ start?: number;
5
+ end?: number;
6
+ size?: number;
7
+ isClosed?: boolean;
8
+ };
9
+ export declare class Polygon {
10
+ points: NumericArray | number[][];
11
+ isFlatArray: boolean;
12
+ options: PolygonOptions;
13
+ constructor(points: NumericArray | number[][], options?: PolygonOptions);
14
+ /**
15
+ * Returns signed area of the polygon.
16
+ * @returns Signed area of the polygon.
17
+ */
18
+ getSignedArea(): number;
19
+ /**
20
+ * Returns absolute area of the polygon.
21
+ * @returns Absolute area of the polygon.
22
+ */
23
+ getArea(): number;
24
+ /**
25
+ * Returns winding direction of the polygon.
26
+ * @returns `'clockwise'`, `'counter-clockwise'`, or `'none'` for a degenerate polygon.
27
+ */
28
+ getWindingDirection(): WindingDirection;
29
+ /**
30
+ * Calls the visitor callback for each segment in the polygon.
31
+ * @param visitor A callback to call for each segment.
32
+ */
33
+ forEachSegment(visitor: SegmentVisitorPoints): void;
34
+ /**
35
+ * Checks winding direction of the polygon and reverses the polygon in case of opposite winding direction.
36
+ * @param direction Requested winding direction.
37
+ * @return Returns true if the winding direction was changed.
38
+ */
39
+ modifyWindingDirection(direction: PolygonWinding): boolean;
40
+ }
41
+ //# sourceMappingURL=polygon.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"polygon.d.ts","sourceRoot":"","sources":["../../src/polygon/polygon.ts"],"names":[],"mappings":"AAMA,OAAO,KAAK,EAAC,cAAc,EAAE,oBAAoB,EAAE,gBAAgB,EAAC,2BAAwB;AAC5F,OAAO,KAAK,EAAC,YAAY,EAAC,MAAM,eAAe,CAAC;AAWhD,MAAM,MAAM,cAAc,GAAG;IAC3B,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,GAAG,CAAC,EAAE,MAAM,CAAC;IACb,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,QAAQ,CAAC,EAAE,OAAO,CAAC;CACpB,CAAC;AAEF,qBAAa,OAAO;IAClB,MAAM,EAAE,YAAY,GAAG,MAAM,EAAE,EAAE,CAAC;IAClC,WAAW,EAAE,OAAO,CAAC;IACrB,OAAO,EAAE,cAAc,CAAC;gBAEZ,MAAM,EAAE,YAAY,GAAG,MAAM,EAAE,EAAE,EAAE,OAAO,GAAE,cAAmB;IAc3E;;;OAGG;IACH,aAAa,IAAI,MAAM;IAMvB;;;OAGG;IACH,OAAO,IAAI,MAAM;IAIjB;;;OAGG;IACH,mBAAmB,IAAI,gBAAgB;IAOvC;;;OAGG;IACH,cAAc,CAAC,OAAO,EAAE,oBAAoB,GAAG,IAAI;IAgBnD;;;;OAIG;IACH,sBAAsB,CAAC,SAAS,EAAE,cAAc,GAAG,OAAO;CAM3D"}