HE_Mesh2014
2.0.11
|
Classes | |
class | EdgeFlipper |
class | IndexedDouble |
class | IndexedDoubleComparator |
class | IndexedEnvelope |
class | IndexedEnvelopeComparator |
class | IndexedTriangle |
Public Member Functions | |
WB_Triangulate () | |
WB_Triangulation2D | getPolygonTriangulation2D (final WB_Polygon polygon, final boolean optimize) |
WB_Triangulation2D | triangulatePolygon2D (final WB_Polygon polygon, final boolean optimize) |
WB_Triangulation2DWithPoints | getPolygonTriangulation2D (final List<?extends WB_Coord > outerPolygon, final List<?extends WB_Coord >[] innerPolygons, final boolean optimize, final WB_Map2D context) |
WB_Triangulation2DWithPoints | triangulatePolygon2D (final List<?extends WB_Coord > outerPolygon, final List<?extends WB_Coord >[] innerPolygons, final boolean optimize, final WB_Map2D context) |
WB_Triangulation2DWithPoints | getPolygonTriangulation2D (final int[] polygon, final WB_Coord[] points, final boolean optimize, final WB_Map2D context) |
WB_Triangulation2DWithPoints | triangulatePolygon2D (final int[] polygon, final WB_Coord[] points, final boolean optimize, final WB_Map2D context) |
WB_Triangulation2D | getPolygonTriangulation2D (final int[] polygon, final List<?extends WB_Coord > points, final boolean optimize, final WB_Map2D context) |
WB_Triangulation2D | triangulatePolygon2D (final int[] polygon, final List<?extends WB_Coord > points, final boolean optimize, final WB_Map2D context) |
Static Public Member Functions | |
static int[] | triangulateQuad (final WB_Coord p0, final WB_Coord p1, final WB_Coord p2, final WB_Coord p3) |
static WB_Triangulation3D | getTriangulation3D (final WB_Coord[] points, final double closest) |
static WB_Triangulation3D | triangulate3D (final WB_Coord[] points, final double closest) |
static WB_Triangulation3D | getTriangulation3D (final List<?extends WB_Coord > points, final double closest) |
static WB_Triangulation3D | triangulate3D (final Collection<?extends WB_Coord > points, final double closest) |
static WB_Triangulation3D | getTriangulation3D (final WB_Coord[] points) |
static WB_Triangulation3D | triangulate3D (final WB_Coord[] points) |
static WB_Triangulation3D | getTriangulation3D (final List<?extends WB_Coord > points) |
static WB_Triangulation3D | triangulate3D (final Collection<?extends WB_Coord > points) |
static WB_Triangulation2D | getTriangulation2D (final WB_Coord[] points) |
static WB_Triangulation2D | triangulate2D (final WB_Coord[] points) |
static WB_Triangulation2D | getTriangulation2D (final List<?extends WB_Coord > points) |
static WB_Triangulation2D | triangulate2D (final Collection<?extends WB_Coord > points) |
static WB_Triangulation2D | getTriangulation2D (final WB_Coord[] points, final WB_Map2D context) |
static WB_Triangulation2D | triangulate2D (final WB_Coord[] points, final WB_Map2D context) |
static WB_Triangulation2D | getTriangulation2D (final List<?extends WB_Coord > points, final WB_Map2D context) |
static WB_Triangulation2D | triangulate2D (final Collection<?extends WB_Coord > points, final WB_Map2D context) |
static WB_Triangulation2DWithPoints | triangulateConforming2D (final WB_Coord[] points) |
static WB_Triangulation2DWithPoints | triangulateConforming2D (final WB_Coord[] points, final double tol) |
static WB_Triangulation2DWithPoints | triangulateConforming2D (final WB_Coord[] points, final int[] constraints) |
static WB_Triangulation2DWithPoints | triangulateConforming2D (final WB_Coord[] points, final int[] constraints, final double tol) |
static WB_Triangulation2DWithPoints | triangulateConforming2D (final WB_Coord[] points, final WB_Map2D context) |
static WB_Triangulation2DWithPoints | triangulateConforming2D (final WB_Coord[] points, final double tol, final WB_Map2D context) |
static WB_Triangulation2DWithPoints | triangulateConforming2D (final WB_Coord[] points, final int[] constraints, final WB_Map2D context) |
static WB_Triangulation2DWithPoints | triangulateConforming2D (final WB_Coord[] points, final int[] constraints, final double tol, final WB_Map2D context) |
static WB_Triangulation2DWithPoints | triangulateConforming2D (final Collection<?extends WB_Coord > points) |
static WB_Triangulation2DWithPoints | triangulateConforming2D (final Collection<?extends WB_Coord > points, final double tol) |
static WB_Triangulation2DWithPoints | triangulateConforming2D (final Collection<?extends WB_Coord > points, final int[] constraints) |
static WB_Triangulation2DWithPoints | triangulateConforming2D (final Collection<?extends WB_Coord > points, final int[] constraints, final double tol) |
static WB_Triangulation2DWithPoints | triangulateConforming2D (final Collection<?extends WB_Coord > points, final WB_Map2D context) |
static WB_Triangulation2DWithPoints | triangulateConforming2D (final Collection<?extends WB_Coord > points, final double tol, final WB_Map2D context) |
static WB_Triangulation2DWithPoints | triangulateConforming2D (final Collection<?extends WB_Coord > points, final int[] constraints, final WB_Map2D context) |
static WB_Triangulation2DWithPoints | triangulateConforming2D (final Collection<?extends WB_Coord > points, final int[] constraints, final double tol, final WB_Map2D context) |
static WB_Triangulation2DWithPoints | triangulateConforming2D (final WB_Polygon polygon) |
static WB_Triangulation2DWithPoints | triangulateConforming2D (final WB_Polygon polygon, final double tol) |
static WB_Triangulation2D | triangulateConstrained2D (final WB_Polygon poly) |
static WB_Triangulation4D | getTriangulation4D (final List<?extends WB_Coord > points, final double closest) |
static WB_Triangulation4D | triangulate4D (final List<?extends WB_Coord > points, final double closest) |
static WB_Triangulation4D | getTriangulation4D (final List<?extends WB_Coord > points, final double closest, final double epsilon) |
static WB_Triangulation4D | triangulate4D (final List<?extends WB_Coord > points, final double closest, final double epsilon) |
static WB_Triangulation4D | getTriangulation4D (final WB_Coord[] points, final double closest) |
static WB_Triangulation4D | triangulate4D (final WB_Coord[] points, final double closest) |
static WB_Triangulation4D | getTriangulation4D (final WB_Coord[] points, final double closest, final double epsilon) |
static WB_Triangulation4D | triangulate4D (final WB_Coord[] points, final double closest, final double epsilon) |
Static Public Attributes | |
static final WB_GeometryFactory | geometryfactory = WB_GeometryFactory.instance() |
Protected Member Functions | |
WB_Polygon | makeSimplePolygon (final WB_Polygon polygon) |
void | createShell (final Polygon inputPolygon) |
Private Member Functions | |
int[] | triangulate (final Polygon inputPolygon, final boolean improve) |
boolean | isValidEdge (final int index0, final int index1) |
int | nextShellCoord (final int pos) |
void | doImprove (final List< IndexedTriangle > earList) |
void | joinHoleToShell (final Polygon inputPolygon, final Geometry hole) |
void | doJoinHole (final int shellVertexIndex, final Coordinate[] holeCoords, final int holeVertexIndex) |
Static Private Member Functions | |
static WB_Triangulation2D | getTriangles2D (final List< Coordinate > coords) |
static WB_Triangulation2DWithPoints | getConformingTriangles2D (final Coordinate[] coords, final int[] constraints, final double tol) |
static int[] | extractEdges (final int[] ears) |
static long | getIndex (final int i, final int j, final int f) |
static List< Geometry > | getOrderedHoles (final Polygon poly) |
static int | getLowestVertex (final Geometry geom) |
static WB_Point | convert (final CVertex v) |
static WB_Point | convert (final Point v) |
Private Attributes | |
List< Coordinate > | shellCoords |
boolean[] | shellCoordAvailable |
wblut.geom.WB_Triangulate.WB_Triangulate | ( | ) |
|
staticprivate |
v |
|
staticprivate |
v |
|
protected |
Transforms the input polygon into a single, possible self-intersecting shell by connecting holes to the exterior ring, The holes are added from the lowest upwards. As the resulting shell develops, a hole might be added to what was originally another hole.
inputPolygon |
|
private |
Attempts to improve the triangulation by examining pairs of triangles with a common edge, forming a quadrilateral, and testing if swapping the diagonal of this quadrilateral would produce two new triangles with larger minimum interior angles.
earList |
|
private |
Helper method for joinHoleToShell. Insert the hole coordinates into the shell coordinate list.
shellVertexIndex | insertion point in the shell coordinate list |
holeCoords | array of hole coordinates |
holeVertexIndex | attachment point of hole |
|
staticprivate |
ears |
|
staticprivate |
coords | |
constraints | |
tol |
|
staticprivate |
i | |
j | |
f |
|
staticprivate |
Return the index of the lowest vertex.
geom | input geometry |
|
staticprivate |
Returns a list of holes in the input polygon (if any) ordered by y coordinate with ties broken using x coordinate.
poly | input polygon |
WB_Triangulation2D wblut.geom.WB_Triangulate.getPolygonTriangulation2D | ( | final WB_Polygon | polygon, |
final boolean | optimize | ||
) |
WB_Triangulation2DWithPoints wblut.geom.WB_Triangulate.getPolygonTriangulation2D | ( | final List<?extends WB_Coord > | outerPolygon, |
final List<?extends WB_Coord >[] | innerPolygons, | ||
final boolean | optimize, | ||
final WB_Map2D | context | ||
) |
outerPolygon | |
innerPolygons | |
optimize | |
context |
WB_Triangulation2DWithPoints wblut.geom.WB_Triangulate.getPolygonTriangulation2D | ( | final int[] | polygon, |
final WB_Coord[] | points, | ||
final boolean | optimize, | ||
final WB_Map2D | context | ||
) |
polygon | |
points | |
optimize | |
context |
WB_Triangulation2D wblut.geom.WB_Triangulate.getPolygonTriangulation2D | ( | final int[] | polygon, |
final List<?extends WB_Coord > | points, | ||
final boolean | optimize, | ||
final WB_Map2D | context | ||
) |
polygon | |
points | |
optimize | |
context |
|
staticprivate |
coords |
|
static |
Planar Delaunay triangulation.
points |
|
static |
|
static |
|
static |
points | |
context |
|
static |
|
static |
points | |
closest |
|
static |
|
static |
|
static |
points | |
closest |
|
static |
points | |
closest | |
epsilon |
|
static |
|
static |
points | |
closest | |
epsilon |
|
private |
Check if a candidate edge between two vertices passes through any other available vertices.
index0 | first vertex |
index1 | second vertex |
|
private |
Join a given hole to the current shell. The hole coordinates are inserted into the list of shell coordinates.
inputPolygon | |
hole | the hole to join |
|
protected |
polygon |
|
private |
Get the index of the next available shell coordinate starting from the given candidate position.
pos | candidate position |
|
private |
Perform the triangulation.
inputPolygon | |
improve | if true, improvement of the triangulation is attempted as a post-processing step |
|
static |
Planar Delaunay triangulation.
points |
|
static |
points |
|
static |
points | |
context |
|
static |
points | |
context |
|
static |
points | |
closest |
|
static |
points | |
closest |
|
static |
points |
|
static |
points |
|
static |
points | |
closest |
|
static |
points | |
closest | |
epsilon |
|
static |
points | |
closest |
|
static |
points | |
closest | |
epsilon |
|
static |
points |
|
static |
points | |
tol |
|
static |
points | |
constraints |
|
static |
points | |
constraints | |
tol |
|
static |
points | |
context |
|
static |
points | |
tol | |
context |
|
static |
points | |
constraints | |
context |
|
static |
points | |
constraints | |
tol | |
context |
|
static |
points |
|
static |
points | |
tol |
|
static |
points | |
constraints |
|
static |
points | |
constraints | |
tol |
|
static |
points | |
context |
|
static |
points | |
tol | |
context |
|
static |
points | |
constraints | |
context |
|
static |
points | |
constraints | |
tol | |
context |
|
static |
polygon |
|
static |
polygon | |
tol |
|
static |
poly |
WB_Triangulation2D wblut.geom.WB_Triangulate.triangulatePolygon2D | ( | final WB_Polygon | polygon, |
final boolean | optimize | ||
) |
polygon | |
optimize |
WB_Triangulation2DWithPoints wblut.geom.WB_Triangulate.triangulatePolygon2D | ( | final List<?extends WB_Coord > | outerPolygon, |
final List<?extends WB_Coord >[] | innerPolygons, | ||
final boolean | optimize, | ||
final WB_Map2D | context | ||
) |
outerPolygon | |
innerPolygons | |
optimize | |
context |
WB_Triangulation2DWithPoints wblut.geom.WB_Triangulate.triangulatePolygon2D | ( | final int[] | polygon, |
final WB_Coord[] | points, | ||
final boolean | optimize, | ||
final WB_Map2D | context | ||
) |
polygon | |
points | |
optimize | |
context |
WB_Triangulation2D wblut.geom.WB_Triangulate.triangulatePolygon2D | ( | final int[] | polygon, |
final List<?extends WB_Coord > | points, | ||
final boolean | optimize, | ||
final WB_Map2D | context | ||
) |
polygon | |
points | |
optimize | |
context |
|
static |
p0 | |
p1 | |
p2 | |
p3 |
|
static |
|
private |
|
private |