Class ConvexHull

java.lang.Object
   |
   +----Surface
           |
           +----DSurface
                   |
                   +----ConvexHull

public class ConvexHull
extends DSurface
A class representing the convex hull of a set of points.


Constructor Index

 o ConvexHull()
Constructs a convex hull initialised to a null surface.
 o ConvexHull(Vector)
Constructs the convex hull of a set of vertices.

Method Index

 o interSetFaces(Vector, Vector)
Determine the hull faces that have vertices in each of two sets

Constructors

 o ConvexHull
 public ConvexHull()
Constructs a convex hull initialised to a null surface.

 o ConvexHull
 public ConvexHull(Vector vertices) throws ConvexHullException
Constructs the convex hull of a set of vertices.

Parameters:
- - vertices the set of vertices
Throws: -
ConvexHullException if hull construction fails

Methods

 o interSetFaces
 public Vector interSetFaces(Vector s1,
                             Vector s2)
Determine the hull faces that have vertices in each of two sets

Parameters:
- - s1, s2 the vertex sets
Returns:
- returns a vector of triangles that lie on the hull