vtkCellLinks.h

Go to the documentation of this file.

/*=========================================================================
 
  Program:   Visualization Toolkit
  Module:    vtkCellLinks.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 notice for more information.
 
=========================================================================*/
#ifndef vtkCellLinks_h
#define vtkCellLinks_h
 
#include "vtkCommonDataModelModule.h" // For export macro
#include "vtkObject.h"
class vtkDataSet;
class vtkCellArray;
 
class VTKCOMMONDATAMODEL_EXPORT vtkCellLinks : public vtkObject
{
public:
 
  //BTX
  class Link {
  public:
    unsigned short ncells;
    vtkIdType *cells;
  };
  //ETX
 
  static vtkCellLinks *New();
  vtkTypeMacro(vtkCellLinks,vtkObject);
  void PrintSelf(ostream& os, vtkIndent indent);
 
  void Allocate(vtkIdType numLinks, vtkIdType ext=1000);
 
  Link &GetLink(vtkIdType ptId) {return this->Array[ptId];};
 
  unsigned short GetNcells(vtkIdType ptId) { return this->Array[ptId].ncells;};
 
  void BuildLinks(vtkDataSet *data);
 
  void BuildLinks(vtkDataSet *data, vtkCellArray *Connectivity);
 
  vtkIdType *GetCells(vtkIdType ptId) {return this->Array[ptId].cells;};
 
  vtkIdType InsertNextPoint(int numLinks);
 
  void InsertNextCellReference(vtkIdType ptId, vtkIdType cellId);
 
  void DeletePoint(vtkIdType ptId);
 
  void RemoveCellReference(vtkIdType cellId, vtkIdType ptId);
 
  void AddCellReference(vtkIdType cellId, vtkIdType ptId);
 
  void ResizeCellList(vtkIdType ptId, int size);
 
  void Squeeze();
 
  void Reset();
 
  unsigned long GetActualMemorySize();
 
  void DeepCopy(vtkCellLinks *src);
 
protected:
  vtkCellLinks():Array(NULL),Size(0),MaxId(-1),Extend(1000) {}
  ~vtkCellLinks();
 
  void IncrementLinkCount(vtkIdType ptId) { this->Array[ptId].ncells++;};
 
  void AllocateLinks(vtkIdType n);
 
 
  void InsertCellReference(vtkIdType ptId, unsigned short pos,
                           vtkIdType cellId);
 
  Link *Array;   // pointer to data
  vtkIdType Size;       // allocated size of data
  vtkIdType MaxId;     // maximum index inserted thus far
  vtkIdType Extend;     // grow array by this point
  Link *Resize(vtkIdType sz);  // function to resize data
private:
  vtkCellLinks(const vtkCellLinks&);  // Not implemented.
  void operator=(const vtkCellLinks&);  // Not implemented.
};
 
//----------------------------------------------------------------------------
inline void vtkCellLinks::InsertCellReference(vtkIdType ptId,
                                              unsigned short pos,
                                              vtkIdType cellId)
{
  this->Array[ptId].cells[pos] = cellId;
}
 
//----------------------------------------------------------------------------
inline void vtkCellLinks::DeletePoint(vtkIdType ptId)
{
  this->Array[ptId].ncells = 0;
  delete [] this->Array[ptId].cells;
  this->Array[ptId].cells = NULL;
}
 
//----------------------------------------------------------------------------
inline void vtkCellLinks::InsertNextCellReference(vtkIdType ptId,
                                                  vtkIdType cellId)
{
  this->Array[ptId].cells[this->Array[ptId].ncells++] = cellId;
}
 
//----------------------------------------------------------------------------
inline void vtkCellLinks::RemoveCellReference(vtkIdType cellId, vtkIdType ptId)
{
  vtkIdType *cells=this->Array[ptId].cells;
  int ncells=this->Array[ptId].ncells;
 
  for (int i=0; i < ncells; i++)
    {
    if (cells[i] == cellId)
      {
      for (int j=i; j < (ncells-1); j++)
        {
        cells[j] = cells[j+1];
        }
      this->Array[ptId].ncells--;
      break;
      }
    }
}
 
//----------------------------------------------------------------------------
inline void vtkCellLinks::AddCellReference(vtkIdType cellId, vtkIdType ptId)
{
  this->Array[ptId].cells[this->Array[ptId].ncells++] = cellId;
}
 
//----------------------------------------------------------------------------
inline void vtkCellLinks::ResizeCellList(vtkIdType ptId, int size)
{
  int newSize;
  vtkIdType *cells;
 
  newSize = this->Array[ptId].ncells + size;
  cells = new vtkIdType[newSize];
  memcpy(cells, this->Array[ptId].cells,
         this->Array[ptId].ncells*sizeof(vtkIdType));
  delete [] this->Array[ptId].cells;
  this->Array[ptId].cells = cells;
}
 
#endif