|
| | Poly_CoherentTriangulation (const occ::handle< NCollection_BaseAllocator > &theAlloc=nullptr) |
| | Poly_CoherentTriangulation (const occ::handle< Poly_Triangulation > &theTriangulation, const occ::handle< NCollection_BaseAllocator > &theAlloc=nullptr) |
| | ~Poly_CoherentTriangulation () override |
| occ::handle< Poly_Triangulation > | GetTriangulation () const |
| bool | RemoveDegenerated (const double theTol, NCollection_List< TwoIntegers > *pLstRemovedNode=nullptr) |
| bool | GetFreeNodes (NCollection_List< int > &lstNodes) const |
| int | MaxNode () const |
| int | MaxTriangle () const |
| void | SetDeflection (const double theDefl) |
| double | Deflection () const |
| int | SetNode (const gp_XYZ &thePnt, const int iN=-1) |
| const Poly_CoherentNode & | Node (const int i) const |
| Poly_CoherentNode & | ChangeNode (const int i) |
| int | NNodes () const |
| const Poly_CoherentTriangle & | Triangle (const int i) const |
| int | NTriangles () const |
| int | NLinks () const |
| bool | RemoveTriangle (Poly_CoherentTriangle &theTr) |
| void | RemoveLink (Poly_CoherentLink &theLink) |
| Poly_CoherentTriangle * | AddTriangle (const int iNode0, const int iNode1, const int iNode2) |
| bool | ReplaceNodes (Poly_CoherentTriangle &theTriangle, const int iNode0, const int iNode1, const int iNode2) |
| Poly_CoherentLink * | AddLink (const Poly_CoherentTriangle &theTri, const int theConn) |
| bool | FindTriangle (const Poly_CoherentLink &theLink, const Poly_CoherentTriangle *pTri[2]) const |
| int | ComputeLinks () |
| void | ClearLinks () |
| const occ::handle< NCollection_BaseAllocator > & | Allocator () const |
| occ::handle< Poly_CoherentTriangulation > | Clone (const occ::handle< NCollection_BaseAllocator > &theAlloc) const |
| void | Dump (Standard_OStream &) const |
| Public Member Functions inherited from Standard_Transient |
| | Standard_Transient () |
| | Empty constructor.
|
| | Standard_Transient (const Standard_Transient &) |
| | Copy constructor – does nothing.
|
| Standard_Transient & | operator= (const Standard_Transient &) |
| | Assignment operator, needed to avoid copying reference counter.
|
| virtual | ~Standard_Transient ()=default |
| | Destructor must be virtual.
|
| virtual const opencascade::handle< Standard_Type > & | DynamicType () const |
| | Returns a type descriptor about this object.
|
| bool | IsInstance (const opencascade::handle< Standard_Type > &theType) const |
| | Returns a true value if this is an instance of Type.
|
| bool | IsInstance (const char *const theTypeName) const |
| | Returns a true value if this is an instance of TypeName.
|
| bool | IsKind (const opencascade::handle< Standard_Type > &theType) const |
| | Returns true if this is an instance of Type or an instance of any class that inherits from Type. Note that multiple inheritance is not supported by OCCT RTTI mechanism.
|
| bool | IsKind (const char *const theTypeName) const |
| | Returns true if this is an instance of TypeName or an instance of any class that inherits from TypeName. Note that multiple inheritance is not supported by OCCT RTTI mechanism.
|
| Standard_Transient * | This () const |
| | Returns non-const pointer to this object (like const_cast). For protection against creating handle to objects allocated in stack or call from constructor, it will raise exception Standard_ProgramError if reference counter is zero.
|
| int | GetRefCount () const noexcept |
| | Get the reference counter of this object.
|
| void | IncrementRefCounter () noexcept |
| | Increments the reference counter of this object. Uses relaxed memory ordering since incrementing only requires atomicity, not synchronization with other memory operations.
|
| int | DecrementRefCounter () noexcept |
| | Decrements the reference counter of this object; returns the decremented value. Uses release ordering for the decrement to ensure all writes to the object are visible before the count reaches zero. An acquire fence is added only when the count reaches zero, ensuring proper synchronization before deletion. This is more efficient than using acq_rel for every decrement.
|
| virtual void | Delete () const |
| | Memory deallocator for transient classes.
|
Definition of HANDLE object using Standard_DefineHandle.hxx.
Triangulation structure that allows to:
-
Store the connectivity of each triangle with up to 3 neighbouring ones and with the corresponding 3rd nodes on them,
-
Store the connectivity of each node with all triangles that share this node
-
Add nodes and triangles to the structure,
-
Find all triangles sharing a single or a couple of nodes
-
Remove triangles from structure
-
Optionally create Links between pairs of nodes according to the current triangulation.
-
Convert from/to Poly_Triangulation structure.
This class is useful for algorithms that need to analyse and/or edit a triangulated mesh – for example for mesh refining. The connectivity model follows the idea that all Triangles in a mesh should have coherent orientation like on a surface of a solid body. Connections between more than 2 triangles are not supported.
Architecture
The data types used in this structure are:
-
Poly_CoherentNode: Inherits go_XYZ therefore provides the full public API of gp_XYZ. Contains references to all incident triangles. You can add new nodes but you cannot remove existing ones. However each node that has no referenced triangle is considered as "free" (use the method IsFreeNode() to check this). Free nodes are not available to further processing, particularly they are not exported in Poly_Triangulation.
-
Poly_CoherentTriangle: Main data type. Refers three Nodes, three connected Triangles, three opposite (connected) Nodes and three Links. If there is boundary then 1, 2 or 3 references to Triangles/connected Nodes/Links are assigned to NULL (for pointers) or -1 (for integer node index).
You can find a triangle by one node using its triangle iterator or by two nodes - creating a temporary Poly_CoherentLink and calling the method FindTriangle().
Triangles can be removed but they are never deleted from the containing array. Removed triangles have all nodes equal to -1. You can use the method IsEmpty() to check that.
-
Poly_CoherentLink: Auxiliary data type. Normally the array of Links is empty, because for many algorithms it is sufficient to define only Triangles. You can explicitly create the Links at least once, calling the method ComputeLinks(). Each Link is oriented couple of Poly_CoherentNode (directed to the ascending Node index). It refers two connected triangulated Nodes - on the left and on the right, therefore a Poly_CoherentLink instance refers the full set of nodes that constitute a couple of connected Triangles. A boundary Link has either the first (left) or the second (right) connected node index equal to -1.
When the array of Links is created, all subsequent calls to AddTriangle and RemoveTriangle try to preserve the connectivity Triangle-Link in addition to the connectivity Triangle-Triangle. Particularly, new Links are created by method AddTriangle() and existing ones are removed by method RemoveTriangle(), in each case whenever necessary.
Similarly to Poly_CoherentTriangle, a Link can be removed but not destroyed separately from others. Removed Link can be recogniosed using the method IsEmpty(). To destroy all Links, call the method ClearLinks(), this method also nullifies Link references in all Triangles. All objects (except for free Nodes and empty Triangles and Links) can be visited by the corresponding Iterator. Direct access is provided only for Nodes (needed to resolve Node indexed commonly used as reference). Triangles and Links can be retrieved by their index only internally, the public API provides only references or pointers to C++ objects. If you need a direct access to Triangles and Links, you can subclass Poly_CoherentTriangulation and use the protected API for your needs.
Memory management: All data objects are stored in NCollection_DynamicArray containers that prove to be efficient for the performance. In addition references to triangles are stored in ring lists, with an instance of such list per Poly_CoherentNode. These lists are allocated in a memory allocator that is provided in the constructor of Poly_CoherentTriangulation. By default the standard OCCT allocator (aka NCollection_BaseAllocator) is used. But if you need to increase the performance you can use NCollection_IncAllocator instead.
OCCT 8.0.1
1.17.0