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
|
/**
*
* This file is part of Tulip (www.tulip-software.org)
*
* Authors: David Auber and the Tulip development Team
* from LaBRI, University of Bordeaux
*
* Tulip is free software; you can redistribute it and/or modify
* it under the terms of the GNU Lesser General Public License
* as published by the Free Software Foundation, either version 3
* of the License, or (at your option) any later version.
*
* Tulip is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
* See the GNU General Public License for more details.
*
*/
#include "PathFinderTools.h"
#include <tulip/GlGraphInputData.h>
#include <tulip/BoundingBox.h>
#include <tulip/DrawingTools.h>
#include <tulip/BooleanProperty.h>
using namespace std;
namespace tlp {
// Computes the enclosing circle of the elements contained in a boolean property.
Circlef getEnclosingCircle(GlGraphInputData *inputData, BooleanProperty *selection) {
BoundingBox bbox(computeBoundingBox(inputData->getGraph(), inputData->getElementLayout(), inputData->getElementSize(), inputData->getElementRotation(), selection));
Coord center(bbox.center());
float norm = (bbox[1] - bbox[0]).norm();
Circlef result;
result[0] = center.getX();
result[1] = center.getY();
result.radius = norm;
return result;
}
bool getNodeEnclosingCircle(Circlef &circle, GlGraphInputData *inputData, node n) {
BooleanProperty *selection = new BooleanProperty(inputData->getGraph());
selection->setAllNodeValue(false);
selection->setNodeValue(n, true);
circle = getEnclosingCircle(inputData, selection);
return true;
}
bool getEdgeEnclosingCircle(Circlef &circle, GlGraphInputData *inputData, edge e) {
BooleanProperty *selection = new BooleanProperty(inputData->getGraph());
selection->setAllEdgeValue(false);
selection->setEdgeValue(e, true);
if (inputData->getElementLayout()->getEdgeValue(e).size() == 0)
return false;
circle = getEnclosingCircle(inputData, selection);
return true;
}
}
|
