# 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 line implementation represented as a balanced interval tree of edges.
  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

- 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-2018 Apache Software Foundation. All Rights Reserved.