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:

Source Code Availability:


Available Binary Packages:

  • Debian Package:   No
  • RedHat RPM Package:   No
  • Other Packages:   No

Targeted Platforms:


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: (ball.tar.Z)

Mailing Lists/USENET News Groups:


User Comments:

  • None

See A Screen Shot? (Not Yet)

  SAL Home   |   Numerical Analysis   |   Misc

Comments? SAL@KachinaTech.COM
Copyright © 1995-2001 by Herng-Jeng Jou
Copyright © 1997-2001 by Kachina Technologies, Inc.
All rights reserved.