Package | Description |
---|---|
org.apache.lucene.geo |
This package contains geo utility classes:
Tessellator for decomposing shapes into a triangular mesh
|
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
|
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.