# Package org.apache.lucene.geo

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

See: Description

- Class Summary
  Class | Description
  --- | ---
  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
  Enum | Description
  --- | ---
  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

Copyright © 2000-2019 Apache Software Foundation. All Rights Reserved.