Base class for all cluster tree constructors based on geometry data.

#include <TBSPCTBuilder.hh>

Inheritance diagram for TBSPCTBuilder:

Classes
struct	data_t
	Datatype for internal argument transfer. More...
class	TOptClusterSize
	Controls optimal cluster size per tree level. More...

Public Member Functions
	TBSPCTBuilder (const TBSPPartStrat *part_strat, const uint n_min=CFG::Cluster::nmin, const uint min_leaf_lvl=0)
	construct BSP cluster tree builder with partitioning strategy part_strat
virtual	~TBSPCTBuilder ()
	dtor
void	adjust_bb (const bool b)
	set flag for adjusting bounding box
virtual TClusterTree *	build (const TCoordinate *coord, const idx_t idx_ofs=0) const

Protected Member Functions
virtual TGeomCluster *	divide (const TNodeSet &dofs, uint lvl, TBBox &bbox, const TOptClusterSize &csize, data_t &data) const
	recursively build cluster tree for indices in dofs
virtual TGeomCluster *	build_leaf (const TNodeSet &dofs, const uint lvl, TBBox &bbox, data_t &data) const
	create a leaf in a clustertree containing indices in dofs
virtual void	compute_bb (const TNodeSet &dofs, TBBox &bbox, const data_t &data) const
	compute bounding box of index set defined by dofs
virtual void	update_bb (const TNodeSet &dofs, TBBox &bbox, const data_t &data) const
	update bounding box of index set defined by dofs
virtual void	check_bb (TBBox &bbox, const data_t &data) const
	check and update bbox in case of degenerate axis, e.g. very small length
virtual TBBox	support_size (const node_t node, const bool only_idx, const data_t &data) const
	compute support size for single index

Protected Attributes
const TBSPPartStrat *	_part_strat
	type of partitioning strategy
uint	_n_min
	minimal size of a cluster, i.e. not smaller than this
uint	_min_leaf_lvl
	minimal level on which leaves may occur
bool	_adjust_bb
	flag for adjusting bounding boxes of nodes
bool	_sort_wrt_size
	flag for sorting sub clusters w.r.t. size

Member Function Documentation

virtual

build cluster tree out of given coordinate set

Parameters

coord	: geometry information for each index
idx_ofs	: start renumbering indices from idx_ofs

Reimplemented in TBSPNDCTBuilder.

Classes