Main Page Class Hierarchy Alphabetical List Compound List File List Compound Members File Members Related Pages

# vtkCellArray Class Reference

`#include <vtkCellArray.h>`

Inheritance diagram for vtkCellArray:

[legend]
Collaboration diagram for vtkCellArray:

[legend]
List of all members.

## Detailed Description

object to represent cell connectivity

Date:
  2002/12/11 22:47:41

Revision:
  1.88

vtkCellArray is a supporting object that explicitly represents cell connectivity. The cell array structure is a raw integer list of the form: (n,id1,id2,...,idn, n,id1,id2,...,idn, ...) where n is the number of points in the cell, and id is a zero-offset index into an associated point list.

Advantages of this data structure are its compactness, simplicity, and easy interface to external data. However, it is totally inadequate for random access. This functionality (when necessary) is accomplished by using the vtkCellTypes and vtkCellLinks objects to extend the definition of the data structure.

See also:
  vtkCellTypes vtkCellLinks

Created by:
  - Martin, Ken
  - Schroeder, Will

CVS contributions (if > 5%):
  - Schroeder, Will (60%)
  - Martin, Ken (16%)
  - Henderson, Amy (7%)
  - Law, Charles (6%)

CVS logs (CVSweb):
  - .`cxx` (`/Common/vtkCellArray.cxx)`
  - .`h` (`/Common/vtkCellArray.h)`

Examples:
  vtkCellArray (Examples)

Tests:
  vtkCellArray (Tests)

Definition at line 66 of file vtkCellArray.h.

## Public Types

typedef vtkObject | Superclass

## Public Methods

virtual const char * | GetClassName ()
virtual int | IsA (const char *type)
void | InitTraversal ()
int | GetNextCell (vtkIdType &npts, vtkIdType *&pts)
void | GetCell (vtkIdType loc, vtkIdType &npts, vtkIdType *&pts)
vtkIdType | InsertNextCell (vtkCell *cell)
vtkIdType | InsertNextCell (vtkIdType npts, vtkIdType *pts)
vtkIdType | InsertNextCell (vtkIdList *pts)
vtkIdType | InsertNextCell (int npts)
void | InsertCellPoint (vtkIdType id)
void | UpdateCellCount (int npts)
void | ReverseCell (vtkIdType loc)
void | ReplaceCell (vtkIdType loc, int npts, vtkIdType *pts)
int | GetMaxCellSize ()
vtkIdType * | WritePointer (const vtkIdType ncells, const vtkIdType size)
void | SetCells (vtkIdType ncells, vtkIdTypeArray *cells)
void | DeepCopy (vtkCellArray *ca)
void | Reset ()
unsigned long | GetActualMemorySize ()
int | Allocate (const vtkIdType sz, const int ext=1000)
void | Initialize ()
vtkIdType | GetNumberOfCells ()
vtkIdType | EstimateSize (vtkIdType numCells, int maxPtsPerCell)
vtkIdType | GetSize ()
vtkIdType | GetNumberOfConnectivityEntries ()
vtkIdType | GetInsertLocation (int npts)
vtkIdType | GetTraversalLocation ()
void | SetTraversalLocation (vtkIdType loc)
vtkIdType | GetTraversalLocation (vtkIdType npts)
vtkIdType * | GetPointer ()
vtkIdTypeArray * | GetData ()
void | Squeeze ()

## Static Public Methods

int | IsTypeOf (const char *type)
vtkCellArray * | SafeDownCast (vtkObject *o)
vtkCellArray * | New ()

## Protected Methods

| vtkCellArray ()
| ~vtkCellArray ()

## Protected Attributes

vtkIdType | NumberOfCells
vtkIdType | InsertLocation
vtkIdType | TraversalLocation
vtkIdTypeArray * | Ia

## Member Typedef Documentation

typedef vtkObject vtkCellArray::Superclass

| Reimplemented from vtkObject. Definition at line 69 of file vtkCellArray.h.

## Constructor & Destructor Documentation

vtkCellArray::vtkCellArray | ( |  | ) | `[protected]`

vtkCellArray::~vtkCellArray | ( |  | ) | `[protected]`

## Member Function Documentation

virtual const char* vtkCellArray::GetClassName | ( |  | ) | `[virtual]`

| Reimplemented from vtkObject.

int vtkCellArray::IsTypeOf | ( | const char * | type | ) | `[static]`

| Return 1 if this class type is the same type of (or a subclass of) the named class. Returns 0 otherwise. This method works in combination with vtkTypeRevisionMacro found in vtkSetGet.h. Reimplemented from vtkObject.

virtual int vtkCellArray::IsA | ( | const char * | type | ) | `[virtual]`

| Return 1 if this class is the same type of (or a subclass of) the named class. Returns 0 otherwise. This method works in combination with vtkTypeRevisionMacro found in vtkSetGet.h. Reimplemented from vtkObject.

vtkCellArray* vtkCellArray::SafeDownCast | ( | vtkObject * | o | ) | `[static]`

| Reimplemented from vtkObject.

vtkCellArray* vtkCellArray::New | ( |  | ) | `[static]`

| Instantiate cell array (connectivity list). Reimplemented from vtkObject.

int vtkCellArray::Allocate | ( | const vtkIdType | sz,
|  | const int | ext = 1000
| ) | `[inline]`

| Allocate memory and set the size to extend by. Definition at line 76 of file vtkCellArray.h. References vtkIdType.

void vtkCellArray::Initialize | ( |  | ) | `[inline]`

| Free any memory and reset to an empty state. Definition at line 82 of file vtkCellArray.h.

vtkIdType vtkCellArray::GetNumberOfCells | ( |  | ) | `[inline]`

| Get the number of cells in the array. Definition at line 88 of file vtkCellArray.h. References vtkIdType.

vtkIdType vtkCellArray::EstimateSize | ( | vtkIdType | numCells,
|  | int | maxPtsPerCell
| ) | `[inline]`

Utility routines help manage memory of cell array. EstimateSize() returns a value used to initialize and allocate memory for array based on number of cells and maximum number of points making up cell. If every cell is the same size (in terms of number of points), then the memory estimate is guaranteed exact. (If not exact, use Squeeze() to reclaim any extra memory.)

Definition at line 99 of file vtkCellArray.h.

References vtkIdType.

void vtkCellArray::InitTraversal | ( |  | ) | `[inline]`

| A cell traversal methods that is more efficient than vtkDataSet traversal methods. InitTraversal() initializes the traversal of the list of cells. Definition at line 106 of file vtkCellArray.h.

int vtkCellArray::GetNextCell | ( | vtkIdType & | npts,
|  | vtkIdType *& | pts
| ) | `[inline]`

| A cell traversal methods that is more efficient than vtkDataSet traversal methods. GetNextCell() gets the next cell in the list. If end of list is encountered, 0 is returned. Definition at line 327 of file vtkCellArray.h. References vtkDataArray::GetMaxId(), vtkIdTypeArray::GetPointer(), vtkIdTypeArray::GetValue(), Ia, TraversalLocation, and vtkIdType.

vtkIdType vtkCellArray::GetSize | ( |  | ) | `[inline]`

| Get the size of the allocated connectivity array. Definition at line 115 of file vtkCellArray.h. References vtkIdType.

vtkIdType vtkCellArray::GetNumberOfConnectivityEntries | ( |  | ) | `[inline]`

| Get the total number of entries (i.e., data values) in the connectivity array. This may be much less than the allocated size (i.e., return value from GetSize().) Definition at line 123 of file vtkCellArray.h. References vtkIdType.

void vtkCellArray::GetCell | ( | vtkIdType | loc,
|  | vtkIdType & | npts,
|  | vtkIdType *& | pts
| ) | `[inline]`

| Internal method used to retrieve a cell given an offset into the internal array. Definition at line 343 of file vtkCellArray.h. References vtkIdTypeArray::GetPointer(), vtkIdTypeArray::GetValue(), Ia, and vtkIdType.

vtkIdType vtkCellArray::InsertNextCell | ( | vtkCell * | cell | ) | `[inline]`

| Insert a cell object. Return the cell id of the cell. Definition at line 300 of file vtkCellArray.h. References vtkIdList::GetId(), vtkDataArray::GetMaxId(), vtkCell::GetNumberOfPoints(), Ia, InsertLocation, NumberOfCells, vtkCell::PointIds, vtkIdType, and vtkIdTypeArray::WritePointer().

vtkIdType vtkCellArray::InsertNextCell | ( | vtkIdType | npts,
|  | vtkIdType * | pts
| ) | `[inline]`

| Create a cell by specifying the number of points and an array of point id's. Return the cell id of the cell. Definition at line 249 of file vtkCellArray.h. References vtkDataArray::GetMaxId(), Ia, InsertLocation, NumberOfCells, vtkIdType, and vtkIdTypeArray::WritePointer().

vtkIdType vtkCellArray::InsertNextCell | ( | vtkIdList * | pts | ) | `[inline]`

| Create a cell by specifying a list of point ids. Return the cell id of the cell. Definition at line 265 of file vtkCellArray.h. References vtkIdList::GetId(), vtkDataArray::GetMaxId(), vtkIdList::GetNumberOfIds(), Ia, InsertLocation, NumberOfCells, vtkIdType, and vtkIdTypeArray::WritePointer().

vtkIdType vtkCellArray::InsertNextCell | ( | int | npts | ) | `[inline]`

| Create cells by specifying count, and then adding points one at a time using method InsertCellPoint(). If you don't know the count initially, use the method UpdateCellCount() to complete the cell. Return the cell id of the cell. Definition at line 282 of file vtkCellArray.h. References Ia, InsertLocation, vtkIdTypeArray::InsertNextValue(), NumberOfCells, and vtkIdType.

void vtkCellArray::InsertCellPoint | ( | vtkIdType | id | ) | `[inline]`

| Used in conjunction with InsertNextCell(int npts) to add another point to the list of cells. Definition at line 290 of file vtkCellArray.h. References Ia, id, vtkIdTypeArray::InsertValue(), and vtkIdType.

void vtkCellArray::UpdateCellCount | ( | int | npts | ) | `[inline]`

| Used in conjunction with InsertNextCell(int npts) and InsertCellPoint() to update the number of points defining the cell. Definition at line 295 of file vtkCellArray.h. References Ia, and vtkIdTypeArray::SetValue().

vtkIdType vtkCellArray::GetInsertLocation | ( | int | npts | ) | `[inline]`

| Computes the current insertion location within the internal array. Used in conjunction with GetCell(int loc,...). Definition at line 159 of file vtkCellArray.h. References vtkIdType.

vtkIdType vtkCellArray::GetTraversalLocation | ( |  | ) | `[inline]`

| Get/Set the current traversal location. Definition at line 165 of file vtkCellArray.h. References vtkIdType.

void vtkCellArray::SetTraversalLocation | ( | vtkIdType | loc | ) | `[inline]`

| Get/Set the current traversal location. Definition at line 167 of file vtkCellArray.h. References vtkIdType.

vtkIdType vtkCellArray::GetTraversalLocation | ( | vtkIdType | npts | ) | `[inline]`

| Computes the current traversal location within the internal array. Used in conjunction with GetCell(int loc,...). Definition at line 174 of file vtkCellArray.h. References vtkIdType.

void vtkCellArray::ReverseCell | ( | vtkIdType | loc | ) | `[inline]`

| Special method inverts ordering of current cell. Must be called carefully or the cell topology may be corrupted. Definition at line 351 of file vtkCellArray.h. References vtkIdTypeArray::GetPointer(), vtkIdTypeArray::GetValue(), Ia, and vtkIdType.

void vtkCellArray::ReplaceCell | ( | vtkIdType | loc,
|  | int | npts,
|  | vtkIdType * | pts
| ) | `[inline]`

| Replace the point ids of the cell with a different list of point ids. Definition at line 365 of file vtkCellArray.h. References vtkIdTypeArray::GetPointer(), Ia, and vtkIdType.

int vtkCellArray::GetMaxCellSize | ( |  | ) |

| Returns the size of the largest cell. The size is the number of points defining the cell.

vtkIdType* vtkCellArray::GetPointer | ( |  | ) | `[inline]`

| Get pointer to array of cell data. Definition at line 191 of file vtkCellArray.h. References vtkIdType.

vtkIdType * vtkCellArray::WritePointer | ( | const vtkIdType | ncells,
|  | const vtkIdType | size
| ) | `[inline]`

| Get pointer to data array for purpose of direct writes of data. Size is the total storage consumed by the cell array. ncells is the number of cells represented in the array. Definition at line 374 of file vtkCellArray.h. References Ia, InsertLocation, NumberOfCells, TraversalLocation, vtkIdType, and vtkIdTypeArray::WritePointer().

void vtkCellArray::SetCells | ( | vtkIdType | ncells,
|  | vtkIdTypeArray * | cells
| ) |

Define multiple cells by providing a connectivity list. The list is in the form (npts,p0,p1,...p(npts-1), repeated for each cell). Be careful using this method because it discards the old cells, and anything referring these cells becomes invalid (for example, if BuildCells() has been called see vtkPolyData). The traversal location is reset to the beginning of the list; the insertion location is set to the end of the list.

void vtkCellArray::DeepCopy | ( | vtkCellArray * | ca | ) |

| Perform a deep copy (no reference counting) of the given cell array.

vtkIdTypeArray* vtkCellArray::GetData | ( |  | ) | `[inline]`

| Return the underlying data as a data array. Definition at line 214 of file vtkCellArray.h.

void vtkCellArray::Reset | ( |  | ) | `[inline]`

| Reuse list. Reset to initial condition. Definition at line 318 of file vtkCellArray.h. References Ia, InsertLocation, NumberOfCells, vtkDataArray::Reset(), and TraversalLocation.

void vtkCellArray::Squeeze | ( |  | ) | `[inline]`

| Reclaim any extra memory. Definition at line 223 of file vtkCellArray.h.

unsigned long vtkCellArray::GetActualMemorySize | ( |  | ) |

| Return the memory in kilobytes consumed by this cell array. Used to support streaming and reading/writing data. The value returned is guaranteed to be greater than or equal to the memory required to actually represent the data represented by this object. The information returned is valid only after the pipeline has been updated.

## Member Data Documentation

vtkIdType vtkCellArray::NumberOfCells`[protected]`

| Definition at line 239 of file vtkCellArray.h. Referenced by InsertNextCell(), Reset(), and WritePointer().

vtkIdType vtkCellArray::InsertLocation`[protected]`

| Definition at line 240 of file vtkCellArray.h. Referenced by InsertNextCell(), Reset(), and WritePointer().

vtkIdType vtkCellArray::TraversalLocation`[protected]`

| Definition at line 241 of file vtkCellArray.h. Referenced by GetNextCell(), Reset(), and WritePointer().

vtkIdTypeArray* vtkCellArray::Ia`[protected]`

| Definition at line 242 of file vtkCellArray.h. Referenced by GetCell(), GetNextCell(), InsertCellPoint(), InsertNextCell(), ReplaceCell(), Reset(), ReverseCell(), UpdateCellCount(), and WritePointer().

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

- Common/vtkCellArray.h