]> rtime.felk.cvut.cz Git - hubacji1/iamcar.git/blob - incl/nv.h
Add slot heading getter
[hubacji1/iamcar.git] / incl / nv.h
1 /*
2 This file is part of I am car.
3
4 I am car is free software: you can redistribute it and/or modify
5 it under the terms of the GNU General Public License as published by
6 the Free Software Foundation, either version 3 of the License, or
7 (at your option) any later version.
8
9 I am car is distributed in the hope that it will be useful,
10 but WITHOUT ANY WARRANTY; without even the implied warranty of
11 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
12 GNU General Public License for more details.
13
14 You should have received a copy of the GNU General Public License
15 along with I am car. If not, see <http://www.gnu.org/licenses/>.
16 */
17
18 #ifndef NEARVERTICES_H
19 #define NEARVERTICES_H
20
21 #include <vector>
22 #include "rrtbase.h"
23 #include "rrtnode.h"
24
25 #define MIN(a, b) ({ __typeof__ (a) _a = (a); \
26                 __typeof__ (b) _b = (b); \
27                 _a < _b ? _a : _b; })
28
29 #define GAMMA_RRTSTAR(card_V) ({ __typeof__ (card_V) _card_V = (card_V); \
30                 pow(log(_card_V) / _card_V, 1.0/3.0); })
31
32 # pragma omp declare reduction \
33         (merge: std::vector<RRTNode *>: \
34          omp_out.insert(omp_out.end(), omp_in.begin(), omp_in.end()))
35
36 std::vector<RRTNode *> nv1(
37                 RRTNode *root,
38                 RRTNode *node,
39                 float (*cost)(RRTNode *, RRTNode *),
40                 float dist);
41 std::vector<RRTNode *> nv2(
42                 std::vector<RRTNode *> (&nodes)[IYSIZE],
43                 RRTNode *node,
44                 float (*cost)(RRTNode *, RRTNode *),
45                 float dist);
46 std::vector<RRTNode *> nv3(
47                 std::vector<RRTNode *> (&nodes)[IYSIZE],
48                 RRTNode *node,
49                 float (*cost)(RRTNode *, RRTNode *),
50                 float dist);
51 std::vector<RRTNode *> nv4(
52                 std::vector<RRTNode *> (&nodes)[IYSIZE],
53                 RRTNode *node,
54                 float (*cost)(RRTNode *, RRTNode *),
55                 float dist,
56                 char tree);
57
58 #endif