Description

Bounding sphere computations.

Different algorithms for computing a bounding sphere for a given point set in three-dimensional space.

Author: Benjamin Eikel

Date: 2012-03-20

Functions

   
   
Sphere_f computeMiniball(const std::vector< Vec3f > & points)
   
Sphere_f computeEPOS6(const std::vector< Vec3f > & points)
   
Sphere_f computeEPOS14(const std::vector< Vec3f > & points)
   
Sphere_f computeEPOS26(const std::vector< Vec3f > & points)
   
Sphere_f computeEPOS98(const std::vector< Vec3f > & points)

Documentation

function
Geometry::BoundingSphere::computeMiniball

public
     
     
Sphere_f computeMiniball( const std::vector< Vec3f > & points )

Bounding sphere algorithm using the move-to-front heuristic. Based on the article: Bernd Gärtner: Fast and Robust Smallest Enclosing Balls. Algorithms - ESA ‘99, LNCS 1643, pp. 325-338, Springer Berlin/Heidelberg, 1999.

Note: This implementation is based on the article only. No code from the web was used for this implementation.

Author: Benjamin Eikel

Date: 2012-03-20

Defined in Geometry/BoundingSphere.h:46


function
Geometry::BoundingSphere::computeEPOS6

public
     
     
Sphere_f computeEPOS6( const std::vector< Vec3f > & points )

See also: computeEPOS98()

Note: This version uses 3 normals

Defined in Geometry/BoundingSphere.h:52


function
Geometry::BoundingSphere::computeEPOS14

public
     
     
Sphere_f computeEPOS14( const std::vector< Vec3f > & points )

See also: computeEPOS98()

Note: This version uses 7 normals

Defined in Geometry/BoundingSphere.h:58


function
Geometry::BoundingSphere::computeEPOS26

public
     
     
Sphere_f computeEPOS26( const std::vector< Vec3f > & points )

See also: computeEPOS98()

Note: This version uses 13 normals

Defined in Geometry/BoundingSphere.h:64


function
Geometry::BoundingSphere::computeEPOS98

public
     
     
Sphere_f computeEPOS98( const std::vector< Vec3f > & points )

Bounding sphere algorithm using an extremal points heuristic. Based on the article: Thomas Larsson: Fast and Tight Fitting Bounding Spheres. Proceedings of SIGRAD 2008, pp. 27-30, Linköping University Electronic Press, 2008.

Note: This version uses 49 normals

Author: Benjamin Eikel

Date: 2012-03-23

Defined in Geometry/BoundingSphere.h:76