Class ConvexClip
- java.lang.Object
-
- com.macrofocus.treemap.fastvoronoi.polygon.ConvexClip
-
public class ConvexClip extends java.lang.Object
-
-
Field Summary
Fields Modifier and Type Field Description cVertexList
inters
Vertex 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 int
AreaSign(Point2D a, Point2D b, Point2D c)
Computes the sign of the area of the triangle a,b,cInfoPoint
intersect(Point2D a, Point2D b, Point2D c, Point2D d)
computes the intersection of the egdes between ab and cdvoid
Start(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}
-
-