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
117
118
119
120
121
122
123
124
125
126
|
/*=========================================================================
Program: Visualization Toolkit
Module: vtkRandomLayoutStrategy.cxx
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.
=========================================================================*/
/*-------------------------------------------------------------------------
Copyright 2008 Sandia Corporation.
Under the terms of Contract DE-AC04-94AL85000 with Sandia Corporation,
the U.S. Government retains certain rights in this software.
-------------------------------------------------------------------------*/
#include "vtkRandomLayoutStrategy.h"
#include "vtkCellArray.h"
#include "vtkCellData.h"
#include "vtkDataArray.h"
#include "vtkFloatArray.h"
#include "vtkMath.h"
#include "vtkInformation.h"
#include "vtkInformationVector.h"
#include "vtkObjectFactory.h"
#include "vtkPointData.h"
#include "vtkPoints.h"
#include "vtkTree.h"
vtkStandardNewMacro(vtkRandomLayoutStrategy);
vtkRandomLayoutStrategy::vtkRandomLayoutStrategy()
{
this->RandomSeed = 123;
this->GraphBounds[0] = this->GraphBounds[2] = this->GraphBounds[4] = -0.5;
this->GraphBounds[1] = this->GraphBounds[3] = this->GraphBounds[5] = 0.5;
this->AutomaticBoundsComputation = 0;
this->ThreeDimensionalLayout = 1;
}
vtkRandomLayoutStrategy::~vtkRandomLayoutStrategy()
{
}
// Random graph layout method
// Fixme: Temporary Hack
void vtkRandomLayoutStrategy::Layout() {};
void vtkRandomLayoutStrategy::SetGraph(vtkGraph *graph)
{
if (graph == NULL)
{
return;
}
// Generate bounds automatically if necessary. It's the same
// as the graph bounds.
if ( this->AutomaticBoundsComputation )
{
vtkPoints *pts = graph->GetPoints();
pts->GetBounds(this->GraphBounds);
}
for (int i=0; i<3; i++)
{
if ( this->GraphBounds[2*i+1] <= this->GraphBounds[2*i] )
{
this->GraphBounds[2*i+1] = this->GraphBounds[2*i] + 1;
}
}
// Generate the points, either x,y,0 or x,y,z
vtkMath::RandomSeed(this->RandomSeed);
vtkPoints *newPoints = vtkPoints::New();
for (int i=0; i< graph->GetNumberOfVertices(); i++)
{
double x, y, z, r;
r = vtkMath::Random();
x = (this->GraphBounds[1] - this->GraphBounds[0])*r + this->GraphBounds[0];
r = vtkMath::Random();
y = (this->GraphBounds[3] - this->GraphBounds[2])*r + this->GraphBounds[2];
if (this->ThreeDimensionalLayout)
{
r = vtkMath::Random();
z = (this->GraphBounds[5] - this->GraphBounds[4])*r + this->GraphBounds[4];
}
else
{
z = 0;
}
newPoints->InsertNextPoint(x, y, z);
}
// Set the graph points.
graph->SetPoints(newPoints);
// Clean up.
newPoints->Delete();
}
void vtkRandomLayoutStrategy::PrintSelf(ostream& os, vtkIndent indent)
{
this->Superclass::PrintSelf(os,indent);
os << indent << "RandomSeed: " << this->RandomSeed << endl;
os << indent << "AutomaticBoundsComputation: "
<< (this->AutomaticBoundsComputation ? "On\n" : "Off\n");
os << indent << "GraphBounds: \n";
os << indent << " Xmin,Xmax: (" << this->GraphBounds[0] << ", "
<< this->GraphBounds[1] << ")\n";
os << indent << " Ymin,Ymax: (" << this->GraphBounds[2] << ", "
<< this->GraphBounds[3] << ")\n";
os << indent << " Zmin,Zmax: (" << this->GraphBounds[4] << ", "
<< this->GraphBounds[5] << ")\n";
os << indent << "Three Dimensional Layout: "
<< (this->ThreeDimensionalLayout ? "On\n" : "Off\n");
}
|
