3D-printing/OrcaSlicer
1
0
Fork 0
mirror of https://github.com/SoftFever/OrcaSlicer.git synced 2025-07-12 09:17:52 -06:00
Code Issues Projects Releases Packages Wiki Activity Actions 2

Fix of Polygon::area().

Browse source
This commit is contained in:
Vojtech Bubnik 2021-05-07 09:45:27 +02:00
parent feefbc575a
commit 68fabfea62
1 changed files with 7 additions and 23 deletions
Download patch file Download diff file Expand all files Collapse all files

30
src/libslic3r/Polygon.cpp
View file

@ -33,32 +33,16 @@ Polyline Polygon::split_at_index(int index) const
return polyline; return polyline;
} }
/*
int64_t Polygon::area2x() const
{
size_t n = poly.size();
if (n < 3)
return 0;
int64_t a = 0;
for (size_t i = 0, j = n - 1; i < n; ++i)
a += int64_t(poly[j](0) + poly[i](0)) * int64_t(poly[j](1) - poly[i](1));
j = i;
}
return -a * 0.5;
}
*/
double Polygon::area(const Points &points) double Polygon::area(const Points &points)
{ {
size_t n = points.size();
if (n < 3)
return 0.;
double a = 0.; double a = 0.;
for (size_t i = 0, j = n - 1; i < n; ++i) { if (points.size() >= 3) {
a += ((double)points[j](0) + (double)points[i](0)) * ((double)points[i](1) - (double)points[j](1)); Vec2d p1 = points.back().cast<double>();
j = i; for (const Point &p : points) {
Vec2d p2 = p.cast<double>();
a += cross2(p1, p2);
p1 = p2;
}
} }
return 0.5 * a; return 0.5 * a;
} }