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

44 lines
1.2 KiB
Go

package geojson
import "testing"
func TestRect(t *testing.T) {
rect := RO(10, 20, 30, 40)
expect(t, !rect.Empty())
expect(t, string(rect.AppendJSON(nil)) ==
`{"type":"Polygon","coordinates":[[[10,20],[30,20],[30,40],[10,40],[10,20]]]}`)
expect(t, rect.String() == string(rect.AppendJSON(nil)))
// expect(t, !rect.Contains(NewString("")))
// expect(t, !rect.Within(NewString("")))
// expect(t, !rect.Intersects(NewString("")))
// expect(t, rect.Distance(NewString("")) == 0)
expect(t, rect.Rect() == R(10, 20, 30, 40))
expect(t, rect.Center() == P(20, 30))
var g Object
rect.ForEach(func(o Object) bool {
expect(t, g == nil)
g = o
return true
})
expect(t, g == rect)
expect(t, rect.NumPoints() == 2)
expect(t, !(&Point{}).Contains(rect))
expect(t, !(&Rect{}).Contains(rect))
expect(t, !(&LineString{}).Contains(rect))
expect(t, !(&Polygon{}).Contains(rect))
expect(t, !(&Point{}).Intersects(rect))
expect(t, !(&Rect{}).Intersects(rect))
expect(t, !(&LineString{}).Intersects(rect))
expect(t, !(&Polygon{}).Intersects(rect))
expect(t, (&Point{}).Distance(rect) != 0)
expect(t, (&Rect{}).Distance(rect) != 0)
expect(t, (&LineString{}).Distance(rect) != 0)
expect(t, (&Polygon{}).Distance(rect) != 0)
}