commons-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Luc Maisonobe (JIRA)" <>
Subject [jira] [Commented] (MATH-1096) implementation of smallest enclosing ball algorithm sometime fails
Date Sun, 02 Feb 2014 20:56:09 GMT


Luc Maisonobe commented on MATH-1096:

Fixed in subversion repository as of r1563712.

> implementation of smallest enclosing ball algorithm sometime fails
> ------------------------------------------------------------------
>                 Key: MATH-1096
>                 URL:
>             Project: Commons Math
>          Issue Type: Bug
>    Affects Versions: 3.3
>            Reporter: Luc Maisonobe
>            Assignee: Luc Maisonobe
>            Priority: Blocker
> The algorithm for finding the smallest ball is designed in such a way the radius should
be strictly increasing at each iteration.
> In some cases, it is not true and one iteration has a smaller ball. In most cases, there
is no consequence, there is just one or two more iterations. However, in rare cases discovered
while testing 3D, this generates an infinite loop.
> Some very short offending cases have already been identified and added to the test suite.
These cases are currently deactivated in the main repository while I am already working on
them. The test cases are
> * WelzlEncloser2DTest.testReducingBall
> * WelzlEncloser2DTest.testLargeSamples
> * WelzlEncloser3DTest.testInfiniteLoop
> * WelzlEncloser3DTest.testLargeSamples

This message was sent by Atlassian JIRA

View raw message