@pirireis/webglobeplugins 1.0.2 → 1.0.3

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 (259) hide show
  1. package/Math/{angle-calculation.ts → angle-calculation.js} +14 -18
  2. package/Math/{arc-cdf-points.ts → arc-cdf-points.js} +272 -329
  3. package/Math/{arc-generate-points-exponantial.ts → arc-generate-points-exponantial.js} +254 -299
  4. package/Math/{arc.ts → arc.js} +292 -421
  5. package/Math/bounds/line-bbox.js +186 -225
  6. package/Math/{circle-cdf-points.ts → circle-cdf-points.js} +78 -143
  7. package/Math/{circle.ts → circle.js} +33 -49
  8. package/Math/{constants.ts → constants.js} +4 -12
  9. package/Math/contour/{quadtreecontours.ts → quadtreecontours.js} +300 -371
  10. package/Math/contour/quadtreecontours1.js +298 -336
  11. package/Math/{finite-line-2d.ts → finite-line-2d.js} +58 -68
  12. package/Math/{haversine.ts → haversine.js} +22 -33
  13. package/Math/index.js +1 -0
  14. package/Math/juction/{arc-plane.ts → arc-plane.js} +143 -203
  15. package/Math/juction/{line-sphere.ts → line-sphere.js} +22 -32
  16. package/Math/juction/{plane-plane.ts → plane-plane.js} +53 -62
  17. package/Math/{line.ts → line.js} +52 -84
  18. package/Math/matrix4.js +1 -0
  19. package/Math/{methods.ts → methods.js} +126 -182
  20. package/Math/{plane.ts → plane.js} +56 -92
  21. package/Math/{quaternion.ts → quaternion.js} +106 -128
  22. package/Math/templete-shapes/{grid-visually-equal.ts → grid-visually-equal.js} +65 -118
  23. package/Math/tessellation/constants.js +1 -0
  24. package/Math/tessellation/{methods.ts → methods.js} +49 -79
  25. package/Math/tessellation/{nearest-value-padding.ts → nearest-value-padding.js} +112 -147
  26. package/Math/tessellation/{spherical-triangle-area.ts → spherical-triangle-area.js} +99 -127
  27. package/Math/tessellation/{tile-merger.ts → tile-merger.js} +429 -578
  28. package/Math/tessellation/{triangle-tessellation.ts → triangle-tessellation.js} +386 -533
  29. package/Math/tessellation/types.js +1 -0
  30. package/Math/types.js +1 -0
  31. package/Math/utils.js +2 -3
  32. package/Math/{vec3.ts → vec3.js} +155 -227
  33. package/Math/{xyz-tile.ts → xyz-tile.js} +18 -26
  34. package/algorithms/search-binary.js +16 -14
  35. package/altitude-locator/adaptors.js +1 -0
  36. package/altitude-locator/keymethod.js +1 -0
  37. package/altitude-locator/plugin.js +344 -445
  38. package/altitude-locator/types.js +21 -26
  39. package/compass-rose/compass-rose-padding-flat.js +230 -274
  40. package/compass-rose/{compass-text-writer.ts → compass-text-writer.js} +155 -210
  41. package/compass-rose/index.js +3 -3
  42. package/{constants.ts → constants.js} +6 -8
  43. package/heatwave/datamanager.js +149 -168
  44. package/heatwave/heatwave.js +206 -261
  45. package/heatwave/index.js +5 -5
  46. package/heatwave/isobar.js +303 -340
  47. package/heatwave/{texture-point-sampler.ts → texture-point-sampler.js} +187 -220
  48. package/investigation-tools/draw/tiles/adapters.js +67 -0
  49. package/investigation-tools/draw/tiles/{tiles.ts → tiles.js} +128 -162
  50. package/jest.config.js +7 -6
  51. package/package.json +1 -1
  52. package/pin/pin-object-array1.js +300 -381
  53. package/pin/pin-point-totem1.js +60 -77
  54. package/programs/arrowfield/arrow-field.js +60 -89
  55. package/programs/arrowfield/logic.js +141 -173
  56. package/programs/data2legend/density-to-legend.js +68 -86
  57. package/programs/data2legend/point-to-density-texture.js +67 -84
  58. package/programs/float2legendwithratio/index.js +2 -3
  59. package/programs/float2legendwithratio/logic.js +118 -144
  60. package/programs/float2legendwithratio/object.js +104 -141
  61. package/programs/helpers/blender.js +58 -73
  62. package/programs/helpers/{fadeaway.ts → fadeaway.js} +60 -73
  63. package/programs/index.js +20 -19
  64. package/programs/line-on-globe/circle-accurate-3d.js +85 -112
  65. package/programs/line-on-globe/circle-accurate-flat.js +148 -200
  66. package/programs/line-on-globe/degree-padding-around-circle-3d.js +102 -134
  67. package/programs/line-on-globe/index.js +1 -0
  68. package/programs/line-on-globe/lines-color-instanced-flat.js +80 -99
  69. package/programs/line-on-globe/linestrip/data.js +4 -0
  70. package/programs/line-on-globe/linestrip/{linestrip.ts → linestrip.js} +93 -152
  71. package/programs/line-on-globe/{naive-accurate-flexible.ts → naive-accurate-flexible.js} +126 -175
  72. package/programs/line-on-globe/util.js +5 -8
  73. package/programs/picking/pickable-polygon-renderer.js +98 -129
  74. package/programs/picking/pickable-renderer.js +98 -130
  75. package/programs/point-on-globe/element-globe-surface-glow.js +93 -122
  76. package/programs/point-on-globe/element-point-glow.js +80 -114
  77. package/programs/point-on-globe/square-pixel-point.js +121 -139
  78. package/programs/polygon-on-globe/{texture-dem-triangles.ts → texture-dem-triangles.js} +163 -207
  79. package/programs/{programcache.ts → programcache.js} +126 -134
  80. package/programs/rings/index.js +1 -1
  81. package/programs/rings/partial-ring/{piece-of-pie.ts → piece-of-pie.js} +152 -222
  82. package/programs/totems/camera-totem-attactment-interface.js +1 -0
  83. package/programs/totems/{camerauniformblock.ts → camerauniformblock.js} +225 -310
  84. package/programs/totems/{canvas-webglobe-info.ts → canvas-webglobe-info.js} +132 -147
  85. package/programs/totems/{dem-textures-manager.ts → dem-textures-manager.js} +257 -360
  86. package/programs/totems/{globe-changes.ts → globe-changes.js} +59 -79
  87. package/programs/totems/gpu-selection-uniform-block.js +99 -127
  88. package/programs/totems/{index.ts → index.js} +2 -2
  89. package/programs/two-d/pixel-padding-for-compass.js +87 -101
  90. package/programs/util.js +14 -19
  91. package/programs/vectorfields/logics/{constants.ts → constants.js} +4 -5
  92. package/programs/vectorfields/logics/{drawrectangleparticles.ts → drawrectangleparticles.js} +80 -115
  93. package/programs/vectorfields/logics/index.js +2 -4
  94. package/programs/vectorfields/logics/particle-ubo.js +16 -0
  95. package/programs/vectorfields/logics/{pixelbased.ts → pixelbased.js} +86 -115
  96. package/programs/vectorfields/logics/ubo.js +51 -57
  97. package/programs/vectorfields/{pingpongbuffermanager.ts → pingpongbuffermanager.js} +99 -113
  98. package/range-tools-on-terrain/bearing-line/{adapters.ts → adapters.js} +114 -154
  99. package/range-tools-on-terrain/bearing-line/{plugin.ts → plugin.js} +457 -569
  100. package/range-tools-on-terrain/bearing-line/types.js +1 -0
  101. package/range-tools-on-terrain/circle-line-chain/{adapters.ts → adapters.js} +85 -104
  102. package/range-tools-on-terrain/circle-line-chain/{chain-list-map.ts → chain-list-map.js} +382 -446
  103. package/range-tools-on-terrain/circle-line-chain/{plugin.ts → plugin.js} +464 -607
  104. package/range-tools-on-terrain/circle-line-chain/types.js +1 -0
  105. package/range-tools-on-terrain/range-ring/{adapters.ts → adapters.js} +93 -114
  106. package/range-tools-on-terrain/range-ring/{enum.ts → enum.js} +2 -2
  107. package/range-tools-on-terrain/range-ring/{plugin.ts → plugin.js} +377 -444
  108. package/range-tools-on-terrain/range-ring/rangeringangletext.js +331 -0
  109. package/range-tools-on-terrain/range-ring/types.js +9 -0
  110. package/semiplugins/interface.js +1 -0
  111. package/semiplugins/lightweight/{line-plugin.ts → line-plugin.js} +221 -342
  112. package/semiplugins/lightweight/{piece-of-pie-plugin.ts → piece-of-pie-plugin.js} +200 -275
  113. package/semiplugins/shape-on-terrain/{arc-plugin.ts → arc-plugin.js} +481 -616
  114. package/semiplugins/shape-on-terrain/{circle-plugin.ts → circle-plugin.js} +444 -588
  115. package/semiplugins/shape-on-terrain/{padding-1-degree.ts → padding-1-degree.js} +539 -713
  116. package/semiplugins/shape-on-terrain/terrain-polygon/{adapters.ts → adapters.js} +55 -69
  117. package/semiplugins/shape-on-terrain/terrain-polygon/data/{cache.ts → cache.js} +102 -149
  118. package/semiplugins/shape-on-terrain/terrain-polygon/data/{index-polygon-map.ts → index-polygon-map.js} +45 -58
  119. package/semiplugins/shape-on-terrain/terrain-polygon/data/{manager.ts → manager.js} +4 -4
  120. package/semiplugins/shape-on-terrain/terrain-polygon/data/master-worker.js +177 -196
  121. package/semiplugins/shape-on-terrain/terrain-polygon/data/{polygon-to-triangles.ts → polygon-to-triangles.js} +100 -144
  122. package/semiplugins/shape-on-terrain/terrain-polygon/data/{random.ts → random.js} +121 -165
  123. package/semiplugins/shape-on-terrain/terrain-polygon/data/types.js +1 -0
  124. package/semiplugins/shape-on-terrain/terrain-polygon/data/{worker-contact.ts → worker-contact.js} +63 -81
  125. package/semiplugins/shape-on-terrain/terrain-polygon/data/worker.js +125 -146
  126. package/semiplugins/shape-on-terrain/terrain-polygon/{terrain-polygon.ts → terrain-polygon.js} +219 -265
  127. package/semiplugins/shape-on-terrain/terrain-polygon/types.js +8 -0
  128. package/semiplugins/shell/bbox-renderer/index.js +2 -0
  129. package/semiplugins/shell/bbox-renderer/{logic.ts → logic.js} +209 -273
  130. package/semiplugins/shell/bbox-renderer/object.js +75 -0
  131. package/semiplugins/type.js +1 -0
  132. package/semiplugins/utility/{container-plugin.ts → container-plugin.js} +94 -126
  133. package/semiplugins/utility/{object-pass-container-plugin.ts → object-pass-container-plugin.js} +80 -101
  134. package/shaders/fragment-toy/firework.js +1 -1
  135. package/shaders/fragment-toy/singularity.js +2 -5
  136. package/tracks/point-heat-map/adaptors/timetracksplugin-format-to-this.js +63 -78
  137. package/tracks/point-heat-map/index.js +1 -0
  138. package/tracks/point-heat-map/plugin-webworker.js +121 -148
  139. package/tracks/point-heat-map/point-to-heat-map-flow.js +121 -150
  140. package/tracks/point-tracks/key-methods.js +2 -3
  141. package/tracks/point-tracks/plugin.js +401 -487
  142. package/tracks/timetracks/adaptors-line-strip.js +65 -79
  143. package/tracks/timetracks/plugin-line-strip.js +240 -295
  144. package/tracks/timetracks/program-line-strip.js +411 -495
  145. package/tracks/timetracks/programpoint-line-strip.js +109 -137
  146. package/types.js +19 -0
  147. package/util/account/bufferoffsetmanager.js +176 -209
  148. package/util/account/create-buffermap-orchastration.js +39 -0
  149. package/util/account/index.js +3 -6
  150. package/util/account/single-attribute-buffer-management/{buffer-manager.ts → buffer-manager.js} +119 -151
  151. package/util/account/single-attribute-buffer-management/{buffer-orchestrator.ts → buffer-orchestrator.js} +212 -238
  152. package/util/account/single-attribute-buffer-management/{buffer-orchestrator1.ts → buffer-orchestrator1.js} +159 -184
  153. package/util/account/single-attribute-buffer-management/{index.ts → index.js} +4 -11
  154. package/util/account/single-attribute-buffer-management/{object-store.ts → object-store.js} +55 -76
  155. package/util/account/single-attribute-buffer-management/types.js +1 -0
  156. package/util/account/util.js +18 -22
  157. package/util/algorithms/index.js +1 -0
  158. package/util/algorithms/search-binary.js +25 -26
  159. package/util/build-strategy/{static-dynamic.ts → static-dynamic.js} +41 -50
  160. package/util/check/index.js +1 -0
  161. package/util/check/typecheck.js +66 -0
  162. package/util/{frame-counter-trigger.ts → frame-counter-trigger.js} +84 -99
  163. package/util/geometry/{index.ts → index.js} +121 -155
  164. package/util/gl-util/buffer/{attribute-loader.ts → attribute-loader.js} +62 -84
  165. package/util/gl-util/buffer/{index.ts → index.js} +3 -6
  166. package/util/gl-util/draw-options/{methods.ts → methods.js} +32 -47
  167. package/util/gl-util/uniform-block/{manager.ts → manager.js} +200 -232
  168. package/util/{globe-default-gl-states.ts → globe-default-gl-states.js} +4 -5
  169. package/util/{helper-methods.ts → helper-methods.js} +8 -9
  170. package/util/index.js +10 -9
  171. package/util/interpolation/index.js +1 -0
  172. package/util/interpolation/timetrack/index.js +2 -9
  173. package/util/interpolation/timetrack/timetrack-interpolator.js +79 -94
  174. package/util/interpolation/timetrack/web-worker.js +46 -51
  175. package/util/picking/{fence.ts → fence.js} +43 -47
  176. package/util/picking/{picker-displayer.ts → picker-displayer.js} +176 -226
  177. package/util/programs/draw-from-pixel-coords.js +164 -201
  178. package/util/programs/{draw-texture-on-canvas.ts → draw-texture-on-canvas.js} +69 -91
  179. package/util/programs/supersampletotextures.js +97 -130
  180. package/util/programs/texturetoglobe.js +128 -153
  181. package/util/shaderfunctions/{geometrytransformations.ts → geometrytransformations.js} +44 -106
  182. package/util/shaderfunctions/index.js +2 -2
  183. package/util/shaderfunctions/nodata.js +2 -4
  184. package/util/shaderfunctions/noisefunctions.js +7 -10
  185. package/util/{webglobjectbuilders.ts → webglobjectbuilders.js} +358 -446
  186. package/vectorfield/arrowfield/adaptor.js +11 -11
  187. package/vectorfield/arrowfield/index.js +3 -3
  188. package/vectorfield/arrowfield/plugin.js +83 -128
  189. package/vectorfield/waveparticles/adaptor.js +15 -16
  190. package/vectorfield/waveparticles/index.js +3 -3
  191. package/vectorfield/waveparticles/{plugin.ts → plugin.js} +415 -506
  192. package/vectorfield/wind/adapters/{image-to-fields.ts → image-to-fields.js} +61 -74
  193. package/vectorfield/wind/adapters/types.js +1 -0
  194. package/vectorfield/wind/{imagetovectorfieldandmagnitude.ts → imagetovectorfieldandmagnitude.js} +53 -78
  195. package/vectorfield/wind/index.js +5 -5
  196. package/vectorfield/wind/{plugin-persistant copy.ts → plugin-persistant copy.js } +364 -461
  197. package/vectorfield/wind/{plugin-persistant.ts → plugin-persistant.js} +375 -483
  198. package/vectorfield/wind/plugin.js +685 -883
  199. package/vectorfield/wind/vectorfieldimage.js +23 -27
  200. package/write-text/{context-text-bulk.ts → context-text-bulk.js} +200 -285
  201. package/write-text/context-text3.js +167 -0
  202. package/write-text/{context-text4.ts → context-text4.js} +146 -231
  203. package/write-text/context-textDELETE.js +94 -125
  204. package/write-text/objectarraylabels/{index.ts → index.js} +2 -2
  205. package/write-text/objectarraylabels/objectarraylabels.js +200 -247
  206. package/Math/matrix4.ts +0 -0
  207. package/Math/mesh/mapbox-delaunay.d.ts +0 -74
  208. package/Math/roadmap.md +0 -10
  209. package/Math/tessellation/constants.ts +0 -1
  210. package/Math/tessellation/roadmap.md +0 -48
  211. package/Math/tessellation/types.ts +0 -1
  212. package/Math/types.ts +0 -68
  213. package/investigation-tools/draw/tiles/adapters.ts +0 -133
  214. package/programs/line-on-globe/linestrip/data.ts +0 -29
  215. package/programs/polygon-on-globe/roadmap.md +0 -8
  216. package/programs/totems/camera-totem-attactment-interface.ts +0 -4
  217. package/programs/vectorfields/logics/particle-ubo.ts +0 -23
  218. package/publish.bat +0 -62
  219. package/range-tools-on-terrain/bearing-line/types.ts +0 -65
  220. package/range-tools-on-terrain/circle-line-chain/types.ts +0 -43
  221. package/range-tools-on-terrain/range-ring/rangeringangletext.ts +0 -396
  222. package/range-tools-on-terrain/range-ring/types.ts +0 -30
  223. package/semiplugins/interface.ts +0 -14
  224. package/semiplugins/shape-on-terrain/goal.md +0 -12
  225. package/semiplugins/shape-on-terrain/terrain-polygon/data/cache-shortcuts.md +0 -20
  226. package/semiplugins/shape-on-terrain/terrain-polygon/data/master-worker.ts +0 -209
  227. package/semiplugins/shape-on-terrain/terrain-polygon/data/readme.md +0 -5
  228. package/semiplugins/shape-on-terrain/terrain-polygon/data/types.ts +0 -37
  229. package/semiplugins/shape-on-terrain/terrain-polygon/notes.md +0 -90
  230. package/semiplugins/shape-on-terrain/terrain-polygon/types.ts +0 -69
  231. package/semiplugins/shell/bbox-renderer/index.ts +0 -2
  232. package/semiplugins/shell/bbox-renderer/object.ts +0 -129
  233. package/semiplugins/type.ts +0 -8
  234. package/terrain-plugin.mmd +0 -83
  235. package/tests/Math/arc-sampling-test.js +0 -367
  236. package/tests/Math/arc-sampling-test.ts +0 -429
  237. package/tests/Math/arc.test.ts +0 -77
  238. package/tests/Math/junction/arc-limit.test.ts +0 -7
  239. package/tests/Math/junction/arc-plane-points.test.ts +0 -196
  240. package/tests/Math/junction/arc-plane.test.ts +0 -172
  241. package/tests/Math/junction/line-sphere.test.ts +0 -127
  242. package/tests/Math/junction/plane-plane.test.ts +0 -91
  243. package/tests/Math/plane-test.ts +0 -17
  244. package/tests/Math/plane.test.ts +0 -43
  245. package/tests/Math/vec3.test.ts +0 -33
  246. package/tracks/point-heat-map/readme.md +0 -15
  247. package/tracks/timetracks/readme.md +0 -1
  248. package/tsconfig.json +0 -22
  249. package/types/@pirireis/webglobe.d.ts +0 -102
  250. package/types/delaunator.d.ts +0 -40
  251. package/types/earcut.d.ts +0 -11
  252. package/types/rbush.d.ts +0 -57
  253. package/types.ts +0 -319
  254. package/util/account/create-buffermap-orchastration.ts +0 -85
  255. package/util/account/single-attribute-buffer-management/types.ts +0 -43
  256. package/util/check/typecheck.ts +0 -74
  257. package/vectorfield/wind/adapters/types.ts +0 -12
  258. package/write-text/context-text3.ts +0 -252
  259. package/write-text/objectarraylabels/objectarraylabels.d.ts +0 -72
@@ -1,68 +1,58 @@
1
- import { FiniteLine2D, Vec2 } from "./types";
2
-
3
-
4
- function junctionPoint(out: Vec2, inLine: FiniteLine2D, origin: Vec2, slope: number): number {
5
- const x0 = inLine[0];
6
- const y0 = inLine[1];
7
- const x1 = inLine[0];
8
- const y1 = inLine[1];
9
- const m1 = (y1 - y0) / (x1 - x0); // slope of line
10
- const b1 = y0 - m1 * x0; // y-intercept of line
11
-
12
- const m2 = slope;
13
- const b2 = origin[1] - m2 * origin[0]; // y-intercept of line
14
- if (m1 === m2) {
15
- return 0; // parallel lines
16
- }
17
- const x = (b2 - b1) / (m1 - m2);
18
- const y = m1 * x + b1;
19
- // check if point is within line segment
20
-
21
- if (x < Math.min(x0, x1) || x > Math.max(x0, x1) ||
22
- y < Math.min(y0, y1) || y > Math.max(y0, y1)) {
23
- return 0;
24
- }
25
- out[0] = x;
26
- out[1] = y;
27
- return 1;
28
- }
29
-
30
-
31
-
32
- export function junctionVerticalOrHorizontalLines(out: Vec2, inLine1: FiniteLine2D, value: number, isVertical: boolean): number {
33
- const x0 = inLine1[0];
34
- const y0 = inLine1[1];
35
- const x1 = inLine1[0];
36
- const y1 = inLine1[1];
37
-
38
- if (isVertical) {
39
- // vertical line x = value
40
- const m1 = (y1 - y0) / (x1 - x0);
41
- const b1 = y0 - m1 * x0;
42
- const y = m1 * value + b1;
43
- // check if point is within line segment
44
- if (y < Math.min(y0, y1) || y > Math.max(y0, y1)) {
45
- return 0;
46
- }
47
- out[0] = value;
48
- out[1] = y;
49
- return 1;
50
- } else {
51
- // horizontal line y = value
52
-
53
- const m1 = (y1 - y0) / (x1 - x0);
54
- const b1 = y0 - m1 * x0;
55
- if (m1 === 0) {
56
- return 0; // parallel lines
57
- }
58
-
59
- const x = (value - b1) / m1;
60
- // check if point is within line segment
61
- if (x < Math.min(x0, x1) || x > Math.max(x0, x1)) {
62
- return 0;
63
- }
64
- out[0] = x;
65
- out[1] = value;
66
- return 1;
67
- }
68
- }
1
+ function junctionPoint(out, inLine, origin, slope) {
2
+ const x0 = inLine[0];
3
+ const y0 = inLine[1];
4
+ const x1 = inLine[0];
5
+ const y1 = inLine[1];
6
+ const m1 = (y1 - y0) / (x1 - x0); // slope of line
7
+ const b1 = y0 - m1 * x0; // y-intercept of line
8
+ const m2 = slope;
9
+ const b2 = origin[1] - m2 * origin[0]; // y-intercept of line
10
+ if (m1 === m2) {
11
+ return 0; // parallel lines
12
+ }
13
+ const x = (b2 - b1) / (m1 - m2);
14
+ const y = m1 * x + b1;
15
+ // check if point is within line segment
16
+ if (x < Math.min(x0, x1) || x > Math.max(x0, x1) ||
17
+ y < Math.min(y0, y1) || y > Math.max(y0, y1)) {
18
+ return 0;
19
+ }
20
+ out[0] = x;
21
+ out[1] = y;
22
+ return 1;
23
+ }
24
+ export function junctionVerticalOrHorizontalLines(out, inLine1, value, isVertical) {
25
+ const x0 = inLine1[0];
26
+ const y0 = inLine1[1];
27
+ const x1 = inLine1[0];
28
+ const y1 = inLine1[1];
29
+ if (isVertical) {
30
+ // vertical line x = value
31
+ const m1 = (y1 - y0) / (x1 - x0);
32
+ const b1 = y0 - m1 * x0;
33
+ const y = m1 * value + b1;
34
+ // check if point is within line segment
35
+ if (y < Math.min(y0, y1) || y > Math.max(y0, y1)) {
36
+ return 0;
37
+ }
38
+ out[0] = value;
39
+ out[1] = y;
40
+ return 1;
41
+ }
42
+ else {
43
+ // horizontal line y = value
44
+ const m1 = (y1 - y0) / (x1 - x0);
45
+ const b1 = y0 - m1 * x0;
46
+ if (m1 === 0) {
47
+ return 0; // parallel lines
48
+ }
49
+ const x = (value - b1) / m1;
50
+ // check if point is within line segment
51
+ if (x < Math.min(x0, x1) || x > Math.max(x0, x1)) {
52
+ return 0;
53
+ }
54
+ out[0] = x;
55
+ out[1] = value;
56
+ return 1;
57
+ }
58
+ }
@@ -1,33 +1,22 @@
1
- import { Radian } from "../types";
2
-
3
- /**
4
- * Calculate great-circle distance (arc length) between two lat/lon points
5
- * @param lat1 Latitude of point 1 (Radian)
6
- * @param lon1 Longitude of point 1 (Radian)
7
- * @param lat2 Latitude of point 2 (Radian)
8
- * @param lon2 Longitude of point 2 (Radian)
9
- * @returns Distance in unit sphere radius
10
- */
11
- export function haversine(
12
- lat1: Radian,
13
- lon1: Radian,
14
- lat2: Radian,
15
- lon2: Radian,
16
- ): number {
17
- // Convert to radians in-place (minimal allocations)
18
-
19
- const φ1 = lat1;
20
- const φ2 = lat2;
21
- const Δφ = lat2 - lat1;
22
- const Δλ = lon2 - lon1;
23
-
24
- // Haversine: a = sin²(Δφ/2) + cos(φ1)cos(φ2)sin²(Δλ/2)
25
- const a =
26
- Math.sin(Δφ * 0.5) ** 2 +
27
- Math.cos(φ1) * Math.cos(φ2) * Math.sin(Δλ * 0.5) ** 2;
28
-
29
- // c = 2 * atan2(√a, √(1−a))
30
- const c = 2 * Math.atan2(Math.sqrt(a), Math.sqrt(1 - a));
31
-
32
- return c; // arc length
33
- };
1
+ /**
2
+ * Calculate great-circle distance (arc length) between two lat/lon points
3
+ * @param lat1 Latitude of point 1 (Radian)
4
+ * @param lon1 Longitude of point 1 (Radian)
5
+ * @param lat2 Latitude of point 2 (Radian)
6
+ * @param lon2 Longitude of point 2 (Radian)
7
+ * @returns Distance in unit sphere radius
8
+ */
9
+ export function haversine(lat1, lon1, lat2, lon2) {
10
+ // Convert to radians in-place (minimal allocations)
11
+ const φ1 = lat1;
12
+ const φ2 = lat2;
13
+ const Δφ = lat2 - lat1;
14
+ const Δλ = lon2 - lon1;
15
+ // Haversine: a = sin²(Δφ/2) + cos(φ1)cos(φ2)sin²(Δλ/2)
16
+ const a = Math.sin(Δφ * 0.5) ** 2 +
17
+ Math.cos(φ1) * Math.cos(φ2) * Math.sin(Δλ * 0.5) ** 2;
18
+ // c = 2 * atan2(√a, √(1−a))
19
+ const c = 2 * Math.atan2(Math.sqrt(a), Math.sqrt(1 - a));
20
+ return c; // arc length
21
+ }
22
+ ;
package/Math/index.js CHANGED
@@ -0,0 +1 @@
1
+ "use strict";
@@ -1,203 +1,143 @@
1
- import { Vec3, Plane, Line, Sphere, Arc } from "../types";
2
- import { EPSILON } from "../constants";
3
- import {
4
- create as vec3create,
5
- copy as vec3copy,
6
- dot,
7
- distanceSquared,
8
- copy,
9
- normalize, // ADD THIS
10
- length
11
- } from "../vec3";
12
- import { create as lineCreate, at as lineAt } from "../line";
13
- import {
14
- create as planeCreate,
15
- distanceToPoint,
16
- getUnitSphereRadiusAngle
17
- } from "../plane";
18
- import { copy as arcCopy, set as arcSet } from "../arc"
19
- import { planePlaneJunction } from "./plane-plane";
20
- import { lineSphereIntersection } from "./line-sphere";
21
-
22
- const _intersectionLine = /*@__PURE__*/ lineCreate();
23
- const _originPlane = /*@__PURE__*/ planeCreate();
24
- _originPlane.distance = 0;
25
- const _originSphere = /*@__PURE__*/ { center: vec3create(0, 0, 0), radius: 1 } as Sphere;
26
-
27
- const _intersectionPoints: [Vec3, Vec3] = /*@__PURE__*/[vec3create(), vec3create()];
28
-
29
- // TODO: out must be [Arc, Arc] there is a case where split into three arcs, visible by points or arcs but middle is not visible
30
-
31
-
32
-
33
- /**
34
- *
35
- * @param out \
36
- * @param inArc
37
- * @param junctionPlane
38
- * @returns number of arcs segments in the junction divided by the junction plane.
39
- */
40
- export function arcSlice(out: [Arc, Arc], inArc: Arc, junctionPlane: Plane): number {
41
-
42
- if (junctionPlane.distance < -1 + EPSILON) {
43
- arcCopy(out[0], inArc);
44
- return 1;
45
- }
46
- // arc coverPlane and junctionPlane intersection exist in the range of unit sphere
47
- const coverRadiusAngle = getUnitSphereRadiusAngle(inArc.coverPlane);
48
- const visibleRadiusAngle = getUnitSphereRadiusAngle(junctionPlane);
49
- // TODO: RESEARCH efficient approach --
50
- const angleBetween_Cover_Visible = Math.acos(dot(inArc.coverPlane.normal, junctionPlane.normal));
51
-
52
- if (coverRadiusAngle + visibleRadiusAngle < angleBetween_Cover_Visible - EPSILON) { // case A: out of range
53
- return 0; // No intersection
54
- }
55
- // ------------------------------------
56
-
57
- // the case when the arc is completely covered by the juction plane
58
-
59
- if (visibleRadiusAngle + EPSILON >= angleBetween_Cover_Visible + coverRadiusAngle) { // case B: fully visible
60
- arcCopy(out[0], inArc);
61
- return 1;
62
- }
63
- // plane-plane intersection line should be calculated for the rest of the calculations
64
-
65
- vec3copy(_originPlane.normal, inArc.normal);
66
- const isPlaneJunctions = planePlaneJunction(_intersectionLine, _originPlane, junctionPlane);
67
-
68
- if (!isPlaneJunctions) { // case C: planes are parallel.
69
- if (junctionPlane.distance <= 0) { // same direction
70
- arcCopy(out[0], inArc);
71
- return 1; // No intersection
72
- } else {
73
- return 0; // No intersection
74
- }
75
- }
76
- // --- read until here ---
77
-
78
- // calculate the intersection points
79
-
80
- const isSphereIntersection = lineSphereIntersection(_intersectionPoints, _intersectionLine, _originSphere);
81
- if (!isSphereIntersection) {
82
- return 0; // No intersection
83
- }
84
-
85
- // ← ADD NORMALIZATION HERE
86
- normalize(_intersectionPoints[0], _intersectionPoints[0]);
87
- normalize(_intersectionPoints[1], _intersectionPoints[1]);
88
-
89
- const i0IsCovered = distanceToPoint(inArc.coverPlane, _intersectionPoints[0]) > EPSILON;
90
- const i1IsCovered = distanceToPoint(inArc.coverPlane, _intersectionPoints[1]) > EPSILON;
91
-
92
-
93
- const p0IsVisible = distanceToPoint(junctionPlane, inArc.p0) > EPSILON;
94
- const p1IsVisible = distanceToPoint(junctionPlane, inArc.p1) > EPSILON;
95
-
96
- if (!p0IsVisible && !p1IsVisible && !i0IsCovered && !i1IsCovered) {
97
- return 0; // No intersection
98
- }
99
-
100
- if (i0IsCovered && i1IsCovered && p0IsVisible && p1IsVisible) {
101
- // calculate which points are closer
102
- if (dot(inArc.coverPlane.normal, junctionPlane.normal) > 1 - EPSILON) {
103
- arcCopy(out[0], inArc);
104
- return 1;
105
- } else if (dot(inArc.coverPlane.normal, junctionPlane.normal) < -1 + EPSILON) {
106
- return 0;
107
- }
108
-
109
- // Determine which intersection point is closer to p0
110
- const p0i0DistanceSquared = distanceSquared(inArc.p0, _intersectionPoints[0]);
111
- const p0i1DistanceSquared = distanceSquared(inArc.p0, _intersectionPoints[1]);
112
- const closerToP0 = p0i0DistanceSquared < p0i1DistanceSquared ? 0 : 1;
113
-
114
- // The visible portion is from p0 to the closer intersection point
115
- arcSet(out[0], inArc.p0, _intersectionPoints[closerToP0]);
116
- // The second arc goes from the farther point to p1
117
- arcSet(out[1], _intersectionPoints[1 - closerToP0], inArc.p1);
118
-
119
- return 2;
120
- }
121
-
122
-
123
- if (i0IsCovered && i1IsCovered) {
124
- arcSet(out[0], _intersectionPoints[0], _intersectionPoints[1]);
125
- return 1;
126
- }
127
-
128
-
129
- if (p0IsVisible && p1IsVisible) {
130
- arcCopy(out[0], inArc);
131
- return 1;
132
- }
133
-
134
- if ((p0IsVisible || p1IsVisible) !== (i0IsCovered || i1IsCovered)) {
135
- throw new Error("Unexpected case: one covered and one visible point must be present");
136
- }
137
-
138
- arcSet(
139
- out[0],
140
- p0IsVisible ? inArc.p0 : inArc.p1,
141
- i0IsCovered ? _intersectionPoints[0] : _intersectionPoints[1]
142
- );
143
-
144
- return 1;
145
- }
146
-
147
-
148
-
149
- function showArc(arc: Arc): string {
150
- return `Arc: p0(${arc.p0[0].toFixed(2)}, ${arc.p0[1].toFixed(2)}, ${arc.p0[2]}) - p1(${arc.p1[0]}, ${arc.p1[1].toFixed(2)}, ${arc.p1[2].toFixed(2)})`
151
- }
152
-
153
- function showPlane(plane: Plane): string {
154
- return `Plane: n(${plane.normal[0].toFixed(2)}, ${plane.normal[1].toFixed(2)}, ${plane.normal[2].toFixed(2)}) d(${plane.distance.toFixed(2)})`
155
- }
156
-
157
- export function pointsOnArc(inArc: Arc, junctionPlane: Plane, out: [Vec3, Vec3]): number /*count*/ {
158
- // case A: junction plane is too far
159
- if (Math.abs(junctionPlane.distance) > 1) {
160
- return 0;
161
- }
162
-
163
- // Calculate plane-plane intersection
164
- vec3copy(_originPlane.normal, inArc.normal);
165
- const isPlaneJunctions = planePlaneJunction(_intersectionLine, _originPlane, junctionPlane);
166
-
167
- // case B: planes are parallel
168
- if (!isPlaneJunctions) {
169
- return 0;
170
- }
171
-
172
- // Calculate intersection points with unit sphere
173
- const isSphereIntersection = lineSphereIntersection(_intersectionPoints, _intersectionLine, _originSphere);
174
- // case C: intersection line does not intersect the unit sphere
175
- if (!isSphereIntersection) {
176
- return 0;
177
- }
178
-
179
- // Check which intersection points are covered by the arc
180
- const i0IsCovered = distanceToPoint(inArc.coverPlane, _intersectionPoints[0]) > -EPSILON;
181
- const i1IsCovered = distanceToPoint(inArc.coverPlane, _intersectionPoints[1]) > -EPSILON;
182
-
183
- // Check which endpoints are visible
184
-
185
- let count = 0;
186
-
187
- // Add covered intersection points
188
- if (i0IsCovered) {
189
- copy(out[count], _intersectionPoints[0]);
190
- count++;
191
- }
192
- if (Math.abs(Math.abs(junctionPlane.distance) - 1) < EPSILON) {
193
- return count; // Tangent case, only one intersection point
194
- }
195
-
196
- if (i1IsCovered) {
197
- copy(out[count], _intersectionPoints[1]);
198
- count++;
199
- }
200
-
201
-
202
- return count;
203
- }
1
+ import { EPSILON } from "../constants";
2
+ import { create as vec3create, copy as vec3copy, dot, distanceSquared, copy, normalize } from "../vec3";
3
+ import { create as lineCreate } from "../line";
4
+ import { create as planeCreate, distanceToPoint, getUnitSphereRadiusAngle } from "../plane";
5
+ import { copy as arcCopy, set as arcSet } from "../arc";
6
+ import { planePlaneJunction } from "./plane-plane";
7
+ import { lineSphereIntersection } from "./line-sphere";
8
+ const _intersectionLine = /*@__PURE__*/ lineCreate();
9
+ const _originPlane = /*@__PURE__*/ planeCreate();
10
+ _originPlane.distance = 0;
11
+ const _originSphere = /*@__PURE__*/ { center: vec3create(0, 0, 0), radius: 1 };
12
+ const _intersectionPoints = /*@__PURE__*/ [vec3create(), vec3create()];
13
+ // TODO: out must be [Arc, Arc] there is a case where split into three arcs, visible by points or arcs but middle is not visible
14
+ /**
15
+ *
16
+ * @param out \
17
+ * @param inArc
18
+ * @param junctionPlane
19
+ * @returns number of arcs segments in the junction divided by the junction plane.
20
+ */
21
+ export function arcSlice(out, inArc, junctionPlane) {
22
+ if (junctionPlane.distance < -1 + EPSILON) {
23
+ arcCopy(out[0], inArc);
24
+ return 1;
25
+ }
26
+ // arc coverPlane and junctionPlane intersection exist in the range of unit sphere
27
+ const coverRadiusAngle = getUnitSphereRadiusAngle(inArc.coverPlane);
28
+ const visibleRadiusAngle = getUnitSphereRadiusAngle(junctionPlane);
29
+ // TODO: RESEARCH efficient approach --
30
+ const angleBetween_Cover_Visible = Math.acos(dot(inArc.coverPlane.normal, junctionPlane.normal));
31
+ if (coverRadiusAngle + visibleRadiusAngle < angleBetween_Cover_Visible - EPSILON) { // case A: out of range
32
+ return 0; // No intersection
33
+ }
34
+ // ------------------------------------
35
+ // the case when the arc is completely covered by the juction plane
36
+ if (visibleRadiusAngle + EPSILON >= angleBetween_Cover_Visible + coverRadiusAngle) { // case B: fully visible
37
+ arcCopy(out[0], inArc);
38
+ return 1;
39
+ }
40
+ // plane-plane intersection line should be calculated for the rest of the calculations
41
+ vec3copy(_originPlane.normal, inArc.normal);
42
+ const isPlaneJunctions = planePlaneJunction(_intersectionLine, _originPlane, junctionPlane);
43
+ if (!isPlaneJunctions) { // case C: planes are parallel.
44
+ if (junctionPlane.distance <= 0) { // same direction
45
+ arcCopy(out[0], inArc);
46
+ return 1; // No intersection
47
+ }
48
+ else {
49
+ return 0; // No intersection
50
+ }
51
+ }
52
+ // --- read until here ---
53
+ // calculate the intersection points
54
+ const isSphereIntersection = lineSphereIntersection(_intersectionPoints, _intersectionLine, _originSphere);
55
+ if (!isSphereIntersection) {
56
+ return 0; // No intersection
57
+ }
58
+ // ← ADD NORMALIZATION HERE
59
+ normalize(_intersectionPoints[0], _intersectionPoints[0]);
60
+ normalize(_intersectionPoints[1], _intersectionPoints[1]);
61
+ const i0IsCovered = distanceToPoint(inArc.coverPlane, _intersectionPoints[0]) > EPSILON;
62
+ const i1IsCovered = distanceToPoint(inArc.coverPlane, _intersectionPoints[1]) > EPSILON;
63
+ const p0IsVisible = distanceToPoint(junctionPlane, inArc.p0) > EPSILON;
64
+ const p1IsVisible = distanceToPoint(junctionPlane, inArc.p1) > EPSILON;
65
+ if (!p0IsVisible && !p1IsVisible && !i0IsCovered && !i1IsCovered) {
66
+ return 0; // No intersection
67
+ }
68
+ if (i0IsCovered && i1IsCovered && p0IsVisible && p1IsVisible) {
69
+ // calculate which points are closer
70
+ if (dot(inArc.coverPlane.normal, junctionPlane.normal) > 1 - EPSILON) {
71
+ arcCopy(out[0], inArc);
72
+ return 1;
73
+ }
74
+ else if (dot(inArc.coverPlane.normal, junctionPlane.normal) < -1 + EPSILON) {
75
+ return 0;
76
+ }
77
+ // Determine which intersection point is closer to p0
78
+ const p0i0DistanceSquared = distanceSquared(inArc.p0, _intersectionPoints[0]);
79
+ const p0i1DistanceSquared = distanceSquared(inArc.p0, _intersectionPoints[1]);
80
+ const closerToP0 = p0i0DistanceSquared < p0i1DistanceSquared ? 0 : 1;
81
+ // The visible portion is from p0 to the closer intersection point
82
+ arcSet(out[0], inArc.p0, _intersectionPoints[closerToP0]);
83
+ // The second arc goes from the farther point to p1
84
+ arcSet(out[1], _intersectionPoints[1 - closerToP0], inArc.p1);
85
+ return 2;
86
+ }
87
+ if (i0IsCovered && i1IsCovered) {
88
+ arcSet(out[0], _intersectionPoints[0], _intersectionPoints[1]);
89
+ return 1;
90
+ }
91
+ if (p0IsVisible && p1IsVisible) {
92
+ arcCopy(out[0], inArc);
93
+ return 1;
94
+ }
95
+ if ((p0IsVisible || p1IsVisible) !== (i0IsCovered || i1IsCovered)) {
96
+ throw new Error("Unexpected case: one covered and one visible point must be present");
97
+ }
98
+ arcSet(out[0], p0IsVisible ? inArc.p0 : inArc.p1, i0IsCovered ? _intersectionPoints[0] : _intersectionPoints[1]);
99
+ return 1;
100
+ }
101
+ function showArc(arc) {
102
+ return `Arc: p0(${arc.p0[0].toFixed(2)}, ${arc.p0[1].toFixed(2)}, ${arc.p0[2]}) - p1(${arc.p1[0]}, ${arc.p1[1].toFixed(2)}, ${arc.p1[2].toFixed(2)})`;
103
+ }
104
+ function showPlane(plane) {
105
+ return `Plane: n(${plane.normal[0].toFixed(2)}, ${plane.normal[1].toFixed(2)}, ${plane.normal[2].toFixed(2)}) d(${plane.distance.toFixed(2)})`;
106
+ }
107
+ export function pointsOnArc(inArc, junctionPlane, out) {
108
+ // case A: junction plane is too far
109
+ if (Math.abs(junctionPlane.distance) > 1) {
110
+ return 0;
111
+ }
112
+ // Calculate plane-plane intersection
113
+ vec3copy(_originPlane.normal, inArc.normal);
114
+ const isPlaneJunctions = planePlaneJunction(_intersectionLine, _originPlane, junctionPlane);
115
+ // case B: planes are parallel
116
+ if (!isPlaneJunctions) {
117
+ return 0;
118
+ }
119
+ // Calculate intersection points with unit sphere
120
+ const isSphereIntersection = lineSphereIntersection(_intersectionPoints, _intersectionLine, _originSphere);
121
+ // case C: intersection line does not intersect the unit sphere
122
+ if (!isSphereIntersection) {
123
+ return 0;
124
+ }
125
+ // Check which intersection points are covered by the arc
126
+ const i0IsCovered = distanceToPoint(inArc.coverPlane, _intersectionPoints[0]) > -EPSILON;
127
+ const i1IsCovered = distanceToPoint(inArc.coverPlane, _intersectionPoints[1]) > -EPSILON;
128
+ // Check which endpoints are visible
129
+ let count = 0;
130
+ // Add covered intersection points
131
+ if (i0IsCovered) {
132
+ copy(out[count], _intersectionPoints[0]);
133
+ count++;
134
+ }
135
+ if (Math.abs(Math.abs(junctionPlane.distance) - 1) < EPSILON) {
136
+ return count; // Tangent case, only one intersection point
137
+ }
138
+ if (i1IsCovered) {
139
+ copy(out[count], _intersectionPoints[1]);
140
+ count++;
141
+ }
142
+ return count;
143
+ }
@@ -1,32 +1,22 @@
1
- import { Vec3, Line, Sphere } from "../types";
2
-
3
- import { create, dot, lengthSquared, normalize, subtract } from "../vec3";
4
- import { at } from "../line";
5
-
6
- const _0vector = /*@__PURE__*/ create(0, 0, 0);
7
-
8
-
9
- export function lineSphereIntersection(out: [Vec3, Vec3], inLine: Line, inSphere: Sphere): boolean {
10
-
11
- subtract(_0vector, inLine.origin, inSphere.center);
12
-
13
- const dirLengthSq = lengthSquared(inLine.direction);
14
- const dot_ = dot(_0vector, inLine.direction);
15
- const distanceSquared = lengthSquared(_0vector);
16
- const radiusSquared = inSphere.radius * inSphere.radius;
17
-
18
- const discriminant = dot_ * dot_ - dirLengthSq * (distanceSquared - radiusSquared);
19
-
20
- if (discriminant < 0) {
21
- return false; // no intersection
22
- } else {
23
- const sqrtDiscriminant = Math.sqrt(discriminant);
24
- const t1 = (-dot_ - sqrtDiscriminant) / dirLengthSq;
25
- const t2 = (-dot_ + sqrtDiscriminant) / dirLengthSq;
26
-
27
- at(out[0], inLine, t1);
28
- at(out[1], inLine, t2);
29
-
30
- return true;
31
- }
32
- }
1
+ import { create, dot, lengthSquared, subtract } from "../vec3";
2
+ import { at } from "../line";
3
+ const _0vector = /*@__PURE__*/ create(0, 0, 0);
4
+ export function lineSphereIntersection(out, inLine, inSphere) {
5
+ subtract(_0vector, inLine.origin, inSphere.center);
6
+ const dirLengthSq = lengthSquared(inLine.direction);
7
+ const dot_ = dot(_0vector, inLine.direction);
8
+ const distanceSquared = lengthSquared(_0vector);
9
+ const radiusSquared = inSphere.radius * inSphere.radius;
10
+ const discriminant = dot_ * dot_ - dirLengthSq * (distanceSquared - radiusSquared);
11
+ if (discriminant < 0) {
12
+ return false; // no intersection
13
+ }
14
+ else {
15
+ const sqrtDiscriminant = Math.sqrt(discriminant);
16
+ const t1 = (-dot_ - sqrtDiscriminant) / dirLengthSq;
17
+ const t2 = (-dot_ + sqrtDiscriminant) / dirLengthSq;
18
+ at(out[0], inLine, t1);
19
+ at(out[1], inLine, t2);
20
+ return true;
21
+ }
22
+ }