FCL  0.6.0
Flexible Collision Library
traversal_node_base.h
1 /*
2  * Software License Agreement (BSD License)
3  *
4  * Copyright (c) 2011-2014, Willow Garage, Inc.
5  * Copyright (c) 2014-2016, Open Source Robotics Foundation
6  * All rights reserved.
7  *
8  * Redistribution and use in source and binary forms, with or without
9  * modification, are permitted provided that the following conditions
10  * are met:
11  *
12  * * Redistributions of source code must retain the above copyright
13  * notice, this list of conditions and the following disclaimer.
14  * * Redistributions in binary form must reproduce the above
15  * copyright notice, this list of conditions and the following
16  * disclaimer in the documentation and/or other materials provided
17  * with the distribution.
18  * * Neither the name of Open Source Robotics Foundation nor the names of its
19  * contributors may be used to endorse or promote products derived
20  * from this software without specific prior written permission.
21  *
22  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
23  * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
24  * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS
25  * FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE
26  * COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT,
27  * INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING,
28  * BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
29  * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
30  * CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
31  * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN
32  * ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
33  * POSSIBILITY OF SUCH DAMAGE.
34  */
35 
38 #ifndef FCL_TRAVERSAL_TRAVERSALNODEBASE_H
39 #define FCL_TRAVERSAL_TRAVERSALNODEBASE_H
40 
41 #include "fcl/common/types.h"
42 
43 namespace fcl
44 {
45 
46 namespace detail
47 {
48 
50 template <typename S>
52 {
53 public:
54  virtual ~TraversalNodeBase();
55 
56  virtual void preprocess();
57 
58  virtual void postprocess();
59 
61  virtual bool isFirstNodeLeaf(int b) const;
62 
64  virtual bool isSecondNodeLeaf(int b) const;
65 
67  virtual bool firstOverSecond(int b1, int b2) const;
68 
70  virtual int getFirstLeftChild(int b) const;
71 
73  virtual int getFirstRightChild(int b) const;
74 
76  virtual int getSecondLeftChild(int b) const;
77 
79  virtual int getSecondRightChild(int b) const;
80 
82  virtual void enableStatistics(bool enable) = 0;
83 
85  Transform3<S> tf1;
86 
88  Transform3<S> tf2;
89 
90  EIGEN_MAKE_ALIGNED_OPERATOR_NEW
91 };
92 
93 } // namespace detail
94 } // namespace fcl
95 
96 #include "fcl/narrowphase/detail/traversal/traversal_node_base-inl.h"
97 
98 #endif
Main namespace.
Definition: broadphase_bruteforce-inl.h:45
Node structure encoding the information required for traversal.
Definition: traversal_node_base.h:51
Transform3< S > tf2
configuration of second object
Definition: traversal_node_base.h:88
virtual bool isFirstNodeLeaf(int b) const
Whether b is a leaf node in the first BVH tree.
Definition: traversal_node_base-inl.h:76
virtual bool firstOverSecond(int b1, int b2) const
Traverse the subtree of the node in the first tree first.
Definition: traversal_node_base-inl.h:90
virtual int getFirstRightChild(int b) const
Get the right child of the node b in the first tree.
Definition: traversal_node_base-inl.h:104
virtual bool isSecondNodeLeaf(int b) const
Whether b is a leaf node in the second BVH tree.
Definition: traversal_node_base-inl.h:83
virtual int getSecondLeftChild(int b) const
Get the left child of the node b in the second tree.
Definition: traversal_node_base-inl.h:111
virtual int getSecondRightChild(int b) const
Get the right child of the node b in the second tree.
Definition: traversal_node_base-inl.h:118
Transform3< S > tf1
configuation of first object
Definition: traversal_node_base.h:85
virtual int getFirstLeftChild(int b) const
Get the left child of the node b in the first tree.
Definition: traversal_node_base-inl.h:97
virtual void enableStatistics(bool enable)=0
Enable statistics (verbose mode)