Package | Description |
---|---|
org.apache.commons.geometry.core.partitioning.bsp |
This package contains classes related to Binary Space Partitioning (BSP) trees.
|
Modifier and Type | Class and Description |
---|---|
protected static class |
AbstractRegionBSPTree.BoundaryProjector<P extends Point<P>,N extends AbstractRegionBSPTree.AbstractRegionNode<P,N>>
Class used to compute the point on the region's boundary that is closest to a target point.
|
static class |
BSPTreeVisitor.ClosestFirstVisitor<P extends Point<P>,N extends BSPTree.Node<P,N>>
BSPTreeVisitor base class that orders tree nodes so that nodes closest to the target point are
visited first. |
static class |
BSPTreeVisitor.FarthestFirstVisitor<P extends Point<P>,N extends BSPTree.Node<P,N>>
BSPTreeVisitor base class that orders tree nodes so that nodes farthest from the target point
are traversed first. |
static class |
BSPTreeVisitor.TargetPointVisitor<P extends Point<P>,N extends BSPTree.Node<P,N>>
Abstract class for
BSPTreeVisitor implementations that base their visit
ordering on a target point. |
Modifier and Type | Method and Description |
---|---|
void |
BSPSubtree.accept(BSPTreeVisitor<P,N> visitor)
Accept a visitor instance, calling it with each node from the subtree.
|
void |
AbstractBSPTree.accept(BSPTreeVisitor<P,N> visitor)
Accept a visitor instance, calling it with each node from the subtree.
|
void |
AbstractBSPTree.AbstractNode.accept(BSPTreeVisitor<P,N> visitor)
Accept a visitor instance, calling it with each node from the subtree.
|
protected void |
AbstractBSPTree.accept(N node,
BSPTreeVisitor<P,N> visitor)
Visit the nodes in a subtree.
|
Copyright © 2016–2021 The Apache Software Foundation. All rights reserved.