dummy-link

Miniball

Julia package for a smallest enclosing sphere for points in arbitrary dimensions

Readme

Deprecated

This repo has some nasty bug, see broken tests. After bug hunt a decission to refactor led to the rewriting of the package, which gave the opportunity to change the license. Development continues in BoundingSphere.jl. Use that package instead.

JuliaFEMLogo

Miniball.jl is a part of JuliaFEM

LicenseBuild StatusCoverage StatusIssues

This is a Julia package for finding the smallest enclosing sphere for a set of points in an arbitrary number of dimensions. The implementation is based on Bernd Gärtner's C++ Miniball but is implemented entirely in Julia. The original C++ implementation is licensed under GNU General Public License (GPLv3), which is why this implementation also has the same license.

Some examples of the usage

julia> using Miniball

julia> ball = miniball([1.0 0.0; 0.0 1.0])

julia> ball.center
[0.5,0.5]

julia> ball.squared_radius
0.5

julia> ball = miniball([-1.0 0.0; 1.0 0.0; 0.0 1.0; 0.0 -1.0])

julia> ball.center
([0.0,0.0],1.0)

julia> ball.squared_radius
1.0

julia> ball = miniball(rand(1000000,3))

julia> ball.center
 [0.502234, 0.495934, 0.504458]

julia> ball.squared_center
0.7283212748080066

Original Miniball documentation http://www-oldurls.inf.ethz.ch/personal/gaertner/miniball.html

First Commit

06/26/2015

Last Touched

about 2 months ago

Commits

51 commits