mirror of
https://git.dev.opencascade.org/repos/occt.git
synced 2025-04-21 10:13:43 +03:00
42cf5bc1ca
Automatic upgrade of OCCT code by command "occt_upgrade . -nocdl": - WOK-generated header files from inc and sources from drv are moved to src - CDL files removed - All packages are converted to nocdlpack
135 lines
4.2 KiB
C++
135 lines
4.2 KiB
C++
// Created on: 1993-10-07
|
|
// Created by: Yves FRICAUD
|
|
// Copyright (c) 1993-1999 Matra Datavision
|
|
// Copyright (c) 1999-2014 OPEN CASCADE SAS
|
|
//
|
|
// This file is part of Open CASCADE Technology software library.
|
|
//
|
|
// This library is free software; you can redistribute it and/or modify it under
|
|
// the terms of the GNU Lesser General Public License version 2.1 as published
|
|
// by the Free Software Foundation, with special exception defined in the file
|
|
// OCCT_LGPL_EXCEPTION.txt. Consult the file LICENSE_LGPL_21.txt included in OCCT
|
|
// distribution for complete text of the license and disclaimer of any warranty.
|
|
//
|
|
// Alternatively, this file may be used under the terms of Open CASCADE
|
|
// commercial license or contractual agreement.
|
|
|
|
#ifndef _MAT2d_MiniPath_HeaderFile
|
|
#define _MAT2d_MiniPath_HeaderFile
|
|
|
|
#include <Standard.hxx>
|
|
#include <Standard_DefineAlloc.hxx>
|
|
#include <Standard_Handle.hxx>
|
|
|
|
#include <MAT2d_DataMapOfIntegerSequenceOfConnexion.hxx>
|
|
#include <MAT2d_DataMapOfIntegerConnexion.hxx>
|
|
#include <MAT2d_SequenceOfConnexion.hxx>
|
|
#include <Standard_Real.hxx>
|
|
#include <Standard_Integer.hxx>
|
|
#include <MAT2d_SequenceOfSequenceOfGeometry.hxx>
|
|
#include <Standard_Boolean.hxx>
|
|
class MAT2d_Connexion;
|
|
|
|
|
|
//! 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).
|
|
class MAT2d_MiniPath
|
|
{
|
|
public:
|
|
|
|
DEFINE_STANDARD_ALLOC
|
|
|
|
|
|
Standard_EXPORT MAT2d_MiniPath();
|
|
|
|
//! 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 Perform (const MAT2d_SequenceOfSequenceOfGeometry& Figure, const Standard_Integer IndStart, const Standard_Boolean Sense);
|
|
|
|
//! 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 void RunOnConnexions();
|
|
|
|
//! Returns the sequence of connexions corresponding to
|
|
//! the path.
|
|
Standard_EXPORT const MAT2d_SequenceOfConnexion& Path() const;
|
|
|
|
//! Returns <True> if there is one Connexion which starts
|
|
//! on line designed by <Index>.
|
|
Standard_EXPORT Standard_Boolean IsConnexionsFrom (const Standard_Integer Index) const;
|
|
|
|
//! Returns the connexions which start on line
|
|
//! designed by <Index>.
|
|
Standard_EXPORT MAT2d_SequenceOfConnexion& ConnexionsFrom (const Standard_Integer Index);
|
|
|
|
//! Returns <True> if the line designed by <Index> is
|
|
//! the root.
|
|
Standard_EXPORT Standard_Boolean IsRoot (const Standard_Integer Index) const;
|
|
|
|
//! Returns the connexion which ends on line
|
|
//! designed by <Index>.
|
|
Standard_EXPORT Handle(MAT2d_Connexion) Father (const Standard_Integer Index);
|
|
|
|
|
|
|
|
|
|
protected:
|
|
|
|
|
|
|
|
|
|
|
|
private:
|
|
|
|
|
|
//! Add a connexion to the path.
|
|
Standard_EXPORT void Append (const Handle(MAT2d_Connexion)& Connexion);
|
|
|
|
Standard_EXPORT void ExploSons (MAT2d_SequenceOfConnexion& aPath, const Handle(MAT2d_Connexion)& aConnexion);
|
|
|
|
//! 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>.
|
|
Standard_EXPORT Handle(MAT2d_Connexion) MinimumL1L2 (const MAT2d_SequenceOfSequenceOfGeometry& Figure, const Standard_Integer L1, const Standard_Integer L2) const;
|
|
|
|
|
|
MAT2d_DataMapOfIntegerSequenceOfConnexion theConnexions;
|
|
MAT2d_DataMapOfIntegerConnexion theFather;
|
|
MAT2d_SequenceOfConnexion thePath;
|
|
Standard_Real theDirection;
|
|
Standard_Integer indStart;
|
|
|
|
|
|
};
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
#endif // _MAT2d_MiniPath_HeaderFile
|