cheshirekow  v0.1.0
Tree.h
Go to the documentation of this file.
1 /*
2  * Copyright (C) 2012 Josh Bialkowski (jbialk@mit.edu)
3  *
4  * This file is part of mpblocks.
5  *
6  * mpblocks is free software: you can redistribute it and/or modify
7  * it under the terms of the GNU General Public License as published by
8  * the Free Software Foundation, either version 3 of the License, or
9  * (at your option) any later version.
10  *
11  * mpblocks is distributed in the hope that it will be useful,
12  * but WITHOUT ANY WARRANTY; without even the implied warranty of
13  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14  * GNU General Public License for more details.
15  *
16  * You should have received a copy of the GNU General Public License
17  * along with mpblocks. If not, see <http://www.gnu.org/licenses/>.
18  */
27 #ifndef MPBLOCKS_SIMPLEX_TREE_TREE_H_
28 #define MPBLOCKS_SIMPLEX_TREE_TREE_H_
29 
30 #include <Eigen/Dense>
31 #include <vector>
32 #include <list>
33 
34 namespace mpblocks {
35 namespace simplex_tree {
36 
38 
44 template <class Traits>
45 class Tree
46 {
47  public:
48  typedef typename Traits::Format Format_t;
49  typedef typename Traits::Node Node_t;
51 
52  typedef unsigned int Index_t;
53  typedef Eigen::Matrix<Format_t,Traits::NDim,1> Vector_t;
54  typedef Eigen::Matrix<Format_t,Traits::NDim,1> Point_t;
55  typedef Eigen::Matrix<Format_t,Traits::NDim,Eigen::Dynamic> Vertices_t;
56 
57 
58  protected:
60 
61  public:
64  void insert( Node_t* );
65 
66 
67 
68 
69 };
70 
71 
72 
73 
74 
75 
76 } // namespace simplex_tree
77 } // namespace mpblocks
78 
79 
80 
81 
82 #endif // TREE_H_
Traits::Format Format_t
Definition: Tree.h:48
void insert(Node_t *)
recursively inserts a point and returns the simplex which it was inserted into
Definition: Tree.hpp:36
Traits::Node Node_t
Definition: Tree.h:49
base class for nodes, implements storage and interface for the simplex tree
Definition: Tree.h:45
Eigen::Matrix< Format_t, Traits::NDim, 1 > Vector_t
Definition: Tree.h:53
Eigen::Matrix< Format_t, Traits::NDim, Eigen::Dynamic > Vertices_t
Definition: Tree.h:55
unsigned int Index_t
Definition: Tree.h:52
Simplex< Traits > Simplex_t
Definition: Tree.h:50
base class for nodes, implements storage and interface for the simplex tree
Definition: Simplex.h:48
Eigen::Matrix< Format_t, Traits::NDim, 1 > Point_t
Definition: Tree.h:54