• Tom Lane's avatar
    Extend r-tree operator classes to handle Y-direction tests equivalent · b90f8f20
    Tom Lane authored
    to the existing X-direction tests.  An rtree class now includes 4 actual
    2-D tests, 4 1-D X-direction tests, and 4 1-D Y-direction tests.
    This involved adding four new Y-direction test operators for each of
    box and polygon; I followed the PostGIS project's lead as to the names
    of these operators.
    NON BACKWARDS COMPATIBLE CHANGE: the poly_overleft (&<) and poly_overright
    (&>) operators now have semantics comparable to box_overleft and box_overright.
    This is necessary to make r-tree indexes work correctly on polygons.
    Also, I changed circle_left and circle_right to agree with box_left and
    box_right --- formerly they allowed the boundaries to touch.  This isn't
    actually essential given the lack of any r-tree opclass for circles, but
    it seems best to sync all the definitions while we are at it.
    b90f8f20
indices.sgml 32.7 KB