# Package org.apache.lucene.geo

This package contains geo utility classes: `Tessellator` for decomposing shapes into a triangular mesh

See: Description

Class Summary
Line: Represents a line on the earth's surface.
Line2D: 2D geo line implementation represented as a balanced interval tree of edges.
Rectangle2D: 2D rectangle implementation containing geo spatial logic.
SimpleWKTShapeParser: Parses shape geometry represented in WKT format complies with OGC® document: 12-063r5 and ISO/IEC 13249-3:2016 standard located at http://docs.opengeospatial.org/is/12-063r5/12-063r5.html
Tessellator: Computes a triangular mesh tessellation for a given polygon.
Tessellator.Node: Circular Doubly-linked list used for polygon coordinates
Tessellator.Triangle: Triangle in the tessellated mesh
XYEncodingUtils: reusable cartesian geometry encoding methods
XYLine: Represents a line in cartesian space.
XYPolygon: Represents a polygon in cartesian space.
XYPolygon2D: 2D cartesian polygon implementation represented as a balanced interval tree of edges.
XYRectangle: Represents a x/y cartesian rectangle.
XYRectangle2D: 2D rectangle implementation containing cartesian spatial logic.

Enum Summary
SimpleWKTShapeParser.ShapeType: Enumerated type for Shapes

## Package org.apache.lucene.geo Description

This package contains geo utility classes:

- `Tessellator` for decomposing shapes into a triangular mesh