You cannot select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
351 lines
9.9 KiB
C++
351 lines
9.9 KiB
C++
/*=========================================================================
|
|
|
|
Program: Visualization Toolkit
|
|
Module: vtkHyperTreeGridNonOrientedSuperCursorLight.h
|
|
|
|
Copyright (c) Ken Martin, Will Schroeder, Bill Lorensen
|
|
All rights reserved.
|
|
See Copyright.txt or http://www.kitware.com/Copyright.htm for details.
|
|
|
|
This software is distributed WITHOUT ANY WARRANTY; without even
|
|
the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR
|
|
PURPOSE. See the above copyright Nonice for more information.
|
|
|
|
=========================================================================*/
|
|
/**
|
|
* @class vtkHyperTreeGridNonOrientedSuperCursorLight
|
|
* @brief Objects for traversal a HyperTreeGrid.
|
|
*
|
|
* JB A REVOIR
|
|
* Objects that can perform depth traversal of a hyper tree grid,
|
|
* take into account more parameters (related to the grid structure) than
|
|
* the compact hyper tree cursor implemented in vtkHyperTree can.
|
|
* This is an abstract class.
|
|
* Cursors are created by the HyperTreeGrid implementation.
|
|
*
|
|
* @sa
|
|
* vtkHyperTreeCursor vtkHyperTree vtkHyperTreeGrid
|
|
*
|
|
* @par Thanks:
|
|
* This class was written by Guenole Harel and Jacques-Bernard Lekien, 2014.
|
|
* This class was re-written by Philippe Pebay, 2016.
|
|
* This class was re-written and optimized by Jacques-Bernard Lekien,
|
|
* Guenole Harel and Jerome Dubois, 2018.
|
|
* This work was supported by Commissariat a l'Energie Atomique
|
|
* CEA, DAM, DIF, F-91297 Arpajon, France.
|
|
*/
|
|
|
|
#ifndef vtkHyperTreeGridNonOrientedSuperCursorLight_h
|
|
#define vtkHyperTreeGridNonOrientedSuperCursorLight_h
|
|
|
|
#include "vtkCommonDataModelModule.h" // For export macro
|
|
#include "vtkObject.h"
|
|
#include "vtkSmartPointer.h" // Used internally
|
|
|
|
#include "vtkHyperTreeGridLevelEntry.h" // Used internally
|
|
|
|
#include <cassert> // Used internally
|
|
#include <vector> // std::vector
|
|
|
|
class vtkHyperTree;
|
|
class vtkHyperTreeGrid;
|
|
class vtkHyperTreeGridNonOrientedGeometryCursor;
|
|
|
|
class VTKCOMMONDATAMODEL_EXPORT vtkHyperTreeGridNonOrientedSuperCursorLight : public vtkObject
|
|
{
|
|
public:
|
|
vtkTypeMacro(vtkHyperTreeGridNonOrientedSuperCursorLight, vtkObject);
|
|
void PrintSelf(ostream& os, vtkIndent indent) override;
|
|
|
|
/**
|
|
* Create a copy of `this'.
|
|
* \post results_exists:result!=0
|
|
*/
|
|
virtual vtkHyperTreeGridNonOrientedSuperCursorLight* Clone();
|
|
|
|
/**
|
|
* Initialize cursor at root of given tree index in grid.
|
|
* JB Attention : le create ne s'applique que sur le HT central.
|
|
*/
|
|
virtual void Initialize(vtkHyperTreeGrid* grid, vtkIdType treeIndex, bool create = false) = 0;
|
|
|
|
//@{
|
|
/**
|
|
* Set the hyper tree grid to which the cursor is pointing.
|
|
*/
|
|
vtkHyperTreeGrid* GetGrid();
|
|
//@}
|
|
|
|
//@{
|
|
/**
|
|
* Return if a Tree pointing exist
|
|
*/
|
|
bool HasTree();
|
|
//@}
|
|
|
|
/**
|
|
* JB Return if a Tree pointing exist
|
|
*/
|
|
bool HasTree(unsigned int icursor);
|
|
|
|
//@{
|
|
/**
|
|
* Set the hyper tree to which the cursor is pointing.
|
|
*/
|
|
vtkHyperTree* GetTree();
|
|
vtkHyperTree* GetTree(unsigned int icursor);
|
|
//@}
|
|
|
|
/**
|
|
* Return the index of the current vertex in the tree.
|
|
*/
|
|
vtkIdType GetVertexId();
|
|
vtkIdType GetVertexId(unsigned int icursor);
|
|
|
|
/**
|
|
* Return the global index (relative to the grid) of the
|
|
* current vertex in the tree.
|
|
*/
|
|
vtkIdType GetGlobalNodeIndex();
|
|
|
|
/**
|
|
* JB Return the global index (relative to the grid) of the
|
|
* neighboor icursor current vertex in the tree.
|
|
*/
|
|
vtkIdType GetGlobalNodeIndex(unsigned int icursor);
|
|
|
|
/**
|
|
* JB
|
|
*/
|
|
vtkHyperTree* GetInformation(
|
|
unsigned int icursor, unsigned int& level, bool& leaf, vtkIdType& id);
|
|
|
|
/**
|
|
* Return the dimension of the tree.
|
|
* \post positive_result: result>0
|
|
*/
|
|
unsigned char GetDimension();
|
|
|
|
/**
|
|
* Return the number of children for each node (non-vertex leaf) of the tree.
|
|
* \post positive_number: result>0
|
|
*/
|
|
unsigned char GetNumberOfChildren();
|
|
|
|
/**
|
|
* JB
|
|
*/
|
|
void SetGlobalIndexStart(vtkIdType index);
|
|
|
|
/**
|
|
* JB
|
|
*/
|
|
void SetGlobalIndexFromLocal(vtkIdType index);
|
|
|
|
/**
|
|
* JB
|
|
*/
|
|
double* GetOrigin();
|
|
double* GetSize();
|
|
|
|
/**
|
|
* Set the blanking mask is empty or not
|
|
* \pre not_tree: tree
|
|
*/
|
|
void SetMask(bool state);
|
|
void SetMask(unsigned int icursor, bool state);
|
|
|
|
/**
|
|
* Determine whether blanking mask is empty or not
|
|
*/
|
|
bool IsMasked();
|
|
bool IsMasked(unsigned int icursor);
|
|
|
|
/**
|
|
* JB Coordonnees de la boite englobante
|
|
* En light, information non disponible sur les voisins
|
|
*/
|
|
void GetBounds(double bounds[6]);
|
|
|
|
/**
|
|
* JB Coordonnees du centre de la maille
|
|
* En light, information non disponible sur les voisins
|
|
*/
|
|
void GetPoint(double point[3]);
|
|
|
|
/**
|
|
* Is the cursor pointing to a leaf?
|
|
*/
|
|
bool IsLeaf();
|
|
bool IsLeaf(unsigned int icursor);
|
|
|
|
/**
|
|
* JB Fait chier normalement on devrait passer par GetEntry
|
|
*/
|
|
void SubdivideLeaf();
|
|
|
|
/**
|
|
* Is the cursor at tree root?
|
|
*/
|
|
bool IsRoot();
|
|
|
|
/**
|
|
* Get the level of the tree vertex pointed by the cursor.
|
|
*/
|
|
unsigned int GetLevel();
|
|
unsigned int GetLevel(unsigned int icursor);
|
|
|
|
/**
|
|
* Move the cursor to child `child' of the current vertex.
|
|
* \pre Non_leaf: !IsLeaf()
|
|
* \pre valid_child: ichild>=0 && ichild<this->GetNumberOfChildren()
|
|
*/
|
|
void ToChild(unsigned char);
|
|
|
|
/**
|
|
* Move the cursor to the root vertex.
|
|
* \pre can be root
|
|
* \post is_root: IsRoot()
|
|
*/
|
|
void ToRoot();
|
|
|
|
/**
|
|
* Move the cursor to the parent of the current vertex.
|
|
* Authorized if HasHistory return true.
|
|
* \pre Non_root: !IsRoot()
|
|
*/
|
|
void ToParent();
|
|
|
|
/**
|
|
* JB
|
|
*/
|
|
unsigned int GetNumberOfCursors() { return this->NumberOfCursors; }
|
|
|
|
/**
|
|
* JB Peut etre reporter les services GetCursor present dans la version non Light ?
|
|
*/
|
|
|
|
protected:
|
|
/**
|
|
* Constructor
|
|
*/
|
|
vtkHyperTreeGridNonOrientedSuperCursorLight();
|
|
|
|
/**
|
|
* Destructor
|
|
*/
|
|
~vtkHyperTreeGridNonOrientedSuperCursorLight() override;
|
|
|
|
/**
|
|
* JB Reference sur l'hyper tree grid parcouru actuellement.
|
|
*/
|
|
vtkHyperTreeGrid* Grid;
|
|
|
|
/**
|
|
* JB
|
|
*/
|
|
// JB vtkNew< vtkHyperTreeGridNonOrientedGeometryCursor > CentralCursor;
|
|
vtkSmartPointer<vtkHyperTreeGridNonOrientedGeometryCursor> CentralCursor;
|
|
|
|
/**
|
|
* JB Hyper tree grid to which the cursor is attached
|
|
*/
|
|
unsigned int CurrentFirstNonValidEntryByLevel;
|
|
std::vector<unsigned int> FirstNonValidEntryByLevel;
|
|
std::vector<vtkHyperTreeGridLevelEntry> Entries;
|
|
|
|
/**
|
|
* JB La derniere reference valide pour decrire tous les voisins.
|
|
* C'est donc aussi l'offset du premier voisin du dernier niveau.
|
|
*/
|
|
unsigned int FirstCurrentNeighboorReferenceEntry;
|
|
std::vector<unsigned int> ReferenceEntries;
|
|
|
|
/**
|
|
* JB
|
|
*/
|
|
unsigned int GetIndiceEntry(unsigned int icursor)
|
|
{
|
|
assert("pre: icursor != IndiceCentralCursor" && icursor != this->IndiceCentralCursor);
|
|
assert("pre: valid_icursor" && icursor < this->NumberOfCursors);
|
|
if (icursor > this->IndiceCentralCursor)
|
|
{
|
|
assert("pre: valid_icursor" &&
|
|
0 <= long(this->FirstCurrentNeighboorReferenceEntry + icursor) - 1 &&
|
|
long(this->FirstCurrentNeighboorReferenceEntry + icursor) - 1 <
|
|
long(this->ReferenceEntries.size()));
|
|
assert("pre: valid_icursor" &&
|
|
this->ReferenceEntries[this->FirstCurrentNeighboorReferenceEntry + icursor - 1] <
|
|
this->Entries.size());
|
|
return this->ReferenceEntries[this->FirstCurrentNeighboorReferenceEntry + icursor - 1];
|
|
}
|
|
else
|
|
{
|
|
assert("pre: valid_icursor" &&
|
|
this->FirstCurrentNeighboorReferenceEntry + icursor < this->ReferenceEntries.size());
|
|
assert("pre: valid_icursor" &&
|
|
this->ReferenceEntries[this->FirstCurrentNeighboorReferenceEntry + icursor] <
|
|
this->Entries.size());
|
|
return this->ReferenceEntries[this->FirstCurrentNeighboorReferenceEntry + icursor];
|
|
}
|
|
}
|
|
|
|
/**
|
|
* JB La valeur precedente. Dans le voisinage, ce n'est pas forcement un parent.
|
|
*/
|
|
unsigned int GetIndicePreviousEntry(unsigned int icursor)
|
|
{
|
|
assert("pre: icursor != IndiceCentralCursor" && icursor != IndiceCentralCursor);
|
|
assert("pre: valid_icursor" && icursor < this->NumberOfCursors);
|
|
if (icursor > this->IndiceCentralCursor)
|
|
{
|
|
assert("pre: valid_icursor" &&
|
|
0 <=
|
|
long(this->FirstCurrentNeighboorReferenceEntry - (this->NumberOfCursors - 1) + icursor) -
|
|
1 &&
|
|
long(this->FirstCurrentNeighboorReferenceEntry - (this->NumberOfCursors - 1) + icursor) -
|
|
1 <
|
|
long(this->ReferenceEntries.size()));
|
|
assert("pre: valid_icursor" &&
|
|
this->ReferenceEntries[this->FirstCurrentNeighboorReferenceEntry -
|
|
(this->NumberOfCursors - 1) + icursor - 1] < this->Entries.size());
|
|
return this->ReferenceEntries[this->FirstCurrentNeighboorReferenceEntry -
|
|
(this->NumberOfCursors - 1) + icursor - 1];
|
|
}
|
|
else
|
|
{
|
|
assert("pre: valid_icursor" &&
|
|
this->FirstCurrentNeighboorReferenceEntry - (this->NumberOfCursors - 1) + icursor <
|
|
this->ReferenceEntries.size());
|
|
assert("pre: valid_icursor" &&
|
|
this->ReferenceEntries[this->FirstCurrentNeighboorReferenceEntry -
|
|
(this->NumberOfCursors - 1) + icursor] < this->Entries.size());
|
|
return this->ReferenceEntries[this->FirstCurrentNeighboorReferenceEntry -
|
|
(this->NumberOfCursors - 1) + icursor];
|
|
}
|
|
}
|
|
|
|
/**
|
|
* JB
|
|
*/
|
|
unsigned int IndiceCentralCursor;
|
|
|
|
// Number of cursors in supercursor
|
|
unsigned int NumberOfCursors;
|
|
|
|
// Super cursor traversal table to go retrieve the parent index for each cursor
|
|
// of the child node. There are f^d * NumberOfCursors entries in the table.
|
|
const unsigned int* ChildCursorToParentCursorTable;
|
|
|
|
// Super cursor traversal table to go retrieve the child index for each cursor
|
|
// of the child node. There are f^d * NumberOfCursors entries in the table.
|
|
const unsigned int* ChildCursorToChildTable;
|
|
|
|
private:
|
|
vtkHyperTreeGridNonOrientedSuperCursorLight(
|
|
const vtkHyperTreeGridNonOrientedSuperCursorLight&) = delete;
|
|
void operator=(const vtkHyperTreeGridNonOrientedSuperCursorLight&) = delete;
|
|
};
|
|
|
|
#endif
|