Intersection between two routes (linestrings)

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

Nobody has claimed this yet.

Assessment

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

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.

Description

question

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

Dominant language
Java
Stars
961
Forks
172
No merged PRs in 30d

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.

More from locationtech/spatial4j

All issues in locationtech/spatial4j

Similar issues

More Java issues

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.