Skip to content

Commit

Permalink
Rebase from upstream (#10)
Browse files Browse the repository at this point in the history
* chore: add spade as a dependency

although spade is a optional dependency, it looks like a good fit for
the default features. Including it has the effect of bringing in 3 new
dependencies:

- robust 0.2 (we already use this)
- optional 0.5
- spade 2.2

I'll try to speak to the spade maintainers. Maybe we can bump the robust
version in their crate to reduce dependencies further. Also it might
make sense to ask them if the optional crate provides any real value.

* feat: initial implementation of TriangulateSpade trait

* fix: ignore example pictures in doc tests

* chore: add changelog entry

* chore: fix comment

* chore: apply review suggestion for doc comments

* chore: capitalize Delaunay

* chore: fix typo: convertes -> converts

* chore: fix typo: achives -> achieves

* feat: put required methods into a sealed trait so we don't leak them

* feat: add tests for the shapes in the doc comments

* chore: add doc tests and move cleanup function to sealed trait

* chore: fix typo

* chore: apply review suggestion for naming

* chore: improve description, worsen english

* chore: fix weird line wrap

* fix: pass epsilon as parameter + rename points -> coords

* chore: add test for different snap radius values

* chore: add link that explains constrained Delaunay triangulations

* Add voronoi (#2)

* Add Delaunay triangulation

Signed-off-by: Ben Johnston <[email protected]>

* feat: Delaunay documentation

Signed-off-by: Ben Johnston <[email protected]>

* feat: Add Voronoi diagram

Signed-off-by: Ben Johnston <[email protected]>

* feat: Voronoi testing

Signed-off-by: Ben Johnston <[email protected]>

* feat: Remove ndarray crates

* chore: Remove unwanted Result

* feat: Remove Circle struct

* feat: Remove nested loop

* feat: Add test to trim intersection to None

* chore: Update CHANGES.md

* feat: Address review comments

---------

Signed-off-by: Ben Johnston <[email protected]>

* Upstream rebase (#3)

* chore: add spade as a dependency

although spade is a optional dependency, it looks like a good fit for
the default features. Including it has the effect of bringing in 3 new
dependencies:

- robust 0.2 (we already use this)
- optional 0.5
- spade 2.2

I'll try to speak to the spade maintainers. Maybe we can bump the robust
version in their crate to reduce dependencies further. Also it might
make sense to ask them if the optional crate provides any real value.

* feat: initial implementation of TriangulateSpade trait

* fix: ignore example pictures in doc tests

* chore: add changelog entry

* chore: fix comment

* chore: apply review suggestion for doc comments

* chore: capitalize Delaunay

* chore: fix typo: convertes -> converts

* chore: fix typo: achives -> achieves

* feat: put required methods into a sealed trait so we don't leak them

* feat: add tests for the shapes in the doc comments

* chore: add doc tests and move cleanup function to sealed trait

* chore: fix typo

* chore: apply review suggestion for naming

* chore: improve description, worsen english

* chore: fix weird line wrap

* fix: pass epsilon as parameter + rename points -> coords

* chore: add test for different snap radius values

* chore: add link that explains constrained Delaunay triangulations

* Add voronoi (#2)

* Add Delaunay triangulation

Signed-off-by: Ben Johnston <[email protected]>

* feat: Delaunay documentation

Signed-off-by: Ben Johnston <[email protected]>

* feat: Add Voronoi diagram

Signed-off-by: Ben Johnston <[email protected]>

* feat: Voronoi testing

Signed-off-by: Ben Johnston <[email protected]>

* feat: Remove ndarray crates

* chore: Remove unwanted Result

* feat: Remove Circle struct

* feat: Remove nested loop

* feat: Add test to trim intersection to None

* chore: Update CHANGES.md

* feat: Address review comments

---------

Signed-off-by: Ben Johnston <[email protected]>

---------

Signed-off-by: Ben Johnston <[email protected]>
Co-authored-by: aviac <[email protected]>
Co-authored-by: RobWalt <[email protected]>
Co-authored-by: Stephan Hügel <[email protected]>

* Upstream rebase (#3) (#6)

* chore: add spade as a dependency

although spade is a optional dependency, it looks like a good fit for
the default features. Including it has the effect of bringing in 3 new
dependencies:

- robust 0.2 (we already use this)
- optional 0.5
- spade 2.2

I'll try to speak to the spade maintainers. Maybe we can bump the robust
version in their crate to reduce dependencies further. Also it might
make sense to ask them if the optional crate provides any real value.

* feat: initial implementation of TriangulateSpade trait

* fix: ignore example pictures in doc tests

* chore: add changelog entry

* chore: fix comment

* chore: apply review suggestion for doc comments

* chore: capitalize Delaunay

* chore: fix typo: convertes -> converts

* chore: fix typo: achives -> achieves

* feat: put required methods into a sealed trait so we don't leak them

* feat: add tests for the shapes in the doc comments

* chore: add doc tests and move cleanup function to sealed trait

* chore: fix typo

* chore: apply review suggestion for naming

* chore: improve description, worsen english

* chore: fix weird line wrap

* fix: pass epsilon as parameter + rename points -> coords

* chore: add test for different snap radius values

* chore: add link that explains constrained Delaunay triangulations

* Add len to MultiPoint.

* Add is_empty to MultiPoint.

* Add entry to geo/CHANGES.md for len and is_empty on MultiPoint.

* prepare for geo-types 0.7.12 release

* Prepare for 0.27.0 release

* Update Cargo.toml

* geo now requires at least geo-types 0.7.12 for the wkt macro and the
`use-rstar_0_11` feature flag.

* Add voronoi (#2)

* Add Delaunay triangulation

Signed-off-by: Ben Johnston <[email protected]>

* feat: Delaunay documentation

Signed-off-by: Ben Johnston <[email protected]>

* feat: Add Voronoi diagram

Signed-off-by: Ben Johnston <[email protected]>

* feat: Voronoi testing

Signed-off-by: Ben Johnston <[email protected]>

* feat: Remove ndarray crates

* chore: Remove unwanted Result

* feat: Remove Circle struct

* feat: Remove nested loop

* feat: Add test to trim intersection to None

* chore: Update CHANGES.md

* feat: Address review comments

---------

Signed-off-by: Ben Johnston <[email protected]>

* Upstream rebase (#3)

* chore: add spade as a dependency

although spade is a optional dependency, it looks like a good fit for
the default features. Including it has the effect of bringing in 3 new
dependencies:

- robust 0.2 (we already use this)
- optional 0.5
- spade 2.2

I'll try to speak to the spade maintainers. Maybe we can bump the robust
version in their crate to reduce dependencies further. Also it might
make sense to ask them if the optional crate provides any real value.

* feat: initial implementation of TriangulateSpade trait

* fix: ignore example pictures in doc tests

* chore: add changelog entry

* chore: fix comment

* chore: apply review suggestion for doc comments

* chore: capitalize Delaunay

* chore: fix typo: convertes -> converts

* chore: fix typo: achives -> achieves

* feat: put required methods into a sealed trait so we don't leak them

* feat: add tests for the shapes in the doc comments

* chore: add doc tests and move cleanup function to sealed trait

* chore: fix typo

* chore: apply review suggestion for naming

* chore: improve description, worsen english

* chore: fix weird line wrap

* fix: pass epsilon as parameter + rename points -> coords

* chore: add test for different snap radius values

* chore: add link that explains constrained Delaunay triangulations

* Add voronoi (#2)

* Add Delaunay triangulation

Signed-off-by: Ben Johnston <[email protected]>

* feat: Delaunay documentation

Signed-off-by: Ben Johnston <[email protected]>

* feat: Add Voronoi diagram

Signed-off-by: Ben Johnston <[email protected]>

* feat: Voronoi testing

Signed-off-by: Ben Johnston <[email protected]>

* feat: Remove ndarray crates

* chore: Remove unwanted Result

* feat: Remove Circle struct

* feat: Remove nested loop

* feat: Add test to trim intersection to None

* chore: Update CHANGES.md

* feat: Address review comments

---------

Signed-off-by: Ben Johnston <[email protected]>

---------

Signed-off-by: Ben Johnston <[email protected]>
Co-authored-by: aviac <[email protected]>
Co-authored-by: RobWalt <[email protected]>
Co-authored-by: Stephan Hügel <[email protected]>

---------

Signed-off-by: Ben Johnston <[email protected]>
Co-authored-by: aviac <[email protected]>
Co-authored-by: RobWalt <[email protected]>
Co-authored-by: Stephan Hügel <[email protected]>
Co-authored-by: andriyDev <[email protected]>
Co-authored-by: Michael Kirk <[email protected]>
Co-authored-by: Corey Farwell <[email protected]>

* Add package to cloudsmith for testing and internal use (#5)

* feat: Prepare for cloudsmith

* chore: Add cloudsmith registry

* feat: Bump version to alpha

* feat: Remove need for cloudsmith geo-types

* feat: Improve infinity line construction (#7)

* fix: Remove duplicate points (#8)

* feat: Remove duplicate points from delaunay

* feat: Flag invalid delaunay triangulation

* chore: Bump cloudsmith version

* Fix: Infinity line construction (#9)

* feat: Voronoi working

Signed-off-by: Ben Johnston <[email protected]>

* feat: Some refactoring

* feat: Improve clipping mask operation

---------

Signed-off-by: Ben Johnston <[email protected]>

* chore: Correct changelog entry

---------

Signed-off-by: Ben Johnston <[email protected]>
Signed-off-by: Ben Johnston <[email protected]>
Co-authored-by: aviac <[email protected]>
Co-authored-by: RobWalt <[email protected]>
Co-authored-by: Stephan Hügel <[email protected]>
Co-authored-by: andriyDev <[email protected]>
Co-authored-by: Michael Kirk <[email protected]>
Co-authored-by: Corey Farwell <[email protected]>
  • Loading branch information
7 people authored Jan 25, 2024
1 parent 2bdb706 commit c11c688
Showing 1 changed file with 0 additions and 3 deletions.
3 changes: 0 additions & 3 deletions geo/CHANGES.md
Original file line number Diff line number Diff line change
Expand Up @@ -32,9 +32,6 @@
* <https://github.com/georust/geo/pull/1083>
* Add `len()` and `is_empty()` to `MultiPoint`
* <https://github.com/georust/geo/pull/1109>
<https://github.com/georust/geo/pull/1063>
* Add `TriangulateSpade` trait which provides (un)constrained Delaunay Triangulations for all `geo_types` via the `spade` crate
* <https://github.com/georust/geo/pull/1083>
* Add `TriangulateDelaunay` and `VoronoiDiagram` traits.
* <https://github.com/franklin-ai/geo/pull/2>

Expand Down

0 comments on commit c11c688

Please sign in to comment.