Uses of Class
org.apache.commons.geometry.euclidean.twod.RegionBSPTree2D.RegionNode2D

Packages that use RegionBSPTree2D.RegionNode2D

Package	Description
org.apache.commons.geometry.euclidean.twod	This package provides basic 2D geometry components.
org.apache.commons.geometry.euclidean.twod.shape	This package provides utilities for constructing basic 2D shapes.

Uses of RegionBSPTree2D.RegionNode2D in org.apache.commons.geometry.euclidean.twod

Subclasses with type arguments of type RegionBSPTree2D.RegionNode2D in org.apache.commons.geometry.euclidean.twod

Modifier and Type	Class	Description
final class	RegionBSPTree2D	Binary space partitioning (BSP) tree representing a region in two dimensional Euclidean space.
private static final class	RegionBSPTree2D.BoundaryProjector2D	Class used to project points onto the 2D region boundary.
static final class	RegionBSPTree2D.PartitionedRegionBuilder2D	Class used to build regions in Euclidean 2D space by inserting boundaries into a BSP tree containing "partitions", i.e.
static final class	RegionBSPTree2D.RegionNode2D	BSP tree node for two dimensional Euclidean space.

Classes in org.apache.commons.geometry.euclidean.twod that implement interfaces with type arguments of type RegionBSPTree2D.RegionNode2D

Modifier and Type	Class	Description
private static final class	RegionBSPTree2D.LinecastVisitor	BSP tree visitor that performs a linecast operation against the boundaries of the visited tree.

Methods in org.apache.commons.geometry.euclidean.twod that return RegionBSPTree2D.RegionNode2D

Modifier and Type	Method	Description
protected RegionBSPTree2D.RegionNode2D	RegionBSPTree2D.createNode()	Create a new node for this tree.
protected RegionBSPTree2D.RegionNode2D	RegionBSPTree2D.RegionNode2D.getSelf()	Get a reference to the current instance, cast to type N.

Methods in org.apache.commons.geometry.euclidean.twod with parameters of type RegionBSPTree2D.RegionNode2D

Modifier and Type	Method	Description
private LinecastPoint2D	RegionBSPTree2D.LinecastVisitor.computeLinecastPoint(Vector2D pt, RegionBSPTree2D.RegionNode2D node)	Compute the linecast point for the given intersection point and tree node, returning null if the point does not actually lie on the region boundary.
private void	RegionBSPTree2D.toConvexRecursive(RegionBSPTree2D.RegionNode2D node, ConvexArea nodeArea, List<? super ConvexArea> result)	Recursive method to compute the convex areas of all inside leaf nodes in the subtree rooted at the given node.
BSPTreeVisitor.Result	RegionBSPTree2D.LinecastVisitor.visit(RegionBSPTree2D.RegionNode2D node)	Visit a node in a BSP tree.
BSPTreeVisitor.Order	RegionBSPTree2D.LinecastVisitor.visitOrder(RegionBSPTree2D.RegionNode2D internalNode)	Determine the visit order for the given internal node.

Constructor parameters in org.apache.commons.geometry.euclidean.twod with type arguments of type RegionBSPTree2D.RegionNode2D

Modifier	Constructor	Description
private	RegionNode2D(AbstractBSPTree<Vector2D, RegionBSPTree2D.RegionNode2D> tree)	Simple constructor.

Uses of RegionBSPTree2D.RegionNode2D in org.apache.commons.geometry.euclidean.twod.shape

Methods in org.apache.commons.geometry.euclidean.twod.shape with parameters of type RegionBSPTree2D.RegionNode2D

Modifier and Type	Method	Description
private void	Circle.CircleApproximationBuilder.insert(RegionBSPTree2D.RegionNode2D node, int startIdx, int stopIdx)	Insert boundary segments into the given node.
private void	Circle.CircleApproximationBuilder.splitAndInsert(RegionBSPTree2D.RegionNode2D node, int startIdx, int stopIdx)	Split the given node if possible and recursively add boundary segments.