locationtech / locationtech/spatial4j
Implementing a Geodesic Polygon
Open
Nobody has claimed this yet.
- Dominant language
- Java
- Stars
- 961
- Forks
- 172
- PR merge metrics
- No merged PRs in 30d
Description
The goal of this project is to model a polygon that lies on the surface of a sphere, defined by a set of points in lat/long, where the line between each pair is the great circle distance (shortest distance between two points on the surface).
Specific Requirements
Representation:
- The polygon will be represented internally in geocentric coordinates and direction cosines for fast computation.
- The polygon will provide both a lat/lon (2D) and 3D interface
- Extends from a Spatial4J shape
Modeling:
- Determine if an arbitrary point p on the surface of the sphere is within or outside the bounds of the polygon
- Given a rectangle, determine the spatial relationship between the polygon adn that rectangle. Is it contained, within, disjoint, or intersecting
Contributor guide
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Research direction
No files or tests are named; start by reviewing the Spatial4J shape interface and the existing shape model. Done means a geodesic polygon has lat/lon and 3D interfaces, uses geocentric coordinates and direction cosines, supports point containment, and reports its relationship to a rectangle.
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
- Mostly clear
- Newbie friendliness
- 30/100