2013-07-06 13:26:32 +00:00
|
|
|
#ifndef slic3r_Point_hpp_
|
|
|
|
#define slic3r_Point_hpp_
|
|
|
|
|
2013-07-16 19:04:14 +00:00
|
|
|
#include <myinit.h>
|
2013-07-15 18:31:43 +00:00
|
|
|
#include <vector>
|
2013-07-11 16:55:51 +00:00
|
|
|
#include <math.h>
|
2014-01-17 13:22:37 +00:00
|
|
|
#include <string>
|
2013-07-11 16:55:51 +00:00
|
|
|
|
2013-07-07 20:36:14 +00:00
|
|
|
namespace Slic3r {
|
|
|
|
|
2013-11-06 22:08:03 +00:00
|
|
|
class Line;
|
2014-05-21 18:08:21 +00:00
|
|
|
class MultiPoint;
|
2013-08-26 22:52:20 +00:00
|
|
|
class Point;
|
2013-12-21 13:27:58 +00:00
|
|
|
class Pointf;
|
2014-11-15 21:41:22 +00:00
|
|
|
class Pointf3;
|
2014-03-05 17:43:01 +00:00
|
|
|
typedef Point Vector;
|
2013-08-26 22:52:20 +00:00
|
|
|
typedef std::vector<Point> Points;
|
2013-11-23 20:39:05 +00:00
|
|
|
typedef std::vector<Point*> PointPtrs;
|
2014-04-24 14:40:10 +00:00
|
|
|
typedef std::vector<const Point*> PointConstPtrs;
|
2013-12-21 13:27:58 +00:00
|
|
|
typedef std::vector<Pointf> Pointfs;
|
2014-11-15 21:41:22 +00:00
|
|
|
typedef std::vector<Pointf3> Pointf3s;
|
2013-08-26 22:52:20 +00:00
|
|
|
|
2013-07-06 13:26:32 +00:00
|
|
|
class Point
|
|
|
|
{
|
|
|
|
public:
|
2014-01-05 12:16:13 +00:00
|
|
|
coord_t x;
|
|
|
|
coord_t y;
|
2014-05-22 11:47:30 +00:00
|
|
|
Point(coord_t _x = 0, coord_t _y = 0): x(_x), y(_y) {};
|
|
|
|
Point(int _x, int _y): x(_x), y(_y) {};
|
|
|
|
Point(long long _x, long long _y): x(_x), y(_y) {}; // for Clipper
|
2014-05-22 10:28:12 +00:00
|
|
|
Point(double x, double y);
|
2014-11-09 11:25:59 +00:00
|
|
|
static Point new_scale(coordf_t x, coordf_t y) {
|
|
|
|
return Point(scale_(x), scale_(y));
|
|
|
|
};
|
2014-01-09 18:56:12 +00:00
|
|
|
bool operator==(const Point& rhs) const;
|
2014-01-17 13:22:37 +00:00
|
|
|
std::string wkt() const;
|
2013-07-15 14:04:49 +00:00
|
|
|
void scale(double factor);
|
|
|
|
void translate(double x, double y);
|
2014-11-09 11:25:59 +00:00
|
|
|
void translate(const Point &vector);
|
2014-04-24 11:43:24 +00:00
|
|
|
void rotate(double angle, const Point ¢er);
|
2013-11-22 21:48:07 +00:00
|
|
|
bool coincides_with(const Point &point) const;
|
2014-06-11 19:57:32 +00:00
|
|
|
bool coincides_with_epsilon(const Point &point) const;
|
2014-04-24 14:40:10 +00:00
|
|
|
int nearest_point_index(const Points &points) const;
|
|
|
|
int nearest_point_index(const PointConstPtrs &points) const;
|
|
|
|
int nearest_point_index(const PointPtrs &points) const;
|
2014-09-23 18:19:47 +00:00
|
|
|
bool nearest_point(const Points &points, Point* point) const;
|
2014-04-24 14:40:10 +00:00
|
|
|
double distance_to(const Point &point) const;
|
2013-11-21 19:25:24 +00:00
|
|
|
double distance_to(const Line &line) const;
|
2013-11-22 20:43:35 +00:00
|
|
|
double ccw(const Point &p1, const Point &p2) const;
|
|
|
|
double ccw(const Line &line) const;
|
2014-05-21 18:08:21 +00:00
|
|
|
Point projection_onto(const MultiPoint &poly) const;
|
|
|
|
Point projection_onto(const Line &line) const;
|
2014-05-26 13:19:13 +00:00
|
|
|
Point negative() const;
|
2013-09-13 12:48:40 +00:00
|
|
|
|
|
|
|
#ifdef SLIC3RXS
|
|
|
|
void from_SV(SV* point_sv);
|
|
|
|
void from_SV_check(SV* point_sv);
|
|
|
|
SV* to_SV_pureperl() const;
|
|
|
|
#endif
|
2013-07-06 13:26:32 +00:00
|
|
|
};
|
|
|
|
|
2014-05-21 18:08:21 +00:00
|
|
|
Point operator+(const Point& point1, const Point& point2);
|
|
|
|
Point operator*(double scalar, const Point& point2);
|
|
|
|
|
2014-01-06 17:29:10 +00:00
|
|
|
class Point3 : public Point
|
|
|
|
{
|
|
|
|
public:
|
|
|
|
coord_t z;
|
|
|
|
explicit Point3(coord_t _x = 0, coord_t _y = 0, coord_t _z = 0): Point(_x, _y), z(_z) {};
|
|
|
|
};
|
|
|
|
|
2013-12-20 19:54:11 +00:00
|
|
|
class Pointf
|
|
|
|
{
|
|
|
|
public:
|
2014-01-06 17:29:10 +00:00
|
|
|
coordf_t x;
|
|
|
|
coordf_t y;
|
|
|
|
explicit Pointf(coordf_t _x = 0, coordf_t _y = 0): x(_x), y(_y) {};
|
2014-01-07 11:48:09 +00:00
|
|
|
void scale(double factor);
|
|
|
|
void translate(double x, double y);
|
2014-08-02 22:20:55 +00:00
|
|
|
void rotate(double angle, const Pointf ¢er);
|
2013-12-20 19:54:11 +00:00
|
|
|
|
|
|
|
#ifdef SLIC3RXS
|
2014-03-24 00:07:30 +00:00
|
|
|
bool from_SV(SV* point_sv);
|
2014-11-04 20:07:18 +00:00
|
|
|
bool from_SV_check(SV* point_sv);
|
2013-12-20 19:54:11 +00:00
|
|
|
SV* to_SV_pureperl() const;
|
|
|
|
#endif
|
|
|
|
};
|
|
|
|
|
2014-01-06 17:29:10 +00:00
|
|
|
class Pointf3 : public Pointf
|
|
|
|
{
|
|
|
|
public:
|
|
|
|
coordf_t z;
|
|
|
|
explicit Pointf3(coordf_t _x = 0, coordf_t _y = 0, coordf_t _z = 0): Pointf(_x, _y), z(_z) {};
|
2014-01-07 11:48:09 +00:00
|
|
|
void scale(double factor);
|
|
|
|
void translate(double x, double y, double z);
|
2014-01-06 17:29:10 +00:00
|
|
|
};
|
|
|
|
|
2013-07-07 20:36:14 +00:00
|
|
|
}
|
|
|
|
|
2014-01-09 16:26:39 +00:00
|
|
|
// start Boost
|
2014-04-24 11:43:24 +00:00
|
|
|
#include <boost/polygon/polygon.hpp>
|
2014-01-09 16:26:39 +00:00
|
|
|
namespace boost { namespace polygon {
|
2014-04-24 11:43:24 +00:00
|
|
|
template <>
|
|
|
|
struct geometry_concept<coord_t> { typedef coordinate_concept type; };
|
|
|
|
|
|
|
|
template <>
|
|
|
|
struct coordinate_traits<coord_t> {
|
|
|
|
typedef coord_t coordinate_type;
|
|
|
|
typedef long double area_type;
|
|
|
|
typedef long long manhattan_area_type;
|
|
|
|
typedef unsigned long long unsigned_area_type;
|
|
|
|
typedef long long coordinate_difference;
|
|
|
|
typedef long double coordinate_distance;
|
|
|
|
};
|
|
|
|
|
2014-01-09 16:26:39 +00:00
|
|
|
template <>
|
|
|
|
struct geometry_concept<Point> { typedef point_concept type; };
|
|
|
|
|
|
|
|
template <>
|
|
|
|
struct point_traits<Point> {
|
|
|
|
typedef coord_t coordinate_type;
|
|
|
|
|
|
|
|
static inline coordinate_type get(const Point& point, orientation_2d orient) {
|
|
|
|
return (orient == HORIZONTAL) ? point.x : point.y;
|
|
|
|
}
|
|
|
|
};
|
2014-04-24 11:43:24 +00:00
|
|
|
|
|
|
|
template <>
|
|
|
|
struct point_mutable_traits<Point> {
|
|
|
|
typedef coord_t coordinate_type;
|
|
|
|
static inline void set(Point& point, orientation_2d orient, coord_t value) {
|
|
|
|
if (orient == HORIZONTAL)
|
|
|
|
point.x = value;
|
|
|
|
else
|
|
|
|
point.y = value;
|
|
|
|
}
|
|
|
|
static inline Point construct(coord_t x_value, coord_t y_value) {
|
|
|
|
Point retval;
|
|
|
|
retval.x = x_value;
|
|
|
|
retval.y = y_value;
|
|
|
|
return retval;
|
|
|
|
}
|
|
|
|
};
|
2014-01-09 16:26:39 +00:00
|
|
|
} }
|
|
|
|
// end Boost
|
|
|
|
|
2013-07-06 13:26:32 +00:00
|
|
|
#endif
|