3D-printing/OrcaSlicer
1
0
Fork 0
mirror of https://github.com/SoftFever/OrcaSlicer.git synced 2025-10-22 00:01:09 -06:00
Code Issues Projects Releases Packages Wiki Activity Actions 4

Finished porting convex_hull() to XS and removed dependency on Math::ConvexHull::MonotoneChain

Browse source
This commit is contained in:
Alessandro Ranellucci 2013-11-22 22:48:07 +01:00
parent 5309e3ef22
commit de9d5403e8
5 changed files with 21 additions and 7 deletions
Download patch file Download diff file Expand all files Collapse all files

7
xs/src/Geometry.cpp
View file

@ -9,6 +9,9 @@ sort_points (Point a, Point b)
return (a.x < b.x) || (a.x == b.x && a.y < b.y);
}
/* This implementation is based on Steffen Mueller's work for
the Perl module Math::ConvexHull::MonotoneChain (available
on CPAN under the GPL terms) */
void
convex_hull(Points points, Polygon &hull)
{
@ -40,6 +43,10 @@ convex_hull(Points points, Polygon &hull)
hull.points.push_back(*(out_hull[i]));
}
// not sure why this happens randomly
if (hull.points.front().coincides_with(hull.points.back()))
hull.points.pop_back();
free(out_hull);
}

8
xs/src/Point.cpp
View file

@ -30,7 +30,13 @@ Point::rotate(double angle, Point* center)
bool
Point::coincides_with(const Point* point) const
{
return this->x == point->x && this->y == point->y;
return this->coincides_with(*point);
}
bool
Point::coincides_with(const Point &point) const
{
return this->x == point.x && this->y == point.y;
}
int

1
xs/src/Point.hpp
View file

@ -20,6 +20,7 @@ class Point
void scale(double factor);
void translate(double x, double y);
void rotate(double angle, Point* center);
bool coincides_with(const Point &point) const;
bool coincides_with(const Point* point) const;
int nearest_point_index(const Points points) const;
Point* nearest_point(Points points) const;