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
|
/**
* @file: navigation.h
* Interfaces for graph navigation
* @ingroup GUIGraph
*/
/**
* @page navigation Navigation Support Classes
*
* NodeNav
* NodeNav class is used for browsing graph with keyboard. Conceptually
*/
/*
* GUI for ShowGraph tool.
* Copyright (c) 2009, Boris Shurygin
* All rights reserved.
*
* Redistribution and use in source and binary forms, with or without modification, are permitted provided that the following conditions are met:
*
* 1. Redistributions of source code must retain the above copyright notice, this list of conditions and the following disclaimer.
*
* 2. Redistributions in binary form must reproduce the above copyright notice, this list of conditions and the following disclaimer in the documentation and/or other materials provided with the distribution.
*
* 3. Neither the name of the copyright holder nor the names of its contributors may be used to endorse or promote products derived from this software without specific prior written permission.
*
* THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
*/
#ifndef NAVIGATION_H
#define NAVIGATION_H
#include "gview_impl.h"
/**
* Directions around node: four sectors between
* diagonals of node's bounding rectangle
*/
enum NavSector
{
/** Sector on the top of the node */
TOP_SECTOR,
/** Sector in the bottom of the node */
BOTTOM_SECTOR,
/** Sector to the left of the node */
LEFT_SECTOR,
/** Sector to the right of the node */
RIGHT_SECTOR,
/** Undefined sector */
UNDEF_SECTOR
};
/**
* Directions around node: four sectors between
* diagonals of node's bounding rectangle
*/
enum NavDirection
{
/** Upward direction of navigation */
NAV_DIR_UP,
/** Downward direction of navigation */
NAV_DIR_DOWN,
/** Left direction of navigation */
NAV_DIR_LEFT,
/** Right direction of navigation */
NAV_DIR_RIGHT
};
/**
* Navigation around node: edge selection and jump to one of its endpoints
* @ingroup GUIGraph
*/
class NodeNav
{
public:
/** Constructor */
NodeNav( GNode *curr_node, NavSector nav_sector);
/** Get edge to the left of given edge */
GEdge *firstEdgeInSector() const;
/** Get edge in given direction of given edge */
GEdge *edgeInDir( GEdge * edge, NavDirection dir) const;
/** Check that given edge is in current sector */
bool isEdgeInSector( GEdge * edge) const;
/** Get node */
inline GNode* node() const;
/** Get sector */
inline NavSector sector() const;
/** Check if navigation direction is applicable in current sector */
static bool isDirApplicable( NavDirection dir, NavSector s);
/** Check that given point is in given direction from reference point */
static bool isPointInDir( QPointF point, QPointF ref, NavDirection dir);
/** Compute coordinate difference between points in given direction */
static qreal deltaInDir( QPointF point, QPointF ref, NavDirection dir);
private:
/** Compute max angle for sector */
qreal sectorMaxAngle() const;
/** Compute min angle for sector */
qreal sectorMinAngle() const;
/**
* Get node on other end of edge
* NOTE:if node_priv is not adjacent to edge then returns NULL
*/
GNode* otherEnd( GEdge *) const;
GNode *node_priv;
NavSector sector_priv;
};
/** Get pred */
GNode* NodeNav::node() const
{
return node_priv;
}
/** Get succ */
NavSector NodeNav::sector() const
{
return sector_priv;
}
#endif /** NAVIGATION_H */
|
