Add N-dimensional distance operator with KNN support

Includes docs and tests

git-svn-id: http://svn.osgeo.org/postgis/trunk@13287 b70326c6-7e19-0410-871a-916f4a2858ee

Include the LIMIT clause in KNN scan test queries

git-svn-id: http://svn.osgeo.org/postgis/trunk@13284 b70326c6-7e19-0410-871a-916f4a2858ee

Re-enable all scan types by the end of index test

git-svn-id: http://svn.osgeo.org/postgis/trunk@13283 b70326c6-7e19-0410-871a-916f4a2858ee

Only run KNN tests when building against PostgreSQL 9.1+

git-svn-id: http://svn.osgeo.org/postgis/trunk@13281 b70326c6-7e19-0410-871a-916f4a2858ee

Make sure <#> order is unambiguous for first result

Before this commit the first 2 points (or more) all had a
bounding box distance of 0 so actual order was undefined

git-svn-id: http://svn.osgeo.org/postgis/trunk@13279 b70326c6-7e19-0410-871a-916f4a2858ee

Fix scan type detection function to work with nested nodes

git-svn-id: http://svn.osgeo.org/postgis/trunk@13277 b70326c6-7e19-0410-871a-916f4a2858ee

Add test for index supported KNN queries

git-svn-id: http://svn.osgeo.org/postgis/trunk@13272 b70326c6-7e19-0410-871a-916f4a2858ee

Do not require XML support in PostgreSQL for testing purposes

git-svn-id: http://svn.osgeo.org/postgis/trunk@13271 b70326c6-7e19-0410-871a-916f4a2858ee

Add test for use of GiST index with && operator

git-svn-id: http://svn.osgeo.org/postgis/trunk@13270 b70326c6-7e19-0410-871a-916f4a2858ee

#3053: possible bug in geometry_geometrytype (strncat overlap)

git-svn-id: http://svn.osgeo.org/postgis/trunk@13269 b70326c6-7e19-0410-871a-916f4a2858ee

#3051, warning: 'end' may be used uninitialized in this function

git-svn-id: http://svn.osgeo.org/postgis/trunk@13268 b70326c6-7e19-0410-871a-916f4a2858ee

Further reword docs for <-> and <#> operators

.. makeing clear KNN is only available with PgSQL 9.1+

git-svn-id: http://svn.osgeo.org/postgis/trunk@13266 b70326c6-7e19-0410-871a-916f4a2858ee

Make <-> and <#> operators also available with pgsql < 9.1

git-svn-id: http://svn.osgeo.org/postgis/trunk@13265 b70326c6-7e19-0410-871a-916f4a2858ee

Improve documentation for GetRingEdges (#3046)

git-svn-id: http://svn.osgeo.org/postgis/trunk@13263 b70326c6-7e19-0410-871a-916f4a2858ee

Move snap-to-grid functions into lwgeom where they belong.
Modernize geometry construction to use accessors more

git-svn-id: http://svn.osgeo.org/postgis/trunk@13255 b70326c6-7e19-0410-871a-916f4a2858ee

#3050 Peak into header for GeometryType

git-svn-id: http://svn.osgeo.org/postgis/trunk@13253 b70326c6-7e19-0410-871a-916f4a2858ee

#3049 Use getPoint_cp for read-only accesses

git-svn-id: http://svn.osgeo.org/postgis/trunk@13251 b70326c6-7e19-0410-871a-916f4a2858ee

Fix dimensionality confusion in &&& operator  (#3045)

Also enforce the concept that missing dimensions are infinite,
thus always intersecting present dimensions.
See http://lists.osgeo.org/pipermail/postgis-devel/2015-February/024759.html

git-svn-id: http://svn.osgeo.org/postgis/trunk@13250 b70326c6-7e19-0410-871a-916f4a2858ee

Add bbox cache size test

git-svn-id: http://svn.osgeo.org/postgis/trunk@13249 b70326c6-7e19-0410-871a-916f4a2858ee

#3048, speed up simplify

git-svn-id: http://svn.osgeo.org/postgis/trunk@13248 b70326c6-7e19-0410-871a-916f4a2858ee

Remove spaces and capital letters from suite names

I wonder if the suite name should really be the file name,
could work even better...

git-svn-id: http://svn.osgeo.org/postgis/trunk@13246 b70326c6-7e19-0410-871a-916f4a2858ee

Add tests for ND overlap operator &&&

git-svn-id: http://svn.osgeo.org/postgis/trunk@13245 b70326c6-7e19-0410-871a-916f4a2858ee

Add a couple of tests for <-> and <#> operators (#3036)

git-svn-id: http://svn.osgeo.org/postgis/trunk@13244 b70326c6-7e19-0410-871a-916f4a2858ee

Add missing tests for ancient operators

git-svn-id: http://svn.osgeo.org/postgis/trunk@13243 b70326c6-7e19-0410-871a-916f4a2858ee

update readme

git-svn-id: http://svn.osgeo.org/postgis/trunk@13241 b70326c6-7e19-0410-871a-916f4a2858ee

Harmonize Suite names

git-svn-id: http://svn.osgeo.org/postgis/trunk@13240 b70326c6-7e19-0410-871a-916f4a2858ee

#3041, add remaining tests

git-svn-id: http://svn.osgeo.org/postgis/trunk@13239 b70326c6-7e19-0410-871a-916f4a2858ee

#3041, Cunit 2.1-3 breaks testing
Renovate the raster cunit as well

git-svn-id: http://svn.osgeo.org/postgis/trunk@13238 b70326c6-7e19-0410-871a-916f4a2858ee

#3041, Cunit 2.1-3 breaks testing
This fix is for the liblwgeom cu_tester only, the raster and other
testers remain to be fixed

git-svn-id: http://svn.osgeo.org/postgis/trunk@13237 b70326c6-7e19-0410-871a-916f4a2858ee

Add note about missing operator tests

git-svn-id: http://svn.osgeo.org/postgis/trunk@13236 b70326c6-7e19-0410-871a-916f4a2858ee

Extract operators tests from the generic, legacy "regress" test

git-svn-id: http://svn.osgeo.org/postgis/trunk@13235 b70326c6-7e19-0410-871a-916f4a2858ee

Reword doc for &&& operator to avoid confusing "ND" with "3D"

git-svn-id: http://svn.osgeo.org/postgis/trunk@13234 b70326c6-7e19-0410-871a-916f4a2858ee

Reword documentation for <-> operator

Hopefully it's now less confusing

git-svn-id: http://svn.osgeo.org/postgis/trunk@13233 b70326c6-7e19-0410-871a-916f4a2858ee

Further raise tolerated interrupt delay to 250ms (#2989)

In one of the reported Debbie cases it took ~210ms to interrupt...

git-svn-id: http://svn.osgeo.org/postgis/trunk@13232 b70326c6-7e19-0410-871a-916f4a2858ee

Raise tolerated lateness in interruption of ST_Segmentize (#2989)

Tolerance raised from 150 to 200 milliseconds to aim at reducing
false positives on slow machines (ie: Debbie).

Uninterrupted, the query would take several seconds.

git-svn-id: http://svn.osgeo.org/postgis/trunk@13231 b70326c6-7e19-0410-871a-916f4a2858ee

Support adding operator class members in minor upgrades

git-svn-id: http://svn.osgeo.org/postgis/trunk@13230 b70326c6-7e19-0410-871a-916f4a2858ee

Pretend raster/geometry operator ~ never changed (#3039)

Fix soft-upgrade from 2.1.2.

git-svn-id: http://svn.osgeo.org/postgis/trunk@13229 b70326c6-7e19-0410-871a-916f4a2858ee

Fix warning about unchecked return code

The code path is actually never hit as far as I can tell

git-svn-id: http://svn.osgeo.org/postgis/trunk@13227 b70326c6-7e19-0410-871a-916f4a2858ee

Drop use of lw_asprintf

Also removes a memory leak

git-svn-id: http://svn.osgeo.org/postgis/trunk@13226 b70326c6-7e19-0410-871a-916f4a2858ee

Fix another typo in recent rewrite of message handlers

git-svn-id: http://svn.osgeo.org/postgis/trunk@13225 b70326c6-7e19-0410-871a-916f4a2858ee

Fix typo in recent rewrite of message handlers

git-svn-id: http://svn.osgeo.org/postgis/trunk@13224 b70326c6-7e19-0410-871a-916f4a2858ee

Remove use of lw_vasprintf from loader GUI

git-svn-id: http://svn.osgeo.org/postgis/trunk@13223 b70326c6-7e19-0410-871a-916f4a2858ee

Fix build, providing a missing macro from recent commit

git-svn-id: http://svn.osgeo.org/postgis/trunk@13222 b70326c6-7e19-0410-871a-916f4a2858ee

Remove unused vasbappend function from shp2pgsql core

git-svn-id: http://svn.osgeo.org/postgis/trunk@13221 b70326c6-7e19-0410-871a-916f4a2858ee

Remove use of lw_vasprintf from libpgcommon

Drops useless heap allocations

git-svn-id: http://svn.osgeo.org/postgis/trunk@13220 b70326c6-7e19-0410-871a-916f4a2858ee

Remove use of lw_vasprintf from liblwgeom

Drops useless heap allocations

git-svn-id: http://svn.osgeo.org/postgis/trunk@13219 b70326c6-7e19-0410-871a-916f4a2858ee

Remove use of lw_vasprintf from raster

reduces useless heap allocations

git-svn-id: http://svn.osgeo.org/postgis/trunk@13218 b70326c6-7e19-0410-871a-916f4a2858ee

Embed availability info for raster operators

git-svn-id: http://svn.osgeo.org/postgis/trunk@13217 b70326c6-7e19-0410-871a-916f4a2858ee

Embed availability info for raster types

git-svn-id: http://svn.osgeo.org/postgis/trunk@13216 b70326c6-7e19-0410-871a-916f4a2858ee

Add embedded availability info for all operators

git-svn-id: http://svn.osgeo.org/postgis/trunk@13215 b70326c6-7e19-0410-871a-916f4a2858ee

Add embedded availability info for all types

git-svn-id: http://svn.osgeo.org/postgis/trunk@13214 b70326c6-7e19-0410-871a-916f4a2858ee

Fix conditional enabling of json input unit test

git-svn-id: http://svn.osgeo.org/postgis/trunk@13210 b70326c6-7e19-0410-871a-916f4a2858ee

Fix for #3034

git-svn-id: http://svn.osgeo.org/postgis/trunk@13209 b70326c6-7e19-0410-871a-916f4a2858ee

#3032 force eol to be unix LF for this file and accept mwtoews patch (I'm going to trust he knows what he's doing with travis better than I do strk check)

git-svn-id: http://svn.osgeo.org/postgis/trunk@13208 b70326c6-7e19-0410-871a-916f4a2858ee

Do not drop non-obsoleted functions on upgrade (#2038)

These functions are retained:
 ST_Intersection(raster, integer, geometry)
 ST_Intersection(geometry,raster)

git-svn-id: http://svn.osgeo.org/postgis/trunk@13207 b70326c6-7e19-0410-871a-916f4a2858ee

Document swapping 'edge crosses node' reported ids (#3022)

git-svn-id: http://svn.osgeo.org/postgis/trunk@13206 b70326c6-7e19-0410-871a-916f4a2858ee

ValidateTopology: swap edge_id and node_id for "edge crosses node" (#3022)

git-svn-id: http://svn.osgeo.org/postgis/trunk@13205 b70326c6-7e19-0410-871a-916f4a2858ee

set availability

git-svn-id: http://svn.osgeo.org/postgis/trunk@13203 b70326c6-7e19-0410-871a-916f4a2858ee

missing 2.1.5 release notes

git-svn-id: http://svn.osgeo.org/postgis/trunk@13202 b70326c6-7e19-0410-871a-916f4a2858ee

#3021 table to document the different error return types (was debating if this belongs in validatetopology_returntype, but guess better on VAlidateTopology page (and especially if the return type is reused by other functions)

git-svn-id: http://svn.osgeo.org/postgis/trunk@13201 b70326c6-7e19-0410-871a-916f4a2858ee

fix up cunit test

git-svn-id: http://svn.osgeo.org/postgis/trunk@13200 b70326c6-7e19-0410-871a-916f4a2858ee

slight cleanup

git-svn-id: http://svn.osgeo.org/postgis/trunk@13198 b70326c6-7e19-0410-871a-916f4a2858ee

add unit test for #3020. use rectangular out-db raster

git-svn-id: http://svn.osgeo.org/postgis/trunk@13197 b70326c6-7e19-0410-871a-916f4a2858ee

ST_AddBand out-db band uses width value for height

git-svn-id: http://svn.osgeo.org/postgis/trunk@13196 b70326c6-7e19-0410-871a-916f4a2858ee

Tweak images for ST_Split documentation to be more readable

Only covers the polygon by line split case

git-svn-id: http://svn.osgeo.org/postgis/trunk@13195 b70326c6-7e19-0410-871a-916f4a2858ee

Gracefully handle typos in style names for docs images

git-svn-id: http://svn.osgeo.org/postgis/trunk@13194 b70326c6-7e19-0410-871a-916f4a2858ee

Update list of deprecated signatures

git-svn-id: http://svn.osgeo.org/postgis/trunk@13193 b70326c6-7e19-0410-871a-916f4a2858ee

Deprecate ST_3DLength_Spheroid (#2748)

git-svn-id: http://svn.osgeo.org/postgis/trunk@13192 b70326c6-7e19-0410-871a-916f4a2858ee

Allow unregistering layers of corrupted topologies (#3016)

Makes topology.layer trigger and DropTopoGeometryColumn tolerant
of topology schemas with no "relation" table.

Allows using DropTopology to de-register and drop these kind of
corrupted topologies.

git-svn-id: http://svn.osgeo.org/postgis/trunk@13189 b70326c6-7e19-0410-871a-916f4a2858ee

Avoid exceptions from TopologySummary (#3015)

Includes testcase for the function

git-svn-id: http://svn.osgeo.org/postgis/trunk@13186 b70326c6-7e19-0410-871a-916f4a2858ee

Disreguard ALTER responses during testing

git-svn-id: http://svn.osgeo.org/postgis/trunk@13185 b70326c6-7e19-0410-871a-916f4a2858ee

take out statements about how SFCGAL handles Polyhedral surfaces

git-svn-id: http://svn.osgeo.org/postgis/trunk@13184 b70326c6-7e19-0410-871a-916f4a2858ee

flag ST_3DIntersects as overloaded sfcgal function

git-svn-id: http://svn.osgeo.org/postgis/trunk@13183 b70326c6-7e19-0410-871a-916f4a2858ee

#3014: add upgrade path from 2.1.5

git-svn-id: http://svn.osgeo.org/postgis/trunk@13182 b70326c6-7e19-0410-871a-916f4a2858ee

FAQ about 2.0.6, 2.1.3 security changes for raster

git-svn-id: http://svn.osgeo.org/postgis/trunk@13180 b70326c6-7e19-0410-871a-916f4a2858ee

CamelCase-ize ST_DistanceSphere (#2748)

git-svn-id: http://svn.osgeo.org/postgis/trunk@13179 b70326c6-7e19-0410-871a-916f4a2858ee

Fill in meta info for RFC documents

git-svn-id: http://svn.osgeo.org/postgis/trunk@13178 b70326c6-7e19-0410-871a-916f4a2858ee

Add function ST_EffectiveArea, Visvalingam’s algorithm simplification #2227

git-svn-id: http://svn.osgeo.org/postgis/trunk@13174 b70326c6-7e19-0410-871a-916f4a2858ee

CamelCase-ize ST_LengtSpheroid, ST_DistanceSpheroid (#2748)

git-svn-id: http://svn.osgeo.org/postgis/trunk@13173 b70326c6-7e19-0410-871a-916f4a2858ee

CamelCase-ize ST_ShiftLongitude, ST_CombineBbox, ST_FindExtent (#2748)

git-svn-id: http://svn.osgeo.org/postgis/trunk@13172 b70326c6-7e19-0410-871a-916f4a2858ee

Drop topology schema after topology extension test (#2138)

git-svn-id: http://svn.osgeo.org/postgis/trunk@13171 b70326c6-7e19-0410-871a-916f4a2858ee

Fix typo, insert a comma

Thanks Christian Sturm

git-svn-id: http://svn.osgeo.org/postgis/trunk@13168 b70326c6-7e19-0410-871a-916f4a2858ee

Allow index scans in edge splitting and healing queries (#3000)

Speeds up topology population when input edges intersect.

A simple test splitting and re-healing an edge in a ~500k edges
topology completes in ~1/10 of the time.

git-svn-id: http://svn.osgeo.org/postgis/trunk@13166 b70326c6-7e19-0410-871a-916f4a2858ee

Enhance some comments

git-svn-id: http://svn.osgeo.org/postgis/trunk@13165 b70326c6-7e19-0410-871a-916f4a2858ee

Do not rely on TopoGeometry->Geometry cast in ST_Simplify test

Makes the test independent from CAST issues

git-svn-id: http://svn.osgeo.org/postgis/trunk@13164 b70326c6-7e19-0410-871a-916f4a2858ee

Ignore raster garden test results

git-svn-id: http://svn.osgeo.org/postgis/trunk@13163 b70326c6-7e19-0410-871a-916f4a2858ee

#3009, geography case may alter tuple values

git-svn-id: http://svn.osgeo.org/postgis/trunk@13150 b70326c6-7e19-0410-871a-916f4a2858ee

change title and point to raw version of vincent's topology pgconf 2012 talk

git-svn-id: http://svn.osgeo.org/postgis/trunk@13148 b70326c6-7e19-0410-871a-916f4a2858ee

fix link to vincent's topology talk -- point to 2012 instead of 2010 one.

git-svn-id: http://svn.osgeo.org/postgis/trunk@13146 b70326c6-7e19-0410-871a-916f4a2858ee

missed get to gets correction in last commit

git-svn-id: http://svn.osgeo.org/postgis/trunk@13144 b70326c6-7e19-0410-871a-916f4a2858ee

Grammar corrections from Eric Theise - https://github.com/erictheise/postgis/commit/b76aeaf6b2539345d44f3c2d60fbd84625e3467d

git-svn-id: http://svn.osgeo.org/postgis/trunk@13142 b70326c6-7e19-0410-871a-916f4a2858ee

Fix Solaris regression failure for string representation of 'Infinity'

git-svn-id: http://svn.osgeo.org/postgis/trunk@13140 b70326c6-7e19-0410-871a-916f4a2858ee

Update emails in authors files

git-svn-id: http://svn.osgeo.org/postgis/trunk@13139 b70326c6-7e19-0410-871a-916f4a2858ee

Remove old knowledge from the README

git-svn-id: http://svn.osgeo.org/postgis/trunk@13138 b70326c6-7e19-0410-871a-916f4a2858ee

#3006 Numeric overflow when executing AddRasterConstraints,  increased precision to 25,10

git-svn-id: http://svn.osgeo.org/postgis/trunk@13136 b70326c6-7e19-0410-871a-916f4a2858ee

Replace final reference to 'make' with $(MAKE)

git-svn-id: http://svn.osgeo.org/postgis/trunk@13135 b70326c6-7e19-0410-871a-916f4a2858ee

get rid of redundant DO regress

git-svn-id: http://svn.osgeo.org/postgis/trunk@13129 b70326c6-7e19-0410-871a-916f4a2858ee

#2992: revise DO regular expression to work under windows as well.  This is a revision of r13123 commit.

git-svn-id: http://svn.osgeo.org/postgis/trunk@13128 b70326c6-7e19-0410-871a-916f4a2858ee

Reword documentation for TopoElement domain

git-svn-id: http://svn.osgeo.org/postgis/trunk@13127 b70326c6-7e19-0410-871a-916f4a2858ee

Do not expect DO responses in raster regress

Fixes testsuite broke by r13123

git-svn-id: http://svn.osgeo.org/postgis/trunk@13125 b70326c6-7e19-0410-871a-916f4a2858ee