mirror
/
tile38
mirror of https://github.com/tidwall/tile38.git
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity
tile38/vendor/github.com/tidwall/geojson/polygon_test.go

71 lines
3.0 KiB
Go
Raw Normal View History

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-11 00:25:40 +03:00
package geojson
import "testing"
func TestPolygonParse(t *testing.T) {
json := `{"type":"Polygon","coordinates":[[[0,0],[10,0],[10,10],[0,10],[0,0]]]}`
g := expectJSON(t, json, nil)
json = `{"type":"Polygon","coordinates":[
[[0,0],[10,0],[10,10],[0,10],[0,0]],
[[2,2],[8,2],[8,8],[2,8],[2,2]]
]}`
g = expectJSON(t, json, nil)
if g.Center() != P(5, 5) {
t.Fatalf("expected '%v', got '%v'", P(5, 5), g.Center())
}
expectJSON(t, `{"type":"Polygon","coordinates":[[1,null]]}`, errCoordinatesInvalid)
expectJSON(t, `{"type":"Polygon","coordinates":[]}`, errCoordinatesInvalid)
expectJSON(t, `{"type":"Polygon","coordinates":[[[0,0],[10,0],[5,10],[0,0]],[[1,1]]]}`, errCoordinatesInvalid)
expectJSON(t, `{"type":"Polygon","coordinates":[[[0,0],[10,0],[5,10],[0,0]]],"bbox":null}`, nil)
expectJSON(t, `{"type":"Polygon"}`, errCoordinatesMissing)
expectJSON(t, `{"type":"Polygon","coordinates":null}`, errCoordinatesInvalid)
expectJSON(t, `{"type":"Polygon","coordinates":[null]}`, errCoordinatesInvalid)
expectJSON(t, `{"type":"Polygon","coordinates":[[null]]}`, errCoordinatesInvalid)
expectJSON(t,
`{"type":"Polygon","coordinates":[[[0,0,0,0,0],[10,0],[5,10],[0,0]]]}`,
`{"type":"Polygon","coordinates":[[[0,0,0,0],[10,0,0,0],[5,10,0,0],[0,0,0,0]]]}`)
expectJSON(t,
`{"type":"Polygon","coordinates":[[[0,0,0],[10,0,4,5],[5,10],[0,0]]]}`,
`{"type":"Polygon","coordinates":[[[0,0,0],[10,0,4],[5,10,0],[0,0,0]]]}`)
}
Update geojson dependency
2019-01-10 19:37:20 +03:00
func TestPolygonParseValid(t *testing.T) {
json := `{"type":"Polygon","coordinates":[
[[0,0],[190,0],[10,10],[0,10],[0,0]],
[[2,2],[8,2],[8,8],[2,8],[2,2]]
]}`
expectJSON(t, json, nil)
expectJSONOpts(t, json, errCoordinatesInvalid, &ParseOptions{RequireValid: true})
}
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-11 00:25:40 +03:00
func TestPolygonVarious(t *testing.T) {
var g = expectJSON(t, `{"type":"Polygon","coordinates":[[[0,0],[10,0],[10,10],[0,10],[0,0]]]}`, nil)
expect(t, string(g.AppendJSON(nil)) == `{"type":"Polygon","coordinates":[[[0,0],[10,0],[10,10],[0,10],[0,0]]]}`)
expect(t, g.Rect() == R(0, 0, 10, 10))
expect(t, g.Center() == P(5, 5))
expect(t, !g.Empty())
}
// func TestPolygonPoly(t *testing.T) {
// json := `{"type":"Polygon","coordinates":[[[0,0],[10,0],[10,10],[0,10],[0,0]]]}`
// g := expectJSON(t, json, nil)
// expect(t, g.Contains(PO(5, 5)))
// expect(t, g.Contains(RO(5, 5, 6, 6)))
// expect(t, g.Contains(expectJSON(t, `{"type":"LineString","coordinates":[
// [5,5],[5,6],[6,5]
// ]}`, nil)))
// expect(t, g.Intersects(PO(5, 5)))
// expect(t, g.Intersects(RO(5, 5, 6, 6)))
// expect(t, g.Intersects(expectJSON(t, `{"type":"LineString","coordinates":[
// [5,5],[5,6],[6,5],[50,50]
// ]}`, nil)))
// expect(t, g.Intersects(expectJSON(t, `{"type":"Polygon","coordinates":[[
// [5,5],[5,6],[6,5],[50,50],[5,5]
// ]]}`, nil)))
// expect(t, !g.Contains(expectJSON(t, `{"type":"Polygon","coordinates":[[
// [5,5],[5,6],[6,5],[50,50],[5,5]
// ]]}`, nil)))
// expect(t, g.Contains(expectJSON(t, `{"type":"Polygon","coordinates":[[
// [5,5],[5,6],[6,5],[5,5]
// ]]}`, nil)))
// }