Class ConvexClip
- java.lang.Object
-
- com.macrofocus.treemap.originalfastvoronoi.convexClip.ConvexClip
-
public class ConvexClip extends java.lang.Object
-
-
Field Summary
Fields Modifier and Type Field Description cVertexListintersVertex List of the final intersection with the result of the computation
-
Constructor Summary
Constructors Constructor Description ConvexClip()
-
Method Summary
All Methods Static Methods Instance Methods Concrete Methods Modifier and Type Method Description static intAreaSign(Point2D a, Point2D b, Point2D c)Computes the sign of the area of the triangle a,b,cInfoPointintersect(Point2D a, Point2D b, Point2D c, Point2D d)computes the intersection of the egdes between ab and cdvoidStart(cVertexList list1, cVertexList list2)
-
-
-
Field Detail
-
inters
public cVertexList inters
Vertex List of the final intersection with the result of the computation
-
-
Method Detail
-
Start
public void Start(cVertexList list1, cVertexList list2)
- Parameters:
list1- first polygon for the intersectionlist2- second polygon for the intersection- Throws:
java.lang.RuntimeException- if one of the two polygons is not convex
-
AreaSign
public static int AreaSign(Point2D a, Point2D b, Point2D c)
Computes the sign of the area of the triangle a,b,c- Parameters:
a-b-c-- Returns:
- returns sign of the are {0,1,-1}
-
-