mirror
/
tile38
mirror of https://github.com/tidwall/tile38.git
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity
443 Commits 15 Branches 102 Tags 54 MiB
Commit Graph

34 Commits

Author SHA1 Message Date
Josh Baker 0ce2dab945 fix perf regression 2018-03-09 19:05:31 -07:00
Josh Baker 4c2c1dd186 Better polygon detection logic 
Refactored shared detection logic.
Fixed linestring, multilinestring, and multipoint bugs.
Added more geojson unit tests.
 2018-03-09 17:22:38 -07:00
Josh Baker 86887ae60f use poly bboxes 2018-03-08 12:16:12 -07:00
Josh Baker e3a09d7469 separate bboxes for multipolygon 2018-03-07 13:18:25 -07:00
Edward Betts 1381e68c69
Correct a spelling mistake. 2018-03-06 05:19:50 +00:00
Josh Baker 3568edf44c avoid bbox intersect for non-bbox objects 2018-03-05 09:00:14 -07:00
Josh Baker bce78028bb minor code cleanup 2018-03-05 08:27:18 -07:00
Josh Baker dc1cc76247 better multipolygon detection 2018-01-15 13:15:34 -07:00
Josh Baker 1f70cb4e75 Precalculate and store bboxes for complex objects 
This should increase the performance for most search operations such as
WITHIN, INTERSECTS, and NEARBY when dealing with complex polygons.
Geofencing should see a increase in throughput when dealing with a high
frequency of point -> polygon detection.

Addresses #245
 2018-01-11 13:57:18 -07:00
Josh Baker 5b5e589be3 point match on interior hole, fixes #241 2017-12-18 08:37:03 -07:00
Josh Baker d47279e1ff removed gzipped feature 2016-12-29 11:54:21 -07:00
Josh Baker fd29f8872f use gzip for many properties 2016-12-17 12:20:55 -07:00
Josh Baker 19da27b562 removed unused return value 2016-12-16 14:02:58 -07:00
Josh Baker 3c8b9b4110 Allow for INTERSECTS command for points 
Thanks to @rbastian for finding this bug.

fixes #26
 2016-12-06 06:20:47 -07:00
Josh Baker 196016688b Changed winding order for CirclePolygon to CCW 
Thanks @antonioromano for finding this bug and suggesting the fix.

closes #91
 2016-12-05 08:06:48 -07:00
Josh Baker 06c873a3e8 Merge branch 'master' into memoptz 2016-12-04 12:15:09 -07:00
Josh Baker 204b3ef724 fixed raycast bug 2016-12-04 08:57:54 -07:00
Josh Baker 025a584903 Merge branch 'master' into memoptz 2016-11-17 09:41:02 -07:00
Josh Baker 8d7290915e doc typos 2016-11-16 13:01:19 -07:00
Josh Baker 1ac6ad9ebd optimized idprops field for #71 2016-11-07 13:04:21 -07:00
Josh Baker bdcbc9c7cc strip whitespace from properties 2016-11-02 06:35:05 -07:00
Josh Baker 659a715065 Optimized GeoJSON 
Removed map[string]interface{} for Feature type.
Replaced "encoding/json" with "tidwall/gjson" for parsing.
Removed ablility to serialize to binary. JSON only.
 2016-11-02 05:51:48 -07:00
umpc bd2c25987a Typo on line 244: minimum -> maximum 2016-10-13 06:34:51 -04:00
umpc 49b32a1637 Fix comment typo on line 244 2016-10-13 06:26:23 -04:00
umpc 05de7283b4 Non-essential changes 
I changed style slightly to better fit in with the rest of the project's code, added some missing comments where needed, and added in the commented code that the unchanged bounds must be copied to both of the new bboxes if it is later refactored to work that way.
 2016-10-13 06:17:45 -04:00
umpc c665c324ff Fix incorrect query boundaries when using large radii 2016-10-13 04:26:05 -04:00
Josh Baker 6c57c663d3 fixed #64, nearby wrap-around issue 2016-10-12 15:15:07 -07:00
Josh Baker c425d76374 Z optimized, fixed #61 2016-10-03 13:03:20 -07:00
Josh Baker 9ab35d91f8 linestring nearby search correction, fixes #43 2016-09-02 14:34:17 -07:00
Josh Baker 8d89198eaf wip. adding string value type. 2016-07-09 19:44:28 -07:00
adoerr 5fbc69fe58 Added test cases 
Signed-off-by: adoerr <me@andreasdoerr.de>
 2016-06-14 14:19:49 +02:00
Josh Baker fa87ff78d7 gofmt -s 2016-04-02 19:19:43 -07:00
Josh Baker 6b9468d01b lint cleanup 2016-04-02 19:16:36 -07:00
Josh Baker 4fc58f7f5c first commit 2016-03-04 16:08:16 -07:00