C++ namespace Geometry::BoundingSphere
BoundingSphere

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}

---