geo

geo copied to clipboard

Should rotating caliper "leftturn" function be replaced with robust orientation check?

1

Should this: https://github.com/georust/geo/blob/5a85dde4ff5d26e03c8ba15261dc8974745eeac8/geo/src/algorithm/polygon_distance_fast_path.rs#L399-L412 Be replaced with: https://github.com/georust/geo/blob/5a85dde4ff5d26e03c8ba15261dc8974745eeac8/geo/src/algorithm/kernels/mod.rs#L14-L25

frewsxcv

We talked about this in Discord today. My concern was that newer users may get confused since haversine and Vincenty are both geodesic algorithms, but we have dedicated Geodesic* traits....

frewsxcv

Point boundaries

5

I've been using this crate recently for some robotics path planning experiments. I've done similar work using python and shapely, and the fact that this crate offers a lot of...

tsturzl

Create Triangulate algorithm

1

A new algorithm for triangulating geometries with areas. ```rust pub trait Triangulate { fn triangulate(&self) -> Vec; } impl Triangulate for Polygon { ... } impl Triangulate for MultiPolygon {...

frewsxcv

In #480, the notion of adding an alpha hull algorithm came up. Basically, an alpha hull algorithm produces a variety of shapes that meant to fit a set of points...

JavedNissar

Running convex hull on LineString causes a panic

7

Discovered while fuzzing. Add this to `src/algorithm/convex_hull/test.rs`: ```rust #[test] fn test_foo() { let line_string = LineString( vec![ Coordinate { x: -26711958.00000000000000000000000000000000, y: 0.00000000000000000000000000002010f32 }, Coordinate { x: 0.00000268524786406487692147493362, y: -26711958.00000000000000000000000000000000...

frewsxcv

So we can compare the Euclidean distance between any two geometries of any type

frewsxcv

Combine Orient and WindingOrder algorithms?

5

They seem pretty similar?

frewsxcv

Shortest path calculation algorithm

9

## New `geo::algorithm` module to calculate shortest path between two given points based on given `MultiLineString` struct. ### Let's implement it in two separate steps for two separate features. 1....

bartossh

Enabling new proj features

4

As of 0.16.2, [`proj`](https://crates.io/crates/proj), has two optional, mutually-exclusive features: 1. `pkg_config`, which runs `pkg-config` during the build phase in order to give the linker a better chance of finding `libproj`;...

urschrei