locationtech / locationtech/spatial4j

Intersection between two routes (linestrings)

Open
#159 6 comments 0 reactions 0 assignees View on GitHub

Nobody has claimed this yet.

question
Dominant language
Java
Stars
961
Forks
172
PR merge metrics
No merged PRs in 30d

Description

Hi
I'm really sorry for asking such a noob question, but is this library the correct one to estimate:

  • If a route is within distance of a point (I have a bunch of routes)
  • If two routes intersect each other
  • Get all intersecting routes for a given route (this may be pre-calculated)
  • Points of intersection (there may be many! or inifnite if routes go together)

I plan to use this on Android /offline

Contributor guide

Open the contributing guide

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

Research direction

Start by reviewing Spatial4j's documented geometry and distance APIs against the requested route proximity, intersection, and intersection-point operations. Clarify whether Android/offline use and precomputed route relationships are supported, then define a concrete feature scope and acceptance criteria before identifying implementation files or tests.

Written by the indexing model from the issue text.

Assessment

Tech stack
java
Domain
backend
Issue type
Feature
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Needs clarification
Newbie friendliness
15/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.