# Changes ## 0.29.3 - 2024.12.03 - Fix crash in `BoolOps` by updating `i_overlay` to 1.9.0. - ## 0.29.2 - 2024.11.15 - Pin `i_overlay` to < 1.8.0 to work around [recursion bug](https://github.com/georust/geo/issues/1270). - - Add multithreading support to `Multi*` geometries - ## 0.29.1 - 2024.11.01 - Allow configuring of the `i_overlay` Rayon transitive dependency with a new Cargo `multithreading` flag. - - Improve handling of InterploatePoint with collapsed Line - ## 0.29.0 - 2024.10.30 - Implement getter methods on `AffineTransform` to access internal elements. - - Fix issue in Debug impl for AffineTransform where yoff is shown instead of xoff - - `Polygon` in `Rect` performance improvements. - - Fix `AffineTransform::compose` ordering to be conventional - such that the argument is applied _after_ self. - - Add `PreparedGeometry` to speed up repeated `Relate` operations. - - Implement Frechet distance using linear algorithm to avoid `fatal runtime error: stack overflow` and improve overall performances. - - Bump `geo` MSRV to 1.74 and update CI - - Add `StitchTriangles` trait which implements a new kind of combining algorithm for `Triangle`s - - BREAKING: Remove deprecated `Bearing` trait - Unify various line measurements under new `line_measures::{Bearing, Distance, Destination, InterpolatePoint}` traits Before: ``` use geo::{GeodesicBearing, HaversineBearing, GeodesicDistance, HaversineDistance, EuclideanDistance}; p1.geodesic_bearing(p2) p1.haversine_bearing(p2) p1.geodesic_distance(p2) p1.haversine_distance(p2) p1.euclidean_distance(p2) ``` After: ``` use geo::{Geodesic, Haversine, Euclidean, Bearing, Distance}; Geodesic::bearing(p1, p2) Haversine::bearing(p1, p2) Geodesic::distance(p1, p2) Haversine::distance(p1, p2) Euclidean::distance(p1, p2) ``` - - Deprecated legacy line measure traits in favor of those added in the previous changelog entry: - `GeodesicBearing`, `GeodesicDistance`, `GeodesicDestination`, `GeodesicIntermediate` - `RhumbBearing`, `RhumbDistance`, `RhumbDestination`, `RhumbIntermediate` - `HaversineBearing`, `HaversineDistance`, `HaversineDestination`, `HaversineIntermediate` - `EuclideanDistance` - - - Deprecated `HaversineLength`, `EuclideanLength`, `RhumbLength`, `GeodesicLength` in favor of new generic `Length` trait. ``` // Before line_string.euclidean_length(); line_string.haversine_length(); // After line_string.length::(); line_string.length::(); ``` - - Deprecated `DensifyHaversine` - BREAKING: `Densify::densify` is no longer strictly Euclidean, and now accepts a generic line measure parameter. ``` // Before line_string.densify(); line_string.densify_haversine(); // After line_string.densify::(); line_string.densify::(); // Additional measures are now supported line_string.densify::(); line_string.densify::(); ``` - Added `InterpolatePoint::point_at_distance_between` for line_measures. - - Change IntersectionMatrix::is_equal_topo to now consider empty geometries as equal. - - Fix `(LINESTRING EMPTY).contains(LINESTRING EMPTY)` and `(MULTIPOLYGON EMPTY).contains(MULTIPOINT EMPTY)` which previously reported true - - Improve `HasDimensions::dimensions` to handle dimensionally collapsed and empty geometries more consistently. A collection (like MultiPolygon) will now have EmptyDimensions when all of its elements have EmptyDimensions. - - Enable i128 geometry types - ## 0.28.0 - BREAKING: The `HasKernel` trait was removed and it's functionality was merged into `GeoNum`. If you are using common scalars for your geometry (f32, f64, i64, i32, i16, isize), this should have no effect on you. If you are using an exotic scalar type, you'll need to implement `GeoNum` for it instead of `HasKernel`. If you had functionality defined in terms of `HasKernel` before, define it in terms of `GeoNum` instead. - - BREAKING: Added a new `total_cmp` method to `GeoNum`. This avoids some potential crashes when working with geometries that contain NaN points. This shouldn't break for any common numeric types, but if you are using something exotic you'll need to manually implement `GeoNum` for your numeric type. - - POSSIBLY BREAKING: `SimplifyVwPreserve` trait implementation moved from `geo_types::CoordNum` to `geo::GeoNum` as a consequence of introducing the `GeoNum::total_cmp`. This shouldn't break anything for common numeric types, but if you are using something exotic you'll need to manually implement `GeoNum` for your numeric type. - Implement ChaikinSmoothing to work on Geometry types - - Fix a panic when calculating the haversine closest point to a point intersecting the geometry - - Add `LineStringSegmentizeHaversine` trait as a an alternative to `LineStringSegmentize` for geographic coordinates. - - Make `SpadeTriangulationConfig` actually configurable - - PERF: small improvements to TriangulateSpade trait - - POSSIBLY BREAKING: Minimum supported version of Rust (MSRV) is now 1.70 - - Add topological equality comparison method: - - Add docs to Relate trait - - Add remaining Relate predicates - - Update rstar to v0.12.0 - Implement `CoordsIter` for arrays and slices. This is useful when you'd like to use traits implemented for `CoordsIter` without re-allocating (e.g., creating a `MultiPoint`). - Add `compose_many` method to `AffineOps` - - Point in `Triangle` and `Rect` performance improvemnets - - Fix crashes in `BooleanOps` - ## 0.27.0 - Use `CachedEnvelope` in R-Trees when computing euclidean distance between polygons - - Add an `inverse` method to `AffineTransform` - - Fix `Densify` trait to avoid panic with empty line string. - - Add `DensifyHaversine` trait to densify spherical line geometry. - - Add `LineStringSegmentize` trait to split a single `LineString` into `n` `LineStrings` as a `MultiLineString`. - - Add `EuclideanDistance` implementations for all remaining geometries. - - Add `HausdorffDistance` algorithm trait to calculate the Hausdorff distance between any two geometries. - - Add `matches` method to IntersectionMatrix for ergonomic de-9im comparisons. - - Simplify `CoordsIter` and `MinimumRotatedRect` `trait`s with GATs by removing an unneeded trait lifetime. - - Add `ToDegrees` and `ToRadians` traits. - - Add rhumb-line operations analogous to several current haversine operations: `RhumbBearing`, `RhumbDestination`, `RhumbDistance`, `RhumbIntermediate`, `RhumbLength`. - - Fix coordinate wrapping in `HaversineDestination` - - Add `wkt!` macro to define geometries at compile time. - - Add `TriangulateSpade` trait which provides (un)constrained Delaunay Triangulations for all `geo_types` via the `spade` crate - - Add `len()` and `is_empty()` to `MultiPoint` - ## 0.26.0 - Implement "Closest Point" from a `Point` on a `Geometry` using spherical geometry. - Bump CI containers to use libproj 9.2.1 - **BREAKING**: Bump rstar and robust dependencies ## 0.25.1 - Add `TriangulateEarcut` algorithm trait to triangulate polygons with the earcut algorithm. - - Add `Vector2DOps` trait to algorithms module and implemented it for `Coord` - - Add a fast point-in-polygon query datastructure that pre-processes a `Polygon` as a set of monotone polygons. Ref. `crate::algorithm::MonotonicPolygons`. - ## 0.25.0 - Added `CrossTrackDistance` trait to calculate the distance from a point to the nearest point on a line - - Performance improvements for CoordinatePosition - - BREAKING: Remove deprecated methods - - Instead of `map_coords_inplace` use `map_coords_in_place` - Instead of `RotatePoint` use `Rotate` - Instead of `Translate#translate_inplace` use `Translate#translate_mut` ## 0.24.1 - Rename Bearing::bearing to HaversineBearing::haversine_bearing to clarify it uses great circle calculations. - - Speed up intersection checks - - FIX: Simplify no longer skips simplifying minimally sized Polygons and LineString - ## 0.24.0 - BREAKING: Make `SimplifyVw` naming consistent - - Update the `Polygon` implementation of the `Simplify` algorithm to always return `Polygon`s with at least four coordinates. - - BREAKING: Update to float_next_after-1.0.0 - POSSIBLY BREAKING: Minimum supported version of Rust (MSRV) is now 1.63 - BREAKING: Update `rstar` dependency to `0.10.0` and enable `use-rstar_0_10` feature for `geo-types. - Added `MinimumRotatedRect` trait to calculate the MBR of geometry - Added `GeodesicArea` trait to support geodesic area and perimeter calculations from `geographlib-rs` - Added `GeodesicDestination` trait to support geodesic destination calculations - Added `GeodesicBearing` trait to support geodesic bearing calculations ## 0.23.1 - Update to geo-types-0.7.8 which deprecated `Coordinate` in favor of `Coord`. - Added doc for Transform trait to root docs index. - Fixed an issues where calculating the convex hull of 3 collinear points would include all 3. - - Added outlier detection algorithm using [LOF](https://en.wikipedia.org/wiki/Local_outlier_factor) - - Changed license field to [SPDX 2.1 license expression](https://spdx.dev/spdx-specification-21-web-version/#h.jxpfx0ykyb60) - - Added `RemoveRepeatedPoints` trait allowing the removal of (consecutive) repeated points. - Remove polygon-polygon fast path due to ongoing lack of reliability - - Fix RDP recursion bug - - Clarify documentation of bearing on the HaversineDestination ## 0.23.0 - Added `AffineOps`, `Scale`, and `Skew` traits allowing the definition and composition of 2-D affine transforms. - Related Cleanup: - Existing `Rotate` and `Translate` traits leverage this new `AffineOps` trait. - Moved `RotatePoint::rotate_around_point` method onto - `Rotate::rotate_around_point` and removed `RotatePoint` trait. - Removed deprecated `Rotate::rotate` method, use `Rotate::rotate_around_center` or `Rotate::roate_around_centroid` instead. - Deprecated `Translate::translate_in_place` in favor of `Translate::translate_mut` to line up with naming elsewhere in the crate. - Implemented across several PR's: - - - - Added `BooleanOps::clip` to clip a 1-D geometry with a 2-D geometry. - - Added `InteriorPoint` trait to calculate a representative point inside a `Geometry`. - - Added `Within` trait to determine if one Geometry is completely within another. - - Added `ConvexHull` implementation for all remaining geometries. - - Added `Contains` implementation for all remaining geometries. - - Removed deprecated `ToGeo` trait. Use `std::convert::TryFrom<$geometry>` instead. - ## 0.22.1 - Fix some floating point issues with `BoolOps` - ## 0.22.0 - Add densification algorithm for linear geometry components - - You may now specify `Geometry` rather than `Geometry` since we've added a default trait implementation. You may still explicitly declare the numeric type as f64, or any other implementation of `CoordNum`, but this should save you some typing if you're using f64. The same change applies to `Coordinates` and all the geometry variants, like `Point`, `LineString`, etc. - - Fix fast path euclidean distance - - Reexport everything from the `proj` crate - - Added a `geometry` module which re-exports all the inner geometry variants, so you can `use geo::geometry::*` to concisely include `Point`, `LineString`, etc. - - Use robust predicates everywhere in geo - - `Winding` trait is rexported under geo::algorithm::Winding (and thus geo::Winding and geo::prelude::Winding) - - BREAKING: de-exported `WindingOrder` from `geo::WindingOrder`/`geo::algorithms::WindingOrder`. Instead, go back to `use geo::winding_order::WindingOrder` - it was briefly rexported as `geo::WindingOrder` and `geo::algorithms::WindingOrder`. - ## 0.21.0 - Boolean operations for `Polygon`s and `MultiPolygon`s: intersect, union, xor, and difference. Refer trait `bool_ops::BooleanOps` for more info. - POSSIBLY BREAKING: Minimum supported version of Rust (MSRV) is now 1.58 - BREAKING: rstar version upgraded to 0.9.x - - POSSIBLY BREAKING: `GeoFloat` types must now implement `num_traits::Signed` and `num_traits::Bounded`. This shouldn't affect you if you are using a standard `Geometry` or `Geometry` or `geo::GeoFloat` generically. - Speed up `Relate` and `Contains` traits for large `LineStrings` and `Polygons` by using an RTree to more efficiently inspect edges in our topology graph. - Flatten algorithm namespace. For example: ```rust # Before use geo::algorithm::area::Area; use geo::algorithm::bounding_rect::BoundingRect; # After use geo::{Area, BoundingRect}; ``` - Speed up `intersects` checks by using a preliminary bbox check - - BREAKING: Remove unneeded reference for `*MapCoords*` closure parameter. - - BREAKING: Bump `proj` dependency to 0.26 which uses PROJ version 9.0 - - rename `Translate::translate_inplace` -> `Translate::translate_in_place` - - `MapCoords` restructuring: - rename `MapCoordsInplace::map_coords_inplace` -> `MapCoordsInPlace::map_coords_in_place` - rename `TryMapCoordsInplace::try_map_coords_inplace` -> `TryMapCoordsInPlace::try_map_coords_in_place` - Consolidate traits `TryMapCoords` into `MapCoords` and `TryMapCoordsInplace` into `MapCoordsInPlace` - Implement `ChamberlainDuquetteArea` for all geo types. - - Add `{Convert,TryConvert}` traits for coordinate value type conversion. - - BREAKING: `MapCoords`/`MapCoordsInPlace` now map `Coordinate`s rather than `(x,y)` tuples - - Tidy fast-path distance algorithm - ## 0.20.1 - FIX: update to proper minimum geo-types version - ## 0.20.0 - Add `LinesIter` algorithm to iterate over the lines in geometries. - Very similar to `CoordsIter`, but only implemented where it makes sense (e.g., for `Polygon`, `Rect`, but not `Point`). - - Add `TryMapCoordsInplace` algorithm that is similar to `TryMapCoords` but modifies a geometry in-place - ## 0.19.0 - Bump `proj` crate to 0.25.0, using PROJ 8.1.0 - - - Add `ChaikinSmoothing` algorithm - - Fix `rotate` for multipolygons to rotate around the collection's centroid, instead of rotating each individual polygon around its own centroid. - - Add `KNearestConcaveHull` algorithm - - Remove cargo-tarpaulin due to instability (#676, #677) - Fix: `ClosestPoint` for Polygon's handling of internal points - - Implemented `ClosestPoint` method for types Triangle, Rect, GeometryCollection, Coordinate and the Geometry enum. - - BREAKING: `TryMapCoords` Result is now generic rather than a Box. - - Add `Transform` algorithm - - Add missing `Intersects` implementations - - Note: The MSRV when installing the latest dependencies has increased to 1.55 - - Add `get()` to `IntersectionMatrix` for directly querying DE-9IM matrices - ## 0.18.0 - Add `line_intersection` to compute point or segment intersection of two Lines. - - Add `Relate` trait to topologically relate two geometries based on [DE-9IM](https://en.wikipedia.org/wiki/DE-9IM) semantics. - - Fix `Contains` implementation for Polygons to match the OGC spec using the new `Relate` trait - - BREAKING: `Contains` no longer supports Integer `Polygon` and `Geometry`. This was a trade-off for a `Contains` implementation that was more correct for Floats. - ## 0.17.1 - Rewrite the crate documentation - - Fix `Centroid` algorithm for `MultiLineString` when all members have only one point. - - Implement `Centroid` algorithm on `Geometry` and its remaining variants. - - Add `GeodesicIntermediate` algorithm - ## 0.17.0 - BREAKING: update geo-types to 0.7 - - Introduce `coords_count` method on `CoordsIter`. - - Fix non-empty MultiPoint has 0-dimensions, not 1. - - Add new `EuclideanDistance` implementations: `impl EuclideanDistance> for Line`, `impl EuclideanDistance for Coordinate`, `impl EuclideanDistance for Coordinate` - - Introduce `geo::GeoFloat` and `geo::GeoNum` trait so external crates can implement methods which operate on geometries generically. - - - Make `HasKernel` public to allow geo on exotic numeric types. - - Fix panic when `simplify` is given a negative epsilon - - Performance improvements to `simplify` - - BREAKING: The `T` generic parameter for `CoordsIter` is now an associated type - - Add `CoordsIter::exterior_coords_iter` method to iterate over exterior coordinates of a geometry - - BREAKING: The `ExtremeIndices` and `ExtremePoints` traits have been combined into a new `Extremes` trait containing an `extremes` method. The output of the `extremes` method contains both indices and coordinates. The new implementation is based on `CoordsIter` instead of `ConvexHull`, and now runs 6x faster. - ## 0.16.0 - Fix panic when `simplify` is given a negative epsilon - - Add `CoordsIter` trait for iterating over coordinates in geometries. - - Fix edge case handling in `Contains` - - Fix edge case handling in `line_locate_point` - - Add `proj-network` feature enables network grid for optional `proj` integration. - - Add `HasDimensions` trait for working with Geometry dimensionality - ## 0.15.0 - Add `Intersects` implementations for all pairs of types - - - Add `ConcaveHull` algorithm - - Add robust predicates - - - - - Improve numerical stability in centroid computation - ## 0.14.2 - Bump proj version to 0.20.3 - - Change closure for `exterior_mut()` and `interiors_mut()` to be `FnOnce` - - Bump proj version to 0.20.0 (superseded by 0.20.3) - - Fix numerical stability in area computation - - Fix `contains` for degenerate zero-area triangles - - Allow MapCoords on Rect to invert coords - - Centroid impl for MultiLineString - - Fix Area logic for Polygon with interiors - ## 0.14.1 - Fix bug in Line-Polygon Euclidean distance - ## 0.14.0 - Bump geo-types version to 0.6.0 - Bump rstar version to 0.8.0 - - Bump proj version to 16.2 - - Extract PostGIS integration out to new `geo-postgis` crate - - Add new `GeodesicDistance` and `GeodesicLength` algorithms - - Implement `Area` for all types - - Implement `BoundingRect` for all types - - Add more `Contains` implementations - - Fix Vincenty algorithms for equatorial and coincident points - - Separate area algorithms into unsigned and signed methods. For clarity, the existing `Area#area`, which can return a negative value depending on winding order, has been renamed to `Area#signed_area`. Most likely, if you aren't sure which one to use, you'll want `unsigned_area` which is always positive. - ## 0.13.0 - Bump geo-types dependency to 0.5.0 - Bump proj dependency to 0.15.1 - Add a mutable Coordinate iterator to LineString - - Fix for rectangle intersection check - - Bump proj to 0.14.4 - - Add `BoundingRect` implementation for `Rect` - - Add Chamberlain–Duquette area algorithm - - Make Euclidean Line-Line distance symmetrical - - Bump rstar dependency to 0.4 - - Mark `ToGeo` as deprecated - - Remove usages of 'failure' crate - ## 0.12.2 - Introduce `point!`, `line_string!`, and `polygon!` macros. - ## 0.12.1 - Add `FrechetDistance` algorithm - ## 0.12.0 - Bump `geo-types` dependency to 0.4.0 - Bump `rstar` and `proj` dependencies - - Implement `Centroid` for `MultiPoint` - ## 0.11.0 - Replace the [spade](https://crates.io/crates/spade) crate with the [rstar](https://crates.io/crates/rstar) crate - - Remove unnecessary algorithm trait bounds - ## 0.10.3 - Add `MapCoords` for `Rect`s - - Rewrite vincenty/haversine docs; specify param/return units. - - `Area` can work on some non-`Float` geometries (e.g. `Rect`) - ## 0.10.2 - Add `to_degrees` and `to_radians` methods on `Point`s - ## 0.10.1 - Fix some edge case on centroid computation - ## 0.10.0 - Remove unnecessary borrows in function params for `Copy` types. - - Rename bounding ‘box’ to ‘rect’; move structure to geo-types. - ## 0.9.1 - Fix Line-Polygon euclidean distance - - Implement `EuclideanDistance` for `MultiPolygon` to `Line` and `Line` to `MultiPolygon` - - Add `Line`-`LineString` euclidean distance - - Add `VincentyDistance` and `VincentyLength` algorithms - - Add `HaversineIntermediate` algorithm ## 0.9.0 - Make serde an optional dependency for `geo`, rename feature to `use-serde` - - Use the `proj` crate, rename feature to `use-proj` - - Return unboxed iterators from `LineString::lines`, `Winding::points_cw`, and `Winding::points_ccw` - - Fix compilation errors when using the `proj` feature - - Add `Polygon`-`Polygon` and `LineString`-`LineString` distance - - Update postgis optional dependency to 0.6 - - Clarify wording for Contains algorithm. - ## 0.8.3 - Reexport core types from `geo-types` - ## 0.8.2 - Fix documentation generation on docs.rs - ## 0.8.1 - Fix centroid calculation for degenerate polygons - ## 0.8.0 - Prefix Euclidean distance/length traits with 'Euclidean'. - - Bump num-traits: 0.1 → 0.2 - - Implement `SpatialObject` for `Line` type - - Implement a `TryMapCoords` trait - - - Impl Polygon convexity function on the type - - Implement rust-proj as an optional feature within geo - ## 0.7.4 - [`cross_prod` method added to `Point`](https://github.com/georust/geo/pull/189) ## 0.7.3 - [Allow coordinates to be more types (not just `Float`s)](https://github.com/georust/geo/pull/187) ## 0.7.2 - [Easy methods to convert a Geometry to the underlying type](https://github.com/georust/geo/pull/184) - [Map coords inplace](https://github.com/georust/geo/pull/170) - [Added bearing trait]https://github.com/georust/geo/pull/186) - [Winding/Orientation for LineStrings](https://github.com/georust/geo/pull/169) ## 0.7.1 - [Add Haversine length algorithm](https://github.com/georust/geo/pull/183) ## 0.7.0 - [Add `Line` to the `Geometry` `enum`](https://github.com/georust/geo/pull/179) - [Use new bulk-load method for initial R\* Tree population](https://github.com/georust/geo/pull/178) - [Add PostGIS and GeoJSON integration/conversions](https://github.com/georust/geo/pull/180) ## 0.6.3 - [Initial implementation of a `ClosestPoint` algorithm](https://github.com/georust/geo/pull/167) ## 0.6.2 - [Add a prelude: `use geo::prelude::*`](https://github.com/georust/geo/pull/162) ## 0.6.1 - [Add a `lines` iterator method on `LineString`](https://github.com/georust/geo/pull/160) - [Implement `Contains` for `Polygon`](https://github.com/georust/geo/pull/159) - [Correctly check for LineString containment in Polygon](https://github.com/georust/geo/pull/158) ## 0.6.0 - [Remove unnecessary trait bound on `Translate`](https://github.com/georust/geo/pull/148) - [Topology preserving Visvalingam-Whyatt algorithm](https://github.com/georust/geo/pull/143) - [Implement `Copy` for `Line`](https://github.com/georust/geo/pull/150) - [Rewrite `RotatePoint` impls to be generic](https://github.com/georust/geo/pull/153) - [Add associated return type for `BoundingBox`](https://github.com/georust/geo/pull/156) - [Add associated return type for `Centroid`](https://github.com/georust/geo/pull/154) ## 0.5.0 - [Reimplement `Translate` trait using `MapCoords`](https://github.com/georust/geo/pull/145) ## 0.4.13 - [Implement Simplification traits for more types](https://github.com/georust/geo/pull/135) - [Add a MapCoords trait](https://github.com/georust/geo/pull/136) ## 0.4.12 - [Improve robustness when calculating distance from a point to a line-segment](https://github.com/georust/geo/pull/139) ## 0.4.11 - [Add `From`, `IntoIterator`, `Into` impls; add doc comments](https://github.com/georust/geo/pull/131) ## 0.4.10 - [Add `Translation` trait.](https://github.com/georust/geo/pull/128) ## 0.4.9 - [Add `Into` trait implementations.](https://github.com/georust/geo/pull/129) ## 0.4.8 - [Add `HaversineDestination` algorithm trait](https://github.com/georust/geo/pull/124) ## 0.4.7 - [Serializing/deserializing via serde](https://github.com/georust/geo/pull/125) ## 0.4.6 - [Fix incorrect usage of `abs_sub`](https://github.com/georust/geo/pull/120) ## 0.4.5 - [Add `Line` type (representing a line segment)](https://github.com/georust/geo/pull/118) ## 0.4.4 - [Quickhull orientation fix](https://github.com/georust/geo/pull/110) - [Implement distance traits for more geometries](https://github.com/georust/geo/pull/113) - [Correctly calculate centroid for complex polygons](https://github.com/georust/geo/pull/112) - [Add `Orient` trait for polygon](https://github.com/georust/geo/pull/108) - [Add geometry rotation](https://github.com/georust/geo/pull/107) - [Add extreme point-finding](https://github.com/georust/geo/pull/114) - [Add contains point impl for bbox](https://github.com/georust/geo/commit/3e00ef94c3d69e6d0b1caab86224469ced9444e6) ## 0.4.3 - [Implement Point to multipart geometry distance methods](https://github.com/georust/geo/pull/104) - [Fixture cleanup](https://github.com/georust/geo/pull/105) ## 0.4.2 - [Fix Haversine distance implementation bug](https://github.com/georust/geo/pull/101) ## 0.4.1 - [Implement convex hull algorithm](https://github.com/georust/geo/pull/89) ## 0.4.0 - [Implement Haversine algorithm](https://github.com/georust/geo/pull/90) - [fix when multipolygon composed of two polygons of opposite clockwise](https://github.com/georust/geo/commits/master) - [Migrate from 'num' to 'num_traits' crate](https://github.com/georust/geo/pull/86) ## 0.3.2 - [Add Visvalingam-Whyatt line-simplification algorithm](https://github.com/georust/geo/pull/84) ## 0.3.1 - [Within Epsilon matcher](https://github.com/georust/geo/pull/82) ## 0.3.0 - [Add named fields for the `Polygon` structure](https://github.com/georust/geo/pull/68) ## 0.2.8 - [Implement `Intersects> for Polygon`](https://github.com/georust/geo/pull/76) ## 0.2.7 - [Implement `Intersects> for Polygon`](https://github.com/georust/geo/issues/69) ## 0.2.6 - [Add Point to Polygon and Point to LineString distance methods](https://github.com/georust/geo/pull/61) ## 0.2.5 - [Implement LineString simplification](https://github.com/georust/geo/pull/55) ## 0.2.4 - [Performance improvements when iterating over pairs of coordinates](https://github.com/georust/geo/pull/50) ## 0.2.3 - [Add type Bbox and trait BoundingBox](https://github.com/georust/geo/pull/41) ## 0.2.2 - [Add the Length trait and implement Length for LineString and MultiLineString](https://github.com/georust/geo/pull/44) ## 0.2.1 - [Modify area for Polygon to consider also the isles](https://github.com/georust/geo/pull/43) - [Add area trait to MultiPolygon](https://github.com/georust/geo/pull/43) ## 0.2.0 - [Data structures and traits are now generic (previously all were `f64`)](https://github.com/georust/geo/pull/30) - [`geo::COORD_PRECISION` is now `f32` (previously was `f64`)](https://github.com/georust/geo/pull/40) ## 0.1.1 - [`Intersects` trait bugfixes](https://github.com/georust/geo/pull/34) ## 0.1.0 - [Add `Area` trait](https://github.com/georust/geo/pull/31) - [Add `Contains` trait](https://github.com/georust/geo/pull/31) - [Add `Distance` trait, remove `Point::distance_to`](https://github.com/georust/geo/pull/31) - [Add `Intersects` trait](https://github.com/georust/geo/pull/31) - [Implement `Centroid` trait for `MultiPolygon`](https://github.com/georust/geo/pull/31) ## 0.0.7 - [Implement `Centroid` trait, `Point::distance_to` method](https://github.com/georust/geo/pull/24)