| Package | Description |
|---|---|
| org.apache.commons.geometry.core.partitioning.bsp |
This package contains classes related to Binary Space Partitioning (BSP) trees.
|
| Modifier and Type | Interface and Description |
|---|---|
interface |
BSPSubtree<P extends Point<P>,N extends BSPTree.Node<P,N>>
Interface for types that form the root of BSP subtrees.
|
interface |
BSPTree<P extends Point<P>,N extends BSPTree.Node<P,N>>
Interface for Binary Space Partitioning (BSP) trees.
|
static interface |
BSPTree.Node<P extends Point<P>,N extends BSPTree.Node<P,N>>
Interface for Binary Space Partitioning (BSP) tree nodes.
|
interface |
BSPTreeVisitor<P extends Point<P>,N extends BSPTree.Node<P,N>>
Interface for visiting the nodes in a
BSPTree or BSPSubtree. |
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 | Class and Description |
|---|---|
static class |
AbstractBSPTree.AbstractNode<P extends Point<P>,N extends AbstractBSPTree.AbstractNode<P,N>>
Abstract implementation of
BSPTree.Node. |
static class |
AbstractRegionBSPTree.AbstractRegionNode<P extends Point<P>,N extends AbstractRegionBSPTree.AbstractRegionNode<P,N>>
BSPTree.Node implementation for use with AbstractRegionBSPTrees. |
Copyright © 2016–2021 The Apache Software Foundation. All rights reserved.