Edge.h
1 /*********************************************************************
2  * Software License Agreement (BSD License)
3  *
4  * Copyright (c) 2019, University of Oxford
5  * All rights reserved.
6  *
7  * Redistribution and use in source and binary forms, with or without
8  * modification, are permitted provided that the following conditions
9  * are met:
10  *
11  * * Redistributions of source code must retain the above copyright
12  * notice, this list of conditions and the following disclaimer.
13  * * Redistributions in binary form must reproduce the above
14  * copyright notice, this list of conditions and the following
15  * disclaimer in the documentation and/or other materials provided
16  * with the distribution.
17  * * Neither the names of the copyright holders nor the names of its
18  * contributors may be used to endorse or promote products derived
19  * from this software without specific prior written permission.
20  *
21  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
22  * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
23  * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS
24  * FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE
25  * COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT,
26  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING,
27  * BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
28  * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
29  * CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
30  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN
31  * ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
32  * POSSIBILITY OF SUCH DAMAGE.
33  *********************************************************************/
34 
35 // Authors: Marlin Strub
36 
37 #ifndef OMPL_GEOMETRIC_PLANNERS_INFORMEDTREES_AITSTAR_EDGE_
38 #define OMPL_GEOMETRIC_PLANNERS_INFORMEDTREES_AITSTAR_EDGE_
39 
40 #include <array>
41 #include <limits>
42 #include <memory>
43 
44 #include "ompl/base/Cost.h"
45 
46 namespace ompl
47 {
48  namespace geometric
49  {
50  namespace aitstar
51  {
52  // Forward declaration of a vertex.
53  class Vertex;
54 
55  class Edge
56  {
57  public:
59  Edge();
60 
62  Edge(const std::shared_ptr<Vertex> &parent, const std::shared_ptr<Vertex> &child,
63  const std::array<ompl::base::Cost, 3u> &sortKey);
64 
66  ~Edge() = default;
67 
69  std::shared_ptr<Vertex> getParent() const;
70 
72  std::shared_ptr<Vertex> getChild() const;
73 
75  const std::array<ompl::base::Cost, 3u> &getSortKey() const;
76 
78  void setSortKey(const std::array<ompl::base::Cost, 3u> &key);
79 
80  private:
82  std::shared_ptr<Vertex> parent_;
83 
85  std::shared_ptr<Vertex> child_;
86 
88  std::array<ompl::base::Cost, 3u> sortKey_;
89  };
90 
91  } // namespace aitstar
92 
93  } // namespace geometric
94 
95 } // namespace ompl
96 
97 #endif // OMPL_GEOMETRIC_PLANNERS_INFORMEDTREES_AITSTAR_EDGE_
Edge()
Needs a default constructor for the binary heap.
Definition: Edge.cpp:141
std::shared_ptr< Vertex > getParent() const
Returns the parent in this edge.
Definition: Edge.cpp:156
std::shared_ptr< Vertex > getChild() const
Returns the child in this edge.
Definition: Edge.cpp:161
const std::array< ompl::base::Cost, 3u > & getSortKey() const
Returns the sort key associated with this edge.
Definition: Edge.cpp:166
void setSortKey(const std::array< ompl::base::Cost, 3u > &key)
Sets the sort key associated with this edge.
Definition: Edge.cpp:171
~Edge()=default
Destructs an edge.
Main namespace. Contains everything in this library.