public class ScarstOtBuilder extends EfficientCompactMeshBuilder
Constructor and Description |
---|
ScarstOtBuilder(gd4j.fastschnyderwoods.FastMinimalSchnyderWood sw) |
Modifier and Type | Method and Description |
---|---|
Scarst_ot |
buildFromPolyhedron(float[] coordF)
Construct an compact array based data structure requiring 6 reference per vertex
Half-edges must be oriented.
|
static int[] |
computeAdditionalReferences(gd4j.fastschnyderwoods.FastMinimalSchnyderWood sw)
Compute all additional references (only for 'special' edges).
|
static int[] |
computeEdgeRankAndIndegrees(gd4j.fastschnyderwoods.FastMinimalSchnyderWood sw,
int[] indegree)
Given a planar triangulation endowed with a Schnyder wood, it computes:
-) the edge rank, for each edge: the rank of an edge 'e=(u, v)' of color 'c', among all edges incoming at 'v', of color 'c'. |
boolean[] |
computeIndegrees(gd4j.fastschnyderwoods.FastMinimalSchnyderWood sw)
Return an array of '3*n' booleans having an entry for each edge 'e=(u, v)'.
|
static double |
evaluateSize(gd4j.fastschnyderwoods.FastMinimalSchnyderWood sw)
Computes the proportion of special edges for the data structure with worst case bound of 3.33 rpv
and return the total storage (expressed as rpv)
|
static boolean |
isSpecialRightmoRedEdge(gd4j.fastschnyderwoods.FastMinimalSchnyderWood sw,
int e)
Compute all additional references (only for 'special' edges).
|
checkOrientation, nextColor, printOrientation
public ScarstOtBuilder(gd4j.fastschnyderwoods.FastMinimalSchnyderWood sw)
public Scarst_ot buildFromPolyhedron(float[] coordF)
public boolean[] computeIndegrees(gd4j.fastschnyderwoods.FastMinimalSchnyderWood sw)
public static int[] computeAdditionalReferences(gd4j.fastschnyderwoods.FastMinimalSchnyderWood sw)
public static int[] computeEdgeRankAndIndegrees(gd4j.fastschnyderwoods.FastMinimalSchnyderWood sw, int[] indegree)
sw
- the Schnyder wood orientationindegree
- an array of size [n]x[3]: the array is empty at the beginningpublic static boolean isSpecialRightmoRedEdge(gd4j.fastschnyderwoods.FastMinimalSchnyderWood sw, int e)
public static double evaluateSize(gd4j.fastschnyderwoods.FastMinimalSchnyderWood sw)
sw
- a planar Schnyder wood