incl/nn.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 NEARESTNEIGHBOUR_H
  19 #define NEARESTNEIGHBOUR_H
  20
  21 #include "aux.h"
  22 #include "rrtbase.h"
  23 #include "rrtnode.h"
  24
  25 struct mcnn { // min-cost nearest neighbour
  26         float mc;
  27         RRTNode *nn;
  28 };
  29 #pragma omp declare reduction \
  30         (minn: struct mcnn: omp_out = \
  31          omp_in.mc < omp_out.mc ? omp_in : omp_out) \
  32          initializer \
  33          (omp_priv(omp_orig))
  34
  35 RRTNode *nn1(
  36                 std::vector<RRTNode *> &nodes,
  37                 RRTNode *node,
  38                 float (*cost)(RRTNode *, RRTNode *));
  39 RRTNode *nn2(
  40                 std::vector<RRTNode *> &nodes,
  41                 RRTNode *node,
  42                 float (*cost)(RRTNode *, RRTNode *));
  43 RRTNode *nn3(
  44                 std::vector<RRTNode *> (&nodes)[IYSIZE],
  45                 RRTNode *node,
  46                 float (*cost)(RRTNode *, RRTNode *));
  47 RRTNode *nn4(
  48                 std::vector<RRTNode *> (&nodes)[IYSIZE],
  49                 RRTNode *node,
  50                 float (*cost)(RRTNode *, RRTNode *));
  51 RRTNode *nn5(
  52                 std::vector<RRTNode *> (&nodes)[IYSIZE],
  53                 RRTNode *node,
  54                 float (*cost)(RRTNode *, RRTNode *),
  55                 char tree);
  56 RRTNode *nn6(
  57                 std::vector<RRTNode *> (&nodes)[IYSIZE],
  58                 RRTNode *node,
  59                 float (*cost)(RRTNode *, RRTNode *));
  60
  61 #endif