geometric_shapes.h

Go to the documentation of this file.

/*
 * Software License Agreement (BSD License)
 *
 *  Copyright (c) 2011-2014, Willow Garage, Inc.
 *  Copyright (c) 2014-2015, Open Source Robotics Foundation
 *  All rights reserved.
 *
 *  Redistribution and use in source and binary forms, with or without
 *  modification, are permitted provided that the following conditions
 *  are met:
 *
 *   * Redistributions of source code must retain the above copyright
 *     notice, this list of conditions and the following disclaimer.
 *   * Redistributions in binary form must reproduce the above
 *     copyright notice, this list of conditions and the following
 *     disclaimer in the documentation and/or other materials provided
 *     with the distribution.
 *   * Neither the name of Open Source Robotics Foundation nor the names of its
 *     contributors may be used to endorse or promote products derived
 *     from this software without specific prior written permission.
 *
 *  THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
 *  "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
 *  LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS
 *  FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE
 *  COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT,
 *  INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING,
 *  BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
 *  LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
 *  CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
 *  LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN
 *  ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
 *  POSSIBILITY OF SUCH DAMAGE.
 */
 
#ifndef HPP_FCL_GEOMETRIC_SHAPES_H
#define HPP_FCL_GEOMETRIC_SHAPES_H
 
#include <vector>
#include <memory>
 
#include <boost/math/constants/constants.hpp>
 
#include "hpp/fcl/collision_object.h"
#include "hpp/fcl/data_types.h"
 
#ifdef HPP_FCL_HAS_QHULL
namespace orgQhull {
class Qhull;
}
#endif
 
namespace hpp {
namespace fcl {
 
class HPP_FCL_DLLAPI ShapeBase : public CollisionGeometry {
 public:
  ShapeBase() {}
 
  ShapeBase(const ShapeBase& other)
      : CollisionGeometry(other),
        m_swept_sphere_radius(other.m_swept_sphere_radius) {}
 
  ShapeBase& operator=(const ShapeBase& other) = default;
 
  virtual ~ShapeBase() {};
 
  OBJECT_TYPE getObjectType() const { return OT_GEOM; }
 
  void setSweptSphereRadius(FCL_REAL radius) {
    if (radius < 0) {
      HPP_FCL_THROW_PRETTY("Swept-sphere radius must be positive.",
                           std::invalid_argument);
    }
    this->m_swept_sphere_radius = radius;
  }
 
  FCL_REAL getSweptSphereRadius() const { return this->m_swept_sphere_radius; }
 
 protected:
  FCL_REAL m_swept_sphere_radius{0};
};
 
 
class HPP_FCL_DLLAPI TriangleP : public ShapeBase {
 public:
  TriangleP() {};
 
  TriangleP(const Vec3f& a_, const Vec3f& b_, const Vec3f& c_)
      : ShapeBase(), a(a_), b(b_), c(c_) {}
 
  TriangleP(const TriangleP& other)
      : ShapeBase(other), a(other.a), b(other.b), c(other.c) {}
 
  virtual TriangleP* clone() const { return new TriangleP(*this); };
 
  void computeLocalAABB();
 
  NODE_TYPE getNodeType() const { return GEOM_TRIANGLE; }
 
  //  std::pair<ShapeBase*, Transform3f> inflated(const FCL_REAL value) const {
  //    if (value == 0) return std::make_pair(new TriangleP(*this),
  //    Transform3f()); Vec3f AB(b - a), BC(c - b), CA(a - c); AB.normalize();
  //    BC.normalize();
  //    CA.normalize();
  //
  //    Vec3f new_a(a + value * Vec3f(-AB + CA).normalized());
  //    Vec3f new_b(b + value * Vec3f(-BC + AB).normalized());
  //    Vec3f new_c(c + value * Vec3f(-CA + BC).normalized());
  //
  //    return std::make_pair(new TriangleP(new_a, new_b, new_c),
  //    Transform3f());
  //  }
  //
  //  FCL_REAL minInflationValue() const
  //  {
  //    return (std::numeric_limits<FCL_REAL>::max)(); // TODO(jcarpent):
  //    implement
  //  }
 
  Vec3f a, b, c;
 
 private:
  virtual bool isEqual(const CollisionGeometry& _other) const {
    const TriangleP* other_ptr = dynamic_cast<const TriangleP*>(&_other);
    if (other_ptr == nullptr) return false;
    const TriangleP& other = *other_ptr;
 
    return a == other.a && b == other.b && c == other.c &&
           getSweptSphereRadius() == other.getSweptSphereRadius();
  }
 
 public:
  EIGEN_MAKE_ALIGNED_OPERATOR_NEW
};
 
class HPP_FCL_DLLAPI Box : public ShapeBase {
 public:
  Box(FCL_REAL x, FCL_REAL y, FCL_REAL z)
      : ShapeBase(), halfSide(x / 2, y / 2, z / 2) {}
 
  Box(const Vec3f& side_) : ShapeBase(), halfSide(side_ / 2) {}
 
  Box(const Box& other) : ShapeBase(other), halfSide(other.halfSide) {}
 
  Box& operator=(const Box& other) {
    if (this == &other) return *this;
 
    this->halfSide = other.halfSide;
    return *this;
  }
 
  virtual Box* clone() const { return new Box(*this); };
 
  Box() {}
 
  Vec3f halfSide;
 
  void computeLocalAABB();
 
  NODE_TYPE getNodeType() const { return GEOM_BOX; }
 
  FCL_REAL computeVolume() const { return 8 * halfSide.prod(); }
 
  Matrix3f computeMomentofInertia() const {
    FCL_REAL V = computeVolume();
    Vec3f s(halfSide.cwiseAbs2() * V);
    return (Vec3f(s[1] + s[2], s[0] + s[2], s[0] + s[1]) / 3).asDiagonal();
  }
 
  FCL_REAL minInflationValue() const { return -halfSide.minCoeff(); }
 
  std::pair<Box, Transform3f> inflated(const FCL_REAL value) const {
    if (value <= minInflationValue())
      HPP_FCL_THROW_PRETTY("value (" << value << ") "
                                     << "is two small. It should be at least: "
                                     << minInflationValue(),
                           std::invalid_argument);
    return std::make_pair(Box(2 * (halfSide + Vec3f::Constant(value))),
                          Transform3f());
  }
 
 private:
  virtual bool isEqual(const CollisionGeometry& _other) const {
    const Box* other_ptr = dynamic_cast<const Box*>(&_other);
    if (other_ptr == nullptr) return false;
    const Box& other = *other_ptr;
 
    return halfSide == other.halfSide &&
           getSweptSphereRadius() == other.getSweptSphereRadius();
  }
 
 public:
  EIGEN_MAKE_ALIGNED_OPERATOR_NEW
};
 
class HPP_FCL_DLLAPI Sphere : public ShapeBase {
 public:
  Sphere() {}
 
  explicit Sphere(FCL_REAL radius_) : ShapeBase(), radius(radius_) {}
 
  Sphere(const Sphere& other) : ShapeBase(other), radius(other.radius) {}
 
  virtual Sphere* clone() const { return new Sphere(*this); };
 
  FCL_REAL radius;
 
  void computeLocalAABB();
 
  NODE_TYPE getNodeType() const { return GEOM_SPHERE; }
 
  Matrix3f computeMomentofInertia() const {
    FCL_REAL I = 0.4 * radius * radius * computeVolume();
    return I * Matrix3f::Identity();
  }
 
  FCL_REAL computeVolume() const {
    return 4 * boost::math::constants::pi<FCL_REAL>() * radius * radius *
           radius / 3;
  }
 
  FCL_REAL minInflationValue() const { return -radius; }
 
  std::pair<Sphere, Transform3f> inflated(const FCL_REAL value) const {
    if (value <= minInflationValue())
      HPP_FCL_THROW_PRETTY(
          "value (" << value << ") is two small. It should be at least: "
                    << minInflationValue(),
          std::invalid_argument);
    return std::make_pair(Sphere(radius + value), Transform3f());
  }
 
 private:
  virtual bool isEqual(const CollisionGeometry& _other) const {
    const Sphere* other_ptr = dynamic_cast<const Sphere*>(&_other);
    if (other_ptr == nullptr) return false;
    const Sphere& other = *other_ptr;
 
    return radius == other.radius &&
           getSweptSphereRadius() == other.getSweptSphereRadius();
  }
 
 public:
  EIGEN_MAKE_ALIGNED_OPERATOR_NEW
};
 
class HPP_FCL_DLLAPI Ellipsoid : public ShapeBase {
 public:
  Ellipsoid() {}
 
  Ellipsoid(FCL_REAL rx, FCL_REAL ry, FCL_REAL rz)
      : ShapeBase(), radii(rx, ry, rz) {}
 
  explicit Ellipsoid(const Vec3f& radii) : radii(radii) {}
 
  Ellipsoid(const Ellipsoid& other) : ShapeBase(other), radii(other.radii) {}
 
  virtual Ellipsoid* clone() const { return new Ellipsoid(*this); };
 
  Vec3f radii;
 
  void computeLocalAABB();
 
  NODE_TYPE getNodeType() const { return GEOM_ELLIPSOID; }
 
  Matrix3f computeMomentofInertia() const {
    FCL_REAL V = computeVolume();
    FCL_REAL a2 = V * radii[0] * radii[0];
    FCL_REAL b2 = V * radii[1] * radii[1];
    FCL_REAL c2 = V * radii[2] * radii[2];
    return (Matrix3f() << 0.2 * (b2 + c2), 0, 0, 0, 0.2 * (a2 + c2), 0, 0, 0,
            0.2 * (a2 + b2))
        .finished();
  }
 
  FCL_REAL computeVolume() const {
    return 4 * boost::math::constants::pi<FCL_REAL>() * radii[0] * radii[1] *
           radii[2] / 3;
  }
 
  FCL_REAL minInflationValue() const { return -radii.minCoeff(); }
 
  std::pair<Ellipsoid, Transform3f> inflated(const FCL_REAL value) const {
    if (value <= minInflationValue())
      HPP_FCL_THROW_PRETTY(
          "value (" << value << ") is two small. It should be at least: "
                    << minInflationValue(),
          std::invalid_argument);
    return std::make_pair(Ellipsoid(radii + Vec3f::Constant(value)),
                          Transform3f());
  }
 
 private:
  virtual bool isEqual(const CollisionGeometry& _other) const {
    const Ellipsoid* other_ptr = dynamic_cast<const Ellipsoid*>(&_other);
    if (other_ptr == nullptr) return false;
    const Ellipsoid& other = *other_ptr;
 
    return radii == other.radii &&
           getSweptSphereRadius() == other.getSweptSphereRadius();
  }
 
 public:
  EIGEN_MAKE_ALIGNED_OPERATOR_NEW
};
 
class HPP_FCL_DLLAPI Capsule : public ShapeBase {
 public:
  Capsule() {}
 
  Capsule(FCL_REAL radius_, FCL_REAL lz_) : ShapeBase(), radius(radius_) {
    halfLength = lz_ / 2;
  }
 
  Capsule(const Capsule& other)
      : ShapeBase(other), radius(other.radius), halfLength(other.halfLength) {}
 
  virtual Capsule* clone() const { return new Capsule(*this); };
 
  FCL_REAL radius;
 
  FCL_REAL halfLength;
 
  void computeLocalAABB();
 
  NODE_TYPE getNodeType() const { return GEOM_CAPSULE; }
 
  FCL_REAL computeVolume() const {
    return boost::math::constants::pi<FCL_REAL>() * radius * radius *
           ((halfLength * 2) + radius * 4 / 3.0);
  }
 
  Matrix3f computeMomentofInertia() const {
    FCL_REAL v_cyl = radius * radius * (halfLength * 2) *
                     boost::math::constants::pi<FCL_REAL>();
    FCL_REAL v_sph = radius * radius * radius *
                     boost::math::constants::pi<FCL_REAL>() * 4 / 3.0;
 
    FCL_REAL h2 = halfLength * halfLength;
    FCL_REAL r2 = radius * radius;
    FCL_REAL ix = v_cyl * (h2 / 3. + r2 / 4.) +
                  v_sph * (0.4 * r2 + h2 + 0.75 * radius * halfLength);
    FCL_REAL iz = (0.5 * v_cyl + 0.4 * v_sph) * radius * radius;
 
    return (Matrix3f() << ix, 0, 0, 0, ix, 0, 0, 0, iz).finished();
  }
 
  FCL_REAL minInflationValue() const { return -radius; }
 
  std::pair<Capsule, Transform3f> inflated(const FCL_REAL value) const {
    if (value <= minInflationValue())
      HPP_FCL_THROW_PRETTY(
          "value (" << value << ") is two small. It should be at least: "
                    << minInflationValue(),
          std::invalid_argument);
    return std::make_pair(Capsule(radius + value, 2 * halfLength),
                          Transform3f());
  }
 
 private:
  virtual bool isEqual(const CollisionGeometry& _other) const {
    const Capsule* other_ptr = dynamic_cast<const Capsule*>(&_other);
    if (other_ptr == nullptr) return false;
    const Capsule& other = *other_ptr;
 
    return radius == other.radius && halfLength == other.halfLength &&
           getSweptSphereRadius() == other.getSweptSphereRadius();
  }
 
 public:
  EIGEN_MAKE_ALIGNED_OPERATOR_NEW
};
 
class HPP_FCL_DLLAPI Cone : public ShapeBase {
 public:
  Cone() {}
 
  Cone(FCL_REAL radius_, FCL_REAL lz_) : ShapeBase(), radius(radius_) {
    halfLength = lz_ / 2;
  }
 
  Cone(const Cone& other)
      : ShapeBase(other), radius(other.radius), halfLength(other.halfLength) {}
 
  virtual Cone* clone() const { return new Cone(*this); };
 
  FCL_REAL radius;
 
  FCL_REAL halfLength;
 
  void computeLocalAABB();
 
  NODE_TYPE getNodeType() const { return GEOM_CONE; }
 
  FCL_REAL computeVolume() const {
    return boost::math::constants::pi<FCL_REAL>() * radius * radius *
           (halfLength * 2) / 3;
  }
 
  Matrix3f computeMomentofInertia() const {
    FCL_REAL V = computeVolume();
    FCL_REAL ix =
        V * (0.4 * halfLength * halfLength + 3 * radius * radius / 20);
    FCL_REAL iz = 0.3 * V * radius * radius;
 
    return (Matrix3f() << ix, 0, 0, 0, ix, 0, 0, 0, iz).finished();
  }
 
  Vec3f computeCOM() const { return Vec3f(0, 0, -0.5 * halfLength); }
 
  FCL_REAL minInflationValue() const { return -(std::min)(radius, halfLength); }
 
  std::pair<Cone, Transform3f> inflated(const FCL_REAL value) const {
    if (value <= minInflationValue())
      HPP_FCL_THROW_PRETTY(
          "value (" << value << ") is two small. It should be at least: "
                    << minInflationValue(),
          std::invalid_argument);
 
    // tan(alpha) = 2*halfLength/radius;
    const FCL_REAL tan_alpha = 2 * halfLength / radius;
    const FCL_REAL sin_alpha = tan_alpha / std::sqrt(1 + tan_alpha * tan_alpha);
    const FCL_REAL top_inflation = value / sin_alpha;
    const FCL_REAL bottom_inflation = value;
 
    const FCL_REAL new_lz = 2 * halfLength + top_inflation + bottom_inflation;
    const FCL_REAL new_cz = (top_inflation + bottom_inflation) / 2.;
    const FCL_REAL new_radius = new_lz / tan_alpha;
 
    return std::make_pair(Cone(new_radius, new_lz),
                          Transform3f(Vec3f(0., 0., new_cz)));
  }
 
 private:
  virtual bool isEqual(const CollisionGeometry& _other) const {
    const Cone* other_ptr = dynamic_cast<const Cone*>(&_other);
    if (other_ptr == nullptr) return false;
    const Cone& other = *other_ptr;
 
    return radius == other.radius && halfLength == other.halfLength &&
           getSweptSphereRadius() == other.getSweptSphereRadius();
  }
 
 public:
  EIGEN_MAKE_ALIGNED_OPERATOR_NEW
};
 
class HPP_FCL_DLLAPI Cylinder : public ShapeBase {
 public:
  Cylinder() {}
 
  Cylinder(FCL_REAL radius_, FCL_REAL lz_) : ShapeBase(), radius(radius_) {
    halfLength = lz_ / 2;
  }
 
  Cylinder(const Cylinder& other)
      : ShapeBase(other), radius(other.radius), halfLength(other.halfLength) {}
 
  Cylinder& operator=(const Cylinder& other) {
    if (this == &other) return *this;
 
    this->radius = other.radius;
    this->halfLength = other.halfLength;
    return *this;
  }
 
  virtual Cylinder* clone() const { return new Cylinder(*this); };
 
  FCL_REAL radius;
 
  FCL_REAL halfLength;
 
  void computeLocalAABB();
 
  NODE_TYPE getNodeType() const { return GEOM_CYLINDER; }
 
  FCL_REAL computeVolume() const {
    return boost::math::constants::pi<FCL_REAL>() * radius * radius *
           (halfLength * 2);
  }
 
  Matrix3f computeMomentofInertia() const {
    FCL_REAL V = computeVolume();
    FCL_REAL ix = V * (radius * radius / 4 + halfLength * halfLength / 3);
    FCL_REAL iz = V * radius * radius / 2;
    return (Matrix3f() << ix, 0, 0, 0, ix, 0, 0, 0, iz).finished();
  }
 
  FCL_REAL minInflationValue() const { return -(std::min)(radius, halfLength); }
 
  std::pair<Cylinder, Transform3f> inflated(const FCL_REAL value) const {
    if (value <= minInflationValue())
      HPP_FCL_THROW_PRETTY(
          "value (" << value << ") is two small. It should be at least: "
                    << minInflationValue(),
          std::invalid_argument);
    return std::make_pair(Cylinder(radius + value, 2 * (halfLength + value)),
                          Transform3f());
  }
 
 private:
  virtual bool isEqual(const CollisionGeometry& _other) const {
    const Cylinder* other_ptr = dynamic_cast<const Cylinder*>(&_other);
    if (other_ptr == nullptr) return false;
    const Cylinder& other = *other_ptr;
 
    return radius == other.radius && halfLength == other.halfLength &&
           getSweptSphereRadius() == other.getSweptSphereRadius();
  }
 
 public:
  EIGEN_MAKE_ALIGNED_OPERATOR_NEW
};
 
class HPP_FCL_DLLAPI ConvexBase : public ShapeBase {
 public:
  static ConvexBase* convexHull(std::shared_ptr<std::vector<Vec3f>>& points,
                                unsigned int num_points, bool keepTriangles,
                                const char* qhullCommand = NULL);
 
  // TODO(louis): put this method in private sometime in the future.
  HPP_FCL_DEPRECATED static ConvexBase* convexHull(
      const Vec3f* points, unsigned int num_points, bool keepTriangles,
      const char* qhullCommand = NULL);
 
  virtual ~ConvexBase();
 
  virtual ConvexBase* clone() const { return new ConvexBase(*this); }
 
  void computeLocalAABB();
 
  NODE_TYPE getNodeType() const { return GEOM_CONVEX; }
 
#ifdef HPP_FCL_HAS_QHULL
  void buildDoubleDescription();
#endif
 
  struct HPP_FCL_DLLAPI Neighbors {
    unsigned char count_;
    unsigned int* n_;
 
    unsigned char const& count() const { return count_; }
    unsigned int& operator[](int i) {
      assert(i < count_);
      return n_[i];
    }
    unsigned int const& operator[](int i) const {
      assert(i < count_);
      return n_[i];
    }
 
    bool operator==(const Neighbors& other) const {
      if (count_ != other.count_) return false;
 
      for (int i = 0; i < count_; ++i) {
        if (n_[i] != other.n_[i]) return false;
      }
 
      return true;
    }
 
    bool operator!=(const Neighbors& other) const { return !(*this == other); }
  };
 
  static constexpr size_t num_vertices_large_convex_threshold = 32;
 
  std::shared_ptr<std::vector<Vec3f>> points;
  unsigned int num_points;
 
  std::shared_ptr<std::vector<Vec3f>> normals;
  std::shared_ptr<std::vector<double>> offsets;
  unsigned int num_normals_and_offsets;
 
  std::shared_ptr<std::vector<Neighbors>> neighbors;
 
  Vec3f center;
 
  struct SupportWarmStartPolytope {
    std::vector<Vec3f> points;
 
    std::vector<int> indices;
  };
 
  static constexpr size_t num_support_warm_starts = 14;
 
  SupportWarmStartPolytope support_warm_starts;
 
 protected:
  ConvexBase()
      : ShapeBase(),
        num_points(0),
        num_normals_and_offsets(0),
        center(Vec3f::Zero()) {}
 
  void initialize(std::shared_ptr<std::vector<Vec3f>> points_,
                  unsigned int num_points_);
 
  void set(std::shared_ptr<std::vector<Vec3f>> points_,
           unsigned int num_points_);
 
  ConvexBase(const ConvexBase& other);
 
#ifdef HPP_FCL_HAS_QHULL
  void buildDoubleDescriptionFromQHullResult(const orgQhull::Qhull& qh);
#endif
 
  void buildSupportWarmStart();
 
  std::shared_ptr<std::vector<unsigned int>> nneighbors_;
 
 private:
  void computeCenter();
 
  virtual bool isEqual(const CollisionGeometry& _other) const {
    const ConvexBase* other_ptr = dynamic_cast<const ConvexBase*>(&_other);
    if (other_ptr == nullptr) return false;
    const ConvexBase& other = *other_ptr;
 
    if (num_points != other.num_points) return false;
 
    if ((!(points.get()) && other.points.get()) ||
        (points.get() && !(other.points.get())))
      return false;
    if (points.get() && other.points.get()) {
      const std::vector<Vec3f>& points_ = *points;
      const std::vector<Vec3f>& other_points_ = *(other.points);
      for (unsigned int i = 0; i < num_points; ++i) {
        if (points_[i] != (other_points_)[i]) return false;
      }
    }
 
    if ((!(neighbors.get()) && other.neighbors.get()) ||
        (neighbors.get() && !(other.neighbors.get())))
      return false;
    if (neighbors.get() && other.neighbors.get()) {
      const std::vector<Neighbors>& neighbors_ = *neighbors;
      const std::vector<Neighbors>& other_neighbors_ = *(other.neighbors);
      for (unsigned int i = 0; i < num_points; ++i) {
        if (neighbors_[i] != other_neighbors_[i]) return false;
      }
    }
 
    if ((!(normals.get()) && other.normals.get()) ||
        (normals.get() && !(other.normals.get())))
      return false;
    if (normals.get() && other.normals.get()) {
      const std::vector<Vec3f>& normals_ = *normals;
      const std::vector<Vec3f>& other_normals_ = *(other.normals);
      for (unsigned int i = 0; i < num_normals_and_offsets; ++i) {
        if (normals_[i] != other_normals_[i]) return false;
      }
    }
 
    if ((!(offsets.get()) && other.offsets.get()) ||
        (offsets.get() && !(other.offsets.get())))
      return false;
    if (offsets.get() && other.offsets.get()) {
      const std::vector<double>& offsets_ = *offsets;
      const std::vector<double>& other_offsets_ = *(other.offsets);
      for (unsigned int i = 0; i < num_normals_and_offsets; ++i) {
        if (offsets_[i] != other_offsets_[i]) return false;
      }
    }
 
    if (this->support_warm_starts.points.size() !=
            other.support_warm_starts.points.size() ||
        this->support_warm_starts.indices.size() !=
            other.support_warm_starts.indices.size()) {
      return false;
    }
 
    for (size_t i = 0; i < this->support_warm_starts.points.size(); ++i) {
      if (this->support_warm_starts.points[i] !=
              other.support_warm_starts.points[i] ||
          this->support_warm_starts.indices[i] !=
              other.support_warm_starts.indices[i]) {
        return false;
      }
    }
 
    return center == other.center &&
           getSweptSphereRadius() == other.getSweptSphereRadius();
  }
 
 public:
  EIGEN_MAKE_ALIGNED_OPERATOR_NEW
};
 
template <typename PolygonT>
class Convex;
 
class HPP_FCL_DLLAPI Halfspace : public ShapeBase {
 public:
  Halfspace(const Vec3f& n_, FCL_REAL d_) : ShapeBase(), n(n_), d(d_) {
    unitNormalTest();
  }
 
  Halfspace(FCL_REAL a, FCL_REAL b, FCL_REAL c, FCL_REAL d_)
      : ShapeBase(), n(a, b, c), d(d_) {
    unitNormalTest();
  }
 
  Halfspace() : ShapeBase(), n(1, 0, 0), d(0) {}
 
  Halfspace(const Halfspace& other)
      : ShapeBase(other), n(other.n), d(other.d) {}
 
  Halfspace& operator=(const Halfspace& other) {
    n = other.n;
    d = other.d;
    return *this;
  }
 
  virtual Halfspace* clone() const { return new Halfspace(*this); };
 
  FCL_REAL signedDistance(const Vec3f& p) const {
    return n.dot(p) - (d + this->getSweptSphereRadius());
  }
 
  FCL_REAL distance(const Vec3f& p) const {
    return std::abs(this->signedDistance(p));
  }
 
  void computeLocalAABB();
 
  NODE_TYPE getNodeType() const { return GEOM_HALFSPACE; }
 
  FCL_REAL minInflationValue() const {
    return std::numeric_limits<FCL_REAL>::lowest();
  }
 
  std::pair<Halfspace, Transform3f> inflated(const FCL_REAL value) const {
    if (value <= minInflationValue())
      HPP_FCL_THROW_PRETTY(
          "value (" << value << ") is two small. It should be at least: "
                    << minInflationValue(),
          std::invalid_argument);
    return std::make_pair(Halfspace(n, d + value), Transform3f());
  }
 
  Vec3f n;
 
  FCL_REAL d;
 
 protected:
  void unitNormalTest();
 
 private:
  virtual bool isEqual(const CollisionGeometry& _other) const {
    const Halfspace* other_ptr = dynamic_cast<const Halfspace*>(&_other);
    if (other_ptr == nullptr) return false;
    const Halfspace& other = *other_ptr;
 
    return n == other.n && d == other.d &&
           getSweptSphereRadius() == other.getSweptSphereRadius();
  }
 
 public:
  EIGEN_MAKE_ALIGNED_OPERATOR_NEW
};
 
class HPP_FCL_DLLAPI Plane : public ShapeBase {
 public:
  Plane(const Vec3f& n_, FCL_REAL d_) : ShapeBase(), n(n_), d(d_) {
    unitNormalTest();
  }
 
  Plane(FCL_REAL a, FCL_REAL b, FCL_REAL c, FCL_REAL d_)
      : ShapeBase(), n(a, b, c), d(d_) {
    unitNormalTest();
  }
 
  Plane() : ShapeBase(), n(1, 0, 0), d(0) {}
 
  Plane(const Plane& other) : ShapeBase(other), n(other.n), d(other.d) {}
 
  Plane& operator=(const Plane& other) {
    n = other.n;
    d = other.d;
    return *this;
  }
 
  virtual Plane* clone() const { return new Plane(*this); };
 
  FCL_REAL signedDistance(const Vec3f& p) const {
    const FCL_REAL dist = n.dot(p) - d;
    FCL_REAL signed_dist =
        std::abs(n.dot(p) - d) - this->getSweptSphereRadius();
    if (dist >= 0) {
      return signed_dist;
    }
    if (signed_dist >= 0) {
      return -signed_dist;
    }
    return signed_dist;
  }
 
  FCL_REAL distance(const Vec3f& p) const {
    return std::abs(std::abs(n.dot(p) - d) - this->getSweptSphereRadius());
  }
 
  void computeLocalAABB();
 
  NODE_TYPE getNodeType() const { return GEOM_PLANE; }
 
  Vec3f n;
 
  FCL_REAL d;
 
 protected:
  void unitNormalTest();
 
 private:
  virtual bool isEqual(const CollisionGeometry& _other) const {
    const Plane* other_ptr = dynamic_cast<const Plane*>(&_other);
    if (other_ptr == nullptr) return false;
    const Plane& other = *other_ptr;
 
    return n == other.n && d == other.d &&
           getSweptSphereRadius() == other.getSweptSphereRadius();
  }
 
 public:
  EIGEN_MAKE_ALIGNED_OPERATOR_NEW
};
 
}  // namespace fcl
 
}  // namespace hpp
 
#endif