maspack.geometry

Class Polygon3dCalc

java.lang.Object

maspack.geometry.Polygon3dCalc

public class Polygon3dCalc
extends java.lang.Object

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	Polygon3dCalc.Plane Decsribes the dominant axis-aligned plane uses for computations.

Field Summary

Fields

Modifier and Type	Field and Description
boolean	debug
static int	numOutsideAmbiguous
static int	numOutsideTests

Constructor Summary

Constructors

Constructor and Description
Polygon3dCalc()
Polygon3dCalc(Vector3d nrm, double dtol)

Method Summary

Modifier and Type	Method and Description
double	computeArea(Vector3d p0, Vector3d p1, Vector3d p2)
boolean	insideTriangle(Vector3d px, Vector3d p0, Vector3d p1, Vector3d p2)
boolean	intersectsSegment(Point3d q0, Point3d q1, Vertex3dList poly, double atol)
boolean	isConvex(Vertex3dList poly)
boolean	leftTurn(Vector3d p0, Vector3d p1, Vector3d p2, double tol)
void	mergeHoles(Vertex3dList poly, java.util.List<Vertex3dList> holes, double atol)
void	nearestFeature(Polygon3dFeature feat, Point3d px, Vertex3dList poly, int side)
boolean	rightTurn(Vector3d p0, Vector3d p1, Vector3d p2, double tol)
boolean	segmentsIntersect(maspack.geometry.Polygon3dCalc.PolyNode node0, maspack.geometry.Polygon3dCalc.PolyNode node1, maspack.geometry.Polygon3dCalc.PolyNode nodep, Vertex3dNode nodeh, double atol)
boolean	segmentsIntersect(Vector3d p0, Vector3d p1, Vector3d p2, Vector3d p3, double atol, boolean debug)
boolean	segmentsOverlap(Vector3d p0, Vector3d p1, Vector3d p2, double atol)
void	setPlane(Vector3d nrm)
void	triangulate(java.util.ArrayList<Vertex3d> triVtxs, java.lang.Iterable<Vertex3d> vtxs, java.util.List<? extends java.lang.Iterable<Vertex3d>> holes)
boolean	triangulate(java.util.ArrayList<Vertex3d> triVtxs, Vertex3dList poly, java.util.List<Vertex3dList> holes) Triangulation based roughly on "FIST: Fast Industrial Strength Triangulation of Polygons", by Martin Held.
boolean	vertexIsReflex(Vertex3dNode node)

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

debug

public boolean debug

numOutsideTests

public static int numOutsideTests

numOutsideAmbiguous

public static int numOutsideAmbiguous

Constructor Detail

Polygon3dCalc

public Polygon3dCalc()

Polygon3dCalc

public Polygon3dCalc(Vector3d nrm,
                     double dtol)

Method Detail

setPlane

public void setPlane(Vector3d nrm)

computeArea

public double computeArea(Vector3d p0,
                          Vector3d p1,
                          Vector3d p2)

leftTurn

public boolean leftTurn(Vector3d p0,
                        Vector3d p1,
                        Vector3d p2,
                        double tol)

rightTurn

public boolean rightTurn(Vector3d p0,
                         Vector3d p1,
                         Vector3d p2,
                         double tol)

vertexIsReflex

public boolean vertexIsReflex(Vertex3dNode node)

insideTriangle

public boolean insideTriangle(Vector3d px,
                              Vector3d p0,
                              Vector3d p1,
                              Vector3d p2)

segmentsOverlap

public boolean segmentsOverlap(Vector3d p0,
                               Vector3d p1,
                               Vector3d p2,
                               double atol)

segmentsIntersect

public boolean segmentsIntersect(maspack.geometry.Polygon3dCalc.PolyNode node0,
                                 maspack.geometry.Polygon3dCalc.PolyNode node1,
                                 maspack.geometry.Polygon3dCalc.PolyNode nodep,
                                 Vertex3dNode nodeh,
                                 double atol)

segmentsIntersect

public boolean segmentsIntersect(Vector3d p0,
                                 Vector3d p1,
                                 Vector3d p2,
                                 Vector3d p3,
                                 double atol,
                                 boolean debug)

triangulate

public void triangulate(java.util.ArrayList<Vertex3d> triVtxs,
                        java.lang.Iterable<Vertex3d> vtxs,
                        java.util.List<? extends java.lang.Iterable<Vertex3d>> holes)

isConvex

public boolean isConvex(Vertex3dList poly)

triangulate

public boolean triangulate(java.util.ArrayList<Vertex3d> triVtxs,
                           Vertex3dList poly,
                           java.util.List<Vertex3dList> holes)

Triangulation based roughly on "FIST: Fast Industrial Strength Triangulation of Polygons", by Martin Held.

nearestFeature

public void nearestFeature(Polygon3dFeature feat,
                           Point3d px,
                           Vertex3dList poly,
                           int side)

intersectsSegment

public boolean intersectsSegment(Point3d q0,
                                 Point3d q1,
                                 Vertex3dList poly,
                                 double atol)

mergeHoles

public void mergeHoles(Vertex3dList poly,
                       java.util.List<Vertex3dList> holes,
                       double atol)