locationtech / locationtech/spatial4j

Implement a geodetic buffered LineString

Open
#51 3 comments 0 reactions 0 assignees View on GitHub

Nobody has claimed this yet.

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

Description

We've already got a BufferedLineString but it isn't geodetic.

A geodetic version could be implemented structurally similarly: It could be an aggregate of buffered lines. And each buffered line is the intersection of a perpendicular pair of infinite lines that are buffered. An infinite line on a sphere is a complete ring around the globe that cuts it in half. So most of the work here would be re-imagining the InfBufLine class in a geodetic way; the rest should hopefully more or less fall into place, maybe even re-using code after some refactoring (but don't worry about re-use at the moment as it may be distracting).

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 locating the existing BufferedLineString and InfBufLine implementations and tracing how buffered lines are aggregated and intersected. Define the geodetic equivalents for spherical infinite lines and perpendicular buffered lines, then verify that the resulting geodetic LineString follows the proposed structure and behavior.

Written by the indexing model from the issue text.

Assessment

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

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.