Back to the PSciCo homepage
Persistent Convex Hull Code
We have two fully persistent implementations of convex hull which are based
on our simplicial complex interface.
The algorithms are designed to work in any
dimension, although they have only been fully tested for 3d Convex Hulls.
Both implementations conform to the HULL signature.
The bulldozer algorithm is described in more detail in the paper
The PSCICO project is supported by NSF under the
title "Advanced Languages for Scientific Computation Environments"
as part of the Experimental Software Systems program within CISE.
The grant number is 9706572.
Back to the PSciCo homepage.