09ed6f125b
* performance-type-promotion-in-math-fn * performance-trivially-destructible * performance-noexcept-move-constructor * performance-faster-string-find
151 lines
4.9 KiB
C++
151 lines
4.9 KiB
C++
/***************************************************************************
|
|
* Copyright (c) 2022 Werner Mayer <wmayer[at]users.sourceforge.net> *
|
|
* *
|
|
* This file is part of the FreeCAD CAx development system. *
|
|
* *
|
|
* This library is free software; you can redistribute it and/or *
|
|
* modify it under the terms of the GNU Library General Public *
|
|
* License as published by the Free Software Foundation; either *
|
|
* version 2 of the License, or (at your option) any later version. *
|
|
* *
|
|
* This library is distributed in the hope that it will be useful, *
|
|
* but WITHOUT ANY WARRANTY; without even the implied warranty of *
|
|
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the *
|
|
* GNU Library General Public License for more details. *
|
|
* *
|
|
* You should have received a copy of the GNU Library General Public *
|
|
* License along with this library; see the file COPYING.LIB. If not, *
|
|
* write to the Free Software Foundation, Inc., 59 Temple Place, *
|
|
* Suite 330, Boston, MA 02111-1307, USA *
|
|
* *
|
|
***************************************************************************/
|
|
|
|
|
|
#ifndef BASE_TOOLS3D_H
|
|
#define BASE_TOOLS3D_H
|
|
|
|
|
|
#include <algorithm>
|
|
#include <cmath>
|
|
#include <cfloat>
|
|
#include <cstdio>
|
|
#include <list>
|
|
#include <vector>
|
|
|
|
#include <Base/BoundBox.h>
|
|
#include <Base/Placement.h>
|
|
#ifndef FC_GLOBAL_H
|
|
#include <FCGlobal.h>
|
|
#endif
|
|
|
|
namespace Base
|
|
{
|
|
|
|
class Vector2d;
|
|
class BoundBox2d;
|
|
class Line2d;
|
|
class Polygon2d;
|
|
|
|
/** Line3 ********************************************/
|
|
|
|
/**
|
|
* 3D line class.
|
|
*/
|
|
template<class float_type>
|
|
class Line3
|
|
{
|
|
public:
|
|
Vector3<float_type> p1, p2;
|
|
|
|
Line3() = default;
|
|
~Line3() = default;
|
|
Line3(const Line3& line) = default;
|
|
Line3(Line3&& line) noexcept = default;
|
|
Line3(const Vector3<float_type>& p1, const Vector3<float_type>& p2);
|
|
|
|
// operators
|
|
Line3& operator=(const Line3& line) = default;
|
|
Line3& operator=(Line3&& line) noexcept = default;
|
|
bool operator==(const Line3& line) const;
|
|
|
|
// methods
|
|
float_type Length() const;
|
|
float_type SqrLength() const;
|
|
BoundBox3<float_type> CalcBoundBox() const;
|
|
Vector3<float_type> GetBase() const;
|
|
Vector3<float_type> GetDirection() const;
|
|
void Transform(const Base::Matrix4D&);
|
|
void Transform(const Base::Placement&);
|
|
void Transform(const Base::Rotation&);
|
|
Line3 Transformed(const Base::Matrix4D&) const;
|
|
Line3 Transformed(const Base::Placement&) const;
|
|
Line3 Transformed(const Base::Rotation&) const;
|
|
|
|
/*!
|
|
* \brief Contains
|
|
* Checks if the point \a p is part of the line segment.
|
|
* \param pt
|
|
* \return
|
|
*/
|
|
bool Contains(const Vector3<float_type>& pt) const;
|
|
/*!
|
|
* \brief Contains
|
|
* Checks if the distance of point \a p to the line segment is
|
|
* less than \a eps
|
|
* \param pt
|
|
* \param eps
|
|
* \return
|
|
*/
|
|
bool Contains(const Vector3<float_type>& pt, float_type eps) const;
|
|
Vector3<float_type> FromPos(float_type distance) const;
|
|
};
|
|
|
|
/** Polygon3 ********************************************/
|
|
|
|
/**
|
|
* 3D polygon class.
|
|
*/
|
|
template<class float_type>
|
|
class Polygon3
|
|
{
|
|
public:
|
|
Polygon3() = default;
|
|
~Polygon3() = default;
|
|
Polygon3(const Polygon3<float_type>& poly) = default;
|
|
Polygon3(Polygon3<float_type>&& poly) noexcept = default;
|
|
|
|
Polygon3& operator=(const Polygon3<float_type>& poly) = default;
|
|
Polygon3& operator=(Polygon3<float_type>&& poly) noexcept = default;
|
|
|
|
size_t GetSize() const;
|
|
void Add(const Vector3<float_type>& pnt);
|
|
const Vector3<float_type>& operator[](size_t pos) const;
|
|
const Vector3<float_type>& At(size_t pos) const;
|
|
Vector3<float_type>& operator[](size_t pos);
|
|
Vector3<float_type>& At(size_t pos);
|
|
bool Remove(size_t pos);
|
|
void Clear();
|
|
|
|
// misc
|
|
BoundBox3<float_type> CalcBoundBox() const;
|
|
void Transform(const Base::Matrix4D&);
|
|
void Transform(const Base::Placement&);
|
|
void Transform(const Base::Rotation&);
|
|
Polygon3 Transformed(const Base::Matrix4D&) const;
|
|
Polygon3 Transformed(const Base::Placement&) const;
|
|
Polygon3 Transformed(const Base::Rotation&) const;
|
|
|
|
private:
|
|
std::vector<Vector3<float_type>> points;
|
|
};
|
|
|
|
using Line3f = Line3<float>;
|
|
using Line3d = Line3<double>;
|
|
|
|
using Polygon3f = Polygon3<float>;
|
|
using Polygon3d = Polygon3<double>;
|
|
|
|
} // namespace Base
|
|
|
|
#endif // BASE_TOOLS3D_H
|