SaraP
76 lines
4.1 KiB
C++
76 lines
4.1 KiB
C++
////////////////////////////////////////////////////////////////////////////////
|
|
/**
|
|
\file
|
|
\brief \ru Дерево именованых контуров.
|
|
\en The tree of named contours. \~
|
|
|
|
*/
|
|
////////////////////////////////////////////////////////////////////////////////
|
|
|
|
#ifndef __NAME_CONTOUR_TREE_H
|
|
#define __NAME_CONTOUR_TREE_H
|
|
|
|
|
|
#include <cur_contour.h>
|
|
#include <mb_operation_result.h>
|
|
|
|
|
|
//------------------------------------------------------------------------------
|
|
/** \brief \ru Дерево именованных контуров.
|
|
\en The tree of named contours. \~
|
|
\details \ru Дерево именованных контуров.\n
|
|
\en The tree of named contours.\n \~
|
|
\ingroup Names
|
|
*/
|
|
// ---
|
|
class MATH_CLASS MbNamedContoursTree {
|
|
private:
|
|
const MbContour * contour; // \ru Самый внешний контур \en The most external contour
|
|
bool own; // \ru Владение контуром \en Ownership of contour
|
|
PArray<MbNamedContoursTree> children; // \ru Внутренние контуры \en All inner contours
|
|
bool intersectChildren; // \ru Пересекаются ли внутренние контуры \en Are inner contours intersect
|
|
public:
|
|
/// \ru Конструктор. \en Constructor.
|
|
MbNamedContoursTree( const MbContour * con = nullptr, bool o = true );
|
|
/// \ru Деструктор. \en Destructor.
|
|
~MbNamedContoursTree();
|
|
public:
|
|
/// \ru Сформировать дерево. \en Form the tree.
|
|
void FillTree ( RPArray<MbContour> & comContours, double eps, VERSION version );
|
|
/// \ru Получить количество деревьев. \en Get count of trees.
|
|
size_t GetChildrenCount() const { return children.Count(); }
|
|
/// \ru Получить дерево контуров по индексу. \en Get contour tree by an index.
|
|
const MbNamedContoursTree * GetTreeContour( size_t index ) const { return (GetChildrenCount() >= index) ? children[index] : nullptr; }
|
|
/// \ru Проверить группы контуров на не пересечение. \en Check groups of contours for absence of intersection.
|
|
MbResultType CheckProfiles( bool base ) const;
|
|
/// \ru Получить указатель на внешний контур. \en Get the pointer to the external contour.
|
|
const MbContour * GetContour() const { return contour; }
|
|
// \ru Пересекаются ли внутренние контуры \en Are inner contours intersect
|
|
bool AreChildrenIntersect() const { return intersectChildren; }
|
|
|
|
private:
|
|
void FillItem( const RPArray<MbContour> & sortContours, double eps, bool contoursEqual, VERSION version );
|
|
void AddChild( const MbContour &, const RPArray<MbContour> &, size_t, double eps, bool contoursEqual, VERSION version ); // \ru добавить элемент в дерево \en add element to the tree
|
|
bool IsExistContour( const MbContour & ) const; // \ru существует в дереве такой контур \en whether there is such a contour in the tree
|
|
void GetCountInOneNode( const MbNamedContoursTree & tCont, size_t & countTmp ) const;
|
|
private:
|
|
MbNamedContoursTree( const MbNamedContoursTree & ); // \ru не реализовано \en not implemented
|
|
void operator = ( const MbNamedContoursTree & ); // \ru не реализовано \en not implemented
|
|
};
|
|
|
|
|
|
//------------------------------------------------------------------------------
|
|
/** \brief \ru Выдать самый большой контур.
|
|
\en Get the biggest contour. \~
|
|
\details \ru Выдать самый большой контур по длине диагонали габарита.
|
|
\en Get the biggest contour by bounding box diagonal length. \~
|
|
\return \ru Возвращает указатель на найденный контур или nullptr.
|
|
\en Returns pointer to the found contour or nullptr. \~
|
|
\ingroup Names
|
|
*/
|
|
// ---
|
|
MATH_FUNC (MbContour *) FindBigContour( const RPArray<MbContour> & contours );
|
|
|
|
|
|
#endif // __NAME_CONTOUR_TREE_H
|