FCL  0.6.0
Flexible Collision Library
convex.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_SHAPE_CONVEX_H
39 #define FCL_SHAPE_CONVEX_H
40 
41 #include "fcl/geometry/shape/shape_base.h"
42 
43 namespace fcl
44 {
45 
47 template <typename S_>
48 class Convex : public ShapeBase<S_>
49 {
50 public:
51 
52  using S = S_;
53 
55  Convex(Vector3<S>* plane_normals,
56  S* plane_dis,
57  int num_planes,
58  Vector3<S>* points,
59  int num_points,
60  int* polygons);
61 
63  Convex(const Convex& other);
64 
65  ~Convex();
66 
68  void computeLocalAABB() override;
69 
71  NODE_TYPE getNodeType() const override;
72 
73 
74  Vector3<S>* plane_normals;
75  S* plane_dis;
76 
79  int* polygons;
80 
81  Vector3<S>* points;
82  int num_points;
83  int num_edges;
84  int num_planes;
85 
86  struct Edge
87  {
88  int first, second;
89  };
90 
91  Edge* edges;
92 
94  Vector3<S> center;
95 
97  Matrix3<S> computeMomentofInertia() const override;
98 
99  // Documentation inherited
100  Vector3<S> computeCOM() const override;
101 
102  // Documentation inherited
103  S computeVolume() const override;
104 
107  std::vector<Vector3<S>> getBoundVertices(const Transform3<S>& tf) const;
108 
109 protected:
110 
112  void fillEdges();
113 };
114 
115 using Convexf = Convex<float>;
116 using Convexd = Convex<double>;
117 
118 } // namespace fcl
119 
120 #include "fcl/geometry/shape/convex-inl.h"
121 
122 #endif
NODE_TYPE
traversal node type: bounding volume (AABB, OBB, RSS, kIOS, OBBRSS, KDOP16, KDOP18, kDOP24), basic shape (box, sphere, ellipsoid, capsule, cone, cylinder, convex, plane, halfspace, triangle), and octree
Definition: collision_geometry.h:54
Main namespace.
Definition: broadphase_bruteforce-inl.h:45
Base class for all basic geometric shapes.
Definition: shape_base.h:48
void computeLocalAABB() override
Compute AABB<S>
Definition: convex-inl.h:99
Vector3< S > center
center of the convex polytope, this is used for collision: center is guaranteed in the internal of th...
Definition: convex.h:94
Matrix3< S > computeMomentofInertia() const override
based on http://number-none.com/blow/inertia/bb_inertia.doc
Definition: convex-inl.h:119
void fillEdges()
Get edge information.
Definition: convex-inl.h:243
Vector3< S > computeCOM() const override
compute center of mass
Definition: convex-inl.h:171
Definition: convex.h:86
std::vector< Vector3< S > > getBoundVertices(const Transform3< S > &tf) const
get the vertices of some convex shape which can bound this shape in a specific configuration ...
Definition: convex-inl.h:301
Convex(Vector3< S > *plane_normals, S *plane_dis, int num_planes, Vector3< S > *points, int num_points, int *polygons)
Constructing a convex, providing normal and offset of each polytype surface, and the points and shape...
Definition: convex-inl.h:52
S computeVolume() const override
compute the volume
Definition: convex-inl.h:208
Convex polytope.
Definition: convex.h:48
int * polygons
An array of indices to the points of each polygon, it should be the number of vertices followed by th...
Definition: convex.h:79
NODE_TYPE getNodeType() const override
Get node type: a conex polytope.
Definition: convex-inl.h:112