org.apache.commons.geometry.enclosing

Interface SupportBallGenerator<P extends Point<P>>

Type Parameters:

P - Point type.

All Known Implementing Classes:

DiskGenerator, SphereGenerator

public interface SupportBallGenerator<P extends Point<P>>

Interface for generating balls based on support points.

This generator is used in the Emo Welzl algorithm and its derivatives.

See Also:

EnclosingBall

Method Summary

Modifier and Type	Method and Description
EnclosingBall<P>	ballOnSupport(List<P> support) Create a ball whose boundary lies on prescribed support points.

Method Detail

ballOnSupport

EnclosingBall<P> ballOnSupport(List<P> support)

Create a ball whose boundary lies on prescribed support points.

Parameters:

support - support points (may be empty)

Returns:

ball whose boundary lies on the prescribed support points