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 Description static List<Tessellator.Triangle>
Tessellator. tessellate(Polygon polygon)
Produces an array of vertices representing the triangulated result set of the Points arrayMethod parameters in org.apache.lucene.geo with type arguments of type Tessellator.Triangle Modifier and Type Method 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)
-