BVTreeFactory::OBVShellMedianSplitter< BV > Struct Template Reference

Spatial Median splitting strategy for shell of analytical surfaces. More...

#include <BVTreeFactory.hpp>

Inherits BVTreeFactory::BVShellSplitterStrategy< BV >.

Public Member Functions
size_t	partitionShell (rw::geometry::IndexedFaceArray &shell, const BV &obb) const
	Split the shell in two. More...

Detailed Description

template<class BV>
struct rw::proximity::BVTreeFactory::OBVShellMedianSplitter< BV >

Spatial Median splitting strategy for shell of analytical surfaces.

Each of the three axes of the shell OBB is tested as good splitting axes. The first axis that causes 87.5% of the faces to lie completely to the left or right of the split axis is used directly. If this is not the case for any axis, the best axis is chosen.

Parameters

shell	documentation missing !
obb	documentation missing !

Member Function Documentation

partitionShell()

size_t partitionShell ( rw::geometry::IndexedFaceArray &  shell, const BV &  bv  ) const

inlinevirtual

Split the shell in two.

Parameters

shell	[in/out] the shell to split.
bv	[in] the bounding volume of the shell.

Returns

the quality of the split. A good split returns a large value.

Implements BVTreeFactory::BVShellSplitterStrategy< BV >.

---

The documentation for this struct was generated from the following file:

• BVTreeFactory.hpp