OCC Main Page | ModelingAlgorithms | Toolkits | Packages | Class Hierarchy | Data Structures | File List | Data Fields | Globals

ModelingAlgorithms
TKTopAlgo
MAT2d


MAT2d_MiniPath Class Reference

MiniPath computes a path to link all the lines in
a set of lines. The path is described as a set of
connexions.

The set of connexions can be seen as an arbitrary Tree.
The node of the tree are the lines. The arcs of the
tree are the connexions. The ancestror of a line is
the connexion which ends on it. The children of a line
are the connexions which start on it.

The children of a line are ordered by the relation
<isafter> defined on the connexions.
(See MAT2s_Connexion.cdl).
.

#include <MAT2d_MiniPath.hxx>


Public Member Functions

void * operator new (size_t, void *anAddress)
void * operator new (size_t size)
void operator delete (void *anAddress)
Standard_EXPORT MAT2d_MiniPath ()
Standard_EXPORT void Perform (const MAT2d_SequenceOfSequenceOfGeometry &Figure, const Standard_Integer IndStart, const Standard_Boolean Sense)
 Computes the path to link the lines in <figure>.
the path starts on the line of index <indstart>
<sense> = True if the Circuit turns in the
trigonometric sense.
.
Standard_EXPORT void RunOnConnexions ()
 Run on the set of connexions to compute the path.
the path is an exploration of the tree which contains
the connexions and their reverses.
if the tree of connexions is
A
/ \
B E
/ \ \
C D F

the path is A->B, B->C, C->B, B->D, D->B, B->A, A->E,
E->F, F->E, E->A.
.
Standard_EXPORT const MAT2d_SequenceOfConnexionPath () const
 Returns the sequence of connexions corresponding to
the path.
.
Standard_EXPORT Standard_Boolean IsConnexionsFrom (const Standard_Integer Index) const
 Returns <true> if there is one Connexion which starts
on line designed by <index>.
.
Standard_EXPORT MAT2d_SequenceOfConnexionConnexionsFrom (const Standard_Integer Index)
 Returns the connexions which start on line
designed by <index>.

.
Standard_EXPORT Standard_Boolean IsRoot (const Standard_Integer Index) const
 Returns <true> if the line designed by <index> is
the root.
.
Standard_EXPORT Handle_MAT2d_Connexion Father (const Standard_Integer Index)
 Returns the connexion which ends on line
designed by <index>.
.

Private Member Functions

Standard_EXPORT void Append (const Handle(MAT2d_Connexion)&Connexion)
 Add a connexion to the path.
.
Standard_EXPORT void ExploSons (MAT2d_SequenceOfConnexion &aPath, const Handle(MAT2d_Connexion)&aConnexion)
Standard_EXPORT Handle_MAT2d_Connexion MinimumL1L2 (const MAT2d_SequenceOfSequenceOfGeometry &Figure, const Standard_Integer L1, const Standard_Integer L2) const
 Returns the connexion which realises the minimum of
distance between the lines of index <l1> and <l2> in
<afigure>. The connexion is oriented from <l1> to <l2>.
.

Private Attributes

MAT2d_DataMapOfIntegerSequenceOfConnexion theConnexions
MAT2d_DataMapOfIntegerConnexion theFather
MAT2d_SequenceOfConnexion thePath
Standard_Real theDirection
Standard_Integer indStart


Constructor & Destructor Documentation

Standard_EXPORT MAT2d_MiniPath::MAT2d_MiniPath  ) 
 


Member Function Documentation

Standard_EXPORT void MAT2d_MiniPath::Append const Handle(MAT2d_Connexion)&  Connexion  )  [private]
 

Standard_EXPORT MAT2d_SequenceOfConnexion& MAT2d_MiniPath::ConnexionsFrom const Standard_Integer  Index  ) 
 

Standard_EXPORT void MAT2d_MiniPath::ExploSons MAT2d_SequenceOfConnexion aPath,
const Handle(MAT2d_Connexion)&  aConnexion
[private]
 

Standard_EXPORT Handle_MAT2d_Connexion MAT2d_MiniPath::Father const Standard_Integer  Index  ) 
 

Standard_EXPORT Standard_Boolean MAT2d_MiniPath::IsConnexionsFrom const Standard_Integer  Index  )  const
 

Standard_EXPORT Standard_Boolean MAT2d_MiniPath::IsRoot const Standard_Integer  Index  )  const
 

Standard_EXPORT Handle_MAT2d_Connexion MAT2d_MiniPath::MinimumL1L2 const MAT2d_SequenceOfSequenceOfGeometry Figure,
const Standard_Integer  L1,
const Standard_Integer  L2
const [private]
 

void MAT2d_MiniPath::operator delete void *  anAddress  )  [inline]
 

void* MAT2d_MiniPath::operator new size_t  size  )  [inline]
 

void* MAT2d_MiniPath::operator new size_t  ,
void *  anAddress
[inline]
 

Standard_EXPORT const MAT2d_SequenceOfConnexion& MAT2d_MiniPath::Path  )  const
 

Standard_EXPORT void MAT2d_MiniPath::Perform const MAT2d_SequenceOfSequenceOfGeometry Figure,
const Standard_Integer  IndStart,
const Standard_Boolean  Sense
 

Standard_EXPORT void MAT2d_MiniPath::RunOnConnexions  ) 
 


Field Documentation

Standard_Integer MAT2d_MiniPath::indStart [private]
 

MAT2d_DataMapOfIntegerSequenceOfConnexion MAT2d_MiniPath::theConnexions [private]
 

Standard_Real MAT2d_MiniPath::theDirection [private]
 

MAT2d_DataMapOfIntegerConnexion MAT2d_MiniPath::theFather [private]
 

MAT2d_SequenceOfConnexion MAT2d_MiniPath::thePath [private]
 


The documentation for this class was generated from the following file:
Generated on Mon Aug 25 13:42:28 2008 for OpenCASCADE by  doxygen 1.4.1