Commit ae6519bb authored by bar@bar.mysql.r18.ru's avatar bar@bar.mysql.r18.ru

GIS doc

parent d85a01db
OpenGIS <http://www.opengis.org> support in MySQL
------------------------------------------------------------------------
Note: Blue colored lines among the text is features not implemented yet.
They are:
* Spatial Reference Systems and their IDs (SRIDs) related things:
o Functions like Length() and Area() assume planar coordinate
system.
o All objects are currently considered to be in the same
planar coordinate system.
* Function Length() on LineString and MultiLineString currently
should be called as GLength().
* No binary constructors like GeomFromWKB().
We also have to add "PostGIS compatibility" sections.
1 Introduction
MySQL implements a subset of *SQL2 with Geometry Types* environment
proposed by OpenGIS consortium's *Simple Features Specification For
SQL*. In this environment a geometry-valued column is implemented as a
column whose SQL type is drawn from the set of Geometry Types. SQL
server supports both textual and binary access to geometry.
2 OpenGIS Geometry Model in MySQL
MySQL supports the Open GIS Geometry Model based hierarcy of spatial
objects classes, which consists of:
* Geometry
o *Point*
o Curve
+ *LineString*
o Surface
+ *Polygon*
o *GeometryCollection*
+ *MultiPoint*
+ MultiCurve
# *MultiLineString*
+ MultiSurface
# *MultiPolygon*
The base *Geometry* class has subclasses for Point, Curve, Surface and
GeometryCollection.
Geometry, Curve, Surface, MultiCurve and MultiSurface are defined to be
non-instantiable classes, it is not possible to create an object of
these classes.
Point, LineString, Polygon, GeometryCollection, MultiPoint,
MultiLineString, MultiPolygon are instantiable classes (bolded on the
hierarcy tree). MySQL provides a number of functions to construct
instances of these classes.
TODO: Each spatial object is associated with a Spatial Reference System,
which describes the coordinate space in which the geometric object is
defined.
2.1 Geometry
Geometry is the root class of the hierarchy. Geometry is an abstract
(non-instantiable) class. The instantiable subclasses of Geometry
defined in this specification are restricted to 0, 1 and two-dimensional
geometric objects that exist in two-dimensional coordinate space. All
instantiable geometry classes are defined so that valid instances of a
geometry class are topologically closed (i.e. all defined geometries
include their boundary).
2.2 Point
A *Point* is a 0-dimensional geometry and represents a single location
in coordinate space. A Point in the case of 2D has a x-coordinate value
and a y-coordinate value. In the case of more dimensions, a Point has a
coordinate value for each dimension. The boundary of a Point is the
empty set.
2.3 Curve
A *Curve* is a one-dimensional geometric object usually stored as a
sequence of points, with the subclass of Curve specifying the form of
the interpolation between points. MySQL implementation defines only one
subclass of Curve, LineString, which uses linear interpolation between
points.
A Curve is simple if it does not pass through the same point twice. A
Curve is closed if its start point is equal to its end point. The
boundary of a closed Curve is empty. A Curve that is simple and closed
is a Ring. The boundary of a non-closed Curve consists of its two end
points. A Curve is defined as topologically closed.
2.4 LineString, Line, LinearRing
A LineString is a Curve with linear interpolation between points. Each
consecutive pair of points defines a line segment. A Line is a
LineString with exactly 2 points. A LinearRing is a LineString that is
both closed and simple.
2.5 Surface
A *Surface* is a two-dimensional geometric object. The OpenGIS Abstract
Specification defines a simple Surface as consisting of a single 'patch'
that is associated with one 'exterior boundary' and 0 or more 'interior'
boundaries. Simple surfaces in three-dimensional space are isomorphic to
planar surfaces. Polyhedral surfaces are formed by 'stitching' together
simple surfaces along their boundaries, polyhedral surfaces in
three-dimensional space may not be planar as a whole.
The boundary of a simple Surface is the set of closed curves
corresponding to its exterior and interior boundaries.
The only instantiable subclass of Surface defined in this specification,
Polygon, is a simple Surface that is planar.
2.6 Polygon
A Polygon is a planar Surface, defined by 1 exterior boundary and 0 or
more interior boundaries. Each interior boundary defines a hole in the
Polygon. The assertions for polygons (the rules that define valid
polygons) are:
* Polygons are topologically closed.
* The boundary of a Polygon consists of a set of LinearRings (i.e.
LineStrings which are both simple and closed) that make up its
exterior and interior boundaries.
* No two rings in the boundary cross, the rings in the boundary of a
Polygon may intersect at a Point but only as a tangent.
* A Polygon may not have cut lines, spikes or punctures.
* The Interior of every Polygon is a connected point set.
* The Exterior of a Polygon with 1 or more holes is not connected.
Each hole defines a connected component of the Exterior.
In the above assertions, Interior, Closure and Exterior have the
standard topological definitions. The combination of 1 and 3 make a
Polygon a Regular Closed point set. Polygons are simple geometries.
2.6 GeometryCollection
A *GeometryCollection* is a geometry that is a collection of 1 or more
geometries of any class. All the elements in a GeometryCollection must
be in the same Spatial Reference (i.e. in the same coordinate system).
GeometryCollection places no other constraints on its elements. However
subclasses of GeometryCollection described below may restrict membership
based on dimension and may also place other constraints on the degree of
spatial overlap between elements.
2.7 MultiPoint
A *MultiPoint* is a 0 dimensional geometric collection. The elements of
a MultiPoint are restricted to Points. The points are not connected or
ordered. A MultiPoint is simple if no two Points in the MultiPoint are
equal (have identical coordinate values). The boundary of a MultiPoint
is the empty set.
2.8 MultiCurve
A MultiCurve is a one-dimensional geometry collection whose elements are
Curves. MultiCurve is a non-instantiable class, it defines a set of
methods for its subclasses and is included for reasons of extensibility.
A MultiCurve is simple if and only if all of its elements are simple,
the only intersections between any two elements occur at points that are
on the boundaries of both elements.
The boundary of a MultiCurve is obtained by applying the "mod 2 union
rule": A point is in the boundary of a MultiCurve if it is in the
boundaries of an odd number of elements of the MultiCurve.
A MultiCurve is closed if all of its elements are closed. The boundary
of a closed MultiCurve is always empty. A MultiCurve is defined as
topologically closed.
2.9 MultiLineString
A *MultiLineString* is a MultiCurve whose elements are LineStrings.
2.10 MultiSurface
A MultiSurface is a two-dimensional geometric collection whose elements
are surfaces. The interiors of any two surfaces in a MultiSurface may
not intersect. The boundaries of any two elements in a MultiSurface may
intersect at most at a finite number of points.
MultiSurface is a non-instantiable class in this specification, it
defines a set of methods for its subclasses and is included for reasons
of extensibility. The instantiable subclass of MultiSurface is
MultiPolygon, corresponding to a collection of Polygons.
2.11 MultiPolygon
A MultiPolygon is a MultiSurface whose elements are Polygons.
The assertions for MultiPolygons are :
* The interiors of 2 Polygons that are elements of a MultiPolygon
may not intersect.
* The Boundaries of any 2 Polygons that are elements of a
MultiPolygon may not cross and may touch at only a finite number
of points. (Note that crossing is prevented by assertion 1 above).
* A MultiPolygon is defined as topologically closed.
* A MultiPolygon may not have cut lines, spikes or punctures, a
MultiPolygon is a Regular, Closed point set.
* The interior of a MultiPolygon with more than 1 Polygon is not
connected, the number of connected components of the interior of a
MultiPolygon is equal to the number of Polygons in the MultiPolygon.
The boundary of a MultiPolygon is a set of closed curves (LineStrings)
corresponding to the boundaries of its element Polygons. Each Curve in
the boundary of the MultiPolygon is in the boundary of exactly 1 element
Polygon, and every Curve in the boundary of an element Polygon is in the
boundary of the MultiPolygon.
3 Exchange of spatial data
MySQL provides binary and textual mechanismes to exchange spatial data.
Exchange is provided via so called Well Known Binary (WKB) and Well
Known Textual (WKT) representations of spatial data proposed by OpenGIS
specifications.
3.1 Well-known Text representation (WKT)
The Well-known Text (WKT) representation of Geometry is designed to
exchange geometry data in textual format.
WKT is defined below in Bechus-Naur forms:
* the notation {}* denotes 0 or more repetitions of the tokens
within the braces;
* the braces do not appear in the output token list.
The text representation of the implemented instantiable geometric types
conforms to this grammar:
<Geometry Tagged Text> :=
<Point Tagged Text>
| <LineString Tagged Text>
| <Polygon Tagged Text>
| <MultiPoint Tagged Text>
| <MultiLineString Tagged Text>
| <MultiPolygon Tagged Text>
| <GeometryCollection Tagged Text>
<Point Tagged Text> :=
POINT <Point Text>
<LineString Tagged Text> :=
LINESTRING <LineString Text>
<Polygon Tagged Text> :=
POLYGON <Polygon Text>
<MultiPoint Tagged Text> :=
MULTIPOINT <Multipoint Text>
<MultiLineString Tagged Text> :=
MULTILINESTRING <MultiLineString Text>
<MultiPolygon Tagged Text> :=
MULTIPOLYGON <MultiPolygon Text>
<GeometryCollection Tagged Text> :=
GEOMETRYCOLLECTION <GeometryCollection Text>
<Point Text> := EMPTY | ( <Point> )
<Point> := <x> <y>
<x> := double precision literal
<y> := double precision literal
<LineString Text> := EMPTY
| ( <Point > {, <Point > }* )
<Polygon Text> := EMPTY
| ( <LineString Text > {, < LineString Text > }*)
<Multipoint Text> := EMPTY
| ( <Point Text > {, <Point Text > }* )
<MultiLineString Text> := EMPTY
| ( <LineString Text > {, < LineString Text > }* )
<MultiPolygon Text> := EMPTY
| ( < Polygon Text > {, < Polygon Text > }* )
<GeometryCollection Text> := EMPTY
| ( <Geometry Tagged Text> {, <Geometry Tagged Text> }* )
WKT examples
Examples of textual representations of Geometry objects are shown below:
* |POINT(10 10)| - a Point
* |LINESTRING( 10 10, 20 20, 30 40)| - a LineString with three points
* |POLYGON((10 10, 10 20, 20 20,20 15, 10 10))| - a Polygon with one
exterior ring and 0 interior rings
* |MULTIPOINT(10 10, 20 20)| - a MultiPoint with two Points
* |MULTILINESTRING((10 10, 20 20), (15 15, 30 15))| - a
MultiLineString with two LineStrings
* |MULTIPOLYGON(((10 10, 10 20, 20 20, 20 15, 10 10)), ((60 60, 70
70, 80 60, 60 60 ) ))| - a MultiPolygon with two Polygons
* |GEOMETRYCOLLECTION( POINT (10 10),POINT (30 30), LINESTRING (15
15, 20 20))| - a GeometryCollection consisting of two Points and
one LineString
3.2 Well-known Binary representation (WKB)
Well Known Binary Representations is proposed by OpenGIS specifications
to exchange geometry data in binary format. This is WKB description:
// Basic Type definitions
// byte : 1 byte
// uint32 : 32 bit unsigned integer (4 bytes)
// double : double precision number (8 bytes)
// Building Blocks : Point, LinearRing
Point {
double [numDimentions];
};
LinearRing {
uint32 numPoints;
Point points[numPoints];
}
enum wkbGeometryType {
wkbPoint = 1,
wkbLineString = 2,
wkbPolygon = 3,
wkbMultiPoint = 4,
wkbMultiLineString = 5,
wkbMultiPolygon = 6,
wkbGeometryCollection = 7
};
enum wkbByteOrder {
wkbXDR = 0, // Big Endian
wkbNDR = 1 // Little Endian
};
WKBPoint {
byte byteOrder;
uint32 wkbType; // 1
Point point;
}
WKBLineString {
byte byteOrder;
uint32 wkbType; // 2
uint32 numPoints;
Point points[numPoints];
}
WKBPolygon {
byte byteOrder;
uint32 wkbType; // 3
uint32 numRings;
LinearRing rings[numRings];
}
WKBMultiPoint {
byte byteOrder;
uint32 wkbType; // 4
uint32 num_wkbPoints;
WKBPoint WKBPoints[num_wkbPoints];
}
WKBMultiLineString {
byte byteOrder;
uint32 wkbType; // 5
uint32 num_wkbLineStrings;
WKBLineString WKBLineStrings[num_wkbLineStrings];
}
wkbMultiPolygon {
byte byteOrder;
uint32 wkbType; // 6
uint32 num_wkbPolygons;
WKBPolygon wkbPolygons[num_wkbPolygons];
}
WKBGeometry {
union {
WKBPoint point;
WKBLineString linestring;
WKBPolygon polygon;
WKBGeometryCollection collection;
WKBMultiPoint mpoint;
WKBMultiLineString mlinestring;
WKBMultiPolygon mpolygon;
}
};
WKBGeometryCollection {
byte byte_order;
uint32 wkbType; // 7
uint32 num_wkbGeometries;
WKBGeometry wkbGeometries[num_wkbGeometries];
}
3.3 MySQL data types for spatial objects
MySQL implementation of OpenGIS provides the *GEOMETRY* data type to be
used in CREATE TABLE statements. For example, this statement creates a
table *geom* with spatial field *g*:
CREATE TABLE geom (
g Geometry;
);
A field of *GEOMETRY* type can store a spatial objects of any OpenGIS
geometry class described above.
3.4 Internal spatial data representation
Internally (in *.MYD* files) spatial objects are stored in *WKB*,
combined with object's *SRID* (a numeric ID of Spatial Reference System
object associated with). During spatial analysis, for example,
calculating the fact that one object crosses another one, only those
with the same *SRID* are accepted.
*SRID* may affect a way in which various spatial characteristics are
calculated. For example, in different coordinate systems distance
between two objects may differ even objects have the same coordinates,
like distance on plane coordinate system and distance on geocentric
(coordinates on Earth surface) systems are different things.
There is a plan to provide a number of commonly used coordinate systems
in MySQL OpenGIS implementation.
3.5 INSERTing spatial objects
Spatial data can be INSERTed using a spatial constructor. The term
*spatial constructor* is used in this manual to refer to any function
which can construct a value of GEOMETRY type, i.e. an internal MySQL
representation of spatial data.
3.5.1 Textual spatial constructors
Textual spatial constructors take a gemometry description in WKT and
built GEOMETRY value.
* |*GeomFromText(geometryTaggedText String [, SRID
Integer]):Geometry *| - constructs a Geometry value from its
well-known textual representation.
|*GeomFromText()*| function accepts a WKT of any Geometry class as
it's first argument.
For construction of Geometry values restricted to a particular
subclass, an implementation also provides a class-specific
construction function for each instantiable subtype as described
in the list below:
* |*PointFromText(pointTaggedText String [,SRID Integer]):Point *| -
constructs a Point
* |*LineFromText(lineStringTaggedText String [,SRID
Integer]):LineString *| - constructs a LineString
* |*PolyFromText(polygonTaggedText String [,SRID Integer]):Polygon
*|- constructs a Polygon
* |*MPointFromText(multiPointTaggedText String [,SRID
Integer]):MultiPoint *| - constructs a MultiPoint
* |*MLineFromText(multiLineStringTaggedText String [,SRID
Integer]):MultiLineString *| - constructs a MultiLineString
* |*MPolyFromText(multiPolygonTaggedText String [,SRID
Integer]):MultiPolygon *| - constructs a MultiPolygon
* |*GeomCollFromText(geometryCollectionTaggedText String [,SRID
Integer]):GeomCollection *| - constructs a GeometryCollection
Usage examples:
INSERT INTO geom VALUES (GeomFromText('POINT(1 1)'))
INSERT INTO geom VALUES (GeomFromText('LINESTRING(0 0,1 1,2 2)'))
INSERT INTO geom VALUES (GeomFromText('POLYGON((0 0,10 0,10 10,0 10,0 0),(5 5,7 5,7 7,5 7, 5 5))'))
INSERT INTO geom VALUES (GeomFromText('GEOMETRYCOLLECTION(POINT(1 1),LINESTRING(0 0,1 1,2 2,3 3,4 4))'))
The second argument of spatial constructirs, described above, is
currently ignored, It will be used to specify SRID in the future.
Nowdays, it is added for reasons of compatibility with OpenGIS
specifications and PostGIS implementation.
As an optional feature, an implementation may also support building of
Polygon or MultiPolygon values given an arbitrary collection of possibly
intersecting rings or closed LineString values. Implementations that
support this feature should include the following functions:
* |*BdPolyFromText(multiLineStringTaggedText String, SRID
Integer):Polygon *| - constructs a Polygon given an arbitrary
collection of closed linestrings as a MultiLineString text
representation.
* |*BdMPolyFromText(multiLineStringTaggedText String, SRID
Integer):MultiPolygon *| - constructs a MultiPolygon given an
arbitrary collection of closed linestrings as a MultiLineString
text representation.
3.5.2 Binary spatial constructors
* |*GeomFromWKB(WKBGeometry Binary, SRID Integer):Geometry *| -
constructs a Geometry value given its well-known binary
representation.
|*GeomFromWKB()*| function can accept in it's first argument a WKB
of Geometry of any class. For construction of Geometry values
restricted to a particular subclass, an implementation also
provides a class-specific construction function for each
instantiable subclass as described in the list below:
* |*PointFromWKB(WKBPoint Binary, SRID Integer):Point - *|constructs
a Point
* |* LineFromWKB(WKBLineString Binary, SRID Integer):LineString *| -
constructs a LineString
* |* PolyFromWKB(WKBPolygon Binary, SRID Integer):Polygon *| -
constructs a Polygon
* |* MPointFromWKB(WKBMultiPoint Binary, SRID Integer):MultiPoint *|
- constructs a MultiPoint
* |* MLineFromWKB(WKBMultiLineString Binary, SRID
Integer):MultiLineString *| - constructs a MultiLineString
* |* MPolyFromWKB(WKBMultiPolygon Binary, SRID Integer):
MultiPolygon *| - constructs a MultiPolygon
* |* GeomCollFromWKB(WKBGeometryCollection Binary, SRID Integer):
GeomCollection *| - constructs a GeometryCollection
As an optional feature, an implementation may also support the uilding'
of Polygon or MultiPolygon values given an arbitrary collection of
possibly intersecting rings or closed LineString values. Implementations
that support this feature should include the following functions:
* |* BdPolyFromWKB (WKBMultiLineString Binary,SRID Integer): Polygon
*| - constructs a Polygon given an arbitrary collection of closed
linestrings as a MultiLineString binary representation.
* |*BdMPolyFromWKB(WKBMultiLineString Binary, SRID
Integer):MultiPolygon *| - constructs a MultiPolygon given an
arbitrary collection of closed linestrings as a MultiLineString
binary representation.
Inserting in *WKB* assumes that |GeomFromWKB()| function argument
contains a buffer with a correctly formed spatial object in WKB. In ODBC
applications it can be done using binding of argument. One also can
insert object in *WKB* using |mysql_escape_string()| in |libmysqlclient|
applications.
For example:
INSERT INTO geom VALUES (GeomFromWKB(buf,SRID));
where |buf| is a binary buffer with a spatial object in *WKB*
representation.
3.5 SELECTing spatial objects
Spatial objects are selected either in *WKT* or *WKB* representation by
use of AsText() and AsBinary() functions correspondently.
mysql> select AsText(g) as g from geom;
+-------------------------+
| g |
+-------------------------+
| POINT(1 1) |
| LINESTRING(0 0,1 1,2 2) |
+-------------------------+
2 rows in set (0.00 sec)
mysql>
The query:
SELECT AsBinary(g) FROM geom
returns a BLOB which contains *WKB* representation of object.
4 Functions for spatial analysis
4.1 Basic functions on Geometry
* |*AsText(g:Geometry):String*| - Exports this Geometry to a
specific well-known text representation of Geometry.
* |*AsBinary(g:Geometry):Binary*| - Exports this Geometry to a
specific well-known binary representation of Geometry.
* |*GeometryType(g:Geometry):String*| - Returns the name of the
instantiable subtype of Geometry of which this Geometry instance
is a member. The name of the instantiable subtype of Geometry is
returned as a string.
* |*Dimension(g:Geometry):Integer*| - The inherent dimension of this
Geometry object, which must be less than or equal to the
coordinate dimension. This specification is restricted to
geometries in two-dimensional coordinate space.
* |*IsEmpty(g:Geometry):Integer*| - Returns 1 (TRUE) if this
Geometry is the empty geometry . If true, then this Geometry
represents the empty point set, , for the coordinate space.
* |*IsSimple(g:Geometry):Integer *| - Returns 1 (TRUE) if this
Geometry has no anomalous geometric points, such as self
intersection or self tangency. The description of each
instantiable geometric class includes the specific conditions that
cause an instance of that class to be classified as not simple.
* |*SRID(g:Geometry):Integer*| - Returns the Spatial Reference
System ID for this Geometry.
* |*Distance(g1:Geometry,g2:Geometry):Double*| - the shortest
distance between any two points in the two geometries.
4.2 Functions for specific geometry type
GeometryCollection functions
* *NumGeometries(g:GeometryCollection ):Integer * -Returns the
number of geometries in this GeometryCollection.
* *GeometryN(g:GeometryCollection,N:integer):Geometry * -Returns the
Nth geometry in this GeometryCollection.
Point functions
* *X(p:Point):Double* -The x-coordinate value for this Point.
* *Y(p:Point):Double* -The y-coordinate value for this Point.
LineString functions
* *StartPoint(l:LineString):Point* The start point of this LineString.
* *EndPoint(l:LineString):Point* The end point of this LineString.
* *PointN(l:LineString,N:Integer):Point* Returns the specified point
N in this Linestring.
* *Length(l:LineString):Double* The length of this LineString in its
associated spatial reference.
* *IsRing(l:LineString):Integer* Returns 1 (TRUE) if this LineString
is closed (StartPoint ( ) = EndPoint ( )) and this LineString is
simple (does not pass through the same point more than once).
* *IsClosed(l:LineString):Integer* Returns 1 (TRUE) if this
LineString is closed (StartPoint ( ) = EndPoint ( )).
* *NumPoints(l:LineString):Integer* The number of points in this
LineString.
MultiLineString functions
* *Length(m:MultiLineString):Double* The Length of this
MultiLineString which is equal to the sum of the lengths of the
elements.
* *IsClosed(m:MultiLineString):Integer* Returns 1 (TRUE) if this
MultiLineString is closed (StartPoint() = EndPoint() for each
LineString in this MultiLineString)
Polygon functions
* *Area(p:Polygon):Double* The area of this Polygon, as measured in
the spatial reference system of this Polygon.
* *Centroid(p:Polygon):Point* The mathematical centroid for this
Polygon as a Point. The result is not guaranteed to be on this
Polygon.
* *PointOnSurface(p:Polygon):Point* A point guaranteed to be on this
Polygon.
* *NumInteriorRing(p:Polygon):Integer* Returns the number of
interior rings in this Polygon.
* *ExteriorRing(p:Polygon):LineString* Returns the exterior ring of
this Polygon as a LineString.
* *InteriorRingN(p:Polygon,N:Integer):LineString* Returns the Nth
interior ring for this Polygon as a LineString.
MultiPolygon functions
* *Area(m:MultuSurface):Double* The area of this MultiPolygon, as
measured in the spatial reference system of this MultiPolygon.
* *Centroid(m:MultyPolygon):Point* The mathematical centroid for
this MultiPolygon as a Point. The result is not guaranteed to be
on this MultiPolygon.
* *PointOnSurface(m:MultuPolygon):Point* A Point guaranteed to be on
this MultiPolygon.
Notes: /functions for specific geometry type retrun NULL if passed
object type is incorrect. For example Area() returns NULL if object type
is neither Polygon nor MultiPolygon/
4.3 Spatial operations (compound spatial constructors)
* |*Envelope(g:Geometry):Geometry*|The minimum bounding box for this
Geometry, returned as a Geometry. The polygon is defined by the
corner points of the bounding box
|POLYGON((MINX,MINY),(MAXX,MINY),(MAXX,MAXY),(MINX,MAXY),(MINX,MINY))|.
* |*Boundary(g:Geometry):Geometry*| - returns the closure of the
combinatorial boundary of this Geometry.
* |*Intersection(g1,g2:Geometry):Geometry*| - a geometry that
represents the point set intersection of g1 with g2.
* |*Union(g1,g2:Geometry):Geometry*| - a geometry that represents
the point set union of g1 with g2.
* |*Difference(g1,g2:Geometry):Geometry*| - a geometry that
represents the point set difference of g1 with g2.
* |*SymDifference(g1,g2:Geometry):Geometry*| - a geometry that
represents the point set symmetric difference of g1 with g2.
* |*Buffer(g:Geometry,distance:Double):Geometry*| - a geometry that
represents all points whose distance from g is less than or equal
to distance.
* |*ConvexHull(g:Geometry):Geometry*| - a geometry that represents
the convex hull of g.
4.4 Functions for testing Spatial Relations between geometric objects
* |*Equals(g1,g2)*| - Returns 1 if g1 is spatially equal to g2.
* |*Disjoint(g1,g2)*| - Returns 1 if g1 is spatially disjoint from g2.
* |*Intersects(g1,g2)*| - Returns 1 if g1 spatially intersects g2.
* |*Touches(g1,g2)*| - Returns 1 if g1 spatially touches g2.
* |*Crosses(g1,g2)*| - Returns 1 if g1 spatially crosses g2.
* |*Within(g1,g2)*| - Returns 1 if g1 is spatially within g2.
* |*Contains(g1,g2)*| - Returns 1 if g1 spatially contains g2.
* |*Overlaps(g1,g2)*| - Returns 1 if g1 spatially overlaps g2.
5 Optimizing spatial analysis
5.1 MBR
MBR is a minimal bounding rectangle (box) for spatial object. It can be
represented as a set of min and max values of each dimension.
For example:
(Xmin,Xmax,Ymin,Ymax)
5.2 Using SPATIAL indexes
To optimize spatial object relationships analysis it is possible to
create a spatial index on geometry field using R-tree algorythm. R-tree
based spatial indexes store MBRs of spatial objects as a key values.
CREATE SPATIAL INDEX gind ON geom (g);
Or together with table definition:
CREATE TABLE geom (
g GEOMETRY,
SPATIAL INDEX(g)
);
Optimizer attaches R-tree based SPATIAL index when a query with spatial
objects relationship functions is executed in WHERE clause.
For example:
SELECT geom.name FROM geom
WHERE Within(geom.g,GeomFromText('POLYGON((0 0, 1 0, 1 1, 0 1, 0 0))',SRID));
8 OpenGIS extensions implemented in MySQL
MySQL provides it's own constructors to build geometry objects:
* |*Point(double,double,SRID)*| - constructs a geometry of Point
class using it's coordinates and SRID.
* |*MultiPoint(Point,Point,...,Point)*| - constructs a MultiPoint
using Points. When any argument is not a geometry of Point class
the return value is NULL.
* |*LineString(Point,Point,...,Point)*| - constructs a LineString
from a number of Points. When any argument is not a geometry of
Point class the return value is NULL. When the number of Points is
less than two the return value is NULL.
* |*MultiLineString(LineString,LineString,...,LineString)*| -
constructs a MultiLineString using using LineStrings. When any
argument is not a geometry of LineStringClass return value is NULL.
* |*Polygon(LineString,LineString,...,LineString)*| - constructs a
Polygon from a number of LineStrings. When any argument is not a
LinearRing (i.e. not closed and simple geometry of class
LineString) the return value is NULL.
* |*MultiPolygon(Polygon,Polygon,...,Polygon)*| - constructs a
MultiPolygon from a set of Polygons. When any argument is not a
Polygon, the rerurn value is NULL.
* |*GeometryCollection(Geometry,Geometry,..,Geometry)*| - constucts
a GeometryCollection. When any argument is not a valid geometry
object of any instantiable class, the return value is NULL.
The above functions (except Point()) return NULL if arguments are not in
the same spatial reference system (i.e. have different SRIDs).
Examples:
INSERT INTO geom SELECT Point(x,y,SRID) FROM coords;
SELECT AsText(g) FROM geom WHERE
Contains(Polygon(LineString(Point(0,0),Point(0,1),Point(1,1),Point(1,0),Point(0,0)),SRID),geom.g);
9 Things that differ in MySQL implemention and OpenGIS specifications
9.1 Single GEOMETRY type
Besides a GEOMETRY type, OpenGIS consortium specifications suggest the
implementation of several spatial field types correspondent to every
instansiable object subclass. For example a *Point* type is proposed to
restrict data stored in a field of this type to only Point OpenGIS
subclass. MySQL provides an implementation of single GEOMETRY type which
doesn't restrict objects to certain OpenGIS subclass.
9.2 No additional Metadata Views
OpenGIS specifications propose several additional metadata views. For
example, a system view named GEOMETRY_COLUMNS contains a description of
geometry columns, one row for each geometry column in the database.
9.3 No functions to add/drop spatial columns
OpenGIS assumes that columns can be added/dropped using
AddGeometryColumn() and DropGeometryColumn() functions correspondently.
In MySQL implementation one should use ALTER TABLE instead.
Markdown is supported
0%
or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment