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

Merge #114

114: Add extreme point-finding r=frewsxcv
This PR allows the calculation of the indices containi...

d932c508c5cf61963ab1b3f249d971b275774230 authored almost 8 years ago

Make points raw

a969dabc6ed4e20f7f2a90fa304aa48291dff060 authored almost 8 years ago

cross product doesn't need to be pub

6a81d835ecc24ff44ef64c32830dd2e1fd80afd4 authored almost 8 years ago

Better comments

[ci skip]

81ef980b301447fc0165c13786188615e7484daa authored almost 8 years ago

Add convexity check to ExtremeIndices trait

The input Polygon is now checked for convexity. This functionality
adds considerable complexity ...

7d9b73a29559f4f53fce294d372c5bab262484e6 authored almost 8 years ago

Implement ExtremePoints trait

Like ExtremeIndices, but for points

867c67903a8bd0c088cea71a1c19c291b6f442bd authored almost 8 years ago

Simplify ExtremeIndices trait

since this trait can't return the indices of a non-convex polygon,
there's no need to specify wh...

1ec7e715fc05c1cd220dcbae2554dae204b3a75a authored almost 8 years ago

Better function names

c29a01ed0338c8146585229162c2b5094a607cb8 authored almost 8 years ago

Fix comment

8c959bda8814a9734e41360cc949f9f0bbb6a9df authored almost 8 years ago

We're returning indices, so make that clear

f2f2218ae25de7908c32c2f965a0f56ef9b5908e authored almost 8 years ago

Rename trait

9e6cf9bc0e643c8033d4a7a6a0c4d1c10a26c2a6 authored almost 8 years ago

Merge branch 'master' into find_extreme_points

582e2b11a893f725ab5f747e999fa563472ed811 authored almost 8 years ago

Merge #107

107: Add geometry rotation r=frewsxcv
This trait allows a geometry to be rotated about
a given ...

1a8e5c3c6ee7546b9762813309728edb7a5a370d authored almost 8 years ago

Add Multi-geometry impls

5449928195139b0290107ac1081a274bc770748e authored almost 8 years ago

Better docs

32d789ddaaee47867099912086d99aae46f02e48 authored almost 8 years ago

First pass at extreme-finding algorithms

d03e58b0cf39d60c91641452810f3b9aee775291 authored almost 8 years ago

Remove binary search implementation for now

d50468af6538f9eb884e7642c1b372d3f4089d19 authored almost 8 years ago

Return indices, not points

d89d1441da91298a594efe706e863d85b11e9e66 authored almost 8 years ago

Simplify matching, remove allocations, add another test

4f5df74f80edc42d3d3a759fcc91d3ffe07c8593 authored almost 8 years ago

Add MultiPolygon and MultiPoint impls

392f38aecdb22016600c5892c82e820d168cddc6 authored almost 8 years ago

Fix doc test LineString rotation

7ae4468ccc9b8c64477312f60d4a6ed88f58307a authored almost 8 years ago

Use outer shell centroid for rotation origin

I assumed the origin would be the weighted centroid, but it isn't

dd345c5491a09b3e45f3c08c0bc3a78f7d627bb9 authored almost 8 years ago

Fix docs

182faf9ad915a4ae820ea4c781bc15eb80b57441 authored almost 8 years ago

Add geometry rotation

This trait allows a geometry to be rotated about
a given origin by the given number of degrees,
...

7ebeb2606399e094001d8109072a38bc8066e916 authored almost 8 years ago

Add Point rotation

4eae0fe5a08a41946faaa38ead25cf62545aec05 authored almost 8 years ago

Explain rotation direction

13174099d523c3d8f60a0836097d7f73d54604f0 authored almost 8 years ago

Remove print statement and dire warning about simple polygons

e3a85461f8ecc379c35e3e0273c8ccff67aec6c9 authored almost 8 years ago

Rustfmt pass

0ddb3d7e453a417d3b89f5586a348bb02cf6e83e authored almost 8 years ago

Rustf

a43c5574f1cf146a28e09d06f8a440191366312b authored almost 8 years ago

Remove unused import

8e70f6050cdba71446abb4c8b42261cad7d27fce authored almost 8 years ago

Implement rotation of a geometry around an arbitrary point

b6dca62287ed6f57ff4b250b463260c17e44afa4 authored almost 8 years ago

Rotate around origin, instead

At the moment, this only allows simple polygons (i.e. without
interior rings) to be rotated.

bcd9fba18cc58733e0481ca663a7174c56dc98e4 authored almost 8 years ago

Add test of complex polygon rotation

This test will fail until #112 is merged

7400a75bde381392ce5c34caa84f6de186ce3b0d authored almost 8 years ago

A rotation always produces the callee's geometry type

c349f7b47184731896d7fd739e2015406c949a62 authored almost 8 years ago

Point rotations require a centroid impl

aca7540ef4042a43c18d169633a18a6417970821 authored almost 8 years ago

Merge #108

108: Add "Orient" trait for Polygon r=frewsxcv
This returns a correctly-oriented copy of the pol...

3df6b7ebcd3e7e3d862ab6cf62d1afa1711709b5 authored almost 8 years ago

Derive Copy, Clone, and add explanation to enum

826fd8de30ab6ca709518a750af8c7e67e35786f authored almost 8 years ago

Merge #112

112: Correctly calculate centroids for complex polygons. r=frewsxcv,texitoi
This PR closes #111....

884a917b635144f80cdb37300b160c9263d75f30 authored almost 8 years ago

Typo fix

ad6f0c555ad1154fdcdbbbe874d34ff04e77c913 authored almost 8 years ago

Merge #113

113: Implement distance traits for more geometries r=frewsxcv
This PR adds distance traits for a...

bca1cff0a117934fd79b4e722bce7229ec310e1f authored almost 8 years ago

Re-add line breaks

87863ec1cfe132a0bc21ba1e5f2d9c1248cbbfdf authored almost 8 years ago

Merge #110

110: Quickhull orientation fix r=frewsxcv
This closes #109, but is WIP until I write a few more ...

21c2e5564a327f787cd65da90bc0dcee253f256f authored almost 8 years ago

Use borrowed enum instead

1ac27d4126dd531111d01f82067b8dc255ad18fb authored almost 8 years ago

Clippy pass

81b19ab7d430bdb5d98d711449458b2c5ba9a826 authored almost 8 years ago

Rustfmt pass

26993dec9bf9135fe099937c466d267b57d2d826 authored almost 8 years ago

Re-arrange impls so they're sequential

598dfba6cf596808304ae45973250dc204909701 authored almost 8 years ago

Add additional distance impls

These are just the inverse of existing impls, provided for convenience

919c235e5a33e5718a4daa11eaa74a3e46329481 authored almost 8 years ago

Tidy up docs and comments

dbfaddfbec98b87b090a6226e67f43fbd11a13cf authored almost 8 years ago

Remove unused import, and fix example

Showing a numerical result is preferable to (NaN, NaN)

ca25bd1cfd51436c3a63fc680ed50ae242aa66e4 authored almost 8 years ago

No need to assign to intermediate variables

0ce5cf2b9ec38fd3abd5380e6c789b527a9e59c1 authored almost 8 years ago

Add second interior ring

b688345c6d46c31a356d27e71b11a111549c0764 authored almost 8 years ago

Correctly calculate centroids for

complex polygons (i.e. with interior holes)

63013dc2949586512d946d92b4e68dabefee8bda authored almost 8 years ago

Fix remaining tests

The output of the complex tests has been verified using Shapely / GEOS

657d1cf68d75d6505253080931cc6737ba5babb3 authored almost 8 years ago

Fix convex_hull complex_1 expected output

79d2b22f653a38bb4fb100c91d6f101aee8ae9e6 authored almost 8 years ago

Fix expected test output for complex_2

bf744cc45158f20942c2de32c77b91332d44197e authored almost 8 years ago

Add note about hull orientation.

eb0a19ab4a3b5ed1a082d706a8dd131dc12727ab authored almost 8 years ago

Fix rotation in output

d8c55c1361c4ed7036f45f622a5a3833bdf241ff authored almost 8 years ago

Add another orientation test

73cc2a1a9618d3b3b0aeb402566ed387c1573332 authored almost 8 years ago

Add test to check for correct ccw orientation of convex hull

b9e76a4f8418054fa9a612eb0dbfd853dfdc5fc5 authored almost 8 years ago

Add "Orient" trait for Polygon

0683629d7923632e3ff0ff010cb53f9792ac9fcf authored almost 8 years ago

Merge #106

106: Prepare for 0.4.3 release. r=frewsxcv

5f5339e8357d2273cd5dfb8d28d0798e6a428aa9 authored almost 8 years ago

Allow nightly failures on Travis.

ac344200e55b154a5b3cc238df6deb5e745e918a authored almost 8 years ago

Prepare for 0.4.3 release.

94a69dcf956df88e6a73d9ee1b7bdc807d13f6f3 authored almost 8 years ago

Merge pull request #105 from urschrei/fixture_cleanup

Fixture cleanup

2975224217452df47a6e25cc731d4e56fa88c97e authored almost 8 years ago

Merge #104

104: Implement Point to multipart geometry distance methods r=frewsxcv
This adds distance method...

080854c0637dab8888963073228d05d3ffbfc78f authored almost 8 years ago

Whitespace removal

33795c7cb7e82d4cea5f6a79905b9982de25714c authored almost 8 years ago

Remove println from test

a45c297b451eafc35c794c09511b934830fcbe3c authored almost 8 years ago

Remove unused fixture

a800fdaab97e5f9ba3f1268dbc3cc0faf06e2fab authored almost 8 years ago

Move VW test LineStrings to fixtures dir

cb70a32937a089b25f66ff1fdd0a425463a04515 authored almost 8 years ago

Add comments for rustdoc

5cb4a4d02e3368633ebc294ad18081b15079fbe7 authored almost 8 years ago

Add distance from Point to MultiPoint

a2eeb2ea50287495a6ec864d10fb995756285b50 authored almost 8 years ago

Add distance from Point to MultiLineString

f7f56a00c6ee1b462b3a065c41718eaf1b3b4e95 authored almost 8 years ago

Add distance from Point to MultiPolygon

c7b36e531e27ee5850c06aa6e57a9049b9729a08 authored almost 8 years ago

Merge #103

103: Prepare for 0.4.2 release. r=frewsxcv

7bfb6ed59c84934cba5bc4e149d6c4ec04cb5678 authored almost 8 years ago

Prepare for 0.4.2 release.

dc7db6a5909bab12bd7639cfacb7c962f3cd7899 authored almost 8 years ago

Merge #102

102: Add Travis cargo cache r=frewsxcv

eaf2511aa52e408b9d987fd959c36a126cf4a9ee authored almost 8 years ago

Merge #101

101: Haversine fix r=frewsxcv

8252cb6334c6f16a3899f08924b18eb0c8f590ce authored almost 8 years ago

Add Travis cargo cache

b8302988e773301db6e543e2ccc7ae3218bb330c authored almost 8 years ago

Rustfmt pass and test ordering

a8b62bce80ed56dfdac9da41749f03b4277e8131 authored almost 8 years ago

Remove unused constant

1802626eb9ae60133f9a4e21713755e33d98be9c authored almost 8 years ago

Fix Haversine doctest, add Haversine f32 test

Closes #100

b8b9ef6fa0667ee494230abbaeded5b7d79bba7a authored almost 8 years ago

Fix distance3 test

…by not reversing the coordinates in #100

a3fb8eae57dd877233e016e66b3b8de295434378 authored almost 8 years ago

Use asin() and integer powers

66bae29e68a275f270628d35f8bbdd4ec895979b authored almost 8 years ago

First pass at Haversine fix

e8213b24d9b46d69a6fc6616a48c7370b26b1622 authored almost 8 years ago

Merge #98

98: Minor fixes

d8c6c960cbf7794570f0196674557bce1162eafa authored almost 8 years ago

Minor fixes:

- Visvalingam algo doesn't need to be public
- Typo fix for Bbox addition
- Distinguish between ...

9049401e5621097ae8b7702ab924446137d0a6f3 authored almost 8 years ago

Merge #97

97: Prepare for 0.4.1 release.

5ac3a04dc0595834ac78b384503cf9b7a12706c1 authored almost 8 years ago

Prepare for 0.4.1 release.

a14d7ba6836ceeade6a360796a1853892cf23f97 authored almost 8 years ago

Merge #89

89: Use QuickHull implementation for convex hull

46276e6fe621a222a670e3e943d4ab2f51a71950 authored almost 8 years ago

Fix flat_map() on MultiLineString and MultiPolygon

e53a92e5a8d80bb9d1b644c8ea2ba37ef9a1bcac authored almost 8 years ago

Add convex_hull tests for:

- MultiPoint
- LineString
- MultiLineString
- MultiPolygon

600e52080b7e0d03c80fd8346c982fea51789017 authored almost 8 years ago

Impl convex hull for all supporting types

TODO: add some tests for them

3fc929c4a5e740e740be4f26e41befd553e15d37 authored almost 8 years ago

Merge pull request #1 from TeXitoi/convex_hull_quick

fix bug + optimizations

24bfc11b4e13a81ce763db6f445b3f871117774f authored almost 8 years ago

no index and no alloc in quick_hull (only use the given mut slice)

515cfcef0a66ad30e20e492c54eecf544905e95b authored almost 8 years ago

remove a lot of allocations and slice::remove calls

c9deae0596d7896c9a59764aa3501a285abf8280 authored almost 8 years ago

only use push

78808b4fc5f30fe05c105a229f66c5f2ebbf50cc authored almost 8 years ago

Add test

7104c0a8cfa83d5c9d652ee7b5ba798cbd5eb964 authored almost 8 years ago

fix duplicated point

d38c316751e19db79e6b2d9e58bbc3905ec20074 authored almost 8 years ago

Merge pull request #94 from georust/0.4.0

Prepare for 0.4.0 release.

e5eae2273364fdf97a4e6ed47ca0adb1e6f234af authored almost 8 years ago

Prepare for 0.4.0 release.

72a6aa574deba3fe4e88fb9a0666510f7e942f50 authored almost 8 years ago