miniball - Smallest enclosing ball
Harald Anlauf <[email protected]> Sun, 28 Dec 2003 11:31:30 -0600
| Newsgroups | gmane.comp.gnu.octave.sources |
|---|---|
| Message-ID | <[email protected]> |
Hi all, the appended algorithm solves a common problem in computational geometry. It determines the (euclidian) center and radius of the smallest enclosing ball of a set of n points in d dimensions. Example: 50 random points in 5 dimensions octave:1> a=randn(5,50); [c,r]=miniball(a) c = -0.491455 0.475413 -0.685300 0.096564 -0.164695 r = 3.3357 I hereby release the code under the GPL for inclusion in a future release of octave-(forge). Comments are welcome. Have fun, -Harald
miniball.m
(application/octet-stream, 5.7 KB) - not displayed