├── .gitignore ├── LICENSE ├── README.md ├── algo ├── pom.xml └── src │ ├── main │ └── java │ │ └── org │ │ └── neo4j │ │ └── spatial │ │ └── algo │ │ ├── Area.java │ │ ├── AreaCalculator.java │ │ ├── Distance.java │ │ ├── DistanceCalculator.java │ │ ├── Intersect.java │ │ ├── IntersectCalculator.java │ │ ├── LinearReference.java │ │ ├── LinearReferenceCalculator.java │ │ ├── cartesian │ │ ├── CartesianArea.java │ │ ├── CartesianConvexHull.java │ │ ├── CartesianDistance.java │ │ ├── CartesianLinearReference.java │ │ └── intersect │ │ │ ├── CartesianIntersect.java │ │ │ ├── CartesianMCSweepLineIntersect.java │ │ │ ├── CartesianMonotoneChainPartitioner.java │ │ │ └── CartesianNaiveIntersect.java │ │ └── wgs84 │ │ ├── WGS84Area.java │ │ ├── WGS84ConvexHull.java │ │ ├── WGS84Distance.java │ │ ├── WGS84LinearReference.java │ │ └── intersect │ │ ├── WGS84Intersect.java │ │ ├── WGS84MCSweepLineIntersect.java │ │ ├── WGS84MonotoneChainPartitioner.java │ │ └── WGS84NaiveIntersect.java │ └── test │ └── java │ └── org │ └── neo4j │ └── spatial │ └── algo │ ├── CartesianConvexHullTest.java │ ├── CartesianDistanceTest.java │ ├── CartesianIntersectTest.java │ ├── CartesianWithinTest.java │ ├── cartesian │ ├── CartesianAreaTest.java │ ├── CartesianLinearReferenceTest.java │ └── intersect │ │ └── CartesianWGS84MonotoneChainPartitionerTest.java │ └── wgs84 │ ├── WGS84AreaTest.java │ ├── WGS84ConvexHullTest.java │ ├── WGS84DistanceTest.java │ ├── WGS84IntersectTest.java │ └── WGS84LinearReferenceTest.java ├── benchmarks ├── pom.xml └── src │ └── main │ └── java │ └── org │ └── neo4j │ └── spatial │ └── benchmarks │ ├── JfrProfiler.java │ ├── macro │ ├── AreaMacroBenchmarks.java │ ├── ConvexHullMacroBenchmarks.java │ ├── IntersectMacroBenchmarks.java │ └── LinearReferenceMacroBenchmarks.java │ └── micro │ ├── AreaBenchmarks.java │ ├── DistanceBenchmarks.java │ ├── IntersectionBenchmarks.java │ ├── LinearReferenceBenchmarks.java │ └── MicroBenchmarkUtil.java ├── core ├── pom.xml └── src │ ├── main │ └── java │ │ └── org │ │ └── neo4j │ │ └── spatial │ │ ├── algo │ │ ├── AlgoUtil.java │ │ ├── CCW.java │ │ ├── CCWCalculator.java │ │ ├── Within.java │ │ ├── WithinCalculator.java │ │ ├── cartesian │ │ │ ├── CartesianCCW.java │ │ │ ├── CartesianUtil.java │ │ │ └── CartesianWithin.java │ │ └── wgs84 │ │ │ ├── WGS84CCW.java │ │ │ ├── WGS84Within.java │ │ │ └── WGSUtil.java │ │ └── core │ │ ├── CRS.java │ │ ├── HasCRS.java │ │ ├── Line.java │ │ ├── LineSegment.java │ │ ├── MonotoneChain.java │ │ ├── MultiPolygon.java │ │ ├── MultiPolyline.java │ │ ├── Point.java │ │ ├── Polygon.java │ │ ├── PolygonUtil.java │ │ ├── Polyline.java │ │ ├── RotatedPoint.java │ │ ├── Vector.java │ │ └── Vertex.java │ └── test │ └── java │ └── org │ └── neo4j │ └── spatial │ ├── algo │ ├── cartesian │ │ └── CartesianCCWTest.java │ └── wgs84 │ │ ├── WGS84CCWTest.java │ │ ├── WGS84CourseDeltaTest.java │ │ └── WGS84WithinTest.java │ └── core │ ├── LineSegmentTest.java │ ├── MultiPolygonTest.java │ ├── PointTest.java │ ├── PolygonTest.java │ └── PolylineTest.java ├── dist └── pom.xml ├── gplv3-header.txt ├── neo4j ├── pom.xml └── src │ ├── main │ └── java │ │ └── org │ │ └── neo4j │ │ └── spatial │ │ └── neo4j │ │ ├── CRSConverter.java │ │ ├── GraphBuilder.java │ │ ├── GraphPolygonBuilder.java │ │ ├── GraphPolylineBuilder.java │ │ ├── Neo4jArrayToInMemoryConverter.java │ │ ├── Neo4jIDPoint.java │ │ ├── Neo4jMultiPolygonNode.java │ │ ├── Neo4jPoint.java │ │ ├── Neo4jSimpleGraphIDPolygon.java │ │ ├── Neo4jSimpleGraphNodePolygon.java │ │ ├── Neo4jSimpleGraphNodePolyline.java │ │ ├── Neo4jSimpleGraphPolygon.java │ │ ├── Neo4jSimpleGraphPolyline.java │ │ ├── OSMTraverser.java │ │ ├── PropertyPoint.java │ │ ├── Relation.java │ │ └── UserDefinedFunctions.java │ └── test │ └── java │ └── org │ └── neo4j │ └── spatial │ └── neo4j │ ├── Neo4jDataTest.java │ └── UserDefinedFunctionsTest.java ├── pom.xml ├── research └── Stef_van_der_Linde_Spatial_Algorithms2019.pdf └── viewer ├── pom.xml └── src └── main └── java └── org └── neo4j └── spatial └── viewer └── Viewer.java /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/.gitignore -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/LICENSE -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/README.md -------------------------------------------------------------------------------- /algo/pom.xml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/algo/pom.xml -------------------------------------------------------------------------------- /algo/src/main/java/org/neo4j/spatial/algo/Area.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/algo/src/main/java/org/neo4j/spatial/algo/Area.java -------------------------------------------------------------------------------- /algo/src/main/java/org/neo4j/spatial/algo/AreaCalculator.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/algo/src/main/java/org/neo4j/spatial/algo/AreaCalculator.java -------------------------------------------------------------------------------- /algo/src/main/java/org/neo4j/spatial/algo/Distance.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/algo/src/main/java/org/neo4j/spatial/algo/Distance.java -------------------------------------------------------------------------------- /algo/src/main/java/org/neo4j/spatial/algo/DistanceCalculator.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/algo/src/main/java/org/neo4j/spatial/algo/DistanceCalculator.java -------------------------------------------------------------------------------- /algo/src/main/java/org/neo4j/spatial/algo/Intersect.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/algo/src/main/java/org/neo4j/spatial/algo/Intersect.java -------------------------------------------------------------------------------- /algo/src/main/java/org/neo4j/spatial/algo/IntersectCalculator.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/algo/src/main/java/org/neo4j/spatial/algo/IntersectCalculator.java -------------------------------------------------------------------------------- /algo/src/main/java/org/neo4j/spatial/algo/LinearReference.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/algo/src/main/java/org/neo4j/spatial/algo/LinearReference.java -------------------------------------------------------------------------------- /algo/src/main/java/org/neo4j/spatial/algo/LinearReferenceCalculator.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/algo/src/main/java/org/neo4j/spatial/algo/LinearReferenceCalculator.java -------------------------------------------------------------------------------- /algo/src/main/java/org/neo4j/spatial/algo/cartesian/CartesianArea.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/algo/src/main/java/org/neo4j/spatial/algo/cartesian/CartesianArea.java -------------------------------------------------------------------------------- /algo/src/main/java/org/neo4j/spatial/algo/cartesian/CartesianConvexHull.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/algo/src/main/java/org/neo4j/spatial/algo/cartesian/CartesianConvexHull.java -------------------------------------------------------------------------------- /algo/src/main/java/org/neo4j/spatial/algo/cartesian/CartesianDistance.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/algo/src/main/java/org/neo4j/spatial/algo/cartesian/CartesianDistance.java -------------------------------------------------------------------------------- /algo/src/main/java/org/neo4j/spatial/algo/cartesian/CartesianLinearReference.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/algo/src/main/java/org/neo4j/spatial/algo/cartesian/CartesianLinearReference.java -------------------------------------------------------------------------------- /algo/src/main/java/org/neo4j/spatial/algo/cartesian/intersect/CartesianIntersect.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/algo/src/main/java/org/neo4j/spatial/algo/cartesian/intersect/CartesianIntersect.java -------------------------------------------------------------------------------- /algo/src/main/java/org/neo4j/spatial/algo/cartesian/intersect/CartesianMCSweepLineIntersect.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/algo/src/main/java/org/neo4j/spatial/algo/cartesian/intersect/CartesianMCSweepLineIntersect.java -------------------------------------------------------------------------------- /algo/src/main/java/org/neo4j/spatial/algo/cartesian/intersect/CartesianMonotoneChainPartitioner.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/algo/src/main/java/org/neo4j/spatial/algo/cartesian/intersect/CartesianMonotoneChainPartitioner.java -------------------------------------------------------------------------------- /algo/src/main/java/org/neo4j/spatial/algo/cartesian/intersect/CartesianNaiveIntersect.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/algo/src/main/java/org/neo4j/spatial/algo/cartesian/intersect/CartesianNaiveIntersect.java -------------------------------------------------------------------------------- /algo/src/main/java/org/neo4j/spatial/algo/wgs84/WGS84Area.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/algo/src/main/java/org/neo4j/spatial/algo/wgs84/WGS84Area.java -------------------------------------------------------------------------------- /algo/src/main/java/org/neo4j/spatial/algo/wgs84/WGS84ConvexHull.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/algo/src/main/java/org/neo4j/spatial/algo/wgs84/WGS84ConvexHull.java -------------------------------------------------------------------------------- /algo/src/main/java/org/neo4j/spatial/algo/wgs84/WGS84Distance.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/algo/src/main/java/org/neo4j/spatial/algo/wgs84/WGS84Distance.java -------------------------------------------------------------------------------- /algo/src/main/java/org/neo4j/spatial/algo/wgs84/WGS84LinearReference.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/algo/src/main/java/org/neo4j/spatial/algo/wgs84/WGS84LinearReference.java -------------------------------------------------------------------------------- /algo/src/main/java/org/neo4j/spatial/algo/wgs84/intersect/WGS84Intersect.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/algo/src/main/java/org/neo4j/spatial/algo/wgs84/intersect/WGS84Intersect.java -------------------------------------------------------------------------------- /algo/src/main/java/org/neo4j/spatial/algo/wgs84/intersect/WGS84MCSweepLineIntersect.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/algo/src/main/java/org/neo4j/spatial/algo/wgs84/intersect/WGS84MCSweepLineIntersect.java -------------------------------------------------------------------------------- /algo/src/main/java/org/neo4j/spatial/algo/wgs84/intersect/WGS84MonotoneChainPartitioner.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/algo/src/main/java/org/neo4j/spatial/algo/wgs84/intersect/WGS84MonotoneChainPartitioner.java -------------------------------------------------------------------------------- /algo/src/main/java/org/neo4j/spatial/algo/wgs84/intersect/WGS84NaiveIntersect.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/algo/src/main/java/org/neo4j/spatial/algo/wgs84/intersect/WGS84NaiveIntersect.java -------------------------------------------------------------------------------- /algo/src/test/java/org/neo4j/spatial/algo/CartesianConvexHullTest.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/algo/src/test/java/org/neo4j/spatial/algo/CartesianConvexHullTest.java -------------------------------------------------------------------------------- /algo/src/test/java/org/neo4j/spatial/algo/CartesianDistanceTest.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/algo/src/test/java/org/neo4j/spatial/algo/CartesianDistanceTest.java -------------------------------------------------------------------------------- /algo/src/test/java/org/neo4j/spatial/algo/CartesianIntersectTest.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/algo/src/test/java/org/neo4j/spatial/algo/CartesianIntersectTest.java -------------------------------------------------------------------------------- /algo/src/test/java/org/neo4j/spatial/algo/CartesianWithinTest.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/algo/src/test/java/org/neo4j/spatial/algo/CartesianWithinTest.java -------------------------------------------------------------------------------- /algo/src/test/java/org/neo4j/spatial/algo/cartesian/CartesianAreaTest.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/algo/src/test/java/org/neo4j/spatial/algo/cartesian/CartesianAreaTest.java -------------------------------------------------------------------------------- /algo/src/test/java/org/neo4j/spatial/algo/cartesian/CartesianLinearReferenceTest.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/algo/src/test/java/org/neo4j/spatial/algo/cartesian/CartesianLinearReferenceTest.java -------------------------------------------------------------------------------- /algo/src/test/java/org/neo4j/spatial/algo/cartesian/intersect/CartesianWGS84MonotoneChainPartitionerTest.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/algo/src/test/java/org/neo4j/spatial/algo/cartesian/intersect/CartesianWGS84MonotoneChainPartitionerTest.java -------------------------------------------------------------------------------- /algo/src/test/java/org/neo4j/spatial/algo/wgs84/WGS84AreaTest.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/algo/src/test/java/org/neo4j/spatial/algo/wgs84/WGS84AreaTest.java -------------------------------------------------------------------------------- /algo/src/test/java/org/neo4j/spatial/algo/wgs84/WGS84ConvexHullTest.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/algo/src/test/java/org/neo4j/spatial/algo/wgs84/WGS84ConvexHullTest.java -------------------------------------------------------------------------------- /algo/src/test/java/org/neo4j/spatial/algo/wgs84/WGS84DistanceTest.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/algo/src/test/java/org/neo4j/spatial/algo/wgs84/WGS84DistanceTest.java -------------------------------------------------------------------------------- /algo/src/test/java/org/neo4j/spatial/algo/wgs84/WGS84IntersectTest.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/algo/src/test/java/org/neo4j/spatial/algo/wgs84/WGS84IntersectTest.java -------------------------------------------------------------------------------- /algo/src/test/java/org/neo4j/spatial/algo/wgs84/WGS84LinearReferenceTest.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/algo/src/test/java/org/neo4j/spatial/algo/wgs84/WGS84LinearReferenceTest.java -------------------------------------------------------------------------------- /benchmarks/pom.xml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/benchmarks/pom.xml -------------------------------------------------------------------------------- /benchmarks/src/main/java/org/neo4j/spatial/benchmarks/JfrProfiler.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/benchmarks/src/main/java/org/neo4j/spatial/benchmarks/JfrProfiler.java -------------------------------------------------------------------------------- /benchmarks/src/main/java/org/neo4j/spatial/benchmarks/macro/AreaMacroBenchmarks.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/benchmarks/src/main/java/org/neo4j/spatial/benchmarks/macro/AreaMacroBenchmarks.java -------------------------------------------------------------------------------- /benchmarks/src/main/java/org/neo4j/spatial/benchmarks/macro/ConvexHullMacroBenchmarks.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/benchmarks/src/main/java/org/neo4j/spatial/benchmarks/macro/ConvexHullMacroBenchmarks.java -------------------------------------------------------------------------------- /benchmarks/src/main/java/org/neo4j/spatial/benchmarks/macro/IntersectMacroBenchmarks.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/benchmarks/src/main/java/org/neo4j/spatial/benchmarks/macro/IntersectMacroBenchmarks.java -------------------------------------------------------------------------------- /benchmarks/src/main/java/org/neo4j/spatial/benchmarks/macro/LinearReferenceMacroBenchmarks.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/benchmarks/src/main/java/org/neo4j/spatial/benchmarks/macro/LinearReferenceMacroBenchmarks.java -------------------------------------------------------------------------------- /benchmarks/src/main/java/org/neo4j/spatial/benchmarks/micro/AreaBenchmarks.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/benchmarks/src/main/java/org/neo4j/spatial/benchmarks/micro/AreaBenchmarks.java -------------------------------------------------------------------------------- /benchmarks/src/main/java/org/neo4j/spatial/benchmarks/micro/DistanceBenchmarks.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/benchmarks/src/main/java/org/neo4j/spatial/benchmarks/micro/DistanceBenchmarks.java -------------------------------------------------------------------------------- /benchmarks/src/main/java/org/neo4j/spatial/benchmarks/micro/IntersectionBenchmarks.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/benchmarks/src/main/java/org/neo4j/spatial/benchmarks/micro/IntersectionBenchmarks.java -------------------------------------------------------------------------------- /benchmarks/src/main/java/org/neo4j/spatial/benchmarks/micro/LinearReferenceBenchmarks.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/benchmarks/src/main/java/org/neo4j/spatial/benchmarks/micro/LinearReferenceBenchmarks.java -------------------------------------------------------------------------------- /benchmarks/src/main/java/org/neo4j/spatial/benchmarks/micro/MicroBenchmarkUtil.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/benchmarks/src/main/java/org/neo4j/spatial/benchmarks/micro/MicroBenchmarkUtil.java -------------------------------------------------------------------------------- /core/pom.xml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/core/pom.xml -------------------------------------------------------------------------------- /core/src/main/java/org/neo4j/spatial/algo/AlgoUtil.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/core/src/main/java/org/neo4j/spatial/algo/AlgoUtil.java -------------------------------------------------------------------------------- /core/src/main/java/org/neo4j/spatial/algo/CCW.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/core/src/main/java/org/neo4j/spatial/algo/CCW.java -------------------------------------------------------------------------------- /core/src/main/java/org/neo4j/spatial/algo/CCWCalculator.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/core/src/main/java/org/neo4j/spatial/algo/CCWCalculator.java -------------------------------------------------------------------------------- /core/src/main/java/org/neo4j/spatial/algo/Within.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/core/src/main/java/org/neo4j/spatial/algo/Within.java -------------------------------------------------------------------------------- /core/src/main/java/org/neo4j/spatial/algo/WithinCalculator.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/core/src/main/java/org/neo4j/spatial/algo/WithinCalculator.java -------------------------------------------------------------------------------- /core/src/main/java/org/neo4j/spatial/algo/cartesian/CartesianCCW.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/core/src/main/java/org/neo4j/spatial/algo/cartesian/CartesianCCW.java -------------------------------------------------------------------------------- /core/src/main/java/org/neo4j/spatial/algo/cartesian/CartesianUtil.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/core/src/main/java/org/neo4j/spatial/algo/cartesian/CartesianUtil.java -------------------------------------------------------------------------------- /core/src/main/java/org/neo4j/spatial/algo/cartesian/CartesianWithin.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/core/src/main/java/org/neo4j/spatial/algo/cartesian/CartesianWithin.java -------------------------------------------------------------------------------- /core/src/main/java/org/neo4j/spatial/algo/wgs84/WGS84CCW.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/core/src/main/java/org/neo4j/spatial/algo/wgs84/WGS84CCW.java -------------------------------------------------------------------------------- /core/src/main/java/org/neo4j/spatial/algo/wgs84/WGS84Within.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/core/src/main/java/org/neo4j/spatial/algo/wgs84/WGS84Within.java -------------------------------------------------------------------------------- /core/src/main/java/org/neo4j/spatial/algo/wgs84/WGSUtil.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/core/src/main/java/org/neo4j/spatial/algo/wgs84/WGSUtil.java -------------------------------------------------------------------------------- /core/src/main/java/org/neo4j/spatial/core/CRS.java: -------------------------------------------------------------------------------- 1 | package org.neo4j.spatial.core; 2 | 3 | public enum CRS { 4 | WGS84, Cartesian; 5 | } 6 | -------------------------------------------------------------------------------- /core/src/main/java/org/neo4j/spatial/core/HasCRS.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/core/src/main/java/org/neo4j/spatial/core/HasCRS.java -------------------------------------------------------------------------------- /core/src/main/java/org/neo4j/spatial/core/Line.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/core/src/main/java/org/neo4j/spatial/core/Line.java -------------------------------------------------------------------------------- /core/src/main/java/org/neo4j/spatial/core/LineSegment.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/core/src/main/java/org/neo4j/spatial/core/LineSegment.java -------------------------------------------------------------------------------- /core/src/main/java/org/neo4j/spatial/core/MonotoneChain.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/core/src/main/java/org/neo4j/spatial/core/MonotoneChain.java -------------------------------------------------------------------------------- /core/src/main/java/org/neo4j/spatial/core/MultiPolygon.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/core/src/main/java/org/neo4j/spatial/core/MultiPolygon.java -------------------------------------------------------------------------------- /core/src/main/java/org/neo4j/spatial/core/MultiPolyline.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/core/src/main/java/org/neo4j/spatial/core/MultiPolyline.java -------------------------------------------------------------------------------- /core/src/main/java/org/neo4j/spatial/core/Point.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/core/src/main/java/org/neo4j/spatial/core/Point.java -------------------------------------------------------------------------------- /core/src/main/java/org/neo4j/spatial/core/Polygon.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/core/src/main/java/org/neo4j/spatial/core/Polygon.java -------------------------------------------------------------------------------- /core/src/main/java/org/neo4j/spatial/core/PolygonUtil.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/core/src/main/java/org/neo4j/spatial/core/PolygonUtil.java -------------------------------------------------------------------------------- /core/src/main/java/org/neo4j/spatial/core/Polyline.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/core/src/main/java/org/neo4j/spatial/core/Polyline.java -------------------------------------------------------------------------------- /core/src/main/java/org/neo4j/spatial/core/RotatedPoint.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/core/src/main/java/org/neo4j/spatial/core/RotatedPoint.java -------------------------------------------------------------------------------- /core/src/main/java/org/neo4j/spatial/core/Vector.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/core/src/main/java/org/neo4j/spatial/core/Vector.java -------------------------------------------------------------------------------- /core/src/main/java/org/neo4j/spatial/core/Vertex.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/core/src/main/java/org/neo4j/spatial/core/Vertex.java -------------------------------------------------------------------------------- /core/src/test/java/org/neo4j/spatial/algo/cartesian/CartesianCCWTest.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/core/src/test/java/org/neo4j/spatial/algo/cartesian/CartesianCCWTest.java -------------------------------------------------------------------------------- /core/src/test/java/org/neo4j/spatial/algo/wgs84/WGS84CCWTest.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/core/src/test/java/org/neo4j/spatial/algo/wgs84/WGS84CCWTest.java -------------------------------------------------------------------------------- /core/src/test/java/org/neo4j/spatial/algo/wgs84/WGS84CourseDeltaTest.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/core/src/test/java/org/neo4j/spatial/algo/wgs84/WGS84CourseDeltaTest.java -------------------------------------------------------------------------------- /core/src/test/java/org/neo4j/spatial/algo/wgs84/WGS84WithinTest.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/core/src/test/java/org/neo4j/spatial/algo/wgs84/WGS84WithinTest.java -------------------------------------------------------------------------------- /core/src/test/java/org/neo4j/spatial/core/LineSegmentTest.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/core/src/test/java/org/neo4j/spatial/core/LineSegmentTest.java -------------------------------------------------------------------------------- /core/src/test/java/org/neo4j/spatial/core/MultiPolygonTest.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/core/src/test/java/org/neo4j/spatial/core/MultiPolygonTest.java -------------------------------------------------------------------------------- /core/src/test/java/org/neo4j/spatial/core/PointTest.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/core/src/test/java/org/neo4j/spatial/core/PointTest.java -------------------------------------------------------------------------------- /core/src/test/java/org/neo4j/spatial/core/PolygonTest.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/core/src/test/java/org/neo4j/spatial/core/PolygonTest.java -------------------------------------------------------------------------------- /core/src/test/java/org/neo4j/spatial/core/PolylineTest.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/core/src/test/java/org/neo4j/spatial/core/PolylineTest.java -------------------------------------------------------------------------------- /dist/pom.xml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/dist/pom.xml -------------------------------------------------------------------------------- /gplv3-header.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/gplv3-header.txt -------------------------------------------------------------------------------- /neo4j/pom.xml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/neo4j/pom.xml -------------------------------------------------------------------------------- /neo4j/src/main/java/org/neo4j/spatial/neo4j/CRSConverter.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/neo4j/src/main/java/org/neo4j/spatial/neo4j/CRSConverter.java -------------------------------------------------------------------------------- /neo4j/src/main/java/org/neo4j/spatial/neo4j/GraphBuilder.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/neo4j/src/main/java/org/neo4j/spatial/neo4j/GraphBuilder.java -------------------------------------------------------------------------------- /neo4j/src/main/java/org/neo4j/spatial/neo4j/GraphPolygonBuilder.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/neo4j/src/main/java/org/neo4j/spatial/neo4j/GraphPolygonBuilder.java -------------------------------------------------------------------------------- /neo4j/src/main/java/org/neo4j/spatial/neo4j/GraphPolylineBuilder.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/neo4j/src/main/java/org/neo4j/spatial/neo4j/GraphPolylineBuilder.java -------------------------------------------------------------------------------- /neo4j/src/main/java/org/neo4j/spatial/neo4j/Neo4jArrayToInMemoryConverter.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/neo4j/src/main/java/org/neo4j/spatial/neo4j/Neo4jArrayToInMemoryConverter.java -------------------------------------------------------------------------------- /neo4j/src/main/java/org/neo4j/spatial/neo4j/Neo4jIDPoint.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/neo4j/src/main/java/org/neo4j/spatial/neo4j/Neo4jIDPoint.java -------------------------------------------------------------------------------- /neo4j/src/main/java/org/neo4j/spatial/neo4j/Neo4jMultiPolygonNode.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/neo4j/src/main/java/org/neo4j/spatial/neo4j/Neo4jMultiPolygonNode.java -------------------------------------------------------------------------------- /neo4j/src/main/java/org/neo4j/spatial/neo4j/Neo4jPoint.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/neo4j/src/main/java/org/neo4j/spatial/neo4j/Neo4jPoint.java -------------------------------------------------------------------------------- /neo4j/src/main/java/org/neo4j/spatial/neo4j/Neo4jSimpleGraphIDPolygon.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/neo4j/src/main/java/org/neo4j/spatial/neo4j/Neo4jSimpleGraphIDPolygon.java -------------------------------------------------------------------------------- /neo4j/src/main/java/org/neo4j/spatial/neo4j/Neo4jSimpleGraphNodePolygon.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/neo4j/src/main/java/org/neo4j/spatial/neo4j/Neo4jSimpleGraphNodePolygon.java -------------------------------------------------------------------------------- /neo4j/src/main/java/org/neo4j/spatial/neo4j/Neo4jSimpleGraphNodePolyline.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/neo4j/src/main/java/org/neo4j/spatial/neo4j/Neo4jSimpleGraphNodePolyline.java -------------------------------------------------------------------------------- /neo4j/src/main/java/org/neo4j/spatial/neo4j/Neo4jSimpleGraphPolygon.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/neo4j/src/main/java/org/neo4j/spatial/neo4j/Neo4jSimpleGraphPolygon.java -------------------------------------------------------------------------------- /neo4j/src/main/java/org/neo4j/spatial/neo4j/Neo4jSimpleGraphPolyline.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/neo4j/src/main/java/org/neo4j/spatial/neo4j/Neo4jSimpleGraphPolyline.java -------------------------------------------------------------------------------- /neo4j/src/main/java/org/neo4j/spatial/neo4j/OSMTraverser.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/neo4j/src/main/java/org/neo4j/spatial/neo4j/OSMTraverser.java -------------------------------------------------------------------------------- /neo4j/src/main/java/org/neo4j/spatial/neo4j/PropertyPoint.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/neo4j/src/main/java/org/neo4j/spatial/neo4j/PropertyPoint.java -------------------------------------------------------------------------------- /neo4j/src/main/java/org/neo4j/spatial/neo4j/Relation.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/neo4j/src/main/java/org/neo4j/spatial/neo4j/Relation.java -------------------------------------------------------------------------------- /neo4j/src/main/java/org/neo4j/spatial/neo4j/UserDefinedFunctions.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/neo4j/src/main/java/org/neo4j/spatial/neo4j/UserDefinedFunctions.java -------------------------------------------------------------------------------- /neo4j/src/test/java/org/neo4j/spatial/neo4j/Neo4jDataTest.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/neo4j/src/test/java/org/neo4j/spatial/neo4j/Neo4jDataTest.java -------------------------------------------------------------------------------- /neo4j/src/test/java/org/neo4j/spatial/neo4j/UserDefinedFunctionsTest.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/neo4j/src/test/java/org/neo4j/spatial/neo4j/UserDefinedFunctionsTest.java -------------------------------------------------------------------------------- /pom.xml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/pom.xml -------------------------------------------------------------------------------- /research/Stef_van_der_Linde_Spatial_Algorithms2019.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/research/Stef_van_der_Linde_Spatial_Algorithms2019.pdf -------------------------------------------------------------------------------- /viewer/pom.xml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/viewer/pom.xml -------------------------------------------------------------------------------- /viewer/src/main/java/org/neo4j/spatial/viewer/Viewer.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/neo4j-contrib/spatial-algorithms/HEAD/viewer/src/main/java/org/neo4j/spatial/viewer/Viewer.java --------------------------------------------------------------------------------