Provides an exploded view of the detector (tree-view) More...

#include <DDExpandedView.h>

Public Types
typedef std::vector< int >	nav_type
	std::vector of sibling numbers More...

typedef std::pair< int const *, size_t >	NavRange

Public Member Functions
void	clearScope ()
	clears the scope; the full tree is available, depth=0 More...

int	copyno () const
	Copy number associated with the current node. More...

nav_type	copyNumbers () const
	return the stack of copy numbers More...

	DDExpandedView (const DDCompactView &)
	Constructs an expanded-view based on the compact-view. More...

int	depth () const
	depth of the scope. 0 means unrestricted depth. More...

bool	firstChild ()
	set the current node to the first child ... More...

const DDGeoHistory &	geoHistory () const
	The list of ancestors up to the root-node of the current node. More...

bool	goTo (const nav_type &)
	transversed the DDExpandedView according to the given stack of sibling numbers More...

bool	goTo (NavRange)

bool	goTo (int const *newpos, size_t sz)

bool	goToHistory (const DDGeoHistory &sc)

const DDLogicalPart &	logicalPart () const
	The logical-part of the current node in the expanded-view. More...

DDsvalues_type	mergedSpecifics () const

void	mergedSpecificsV (DDsvalues_type &res) const

nav_type	navPos () const
	return the stack of sibling numbers which indicates the current position in the DDExpandedView More...

bool	next ()
	set current node to the next node in the expanded tree More...

bool	nextB ()
	broad search order of next() More...

bool	nextSibling ()
	set the current node to the next sibling ... More...

bool	parent ()
	set the current node to the parent node ... More...

void	reset ()
	true, if a call to firstChild() would succeed (current node has at least one child) More...

const DDRotationMatrix &	rotation () const
	The absolute rotation of the current node. More...

const DDGeoHistory &	scope () const
	The scope of the expanded-view. More...

bool	setScope (const DDGeoHistory &hist, int depth=0)
	sets the scope of the expanded view More...

std::vector< const DDsvalues_type * >	specifics () const
	User specific data attached to the current node. More...

void	specificsV (std::vector< const DDsvalues_type * > &vc) const

const DDTranslation &	translation () const
	The absolute translation of the current node. More...

virtual	~DDExpandedView ()

Protected Member Functions
bool	descend (const DDGeoHistory &sc)

Protected Attributes
unsigned int	depth_
	depth of the scope, 0==unrestricted depth More...

DDGeoHistory	history_
	std::vector of DDExpandedNode More...

std::vector< nav_type >	nextBStack_

const DDRotationMatrix	rot_

DDGeoHistory	scope_
	scope of the expanded view More...

const DDTranslation	trans_

DDCompactView::walker_type	w2_

DDCompactView::walker_type *	walker_
	the tricky walker More...

const DDPosData *	worldpos_
	??? More...

Friends
class	DDFilteredView

Detailed Description

Provides an exploded view of the detector (tree-view)

DDExpandedView provides a tree-walker (iterator) for the expanded view of the detector description. Further it provides a registration mechanism for call-backs whenever a node in the expanded view becomes current and fullfills the user-defined predicate.

FIXME: DDExpandedView: in the Prototype just one class - FIXME: later seperation of interface & implementation!Taking a DDCompactView the DDExpandedView expands the compact-view into a detector tree. One instance of DDExpandedView corresponds to one node in the tree. It is the 'current' node. By using tree navigation ( next(), nextSibling(), parent(), firstChild() ) the DDExpandedView represents the new corresponding node.

Definition at line 35 of file DDExpandedView.h.

Member Typedef Documentation

typedef std::vector<int> DDExpandedView::nav_type

std::vector of sibling numbers

Definition at line 41 of file DDExpandedView.h.

typedef std::pair<int const *, size_t> DDExpandedView::NavRange

Definition at line 42 of file DDExpandedView.h.

Constructor & Destructor Documentation

DDExpandedView::DDExpandedView ( const DDCompactView & cpv )

Constructs an expanded-view based on the compact-view.

After construction the instance corresponds to the root of the geometrical tree.

Definition at line 7 of file DDExpandedView.cc.

References history_, rot_, trans_, w2_, walker_, and worldpos_.

   : walker_(0),
     w2_(cpv.graph(),cpv.root()),
     trans_( DDTranslation()),
     rot_( DDRotationMatrix()),
     depth_( 0 ),
     worldpos_( cpv.worldPosition())
 {
   walker_ = &w2_;
 
   const DDPosData * pd((*walker_).current().second);
   if (!pd)
     pd = worldpos_;
   DDExpandedNode expn((*walker_).current().first,
                       pd,
               trans_,
               rot_,
               0);
   
   // starting point for position calculations, == root of expanded view
   history_.push_back(expn);                       
 }

DDExpandedView::~DDExpandedView ( )

virtual

Definition at line 30 of file DDExpandedView.cc.

30 { }

Member Function Documentation

void DDExpandedView::clearScope ( )

clears the scope; the full tree is available, depth=0

Definition at line 295 of file DDExpandedView.cc.

References depth_, and scope_.

Referenced by DDFilteredView::clearScope(), and reset().

 {
   scope_.clear();
   depth_=0;
 }

int DDExpandedView::copyno ( ) const

Copy number associated with the current node.

Definition at line 62 of file DDExpandedView.cc.

References history_.

Referenced by PhysicalPartsTree::beginRun(), DDFilteredView::copyno(), DDExpandedViewDump(), DDI::Specific::node(), DDCompareEPV::operator()(), and TrackerGeometricDetExtraESModule::putOne().

 { 
   return history_.back().copyno();
 }

DDExpandedView::nav_type DDExpandedView::copyNumbers ( ) const

return the stack of copy numbers

Definition at line 475 of file DDExpandedView.cc.

References history_, and query::result.

Referenced by DDFilteredView::copyNumbers().

 {
   DDGeoHistory::size_type it = 0;
   DDGeoHistory::size_type sz = history_.size();
   nav_type result(sz);
   
   for (; it < sz; ++it) {
     result[it] = history_[it].copyno();
   }
   return result;
 }

int DDExpandedView::depth ( ) const

depth of the scope. 0 means unrestricted depth.

Definition at line 56 of file DDExpandedView.cc.

References depth_.

Referenced by DDCompareEPV::operator()(), and setScope().

 {
   return depth_;
 }

bool DDExpandedView::descend ( const DDGeoHistory & sc )

protected

Definition at line 380 of file DDExpandedView.cc.

References firstChild(), history_, nextSibling(), and query::result.

Referenced by setScope().

 {
   DDGeoHistory::size_type mxx = sc.size();
   DDGeoHistory::size_type cur = 0;
   bool result(false);
   
   /* algo: compare currerent node in expanded-view with current-node in sc
            if matching:
          (A)go to first child in expanded-view, go one level deeper in sc
          iterate over all children in expanded-view until one of them
          matches the current node in sc. 
          if no one matches, return false
          else continue at (A)
        else return false
   */       
   const DDExpandedNode & curNode = history_.back();
   
   if (sc.size()) {
     if (curNode==sc[cur]) {
       bool res(false);
       while(cur+1 < mxx && firstChild()) {
         ++cur;
         if (!(history_.back()==sc[cur])) {
       while(nextSibling()) {
         if (history_.back()==sc[cur]) {
           res=true;
           break;
         }  
       }
     }  
     else {
       res=true;
     }
     if (res==false) 
       break;  
       }
       result = res;
     }     
   }
   return result; 
 }

bool DDExpandedView::firstChild ( )

set the current node to the first child ...

returns true, if a child of the current node exists and updates this otherwise returns false

Definition at line 117 of file DDExpandedView.cc.

References depth_, history_, query::result, DDPosData::rot(), scope_, and DDPosData::trans_.

Referenced by MagGeoBuilderFromDDD::build(), descend(), goTo(), goToHistory(), next(), DDI::Specific::node(), and DDCompareEPV::operator()().

 {
   bool result(false);
   bool depthNotReached(true);
   
   // Check for the depth within the scope ...
   if (depth_) {
     if ( (history_.size()-scope_.size())==depth_ ) {
       depthNotReached=false;
     }
   }
   if (depthNotReached) {
     if ((*walker_).firstChild()) {
       DDExpandedNode & expnBefore(history_.back());
       DDCompactView::walker_type::value_type curr = (*walker_).current();
  
       DDPosData * newPosd = curr.second;
     
           // T = ... (see nextSiblinig())
       DDTranslation newTrans = expnBefore.trans_ + expnBefore.rot_ * newPosd->trans_;
     
       // R = ... (see nextSibling())
       DDRotationMatrix newRot =  expnBefore.rot_ *  newPosd->rot();//.inverse();
     
       // create a new Expanded node and push it to the history ...
       DDExpandedNode expn(curr.first, curr.second,
                           newTrans, newRot, 0);
     
       history_.push_back(expn);         
       result = true;                     
     } // if firstChild 
   } // if depthNotReached
   return result;
 } 

const DDGeoHistory & DDExpandedView::geoHistory ( ) const

The list of ancestors up to the root-node of the current node.

Definition at line 50 of file DDExpandedView.cc.

References history_.

Referenced by PhysicalPartsTree::beginRun(), MagGeoBuilderFromDDD::build(), DDFilteredView::clearScope(), DDExpandedViewDump(), DDFilteredView::DDFilteredView(), GeometryInfoDump::dumpInfo(), DDQuery::exec(), DDFilteredView::firstChild(), DDFilteredView::geoHistory(), mergedSpecificsV(), DDFilteredView::nextSibling(), TrackerGeometricDetExtraESModule::putOne(), DDFilteredView::reset(), and specificsV().

 { 
   return history_; 
 } 

bool DDExpandedView::goTo ( const nav_type & newpos )

transversed the DDExpandedView according to the given stack of sibling numbers

Definition at line 423 of file DDExpandedView.cc.

Referenced by goTo(), DDDefaultNumberingScheme::node(), and TrackerGeometricDetExtraESModule::produce().

                                                  {
   return goTo(&newpos.front(),newpos.size());
 
 }

bool DDExpandedView::goTo ( NavRange newpos )

Definition at line 428 of file DDExpandedView.cc.

References goTo().

                                          {
   return goTo(newpos.first,newpos.second);
 }

bool DDExpandedView::goTo	(	int const *	newpos,
		size_t	sz
	)

Definition at line 432 of file DDExpandedView.cc.

References firstChild(), goToHistory(), history_, i, relval_steps::k, nextSibling(), reset(), and query::result.

 {
   bool result(false);
   
   // save the current position
   DDGeoHistory savedPos = history_;
    
   // reset to root node 
   //FIXME: reset to root of scope!!
   reset();
   
   // try to navigate down to the newpos
   for (size_t i = 1; i < sz; ++i) {
     result = firstChild();
     if (result) {
       int pos = newpos[i];
       for(int k=0; k<pos; ++k) {
         result = nextSibling();
       }
     }
     else {
       break;
     }   
   }
   
   if (!result) {
     goToHistory(savedPos);
   }
   return result;
 }

bool DDExpandedView::goToHistory ( const DDGeoHistory & pos )

 NOT IN THE PROTOTYPE

goTo will reset the ExpandedView if pos is not a valid position. Currently no checks are implemented to verify that pos is within the current scope of the ExpandedView.

Definition at line 347 of file DDExpandedView.cc.

References depth_, firstChild(), i, j, nextSibling(), reset(), query::result, alignCSCRings::s, scope_, and setScope().

Referenced by DDFilteredView::firstChild(), goTo(), DDFilteredView::nextSibling(), and DDFilteredView::parent().

 {
   bool result = true;
   int tempD = depth_;
   DDGeoHistory tempScope = scope_;
   reset();
   DDGeoHistory::size_type s = pos.size();
   for( DDGeoHistory::size_type j=1; j<s; ++j) {
     if (! firstChild()) {
       result = false;
       break;
     }  
     int i=0;
     for (; i<pos[j].siblingno(); ++i) {
       if (! nextSibling()) {
     result = false;
       } 
     }
   }
   
   if (!result) {
     reset();
     setScope(tempScope, tempD);
   } 
   else {
     scope_ = tempScope;
     depth_ = tempD;
   }
 
   return result;
 }

const DDLogicalPart & DDExpandedView::logicalPart ( ) const

The logical-part of the current node in the expanded-view.

Definition at line 32 of file DDExpandedView.cc.

References history_.

Referenced by DDSpecificsFilter::accept_impl(), PhysicalPartsTree::beginRun(), MagGeoBuilderFromDDD::build(), DDExpandedViewDump(), GeometryInfoDump::dumpInfo(), DDFilteredView::logicalPart(), mergedSpecificsV(), DDI::Specific::node(), DDCompareEPV::operator()(), output(), TrackerGeometricDetExtraESModule::putOne(), specificsV(), and MagGeoBuilderFromDDD::volumeHandle::volumeHandle().

 { 
   return history_.back().logp_;
 }

DDsvalues_type DDExpandedView::mergedSpecifics ( ) const

Definition at line 266 of file DDExpandedView.cc.

References mergedSpecificsV().

                                                      {
   DDsvalues_type merged;
   mergedSpecificsV(merged);
   return merged;
 }

void DDExpandedView::mergedSpecificsV ( DDsvalues_type & res ) const

Definition at line 272 of file DDExpandedView.cc.

References DDLogicalPart::attachedSpecifics(), geoHistory(), estimatePileup::hist, logicalPart(), and MatrixUtil::merge().

Referenced by DDSpecificsFilter::accept_impl(), DDFilteredView::mergedSpecifics(), mergedSpecifics(), and DDFilteredView::mergedSpecificsV().

 {
   merged.clear();
   const auto& specs = logicalPart().attachedSpecifics();
   if (specs.empty()) return;
   const DDGeoHistory & hist = geoHistory();
   for( const auto& it : specs ) {
     if (DDCompareEqual(hist, *it.first)())
       merge(merged,*it.second);
   }
 }

DDExpandedView::nav_type DDExpandedView::navPos ( ) const

return the stack of sibling numbers which indicates the current position in the DDExpandedView

Definition at line 463 of file DDExpandedView.cc.

References history_, i, and j.

Referenced by DDDefaultNumberingScheme::DDDefaultNumberingScheme(), GeometryInfoDump::dumpInfo(), DDDefaultNumberingScheme::id(), and DDFilteredView::navPos().

 {
   DDGeoHistory::size_type i=0;
   DDGeoHistory::size_type j=history_.size();
   nav_type pos(j);  
   
   for (;i<j;++i)
     pos[i] = history_[i].siblingno();
     
   return pos;   
 }

bool DDExpandedView::next ( void )

set current node to the next node in the expanded tree

Tree transversal:

try to go to the first child
else try to go to the next sibling
else try to go to the next sibling of the parent

Currently the whole remaining subtree is transversed when next() is subsequently called.

Definition at line 195 of file DDExpandedView.cc.

References firstChild(), nextSibling(), and parent().

Referenced by BeautifulSoup.PageElement::_invert(), PhysicalPartsTree::beginRun(), DDDefaultNumberingScheme::DDDefaultNumberingScheme(), DDExpandedViewDump(), ddstats(), GeometryInfoDump::dumpInfo(), DDQuery::exec(), DDFilteredView::next(), DDCompareEPV::operator()(), and output().

 {
   bool res(false);
   if(firstChild()) 
     res=true;
   else if(nextSibling())
     res=true;
   else {
    while(parent()) {
      if(nextSibling()) {
        res=true;
        break;
      }  
    }
   }
   return res;
 }

bool DDExpandedView::nextB ( )

broad search order of next()

broad first

Definition at line 215 of file DDExpandedView.cc.

 {
    bool res(false);
    return res;  
 }

bool DDExpandedView::nextSibling ( )

set the current node to the next sibling ...

returns true, if a next sibling exists and updates this otherwise returns false. If a scope was set, the nextSibling of the root of the scope is not selected.

Definition at line 72 of file DDExpandedView.cc.

References history_, query::result, DDPosData::rot(), DDExpandedNode::rot_, scope_, and DDExpandedNode::trans_.

Referenced by BeautifulSoup.Tag::__str__(), BeautifulSoup.PageElement::_invert(), MagGeoBuilderFromDDD::build(), descend(), goTo(), goToHistory(), next(), DDFilteredView::nextSibling(), DDI::Specific::node(), and DDCompareEPV::operator()().

 {
   bool result(false);
   if (scope_.size() && history_.back() == scope_.back()) {
    ; // no-next-sibling, if current node is the root of the scope!
   } 
   else {
     if ((*walker_).nextSibling()) {
       DDExpandedNode & expn(history_.back()); // back of history_ is always current node
       DDCompactView::walker_type::value_type curr = (*walker_).current();
       DDPosData const * posdOld = expn.posd_;
       expn.logp_=curr.first;
       expn.posd_=curr.second;
       
       DDGeoHistory::size_type hsize = history_.size();
       
       
       if (hsize>1) {
     const DDExpandedNode & expnBefore(history_[hsize-2]);
     
     // T = T1 + INV[R1] * T2
     expn.trans_  = expnBefore.trans_ + (expnBefore.rot_ * expn.posd_->trans_);
      
     // R = R1*INV[R2]   
     // VI in principle we can do this
     if ( !(expn.posd_->rot()==posdOld->rot()) ) {
       expn.rot_ = expnBefore.rot_ * expn.posd_->rot();//.inverse();
     }
       }
       else {
     expn.trans_ = expn.posd_->trans_;
     expn.rot_ = expn.posd_->rot();//.inverse();
       }   
       ++expn.siblingno_;
       result = true; 
     }
   }
   return result;
 }

bool DDExpandedView::parent ( )

set the current node to the parent node ...

returns ture, if a parent exists and updates this otherwise returns false. When false is returned, the root node of the scope is reached.

Definition at line 157 of file DDExpandedView.cc.

References history_, query::result, and scope_.

 {
   bool result(false);
   bool scopeRoot(false);
   
   // check for a scope
   if (scope_.size()) {
     if (scope_.back() == history_.back()) { 
       // the current node is the root of the scope
       scopeRoot = true;
     }  
   }
   
   if (!scopeRoot) {
     if ((*walker_).parent()) {
       history_.pop_back();
       result = true;
     }
   }   
   
   return result;  
 }

void DDExpandedView::reset ( void )

true, if a call to firstChild() would succeed (current node has at least one child)

clears the scope and sets the ExpandedView to its root-node

Definition at line 301 of file DDExpandedView.cc.

References clearScope(), and parent().

Referenced by DDDefaultNumberingScheme::DDDefaultNumberingScheme(), DDQuery::exec(), goTo(), goToHistory(), and DDFilteredView::reset().

 {
    clearScope();
    while(parent()) 
      ;
 }

const DDRotationMatrix & DDExpandedView::rotation ( void ) const

The absolute rotation of the current node.

Definition at line 44 of file DDExpandedView.cc.

References history_.

Referenced by PhysicalPartsTree::beginRun(), MagGeoBuilderFromDDD::build(), DDExpandedViewDump(), GeometryInfoDump::dumpInfo(), output(), MagGeoBuilderFromDDD::volumeHandle::referencePlane(), and DDFilteredView::rotation().

 { 
   return history_.back().rot_; 
 }

const DDGeoHistory & DDExpandedView::scope ( ) const

The scope of the expanded-view.

All navigational commands only operate in the subtree rooted by the node marked by the node of the DDGeoHistory returned by this method. If the size() of the scope equals 0, the full scope covering the whole expanded-view is set (default).

Definition at line 290 of file DDExpandedView.cc.

References scope_.

Referenced by DDFilteredView::scope().

 {
    return scope_;
 }   

bool DDExpandedView::setScope	(	const DDGeoHistory &	sc,
		int	depth = `0`
	)

sets the scope of the expanded view

The scope of the expanded-view is set to the subtree rooted by the node marked by the DDGeohistory hist. The current not of the expanded view is set to the root of the subtree. All navigational methods apply only on the subtree.

In case of hist not marking a valid node in the expanded-view, the state of the expanded-view is unchanged and false is returned by setScope(). Otherwise true is returned.

Definition at line 319 of file DDExpandedView.cc.

References depth(), depth_, descend(), parent(), query::result, and scope_.

Referenced by DDQuery::exec(), goToHistory(), and DDFilteredView::setScope().

 {
   bool result(false);
   
   DDGeoHistory buf = scope_; // save current scope
   scope_.clear(); // sets scope to global (full) scope
 
   while (parent()) ; // move up to the root of the expanded-view
   
   if (descend(sc)) { // try to move down the given scope-history ...
     scope_ = sc;
     depth_ = depth;
     result = true;
   }  
   else {
     scope_ = buf;
   }
   
   return result;  
 }

std::vector< const DDsvalues_type * > DDExpandedView::specifics ( ) const

User specific data attached to the current node.

User specific data can be attached to single nodes or a selection of nodes in the expanded view through the DDSpecifics interface.

The resulting std::vector is of size 0 if no specific data was attached.

Definition at line 240 of file DDExpandedView.cc.

References query::result, and specificsV().

Referenced by DDQuery::exec().

 {
   // backward compatible
   std::vector<const DDsvalues_type * > result;
   specificsV(result);
   return result;
 }

void DDExpandedView::specificsV ( std::vector< const DDsvalues_type * > & vc ) const

Definition at line 249 of file DDExpandedView.cc.

References DDLogicalPart::attachedSpecifics(), geoHistory(), estimatePileup::hist, and logicalPart().

Referenced by DDSpecificsFilter::accept_impl(), DDFilteredView::specifics(), specifics(), and DDFilteredView::specificsV().

 {
   const auto & specs = logicalPart().attachedSpecifics();
   if( specs.size())
   {
     result.reserve(specs.size());
     for( const auto& it : specs ) {
       // a part selection
       const DDPartSelection & psel = *(it.first);
       const DDGeoHistory & hist = geoHistory();
       
       if (DDCompareEqual(hist, psel)()) 
     result.push_back( it.second );
     }
   }  
 }

const DDTranslation & DDExpandedView::translation ( void ) const

The absolute translation of the current node.

Definition at line 38 of file DDExpandedView.cc.

References history_.

Referenced by PhysicalPartsTree::beginRun(), MagGeoBuilderFromDDD::build(), DDExpandedViewDump(), GeometryInfoDump::dumpInfo(), output(), and DDFilteredView::translation().

 { 
   return history_.back().trans_; 
 }

Friends And Related Function Documentation

friend class DDFilteredView

friend

Definition at line 37 of file DDExpandedView.h.

Member Data Documentation

unsigned int DDExpandedView::depth_

protected

depth of the scope, 0==unrestricted depth

Definition at line 135 of file DDExpandedView.h.

Referenced by clearScope(), depth(), DDFilteredView::firstChild(), firstChild(), goToHistory(), and setScope().

DDGeoHistory DDExpandedView::history_

protected

std::vector of DDExpandedNode

Definition at line 133 of file DDExpandedView.h.

Referenced by copyno(), copyNumbers(), DDExpandedView(), descend(), firstChild(), geoHistory(), goTo(), logicalPart(), navPos(), nextSibling(), parent(), rotation(), and translation().

std::vector<nav_type> DDExpandedView::nextBStack_

protected

Definition at line 137 of file DDExpandedView.h.

const DDRotationMatrix DDExpandedView::rot_

protected

Definition at line 132 of file DDExpandedView.h.

Referenced by DDExpandedView().

DDGeoHistory DDExpandedView::scope_

protected

scope of the expanded view

Definition at line 134 of file DDExpandedView.h.

Referenced by clearScope(), DDFilteredView::firstChild(), firstChild(), goToHistory(), nextSibling(), parent(), DDFilteredView::print(), scope(), and setScope().

const DDTranslation DDExpandedView::trans_

protected

Definition at line 131 of file DDExpandedView.h.

Referenced by DDExpandedView().

DDCompactView::walker_type DDExpandedView::w2_

protected

Definition at line 130 of file DDExpandedView.h.

Referenced by DDExpandedView().

DDCompactView::walker_type* DDExpandedView::walker_

protected

the tricky walker

Definition at line 129 of file DDExpandedView.h.

Referenced by DDExpandedView().

const DDPosData* DDExpandedView::worldpos_

protected

???

Definition at line 136 of file DDExpandedView.h.

Referenced by DDExpandedView().

Public Types

Public Member Functions

Protected Member Functions

Protected Attributes

Friends

Detailed Description

Member Typedef Documentation

Constructor & Destructor Documentation

Member Function Documentation

Friends And Related Function Documentation

Member Data Documentation