geometric_shapes_utility.h
Go to the documentation of this file.
1 /*
2  * Software License Agreement (BSD License)
3  *
4  * Copyright (c) 2011-2014, Willow Garage, Inc.
5  * Copyright (c) 2014-2015, 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 HPP_FCL_GEOMETRIC_SHAPES_UTILITY_H
39 #define HPP_FCL_GEOMETRIC_SHAPES_UTILITY_H
40 
41 #include <vector>
43 #include <hpp/fcl/BV/BV.h>
45 
46 namespace hpp {
47 namespace fcl {
48 
50 namespace details {
53 HPP_FCL_DLLAPI std::vector<Vec3f> getBoundVertices(const Box& box,
54  const Transform3f& tf);
55 HPP_FCL_DLLAPI std::vector<Vec3f> getBoundVertices(const Sphere& sphere,
56  const Transform3f& tf);
57 HPP_FCL_DLLAPI std::vector<Vec3f> getBoundVertices(const Ellipsoid& ellipsoid,
58  const Transform3f& tf);
59 HPP_FCL_DLLAPI std::vector<Vec3f> getBoundVertices(const Capsule& capsule,
60  const Transform3f& tf);
61 HPP_FCL_DLLAPI std::vector<Vec3f> getBoundVertices(const Cone& cone,
62  const Transform3f& tf);
63 HPP_FCL_DLLAPI std::vector<Vec3f> getBoundVertices(const Cylinder& cylinder,
64  const Transform3f& tf);
65 HPP_FCL_DLLAPI std::vector<Vec3f> getBoundVertices(const ConvexBase& convex,
66  const Transform3f& tf);
67 HPP_FCL_DLLAPI std::vector<Vec3f> getBoundVertices(const TriangleP& triangle,
68  const Transform3f& tf);
69 } // namespace details
71 
73 template <typename BV, typename S>
74 inline void computeBV(const S& s, const Transform3f& tf, BV& bv) {
75  std::vector<Vec3f> convex_bound_vertices = details::getBoundVertices(s, tf);
76  fit(&convex_bound_vertices[0], (unsigned int)convex_bound_vertices.size(),
77  bv);
78 }
79 
80 template <>
81 HPP_FCL_DLLAPI void computeBV<AABB, Box>(const Box& s, const Transform3f& tf,
82  AABB& bv);
83 
84 template <>
85 HPP_FCL_DLLAPI void computeBV<AABB, Sphere>(const Sphere& s,
86  const Transform3f& tf, AABB& bv);
87 
88 template <>
89 HPP_FCL_DLLAPI void computeBV<AABB, Ellipsoid>(const Ellipsoid& e,
90  const Transform3f& tf, AABB& bv);
91 
92 template <>
93 HPP_FCL_DLLAPI void computeBV<AABB, Capsule>(const Capsule& s,
94  const Transform3f& tf, AABB& bv);
95 
96 template <>
97 HPP_FCL_DLLAPI void computeBV<AABB, Cone>(const Cone& s, const Transform3f& tf,
98  AABB& bv);
99 
100 template <>
101 HPP_FCL_DLLAPI void computeBV<AABB, Cylinder>(const Cylinder& s,
102  const Transform3f& tf, AABB& bv);
103 
104 template <>
105 HPP_FCL_DLLAPI void computeBV<AABB, ConvexBase>(const ConvexBase& s,
106  const Transform3f& tf,
107  AABB& bv);
108 
109 template <>
110 HPP_FCL_DLLAPI void computeBV<AABB, TriangleP>(const TriangleP& s,
111  const Transform3f& tf, AABB& bv);
112 
113 template <>
114 HPP_FCL_DLLAPI void computeBV<AABB, Halfspace>(const Halfspace& s,
115  const Transform3f& tf, AABB& bv);
116 
117 template <>
118 HPP_FCL_DLLAPI void computeBV<AABB, Plane>(const Plane& s,
119  const Transform3f& tf, AABB& bv);
120 
121 template <>
122 HPP_FCL_DLLAPI void computeBV<OBB, Box>(const Box& s, const Transform3f& tf,
123  OBB& bv);
124 
125 template <>
126 HPP_FCL_DLLAPI void computeBV<OBB, Sphere>(const Sphere& s,
127  const Transform3f& tf, OBB& bv);
128 
129 template <>
130 HPP_FCL_DLLAPI void computeBV<OBB, Capsule>(const Capsule& s,
131  const Transform3f& tf, OBB& bv);
132 
133 template <>
134 HPP_FCL_DLLAPI void computeBV<OBB, Cone>(const Cone& s, const Transform3f& tf,
135  OBB& bv);
136 
137 template <>
138 HPP_FCL_DLLAPI void computeBV<OBB, Cylinder>(const Cylinder& s,
139  const Transform3f& tf, OBB& bv);
140 
141 template <>
142 HPP_FCL_DLLAPI void computeBV<OBB, ConvexBase>(const ConvexBase& s,
143  const Transform3f& tf, OBB& bv);
144 
145 template <>
146 HPP_FCL_DLLAPI void computeBV<OBB, Halfspace>(const Halfspace& s,
147  const Transform3f& tf, OBB& bv);
148 
149 template <>
150 HPP_FCL_DLLAPI void computeBV<RSS, Halfspace>(const Halfspace& s,
151  const Transform3f& tf, RSS& bv);
152 
153 template <>
154 HPP_FCL_DLLAPI void computeBV<OBBRSS, Halfspace>(const Halfspace& s,
155  const Transform3f& tf,
156  OBBRSS& bv);
157 
158 template <>
159 HPP_FCL_DLLAPI void computeBV<kIOS, Halfspace>(const Halfspace& s,
160  const Transform3f& tf, kIOS& bv);
161 
162 template <>
163 HPP_FCL_DLLAPI void computeBV<KDOP<16>, Halfspace>(const Halfspace& s,
164  const Transform3f& tf,
165  KDOP<16>& bv);
166 
167 template <>
168 HPP_FCL_DLLAPI void computeBV<KDOP<18>, Halfspace>(const Halfspace& s,
169  const Transform3f& tf,
170  KDOP<18>& bv);
171 
172 template <>
173 HPP_FCL_DLLAPI void computeBV<KDOP<24>, Halfspace>(const Halfspace& s,
174  const Transform3f& tf,
175  KDOP<24>& bv);
176 
177 template <>
178 HPP_FCL_DLLAPI void computeBV<OBB, Plane>(const Plane& s, const Transform3f& tf,
179  OBB& bv);
180 
181 template <>
182 HPP_FCL_DLLAPI void computeBV<RSS, Plane>(const Plane& s, const Transform3f& tf,
183  RSS& bv);
184 
185 template <>
186 HPP_FCL_DLLAPI void computeBV<OBBRSS, Plane>(const Plane& s,
187  const Transform3f& tf, OBBRSS& bv);
188 
189 template <>
190 HPP_FCL_DLLAPI void computeBV<kIOS, Plane>(const Plane& s,
191  const Transform3f& tf, kIOS& bv);
192 
193 template <>
194 HPP_FCL_DLLAPI void computeBV<KDOP<16>, Plane>(const Plane& s,
195  const Transform3f& tf,
196  KDOP<16>& bv);
197 
198 template <>
199 HPP_FCL_DLLAPI void computeBV<KDOP<18>, Plane>(const Plane& s,
200  const Transform3f& tf,
201  KDOP<18>& bv);
202 
203 template <>
204 HPP_FCL_DLLAPI void computeBV<KDOP<24>, Plane>(const Plane& s,
205  const Transform3f& tf,
206  KDOP<24>& bv);
207 
210 HPP_FCL_DLLAPI void constructBox(const AABB& bv, Box& box, Transform3f& tf);
211 
212 HPP_FCL_DLLAPI void constructBox(const OBB& bv, Box& box, Transform3f& tf);
213 
214 HPP_FCL_DLLAPI void constructBox(const OBBRSS& bv, Box& box, Transform3f& tf);
215 
216 HPP_FCL_DLLAPI void constructBox(const kIOS& bv, Box& box, Transform3f& tf);
217 
218 HPP_FCL_DLLAPI void constructBox(const RSS& bv, Box& box, Transform3f& tf);
219 
220 HPP_FCL_DLLAPI void constructBox(const KDOP<16>& bv, Box& box, Transform3f& tf);
221 
222 HPP_FCL_DLLAPI void constructBox(const KDOP<18>& bv, Box& box, Transform3f& tf);
223 
224 HPP_FCL_DLLAPI void constructBox(const KDOP<24>& bv, Box& box, Transform3f& tf);
225 
226 HPP_FCL_DLLAPI void constructBox(const AABB& bv, const Transform3f& tf_bv,
227  Box& box, Transform3f& tf);
228 
229 HPP_FCL_DLLAPI void constructBox(const OBB& bv, const Transform3f& tf_bv,
230  Box& box, Transform3f& tf);
231 
232 HPP_FCL_DLLAPI void constructBox(const OBBRSS& bv, const Transform3f& tf_bv,
233  Box& box, Transform3f& tf);
234 
235 HPP_FCL_DLLAPI void constructBox(const kIOS& bv, const Transform3f& tf_bv,
236  Box& box, Transform3f& tf);
237 
238 HPP_FCL_DLLAPI void constructBox(const RSS& bv, const Transform3f& tf_bv,
239  Box& box, Transform3f& tf);
240 
241 HPP_FCL_DLLAPI void constructBox(const KDOP<16>& bv, const Transform3f& tf_bv,
242  Box& box, Transform3f& tf);
243 
244 HPP_FCL_DLLAPI void constructBox(const KDOP<18>& bv, const Transform3f& tf_bv,
245  Box& box, Transform3f& tf);
246 
247 HPP_FCL_DLLAPI void constructBox(const KDOP<24>& bv, const Transform3f& tf_bv,
248  Box& box, Transform3f& tf);
249 
250 HPP_FCL_DLLAPI Halfspace transform(const Halfspace& a, const Transform3f& tf);
251 
252 HPP_FCL_DLLAPI Plane transform(const Plane& a, const Transform3f& tf);
253 
254 } // namespace fcl
255 
256 } // namespace hpp
257 
258 #endif
HPP_FCL_DLLAPI void computeBV< OBB, Halfspace >(const Halfspace &s, const Transform3f &tf, OBB &bv)
Simple transform class used locally by InterpMotion.
Definition: transform.h:54
HPP_FCL_DLLAPI void computeBV< OBB, ConvexBase >(const ConvexBase &s, const Transform3f &tf, OBB &bv)
void computeBV(const S &s, const Transform3f &tf, BV &bv)
calculate a bounding volume for a shape in a specific configuration
HPP_FCL_DLLAPI void computeBV< AABB, Capsule >(const Capsule &s, const Transform3f &tf, AABB &bv)
KDOP class describes the KDOP collision structures. K is set as the template parameter, which should be 16, 18, or 24 The KDOP structure is defined by some pairs of parallel planes defined by some axes. For K = 16, the planes are 6 AABB planes and 10 diagonal planes that cut off some space of the edges: (-1,0,0) and (1,0,0) -> indices 0 and 8 (0,-1,0) and (0,1,0) -> indices 1 and 9 (0,0,-1) and (0,0,1) -> indices 2 and 10 (-1,-1,0) and (1,1,0) -> indices 3 and 11 (-1,0,-1) and (1,0,1) -> indices 4 and 12 (0,-1,-1) and (0,1,1) -> indices 5 and 13 (-1,1,0) and (1,-1,0) -> indices 6 and 14 (-1,0,1) and (1,0,-1) -> indices 7 and 15 For K = 18, the planes are 6 AABB planes and 12 diagonal planes that cut off some space of the edges: (-1,0,0) and (1,0,0) -> indices 0 and 9 (0,-1,0) and (0,1,0) -> indices 1 and 10 (0,0,-1) and (0,0,1) -> indices 2 and 11 (-1,-1,0) and (1,1,0) -> indices 3 and 12 (-1,0,-1) and (1,0,1) -> indices 4 and 13 (0,-1,-1) and (0,1,1) -> indices 5 and 14 (-1,1,0) and (1,-1,0) -> indices 6 and 15 (-1,0,1) and (1,0,-1) -> indices 7 and 16 (0,-1,1) and (0,1,-1) -> indices 8 and 17 For K = 18, the planes are 6 AABB planes and 18 diagonal planes that cut off some space of the edges: (-1,0,0) and (1,0,0) -> indices 0 and 12 (0,-1,0) and (0,1,0) -> indices 1 and 13 (0,0,-1) and (0,0,1) -> indices 2 and 14 (-1,-1,0) and (1,1,0) -> indices 3 and 15 (-1,0,-1) and (1,0,1) -> indices 4 and 16 (0,-1,-1) and (0,1,1) -> indices 5 and 17 (-1,1,0) and (1,-1,0) -> indices 6 and 18 (-1,0,1) and (1,0,-1) -> indices 7 and 19 (0,-1,1) and (0,1,-1) -> indices 8 and 20 (-1, -1, 1) and (1, 1, -1) –> indices 9 and 21 (-1, 1, -1) and (1, -1, 1) –> indices 10 and 22 (1, -1, -1) and (-1, 1, 1) –> indices 11 and 23.
Definition: kDOP.h:92
Ellipsoid centered at point zero.
HPP_FCL_DLLAPI void computeBV< AABB, Cone >(const Cone &s, const Transform3f &tf, AABB &bv)
Cylinder along Z axis. The cylinder is defined at its centroid.
Main namespace.
HPP_FCL_DLLAPI void computeBV< OBB, Capsule >(const Capsule &s, const Transform3f &tf, OBB &bv)
HPP_FCL_DLLAPI void computeBV< OBB, Cone >(const Cone &s, const Transform3f &tf, OBB &bv)
HPP_FCL_DLLAPI void computeBV< OBB, Box >(const Box &s, const Transform3f &tf, OBB &bv)
HPP_FCL_DLLAPI void computeBV< AABB, Sphere >(const Sphere &s, const Transform3f &tf, AABB &bv)
Half Space: this is equivalent to the Plane in ODE. The separation plane is defined as n * x = d; Poi...
std::vector< Vec3f > getBoundVertices(const Box &box, const Transform3f &tf)
HPP_FCL_DLLAPI void computeBV< AABB, Plane >(const Plane &s, const Transform3f &tf, AABB &bv)
HPP_FCL_DLLAPI void computeBV< OBB, Plane >(const Plane &s, const Transform3f &tf, OBB &bv)
HPP_FCL_DLLAPI void computeBV< kIOS, Plane >(const Plane &s, const Transform3f &tf, kIOS &bv)
A class describing the kIOS collision structure, which is a set of spheres.
Definition: kIOS.h:53
HPP_FCL_DLLAPI void computeBV< AABB, Cylinder >(const Cylinder &s, const Transform3f &tf, AABB &bv)
void fit(Vec3f *ps, unsigned int n, BV &bv)
Compute a bounding volume that fits a set of n points.
Definition: BV_fitter.h:52
HPP_FCL_DLLAPI void computeBV< AABB, Ellipsoid >(const Ellipsoid &e, const Transform3f &tf, AABB &bv)
HPP_FCL_DLLAPI void computeBV< AABB, Box >(const Box &s, const Transform3f &tf, AABB &bv)
HPP_FCL_DLLAPI void computeBV< AABB, TriangleP >(const TriangleP &s, const Transform3f &tf, AABB &bv)
Center at zero point, axis aligned box.
HPP_FCL_DLLAPI void computeBV< AABB, Halfspace >(const Halfspace &s, const Transform3f &tf, AABB &bv)
A class for rectangle sphere-swept bounding volume.
Definition: BV/RSS.h:53
Triangle stores the points instead of only indices of points.
HPP_FCL_DLLAPI void computeBV< OBBRSS, Halfspace >(const Halfspace &s, const Transform3f &tf, OBBRSS &bv)
HPP_FCL_DLLAPI void computeBV< kIOS, Halfspace >(const Halfspace &s, const Transform3f &tf, kIOS &bv)
Cone The base of the cone is at and the top is at .
A class describing the AABB collision structure, which is a box in 3D space determined by two diagona...
Definition: BV/AABB.h:54
Center at zero point sphere.
Capsule It is where is the distance between the point x and the capsule segment AB...
Base for convex polytope.
HPP_FCL_DLLAPI void computeBV< RSS, Halfspace >(const Halfspace &s, const Transform3f &tf, RSS &bv)
HPP_FCL_DLLAPI void computeBV< OBB, Cylinder >(const Cylinder &s, const Transform3f &tf, OBB &bv)
HPP_FCL_DLLAPI void computeBV< OBB, Sphere >(const Sphere &s, const Transform3f &tf, OBB &bv)
list a
HPP_FCL_DLLAPI void constructBox(const AABB &bv, Box &box, Transform3f &tf)
construct a box shape (with a configuration) from a given bounding volume
HPP_FCL_DLLAPI void computeBV< OBBRSS, Plane >(const Plane &s, const Transform3f &tf, OBBRSS &bv)
HPP_FCL_DLLAPI void computeBV< AABB, ConvexBase >(const ConvexBase &s, const Transform3f &tf, AABB &bv)
HPP_FCL_DLLAPI Halfspace transform(const Halfspace &a, const Transform3f &tf)
Class merging the OBB and RSS, can handle collision and distance simultaneously.
Definition: BV/OBBRSS.h:54
HPP_FCL_DLLAPI void computeBV< RSS, Plane >(const Plane &s, const Transform3f &tf, RSS &bv)
Oriented bounding box class.


hpp-fcl
Author(s):
autogenerated on Fri Jun 2 2023 02:39:01