15.10 - Tessellate_Search UDF - Teradata Database

Teradata Database SQL Geospatial Types

Teradata Database
Programming Reference

Table function that returns all cells at each level of the grid that contain the object passed in. The function is based on the concept of a multilevel g_nx by g_ny grid. The returned cell IDs are suitable for using as search keys for the Tessellate_Index generated key.


Argument …

Specifies …


a DECIMAL(18,0) for a key that is passed back in the result rows to allow joining back to the proper object.


the coordinates of the object rectangle.

The data type of o_xmin, o_ymin, o_xmax, and o_ymax is FLOAT.


the coordinates of the universe of interest.

The data type of u_xmin, u_ymin, u_xmax, and u_ymax is FLOAT.


the number of grid cells to divide the universe into in the X and Y dimensions.

The data type of g_nx and g_ny is INTEGER.


an INTEGER value for the number of levels in the two-dimensional grid. There are always levels + 1 levels, where level 0 is the entire universe. Higher levels are more granular.

The range of values is 1 to 15.


the scaling factor between grid levels. For example, if g_nx * g_ny is 100x100 and level is 2 and scale is 0.1, you have a 3 level grid (100x100, 10x10, 1x1).

The value of scale must be greater than 0.0 and less than 1.0.

The data type of scale is FLOAT.


an INTEGER value that represents the number of times to shift the grid at each level. If the value of shift is 0, the method performs no shifting. If the value of shift is 1, the method creates four grids for each level, where it shifts each of the four grids in a unique manner.

Shifting the grid helps to avoid assigning smaller spatial objects to large cells if they cross a grid cell boundary.

The columns in the table that Tessellate_Search returns are as follows.


Column Name

Data Type




A copy of the in_key input argument.



The INTEGER value that is returned codes for the cell number and level. The upper 28 bits identifies the cell number, and the lower four bits identifies the level. Use:

cellid / 16 

to derive the cell number and:

cellid MOD 16 

to derive the level.

Here is an example that shows the cell numbering of a single-level grid (of unspecified size) that contains 16 cells.

Consider the data in the cities_index table that is inserted using the Tessellate_Index method:

   CREATE TABLE cities_index
      (skey INTEGER
      ,cellid INTEGER);
   INSERT INTO cities_index
   SELECT skey,
      cityShape.Tessellate_Index(-180, 0, 0, 90, 500, 500, 1, 0.01, 0)
   FROM sample_cities;

The following statement uses the Tessellate_Search function with the same universe coordinates and grid specifications that were used by tessellate_index:

   SELECT c.skey, c.cityName, s.streetName, s.streetShape
   FROM sample_cities c
       ,cities_index ci
       ,(SELECT streetName, skey, streetShape ,streetShape.ST_MBR_Xmin()
               ,streetShape.ST_MBR_Ymin(), streetShape.ST_MBR_Xmax()
         FROM sample_streets) 
         AS s (streetName, skey, streetShape, xmin, ymin, xmax, ymax)
       ,TABLE (SYSSPATIAL.Tessellate_Search (
                   ,s.xmin, s.ymin, s.xmax, s.ymax
                   ,-180, 0, 0, 90
                   ,1, 0.01, 0)) AS t
   WHERE c.skey = ci.skey
   AND ci.cellid = t.cellid
   AND t.out_key = s.skey;