miniball {BARD}R Documentation

compute minimum/bounding ball/circle

Description

Will compute the minimum ball (aka, bounding ball, bounding circle, minimum circle, spheroid hull) of a set of points.

Usage

        miniball (points, pivot=TRUE, distances=FALSE)

Arguments

points A n by r matrix of r-dimensional points.
pivot Use pivoting methods for numerical stability
distances Return vector of distances of points from center

Details

For those writing their own BARD score functions only. Returns the center and squared radius of the ball, support points, distances and tolerances as a list.

Author(s)

Micah Altman Micah_Altman@harvard.edu (R interfaces)

http://www.hmdc.harvard.edu/micah_altman/ [R Interfaces] (Miniball C++ code by B. Gartner)

References

B. Gartner, 1999, "Fast and robust smallest enclosing balls", In Proc. ESA. '99

Examples


# simple example
xy <- matrix(runif(50),25)
plot(xy)
mb <- miniball(xy)

#distances from point to center
dc <- sqrt(rowSums(t(t(xy)-mb$center)^2))


[Package BARD version 1.03 Index]