3DPrinting/PrusaSlicer-NonPlainar
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Consider contour thickness when validating medial axis segments

Browse Source
This commit is contained in:
Alessandro Ranellucci 2014-03-05 00:05:26 +01:00
parent 3c77b301a7
commit e1f93fd112
1 changed files with 13 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

18
xs/src/Geometry.cpp
View File

@ -254,11 +254,19 @@ MedialAxis::is_valid_edge(const VD::edge_type& edge) const
Line segment1 = this->retrieve_segment(cell1); Line segment1 = this->retrieve_segment(cell1);
Line segment2 = this->retrieve_segment(cell2); Line segment2 = this->retrieve_segment(cell2);
if (segment1.a == segment2.b || segment1.b == segment2.a) return false; if (segment1.a == segment2.b || segment1.b == segment2.a) return false;
if (fabs(segment1.atan2_() - segment2.atan2_()) < PI/3) { if (fabs(segment1.atan2_() - segment2.atan2_()) < PI/3) return false;
//printf("segment1 atan2 = %f, segment2 atan2 = %f\n", segment1.atan2_(), segment2.atan2_());
//printf(" => SAME ATAN2\n"); // we can assume that distance between any of the vertices and any of the cell segments
return false; // is about the same
} Point p0( edge.vertex0()->x(), edge.vertex0()->y() );
double dist = p0.distance_to(segment1);
// if distance between this edge and the thin area boundary is greater
// than half the max width, then it's not a true medial axis segment;
// if it's too small then it's not suitable for extrusion since it would
// exceed the desired shape too much (this also traps some very narrow
// areas caused by collapsing/mitering that we should ignore)
if (dist > this->width/2 || dist < this->width/10) return false;
} }
return true; return true;