Package au.edu.unsw.cse

Class DivideAndConquer

java.lang.Object

au.edu.unsw.cse.HullAlgorithm

au.edu.unsw.cse.DivideAndConquer

public class DivideAndConquer
extends HullAlgorithm

Constructor Summary

Constructors

Constructor	Description
DivideAndConquer(Point3dObject3d[] pts)

Method Summary

Modifier and Type	Method	Description
Object3dList	build()
protected Object3dList	build(int first, int last, ProgressUpdater progress, int pos)	recursive build
Object3dList	build(ProgressUpdater progress)
Object3dList	build2D()
protected Object3dList	build2D(int first, int last)	recursive build
protected void	deleteFaces(Object3dList faces, int first, int last)	mark as deleted faces that can see a point
protected void	deleteFaces2D(Object3dList faces, int first, int last, PointStack es)	mark as deleted faces that can see a point

Methods inherited from class java.lang.Object

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

Constructor Details

DivideAndConquer

public DivideAndConquer(Point3dObject3d[] pts)

Method Details

build

public Object3dList build()

Specified by:

build in class HullAlgorithm

build

public Object3dList build(ProgressUpdater progress)

Specified by:

build in class HullAlgorithm

build

protected Object3dList build(int first,
int last,
ProgressUpdater progress,
int pos)

recursive build

deleteFaces

protected void deleteFaces(Object3dList faces,
int first,
int last)

mark as deleted faces that can see a point

build2D

public Object3dList build2D()

Specified by:

build2D in class HullAlgorithm

build2D

protected Object3dList build2D(int first,
int last)

recursive build

deleteFaces2D

protected void deleteFaces2D(Object3dList faces,
int first,
int last,
PointStack es)

mark as deleted faces that can see a point