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

Class RegionBSPTree2DPerformance

java.lang.Object

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

Direct Known Subclasses:

RegionBSPTree2DPerformance_jmhType_B1

public class RegionBSPTree2DPerformance
extends Object

Benchmarks for the RegionBSPTree2D class.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	RegionBSPTree2DPerformance.CircularBoundaryInput Class providing a list of boundaries for a circle approximation.
static class	RegionBSPTree2DPerformance.CircularBoundaryInputBase Base class for inputs that use circle approximation boundaries.
static class	RegionBSPTree2DPerformance.WorstCaseCircularRegionInput Class providing a region approximating a circular boundary.

Constructor Summary

Constructors

Constructor and Description
RegionBSPTree2DPerformance()

Method Summary

Modifier and Type	Method and Description
List<LineConvexSubset>	boundaryConvexWorstCase(RegionBSPTree2DPerformance.WorstCaseCircularRegionInput input) Benchmark testing the performance of boundary determination using a tree with a worst-case, unbalanced structure.
RegionBSPTree2D	insertConvexWorstCase(RegionBSPTree2DPerformance.CircularBoundaryInput 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

RegionBSPTree2DPerformance

public RegionBSPTree2DPerformance()

Method Detail

insertConvexWorstCase

public RegionBSPTree2D insertConvexWorstCase(RegionBSPTree2DPerformance.CircularBoundaryInput 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<LineConvexSubset> boundaryConvexWorstCase(RegionBSPTree2DPerformance.WorstCaseCircularRegionInput 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