├── .github ├── FUNDING.yml └── workflows │ ├── nodejs.yml │ └── publish.yml ├── .gitignore ├── .npmrc ├── LICENSE ├── Makefile ├── README.md ├── bench └── martinez.bench.ts ├── demo ├── booleanopcontrol.ts ├── coordinates.ts ├── fixtures ├── index.html ├── index.ts ├── orthogonal.html ├── polygoncontrol.ts └── styles.css ├── index.html ├── index.ts ├── oxlint.json ├── package.json ├── src ├── compare_events.ts ├── compare_segments.ts ├── compute_fields.ts ├── connect_edges.ts ├── contour.ts ├── debug_utils.ts ├── divide_segment.ts ├── edge_type.ts ├── equals.ts ├── fill_queue.ts ├── index.ts ├── operation.ts ├── possible_intersection.ts ├── segment_intersection.ts ├── signed_area.ts ├── subdivide_segments.ts ├── sweep_event.ts └── types.ts ├── test ├── compare_events.test.ts ├── compare_segments.test.ts ├── compute_fields.test.ts ├── divide_segment.test.ts ├── featureTypes.test.ts ├── featureTypes │ ├── clippingPoly.geojson │ ├── multiPoly.geojson │ ├── multiPolyWithHole.geojson │ ├── out │ │ ├── difference │ │ │ ├── multiPolyToClipping.geojson │ │ │ ├── multiPolyWithHoleToClipping.geojson │ │ │ ├── polyToClipping.geojson │ │ │ └── polyWithHoleToClipping.geojson │ │ ├── intersection │ │ │ ├── multiPolyToClipping.geojson │ │ │ ├── multiPolyWithHoleToClipping.geojson │ │ │ ├── polyToClipping.geojson │ │ │ └── polyWithHoleToClipping.geojson │ │ ├── union │ │ │ ├── multiPolyToClipping.geojson │ │ │ ├── multiPolyWithHoleToClipping.geojson │ │ │ ├── polyToClipping.geojson │ │ │ └── polyWithHoleToClipping.geojson │ │ └── xor │ │ │ ├── multiPolyToClipping.geojson │ │ │ ├── multiPolyWithHoleToClipping.geojson │ │ │ ├── polyToClipping.geojson │ │ │ └── polyWithHoleToClipping.geojson │ ├── poly.geojson │ └── polyWithHole.geojson ├── fixtures │ ├── asia.geojson │ ├── asia_unionPoly.geojson │ ├── canada.geojson │ ├── collapsed.geojson │ ├── crash_overlap.geojson │ ├── disjoint_boxes.geojson │ ├── hole_cut.geojson │ ├── hole_hole.geojson │ ├── horseshoe.geojson │ ├── indonesia.geojson │ ├── issue100.geojson │ ├── issue102.geojson │ ├── issue110.geojson │ ├── issue90.geojson │ ├── issue99.geojson │ ├── one_inside.geojson │ ├── overlap_loop_x10.geojson │ ├── overlap_self_intersect.geojson │ ├── overlap_two.geojson │ ├── overlapping_segments.geojson │ ├── overlapping_segments_complex.geojson │ ├── polygons_edge_overlap.geojson │ ├── saw_rect.geojson │ ├── self_intersecting.geojson │ ├── shape_border.geojson │ ├── states_source.geojson │ ├── trapezoid-box.geojson │ ├── two_pointed_triangles.geojson │ ├── two_shapes.geojson │ ├── two_triangles.geojson │ └── vertical_boxes.geojson ├── genericTestCases.test.ts ├── genericTestCases │ ├── _new.geojson.template │ ├── basic1_poly.geojson │ ├── basic3_multi_poly.geojson │ ├── checkerboard1.geojson │ ├── closed_loop1.geojson │ ├── collapsed_edges_removed.geojson │ ├── collinear_segments1.geojson │ ├── daef_polygonwithholes_holed.geojson │ ├── disjoint_boxes.geojson │ ├── disjoint_union_nesting.geojson │ ├── fatal1.geojson │ ├── fatal2.geojson │ ├── fatal3.geojson │ ├── fatal4.geojson │ ├── filling_rectangle.geojson │ ├── hourglasses.geojson │ ├── intersections_at_endpoints.geojson │ ├── issue103.geojson │ ├── issue124.geojson │ ├── issue68.geojson │ ├── issue69.geojson │ ├── issue69_sub1.geojson │ ├── issue71.geojson │ ├── issue76.geojson │ ├── issue93.geojson │ ├── issue96.geojson │ ├── nested_polys1.geojson │ ├── nested_polys2.geojson │ ├── nested_polys3.geojson │ ├── overlap_loop.geojson │ ├── overlap_y.geojson │ ├── overlapping_segments1.geojson │ ├── overlapping_segments2.geojson │ ├── overlapping_segments3.geojson │ ├── polygon_trapezoid_edge_overlap.geojson │ ├── tie.geojson │ └── touching_boxes.geojson ├── index.test.ts ├── segment_intersection.test.ts ├── signed_area.test.ts ├── sweep_event.test.ts ├── sweep_line.test.ts └── types.ts ├── tsconfig.json ├── vite.config.ts └── vitest.config.ts /.github/FUNDING.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/.github/FUNDING.yml -------------------------------------------------------------------------------- /.github/workflows/nodejs.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/.github/workflows/nodejs.yml -------------------------------------------------------------------------------- /.github/workflows/publish.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/.github/workflows/publish.yml -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- 1 | node_modules 2 | .DS_Store 3 | .reify-cache 4 | npm-debug.log 5 | dist 6 | -------------------------------------------------------------------------------- /.npmrc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/.npmrc -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/LICENSE -------------------------------------------------------------------------------- /Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/Makefile -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/README.md -------------------------------------------------------------------------------- /bench/martinez.bench.ts: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/bench/martinez.bench.ts -------------------------------------------------------------------------------- /demo/booleanopcontrol.ts: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/demo/booleanopcontrol.ts -------------------------------------------------------------------------------- /demo/coordinates.ts: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/demo/coordinates.ts -------------------------------------------------------------------------------- /demo/fixtures: -------------------------------------------------------------------------------- 1 | ../test/fixtures -------------------------------------------------------------------------------- /demo/index.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/demo/index.html -------------------------------------------------------------------------------- /demo/index.ts: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/demo/index.ts -------------------------------------------------------------------------------- /demo/orthogonal.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/demo/orthogonal.html -------------------------------------------------------------------------------- /demo/polygoncontrol.ts: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/demo/polygoncontrol.ts -------------------------------------------------------------------------------- /demo/styles.css: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/demo/styles.css -------------------------------------------------------------------------------- /index.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/index.html -------------------------------------------------------------------------------- /index.ts: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/index.ts -------------------------------------------------------------------------------- /oxlint.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/oxlint.json -------------------------------------------------------------------------------- /package.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/package.json -------------------------------------------------------------------------------- /src/compare_events.ts: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/src/compare_events.ts -------------------------------------------------------------------------------- /src/compare_segments.ts: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/src/compare_segments.ts -------------------------------------------------------------------------------- /src/compute_fields.ts: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/src/compute_fields.ts -------------------------------------------------------------------------------- /src/connect_edges.ts: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/src/connect_edges.ts -------------------------------------------------------------------------------- /src/contour.ts: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/src/contour.ts -------------------------------------------------------------------------------- /src/debug_utils.ts: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/src/debug_utils.ts -------------------------------------------------------------------------------- /src/divide_segment.ts: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/src/divide_segment.ts -------------------------------------------------------------------------------- /src/edge_type.ts: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/src/edge_type.ts -------------------------------------------------------------------------------- /src/equals.ts: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/src/equals.ts -------------------------------------------------------------------------------- /src/fill_queue.ts: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/src/fill_queue.ts -------------------------------------------------------------------------------- /src/index.ts: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/src/index.ts -------------------------------------------------------------------------------- /src/operation.ts: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/src/operation.ts -------------------------------------------------------------------------------- /src/possible_intersection.ts: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/src/possible_intersection.ts -------------------------------------------------------------------------------- /src/segment_intersection.ts: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/src/segment_intersection.ts -------------------------------------------------------------------------------- /src/signed_area.ts: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/src/signed_area.ts -------------------------------------------------------------------------------- /src/subdivide_segments.ts: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/src/subdivide_segments.ts -------------------------------------------------------------------------------- /src/sweep_event.ts: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/src/sweep_event.ts -------------------------------------------------------------------------------- /src/types.ts: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/src/types.ts -------------------------------------------------------------------------------- /test/compare_events.test.ts: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/compare_events.test.ts -------------------------------------------------------------------------------- /test/compare_segments.test.ts: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/compare_segments.test.ts -------------------------------------------------------------------------------- /test/compute_fields.test.ts: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/compute_fields.test.ts -------------------------------------------------------------------------------- /test/divide_segment.test.ts: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/divide_segment.test.ts -------------------------------------------------------------------------------- /test/featureTypes.test.ts: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/featureTypes.test.ts -------------------------------------------------------------------------------- /test/featureTypes/clippingPoly.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/featureTypes/clippingPoly.geojson -------------------------------------------------------------------------------- /test/featureTypes/multiPoly.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/featureTypes/multiPoly.geojson -------------------------------------------------------------------------------- /test/featureTypes/multiPolyWithHole.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/featureTypes/multiPolyWithHole.geojson -------------------------------------------------------------------------------- /test/featureTypes/out/difference/multiPolyToClipping.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/featureTypes/out/difference/multiPolyToClipping.geojson -------------------------------------------------------------------------------- /test/featureTypes/out/difference/multiPolyWithHoleToClipping.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/featureTypes/out/difference/multiPolyWithHoleToClipping.geojson -------------------------------------------------------------------------------- /test/featureTypes/out/difference/polyToClipping.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/featureTypes/out/difference/polyToClipping.geojson -------------------------------------------------------------------------------- /test/featureTypes/out/difference/polyWithHoleToClipping.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/featureTypes/out/difference/polyWithHoleToClipping.geojson -------------------------------------------------------------------------------- /test/featureTypes/out/intersection/multiPolyToClipping.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/featureTypes/out/intersection/multiPolyToClipping.geojson -------------------------------------------------------------------------------- /test/featureTypes/out/intersection/multiPolyWithHoleToClipping.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/featureTypes/out/intersection/multiPolyWithHoleToClipping.geojson -------------------------------------------------------------------------------- /test/featureTypes/out/intersection/polyToClipping.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/featureTypes/out/intersection/polyToClipping.geojson -------------------------------------------------------------------------------- /test/featureTypes/out/intersection/polyWithHoleToClipping.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/featureTypes/out/intersection/polyWithHoleToClipping.geojson -------------------------------------------------------------------------------- /test/featureTypes/out/union/multiPolyToClipping.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/featureTypes/out/union/multiPolyToClipping.geojson -------------------------------------------------------------------------------- /test/featureTypes/out/union/multiPolyWithHoleToClipping.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/featureTypes/out/union/multiPolyWithHoleToClipping.geojson -------------------------------------------------------------------------------- /test/featureTypes/out/union/polyToClipping.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/featureTypes/out/union/polyToClipping.geojson -------------------------------------------------------------------------------- /test/featureTypes/out/union/polyWithHoleToClipping.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/featureTypes/out/union/polyWithHoleToClipping.geojson -------------------------------------------------------------------------------- /test/featureTypes/out/xor/multiPolyToClipping.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/featureTypes/out/xor/multiPolyToClipping.geojson -------------------------------------------------------------------------------- /test/featureTypes/out/xor/multiPolyWithHoleToClipping.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/featureTypes/out/xor/multiPolyWithHoleToClipping.geojson -------------------------------------------------------------------------------- /test/featureTypes/out/xor/polyToClipping.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/featureTypes/out/xor/polyToClipping.geojson -------------------------------------------------------------------------------- /test/featureTypes/out/xor/polyWithHoleToClipping.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/featureTypes/out/xor/polyWithHoleToClipping.geojson -------------------------------------------------------------------------------- /test/featureTypes/poly.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/featureTypes/poly.geojson -------------------------------------------------------------------------------- /test/featureTypes/polyWithHole.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/featureTypes/polyWithHole.geojson -------------------------------------------------------------------------------- /test/fixtures/asia.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/fixtures/asia.geojson -------------------------------------------------------------------------------- /test/fixtures/asia_unionPoly.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/fixtures/asia_unionPoly.geojson -------------------------------------------------------------------------------- /test/fixtures/canada.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/fixtures/canada.geojson -------------------------------------------------------------------------------- /test/fixtures/collapsed.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/fixtures/collapsed.geojson -------------------------------------------------------------------------------- /test/fixtures/crash_overlap.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/fixtures/crash_overlap.geojson -------------------------------------------------------------------------------- /test/fixtures/disjoint_boxes.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/fixtures/disjoint_boxes.geojson -------------------------------------------------------------------------------- /test/fixtures/hole_cut.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/fixtures/hole_cut.geojson -------------------------------------------------------------------------------- /test/fixtures/hole_hole.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/fixtures/hole_hole.geojson -------------------------------------------------------------------------------- /test/fixtures/horseshoe.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/fixtures/horseshoe.geojson -------------------------------------------------------------------------------- /test/fixtures/indonesia.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/fixtures/indonesia.geojson -------------------------------------------------------------------------------- /test/fixtures/issue100.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/fixtures/issue100.geojson -------------------------------------------------------------------------------- /test/fixtures/issue102.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/fixtures/issue102.geojson -------------------------------------------------------------------------------- /test/fixtures/issue110.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/fixtures/issue110.geojson -------------------------------------------------------------------------------- /test/fixtures/issue90.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/fixtures/issue90.geojson -------------------------------------------------------------------------------- /test/fixtures/issue99.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/fixtures/issue99.geojson -------------------------------------------------------------------------------- /test/fixtures/one_inside.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/fixtures/one_inside.geojson -------------------------------------------------------------------------------- /test/fixtures/overlap_loop_x10.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/fixtures/overlap_loop_x10.geojson -------------------------------------------------------------------------------- /test/fixtures/overlap_self_intersect.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/fixtures/overlap_self_intersect.geojson -------------------------------------------------------------------------------- /test/fixtures/overlap_two.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/fixtures/overlap_two.geojson -------------------------------------------------------------------------------- /test/fixtures/overlapping_segments.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/fixtures/overlapping_segments.geojson -------------------------------------------------------------------------------- /test/fixtures/overlapping_segments_complex.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/fixtures/overlapping_segments_complex.geojson -------------------------------------------------------------------------------- /test/fixtures/polygons_edge_overlap.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/fixtures/polygons_edge_overlap.geojson -------------------------------------------------------------------------------- /test/fixtures/saw_rect.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/fixtures/saw_rect.geojson -------------------------------------------------------------------------------- /test/fixtures/self_intersecting.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/fixtures/self_intersecting.geojson -------------------------------------------------------------------------------- /test/fixtures/shape_border.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/fixtures/shape_border.geojson -------------------------------------------------------------------------------- /test/fixtures/states_source.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/fixtures/states_source.geojson -------------------------------------------------------------------------------- /test/fixtures/trapezoid-box.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/fixtures/trapezoid-box.geojson -------------------------------------------------------------------------------- /test/fixtures/two_pointed_triangles.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/fixtures/two_pointed_triangles.geojson -------------------------------------------------------------------------------- /test/fixtures/two_shapes.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/fixtures/two_shapes.geojson -------------------------------------------------------------------------------- /test/fixtures/two_triangles.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/fixtures/two_triangles.geojson -------------------------------------------------------------------------------- /test/fixtures/vertical_boxes.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/fixtures/vertical_boxes.geojson -------------------------------------------------------------------------------- /test/genericTestCases.test.ts: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/genericTestCases.test.ts -------------------------------------------------------------------------------- /test/genericTestCases/_new.geojson.template: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/genericTestCases/_new.geojson.template -------------------------------------------------------------------------------- /test/genericTestCases/basic1_poly.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/genericTestCases/basic1_poly.geojson -------------------------------------------------------------------------------- /test/genericTestCases/basic3_multi_poly.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/genericTestCases/basic3_multi_poly.geojson -------------------------------------------------------------------------------- /test/genericTestCases/checkerboard1.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/genericTestCases/checkerboard1.geojson -------------------------------------------------------------------------------- /test/genericTestCases/closed_loop1.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/genericTestCases/closed_loop1.geojson -------------------------------------------------------------------------------- /test/genericTestCases/collapsed_edges_removed.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/genericTestCases/collapsed_edges_removed.geojson -------------------------------------------------------------------------------- /test/genericTestCases/collinear_segments1.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/genericTestCases/collinear_segments1.geojson -------------------------------------------------------------------------------- /test/genericTestCases/daef_polygonwithholes_holed.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/genericTestCases/daef_polygonwithholes_holed.geojson -------------------------------------------------------------------------------- /test/genericTestCases/disjoint_boxes.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/genericTestCases/disjoint_boxes.geojson -------------------------------------------------------------------------------- /test/genericTestCases/disjoint_union_nesting.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/genericTestCases/disjoint_union_nesting.geojson -------------------------------------------------------------------------------- /test/genericTestCases/fatal1.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/genericTestCases/fatal1.geojson -------------------------------------------------------------------------------- /test/genericTestCases/fatal2.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/genericTestCases/fatal2.geojson -------------------------------------------------------------------------------- /test/genericTestCases/fatal3.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/genericTestCases/fatal3.geojson -------------------------------------------------------------------------------- /test/genericTestCases/fatal4.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/genericTestCases/fatal4.geojson -------------------------------------------------------------------------------- /test/genericTestCases/filling_rectangle.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/genericTestCases/filling_rectangle.geojson -------------------------------------------------------------------------------- /test/genericTestCases/hourglasses.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/genericTestCases/hourglasses.geojson -------------------------------------------------------------------------------- /test/genericTestCases/intersections_at_endpoints.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/genericTestCases/intersections_at_endpoints.geojson -------------------------------------------------------------------------------- /test/genericTestCases/issue103.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/genericTestCases/issue103.geojson -------------------------------------------------------------------------------- /test/genericTestCases/issue124.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/genericTestCases/issue124.geojson -------------------------------------------------------------------------------- /test/genericTestCases/issue68.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/genericTestCases/issue68.geojson -------------------------------------------------------------------------------- /test/genericTestCases/issue69.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/genericTestCases/issue69.geojson -------------------------------------------------------------------------------- /test/genericTestCases/issue69_sub1.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/genericTestCases/issue69_sub1.geojson -------------------------------------------------------------------------------- /test/genericTestCases/issue71.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/genericTestCases/issue71.geojson -------------------------------------------------------------------------------- /test/genericTestCases/issue76.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/genericTestCases/issue76.geojson -------------------------------------------------------------------------------- /test/genericTestCases/issue93.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/genericTestCases/issue93.geojson -------------------------------------------------------------------------------- /test/genericTestCases/issue96.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/genericTestCases/issue96.geojson -------------------------------------------------------------------------------- /test/genericTestCases/nested_polys1.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/genericTestCases/nested_polys1.geojson -------------------------------------------------------------------------------- /test/genericTestCases/nested_polys2.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/genericTestCases/nested_polys2.geojson -------------------------------------------------------------------------------- /test/genericTestCases/nested_polys3.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/genericTestCases/nested_polys3.geojson -------------------------------------------------------------------------------- /test/genericTestCases/overlap_loop.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/genericTestCases/overlap_loop.geojson -------------------------------------------------------------------------------- /test/genericTestCases/overlap_y.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/genericTestCases/overlap_y.geojson -------------------------------------------------------------------------------- /test/genericTestCases/overlapping_segments1.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/genericTestCases/overlapping_segments1.geojson -------------------------------------------------------------------------------- /test/genericTestCases/overlapping_segments2.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/genericTestCases/overlapping_segments2.geojson -------------------------------------------------------------------------------- /test/genericTestCases/overlapping_segments3.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/genericTestCases/overlapping_segments3.geojson -------------------------------------------------------------------------------- /test/genericTestCases/polygon_trapezoid_edge_overlap.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/genericTestCases/polygon_trapezoid_edge_overlap.geojson -------------------------------------------------------------------------------- /test/genericTestCases/tie.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/genericTestCases/tie.geojson -------------------------------------------------------------------------------- /test/genericTestCases/touching_boxes.geojson: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/genericTestCases/touching_boxes.geojson -------------------------------------------------------------------------------- /test/index.test.ts: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/index.test.ts -------------------------------------------------------------------------------- /test/segment_intersection.test.ts: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/segment_intersection.test.ts -------------------------------------------------------------------------------- /test/signed_area.test.ts: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/signed_area.test.ts -------------------------------------------------------------------------------- /test/sweep_event.test.ts: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/sweep_event.test.ts -------------------------------------------------------------------------------- /test/sweep_line.test.ts: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/sweep_line.test.ts -------------------------------------------------------------------------------- /test/types.ts: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/test/types.ts -------------------------------------------------------------------------------- /tsconfig.json: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/tsconfig.json -------------------------------------------------------------------------------- /vite.config.ts: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/vite.config.ts -------------------------------------------------------------------------------- /vitest.config.ts: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/w8r/martinez/HEAD/vitest.config.ts --------------------------------------------------------------------------------