00001 /*========================================================================= 00002 00003 Program: Visualization Toolkit 00004 Module: $RCSfile: vtkEdgeTable.h,v $ 00005 Language: C++ 00006 00007 00008 Copyright (c) 1993-2001 Ken Martin, Will Schroeder, Bill Lorensen 00009 All rights reserved. 00010 00011 Redistribution and use in source and binary forms, with or without 00012 modification, are permitted provided that the following conditions are met: 00013 00014 * Redistributions of source code must retain the above copyright notice, 00015 this list of conditions and the following disclaimer. 00016 00017 * Redistributions in binary form must reproduce the above copyright notice, 00018 this list of conditions and the following disclaimer in the documentation 00019 and/or other materials provided with the distribution. 00020 00021 * Neither name of Ken Martin, Will Schroeder, or Bill Lorensen nor the names 00022 of any contributors may be used to endorse or promote products derived 00023 from this software without specific prior written permission. 00024 00025 * Modified source versions must be plainly marked as such, and must not be 00026 misrepresented as being the original software. 00027 00028 THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS ``AS IS'' 00029 AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE 00030 IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE 00031 ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHORS OR CONTRIBUTORS BE LIABLE FOR 00032 ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 00033 DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR 00034 SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER 00035 CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, 00036 OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE 00037 OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 00038 00039 =========================================================================*/ 00052 #ifndef __vtkEdgeTable_h 00053 #define __vtkEdgeTable_h 00054 00055 #include "vtkObject.h" 00056 00057 class vtkIdList; 00058 class vtkPoints; 00059 00060 class VTK_EXPORT vtkEdgeTable : public vtkObject 00061 { 00062 public: 00064 static vtkEdgeTable *New(); 00065 00066 vtkTypeMacro(vtkEdgeTable,vtkObject); 00067 void PrintSelf(ostream& os, vtkIndent indent); 00068 00070 void Initialize(); 00071 00079 int InitEdgeInsertion(int numPoints, int storeAttributes=0); 00080 00088 int InsertEdge(int p1, int p2); 00089 00096 void InsertEdge(int p1, int p2, int attributeId); 00097 00103 int IsEdge(int p1, int p2); 00104 00108 int InitPointInsertion(vtkPoints *newPts, int estSize); 00109 00113 int InsertUniquePoint(int p1, int p2, float x[3], int &ptId); 00114 00116 vtkGetMacro(NumberOfEdges, int); 00117 00119 void InitTraversal(); 00120 00125 int GetNextEdge(int &p1, int &p2); 00126 00129 void Reset(); 00130 00131 protected: 00132 vtkEdgeTable(); 00133 ~vtkEdgeTable(); 00134 vtkEdgeTable(const vtkEdgeTable&) {}; 00135 void operator=(const vtkEdgeTable&) {}; 00136 00137 vtkIdList **Table; 00138 vtkIdList **Attributes; 00139 int StoreAttributes; 00140 int TableMaxId; //maximum point id inserted 00141 int TableSize; //allocated size of table 00142 int Position[2]; 00143 int Extend; 00144 int NumberOfEdges; 00145 vtkPoints *Points; //support point insertion 00146 00147 vtkIdList **Resize(int size); 00148 }; 00149 00150 #endif 00151