Enhances BSP by allowing the user to define the first level of index partitioning by a given vector. More...
#include <TBSPCTBuilder.hh>
Inheritance diagram for TBSPPartCTBuilder:
Public Member Functions | |
| TBSPPartCTBuilder (const std::vector< idx_t > &first_lvl_part, const bool adjust_dpth, const TBSPPartStrat *part_strat, const uint n_min=CFG::Cluster::nmin, const uint min_leaf_lvl=0) | |
| virtual | ~TBSPPartCTBuilder () |
| dtor | |
 Public Member Functions inherited from TBSPCTBuilder | |
| 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 |
Additional Inherited Members | |
| Protected Member Functions inherited from TBSPCTBuilder | |
| 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 inherited from TBSPCTBuilder | |
| 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 | |
Detailed Description
Enhances BSP by allowing grouping of indices, e.g. the groups are clustered and later expanded, ensuring that all indices in a group are in the same cluster NOTE: bounding boxes per index are not yet supported (bb_min/bb_max)
Constructor & Destructor Documentation
| TBSPPartCTBuilder | ( | const std::vector< idx_t > & | first_lvl_part, |
| const bool | adjust_dpth, | ||
| const TBSPPartStrat * | part_strat, | ||
| const uint | n_min = CFG::Cluster::nmin, |
||
| const uint | min_leaf_lvl = 0 |
||
| ) |
construct cluster tree with part. strategy part_strat and first partition defined by first_lvl_part
