]> git.mxchange.org Git - flightgear.git/commit
Sliver detection and elimination:
authorcurt <curt>
Mon, 7 Jun 1999 03:40:33 +0000 (03:40 +0000)
committercurt <curt>
Mon, 7 Jun 1999 03:40:33 +0000 (03:40 +0000)
commitf13b3855c17c8daa415cc58c246e7c2e8478fc67
tree86357c7ad2cdbe9e3e8cdf10345c0706463d2f66
parentf6ef882e9e0bb17de4feb5404b9f8d6015b401ed
Sliver detection and elimination:

After I clip a polygon against the more important stuff, I
check the area and minimum interior angle of each of it's contours.
If both (area and min interior angle) are below some threshhold I'm
calling it a sliver.  Then I go and look for another polygon such that
result = polygon_union( poly, sliver ) yields a result that doesn't
have anymore contours than the original poly.  This means the sliver
is adjacent to poly.  So I replace poly with result (the union) and
keep going.
Tools/Construct/Clipper/clipper.cxx
Tools/Construct/Clipper/clipper.hxx
Tools/Construct/Main/construct_types.hxx
Tools/Construct/Triangulate/polygon.cxx
Tools/Construct/Triangulate/polygon.hxx
Tools/Construct/Triangulate/triangle.cxx