## Uses of Class
org.apache.lucene.geo.Tessellator.Triangle

- Packages that use Tessellator.Triangle
  Package | Description
  --- | ---
  org.apache.lucene.geo | This package contains geo utility classes: `Tessellator` for decomposing shapes into a triangular mesh

- - ### Uses of Tessellator.Triangle in org.apache.lucene.geo

    Methods in org.apache.lucene.geo that return types with arguments of type Tessellator.Triangle
    Modifier and Type | Method and Description
    --- | ---
    `static List<Tessellator.Triangle>` | Tessellator.`tessellate(Polygon polygon)` Produces an array of vertices representing the triangulated result set of the Points array

    Method parameters in org.apache.lucene.geo with type arguments of type Tessellator.Triangle
    Modifier and Type | Method and Description
    --- | ---
    `static boolean` | Tessellator.`pointInPolygon(List<Tessellator.Triangle> tessellation, double lat, double lon)` Brute force compute if a point is in the polygon by traversing entire triangulation todo: speed this up using either binary tree or prefix coding (filtering by bounding box of triangle)

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