[MATH-1488] WelzlEncloser throws MathInternalError

• Type: Bug
• Status: Resolved
• Priority: Critical
• Resolution: Won't Fix
• Affects Version/s: 3.6.1

Environment

java 1.8, Windows 10 x64, idea

• Assignee: Unassigned
• Reporter: Benjamin Krogh
• Created: 12/Jun/19 13:13
• Updated: 27/Oct/19 12:19
• Resolved: 27/Oct/19 12:19

Description

The following code snippets throws a MathInternalError when trying to calculate the enclosing ball of the given points.

@Test
public void encloserTest() {
    final List<Vector2D> points = Arrays.asList(
            new Vector2D(271.59, 57.282),
            new Vector2D(269.145, 57.063),
            new Vector2D(309.117, 77.187),
            new Vector2D(316.989, 34.835),
            new Vector2D(323.101, 53.972)
    );
    double tolerance = 1;
    WelzlEncloser<Euclidean2D, Vector2D> encloser = new WelzlEncloser<>(tolerance, new DiskGenerator());
    encloser.enclose(points);
}

Interestingly, if tolerance is set lower than 0.965 or higher than 1.100, it suceeds. I was not able to find any tolerance value between 0.965 and 1.100 that succeeds.

Issue Links

• is superceded by: GEOMETRY-58 WelzlEncloser throws GeometryInternalError