org.apache.commons.geometry.examples.jmh.euclidean

Class RegionBSPTree3DPerformance

java.lang.Object

org.apache.commons.geometry.examples.jmh.euclidean.RegionBSPTree3DPerformance

Direct Known Subclasses:

RegionBSPTree3DPerformance_jmhType_B1

public class RegionBSPTree3DPerformance
extends Object

Benchmarks for the RegionBSPTree3D class.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	RegionBSPTree3DPerformance.SphericalBoundaryInput Class providing a list of boundaries for a sphere approximation.
static class	RegionBSPTree3DPerformance.SphericalBoundaryInputBase Base class for inputs that use sphere approximation boundaries.
static class	RegionBSPTree3DPerformance.WorstCaseSphericalRegionInput Class providing a region approximating a spherical boundary.

Constructor Summary

Constructors

Constructor and Description
RegionBSPTree3DPerformance()

Method Summary

Modifier and Type	Method and Description
List<PlaneConvexSubset>	boundaryConvexWorstCase(RegionBSPTree3DPerformance.WorstCaseSphericalRegionInput input) Benchmark testing the performance of boundary determination using a tree with a worst-case, unbalanced structure.
RegionBSPTree3D	insertConvexWorstCase(RegionBSPTree3DPerformance.SphericalBoundaryInput input) Benchmark testing the performance of tree creation for a convex region.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

RegionBSPTree3DPerformance

public RegionBSPTree3DPerformance()

Method Detail

insertConvexWorstCase

public RegionBSPTree3D insertConvexWorstCase(RegionBSPTree3DPerformance.SphericalBoundaryInput input)

Benchmark testing the performance of tree creation for a convex region. The insertion behavior is worst-case, meaning that the tree is unbalanced and degenerates into a simple list of nodes.

Parameters:

input - benchmark boundary input

Returns:

created BSP tree

boundaryConvexWorstCase

public List<PlaneConvexSubset> boundaryConvexWorstCase(RegionBSPTree3DPerformance.WorstCaseSphericalRegionInput input)

Benchmark testing the performance of boundary determination using a tree with a worst-case, unbalanced structure.

Parameters:

input - input tree

Returns:

list of tree boundaries