s2rst 0.1.0__tar.gz

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 (256) hide show
  1. s2rst-0.1.0/AUTHORS +65 -0
  2. s2rst-0.1.0/Cargo.lock +1315 -0
  3. s2rst-0.1.0/Cargo.toml +17 -0
  4. s2rst-0.1.0/LICENSE +203 -0
  5. s2rst-0.1.0/NOTICE +26 -0
  6. s2rst-0.1.0/PKG-INFO +84 -0
  7. s2rst-0.1.0/README.md +55 -0
  8. s2rst-0.1.0/core/AUTHORS +65 -0
  9. s2rst-0.1.0/core/Cargo.toml +339 -0
  10. s2rst-0.1.0/core/LICENSE +203 -0
  11. s2rst-0.1.0/core/NOTICE +26 -0
  12. s2rst-0.1.0/core/README.md +67 -0
  13. s2rst-0.1.0/core/benches/boolean_operation.rs +183 -0
  14. s2rst-0.1.0/core/benches/buffer_operation.rs +146 -0
  15. s2rst-0.1.0/core/benches/builder.rs +180 -0
  16. s2rst-0.1.0/core/benches/builder_advanced.rs +70 -0
  17. s2rst-0.1.0/core/benches/cap.rs +144 -0
  18. s2rst-0.1.0/core/benches/cell.rs +153 -0
  19. s2rst-0.1.0/core/benches/cell_id.rs +140 -0
  20. s2rst-0.1.0/core/benches/cell_index.rs +94 -0
  21. s2rst-0.1.0/core/benches/cell_iterator_join.rs +88 -0
  22. s2rst-0.1.0/core/benches/cell_union.rs +164 -0
  23. s2rst-0.1.0/core/benches/closest_cell_query.rs +88 -0
  24. s2rst-0.1.0/core/benches/closest_edge_query.rs +365 -0
  25. s2rst-0.1.0/core/benches/closest_point_query.rs +180 -0
  26. s2rst-0.1.0/core/benches/contains_point_query.rs +92 -0
  27. s2rst-0.1.0/core/benches/convex_hull.rs +65 -0
  28. s2rst-0.1.0/core/benches/coords.rs +40 -0
  29. s2rst-0.1.0/core/benches/density_tree.rs +170 -0
  30. s2rst-0.1.0/core/benches/edge_clipping.rs +65 -0
  31. s2rst-0.1.0/core/benches/edge_crossing.rs +76 -0
  32. s2rst-0.1.0/core/benches/edge_distances.rs +97 -0
  33. s2rst-0.1.0/core/benches/encoded_uint_vector.rs +73 -0
  34. s2rst-0.1.0/core/benches/encoding.rs +214 -0
  35. s2rst-0.1.0/core/benches/furthest_edge_query.rs +139 -0
  36. s2rst-0.1.0/core/benches/hausdorff_distance.rs +89 -0
  37. s2rst-0.1.0/core/benches/latlng.rs +44 -0
  38. s2rst-0.1.0/core/benches/latlng_rect_bounder.rs +83 -0
  39. s2rst-0.1.0/core/benches/loop_operations.rs +210 -0
  40. s2rst-0.1.0/core/benches/loop_polygon.rs +201 -0
  41. s2rst-0.1.0/core/benches/point_angle.rs +78 -0
  42. s2rst-0.1.0/core/benches/point_compression.rs +94 -0
  43. s2rst-0.1.0/core/benches/point_measures.rs +94 -0
  44. s2rst-0.1.0/core/benches/polygon.rs +268 -0
  45. s2rst-0.1.0/core/benches/polyline.rs +160 -0
  46. s2rst-0.1.0/core/benches/polyline_alignment.rs +140 -0
  47. s2rst-0.1.0/core/benches/predicates.rs +49 -0
  48. s2rst-0.1.0/core/benches/r2_edge_clipper.rs +82 -0
  49. s2rst-0.1.0/core/benches/region_coverer.rs +149 -0
  50. s2rst-0.1.0/core/benches/robust_cell_clipper.rs +132 -0
  51. s2rst-0.1.0/core/benches/sequence_lexicon.rs +87 -0
  52. s2rst-0.1.0/core/benches/shape_index.rs +335 -0
  53. s2rst-0.1.0/core/benches/shape_index_region.rs +94 -0
  54. s2rst-0.1.0/core/benches/shape_nesting_query.rs +98 -0
  55. s2rst-0.1.0/core/benches/shape_tracker.rs +151 -0
  56. s2rst-0.1.0/core/benches/uv_edge_clipper.rs +82 -0
  57. s2rst-0.1.0/core/benches/validation_query.rs +77 -0
  58. s2rst-0.1.0/core/benches/value_lexicon.rs +71 -0
  59. s2rst-0.1.0/core/benches/wall/edge_crossing.rs +90 -0
  60. s2rst-0.1.0/core/benches/wall/point_angle.rs +104 -0
  61. s2rst-0.1.0/core/benches/wall/polyline.rs +86 -0
  62. s2rst-0.1.0/core/benches/wall/predicates.rs +58 -0
  63. s2rst-0.1.0/core/benches/wall/shape_index.rs +89 -0
  64. s2rst-0.1.0/core/benches/winding_operation.rs +84 -0
  65. s2rst-0.1.0/core/examples/boolean_operations.rs +78 -0
  66. s2rst-0.1.0/core/examples/buffer_operation.rs +86 -0
  67. s2rst-0.1.0/core/examples/cell_hierarchy.rs +166 -0
  68. s2rst-0.1.0/core/examples/city_distances.rs +132 -0
  69. s2rst-0.1.0/core/examples/convex_hull.rs +125 -0
  70. s2rst-0.1.0/core/examples/edge_queries.rs +137 -0
  71. s2rst-0.1.0/core/examples/encoding_decoding.rs +123 -0
  72. s2rst-0.1.0/core/examples/geofencing.rs +192 -0
  73. s2rst-0.1.0/core/examples/polygon_from_oriented_loops.rs +64 -0
  74. s2rst-0.1.0/core/examples/rect_distance.rs +63 -0
  75. s2rst-0.1.0/core/examples/region_covering.rs +136 -0
  76. s2rst-0.1.0/core/examples/spatial_index.rs +174 -0
  77. s2rst-0.1.0/core/examples/text_format.rs +81 -0
  78. s2rst-0.1.0/core/src/geo_types_interop.rs +893 -0
  79. s2rst-0.1.0/core/src/lib.rs +108 -0
  80. s2rst-0.1.0/core/src/r1/interval.rs +749 -0
  81. s2rst-0.1.0/core/src/r1/mod.rs +22 -0
  82. s2rst-0.1.0/core/src/r2/mod.rs +26 -0
  83. s2rst-0.1.0/core/src/r2/point.rs +417 -0
  84. s2rst-0.1.0/core/src/r2/rect.rs +705 -0
  85. s2rst-0.1.0/core/src/r3/exact_float.rs +552 -0
  86. s2rst-0.1.0/core/src/r3/matrix.rs +217 -0
  87. s2rst-0.1.0/core/src/r3/mod.rs +36 -0
  88. s2rst-0.1.0/core/src/r3/precise_vector.rs +645 -0
  89. s2rst-0.1.0/core/src/r3/vector.rs +1088 -0
  90. s2rst-0.1.0/core/src/s1/angle.rs +671 -0
  91. s2rst-0.1.0/core/src/s1/chord_angle.rs +1090 -0
  92. s2rst-0.1.0/core/src/s1/interval.rs +1261 -0
  93. s2rst-0.1.0/core/src/s1/mod.rs +36 -0
  94. s2rst-0.1.0/core/src/s2/boolean_operation/crossing_processor.rs +1264 -0
  95. s2rst-0.1.0/core/src/s2/boolean_operation/graph_edge_clipper.rs +659 -0
  96. s2rst-0.1.0/core/src/s2/boolean_operation/mod.rs +4329 -0
  97. s2rst-0.1.0/core/src/s2/buffer_operation.rs +1433 -0
  98. s2rst-0.1.0/core/src/s2/builder/closed_set_normalizer.rs +1213 -0
  99. s2rst-0.1.0/core/src/s2/builder/find_polygon_degeneracies.rs +697 -0
  100. s2rst-0.1.0/core/src/s2/builder/get_snapped_winding_delta.rs +655 -0
  101. s2rst-0.1.0/core/src/s2/builder/graph.rs +4153 -0
  102. s2rst-0.1.0/core/src/s2/builder/graph_shape.rs +79 -0
  103. s2rst-0.1.0/core/src/s2/builder/graph_shape_tests.rs +72 -0
  104. s2rst-0.1.0/core/src/s2/builder/id_set_lexicon.rs +261 -0
  105. s2rst-0.1.0/core/src/s2/builder/indexed_layers.rs +664 -0
  106. s2rst-0.1.0/core/src/s2/builder/lax_polygon_layer.rs +739 -0
  107. s2rst-0.1.0/core/src/s2/builder/lax_polyline_layer.rs +438 -0
  108. s2rst-0.1.0/core/src/s2/builder/layer.rs +51 -0
  109. s2rst-0.1.0/core/src/s2/builder/mod.rs +5773 -0
  110. s2rst-0.1.0/core/src/s2/builder/point_vector_layer.rs +298 -0
  111. s2rst-0.1.0/core/src/s2/builder/point_vector_layer_tests.rs +64 -0
  112. s2rst-0.1.0/core/src/s2/builder/polygon_layer.rs +892 -0
  113. s2rst-0.1.0/core/src/s2/builder/polyline_layer.rs +468 -0
  114. s2rst-0.1.0/core/src/s2/builder/polyline_vector_layer.rs +353 -0
  115. s2rst-0.1.0/core/src/s2/builder/snap.rs +1481 -0
  116. s2rst-0.1.0/core/src/s2/builder/snap_tests.rs +41 -0
  117. s2rst-0.1.0/core/src/s2/cap.rs +1564 -0
  118. s2rst-0.1.0/core/src/s2/cell.rs +1384 -0
  119. s2rst-0.1.0/core/src/s2/cell_id.rs +2538 -0
  120. s2rst-0.1.0/core/src/s2/cell_index.rs +683 -0
  121. s2rst-0.1.0/core/src/s2/cell_iterator_join.rs +667 -0
  122. s2rst-0.1.0/core/src/s2/cell_range_iterator.rs +279 -0
  123. s2rst-0.1.0/core/src/s2/cell_union.rs +1135 -0
  124. s2rst-0.1.0/core/src/s2/centroids.rs +222 -0
  125. s2rst-0.1.0/core/src/s2/chain_interpolation_query.rs +573 -0
  126. s2rst-0.1.0/core/src/s2/closest_cell_query.rs +1342 -0
  127. s2rst-0.1.0/core/src/s2/closest_edge_query.rs +2502 -0
  128. s2rst-0.1.0/core/src/s2/closest_point_query.rs +1570 -0
  129. s2rst-0.1.0/core/src/s2/contains_point_query.rs +503 -0
  130. s2rst-0.1.0/core/src/s2/contains_vertex_query.rs +266 -0
  131. s2rst-0.1.0/core/src/s2/convex_hull_query.rs +338 -0
  132. s2rst-0.1.0/core/src/s2/coords.rs +1566 -0
  133. s2rst-0.1.0/core/src/s2/crossing_edge_query.rs +603 -0
  134. s2rst-0.1.0/core/src/s2/density_cluster_query.rs +630 -0
  135. s2rst-0.1.0/core/src/s2/density_tree.rs +2460 -0
  136. s2rst-0.1.0/core/src/s2/distance_target.rs +52 -0
  137. s2rst-0.1.0/core/src/s2/earth.rs +931 -0
  138. s2rst-0.1.0/core/src/s2/edge_clipping.rs +674 -0
  139. s2rst-0.1.0/core/src/s2/edge_crosser.rs +555 -0
  140. s2rst-0.1.0/core/src/s2/edge_crossings.rs +1138 -0
  141. s2rst-0.1.0/core/src/s2/edge_distances.rs +1006 -0
  142. s2rst-0.1.0/core/src/s2/edge_query.rs +613 -0
  143. s2rst-0.1.0/core/src/s2/edge_tessellator.rs +763 -0
  144. s2rst-0.1.0/core/src/s2/edge_vector_shape.rs +196 -0
  145. s2rst-0.1.0/core/src/s2/encoded_s2cell_id_vector.rs +542 -0
  146. s2rst-0.1.0/core/src/s2/encoded_s2point_vector.rs +1039 -0
  147. s2rst-0.1.0/core/src/s2/encoded_s2shape_index.rs +346 -0
  148. s2rst-0.1.0/core/src/s2/encoded_string_vector.rs +259 -0
  149. s2rst-0.1.0/core/src/s2/encoded_uint_vector.rs +266 -0
  150. s2rst-0.1.0/core/src/s2/encoding.rs +1551 -0
  151. s2rst-0.1.0/core/src/s2/fractal.rs +525 -0
  152. s2rst-0.1.0/core/src/s2/furthest_edge_query.rs +1358 -0
  153. s2rst-0.1.0/core/src/s2/hausdorff_distance_query.rs +720 -0
  154. s2rst-0.1.0/core/src/s2/incident_edge_tracker.rs +417 -0
  155. s2rst-0.1.0/core/src/s2/latlng.rs +858 -0
  156. s2rst-0.1.0/core/src/s2/latlng_rect_bounder.rs +252 -0
  157. s2rst-0.1.0/core/src/s2/lax_loop.rs +216 -0
  158. s2rst-0.1.0/core/src/s2/lax_polygon.rs +604 -0
  159. s2rst-0.1.0/core/src/s2/lax_polyline.rs +224 -0
  160. s2rst-0.1.0/core/src/s2/loop_measures.rs +927 -0
  161. s2rst-0.1.0/core/src/s2/memory_tracker.rs +543 -0
  162. s2rst-0.1.0/core/src/s2/metric.rs +479 -0
  163. s2rst-0.1.0/core/src/s2/mod.rs +203 -0
  164. s2rst-0.1.0/core/src/s2/padded_cell.rs +355 -0
  165. s2rst-0.1.0/core/src/s2/point.rs +1529 -0
  166. s2rst-0.1.0/core/src/s2/point_compression.rs +1068 -0
  167. s2rst-0.1.0/core/src/s2/point_index.rs +300 -0
  168. s2rst-0.1.0/core/src/s2/point_measures.rs +359 -0
  169. s2rst-0.1.0/core/src/s2/point_region.rs +118 -0
  170. s2rst-0.1.0/core/src/s2/point_vector.rs +223 -0
  171. s2rst-0.1.0/core/src/s2/polygon.rs +5945 -0
  172. s2rst-0.1.0/core/src/s2/polyline.rs +1476 -0
  173. s2rst-0.1.0/core/src/s2/polyline_alignment.rs +1285 -0
  174. s2rst-0.1.0/core/src/s2/polyline_measures.rs +110 -0
  175. s2rst-0.1.0/core/src/s2/polyline_simplifier.rs +434 -0
  176. s2rst-0.1.0/core/src/s2/predicates.rs +2405 -0
  177. s2rst-0.1.0/core/src/s2/projections.rs +395 -0
  178. s2rst-0.1.0/core/src/s2/r2_edge_clipper.rs +368 -0
  179. s2rst-0.1.0/core/src/s2/reclipped_shape.rs +443 -0
  180. s2rst-0.1.0/core/src/s2/rect.rs +2317 -0
  181. s2rst-0.1.0/core/src/s2/region.rs +194 -0
  182. s2rst-0.1.0/core/src/s2/region_coverer.rs +1325 -0
  183. s2rst-0.1.0/core/src/s2/region_intersection.rs +165 -0
  184. s2rst-0.1.0/core/src/s2/region_sharder.rs +223 -0
  185. s2rst-0.1.0/core/src/s2/region_term_indexer.rs +474 -0
  186. s2rst-0.1.0/core/src/s2/region_union.rs +223 -0
  187. s2rst-0.1.0/core/src/s2/robust_cell_clipper.rs +1615 -0
  188. s2rst-0.1.0/core/src/s2/s2loop.rs +2724 -0
  189. s2rst-0.1.0/core/src/s2/sequence_lexicon.rs +327 -0
  190. s2rst-0.1.0/core/src/s2/shape.rs +756 -0
  191. s2rst-0.1.0/core/src/s2/shape_index.rs +1880 -0
  192. s2rst-0.1.0/core/src/s2/shape_index_buffered_region.rs +320 -0
  193. s2rst-0.1.0/core/src/s2/shape_index_encoding.rs +730 -0
  194. s2rst-0.1.0/core/src/s2/shape_index_measures.rs +271 -0
  195. s2rst-0.1.0/core/src/s2/shape_index_region.rs +529 -0
  196. s2rst-0.1.0/core/src/s2/shape_measures.rs +281 -0
  197. s2rst-0.1.0/core/src/s2/shape_nesting_query.rs +1078 -0
  198. s2rst-0.1.0/core/src/s2/shape_tests.rs +196 -0
  199. s2rst-0.1.0/core/src/s2/shape_tracker.rs +635 -0
  200. s2rst-0.1.0/core/src/s2/shape_util.rs +2014 -0
  201. s2rst-0.1.0/core/src/s2/testing.rs +390 -0
  202. s2rst-0.1.0/core/src/s2/text_format.rs +945 -0
  203. s2rst-0.1.0/core/src/s2/uv_edge_clipper.rs +269 -0
  204. s2rst-0.1.0/core/src/s2/validation_query.rs +1951 -0
  205. s2rst-0.1.0/core/src/s2/value_lexicon.rs +220 -0
  206. s2rst-0.1.0/core/src/s2/wedge_relations.rs +365 -0
  207. s2rst-0.1.0/core/src/s2/winding_operation.rs +1020 -0
  208. s2rst-0.1.0/core/src/s2/wrapped_shape.rs +128 -0
  209. s2rst-0.1.0/core/src/s2/wrapped_shape_tests.rs +55 -0
  210. s2rst-0.1.0/core/tests/builder_integration.rs +291 -0
  211. s2rst-0.1.0/core/tests/cell_clipping.rs +340 -0
  212. s2rst-0.1.0/core/tests/cell_hierarchy.rs +542 -0
  213. s2rst-0.1.0/core/tests/cpp_cross_validation.rs +589 -0
  214. s2rst-0.1.0/core/tests/loop_geometry.rs +286 -0
  215. s2rst-0.1.0/core/tests/polygon_operations.rs +269 -0
  216. s2rst-0.1.0/core/tests/property_tests.rs +8338 -0
  217. s2rst-0.1.0/core/tests/rect_and_cap.rs +308 -0
  218. s2rst-0.1.0/core/tests/region_covering.rs +241 -0
  219. s2rst-0.1.0/core/tests/send_sync.rs +208 -0
  220. s2rst-0.1.0/core/tests/shape_index_queries.rs +244 -0
  221. s2rst-0.1.0/pyproject.toml +49 -0
  222. s2rst-0.1.0/python/AUTHORS +65 -0
  223. s2rst-0.1.0/python/Cargo.toml +24 -0
  224. s2rst-0.1.0/python/LICENSE +203 -0
  225. s2rst-0.1.0/python/Makefile +12 -0
  226. s2rst-0.1.0/python/NOTICE +26 -0
  227. s2rst-0.1.0/python/README.md +55 -0
  228. s2rst-0.1.0/python/s2rst/__init__.py +87 -0
  229. s2rst-0.1.0/python/s2rst/_core.pyi +2236 -0
  230. s2rst-0.1.0/python/s2rst/py.typed +0 -0
  231. s2rst-0.1.0/python/src/angle.rs +367 -0
  232. s2rst-0.1.0/python/src/cells.rs +674 -0
  233. s2rst-0.1.0/python/src/geometry.rs +792 -0
  234. s2rst-0.1.0/python/src/hash_util.rs +19 -0
  235. s2rst-0.1.0/python/src/interval.rs +380 -0
  236. s2rst-0.1.0/python/src/lib.rs +75 -0
  237. s2rst-0.1.0/python/src/points.rs +630 -0
  238. s2rst-0.1.0/python/src/regions.rs +478 -0
  239. s2rst-0.1.0/python/src/s2point.rs +406 -0
  240. s2rst-0.1.0/python/src/shapes.rs +755 -0
  241. s2rst-0.1.0/python/tests/test_angle.py +172 -0
  242. s2rst-0.1.0/python/tests/test_bool.py +52 -0
  243. s2rst-0.1.0/python/tests/test_bounds_checks.py +320 -0
  244. s2rst-0.1.0/python/tests/test_cells.py +314 -0
  245. s2rst-0.1.0/python/tests/test_copy.py +98 -0
  246. s2rst-0.1.0/python/tests/test_geometry.py +430 -0
  247. s2rst-0.1.0/python/tests/test_hashable.py +170 -0
  248. s2rst-0.1.0/python/tests/test_interval.py +186 -0
  249. s2rst-0.1.0/python/tests/test_iterable.py +190 -0
  250. s2rst-0.1.0/python/tests/test_negative_index.py +73 -0
  251. s2rst-0.1.0/python/tests/test_points.py +238 -0
  252. s2rst-0.1.0/python/tests/test_properties.py +110 -0
  253. s2rst-0.1.0/python/tests/test_regions.py +291 -0
  254. s2rst-0.1.0/python/tests/test_s2point.py +218 -0
  255. s2rst-0.1.0/python/tests/test_shapes.py +316 -0
  256. s2rst-0.1.0/python/uv.lock +288 -0
s2rst-0.1.0/AUTHORS ADDED
@@ -0,0 +1,65 @@
1
+ # AUTHORS
2
+
3
+ s2rst is a Rust port of Google's S2 Geometry library. This file credits the
4
+ authors and contributors of this project and of the upstream implementations
5
+ from which it was ported. Upstream attributions are retained per the Apache
6
+ License, Version 2.0, section 4(c). See also NOTICE and LICENSE.
7
+
8
+ Note on copyright: for the Google-developed libraries, Google Inc. (now Google
9
+ LLC) holds the copyright. The individuals listed below are the named code
10
+ authors/contributors — many of them Google employees whose work is owned by
11
+ Google under its Contributor License Agreement.
12
+
13
+
14
+ ## s2rst (this project)
15
+
16
+ Torgeir Børresen <tb@starkad.no>
17
+
18
+
19
+ ## Upstream — C++: google/s2geometry (Apache-2.0, Copyright Google Inc.)
20
+
21
+ Copyright holders (from the upstream AUTHORS file):
22
+ Aurora Innovation
23
+ Dan Larkin-York <dan@arangodb.com>
24
+ Google Inc.
25
+ Koordinates Limited
26
+ Mike Playle <mike@mythik.co.uk>
27
+ Tiago Brito <tiago.brito@90poe.io>
28
+
29
+ Contributors (from the upstream CONTRIBUTORS file):
30
+ Dan Larkin-York <dan@arangodb.com>
31
+ David Eustis <deustis@aurora.tech>
32
+ Eric Veach <ericv@google.com>
33
+ Jesse Rosenstock <jmr@google.com>
34
+ Julien Basch <julienbasch@google.com>
35
+ Mike Playle <mike@mythik.co.uk>
36
+ Phil Elson <pelson.pub@gmail.com>
37
+ Robert Coup <robert.coup@koordinates.com>
38
+ Tiago Brito <tiago.brito@90poe.io>
39
+ Zachary Burnett <zachary.r.burnett@gmail.com>
40
+
41
+ Authors named in C++ source-file headers:
42
+ Eric Veach <ericv@google.com>
43
+ Jyrki Alakuijala <jyrki@google.com>
44
+ Sean McAllister <smcallis@google.com>
45
+
46
+
47
+ ## Upstream — Go: golang/geo (Apache-2.0, Copyright Google Inc. / Google LLC, 2014–2025)
48
+
49
+ The Go library ships no AUTHORS or CONTRIBUTORS file and uses no per-file author
50
+ tags; individual contributors are recorded in the project's git history, with
51
+ contributions governed by Google's Contributor License Agreement. Copyright is
52
+ held by Google Inc. (now Google LLC).
53
+
54
+
55
+ ## Upstream — Java: google/s2-geometry-library-java (Apache-2.0, Copyright Google Inc., 2005–2025)
56
+
57
+ Authors named in Java source `@author` tags:
58
+ Daniel Bentley <dbentley@google.com>
59
+ Daniel Danciu <danieldanciu@google.com>
60
+ Eric Engle <eengle@google.com>
61
+ Eric Veach <ericv@google.com> — original author (S2 originated in C++ util/geometry)
62
+ Kirill Levin <kirilll@google.com>
63
+ Norris Boyd <norris@google.com>
64
+ Pete Gillin <peteg@google.com>
65
+ Steven Hakusa <shakusa@google.com>