2013-07-16 19:04:14 +00:00
|
|
|
#include <myinit.h>
|
|
|
|
#include "ClipperUtils.hpp"
|
|
|
|
#include "Polygon.hpp"
|
|
|
|
#include "Polyline.hpp"
|
|
|
|
|
|
|
|
namespace Slic3r {
|
|
|
|
|
2013-09-02 18:22:20 +00:00
|
|
|
Point*
|
2013-09-02 20:33:03 +00:00
|
|
|
Polygon::last_point() const
|
2013-09-02 18:22:20 +00:00
|
|
|
{
|
2013-09-02 20:33:03 +00:00
|
|
|
return new Point(this->points.front()); // last point == first point for polygons
|
2013-09-02 18:22:20 +00:00
|
|
|
}
|
|
|
|
|
2013-07-16 19:04:14 +00:00
|
|
|
Lines
|
2013-09-03 17:26:58 +00:00
|
|
|
Polygon::lines() const
|
2013-07-16 19:04:14 +00:00
|
|
|
{
|
|
|
|
Lines lines;
|
2013-09-13 13:19:15 +00:00
|
|
|
lines.reserve(this->points.size());
|
|
|
|
for (Points::const_iterator it = this->points.begin(); it != this->points.end()-1; ++it) {
|
|
|
|
lines.push_back(Line(*it, *(it + 1)));
|
2013-07-16 19:04:14 +00:00
|
|
|
}
|
|
|
|
lines.push_back(Line(this->points.back(), this->points.front()));
|
|
|
|
return lines;
|
|
|
|
}
|
|
|
|
|
2013-08-26 20:39:35 +00:00
|
|
|
Polyline*
|
2013-09-13 13:19:15 +00:00
|
|
|
Polygon::split_at(const Point* point) const
|
2013-08-26 20:39:35 +00:00
|
|
|
{
|
|
|
|
// find index of point
|
|
|
|
for (Points::const_iterator it = this->points.begin(); it != this->points.end(); ++it) {
|
2013-09-13 13:19:15 +00:00
|
|
|
if (it->coincides_with(point))
|
2013-08-26 20:39:35 +00:00
|
|
|
return this->split_at_index(it - this->points.begin());
|
|
|
|
}
|
2013-09-13 13:19:15 +00:00
|
|
|
CONFESS("Point not found");
|
|
|
|
return NULL;
|
2013-08-26 20:39:35 +00:00
|
|
|
}
|
|
|
|
|
2013-07-16 19:04:14 +00:00
|
|
|
Polyline*
|
2013-09-13 13:19:15 +00:00
|
|
|
Polygon::split_at_index(int index) const
|
2013-07-16 19:04:14 +00:00
|
|
|
{
|
|
|
|
Polyline* poly = new Polyline;
|
2013-09-13 13:19:15 +00:00
|
|
|
poly->points.reserve(this->points.size() + 1);
|
|
|
|
for (Points::const_iterator it = this->points.begin() + index; it != this->points.end(); ++it)
|
|
|
|
poly->points.push_back(*it);
|
|
|
|
for (Points::const_iterator it = this->points.begin(); it != this->points.begin() + index + 1; ++it)
|
|
|
|
poly->points.push_back(*it);
|
2013-07-16 19:04:14 +00:00
|
|
|
return poly;
|
|
|
|
}
|
|
|
|
|
|
|
|
Polyline*
|
2013-09-13 13:19:15 +00:00
|
|
|
Polygon::split_at_first_point() const
|
2013-07-16 19:04:14 +00:00
|
|
|
{
|
|
|
|
return this->split_at_index(0);
|
|
|
|
}
|
|
|
|
|
2013-11-11 19:59:58 +00:00
|
|
|
Points
|
|
|
|
Polygon::equally_spaced_points(double distance) const
|
|
|
|
{
|
|
|
|
Polyline* polyline = this->split_at_first_point();
|
|
|
|
Points pts = polyline->equally_spaced_points(distance);
|
|
|
|
delete polyline;
|
|
|
|
return pts;
|
|
|
|
}
|
|
|
|
|
2013-08-26 20:44:40 +00:00
|
|
|
double
|
2013-08-26 20:50:26 +00:00
|
|
|
Polygon::area() const
|
2013-08-26 20:44:40 +00:00
|
|
|
{
|
2013-11-20 14:59:19 +00:00
|
|
|
ClipperLib::Path p;
|
2013-08-26 20:44:40 +00:00
|
|
|
Slic3rPolygon_to_ClipperPolygon(*this, p);
|
|
|
|
return ClipperLib::Area(p);
|
|
|
|
}
|
|
|
|
|
2013-07-16 19:04:14 +00:00
|
|
|
bool
|
2013-08-26 20:50:26 +00:00
|
|
|
Polygon::is_counter_clockwise() const
|
2013-07-16 19:04:14 +00:00
|
|
|
{
|
2013-11-20 14:59:19 +00:00
|
|
|
ClipperLib::Path* p = new ClipperLib::Path();
|
2013-07-16 19:04:14 +00:00
|
|
|
Slic3rPolygon_to_ClipperPolygon(*this, *p);
|
|
|
|
bool orientation = ClipperLib::Orientation(*p);
|
|
|
|
delete p;
|
|
|
|
return orientation;
|
|
|
|
}
|
|
|
|
|
2013-08-26 23:26:44 +00:00
|
|
|
bool
|
|
|
|
Polygon::is_clockwise() const
|
|
|
|
{
|
|
|
|
return !this->is_counter_clockwise();
|
|
|
|
}
|
|
|
|
|
2013-07-16 19:09:29 +00:00
|
|
|
bool
|
|
|
|
Polygon::make_counter_clockwise()
|
|
|
|
{
|
|
|
|
if (!this->is_counter_clockwise()) {
|
|
|
|
this->reverse();
|
|
|
|
return true;
|
|
|
|
}
|
|
|
|
return false;
|
|
|
|
}
|
|
|
|
|
|
|
|
bool
|
|
|
|
Polygon::make_clockwise()
|
|
|
|
{
|
|
|
|
if (this->is_counter_clockwise()) {
|
|
|
|
this->reverse();
|
|
|
|
return true;
|
|
|
|
}
|
|
|
|
return false;
|
|
|
|
}
|
|
|
|
|
2013-08-26 21:27:51 +00:00
|
|
|
bool
|
|
|
|
Polygon::is_valid() const
|
|
|
|
{
|
|
|
|
return this->points.size() >= 3;
|
|
|
|
}
|
|
|
|
|
2013-09-13 12:48:40 +00:00
|
|
|
#ifdef SLIC3RXS
|
|
|
|
SV*
|
|
|
|
Polygon::to_SV_ref() {
|
|
|
|
SV* sv = newSV(0);
|
|
|
|
sv_setref_pv( sv, "Slic3r::Polygon::Ref", (void*)this );
|
|
|
|
return sv;
|
|
|
|
}
|
|
|
|
|
|
|
|
SV*
|
|
|
|
Polygon::to_SV_clone_ref() const {
|
|
|
|
SV* sv = newSV(0);
|
|
|
|
sv_setref_pv( sv, "Slic3r::Polygon", new Polygon(*this) );
|
|
|
|
return sv;
|
|
|
|
}
|
|
|
|
#endif
|
|
|
|
|
2013-07-16 19:04:14 +00:00
|
|
|
}
|