Geometry Model
 Support for all
Geometry
types defined in the OGC Simple Features for SQL specification,
including:
 Point and MultiPoint
 LineString and MultiLineString
 Polygon and MultiPolygon
 heterogeneous GeometryCollection
Geometry Operations
 Topological validity checking
 Area and Length/Perimeter
 Distance between geometries and isWithinDistance predicate
 Spatial Predicates based on the Egenhofer DE9IM model, including the named predicates: and the general relate operation returning the DE9IM intersection matrix.
 Overlay functions including
 intersection,
 difference,
 union,
 symmetric difference
 unary union, providing fast union of geometry collections

Buffer computation (also known as Minkowski sum with a circle)
 selection of different endcap and join styles.
 Convex hull
 Geometric simplification including the DouglasPeucker algorithm and topologypreserving simplification
 Geometric densification
 Linear referencing
Precision Handling
 Explicit coordinate Precision Model
 Geometry precision reduction
Geometric Constructions
 Delaunay triangulation and Conforming Delaunay triangulation
 Voronoi diagram generation
 Minimum Diameter of a geometry
 Minimum Enclosing Rectangle
 Minimum Bounding Circle
Metric Functions
 Distance between geometries, with supporting points
 Discrete Hausdorff distance
 Area and Hausdorff similarity measures
Spatial algorithms
 Robust line segment intersection
 Efficient line arrangement intersection and noding
 Snaprounding for noding line arrangements
 Efficient PointinPolygon testing
Mathematical Functions
Spatial structures
 Spatial index structures including:
 Planar graphs and graph algorithms
Input/Output
 WKT (WellKnown Text) reading and writing
 WKB (WellKnown Binary) reading and writing
 GML(Geography Markup Language) Version 2 reading and writing
 Java Swing/AWT Shape writing
HighPrecision Arithmetic
 Robust evaluation of 2x2 doubleprecision determinants
 DoubleDouble extendedprecision arithmetic