OGS
GeoLib::SimplePolygonTree Class Reference

Detailed Description

This class computes and stores the topological relations between polygons. Every node of the SimplePolygonTree represents a polygon. A child node c of a parent node p mean that the polygon represented by c is contained in the polygon represented by p.

Definition at line 19 of file SimplePolygonTree.h.

#include <SimplePolygonTree.h>

Inheritance diagram for GeoLib::SimplePolygonTree:
[legend]
Collaboration diagram for GeoLib::SimplePolygonTree:
[legend]

Public Member Functions

 SimplePolygonTree (Polygon *polygon, SimplePolygonTree *parent)
virtual ~SimplePolygonTree ()
bool isRoot () const
bool isPolygonInside (const SimplePolygonTree *polygon_hierarchy) const
void insertSimplePolygonTree (SimplePolygonTree *polygon_hierarchy)
Polygon const & polygon () const
Polygon & polygon ()
const SimplePolygonTree * parent () const
std::size_t getNumberOfChildren () const
decltype(_children) ::const_iterator begin () const
decltype(_children) ::const_iterator end () const

Private Attributes

Polygon * _node_polygon
std::list< SimplePolygonTree * > _children
SimplePolygonTree * _parent

Constructor & Destructor Documentation

◆ SimplePolygonTree()

GeoLib::SimplePolygonTree::SimplePolygonTree ( Polygon * polygon,
SimplePolygonTree * parent )

Creates a node of a tree containing a simple polygon.

Parameters
polygonthe polygon represented by this tree node
parentpointer to the parent node within the tree or nullptr (if SimplePolygonTree node is the root node of the tree)

Definition at line 10 of file SimplePolygonTree.cpp.

12 : _node_polygon(polygon), _parent(parent)
13{
14}
GeoLib::SimplePolygonTree::parent
const SimplePolygonTree * parent() const
Definition SimplePolygonTree.cpp:35
GeoLib::SimplePolygonTree::polygon
Polygon const & polygon() const
Definition SimplePolygonTree.cpp:62
GeoLib::SimplePolygonTree::_parent
SimplePolygonTree * _parent
Definition SimplePolygonTree.h:65

References SimplePolygonTree(), _node_polygon, _parent, parent(), and polygon().

Referenced by FileIO::GMSH::GMSHPolygonTree::GMSHPolygonTree(), SimplePolygonTree(), insertSimplePolygonTree(), isPolygonInside(), and parent().

◆ ~SimplePolygonTree()

GeoLib::SimplePolygonTree::~SimplePolygonTree ( )
virtual

Destructor: Attention: does not destroy the polygon!

Definition at line 16 of file SimplePolygonTree.cpp.

17{
18 for (auto const* child : _children)
19 {
20 delete child;
21 }
22}
GeoLib::SimplePolygonTree::_children
std::list< SimplePolygonTree * > _children
Definition SimplePolygonTree.h:60

References _children.

Member Function Documentation

◆ begin()

decltype(_children) ::const_iterator GeoLib::SimplePolygonTree::begin ( ) const
inline

Definition at line 68 of file SimplePolygonTree.h.

69 {
70 return _children.begin();
71 }

References _children.

◆ end()

decltype(_children) ::const_iterator GeoLib::SimplePolygonTree::end ( ) const
inline

Definition at line 72 of file SimplePolygonTree.h.

72{ return _children.end(); }

References _children.

◆ getNumberOfChildren()

std::size_t GeoLib::SimplePolygonTree::getNumberOfChildren ( ) const
inline

returns the number of children

Definition at line 48 of file SimplePolygonTree.h.

48{ return _children.size(); }

References _children.

◆ insertSimplePolygonTree()

void GeoLib::SimplePolygonTree::insertSimplePolygonTree ( SimplePolygonTree * polygon_hierarchy)

Either insert the given SimplePolygonTree in one of the existing children or as a new child.

Definition at line 40 of file SimplePolygonTree.cpp.

42{
43 auto const child = ranges::find_if(
44 _children, [&p = polygon_hierarchy->polygon()](auto const* c)
45 { return c->polygon().isPolylineInPolygon(p); });
46
47 if (child != std::end(_children))
48 {
49 (*child)->insertSimplePolygonTree(polygon_hierarchy);
50 }
51 else
52 {
53 _children.push_back(polygon_hierarchy);
54 polygon_hierarchy->_parent = this;
55 }
56}

References SimplePolygonTree(), _children, _parent, and polygon().

◆ isPolygonInside()

bool GeoLib::SimplePolygonTree::isPolygonInside ( const SimplePolygonTree * polygon_hierarchy) const

Definition at line 29 of file SimplePolygonTree.cpp.

31{
32 return _node_polygon->isPolylineInPolygon(polygon_hierarchy->polygon());
33}

References SimplePolygonTree(), _node_polygon, and polygon().

◆ isRoot()

bool GeoLib::SimplePolygonTree::isRoot ( ) const

Checks if the polygon represented by the given polygon tree node is inside this node polygon.

Definition at line 24 of file SimplePolygonTree.cpp.

25{
26 return _parent == nullptr;
27}

References _parent.

Referenced by FileIO::GMSH::GMSHPolygonTree::~GMSHPolygonTree(), FileIO::GMSH::GMSHPolygonTree::markSharedSegments(), and FileIO::GMSH::GMSHPolygonTree::writeSubPolygonsAsLineConstraints().

◆ parent()

const SimplePolygonTree * GeoLib::SimplePolygonTree::parent ( ) const

Definition at line 35 of file SimplePolygonTree.cpp.

36{
37 return _parent;
38}

References SimplePolygonTree(), and _parent.

Referenced by FileIO::GMSH::GMSHPolygonTree::GMSHPolygonTree(), SimplePolygonTree(), FileIO::GMSH::GMSHPolygonTree::createGMSHPoints(), and FileIO::GMSH::GMSHPolygonTree::markSharedSegments().

◆ polygon() [1/2]

Polygon & GeoLib::SimplePolygonTree::polygon ( )

Definition at line 58 of file SimplePolygonTree.cpp.

59{
60 return *_node_polygon;
61}

References _node_polygon.

◆ polygon() [2/2]

Polygon const & GeoLib::SimplePolygonTree::polygon ( ) const

Definition at line 62 of file SimplePolygonTree.cpp.

63{
64 return *_node_polygon;
65}

References _node_polygon.

Referenced by FileIO::GMSH::GMSHPolygonTree::GMSHPolygonTree(), SimplePolygonTree(), FileIO::GMSH::GMSHPolygonTree::createGMSHPoints(), FileIO::GMSH::GMSHPolygonTree::initMeshDensityStrategy(), FileIO::GMSH::GMSHPolygonTree::insertPolyline(), insertSimplePolygonTree(), FileIO::GMSH::GMSHPolygonTree::insertStation(), isPolygonInside(), FileIO::GMSH::GMSHPolygonTree::markSharedSegments(), FileIO::GMSH::GMSHPolygonTree::writeAdditionalPointData(), FileIO::GMSH::GMSHPolygonTree::writeLineConstraints(), FileIO::GMSH::GMSHPolygonTree::writeLineLoop(), and FileIO::GMSH::GMSHPolygonTree::writeSubPolygonsAsLineConstraints().

Member Data Documentation

◆ _children

std::list<SimplePolygonTree*> GeoLib::SimplePolygonTree::_children
private

list of polygons (represented by SimplePolygonTree nodes) contained in the _node_polygon

Definition at line 60 of file SimplePolygonTree.h.

Referenced by ~SimplePolygonTree(), begin(), end(), getNumberOfChildren(), and insertSimplePolygonTree().

◆ _node_polygon

Polygon* GeoLib::SimplePolygonTree::_node_polygon
private

the polygon this node stands for

Definition at line 54 of file SimplePolygonTree.h.

Referenced by SimplePolygonTree(), isPolygonInside(), polygon(), and polygon().

◆ _parent

SimplePolygonTree* GeoLib::SimplePolygonTree::_parent
private

the polygon represented by this node is contained in the polygon represented by the parent node in the tree

Definition at line 65 of file SimplePolygonTree.h.

Referenced by SimplePolygonTree(), insertSimplePolygonTree(), isRoot(), and parent().

The documentation for this class was generated from the following files: