Commit Graph

101 Commits

Author SHA1 Message Date
tidwall 13f39d99c6 1.14.3 2018-11-20 10:32:24 -08:00
tidwall df41d44056 New logo 2018-11-18 13:58:16 -07:00
tidwall d91cdb3453 1.14.2 2018-11-15 13:47:49 -07:00
tidwall c2ebffabd4 1.14.1 2018-11-15 09:19:22 -07:00
tidwall dfcdeb7a51 1.14.0 2018-11-11 15:05:20 -07:00
tidwall 6257ddba78 Faster point in polygon / GeoJSON updates
The big change is that the GeoJSON package has been completely
rewritten to fix a few of geometry calculation bugs, increase
performance, and to better follow the GeoJSON spec RFC 7946.

GeoJSON updates

- A LineString now requires at least two points.
- All json members, even foreign, now persist with the object.
- The bbox member persists too but is no longer used for geometry
  calculations. This is change in behavior. Previously Tile38 would
  treat the bbox as the object's physical rectangle.
- Corrections to geometry intersects and within calculations.

Faster spatial queries

- The performance of Point-in-polygon and object intersect operations
  are greatly improved for complex polygons and line strings. It went
  from O(n) to roughly O(log n).
- The same for all collection types with many children, including
  FeatureCollection, GeometryCollection, MultiPoint, MultiLineString,
  and MultiPolygon.

Codebase changes

- The pkg directory has been renamed to internal
- The GeoJSON internal package has been moved to a seperate repo at
  https://github.com/tidwall/geojson. It's now vendored.

Please look out for higher memory usage for datasets using complex
shapes. A complex shape is one that has 64 or more points. For these
shapes it's expected that there will be increase of least 54 bytes per
point.
2018-10-13 04:30:48 -07:00
Josh Baker 1f177b7641
Update README.md 2018-09-17 14:55:11 -07:00
Josh Baker 6231abb5a1
Update README.md 2018-08-29 15:10:00 -06:00
tidwall fb5c5fb244 1.13.0 2018-08-29 14:20:07 -06:00
tidwall 07be59e300 Updated readme 2018-08-16 13:34:27 -07:00
tidwall 1d78a41e41 Added BoxTree 2018-08-02 19:57:11 -07:00
Josh Baker d66abaccb0 1.12.3 2018-06-16 11:47:05 -07:00
Josh Baker fd1d2f0dd7
Added link to PHP example 2018-06-07 17:05:11 -07:00
Josh Baker e4af14637f Merge branch 'hotfix-313' 2018-05-10 09:34:06 -07:00
Josh Baker 1c6fcb2a21 1.12.2 2018-05-10 09:29:40 -07:00
Josh Baker db7d8972aa Added 'exit' to detect list 2018-05-08 05:35:28 -07:00
Richard Law 7d7a7acfd3
Update README.md
I just thought it wasn't clear how to use `detect` with `fence`.
2018-05-08 21:28:00 +12:00
Josh Baker 54d6081cfe 1.12.1 2018-04-30 16:27:56 -07:00
Josh Baker b5fe791528 Updated README Redigo link
fixes 
2018-04-30 08:49:19 -07:00
Josh Baker 19167b3a46 Moved images to assets directory 2018-04-19 09:04:43 -07:00
Josh Baker 7e9871bb69 Refactor project layout
Move internal and support packages to pkg directory
2018-04-19 08:43:32 -07:00
Josh Baker 4a200b697c
Update README.md 2018-04-18 04:38:04 -07:00
Josh Baker eac4e7af67 Cleanup readme 2018-04-17 17:12:37 -07:00
Josh Baker bf1d04d7a5 1.12.0 2018-04-12 17:26:09 -07:00
Josh Baker 4c67558ae9
Update slack link 2018-04-11 18:23:49 -07:00
Josh Baker b608b4f6ce
Fix alignment 2018-04-11 18:21:15 -07:00
Josh Baker 8417c4ba35
add slack link 2018-04-11 18:17:47 -07:00
Josh Baker 7360b42056
minor update 2018-04-02 15:31:59 -07:00
Josh Baker 282532ba67
add backers link 2018-04-02 07:30:42 -07:00
Josh Baker 0659e0c705
add sponsor link 2018-03-30 18:11:00 -07:00
Josh Baker 81e446be60 1.11.1 2018-03-16 09:32:04 -07:00
Josh Baker eceedc17e5
remove edge tag 2018-03-16 09:17:14 -07:00
Josh Baker 8b0f254666
Better docker instructions 2018-03-16 09:13:41 -07:00
Samuel a52373c797
fix small typo 2018-03-06 17:16:31 +01:00
Josh Baker 445fd06185 add attribute for rbush port 2018-03-06 07:18:11 -07:00
Josh Baker 19f53a61ba 1.11.0 2018-03-05 11:21:04 -07:00
Josh Baker e1fe83c54c 1.10.1 2018-01-17 21:05:12 -07:00
Josh Baker 206f4996e2 1.10.0 2017-12-18 10:10:17 -07:00
Josh Baker 9cdbea19c1 1.9.1 2017-08-16 10:02:56 -07:00
Drew Dara-Abrams d9c46a3f29 fixing a link in the readme () 2017-05-23 09:26:01 -07:00
Josh Baker 3b6eaa3770 1.9.0 2017-04-13 07:01:14 -07:00
Josh Baker c8b44b47cc mention benchmark tool 2017-03-30 14:33:39 -07:00
Josh Baker a2fe25865c fixed linebreaks 2017-03-20 08:17:30 -07:00
Josh Baker 0e692a8196 1.8.0 2017-02-21 11:04:33 -07:00
Josh Baker fe421932b3 added examples to node-tile38 and lettuce
2017-02-21 08:55:05 -07:00
Josh Baker 6f5bb459e1 added link to node-tile38 client
Peter Hulst (@phulst) created a new Node.js client designed specifically for Tile38!
https://github.com/phulst/node-tile38
2017-02-06 03:59:09 -07:00
Josh Baker d2379fae18 fix cache issue 2017-01-13 10:34:27 -07:00
Josh Baker af0104da0c 1.7.5 2017-01-13 10:25:41 -07:00
Josh Baker b55721a6c0 Gitter badge
Created a new Gitter room at https://gitter.im/tile38/tile38
closes 
2017-01-10 12:16:55 -07:00
Josh Baker b1c296043a added more example code
Thanks to @tomquas (), @beyoung (), and @enc () for providing example code.
2017-01-02 10:01:07 -07:00