ellipsoid-inl.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-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_ELLIPSOID_INL_H
39 #define FCL_SHAPE_ELLIPSOID_INL_H
40 
41 #include <iomanip>
42 #include <sstream>
43 
46 
47 namespace fcl
48 {
49 
50 //==============================================================================
51 extern template
52 class FCL_EXPORT Ellipsoid<double>;
53 
54 //==============================================================================
55 template <typename S>
57  : ShapeBase<S>(), radii(a, b, c)
58 {
59  // Do nothing
60 }
61 
62 //==============================================================================
63 template <typename S>
65  : ShapeBase<S>(), radii(radii)
66 {
67  // Do nothing
68 }
69 
70 //==============================================================================
71 template <typename S>
73 {
74  this->aabb_local.max_ = radii;
75  this->aabb_local.min_ = -radii;
76 
77  this->aabb_center = this->aabb_local.center();
78  this->aabb_radius = (this->aabb_local.min_ - this->aabb_center).norm();
79 }
80 
81 //==============================================================================
82 template <typename S>
84 {
85  return GEOM_ELLIPSOID;
86 }
87 
88 //==============================================================================
89 template <typename S>
91 {
92  const S V = computeVolume();
93 
94  const S a2 = radii[0] * radii[0] * V;
95  const S b2 = radii[1] * radii[1] * V;
96  const S c2 = radii[2] * radii[2] * V;
97 
98  return Vector3<S>(0.2 * (b2 + c2), 0.2 * (a2 + c2), 0.2 * (a2 + b2)).asDiagonal();
99 }
100 
101 //==============================================================================
102 template <typename S>
104 {
105  const S pi = constants<S>::pi();
106  return 4.0 * pi * radii[0] * radii[1] * radii[2] / 3.0;
107 }
108 
109 //==============================================================================
110 template <typename S>
111 std::vector<Vector3<S>> Ellipsoid<S>::getBoundVertices(
112  const Transform3<S>& tf) const
113 {
114  // we use scaled icosahedron to bound the ellipsoid
115 
116  std::vector<Vector3<S>> result(12);
117 
118  const auto phi = (1.0 + std::sqrt(5.0)) / 2.0; // golden ratio
119 
120  const auto a = std::sqrt(3.0) / (phi * phi);
121  const auto b = phi * a;
122 
123  const auto& A = radii[0];
124  const auto& B = radii[1];
125  const auto& C = radii[2];
126 
127  const auto Aa = A * a;
128  const auto Ab = A * b;
129  const auto Ba = B * a;
130  const auto Bb = B * b;
131  const auto Ca = C * a;
132  const auto Cb = C * b;
133 
134  result[0] = tf * Vector3<S>(0, Ba, Cb);
135  result[1] = tf * Vector3<S>(0, -Ba, Cb);
136  result[2] = tf * Vector3<S>(0, Ba, -Cb);
137  result[3] = tf * Vector3<S>(0, -Ba, -Cb);
138  result[4] = tf * Vector3<S>(Aa, Bb, 0);
139  result[5] = tf * Vector3<S>(-Aa, Bb, 0);
140  result[6] = tf * Vector3<S>(Aa, -Bb, 0);
141  result[7] = tf * Vector3<S>(-Aa, -Bb, 0);
142  result[8] = tf * Vector3<S>(Ab, 0, Ca);
143  result[9] = tf * Vector3<S>(Ab, 0, -Ca);
144  result[10] = tf * Vector3<S>(-Ab, 0, Ca);
145  result[11] = tf * Vector3<S>(-Ab, 0, -Ca);
146 
147  return result;
148 }
149 
150 //==============================================================================
151 template <typename S>
152 std::string Ellipsoid<S>::representation(int precision) const {
153  const char* S_str = detail::ScalarRepr<S>::value();
154  std::stringstream ss;
155  ss << std::setprecision(precision);
156  ss << "Ellipsoid<" << S_str << ">(" << radii[0] << ", " << radii[1] << ", "
157  << radii[2] << ");";
158  return ss.str();
159 }
160 
161 } // namespace fcl
162 
163 #endif
fcl::detail::ScalarRepr::value
static const char * value()
Definition: representation.h:47
fcl::Ellipsoid::representation
std::string representation(int precision=20) const
Create a string that should be sufficient to recreate this shape. This is akin to the repr() implemen...
Definition: ellipsoid-inl.h:152
fcl::Transform3
Eigen::Transform< S, 3, Eigen::Isometry > Transform3
Definition: types.h:91
fcl::Ellipsoid::getNodeType
NODE_TYPE getNodeType() const override
Get node type: a sphere.
Definition: ellipsoid-inl.h:83
fcl::Ellipsoid::Ellipsoid
Ellipsoid(S a, S b, S c)
Constructor.
Definition: ellipsoid-inl.h:56
fcl::Ellipsoid::computeLocalAABB
void computeLocalAABB() override
Compute AABB.
Definition: ellipsoid-inl.h:72
fcl::Ellipsoid::getBoundVertices
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: ellipsoid-inl.h:111
fcl::GEOM_ELLIPSOID
@ GEOM_ELLIPSOID
Definition: collision_geometry.h:54
fcl::ShapeBase
Base class for all basic geometric shapes.
Definition: shape_base.h:48
fcl::Vector3
Eigen::Matrix< S, 3, 1 > Vector3
Definition: types.h:70
fcl::Matrix3
Eigen::Matrix< S, 3, 3 > Matrix3
Definition: types.h:85
ellipsoid.h
fcl::Ellipsoid::computeMomentofInertia
Matrix3< S > computeMomentofInertia() const override
Definition: ellipsoid-inl.h:90
representation.h
fcl::Ellipsoid::S
S_ S
Definition: ellipsoid.h:55
fcl::Ellipsoid< double >
template class FCL_EXPORT Ellipsoid< double >
fcl::constants::pi
static constexpr S pi()
The mathematical constant pi.
Definition: constants.h:134
fcl::NODE_TYPE
NODE_TYPE
traversal node type: bounding volume (AABB, OBB, RSS, kIOS, OBBRSS, KDOP16, KDOP18,...
Definition: collision_geometry.h:53
fcl
Main namespace.
Definition: broadphase_bruteforce-inl.h:45
fcl::Ellipsoid::computeVolume
S computeVolume() const override
Definition: ellipsoid-inl.h:103


fcl
Author(s):
autogenerated on Tue Dec 5 2023 03:40:48