[go: up one dir, main page]

package info (click to toggle)
s2geometry 0.10.0-6
  • links: PTS, VCS
  • area: main
  • in suites: bookworm
  • size: 5,564 kB
  • sloc: cpp: 65,177; python: 763; makefile: 5

Folder: s2

d .. (parent)
d d rwxr-xr-x 4,096 base
d d rwxr-xr-x 55 strings
d d rwxr-xr-x 119 util
- - rw-r--r-- 2,507 _fp_contract_off.h
- - rw-r--r-- 6,510 encoded_s2cell_id_vector.cc
- - rw-r--r-- 4,061 encoded_s2cell_id_vector.h
- - rw-r--r-- 9,854 encoded_s2cell_id_vector_test.cc
- - rw-r--r-- 37,028 encoded_s2point_vector.cc
- - rw-r--r-- 4,750 encoded_s2point_vector.h
- - rw-r--r-- 18,814 encoded_s2point_vector_test.cc
- - rw-r--r-- 7,907 encoded_s2shape_index.cc
- - rw-r--r-- 14,978 encoded_s2shape_index.h
- - rw-r--r-- 12,280 encoded_s2shape_index_test.cc
- - rw-r--r-- 2,271 encoded_string_vector.cc
- - rw-r--r-- 5,574 encoded_string_vector.h
- - rw-r--r-- 1,990 encoded_string_vector_test.cc
- - rw-r--r-- 10,490 encoded_uint_vector.h
- - rw-r--r-- 4,303 encoded_uint_vector_test.cc
- - rw-r--r-- 2,515 id_set_lexicon.cc
- - rw-r--r-- 6,847 id_set_lexicon.h
- - rw-r--r-- 2,134 id_set_lexicon_test.cc
- - rw-r--r-- 91,417 mutable_s2shape_index.cc
- - rw-r--r-- 33,222 mutable_s2shape_index.h
- - rw-r--r-- 31,047 mutable_s2shape_index_test.cc
- - rw-r--r-- 8,355 r1interval.h
- - rw-r--r-- 7,200 r1interval_test.cc
- - rw-r--r-- 829 r2.h
- - rw-r--r-- 2,807 r2rect.cc
- - rw-r--r-- 8,993 r2rect.h
- - rw-r--r-- 8,890 r2rect_test.cc
- - rw-r--r-- 1,438 s1angle.cc
- - rw-r--r-- 10,938 s1angle.h
- - rw-r--r-- 7,138 s1angle_test.cc
- - rw-r--r-- 5,764 s1chord_angle.cc
- - rw-r--r-- 15,848 s1chord_angle.h
- - rw-r--r-- 8,961 s1chord_angle_test.cc
- - rw-r--r-- 10,245 s1interval.cc
- - rw-r--r-- 10,887 s1interval.h
- - rw-r--r-- 20,621 s1interval_test.cc
- - rw-r--r-- 122,341 s2boolean_operation.cc
- - rw-r--r-- 28,130 s2boolean_operation.h
- - rw-r--r-- 110,284 s2boolean_operation_test.cc
- - rw-r--r-- 31,646 s2buffer_operation.cc
- - rw-r--r-- 15,430 s2buffer_operation.h
- - rw-r--r-- 27,907 s2buffer_operation_test.cc
- - rw-r--r-- 98,165 s2builder.cc
- - rw-r--r-- 60,344 s2builder.h
- - rw-r--r-- 48,114 s2builder_graph.cc
- - rw-r--r-- 38,873 s2builder_graph.h
- - rw-r--r-- 25,238 s2builder_graph_test.cc
- - rw-r--r-- 1,915 s2builder_layer.h
- - rw-r--r-- 76,731 s2builder_test.cc
- - rw-r--r-- 12,545 s2builderutil_closed_set_normalizer.cc
- - rw-r--r-- 9,850 s2builderutil_closed_set_normalizer.h
- - rw-r--r-- 9,913 s2builderutil_closed_set_normalizer_test.cc
- - rw-r--r-- 15,171 s2builderutil_find_polygon_degeneracies.cc
- - rw-r--r-- 3,681 s2builderutil_find_polygon_degeneracies.h
- - rw-r--r-- 5,929 s2builderutil_find_polygon_degeneracies_test.cc
- - rw-r--r-- 20,677 s2builderutil_get_snapped_winding_delta.cc
- - rw-r--r-- 7,673 s2builderutil_get_snapped_winding_delta.h
- - rw-r--r-- 20,674 s2builderutil_get_snapped_winding_delta_test.cc
- - rw-r--r-- 1,783 s2builderutil_graph_shape.h
- - rw-r--r-- 8,028 s2builderutil_lax_polygon_layer.cc
- - rw-r--r-- 8,782 s2builderutil_lax_polygon_layer.h
- - rw-r--r-- 14,166 s2builderutil_lax_polygon_layer_test.cc
- - rw-r--r-- 3,306 s2builderutil_lax_polyline_layer.cc
- - rw-r--r-- 5,238 s2builderutil_lax_polyline_layer.h
- - rw-r--r-- 8,229 s2builderutil_lax_polyline_layer_test.cc
- - rw-r--r-- 2,573 s2builderutil_s2point_vector_layer.cc
- - rw-r--r-- 3,873 s2builderutil_s2point_vector_layer.h
- - rw-r--r-- 6,025 s2builderutil_s2point_vector_layer_test.cc
- - rw-r--r-- 7,037 s2builderutil_s2polygon_layer.cc
- - rw-r--r-- 7,955 s2builderutil_s2polygon_layer.h
- - rw-r--r-- 12,444 s2builderutil_s2polygon_layer_test.cc
- - rw-r--r-- 3,650 s2builderutil_s2polyline_layer.cc
- - rw-r--r-- 5,828 s2builderutil_s2polyline_layer.h
- - rw-r--r-- 8,197 s2builderutil_s2polyline_layer_test.cc
- - rw-r--r-- 3,572 s2builderutil_s2polyline_vector_layer.cc
- - rw-r--r-- 11,054 s2builderutil_s2polyline_vector_layer.h
- - rw-r--r-- 9,596 s2builderutil_s2polyline_vector_layer_test.cc
- - rw-r--r-- 15,001 s2builderutil_snap_functions.cc
- - rw-r--r-- 10,408 s2builderutil_snap_functions.h
- - rw-r--r-- 31,891 s2builderutil_snap_functions_test.cc
- - rw-r--r-- 3,611 s2builderutil_testing.cc
- - rw-r--r-- 4,668 s2builderutil_testing.h
- - rw-r--r-- 4,737 s2builderutil_testing_test.cc
- - rw-r--r-- 12,600 s2cap.cc
- - rw-r--r-- 11,253 s2cap.h
- - rw-r--r-- 15,881 s2cap_test.cc
- - rw-r--r-- 22,628 s2cell.cc
- - rw-r--r-- 9,844 s2cell.h
- - rw-r--r-- 22,856 s2cell_id.cc
- - rw-r--r-- 28,931 s2cell_id.h
- - rw-r--r-- 24,270 s2cell_id_test.cc
- - rw-r--r-- 5,809 s2cell_index.cc
- - rw-r--r-- 23,458 s2cell_index.h
- - rw-r--r-- 14,072 s2cell_index_test.cc
- - rw-r--r-- 28,629 s2cell_test.cc
- - rw-r--r-- 18,929 s2cell_union.cc
- - rw-r--r-- 17,455 s2cell_union.h
- - rw-r--r-- 24,590 s2cell_union_test.cc
- - rw-r--r-- 3,266 s2centroids.cc
- - rw-r--r-- 4,378 s2centroids.h
- - rw-r--r-- 3,129 s2centroids_test.cc
- - rw-r--r-- 4,969 s2closest_cell_query.cc
- - rw-r--r-- 15,299 s2closest_cell_query.h
- - rw-r--r-- 34,731 s2closest_cell_query_base.h
- - rw-r--r-- 2,165 s2closest_cell_query_base_test.cc
- - rw-r--r-- 16,767 s2closest_cell_query_test.cc
- - rw-r--r-- 4,042 s2closest_edge_query.cc
- - rw-r--r-- 17,563 s2closest_edge_query.h
- - rw-r--r-- 39,428 s2closest_edge_query_base.h
- - rw-r--r-- 2,080 s2closest_edge_query_base_test.cc
- - rw-r--r-- 22,091 s2closest_edge_query_test.cc
- - rw-r--r-- 3,279 s2closest_edge_query_testing.h
- - rw-r--r-- 2,462 s2closest_point_query.cc
- - rw-r--r-- 17,920 s2closest_point_query.h
- - rw-r--r-- 31,308 s2closest_point_query_base.h
- - rw-r--r-- 2,186 s2closest_point_query_base_test.cc
- - rw-r--r-- 12,804 s2closest_point_query_test.cc
- - rw-r--r-- 12,579 s2contains_point_query.h
- - rw-r--r-- 6,676 s2contains_point_query_test.cc
- - rw-r--r-- 1,701 s2contains_vertex_query.cc
- - rw-r--r-- 2,406 s2contains_vertex_query.h
- - rw-r--r-- 2,942 s2contains_vertex_query_test.cc
- - rw-r--r-- 8,479 s2convex_hull_query.cc
- - rw-r--r-- 4,210 s2convex_hull_query.h
- - rw-r--r-- 8,188 s2convex_hull_query_test.cc
- - rw-r--r-- 4,288 s2coords.cc
- - rw-r--r-- 17,838 s2coords.h
- - rw-r--r-- 2,701 s2coords_internal.h
- - rw-r--r-- 8,000 s2coords_test.cc
- - rw-r--r-- 14,897 s2crossing_edge_query.cc
- - rw-r--r-- 9,310 s2crossing_edge_query.h
- - rw-r--r-- 15,645 s2crossing_edge_query_test.cc
- - rw-r--r-- 855 s2debug.cc
- - rw-r--r-- 2,538 s2debug.h
- - rw-r--r-- 7,830 s2distance_target.h
- - rw-r--r-- 1,859 s2earth.cc
- - rw-r--r-- 11,714 s2earth.h
- - rw-r--r-- 7,288 s2earth_test.cc
- - rw-r--r-- 21,133 s2edge_clipping.cc
- - rw-r--r-- 8,005 s2edge_clipping.h
- - rw-r--r-- 14,485 s2edge_clipping_test.cc
- - rw-r--r-- 4,184 s2edge_crosser.cc
- - rw-r--r-- 16,933 s2edge_crosser.h
- - rw-r--r-- 13,144 s2edge_crosser_test.cc
- - rw-r--r-- 35,322 s2edge_crossings.cc
- - rw-r--r-- 11,257 s2edge_crossings.h
- - rw-r--r-- 4,741 s2edge_crossings_internal.h
- - rw-r--r-- 23,667 s2edge_crossings_test.cc
- - rw-r--r-- 21,616 s2edge_distances.cc
- - rw-r--r-- 13,745 s2edge_distances.h
- - rw-r--r-- 29,466 s2edge_distances_test.cc
- - rw-r--r-- 13,636 s2edge_tessellator.cc
- - rw-r--r-- 4,715 s2edge_tessellator.h
- - rw-r--r-- 19,470 s2edge_tessellator_test.cc
- - rw-r--r-- 3,108 s2edge_vector_shape.h
- - rw-r--r-- 2,263 s2edge_vector_shape_test.cc
- - rw-r--r-- 5,839 s2error.h
- - rw-r--r-- 1,367 s2error_test.cc
- - rw-r--r-- 4,518 s2furthest_edge_query.cc
- - rw-r--r-- 18,448 s2furthest_edge_query.h
- - rw-r--r-- 21,233 s2furthest_edge_query_test.cc
- - rw-r--r-- 3,087 s2latlng.cc
- - rw-r--r-- 9,429 s2latlng.h
- - rw-r--r-- 27,623 s2latlng_rect.cc
- - rw-r--r-- 19,420 s2latlng_rect.h
- - rw-r--r-- 17,828 s2latlng_rect_bounder.cc
- - rw-r--r-- 3,994 s2latlng_rect_bounder.h
- - rw-r--r-- 14,164 s2latlng_rect_bounder_test.cc
- - rw-r--r-- 43,509 s2latlng_rect_test.cc
- - rw-r--r-- 6,039 s2latlng_test.cc
- - rw-r--r-- 3,379 s2lax_loop_shape.cc
- - rw-r--r-- 5,836 s2lax_loop_shape.h
- - rw-r--r-- 3,573 s2lax_loop_shape_test.cc
- - rw-r--r-- 8,958 s2lax_polygon_shape.cc
- - rw-r--r-- 12,280 s2lax_polygon_shape.h
- - rw-r--r-- 12,186 s2lax_polygon_shape_test.cc
- - rw-r--r-- 4,395 s2lax_polyline_shape.cc
- - rw-r--r-- 5,757 s2lax_polyline_shape.h
- - rw-r--r-- 3,264 s2lax_polyline_shape_test.cc
- - rw-r--r-- 56,567 s2loop.cc
- - rw-r--r-- 31,866 s2loop.h
- - rw-r--r-- 13,854 s2loop_measures.cc
- - rw-r--r-- 13,936 s2loop_measures.h
- - rw-r--r-- 15,666 s2loop_measures_test.cc
- - rw-r--r-- 53,176 s2loop_test.cc
- - rw-r--r-- 10,010 s2max_distance_targets.cc
- - rw-r--r-- 8,595 s2max_distance_targets.h
- - rw-r--r-- 15,142 s2max_distance_targets_test.cc
- - rw-r--r-- 5,234 s2measures.cc
- - rw-r--r-- 3,561 s2measures.h
- - rw-r--r-- 5,451 s2measures_test.cc
- - rw-r--r-- 1,292 s2memory_tracker.cc
- - rw-r--r-- 16,599 s2memory_tracker.h
- - rw-r--r-- 1,544 s2memory_tracker_test.cc
- - rw-r--r-- 5,391 s2metrics.cc
- - rw-r--r-- 8,709 s2metrics.h
- - rw-r--r-- 5,922 s2metrics_test.cc
- - rw-r--r-- 10,451 s2min_distance_targets.cc
- - rw-r--r-- 10,456 s2min_distance_targets.h
- - rw-r--r-- 10,522 s2min_distance_targets_test.cc
- - rw-r--r-- 6,376 s2padded_cell.cc
- - rw-r--r-- 4,190 s2padded_cell.h
- - rw-r--r-- 5,265 s2padded_cell_test.cc
- - rw-r--r-- 1,560 s2point.h
- - rw-r--r-- 13,140 s2point_compression.cc
- - rw-r--r-- 3,366 s2point_compression.h
- - rw-r--r-- 10,740 s2point_compression_test.cc
- - rw-r--r-- 11,051 s2point_index.h
- - rw-r--r-- 4,294 s2point_index_test.cc
- - rw-r--r-- 2,002 s2point_region.cc
- - rw-r--r-- 2,580 s2point_region.h
- - rw-r--r-- 2,778 s2point_region_test.cc
- - rw-r--r-- 2,239 s2point_span.h
- - rw-r--r-- 1,548 s2point_test.cc
- - rw-r--r-- 5,462 s2point_vector_shape.h
- - rw-r--r-- 1,879 s2point_vector_shape_test.cc
- - rw-r--r-- 3,193 s2pointutil.cc
- - rw-r--r-- 5,481 s2pointutil.h
- - rw-r--r-- 6,648 s2pointutil_test.cc
- - rw-r--r-- 56,838 s2polygon.cc
- - rw-r--r-- 49,279 s2polygon.h
- - rw-r--r-- 123,830 s2polygon_test.cc
- - rw-r--r-- 29,235 s2polyline.cc
- - rw-r--r-- 18,289 s2polyline.h
- - rw-r--r-- 17,221 s2polyline_alignment.cc
- - rw-r--r-- 12,009 s2polyline_alignment.h
- - rw-r--r-- 5,400 s2polyline_alignment_internal.h
- - rw-r--r-- 21,766 s2polyline_alignment_test.cc
- - rw-r--r-- 1,186 s2polyline_measures.cc
- - rw-r--r-- 1,989 s2polyline_measures.h
- - rw-r--r-- 1,780 s2polyline_measures_test.cc
- - rw-r--r-- 10,526 s2polyline_simplifier.cc
- - rw-r--r-- 6,286 s2polyline_simplifier.h
- - rw-r--r-- 8,657 s2polyline_simplifier_test.cc
- - rw-r--r-- 27,022 s2polyline_test.cc
- - rw-r--r-- 70,070 s2predicates.cc
- - rw-r--r-- 15,042 s2predicates.h
- - rw-r--r-- 5,630 s2predicates_internal.h
- - rw-r--r-- 67,984 s2predicates_test.cc
- - rw-r--r-- 3,522 s2projections.cc
- - rw-r--r-- 7,398 s2projections.h
- - rw-r--r-- 2,977 s2projections_test.cc
- - rw-r--r-- 2,804 s2r2rect.cc
- - rw-r--r-- 11,976 s2r2rect.h
- - rw-r--r-- 12,694 s2r2rect_test.cc
- - rw-r--r-- 851 s2region.cc
- - rw-r--r-- 5,997 s2region.h
- - rw-r--r-- 19,015 s2region_coverer.cc
- - rw-r--r-- 15,709 s2region_coverer.h
- - rw-r--r-- 19,940 s2region_coverer_test.cc
- - rw-r--r-- 2,485 s2region_intersection.cc
- - rw-r--r-- 2,708 s2region_intersection.h
- - rw-r--r-- 11,725 s2region_term_indexer.cc
- - rw-r--r-- 13,228 s2region_term_indexer.h
- - rw-r--r-- 8,129 s2region_term_indexer_test.cc
- - rw-r--r-- 14,712 s2region_test.cc
- - rw-r--r-- 2,588 s2region_union.cc
- - rw-r--r-- 2,835 s2region_union.h
- - rw-r--r-- 3,191 s2region_union_test.cc
- - rw-r--r-- 13,928 s2shape.h
- - rw-r--r-- 12,938 s2shape_index.cc
- - rw-r--r-- 30,412 s2shape_index.h
- - rw-r--r-- 4,554 s2shape_index_buffered_region.cc
- - rw-r--r-- 5,306 s2shape_index_buffered_region.h
- - rw-r--r-- 6,512 s2shape_index_buffered_region_test.cc
- - rw-r--r-- 2,501 s2shape_index_measures.cc
- - rw-r--r-- 4,482 s2shape_index_measures.h
- - rw-r--r-- 4,066 s2shape_index_measures_test.cc
- - rw-r--r-- 17,755 s2shape_index_region.h
- - rw-r--r-- 10,683 s2shape_index_region_test.cc
- - rw-r--r-- 914 s2shape_index_test.cc
- - rw-r--r-- 5,315 s2shape_measures.cc
- - rw-r--r-- 4,024 s2shape_measures.h
- - rw-r--r-- 4,821 s2shape_measures_test.cc
- - rw-r--r-- 4,600 s2shapeutil_build_polygon_boundaries.cc
- - rw-r--r-- 2,764 s2shapeutil_build_polygon_boundaries.h
- - rw-r--r-- 5,726 s2shapeutil_build_polygon_boundaries_test.cc
- - rw-r--r-- 6,659 s2shapeutil_coding.cc
- - rw-r--r-- 11,409 s2shapeutil_coding.h
- - rw-r--r-- 5,120 s2shapeutil_coding_test.cc
- - rw-r--r-- 1,308 s2shapeutil_contains_brute_force.cc
- - rw-r--r-- 1,566 s2shapeutil_contains_brute_force.h
- - rw-r--r-- 2,012 s2shapeutil_contains_brute_force_test.cc
- - rw-r--r-- 1,978 s2shapeutil_conversion.cc
- - rw-r--r-- 1,858 s2shapeutil_conversion.h
- - rw-r--r-- 4,969 s2shapeutil_conversion_test.cc
- - rw-r--r-- 1,861 s2shapeutil_count_edges.h
- - rw-r--r-- 1,511 s2shapeutil_count_edges_test.cc
- - rw-r--r-- 1,383 s2shapeutil_edge_iterator.cc
- - rw-r--r-- 2,050 s2shapeutil_edge_iterator.h
- - rw-r--r-- 3,175 s2shapeutil_edge_iterator_test.cc
- - rw-r--r-- 4,175 s2shapeutil_get_reference_point.cc
- - rw-r--r-- 2,105 s2shapeutil_get_reference_point.h
- - rw-r--r-- 3,782 s2shapeutil_get_reference_point_test.cc
- - rw-r--r-- 1,851 s2shapeutil_range_iterator.cc
- - rw-r--r-- 2,229 s2shapeutil_range_iterator.h
- - rw-r--r-- 1,810 s2shapeutil_range_iterator_test.cc
- - rw-r--r-- 1,765 s2shapeutil_shape_edge.h
- - rw-r--r-- 3,013 s2shapeutil_shape_edge_id.h
- - rw-r--r-- 3,714 s2shapeutil_testing.cc
- - rw-r--r-- 1,205 s2shapeutil_testing.h
- - rw-r--r-- 18,298 s2shapeutil_visit_crossing_edge_pairs.cc
- - rw-r--r-- 3,046 s2shapeutil_visit_crossing_edge_pairs.h
- - rw-r--r-- 7,053 s2shapeutil_visit_crossing_edge_pairs_test.cc
- - rw-r--r-- 16,633 s2testing.cc
- - rw-r--r-- 15,950 s2testing.h
- - rw-r--r-- 6,233 s2testing_test.cc
- - rw-r--r-- 13,752 s2text_format.cc
- - rw-r--r-- 12,470 s2text_format.h
- - rw-r--r-- 16,018 s2text_format_test.cc
- - rw-r--r-- 3,152 s2wedge_relations.cc
- - rw-r--r-- 2,512 s2wedge_relations.h
- - rw-r--r-- 3,819 s2wedge_relations_test.cc
- - rw-r--r-- 23,995 s2winding_operation.cc
- - rw-r--r-- 10,194 s2winding_operation.h
- - rw-r--r-- 11,151 s2winding_operation_test.cc
- - rw-r--r-- 1,822 s2wrapped_shape.h
- - rw-r--r-- 1,075 s2wrapped_shape_test.cc
- - rw-r--r-- 10,751 sequence_lexicon.h
- - rw-r--r-- 3,657 sequence_lexicon_test.cc
- - rw-r--r-- 2,550 thread_testing.cc
- - rw-r--r-- 2,200 thread_testing.h
- - rw-r--r-- 8,119 value_lexicon.h
- - rw-r--r-- 3,541 value_lexicon_test.cc