Class ConvexHull

java.lang.Object

jaba.Hull.Surface

jaba.Hull.DSurface

jaba.Hull.ConvexHull

public class ConvexHull
extends DSurface

A class representing the convex hull of a set of points.

Version:

- 1.1

Author:

- Chris Pudney cpudney@alphapharm.pharm.uwa.edu.au

Constructor Summary

Constructors

Constructor	Description
ConvexHull()	Constructs a convex hull initialised to a null surface.
ConvexHull(Vector<Vertex> vertices)	Constructs the convex hull of a set of vertices.

Method Summary

Modifier and Type	Method	Description
Vector<Triangle>	interSetFaces(Vector s1, Vector s2)	Determine the hull faces that have vertices in each of two sets

Methods inherited from class DSurface

addFace, addFaces, deleteFace

Methods inherited from class Surface

getFaces, getVertices, setFaces, toString, writeOFF

Methods inherited from class Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Details

ConvexHull

public ConvexHull()

Constructs a convex hull initialised to a null surface.

ConvexHull

public ConvexHull(Vector<Vertex> vertices)
           throws ConvexHullException

Constructs the convex hull of a set of vertices.

Parameters:

vertices - the set of vertices

Throws:

ConvexHullException - if hull construction fails

Method Details

interSetFaces

public Vector<Triangle> interSetFaces(Vector s1,
 Vector s2)

Determine the hull faces that have vertices in each of two sets

Parameters:

s1 - , s2 the vertex sets

s2 - the s2 parameter

Returns:

- returns a vector of triangles that lie on the hull