@sentryware/s2-node 0.0.6

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 (471) hide show
  1. package/.circleci/config.yml +45 -0
  2. package/.dockerignore +1 -0
  3. package/.gitmodules +3 -0
  4. package/CHANGELOG.md +33 -0
  5. package/LICENSE +201 -0
  6. package/README.md +147 -0
  7. package/binding.gyp +170 -0
  8. package/docker/Dockerfile.node20.test +8 -0
  9. package/docker/Dockerfile.node22.test +8 -0
  10. package/docker/Dockerfile.node24.test +8 -0
  11. package/index.d.ts +117 -0
  12. package/index.js +6 -0
  13. package/jest.config.js +184 -0
  14. package/package.json +43 -0
  15. package/publish-linux.sh +18 -0
  16. package/publish-osx.sh +19 -0
  17. package/src/builder.cc +84 -0
  18. package/src/builder.h +29 -0
  19. package/src/cell.cc +71 -0
  20. package/src/cell.h +26 -0
  21. package/src/cell_id.cc +210 -0
  22. package/src/cell_id.h +44 -0
  23. package/src/cell_union.cc +237 -0
  24. package/src/cell_union.h +34 -0
  25. package/src/earth.cc +185 -0
  26. package/src/earth.h +33 -0
  27. package/src/latlng.cc +132 -0
  28. package/src/latlng.h +28 -0
  29. package/src/loop.cc +51 -0
  30. package/src/loop.h +21 -0
  31. package/src/point.cc +69 -0
  32. package/src/point.h +23 -0
  33. package/src/polygon.cc +36 -0
  34. package/src/polygon.h +20 -0
  35. package/src/polyline.cc +186 -0
  36. package/src/polyline.h +34 -0
  37. package/src/region_coverer.cc +450 -0
  38. package/src/region_coverer.h +56 -0
  39. package/src/s2.cc +27 -0
  40. package/test/Cell.test.js +37 -0
  41. package/test/CellId.test.js +135 -0
  42. package/test/CellUnion.test.js +150 -0
  43. package/test/Earth.test.js +62 -0
  44. package/test/LatLng.test.js +45 -0
  45. package/test/Point.test.js +14 -0
  46. package/test/Polyline.test.js +78 -0
  47. package/test/RegionCoverer.test.js +301 -0
  48. package/test.sh +16 -0
  49. package/third_party/s2geometry/.travis.yml +163 -0
  50. package/third_party/s2geometry/AUTHORS +13 -0
  51. package/third_party/s2geometry/CONTRIBUTING.md +65 -0
  52. package/third_party/s2geometry/CONTRIBUTORS +30 -0
  53. package/third_party/s2geometry/LICENSE +202 -0
  54. package/third_party/s2geometry/NOTICE +5 -0
  55. package/third_party/s2geometry/README.md +127 -0
  56. package/third_party/s2geometry/doc/examples/point_index.cc +44 -0
  57. package/third_party/s2geometry/doc/examples/term_index.cc +99 -0
  58. package/third_party/s2geometry/doc/examples/term_index.py +101 -0
  59. package/third_party/s2geometry/src/python/coder.i +125 -0
  60. package/third_party/s2geometry/src/python/pywraps2_test.py +786 -0
  61. package/third_party/s2geometry/src/python/s2.i +37 -0
  62. package/third_party/s2geometry/src/python/s2_common.i +756 -0
  63. package/third_party/s2geometry/src/s2/_fp_contract_off.h +60 -0
  64. package/third_party/s2geometry/src/s2/base/casts.h +318 -0
  65. package/third_party/s2geometry/src/s2/base/commandlineflags.h +67 -0
  66. package/third_party/s2geometry/src/s2/base/integral_types.h +31 -0
  67. package/third_party/s2geometry/src/s2/base/log_severity.h +40 -0
  68. package/third_party/s2geometry/src/s2/base/logging.h +173 -0
  69. package/third_party/s2geometry/src/s2/base/mutex.h +61 -0
  70. package/third_party/s2geometry/src/s2/base/port.h +999 -0
  71. package/third_party/s2geometry/src/s2/base/spinlock.h +60 -0
  72. package/third_party/s2geometry/src/s2/base/stringprintf.cc +107 -0
  73. package/third_party/s2geometry/src/s2/base/stringprintf.h +53 -0
  74. package/third_party/s2geometry/src/s2/base/strtoint.cc +65 -0
  75. package/third_party/s2geometry/src/s2/base/strtoint.h +106 -0
  76. package/third_party/s2geometry/src/s2/base/timer.h +50 -0
  77. package/third_party/s2geometry/src/s2/encoded_s2cell_id_vector.cc +164 -0
  78. package/third_party/s2geometry/src/s2/encoded_s2cell_id_vector.h +110 -0
  79. package/third_party/s2geometry/src/s2/encoded_s2cell_id_vector_test.cc +232 -0
  80. package/third_party/s2geometry/src/s2/encoded_s2point_vector.cc +838 -0
  81. package/third_party/s2geometry/src/s2/encoded_s2point_vector.h +140 -0
  82. package/third_party/s2geometry/src/s2/encoded_s2point_vector_test.cc +344 -0
  83. package/third_party/s2geometry/src/s2/encoded_s2shape_index.cc +181 -0
  84. package/third_party/s2geometry/src/s2/encoded_s2shape_index.h +276 -0
  85. package/third_party/s2geometry/src/s2/encoded_s2shape_index_test.cc +244 -0
  86. package/third_party/s2geometry/src/s2/encoded_string_vector.cc +66 -0
  87. package/third_party/s2geometry/src/s2/encoded_string_vector.h +164 -0
  88. package/third_party/s2geometry/src/s2/encoded_string_vector_test.cc +69 -0
  89. package/third_party/s2geometry/src/s2/encoded_uint_vector.h +299 -0
  90. package/third_party/s2geometry/src/s2/encoded_uint_vector_test.cc +124 -0
  91. package/third_party/s2geometry/src/s2/id_set_lexicon.cc +81 -0
  92. package/third_party/s2geometry/src/s2/id_set_lexicon.h +199 -0
  93. package/third_party/s2geometry/src/s2/id_set_lexicon_test.cc +70 -0
  94. package/third_party/s2geometry/src/s2/mutable_s2shape_index.cc +1585 -0
  95. package/third_party/s2geometry/src/s2/mutable_s2shape_index.h +600 -0
  96. package/third_party/s2geometry/src/s2/mutable_s2shape_index_test.cc +589 -0
  97. package/third_party/s2geometry/src/s2/r1interval.h +220 -0
  98. package/third_party/s2geometry/src/s2/r1interval_test.cc +185 -0
  99. package/third_party/s2geometry/src/s2/r2.h +26 -0
  100. package/third_party/s2geometry/src/s2/r2rect.cc +93 -0
  101. package/third_party/s2geometry/src/s2/r2rect.h +234 -0
  102. package/third_party/s2geometry/src/s2/r2rect_test.cc +228 -0
  103. package/third_party/s2geometry/src/s2/s1angle.cc +54 -0
  104. package/third_party/s2geometry/src/s2/s1angle.h +336 -0
  105. package/third_party/s2geometry/src/s2/s1angle_test.cc +185 -0
  106. package/third_party/s2geometry/src/s2/s1chord_angle.cc +159 -0
  107. package/third_party/s2geometry/src/s2/s1chord_angle.h +369 -0
  108. package/third_party/s2geometry/src/s2/s1chord_angle_test.cc +207 -0
  109. package/third_party/s2geometry/src/s2/s1interval.cc +296 -0
  110. package/third_party/s2geometry/src/s2/s1interval.h +266 -0
  111. package/third_party/s2geometry/src/s2/s1interval_test.cc +469 -0
  112. package/third_party/s2geometry/src/s2/s2boolean_operation.cc +2391 -0
  113. package/third_party/s2geometry/src/s2/s2boolean_operation.h +501 -0
  114. package/third_party/s2geometry/src/s2/s2boolean_operation_test.cc +1400 -0
  115. package/third_party/s2geometry/src/s2/s2builder.cc +1828 -0
  116. package/third_party/s2geometry/src/s2/s2builder.h +1057 -0
  117. package/third_party/s2geometry/src/s2/s2builder_graph.cc +1084 -0
  118. package/third_party/s2geometry/src/s2/s2builder_graph.h +799 -0
  119. package/third_party/s2geometry/src/s2/s2builder_graph_test.cc +462 -0
  120. package/third_party/s2geometry/src/s2/s2builder_layer.h +50 -0
  121. package/third_party/s2geometry/src/s2/s2builder_test.cc +1329 -0
  122. package/third_party/s2geometry/src/s2/s2builderutil_closed_set_normalizer.cc +313 -0
  123. package/third_party/s2geometry/src/s2/s2builderutil_closed_set_normalizer.h +221 -0
  124. package/third_party/s2geometry/src/s2/s2builderutil_closed_set_normalizer_test.cc +261 -0
  125. package/third_party/s2geometry/src/s2/s2builderutil_find_polygon_degeneracies.cc +392 -0
  126. package/third_party/s2geometry/src/s2/s2builderutil_find_polygon_degeneracies.h +86 -0
  127. package/third_party/s2geometry/src/s2/s2builderutil_find_polygon_degeneracies_test.cc +182 -0
  128. package/third_party/s2geometry/src/s2/s2builderutil_graph_shape.h +57 -0
  129. package/third_party/s2geometry/src/s2/s2builderutil_lax_polygon_layer.cc +212 -0
  130. package/third_party/s2geometry/src/s2/s2builderutil_lax_polygon_layer.h +218 -0
  131. package/third_party/s2geometry/src/s2/s2builderutil_lax_polygon_layer_test.cc +367 -0
  132. package/third_party/s2geometry/src/s2/s2builderutil_s2point_vector_layer.cc +74 -0
  133. package/third_party/s2geometry/src/s2/s2builderutil_s2point_vector_layer.h +122 -0
  134. package/third_party/s2geometry/src/s2/s2builderutil_s2point_vector_layer_test.cc +167 -0
  135. package/third_party/s2geometry/src/s2/s2builderutil_s2polygon_layer.cc +191 -0
  136. package/third_party/s2geometry/src/s2/s2builderutil_s2polygon_layer.h +211 -0
  137. package/third_party/s2geometry/src/s2/s2builderutil_s2polygon_layer_test.cc +312 -0
  138. package/third_party/s2geometry/src/s2/s2builderutil_s2polyline_layer.cc +105 -0
  139. package/third_party/s2geometry/src/s2/s2builderutil_s2polyline_layer.h +174 -0
  140. package/third_party/s2geometry/src/s2/s2builderutil_s2polyline_layer_test.cc +220 -0
  141. package/third_party/s2geometry/src/s2/s2builderutil_s2polyline_vector_layer.cc +98 -0
  142. package/third_party/s2geometry/src/s2/s2builderutil_s2polyline_vector_layer.h +292 -0
  143. package/third_party/s2geometry/src/s2/s2builderutil_s2polyline_vector_layer_test.cc +233 -0
  144. package/third_party/s2geometry/src/s2/s2builderutil_snap_functions.cc +354 -0
  145. package/third_party/s2geometry/src/s2/s2builderutil_snap_functions.h +239 -0
  146. package/third_party/s2geometry/src/s2/s2builderutil_snap_functions_test.cc +716 -0
  147. package/third_party/s2geometry/src/s2/s2builderutil_testing.cc +37 -0
  148. package/third_party/s2geometry/src/s2/s2builderutil_testing.h +100 -0
  149. package/third_party/s2geometry/src/s2/s2builderutil_testing_test.cc +85 -0
  150. package/third_party/s2geometry/src/s2/s2cap.cc +347 -0
  151. package/third_party/s2geometry/src/s2/s2cap.h +286 -0
  152. package/third_party/s2geometry/src/s2/s2cap_test.cc +379 -0
  153. package/third_party/s2geometry/src/s2/s2cell.cc +552 -0
  154. package/third_party/s2geometry/src/s2/s2cell.h +249 -0
  155. package/third_party/s2geometry/src/s2/s2cell_id.cc +619 -0
  156. package/third_party/s2geometry/src/s2/s2cell_id.h +705 -0
  157. package/third_party/s2geometry/src/s2/s2cell_id_test.cc +633 -0
  158. package/third_party/s2geometry/src/s2/s2cell_index.cc +149 -0
  159. package/third_party/s2geometry/src/s2/s2cell_index.h +660 -0
  160. package/third_party/s2geometry/src/s2/s2cell_index_test.cc +411 -0
  161. package/third_party/s2geometry/src/s2/s2cell_test.cc +687 -0
  162. package/third_party/s2geometry/src/s2/s2cell_union.cc +515 -0
  163. package/third_party/s2geometry/src/s2/s2cell_union.h +399 -0
  164. package/third_party/s2geometry/src/s2/s2cell_union_test.cc +598 -0
  165. package/third_party/s2geometry/src/s2/s2centroids.cc +84 -0
  166. package/third_party/s2geometry/src/s2/s2centroids.h +87 -0
  167. package/third_party/s2geometry/src/s2/s2centroids_test.cc +82 -0
  168. package/third_party/s2geometry/src/s2/s2closest_cell_query.cc +123 -0
  169. package/third_party/s2geometry/src/s2/s2closest_cell_query.h +385 -0
  170. package/third_party/s2geometry/src/s2/s2closest_cell_query_base.h +841 -0
  171. package/third_party/s2geometry/src/s2/s2closest_cell_query_base_test.cc +63 -0
  172. package/third_party/s2geometry/src/s2/s2closest_cell_query_test.cc +412 -0
  173. package/third_party/s2geometry/src/s2/s2closest_edge_query.cc +106 -0
  174. package/third_party/s2geometry/src/s2/s2closest_edge_query.h +421 -0
  175. package/third_party/s2geometry/src/s2/s2closest_edge_query_base.h +946 -0
  176. package/third_party/s2geometry/src/s2/s2closest_edge_query_base_test.cc +59 -0
  177. package/third_party/s2geometry/src/s2/s2closest_edge_query_test.cc +505 -0
  178. package/third_party/s2geometry/src/s2/s2closest_edge_query_testing.h +91 -0
  179. package/third_party/s2geometry/src/s2/s2closest_point_query.cc +66 -0
  180. package/third_party/s2geometry/src/s2/s2closest_point_query.h +465 -0
  181. package/third_party/s2geometry/src/s2/s2closest_point_query_base.h +767 -0
  182. package/third_party/s2geometry/src/s2/s2closest_point_query_base_test.cc +63 -0
  183. package/third_party/s2geometry/src/s2/s2closest_point_query_test.cc +312 -0
  184. package/third_party/s2geometry/src/s2/s2contains_point_query.h +328 -0
  185. package/third_party/s2geometry/src/s2/s2contains_point_query_test.cc +159 -0
  186. package/third_party/s2geometry/src/s2/s2contains_vertex_query.cc +39 -0
  187. package/third_party/s2geometry/src/s2/s2contains_vertex_query.h +66 -0
  188. package/third_party/s2geometry/src/s2/s2contains_vertex_query_test.cc +67 -0
  189. package/third_party/s2geometry/src/s2/s2convex_hull_query.cc +198 -0
  190. package/third_party/s2geometry/src/s2/s2convex_hull_query.h +110 -0
  191. package/third_party/s2geometry/src/s2/s2convex_hull_query_test.cc +208 -0
  192. package/third_party/s2geometry/src/s2/s2coords.cc +146 -0
  193. package/third_party/s2geometry/src/s2/s2coords.h +459 -0
  194. package/third_party/s2geometry/src/s2/s2coords_internal.h +71 -0
  195. package/third_party/s2geometry/src/s2/s2coords_test.cc +218 -0
  196. package/third_party/s2geometry/src/s2/s2crossing_edge_query.cc +380 -0
  197. package/third_party/s2geometry/src/s2/s2crossing_edge_query.h +220 -0
  198. package/third_party/s2geometry/src/s2/s2crossing_edge_query_test.cc +382 -0
  199. package/third_party/s2geometry/src/s2/s2debug.cc +23 -0
  200. package/third_party/s2geometry/src/s2/s2debug.h +69 -0
  201. package/third_party/s2geometry/src/s2/s2distance_target.h +165 -0
  202. package/third_party/s2geometry/src/s2/s2earth.cc +52 -0
  203. package/third_party/s2geometry/src/s2/s2earth.h +268 -0
  204. package/third_party/s2geometry/src/s2/s2earth_test.cc +146 -0
  205. package/third_party/s2geometry/src/s2/s2edge_clipping.cc +462 -0
  206. package/third_party/s2geometry/src/s2/s2edge_clipping.h +183 -0
  207. package/third_party/s2geometry/src/s2/s2edge_clipping_test.cc +335 -0
  208. package/third_party/s2geometry/src/s2/s2edge_crosser.cc +85 -0
  209. package/third_party/s2geometry/src/s2/s2edge_crosser.h +343 -0
  210. package/third_party/s2geometry/src/s2/s2edge_crosser_test.cc +264 -0
  211. package/third_party/s2geometry/src/s2/s2edge_crossings.cc +515 -0
  212. package/third_party/s2geometry/src/s2/s2edge_crossings.h +138 -0
  213. package/third_party/s2geometry/src/s2/s2edge_crossings_internal.h +59 -0
  214. package/third_party/s2geometry/src/s2/s2edge_crossings_test.cc +246 -0
  215. package/third_party/s2geometry/src/s2/s2edge_distances.cc +419 -0
  216. package/third_party/s2geometry/src/s2/s2edge_distances.h +192 -0
  217. package/third_party/s2geometry/src/s2/s2edge_distances_test.cc +539 -0
  218. package/third_party/s2geometry/src/s2/s2edge_tessellator.cc +276 -0
  219. package/third_party/s2geometry/src/s2/s2edge_tessellator.h +101 -0
  220. package/third_party/s2geometry/src/s2/s2edge_tessellator_test.cc +492 -0
  221. package/third_party/s2geometry/src/s2/s2edge_vector_shape.h +85 -0
  222. package/third_party/s2geometry/src/s2/s2edge_vector_shape_test.cc +66 -0
  223. package/third_party/s2geometry/src/s2/s2error.cc +29 -0
  224. package/third_party/s2geometry/src/s2/s2error.h +147 -0
  225. package/third_party/s2geometry/src/s2/s2error_test.cc +31 -0
  226. package/third_party/s2geometry/src/s2/s2furthest_edge_query.cc +117 -0
  227. package/third_party/s2geometry/src/s2/s2furthest_edge_query.h +439 -0
  228. package/third_party/s2geometry/src/s2/s2furthest_edge_query_test.cc +487 -0
  229. package/third_party/s2geometry/src/s2/s2latlng.cc +90 -0
  230. package/third_party/s2geometry/src/s2/s2latlng.h +234 -0
  231. package/third_party/s2geometry/src/s2/s2latlng_rect.cc +727 -0
  232. package/third_party/s2geometry/src/s2/s2latlng_rect.h +434 -0
  233. package/third_party/s2geometry/src/s2/s2latlng_rect_bounder.cc +344 -0
  234. package/third_party/s2geometry/src/s2/s2latlng_rect_bounder.h +89 -0
  235. package/third_party/s2geometry/src/s2/s2latlng_rect_bounder_test.cc +306 -0
  236. package/third_party/s2geometry/src/s2/s2latlng_rect_test.cc +1030 -0
  237. package/third_party/s2geometry/src/s2/s2latlng_test.cc +165 -0
  238. package/third_party/s2geometry/src/s2/s2lax_loop_shape.cc +104 -0
  239. package/third_party/s2geometry/src/s2/s2lax_loop_shape.h +153 -0
  240. package/third_party/s2geometry/src/s2/s2lax_loop_shape_test.cc +101 -0
  241. package/third_party/s2geometry/src/s2/s2lax_polygon_shape.cc +348 -0
  242. package/third_party/s2geometry/src/s2/s2lax_polygon_shape.h +183 -0
  243. package/third_party/s2geometry/src/s2/s2lax_polygon_shape_test.cc +234 -0
  244. package/third_party/s2geometry/src/s2/s2lax_polyline_shape.cc +118 -0
  245. package/third_party/s2geometry/src/s2/s2lax_polyline_shape.h +124 -0
  246. package/third_party/s2geometry/src/s2/s2lax_polyline_shape_test.cc +62 -0
  247. package/third_party/s2geometry/src/s2/s2loop.cc +1509 -0
  248. package/third_party/s2geometry/src/s2/s2loop.h +711 -0
  249. package/third_party/s2geometry/src/s2/s2loop_measures.cc +313 -0
  250. package/third_party/s2geometry/src/s2/s2loop_measures.h +280 -0
  251. package/third_party/s2geometry/src/s2/s2loop_measures_test.cc +367 -0
  252. package/third_party/s2geometry/src/s2/s2loop_test.cc +1371 -0
  253. package/third_party/s2geometry/src/s2/s2max_distance_targets.cc +265 -0
  254. package/third_party/s2geometry/src/s2/s2max_distance_targets.h +241 -0
  255. package/third_party/s2geometry/src/s2/s2max_distance_targets_test.cc +367 -0
  256. package/third_party/s2geometry/src/s2/s2measures.cc +128 -0
  257. package/third_party/s2geometry/src/s2/s2measures.h +78 -0
  258. package/third_party/s2geometry/src/s2/s2measures_test.cc +135 -0
  259. package/third_party/s2geometry/src/s2/s2metrics.cc +122 -0
  260. package/third_party/s2geometry/src/s2/s2metrics.h +199 -0
  261. package/third_party/s2geometry/src/s2/s2metrics_test.cc +127 -0
  262. package/third_party/s2geometry/src/s2/s2min_distance_targets.cc +295 -0
  263. package/third_party/s2geometry/src/s2/s2min_distance_targets.h +273 -0
  264. package/third_party/s2geometry/src/s2/s2min_distance_targets_test.cc +239 -0
  265. package/third_party/s2geometry/src/s2/s2padded_cell.cc +162 -0
  266. package/third_party/s2geometry/src/s2/s2padded_cell.h +108 -0
  267. package/third_party/s2geometry/src/s2/s2padded_cell_test.cc +138 -0
  268. package/third_party/s2geometry/src/s2/s2point.h +38 -0
  269. package/third_party/s2geometry/src/s2/s2point_compression.cc +388 -0
  270. package/third_party/s2geometry/src/s2/s2point_compression.h +78 -0
  271. package/third_party/s2geometry/src/s2/s2point_compression_test.cc +305 -0
  272. package/third_party/s2geometry/src/s2/s2point_index.h +345 -0
  273. package/third_party/s2geometry/src/s2/s2point_index_test.cc +147 -0
  274. package/third_party/s2geometry/src/s2/s2point_region.cc +72 -0
  275. package/third_party/s2geometry/src/s2/s2point_region.h +76 -0
  276. package/third_party/s2geometry/src/s2/s2point_region_test.cc +100 -0
  277. package/third_party/s2geometry/src/s2/s2point_span.h +57 -0
  278. package/third_party/s2geometry/src/s2/s2point_test.cc +47 -0
  279. package/third_party/s2geometry/src/s2/s2point_vector_shape.h +127 -0
  280. package/third_party/s2geometry/src/s2/s2point_vector_shape_test.cc +59 -0
  281. package/third_party/s2geometry/src/s2/s2pointutil.cc +131 -0
  282. package/third_party/s2geometry/src/s2/s2pointutil.h +138 -0
  283. package/third_party/s2geometry/src/s2/s2pointutil_test.cc +157 -0
  284. package/third_party/s2geometry/src/s2/s2polygon.cc +1569 -0
  285. package/third_party/s2geometry/src/s2/s2polygon.h +934 -0
  286. package/third_party/s2geometry/src/s2/s2polygon_test.cc +3025 -0
  287. package/third_party/s2geometry/src/s2/s2polyline.cc +645 -0
  288. package/third_party/s2geometry/src/s2/s2polyline.h +379 -0
  289. package/third_party/s2geometry/src/s2/s2polyline_alignment.cc +414 -0
  290. package/third_party/s2geometry/src/s2/s2polyline_alignment.h +245 -0
  291. package/third_party/s2geometry/src/s2/s2polyline_alignment_internal.h +158 -0
  292. package/third_party/s2geometry/src/s2/s2polyline_alignment_test.cc +610 -0
  293. package/third_party/s2geometry/src/s2/s2polyline_measures.cc +42 -0
  294. package/third_party/s2geometry/src/s2/s2polyline_measures.h +53 -0
  295. package/third_party/s2geometry/src/s2/s2polyline_measures_test.cc +57 -0
  296. package/third_party/s2geometry/src/s2/s2polyline_simplifier.cc +187 -0
  297. package/third_party/s2geometry/src/s2/s2polyline_simplifier.h +109 -0
  298. package/third_party/s2geometry/src/s2/s2polyline_simplifier_test.cc +165 -0
  299. package/third_party/s2geometry/src/s2/s2polyline_test.cc +554 -0
  300. package/third_party/s2geometry/src/s2/s2predicates.cc +1486 -0
  301. package/third_party/s2geometry/src/s2/s2predicates.h +282 -0
  302. package/third_party/s2geometry/src/s2/s2predicates_internal.h +135 -0
  303. package/third_party/s2geometry/src/s2/s2predicates_test.cc +1427 -0
  304. package/third_party/s2geometry/src/s2/s2projections.cc +109 -0
  305. package/third_party/s2geometry/src/s2/s2projections.h +161 -0
  306. package/third_party/s2geometry/src/s2/s2projections_test.cc +78 -0
  307. package/third_party/s2geometry/src/s2/s2r2rect.cc +88 -0
  308. package/third_party/s2geometry/src/s2/s2r2rect.h +292 -0
  309. package/third_party/s2geometry/src/s2/s2r2rect_test.cc +312 -0
  310. package/third_party/s2geometry/src/s2/s2region.cc +26 -0
  311. package/third_party/s2geometry/src/s2/s2region.h +142 -0
  312. package/third_party/s2geometry/src/s2/s2region_coverer.cc +514 -0
  313. package/third_party/s2geometry/src/s2/s2region_coverer.h +356 -0
  314. package/third_party/s2geometry/src/s2/s2region_coverer_test.cc +509 -0
  315. package/third_party/s2geometry/src/s2/s2region_intersection.cc +84 -0
  316. package/third_party/s2geometry/src/s2/s2region_intersection.h +79 -0
  317. package/third_party/s2geometry/src/s2/s2region_term_indexer.cc +270 -0
  318. package/third_party/s2geometry/src/s2/s2region_term_indexer.h +299 -0
  319. package/third_party/s2geometry/src/s2/s2region_term_indexer_test.cc +209 -0
  320. package/third_party/s2geometry/src/s2/s2region_test.cc +370 -0
  321. package/third_party/s2geometry/src/s2/s2region_union.cc +90 -0
  322. package/third_party/s2geometry/src/s2/s2region_union.h +83 -0
  323. package/third_party/s2geometry/src/s2/s2region_union_test.cc +89 -0
  324. package/third_party/s2geometry/src/s2/s2shape.h +283 -0
  325. package/third_party/s2geometry/src/s2/s2shape_index.cc +321 -0
  326. package/third_party/s2geometry/src/s2/s2shape_index.h +781 -0
  327. package/third_party/s2geometry/src/s2/s2shape_index_buffered_region.cc +113 -0
  328. package/third_party/s2geometry/src/s2/s2shape_index_buffered_region.h +135 -0
  329. package/third_party/s2geometry/src/s2/s2shape_index_buffered_region_test.cc +162 -0
  330. package/third_party/s2geometry/src/s2/s2shape_index_measures.cc +92 -0
  331. package/third_party/s2geometry/src/s2/s2shape_index_measures.h +100 -0
  332. package/third_party/s2geometry/src/s2/s2shape_index_measures_test.cc +136 -0
  333. package/third_party/s2geometry/src/s2/s2shape_index_region.h +350 -0
  334. package/third_party/s2geometry/src/s2/s2shape_index_region_test.cc +161 -0
  335. package/third_party/s2geometry/src/s2/s2shape_index_test.cc +24 -0
  336. package/third_party/s2geometry/src/s2/s2shape_measures.cc +138 -0
  337. package/third_party/s2geometry/src/s2/s2shape_measures.h +95 -0
  338. package/third_party/s2geometry/src/s2/s2shape_measures_test.cc +139 -0
  339. package/third_party/s2geometry/src/s2/s2shapeutil_build_polygon_boundaries.cc +120 -0
  340. package/third_party/s2geometry/src/s2/s2shapeutil_build_polygon_boundaries.h +66 -0
  341. package/third_party/s2geometry/src/s2/s2shapeutil_build_polygon_boundaries_test.cc +170 -0
  342. package/third_party/s2geometry/src/s2/s2shapeutil_coding.cc +253 -0
  343. package/third_party/s2geometry/src/s2/s2shapeutil_coding.h +283 -0
  344. package/third_party/s2geometry/src/s2/s2shapeutil_coding_test.cc +54 -0
  345. package/third_party/s2geometry/src/s2/s2shapeutil_contains_brute_force.cc +40 -0
  346. package/third_party/s2geometry/src/s2/s2shapeutil_contains_brute_force.h +41 -0
  347. package/third_party/s2geometry/src/s2/s2shapeutil_contains_brute_force_test.cc +55 -0
  348. package/third_party/s2geometry/src/s2/s2shapeutil_count_edges.h +57 -0
  349. package/third_party/s2geometry/src/s2/s2shapeutil_count_edges_test.cc +43 -0
  350. package/third_party/s2geometry/src/s2/s2shapeutil_edge_iterator.cc +45 -0
  351. package/third_party/s2geometry/src/s2/s2shapeutil_edge_iterator.h +72 -0
  352. package/third_party/s2geometry/src/s2/s2shapeutil_edge_iterator_test.cc +116 -0
  353. package/third_party/s2geometry/src/s2/s2shapeutil_get_reference_point.cc +107 -0
  354. package/third_party/s2geometry/src/s2/s2shapeutil_get_reference_point.h +48 -0
  355. package/third_party/s2geometry/src/s2/s2shapeutil_get_reference_point_test.cc +104 -0
  356. package/third_party/s2geometry/src/s2/s2shapeutil_range_iterator.cc +58 -0
  357. package/third_party/s2geometry/src/s2/s2shapeutil_range_iterator.h +65 -0
  358. package/third_party/s2geometry/src/s2/s2shapeutil_range_iterator_test.cc +61 -0
  359. package/third_party/s2geometry/src/s2/s2shapeutil_shape_edge.h +58 -0
  360. package/third_party/s2geometry/src/s2/s2shapeutil_shape_edge_id.h +97 -0
  361. package/third_party/s2geometry/src/s2/s2shapeutil_testing.cc +104 -0
  362. package/third_party/s2geometry/src/s2/s2shapeutil_testing.h +36 -0
  363. package/third_party/s2geometry/src/s2/s2shapeutil_visit_crossing_edge_pairs.cc +440 -0
  364. package/third_party/s2geometry/src/s2/s2shapeutil_visit_crossing_edge_pairs.h +72 -0
  365. package/third_party/s2geometry/src/s2/s2shapeutil_visit_crossing_edge_pairs_test.cc +184 -0
  366. package/third_party/s2geometry/src/s2/s2testing.cc +464 -0
  367. package/third_party/s2geometry/src/s2/s2testing.h +385 -0
  368. package/third_party/s2geometry/src/s2/s2testing_test.cc +166 -0
  369. package/third_party/s2geometry/src/s2/s2text_format.cc +506 -0
  370. package/third_party/s2geometry/src/s2/s2text_format.h +289 -0
  371. package/third_party/s2geometry/src/s2/s2text_format_test.cc +417 -0
  372. package/third_party/s2geometry/src/s2/s2wedge_relations.cc +80 -0
  373. package/third_party/s2geometry/src/s2/s2wedge_relations.h +64 -0
  374. package/third_party/s2geometry/src/s2/s2wedge_relations_test.cc +89 -0
  375. package/third_party/s2geometry/src/s2/sequence_lexicon.h +296 -0
  376. package/third_party/s2geometry/src/s2/sequence_lexicon_test.cc +113 -0
  377. package/third_party/s2geometry/src/s2/strings/ostringstream.cc +35 -0
  378. package/third_party/s2geometry/src/s2/strings/ostringstream.h +105 -0
  379. package/third_party/s2geometry/src/s2/strings/serialize.cc +46 -0
  380. package/third_party/s2geometry/src/s2/strings/serialize.h +40 -0
  381. package/third_party/s2geometry/src/s2/third_party/absl/algorithm/algorithm.h +187 -0
  382. package/third_party/s2geometry/src/s2/third_party/absl/base/attributes.h +666 -0
  383. package/third_party/s2geometry/src/s2/third_party/absl/base/casts.h +189 -0
  384. package/third_party/s2geometry/src/s2/third_party/absl/base/config.h +462 -0
  385. package/third_party/s2geometry/src/s2/third_party/absl/base/dynamic_annotations.cc +129 -0
  386. package/third_party/s2geometry/src/s2/third_party/absl/base/dynamic_annotations.h +394 -0
  387. package/third_party/s2geometry/src/s2/third_party/absl/base/internal/atomic_hook.h +168 -0
  388. package/third_party/s2geometry/src/s2/third_party/absl/base/internal/identity.h +33 -0
  389. package/third_party/s2geometry/src/s2/third_party/absl/base/internal/inline_variable.h +117 -0
  390. package/third_party/s2geometry/src/s2/third_party/absl/base/internal/invoke.h +188 -0
  391. package/third_party/s2geometry/src/s2/third_party/absl/base/internal/raw_logging.cc +254 -0
  392. package/third_party/s2geometry/src/s2/third_party/absl/base/internal/raw_logging.h +205 -0
  393. package/third_party/s2geometry/src/s2/third_party/absl/base/internal/throw_delegate.cc +106 -0
  394. package/third_party/s2geometry/src/s2/third_party/absl/base/internal/throw_delegate.h +71 -0
  395. package/third_party/s2geometry/src/s2/third_party/absl/base/internal/unaligned_access.h +322 -0
  396. package/third_party/s2geometry/src/s2/third_party/absl/base/log_severity.h +77 -0
  397. package/third_party/s2geometry/src/s2/third_party/absl/base/macros.h +236 -0
  398. package/third_party/s2geometry/src/s2/third_party/absl/base/optimization.h +177 -0
  399. package/third_party/s2geometry/src/s2/third_party/absl/base/policy_checks.h +124 -0
  400. package/third_party/s2geometry/src/s2/third_party/absl/base/port.h +97 -0
  401. package/third_party/s2geometry/src/s2/third_party/absl/base/thread_annotations.h +277 -0
  402. package/third_party/s2geometry/src/s2/third_party/absl/container/fixed_array.h +523 -0
  403. package/third_party/s2geometry/src/s2/third_party/absl/container/inlined_vector.h +1453 -0
  404. package/third_party/s2geometry/src/s2/third_party/absl/container/internal/compressed_tuple.h +191 -0
  405. package/third_party/s2geometry/src/s2/third_party/absl/container/internal/container_memory.h +424 -0
  406. package/third_party/s2geometry/src/s2/third_party/absl/container/internal/layout.h +739 -0
  407. package/third_party/s2geometry/src/s2/third_party/absl/memory/memory.h +755 -0
  408. package/third_party/s2geometry/src/s2/third_party/absl/meta/type_traits.h +436 -0
  409. package/third_party/s2geometry/src/s2/third_party/absl/numeric/int128.cc +232 -0
  410. package/third_party/s2geometry/src/s2/third_party/absl/numeric/int128.h +656 -0
  411. package/third_party/s2geometry/src/s2/third_party/absl/numeric/int128_have_intrinsic.inc +3 -0
  412. package/third_party/s2geometry/src/s2/third_party/absl/numeric/int128_no_intrinsic.inc +3 -0
  413. package/third_party/s2geometry/src/s2/third_party/absl/strings/ascii.cc +198 -0
  414. package/third_party/s2geometry/src/s2/third_party/absl/strings/ascii.h +239 -0
  415. package/third_party/s2geometry/src/s2/third_party/absl/strings/ascii_ctype.h +66 -0
  416. package/third_party/s2geometry/src/s2/third_party/absl/strings/internal/bits.h +53 -0
  417. package/third_party/s2geometry/src/s2/third_party/absl/strings/internal/memutil.cc +110 -0
  418. package/third_party/s2geometry/src/s2/third_party/absl/strings/internal/memutil.h +146 -0
  419. package/third_party/s2geometry/src/s2/third_party/absl/strings/internal/resize_uninitialized.h +72 -0
  420. package/third_party/s2geometry/src/s2/third_party/absl/strings/match.cc +38 -0
  421. package/third_party/s2geometry/src/s2/third_party/absl/strings/match.h +89 -0
  422. package/third_party/s2geometry/src/s2/third_party/absl/strings/numbers.cc +909 -0
  423. package/third_party/s2geometry/src/s2/third_party/absl/strings/numbers.h +187 -0
  424. package/third_party/s2geometry/src/s2/third_party/absl/strings/str_cat.cc +240 -0
  425. package/third_party/s2geometry/src/s2/third_party/absl/strings/str_cat.h +398 -0
  426. package/third_party/s2geometry/src/s2/third_party/absl/strings/str_join.h +22 -0
  427. package/third_party/s2geometry/src/s2/third_party/absl/strings/str_split.cc +47 -0
  428. package/third_party/s2geometry/src/s2/third_party/absl/strings/str_split.h +43 -0
  429. package/third_party/s2geometry/src/s2/third_party/absl/strings/string_view.cc +245 -0
  430. package/third_party/s2geometry/src/s2/third_party/absl/strings/string_view.h +602 -0
  431. package/third_party/s2geometry/src/s2/third_party/absl/strings/strip.cc +42 -0
  432. package/third_party/s2geometry/src/s2/third_party/absl/strings/strip.h +130 -0
  433. package/third_party/s2geometry/src/s2/third_party/absl/types/span.h +793 -0
  434. package/third_party/s2geometry/src/s2/third_party/absl/utility/utility.h +299 -0
  435. package/third_party/s2geometry/src/s2/util/bits/bit-interleave.cc +274 -0
  436. package/third_party/s2geometry/src/s2/util/bits/bit-interleave.h +53 -0
  437. package/third_party/s2geometry/src/s2/util/bits/bits.cc +155 -0
  438. package/third_party/s2geometry/src/s2/util/bits/bits.h +745 -0
  439. package/third_party/s2geometry/src/s2/util/coding/coder.cc +83 -0
  440. package/third_party/s2geometry/src/s2/util/coding/coder.h +553 -0
  441. package/third_party/s2geometry/src/s2/util/coding/nth-derivative.h +134 -0
  442. package/third_party/s2geometry/src/s2/util/coding/transforms.h +62 -0
  443. package/third_party/s2geometry/src/s2/util/coding/varint.cc +289 -0
  444. package/third_party/s2geometry/src/s2/util/coding/varint.h +476 -0
  445. package/third_party/s2geometry/src/s2/util/endian/endian.h +859 -0
  446. package/third_party/s2geometry/src/s2/util/gtl/btree.h +2471 -0
  447. package/third_party/s2geometry/src/s2/util/gtl/btree_container.h +411 -0
  448. package/third_party/s2geometry/src/s2/util/gtl/btree_map.h +79 -0
  449. package/third_party/s2geometry/src/s2/util/gtl/btree_set.h +73 -0
  450. package/third_party/s2geometry/src/s2/util/gtl/compact_array.h +653 -0
  451. package/third_party/s2geometry/src/s2/util/gtl/container_logging.h +291 -0
  452. package/third_party/s2geometry/src/s2/util/gtl/dense_hash_set.h +358 -0
  453. package/third_party/s2geometry/src/s2/util/gtl/densehashtable.h +1493 -0
  454. package/third_party/s2geometry/src/s2/util/gtl/hashtable_common.h +253 -0
  455. package/third_party/s2geometry/src/s2/util/gtl/layout.h +28 -0
  456. package/third_party/s2geometry/src/s2/util/gtl/legacy_random_shuffle.h +77 -0
  457. package/third_party/s2geometry/src/s2/util/hash/mix.h +76 -0
  458. package/third_party/s2geometry/src/s2/util/math/exactfloat/exactfloat.cc +832 -0
  459. package/third_party/s2geometry/src/s2/util/math/exactfloat/exactfloat.h +646 -0
  460. package/third_party/s2geometry/src/s2/util/math/mathutil.cc +75 -0
  461. package/third_party/s2geometry/src/s2/util/math/mathutil.h +189 -0
  462. package/third_party/s2geometry/src/s2/util/math/matrix3x3.h +574 -0
  463. package/third_party/s2geometry/src/s2/util/math/vector.h +569 -0
  464. package/third_party/s2geometry/src/s2/util/math/vector3_hash.h +54 -0
  465. package/third_party/s2geometry/src/s2/util/units/length-units.cc +21 -0
  466. package/third_party/s2geometry/src/s2/util/units/length-units.h +135 -0
  467. package/third_party/s2geometry/src/s2/util/units/physical-units.h +313 -0
  468. package/third_party/s2geometry/src/s2/value_lexicon.h +234 -0
  469. package/third_party/s2geometry/src/s2/value_lexicon_test.cc +121 -0
  470. package/third_party/s2geometry/third_party/cmake/FindGFlags.cmake +48 -0
  471. package/third_party/s2geometry/third_party/cmake/FindGlog.cmake +48 -0
package/src/cell_id.cc ADDED
@@ -0,0 +1,210 @@
1
+ #include "cell_id.h"
2
+
3
+ Napi::FunctionReference CellId::constructor;
4
+
5
+ Napi::Object CellId::Init(Napi::Env env, Napi::Object exports) {
6
+ Napi::HandleScope scope(env);
7
+
8
+ Napi::Function func = DefineClass(env, "CellId", {
9
+ InstanceMethod("id", &CellId::Id),
10
+ InstanceMethod("idString", &CellId::IdString),
11
+ InstanceMethod("token", &CellId::Token),
12
+ InstanceMethod("contains", &CellId::Contains),
13
+ InstanceMethod("intersects", &CellId::Intersects),
14
+ InstanceMethod("parent", &CellId::Parent),
15
+ InstanceMethod("child", &CellId::Child),
16
+ InstanceMethod("next", &CellId::Next),
17
+ InstanceMethod("level", &CellId::Level),
18
+ InstanceMethod("isLeaf", &CellId::IsLeaf),
19
+ InstanceMethod("rangeMin", &CellId::RangeMin),
20
+ InstanceMethod("rangeMax", &CellId::RangeMax),
21
+ StaticMethod("fromToken", &CellId::FromToken),
22
+ });
23
+
24
+ constructor = Napi::Persistent(func);
25
+ constructor.SuppressDestruct();
26
+
27
+ exports.Set("CellId", func);
28
+ return exports;
29
+ }
30
+
31
+ CellId::CellId(const Napi::CallbackInfo& info) : Napi::ObjectWrap<CellId>(info) {
32
+ Napi::Env env = info.Env();
33
+ Napi::HandleScope scope(env);
34
+
35
+ int length = info.Length();
36
+ string badArgs = "(id: bigint) | (token: string) | (ll: LatLng) expected.";
37
+
38
+ if (
39
+ length <= 0
40
+ || (
41
+ !info[0].IsString()
42
+ && !info[0].IsObject()
43
+ && !info[0].IsBigInt()
44
+ && !info[0].IsExternal()
45
+ )
46
+ ) {
47
+ Napi::TypeError::New(env, badArgs).ThrowAsJavaScriptException();
48
+ return;
49
+ }
50
+
51
+ if (info[0].IsString()) { // token: string
52
+ Napi::String tokenString = info[0].As<Napi::String>();
53
+ this->s2cellid = S2CellId::FromToken(tokenString);
54
+ if (!this->s2cellid.is_valid()) {
55
+ Napi::TypeError::New(env, "Invalid token").ThrowAsJavaScriptException();
56
+ return;
57
+ }
58
+ } else if (info[0].IsObject()) { // ll: s2.LatLng
59
+ Napi::Object object = info[0].As<Napi::Object>();
60
+ bool isLL = object.InstanceOf(LatLng::constructor.Value());
61
+ if (isLL) {
62
+ LatLng* ll = LatLng::Unwrap(object);
63
+ this->s2cellid = S2CellId(ll->Get());
64
+ } else {
65
+ Napi::TypeError::New(env, badArgs).ThrowAsJavaScriptException();
66
+ return;
67
+ }
68
+ } else if (info[0].IsBigInt()) { // id: int64
69
+ Napi::BigInt id = info[0].As<Napi::BigInt>();
70
+
71
+ bool lossless;
72
+ uint64_t s2id = id.Uint64Value(&lossless);
73
+
74
+ if (lossless) {
75
+ this->s2cellid = S2CellId(s2id);
76
+ } else {
77
+ Napi::TypeError::New(env, "S2 ID was lossy. This might be a malformed S2 ID.").ThrowAsJavaScriptException();
78
+ return;
79
+ }
80
+ } else if (info[0].IsExternal()) { // S2CellId C++ class
81
+ Napi::External<S2CellId> external = info[0].As<Napi::External<S2CellId>>();
82
+ this->s2cellid = *external.Data();
83
+ }
84
+ }
85
+
86
+ Napi::Value CellId::Id(const Napi::CallbackInfo &info) {
87
+ return Napi::BigInt::New(info.Env(), (uint64_t) s2cellid.id());
88
+ }
89
+
90
+ Napi::Value CellId::IdString(const Napi::CallbackInfo &info) {
91
+ std::ostringstream idStr;
92
+ idStr << s2cellid.id();
93
+ return Napi::String::New(info.Env(), idStr.str());
94
+ }
95
+
96
+ Napi::Value CellId::Token(const Napi::CallbackInfo &info) {
97
+ return Napi::String::New(info.Env(), s2cellid.ToToken());
98
+ }
99
+
100
+ Napi::Value CellId::Contains(const Napi::CallbackInfo &info) {
101
+ bool contains = false;
102
+
103
+ if (info.Length() > 0 && info[0].IsObject()) {
104
+ Napi::Object object = info[0].As<Napi::Object>();
105
+ if (object.InstanceOf(CellId::constructor.Value())) {
106
+ CellId* otherCellId = CellId::Unwrap(object);
107
+ contains = s2cellid.contains(otherCellId->Get());
108
+ }
109
+ }
110
+
111
+ return Napi::Boolean::New(info.Env(), contains);
112
+ }
113
+
114
+ Napi::Value CellId::Intersects(const Napi::CallbackInfo &info) {
115
+ bool intersects = false;
116
+
117
+ if (info.Length() > 0 && info[0].IsObject()) {
118
+ Napi::Object object = info[0].As<Napi::Object>();
119
+ if (object.InstanceOf(CellId::constructor.Value())) {
120
+ CellId* otherCellId = CellId::Unwrap(object);
121
+ intersects = s2cellid.intersects(otherCellId->Get());
122
+ }
123
+ }
124
+
125
+ return Napi::Boolean::New(info.Env(), intersects);
126
+ }
127
+
128
+ Napi::Value CellId::Parent(const Napi::CallbackInfo &info) {
129
+ Napi::Env env = info.Env();
130
+
131
+ if (s2cellid.is_face()) {
132
+ return info.This();
133
+ }
134
+
135
+ if (info.Length() <= 0 || !info[0].IsNumber()) {
136
+ S2CellId parent = s2cellid.parent();
137
+ return constructor.New({ Napi::External<S2CellId>::New(env, &parent) });
138
+ }
139
+
140
+ int level = info[0].As<Napi::Number>().Int32Value();
141
+ int finalLevel = level <= 0 ? 0 : level;
142
+
143
+ S2CellId parent = s2cellid.parent(finalLevel);
144
+ return constructor.New({ Napi::External<S2CellId>::New(env, &parent) });
145
+ }
146
+
147
+ Napi::Value CellId::Child(const Napi::CallbackInfo &info) {
148
+ Napi::Env env = info.Env();
149
+
150
+ if (info.Length() <= 0 || !info[0].IsNumber()) {
151
+ Napi::TypeError::New(info.Env(), "(position: number) expected.").ThrowAsJavaScriptException();
152
+ return env.Null();
153
+ }
154
+
155
+ Napi::Number position = info[0].As<Napi::Number>();
156
+ S2CellId child = s2cellid.child(position.Int32Value());
157
+
158
+ if (!child.is_valid()) {
159
+ return info.This();
160
+ }
161
+ return constructor.New({ Napi::External<S2CellId>::New(env, &child) });
162
+ }
163
+
164
+ Napi::Value CellId::Next(const Napi::CallbackInfo &info) {
165
+ Napi::Env env = info.Env();
166
+
167
+ S2CellId next = s2cellid.next();
168
+
169
+ if (!next.is_valid()) {
170
+ return info.This();
171
+ }
172
+ return constructor.New({ Napi::External<S2CellId>::New(env, &next) });
173
+ }
174
+
175
+ Napi::Value CellId::Level(const Napi::CallbackInfo &info) {
176
+ return Napi::Number::New(info.Env(), s2cellid.level());
177
+ }
178
+
179
+ Napi::Value CellId::IsLeaf(const Napi::CallbackInfo &info) {
180
+ return Napi::Boolean::New(info.Env(), s2cellid.is_leaf());
181
+ }
182
+
183
+ Napi::Value CellId::FromToken(const Napi::CallbackInfo &info) {
184
+ Napi::Env env = info.Env();
185
+ if (info.Length() > 0 && info[0].IsString()) {
186
+ Napi::String token = info[0].As<Napi::String>();
187
+ S2CellId cellId = S2CellId::FromToken(token);
188
+ if (cellId.is_valid()) {
189
+ return constructor.New({ Napi::External<S2CellId>::New(env, &cellId) });
190
+ }
191
+ }
192
+ Napi::TypeError::New(env, "(token: string) expected.").ThrowAsJavaScriptException();
193
+ return env.Null();
194
+ }
195
+
196
+ Napi::Value CellId::RangeMin(const Napi::CallbackInfo &info) {
197
+ Napi::Env env = info.Env();
198
+ S2CellId range = s2cellid.range_min();
199
+ return constructor.New({ Napi::External<S2CellId>::New(env, &range) });
200
+ }
201
+
202
+ Napi::Value CellId::RangeMax(const Napi::CallbackInfo &info) {
203
+ Napi::Env env = info.Env();
204
+ S2CellId range = s2cellid.range_max();
205
+ return constructor.New({ Napi::External<S2CellId>::New(env, &range) });
206
+ }
207
+
208
+ S2CellId CellId::Get() {
209
+ return s2cellid;
210
+ }
package/src/cell_id.h ADDED
@@ -0,0 +1,44 @@
1
+ #ifndef RADAR_CELLID
2
+ #define RADAR_CELLID
3
+
4
+ #include <napi.h>
5
+ #include <sstream>
6
+
7
+ #include "latlng.h"
8
+ #include "s2/s2cell_id.h"
9
+ #include "s2/util/coding/varint.h"
10
+
11
+ class CellId : public Napi::ObjectWrap<CellId> {
12
+
13
+ public:
14
+ CellId(const Napi::CallbackInfo& info);
15
+
16
+ static Napi::FunctionReference constructor;
17
+ static Napi::Object Init(Napi::Env env, Napi::Object exports);
18
+
19
+ S2CellId Get();
20
+
21
+ private:
22
+ static Napi::Value FromToken(const Napi::CallbackInfo &info);
23
+
24
+ Napi::Value Id(const Napi::CallbackInfo &info);
25
+ Napi::Value IdString(const Napi::CallbackInfo &info);
26
+ Napi::Value Token(const Napi::CallbackInfo &info);
27
+
28
+ Napi::Value Contains(const Napi::CallbackInfo &info);
29
+ Napi::Value Intersects(const Napi::CallbackInfo &info);
30
+
31
+ Napi::Value Parent(const Napi::CallbackInfo &info);
32
+ Napi::Value Child(const Napi::CallbackInfo &info);
33
+ Napi::Value Next(const Napi::CallbackInfo &info);
34
+ Napi::Value Level(const Napi::CallbackInfo &info);
35
+ Napi::Value IsLeaf(const Napi::CallbackInfo &info);
36
+
37
+ Napi::Value RangeMin(const Napi::CallbackInfo &info);
38
+ Napi::Value RangeMax(const Napi::CallbackInfo &info);
39
+
40
+ S2CellId s2cellid;
41
+
42
+ };
43
+
44
+ #endif
@@ -0,0 +1,237 @@
1
+ #include "cell_union.h"
2
+
3
+ Napi::FunctionReference CellUnion::constructor;
4
+
5
+ Napi::Object CellUnion::Init(Napi::Env env, Napi::Object exports) {
6
+ Napi::HandleScope scope(env);
7
+
8
+ Napi::Function func = DefineClass(env, "CellUnion", {
9
+ InstanceMethod("contains", &CellUnion::Contains),
10
+ InstanceMethod("intersects", &CellUnion::Intersects),
11
+ InstanceMethod("union", &CellUnion::Union),
12
+ InstanceMethod("intersection", &CellUnion::Intersection),
13
+ InstanceMethod("difference", &CellUnion::Difference),
14
+ InstanceMethod("ids", &CellUnion::Ids),
15
+ InstanceMethod("cellIds", &CellUnion::CellIds),
16
+ InstanceMethod("tokens", &CellUnion::Tokens),
17
+ });
18
+
19
+ constructor = Napi::Persistent(func);
20
+ constructor.SuppressDestruct();
21
+
22
+ exports.Set("CellUnion", func);
23
+ return exports;
24
+ }
25
+
26
+ CellUnion::CellUnion(const Napi::CallbackInfo &info) : Napi::ObjectWrap<CellUnion>(info) {
27
+ Napi::Env env = info.Env();
28
+ Napi::HandleScope scope(env);
29
+
30
+ const int length = info.Length();
31
+ const string badArgs = "(cellIds: s2.CellId[]) expected.";
32
+
33
+ if (
34
+ length <= 0
35
+ || (!info[0].IsArray() && !info[0].IsExternal())
36
+ ) {
37
+ Napi::TypeError::New(env, badArgs).ThrowAsJavaScriptException();
38
+ return;
39
+ }
40
+
41
+ if (info[0].IsExternal()) {
42
+ Napi::External<S2CellUnion> external = info[0].As<Napi::External<S2CellUnion>>();
43
+ if (!external.Data()->IsValid()) {
44
+ Napi::TypeError::New(env, "S2 cell union is invalid.").ThrowAsJavaScriptException();
45
+ return;
46
+ }
47
+ this->s2cellunion = *external.Data();
48
+ } else if (info[0].IsArray()) {
49
+ Napi::Array cellIdArray = info[0].As<Napi::Array>();
50
+ uint32_t arrayLength = cellIdArray.Length();
51
+ if (arrayLength <= 0) {
52
+ Napi::RangeError::New(env, "(cellIds: s2.CellId[]) was empty.").ThrowAsJavaScriptException();
53
+ return;
54
+ }
55
+
56
+ std::vector<S2CellId> cellIdVector;
57
+ for (uint32_t i = 0; i < arrayLength; i++) {
58
+ Napi::Value obj = cellIdArray[i];
59
+ if (obj.IsObject()) {
60
+ CellId* cellId = CellId::Unwrap(obj.As<Napi::Object>());
61
+ cellIdVector.push_back(cellId->Get());
62
+ } else if (obj.IsString()) {
63
+ Napi::String token = obj.As<Napi::String>();
64
+ cellIdVector.push_back(S2CellId::FromToken(token.Utf8Value()));
65
+ }
66
+ }
67
+
68
+ this->s2cellunion = S2CellUnion(std::move(cellIdVector));
69
+ }
70
+ }
71
+
72
+ S2CellUnion CellUnion::Get() {
73
+ return this->s2cellunion;
74
+ }
75
+
76
+ Napi::Value CellUnion::Contains(const Napi::CallbackInfo &info) {
77
+ const Napi::Env env = info.Env();
78
+ const string badArgs = "(other: s2.CellId | s2.CellUnion) expected.";
79
+ bool contains = false;
80
+
81
+ if (info.Length() > 0 && info[0].IsObject()) {
82
+ Napi::Object object = info[0].As<Napi::Object>();
83
+ if (object.InstanceOf(CellUnion::constructor.Value())) {
84
+ CellUnion* otherCellUnion = CellUnion::Unwrap(object);
85
+ contains = s2cellunion.Contains(otherCellUnion->Get());
86
+ } else if (object.InstanceOf(CellId::constructor.Value())) {
87
+ CellId* otherCellId = CellId::Unwrap(object);
88
+ contains = s2cellunion.Contains(otherCellId->Get());
89
+ } else {
90
+ Napi::TypeError::New(env, badArgs).ThrowAsJavaScriptException();
91
+ return env.Null();
92
+ }
93
+ } else {
94
+ Napi::TypeError::New(env, badArgs).ThrowAsJavaScriptException();
95
+ return env.Null();
96
+ }
97
+
98
+ return Napi::Boolean::New(env, contains);
99
+ }
100
+
101
+ Napi::Value CellUnion::Intersects(const Napi::CallbackInfo &info) {
102
+ const Napi::Env env = info.Env();
103
+ const string badArgs = "(other: s2.CellId | s2.CellUnion) expected.";
104
+ bool intersects = false;
105
+
106
+ if (info.Length() > 0 && info[0].IsObject()) {
107
+ Napi::Object object = info[0].As<Napi::Object>();
108
+ if (object.InstanceOf(CellUnion::constructor.Value())) {
109
+ CellUnion* otherCellUnion = CellUnion::Unwrap(object);
110
+ intersects = s2cellunion.Intersects(otherCellUnion->Get());
111
+ } else if (object.InstanceOf(CellId::constructor.Value())) {
112
+ CellId* otherCellId = CellId::Unwrap(object);
113
+ intersects = s2cellunion.Intersects(otherCellId->Get());
114
+ } else {
115
+ Napi::TypeError::New(env, badArgs).ThrowAsJavaScriptException();
116
+ return env.Null();
117
+ }
118
+ } else {
119
+ Napi::TypeError::New(env, badArgs).ThrowAsJavaScriptException();
120
+ return env.Null();
121
+ }
122
+
123
+ return Napi::Boolean::New(env, intersects);
124
+ }
125
+
126
+ Napi::Value CellUnion::Union(const Napi::CallbackInfo &info) {
127
+ const Napi::Env env = info.Env();
128
+ const string badArgs = "(other: s2.CellUnion) expected.";
129
+ S2CellUnion s2Union;
130
+
131
+ if (info.Length() > 0 && info[0].IsObject()) {
132
+ Napi::Object object = info[0].As<Napi::Object>();
133
+ if (object.InstanceOf(CellUnion::constructor.Value())) {
134
+ CellUnion* otherCellUnion = CellUnion::Unwrap(object);
135
+ s2Union = s2cellunion.Union(otherCellUnion->Get());
136
+ } else {
137
+ Napi::TypeError::New(env, badArgs).ThrowAsJavaScriptException();
138
+ return env.Null();
139
+ }
140
+ } else {
141
+ Napi::TypeError::New(env, badArgs).ThrowAsJavaScriptException();
142
+ return env.Null();
143
+ }
144
+
145
+ return constructor.New({
146
+ Napi::External<S2CellUnion>::New(env, &s2Union)
147
+ });
148
+ }
149
+
150
+ Napi::Value CellUnion::Intersection(const Napi::CallbackInfo &info) {
151
+ const Napi::Env env = info.Env();
152
+ const string badArgs = "(other: s2.CellUnion) expected.";
153
+ S2CellUnion s2Intersection;
154
+
155
+ if (info.Length() > 0 && info[0].IsObject()) {
156
+ Napi::Object object = info[0].As<Napi::Object>();
157
+ if (object.InstanceOf(CellUnion::constructor.Value())) {
158
+ CellUnion* otherCellUnion = CellUnion::Unwrap(object);
159
+ s2Intersection = s2cellunion.Intersection(otherCellUnion->Get());
160
+ } else {
161
+ Napi::TypeError::New(env, badArgs).ThrowAsJavaScriptException();
162
+ return env.Null();
163
+ }
164
+ } else {
165
+ Napi::TypeError::New(env, badArgs).ThrowAsJavaScriptException();
166
+ return env.Null();
167
+ }
168
+
169
+ return constructor.New({
170
+ Napi::External<S2CellUnion>::New(env, new S2CellUnion(s2Intersection))
171
+ });
172
+ }
173
+
174
+ Napi::Value CellUnion::Difference(const Napi::CallbackInfo &info) {
175
+ const Napi::Env env = info.Env();
176
+ const string badArgs = "(other: s2.CellUnion) expected.";
177
+ S2CellUnion s2Difference;
178
+
179
+ if (info.Length() > 0 && info[0].IsObject()) {
180
+ Napi::Object object = info[0].As<Napi::Object>();
181
+ if (object.InstanceOf(CellUnion::constructor.Value())) {
182
+ CellUnion* otherCellUnion = CellUnion::Unwrap(object);
183
+ s2Difference = s2cellunion.Difference(otherCellUnion->Get());
184
+ } else {
185
+ Napi::TypeError::New(env, badArgs).ThrowAsJavaScriptException();
186
+ return env.Null();
187
+ }
188
+ } else {
189
+ Napi::TypeError::New(env, badArgs).ThrowAsJavaScriptException();
190
+ return env.Null();
191
+ }
192
+
193
+ return constructor.New({
194
+ Napi::External<S2CellUnion>::New(env, &s2Difference)
195
+ });
196
+ }
197
+
198
+ Napi::Value CellUnion::Ids(const Napi::CallbackInfo &info) {
199
+ const Napi::Env env = info.Env();
200
+
201
+ uint32_t size = this->s2cellunion.size();
202
+ Napi::BigUint64Array returnedIds = Napi::BigUint64Array::New(env, size);
203
+
204
+ for (uint32_t i = 0; i < size; i++) {
205
+ S2CellId cellId = this->s2cellunion[i];
206
+ returnedIds[i] = cellId.id();
207
+ }
208
+
209
+ return returnedIds;
210
+ }
211
+
212
+ Napi::Value CellUnion::CellIds(const Napi::CallbackInfo &info) {
213
+ const Napi::Env env = info.Env();
214
+
215
+ uint32_t size = this->s2cellunion.size();
216
+ Napi::Array returnedIds = Napi::Array::New(env, size);
217
+
218
+ for (uint32_t i = 0; i < size; i++) {
219
+ S2CellId cellId = this->s2cellunion[i];
220
+ returnedIds[i] = CellId::constructor.New({ Napi::External<S2CellId>::New(env, &cellId) });
221
+ }
222
+
223
+ return returnedIds;
224
+ }
225
+
226
+ Napi::Value CellUnion::Tokens(const Napi::CallbackInfo &info) {
227
+ const Napi::Env env = info.Env();
228
+
229
+ uint32_t size = this->s2cellunion.size();
230
+ Napi::Array returnedTokens = Napi::Array::New(env, size);
231
+
232
+ for (uint32_t i = 0; i < size; i++) {
233
+ returnedTokens[i] = Napi::String::New(env, this->s2cellunion[i].ToToken());
234
+ }
235
+
236
+ return returnedTokens;
237
+ }
@@ -0,0 +1,34 @@
1
+ #ifndef RADAR_CELL_UNION
2
+ #define RADAR_CELL_UNION
3
+
4
+ #include <napi.h>
5
+ #include "cell_id.h"
6
+ #include "s2/s2cell_union.h"
7
+
8
+ class CellUnion : public Napi::ObjectWrap<CellUnion> {
9
+
10
+ public:
11
+ static Napi::FunctionReference constructor;
12
+ static Napi::Object Init(Napi::Env env, Napi::Object exports);
13
+
14
+ CellUnion(const Napi::CallbackInfo& info);
15
+
16
+ S2CellUnion Get();
17
+
18
+ private:
19
+ S2CellUnion s2cellunion;
20
+
21
+ Napi::Value Contains(const Napi::CallbackInfo &info);
22
+ Napi::Value Intersects(const Napi::CallbackInfo &info);
23
+
24
+ Napi::Value Union(const Napi::CallbackInfo &info);
25
+ Napi::Value Intersection(const Napi::CallbackInfo &info);
26
+ Napi::Value Difference(const Napi::CallbackInfo &info);
27
+
28
+ Napi::Value Ids(const Napi::CallbackInfo &info);
29
+ Napi::Value CellIds(const Napi::CallbackInfo &info);
30
+ Napi::Value Tokens(const Napi::CallbackInfo &info);
31
+
32
+ };
33
+
34
+ #endif
package/src/earth.cc ADDED
@@ -0,0 +1,185 @@
1
+ #include "earth.h"
2
+
3
+ Napi::FunctionReference Earth::constructor;
4
+
5
+ Napi::Object Earth::Init(Napi::Env env, Napi::Object exports) {
6
+ Napi::HandleScope scope(env);
7
+
8
+ Napi::Function func = DefineClass(env, "Earth", {
9
+ StaticMethod("toMeters", &Earth::ToMeters),
10
+ StaticMethod("toKm", &Earth::ToKm),
11
+ StaticMethod("getRadians", &Earth::GetRadians),
12
+ StaticMethod("getDegrees", &Earth::GetDegrees),
13
+ StaticMethod("getDistanceKm", &Earth::GetDistanceKm),
14
+ StaticMethod("getDistanceMeters", &Earth::GetDistanceMeters),
15
+ StaticMethod("getInitalBearingDegrees", &Earth::GetInitalBearingDegrees),
16
+ });
17
+
18
+ constructor = Napi::Persistent(func);
19
+ constructor.SuppressDestruct();
20
+
21
+ exports.Set("Earth", func);
22
+ return exports;
23
+ }
24
+
25
+ Earth::Earth(const Napi::CallbackInfo& info) : Napi::ObjectWrap<Earth>(info) {
26
+ Napi::Env env = info.Env();
27
+ Napi::HandleScope scope(env);
28
+ }
29
+
30
+ bool Earth::PreCheck(const Napi::CallbackInfo &info, S2LatLng &latlng1, S2LatLng &latlng2){
31
+ int length = info.Length();
32
+
33
+ if (length < 2 || !info[0].IsObject() || !info[1].IsObject()){
34
+ return false;
35
+ }
36
+
37
+ Napi::Object objectA = info[0].As<Napi::Object>();
38
+ bool isLatlng1 = objectA.InstanceOf(LatLng::constructor.Value());
39
+ if (!isLatlng1) {
40
+ return false;
41
+ }
42
+
43
+ LatLng* ll1 = LatLng::Unwrap(objectA);
44
+ latlng1 = ll1->Get();
45
+
46
+ Napi::Object objectB = info[1].As<Napi::Object>();
47
+ bool isLatlng2 = objectB.InstanceOf(LatLng::constructor.Value());
48
+ if (!isLatlng2) {
49
+ return false;
50
+ }
51
+
52
+ LatLng* ll2 = LatLng::Unwrap(objectB);
53
+ latlng2 = ll2->Get();
54
+
55
+ return true;
56
+ }
57
+
58
+ Napi::Value Earth::ToMeters(const Napi::CallbackInfo &info){
59
+ Napi::Env env = info.Env();
60
+
61
+ S2LatLng s2LatLngA;
62
+ S2LatLng s2LatLngB;
63
+
64
+ bool isValid = Earth::PreCheck(info, s2LatLngA, s2LatLngB);
65
+ if (!isValid){
66
+ Napi::TypeError::New(env, "Expected arguments (a: LatLng, b: LatLng)").ThrowAsJavaScriptException();
67
+ return env.Null();
68
+ }
69
+
70
+ S1Angle s1Angle = S1Angle(s2LatLngA, s2LatLngB);
71
+ double distance = S2Earth::ToMeters(s1Angle);
72
+
73
+ return Napi::Number::New(env, distance);
74
+ }
75
+
76
+ Napi::Value Earth::ToKm(const Napi::CallbackInfo &info){
77
+ Napi::Env env = info.Env();
78
+
79
+ S2LatLng s2LatLngA;
80
+ S2LatLng s2LatLngB;
81
+
82
+ bool isValid = Earth::PreCheck(info, s2LatLngA, s2LatLngB);
83
+ if (!isValid){
84
+ Napi::TypeError::New(env, "Expected arguments (a: LatLng, b: LatLng)").ThrowAsJavaScriptException();
85
+ return env.Null();
86
+ }
87
+
88
+ S1Angle s1Angle = S1Angle(s2LatLngA, s2LatLngB);
89
+
90
+ double distance = S2Earth::ToKm(s1Angle);
91
+
92
+ return Napi::Number::New(env, distance);
93
+ }
94
+
95
+ Napi::Value Earth::GetRadians(const Napi::CallbackInfo &info){
96
+ Napi::Env env = info.Env();
97
+
98
+ S2LatLng s2LatLngA;
99
+ S2LatLng s2LatLngB;
100
+
101
+ bool isValid = Earth::PreCheck(info, s2LatLngA, s2LatLngB);
102
+ if (!isValid) {
103
+ Napi::TypeError::New(env, "Expected arguments (a: LatLng, b: LatLng)").ThrowAsJavaScriptException();
104
+ return env.Null();
105
+ }
106
+
107
+ S1Angle s1Angle = S1Angle(s2LatLngA, s2LatLngB);
108
+
109
+ double radians = s1Angle.radians();
110
+ return Napi::Number::New(env, radians);
111
+ }
112
+
113
+ Napi::Value Earth::GetDegrees(const Napi::CallbackInfo &info){
114
+ Napi::Env env = info.Env();
115
+
116
+ S2LatLng s2LatLngA;
117
+ S2LatLng s2LatLngB;
118
+
119
+ bool isValid = Earth::PreCheck(info, s2LatLngA, s2LatLngB);
120
+ if (!isValid){
121
+ Napi::TypeError::New(env, "Expected arguments (a: LatLng, b: LatLng)").ThrowAsJavaScriptException();
122
+ return env.Null();
123
+ }
124
+
125
+ S1Angle s1Angle = S1Angle(s2LatLngA, s2LatLngB);
126
+
127
+ double degrees = s1Angle.degrees();
128
+ return Napi::Number::New(env, degrees);
129
+ }
130
+
131
+ Napi::Value Earth::GetDistanceKm(const Napi::CallbackInfo &info){
132
+ Napi::Env env = info.Env();
133
+
134
+ S2LatLng s2LatLngA;
135
+ S2LatLng s2LatLngB;
136
+
137
+ bool isValid = Earth::PreCheck(info, s2LatLngA, s2LatLngB);
138
+ if (!isValid){
139
+ Napi::TypeError::New(env, "Expected arguments (a: LatLng, b: LatLng)").ThrowAsJavaScriptException();
140
+ return env.Null();
141
+ }
142
+
143
+ double distance = S2Earth::GetDistanceKm(s2LatLngA, s2LatLngB);
144
+
145
+ return Napi::Number::New(env, distance);
146
+ }
147
+
148
+ Napi::Value Earth::GetDistanceMeters(const Napi::CallbackInfo &info){
149
+ Napi::Env env = info.Env();
150
+
151
+ S2LatLng s2LatLngA;
152
+ S2LatLng s2LatLngB;
153
+
154
+ bool isValid = Earth::PreCheck(info, s2LatLngA, s2LatLngB);
155
+ if (!isValid){
156
+ Napi::TypeError::New(env, "Expected arguments (a: LatLng, b: LatLng)").ThrowAsJavaScriptException();
157
+ return env.Null();
158
+ }
159
+
160
+ double distance = S2Earth::GetDistanceMeters(s2LatLngA, s2LatLngB);
161
+
162
+ return Napi::Number::New(env, distance);
163
+ }
164
+
165
+ Napi::Value Earth::GetInitalBearingDegrees(const Napi::CallbackInfo &info){
166
+ Napi::Env env = info.Env();
167
+
168
+ S2LatLng s2LatLngA;
169
+ S2LatLng s2LatLngB;
170
+
171
+ bool isValid = Earth::PreCheck(info, s2LatLngA, s2LatLngB);
172
+ if (!isValid){
173
+ Napi::TypeError::New(env, "Expected arguments (a: LatLng, b: LatLng)").ThrowAsJavaScriptException();
174
+ return env.Null();
175
+ }
176
+
177
+ S1Angle s1Angle = S2Earth::GetInitialBearing(s2LatLngA, s2LatLngB);
178
+
179
+ double degrees = s1Angle.degrees();
180
+ return Napi::Number::New(env, degrees);
181
+ }
182
+
183
+ S2Earth Earth::Get() {
184
+ return this->s2earth;
185
+ }