hbf / miniball

Fast computation of the smallest enclosing ball of a point set, in low or moderately high dimensions.
133 stars 41 forks source link

Fix for issue #14 #16

Closed hbf closed 10 years ago

hbf commented 10 years ago

Fixes a problem when, due to numerical errors, the algorithm tries to add a point to the support set when the latter is already full (i.e., contains d+1 points). This PR modifies the test to decide when to add a point to the support in such a way that points are only added when the support is not yet full.