Enclosing Ball Software A computational geometry software for computing the smallest enclosing ball of a set of points or a set of balls in arbitrary dimension. It uses the best known algorithm: a randomized incremental algorithm employing the move to front heuristic. In order to solve the ball enclosing balls problem, a new basis function that computes the smallest ball with a set of balls on its boundary was added.

Current Version:   ?? License Type:   ??

Home Site: http://vision.ucsd.edu/~dwhite/ball.html Source Code Availability: Yes Available Binary Packages: Debian Package:   No RedHat RPM Package:   No Other Packages:   No Targeted Platforms: C++ Software/Hardware Requirements: The C++ code compiles on the GNU g++ compiler version 2.6.3, but it should compile on most C++ compilers.

Other Links: ftp://vision.ucsd.edu/pub/dwhite/ (ball.tar.Z) Mailing Lists/USENET News Groups: None User Comments: None See A Screen Shot? (Not Yet)

  SAL Home   |   Numerical Analysis   |   Misc