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


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