github.com/georust/geo commits | Ecosyste.ms: OpenCollective

Merge pull request #90 from Turbo87/haversine

Implement Haversine algorithm

ebdce0d068aa64cf67e97172fd0daf66e9ef1a83 authored almost 8 years ago

A convex hull is always a Polygon

7af53a2f6d672b19b864742917a7307cc6ebea79 authored almost 8 years ago

Fix doc test

f31f07e80db878fdb5246d3c0ceedc3819bcb661 authored almost 8 years ago

Avoid allocating BTreeSets

6aa011532d90c4507c0e0a3cc8a7030f2231b7b5 authored almost 8 years ago

Simplify point iteration

77a87c3ea55c09a95cc354b8fb1e7e352ce58a02 authored almost 8 years ago

Fixing nits

0ff8cc4f109aa289f7b07d30f54d2eb165d0dcf3 authored almost 8 years ago

Merge pull request #91 from xlqian/multipolygon_two_polygons_of_opposite_clockwise

fix when multipolygon composed of two polygons of opposite clockwise

32f13a2c1070d83c50485ef785ecf4558a900be7 authored almost 8 years ago

improve test case

3e801dd5e358e1f323e2e6f8af46097d2ce85817 authored almost 8 years ago

Better variable names and comment

92c3d23a2a417c3d62623eb565d71a9360b27308 authored almost 8 years ago

fix when multipolygon composed of two polygons of opposite clockwise

b7e35ae97e37a069986d1ffbceadd843fb7b8c36 authored almost 8 years ago

Account for fewer than 4 points in exterior Polygon ring

6ff25eb15ecc781e63adc12b74c75c6c8591a3d9 authored almost 8 years ago

haversine_distance: Simplify code

... and use sin_cos() to reduce needed operations

a5d0ef6ced3b5d43060b4a6ef49151a50e1f88f3 authored almost 8 years ago

haversine_distance: Use assert_relative_eq! for tests

725eda9157b97f6705237718c67cf73d91ae1519 authored almost 8 years ago

haversine_distance: Simplify imports

b622c430f06cd8f0d9676d500b875e5440b5055b authored almost 8 years ago

Implement Haversine distance

772acfcbd999fc4bddbe3e3c340b0669ab135469 authored almost 8 years ago

Implement Convex Hull using QuickHull

Implementation based on:
Barber, C. Bradford; Dobkin, David P.; Huhdanpaa, Hannu(1 December 1996...

dab9fdefaff37ad7164732b9998536bc6c32c416 authored almost 8 years ago

Merge pull request #88 from Turbo87/epsilon

Replace within_epsilon() function with "approx" dev dependency

a0dffddc611213a13471002261c1414c9cc6dca9 authored almost 8 years ago

Replace within_epsilon() function with "approx" dev dependency

3724aa12c418b9ada61f42af14fe4cf5759137d0 authored almost 8 years ago

algorithm/distance: Use within_epsilon() test helper

2e7ef45fcb099662a95ebae5f7d7a205efe5ee53 authored almost 8 years ago

Merge pull request #86 from georust/num-traits

Migrate from 'num' to 'num_traits' crate.

6dee3a22ad62cdfc95432a59ac66977711a1b2c9 authored about 8 years ago

Migrate from 'num' to 'num_traits' crate.

The 'num' crate is a meta-crate consisting of multiple librarie crates,
including 'num_traits'. ...

9b1147b6623118a3788f93a0849ae96a7314330b authored about 8 years ago

Prepare for 0.3.2 release.

de7ff57cfbe7d0b80c2323be9c43dbe7166410c0 authored about 8 years ago

Merge pull request #84 from urschrei/visvalingam

Add Visvalingam-Whyatt line-simplification algorithm

a32caea2dfbbc1c24f3e03072db3e6f4b5a0f8af authored about 8 years ago

Add point to VW test check LineString

95c14569ac2eb4205f1042668492d53abf69622c authored about 8 years ago

Add longer LineString for VW test

The result matches the output of running ST_SimplifyVW on PostGIS

720c7ed5d567b0dcbb3dd041d615cd1eab175e53 authored about 8 years ago

Update algorithm to correctly implement user-defined epsilon

WIP until I can verify against PostGIS

be82b8cbb71ba09dd535f78662de31dfe5da579e authored about 8 years ago

Use first() and last() in slices

Also use borrowed values in area calculation

36ab26425ce8c87d4e1b8fdc79c035e064b5eadf authored about 8 years ago

Directly return iteration result

e353ac83aa5a60d671afb99485b66d0327e2969c authored about 8 years ago

Initial commit of VW algo

a49272174c1c9dabab810563fbe0ea246f31edfc authored about 8 years ago

Prepare for 0.3.1 release.

Merge #83 a=@frewsxcv r=@frewsxcv
______________________________________________________________...

63c0391b8abd2b10fc6a79d63ab73262736650cd authored over 8 years ago

Prepare for 0.3.1 release.

82e2318fd41c2db212a2fe092d6f9c99d187acb7 authored over 8 years ago

Merge pull request #82 from shterrett/close-enough

Within Epsilon matcher

e7bbfac74c56e16539e11b83a9e25ea46f9f6806 authored over 8 years ago

Within Epsilon matcher

cb49f2864d0f612433e7875d87e2c0b4f4cdc839 authored over 8 years ago

Bump version to 0.3.0.

Merge #79 a=@frewsxcv r=@frewsxcv
______________________________________________________________...

4dbecde2e12ab709d31d356693636de7995639b7 authored over 8 years ago

Bump version to 0.3.0.

Forgot to bump version in 5f78f5c.

81e1ce354230eb1bc12ba5ee554bfa1bfbc98e0d authored over 8 years ago

Prepare for 0.3.0 release.

Merge #78 a=@frewsxcv r=@frewsxcv
______________________________________________________________...

5f78f5c949541b290e374b876e2c2e6d4f2e5a23 authored over 8 years ago

Prepare for 0.3.0 release.

89de4d78e3ee012d36d672915aefa454833a2c5e authored over 8 years ago

Document Polygon struct parameters

Merge #68 a=@mbattifarano r=@frewsxcv
__________________________________________________________...

6612440f4e587f89ae4d1f8bbfaddea4213f6e10 authored over 8 years ago

Apply new polygon interface to recent changes

8161044797323bfafb5cc3674e0412e87754aa72 authored over 8 years ago

Merge branch 'master' into polygon-named-parameters

7687d0bdd4e25e410c69c1a9f79ed830838950a4 authored over 8 years ago

Merge pull request #77 from georust/0.2.8

Prepare for 0.2.8 release.

73d111429b36b70bbafc97f5a1c9c1e8472c96c7 authored over 8 years ago

Prepare for 0.2.8 release.

a3f7bfc5d04da9e98e9328ef696f16e7a16b52e8 authored over 8 years ago

Merge pull request #76 from mbattifarano/intersects-polygon-bbox

Implement `Intersects<Bbox<T>> for Polygon`

c59ac3c401cdf075ed129038d13768c4c9f76651 authored over 8 years ago

Annotate and clean up test

e7e315dd0877105909ddeadbe9c3ca69afdb9374 authored over 8 years ago

re-order implementations

d1c0951153f76c174bbc31f6f21bb3265df2f0c4 authored over 8 years ago

Implement `Intersects<Bbox<T>> for Polygon`

Uses `Intersects<Polygon<T>> for Polygon` to do the work.

Also implements `Intersects<Polygon<T...

b80c2f05e0753a5a00f2d091537dc80080cb3595 authored over 8 years ago

Bump version to 0.2.7.

Merge #74 a=@frewsxcv r=@frewsxcv
______________________________________________________________...

5cea22620336c7d688811bfffa38a7705401f2b9 authored over 8 years ago

Bump version to 0.2.7.

Forgot to bump the version number in
https://github.com/georust/rust-geo/pull/72.

a92f01ba50b94dc244c00bb9436f4928f61d095f authored over 8 years ago

Prepare for 0.2.7 release.

Merge #72 a=@frewsxcv r=@frewsxcv
______________________________________________________________...

6c944a3b6914a2fb6579b0f0ec640d9d1932b023 authored over 8 years ago

Prepare for 0.2.7 release.

5c8c2405ff543134bf6679a1cacbfab13e291580 authored over 8 years ago

Impl Intersects<Polygon<T>> for Polygon

Merge #71 a=@shterrett r=@frewsxcv
_____________________________________________________________...

c7f3eb8dd3d9d8c93105b26d72682b68d2f77160 authored over 8 years ago

Impl Intersects<Polygon<T>> for Polygon

https://github.com/georust/rust-geo/issues/69

ccf02d919b05a2770eecc921a6b4016d1516a0f2 authored over 8 years ago

Fix failing doc test

e64fb94097529122f1315f78811ca325954b68fc authored over 8 years ago

Document Polygon struct parameters

Addresses #60

Replaces the Polygon tuple struct with a regular struct:

```
pub struct Polygon<...

9ed14199c6ce1893af07720f69d5a192e9d17b14 authored over 8 years ago

Merge pull request #66 from urschrei/import_fix

Fix imports

7bc757c0f691aa0a4ff8a4fea61b2cf7c1b4fff5 authored over 8 years ago

Fix imports

closes #64

4affcd16796c3c9285fe22af7bbe95f819e8ad03 authored over 8 years ago

Merge pull request #63 from georust/0.2.6

Prepare for 0.2.6 release.

99d6eb63fba6e27b0b17e7e6bacdba97cb7b6942 authored over 8 years ago

Prepare for 0.2.6 release.

820cae4da67e2514b664191018e7d7c0fc5f6cdb authored over 8 years ago

Add Point to Polygon and Point to LineString distance methods

Merge #61 a=@urschrei r=@frewsxcv
______________________________________________________________...

da4244acecc160a05caf6291e0cb9f9ffb4596d0 authored over 8 years ago

windows(2) is guaranteed to give 2 elements w/a valid LineString

73374da6e0ffda52ca3d33ff0df4844a43a0a380 authored over 8 years ago

Use windows(2), not chunks(2), for line segments

Given a vec of 1, 2, 3, 4
chunks(2) gives:
1, 2
3, 4
But that leaves out segment 2, 3

windows(2...

1e4bc89cb682dd8f3a7ee7d9d73b67cee0cb09ef authored over 8 years ago

Fix expected test result for Travis

These should probably be tested using a nearlyEquals functions

976eb269110ab77f95389bd84d1c92b69e9ccf83 authored over 8 years ago

Fixing nits

060cf5648475c8aa7e01e7b88ee3130b7cbe0adf authored over 8 years ago

Clarify explanation a bit more

860918e0f26f8b5c8ff03ed25c63b3d7f9b2604d authored over 8 years ago

Distance is 0.0 if Point lies on any Polygon rings

9cead9c86d33424ead5b38e7d1baa793f6592476 authored over 8 years ago

Add another LineString distance test

081e391b9a08f44f1a0b7db91b798932cfdad0f3 authored over 8 years ago

Add a longer point line distance explanation

(from its original author)

e68d458b52be817641bc82215d94eebe19e8030c authored over 8 years ago

Deal with interior rings

bd52667b73bc84294bca3e12cda43bc1753e505e authored over 8 years ago

Add doc about a Point on a Polygon's exterior ring

088ab48060a0926f41446cce06fec12df696882c authored over 8 years ago

Add docs about zero distances

be87844e41c7441497e09807039e214a39cfc4f8 authored over 8 years ago

Return zero distance from a Point to an empty LineString or Polygon

eeeb9dbc5e3ba532022e1bd27ba45ea17965f627 authored over 8 years ago

Fix comment

12a045d732e487864340fb2cf50fa05ff64477ac authored over 8 years ago

Remove match statements in favour of unwrap_or

8c60ecd00f37331d5cb5ee63c503b821009e1504 authored over 8 years ago

Amend test output

63f7fffa3b7fb3fc50cdbb69a9933d5b5e4cd257 authored over 8 years ago

Add docs / doctests

d11faac8bce4468f026c8bc8582c19d04a4ed8df authored over 8 years ago

Add Point to LineString distance

280066ef56fecd65932619b5139462d0f388f22c authored over 8 years ago

Add Point-to-Polygon distance function

c7f987de3d569617fe0506ee950b6099a20acfc7 authored over 8 years ago

Add point to line-segment distance algorithm

92f587f8b73fc47f01a2afa782af0a88b9951fa0 authored over 8 years ago

Merge pull request #57 from georust/0.2.5

Prepare for 0.2.5 release.

6d49361266872c13fd99066bfae24eab105ab118 authored over 8 years ago

Prepare for 0.2.5 release.

e73cf8100968233002a94a9acee30dca0c77d7e2 authored over 8 years ago

Merge pull request #55 from urschrei/simplify_linestring

Implement LineString simplification

b9114698b358746707884c36b6015ceac9815a27 authored over 8 years ago

Add a test for a 2-element LineString

These can't be simplified, so the output should be identical to the input

45ab99223ab705ed9b06c0ce05d84177f64bce93 authored over 8 years ago

Use numeric indexing to access first element

ce83c0c37c1e434ae61214df8186d3df685f1f41 authored over 8 years ago

Check for an empty LineString

Return it unmodified

09df9174f5d2f0f3f912e562c277b6903a5e4e11 authored over 8 years ago

Changes suggested by rustfmt and Clippy

82dc96e55afc8158d981fb299bdd1e6c224cb290 authored over 8 years ago

Implement LineString simplification

This trait currently uses the Ramer–Douglas–Peucker algorithm to
simplify a LineString, while pr...

79087f644db5e85f414a389c690b7191fcfa6b8d authored over 8 years ago

Merge pull request #53 from urschrei/use_builtin

Use builtin method for calculation

d5d25668632e457c943359c5e4eeb4f90590b75e authored over 8 years ago

Use builtin method for calculation

d36ed07ae1f3853bd8b6ca97671971c7ca47346e authored over 8 years ago

Merge pull request #52 from georust/0.2.4

Prepare for 0.2.4 release.

3b338ca98a7ff4683e42fdfbf3244bd29fabb252 authored over 8 years ago

Prepare for 0.2.4 release.

e66934bef5d785c825a076def9a5334f349dc60b authored over 8 years ago

Fix cargo metadata 'keyword' typo.

Fixes https://github.com/georust/rust-geo/issues/51

b949f162884fc65cf4ce0751306d46f8d4ce0e8c authored over 8 years ago

Merge pull request #50 from zarch/zip_to_windows

Iterate over points using windows instead of zip

7b106fbbeef24a4b338316900612fadf04264648 authored over 8 years ago

Remove unnecessary .into_iter(), credits to frewsxcv

51fbb37933cf8010a0ef08527c3b0339e8f75969 authored over 8 years ago

Iterate over points using windows instead of zip

08e37b51a52da47a598a2f816691b819cda9514f authored over 8 years ago

Merge pull request #49 from georust/0.2.3

Prepare for 0.2.3 release.

25e1e0c865bfc078a421615172313e723bb5f760 authored over 8 years ago

Prepare for 0.2.3 release.

dd107198278c6d76dcbb0d9de5b11020aa09264e authored over 8 years ago

Merge pull request #41 from zarch/bbox

Add type Bbox and trait BoundingBox

a05b31a3f1c742d1d573b19b1e76d68f6d41daca authored over 8 years ago

Merge pull request #46 from georust/0.2.2

Prepare for 0.2.2 release.

99b2478ea2adb6ea698df13ea37c287155c43b50 authored over 8 years ago

Prepare for 0.2.2 release.

0de0d87633c3f4f6989f48ef4be09c9eacadbf39 authored over 8 years ago

Merge pull request #44 from zarch/length

Add the Length trait and implement Length for LineString and MultiLineString

b8466ab817ee32d2a5de1fba6f9fe74ffd3c5c4e authored over 8 years ago