File: vtkStaticCellLinksTemplate.h

package info (click to toggle)
paraview 5.1.2%2Bdfsg1-2
  • links: PTS, VCS
  • area: main
  • in suites: stretch
  • size: 221,108 kB
  • ctags: 236,092
  • sloc: cpp: 2,416,026; ansic: 190,891; python: 99,856; xml: 81,001; tcl: 46,915; yacc: 5,039; java: 4,413; perl: 3,108; sh: 1,974; lex: 1,926; f90: 748; asm: 471; pascal: 228; makefile: 198; objc: 83; fortran: 31
file content (116 lines) | stat: -rw-r--r-- 3,944 bytes parent folder | download | duplicates (2)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
/*=========================================================================

  Program:   Visualization Toolkit
  Module:    vtkStaticCellLinksTemplate.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.

=========================================================================*/
// .NAME vtkStaticCellLinksTemplate - object represents upward pointers from points
// to list of cells using each point (template implementation)

// .SECTION Description
// vtkStaticCellLinksTemplate is a supplemental object to vtkCellArray and
// vtkCellTypes, enabling access from points to the cells using the
// points. vtkStaticCellLinksTemplate is an array of links, each link represents a
// list of cell ids using a particular point. The information provided by
// this object can be used to determine neighbors and construct other local
// topological information. This class is a faster implementation of
// vtkCellLinks. However, it cannot be incrementally constructed; it is meant
// to be constructed once (statically) and must be rebuilt if the cells
// change.
//
// This is a templated implementation for vtkStaticCellLinks. The reason for
// the templating is to gain performance and reduce memory by using smaller
// integral types to represent ids. For example, if the maximum id can be
// represented by an int (as compared to a vtkIdType), it is possible to
// reduce memory requirements by half and increase performance up to
// 30%. This templated class can be used directly; alternatively the
// non-templated class vtkStaticCellLinks can be used for convenience;
// although it uses vtkIdType and thereby loses some speed and memory
// advantage.

// .SECTION See Also
// vtkCellLinks vtkStaticCellLinks

#ifndef vtkStaticCellLinksTemplate_h
#define vtkStaticCellLinksTemplate_h

class vtkDataSet;
class vtkPolyData;
class vtkUnstructuredGrid;
class vtkCellArray;


template <typename TIds>
class vtkStaticCellLinksTemplate
{
public:
  // Description:
  // Default constructor. BuildLinks() does most of the work.
  vtkStaticCellLinksTemplate() :
    LinksSize(0), NumPts(0), NumCells(0), Links(NULL), Offsets(NULL)
    {
    }

  // Description:
  // Virtual destructor, anticipating future subclassing.
  virtual ~vtkStaticCellLinksTemplate()
    {this->Initialize();}

  // Description:
  // Make sure any previously created links are cleaned up.
  virtual void Initialize();

  // Description:
  // Build the link list array. Satisfy superclass' API.
  virtual void BuildLinks(vtkDataSet *ds);

  // Description:
  // Build the link list array for vtkPolyData.
  void BuildLinks(vtkPolyData *pd);

  // Description:
  // Build the link list array for vtkUnstructuredGrid.
  void BuildLinks(vtkUnstructuredGrid *ugrid);

  // Description:
  // Get the number of cells using the point specified by ptId.
  TIds GetNumberOfCells(vtkIdType ptId)
    {
      return (this->Offsets[ptId+1] - this->Offsets[ptId]);
    }

  // Description:
  // Return a list of cell ids using the point.
  const TIds *GetCells(vtkIdType ptId)
    {
      return this->Links + this->Offsets[ptId];
    }

protected:
  // The various templated data members
  TIds LinksSize;
  TIds NumPts;
  TIds NumCells;

  // These point to the core data structures
  TIds *Links; //contiguous runs of cell ids
  TIds *Offsets; //offsets for each point into the link array

private:
  vtkStaticCellLinksTemplate(const vtkStaticCellLinksTemplate&);  // Not implemented.
  void operator=(const vtkStaticCellLinksTemplate&);  // Not implemented.

};

#include "vtkStaticCellLinksTemplate.txx"

#endif
// VTK-HeaderTest-Exclude: vtkStaticCellLinksTemplate.h