GitHub-Proxy/Slic3r
1
0
Fork 0
mirror of https://git.mirrors.martin98.com/https://github.com/slic3r/Slic3r.git synced 2025-08-13 13:19:01 +08:00
Code Issues Actions Packages Projects Releases Wiki Activity

Now gapfill will create a thin perimeter circle when the polygon is circular (instead of the odd star-shape thing)

Browse Source 
hoping to resolve supermerill/SuperSlicer#1399
This commit is contained in:
remi durand 2021-07-10 10:49:00 +02:00
parent f98e57b2cb
commit 228ebaf5ab
1 changed files with 39 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

39
src/libslic3r/MedialAxis.cpp
View File

@ -1579,6 +1579,28 @@ MedialAxis::taper_ends(ThickPolylines& pp)
}
}
double
check_circular(ExPolygon& expolygon, coord_t max_variation) {
if (expolygon.holes.size() > 0) return 0;
//test if convex
if (expolygon.contour.concave_points().empty() && expolygon.contour.points.size() > 3) {
// Computing circle center
Point center = expolygon.contour.centroid();
double radius_min = std::numeric_limits<float>::max(), radius_max = 0;
for (int i = 0; i < expolygon.contour.points.size(); ++i) {
double dist = expolygon.contour.points[i].distance_to(center);
radius_min = std::min(radius_min, dist);
radius_max = std::max(radius_max, dist);
}
// check with max_variation to be sure it's round enough
if (radius_max - radius_min < max_variation) {
return radius_max;
}
}
return 0;
}
void
MedialAxis::build(ThickPolylines &polylines_out)
{
@ -1603,6 +1625,23 @@ MedialAxis::build(ThickPolylines &polylines_out)
if (this->expolygon.area() < this->min_width * this->min_width) this->expolygon = this->surface;
if (this->expolygon.area() < this->min_width * this->min_width) return;
//check for circular shape
double radius = check_circular(this->expolygon, this->min_width/4);
if (radius > 0) {
ExPolygons miniPeri = offset_ex(this->expolygon.contour, -radius / 2);
if (miniPeri.size() == 1 && miniPeri[0].holes.size() == 0) {
ThickPolyline thickPoly;
thickPoly.points = miniPeri[0].contour.points;
thickPoly.endpoints.first = false;
thickPoly.endpoints.second = false;
for (int i = 0; i < thickPoly.points.size(); i++) {
thickPoly.width.push_back(radius);
}
polylines_out.insert(polylines_out.end(), thickPoly);
return;
}
}
//std::cout << "simplify_polygon_frontier\n";
// compute the Voronoi diagram and extract medial axis polylines
ThickPolylines pp;