1
0
Fork 0
Commit graph

5 commits

Author SHA1 Message Date
curt
f13b3855c1 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.
1999-06-07 03:40:33 +00:00
curt
ae0d64594e Rewrote the polygon.[ch]xx class to save actual point data, rather than
indices to points.
Then with that in place I added wrapper functions for the libgpc calls so
  I could ensure that I was always deallocating any allocated memory (which
  was a concern before.)
This was all done in order to facilitate sliver detection and elimination
  which is my next order of business.
These changes then were propogated through out the construction tools.
1999-06-06 02:31:34 +00:00
curt
f508123cad Early beginnings of sliver removal code. 1999-05-27 00:19:04 +00:00
curt
f5067f82cb Removed in-src cvs logs. 1999-04-06 23:37:07 +00:00
curt
29f6d05875 Initial revision 1999-04-05 21:32:32 +00:00
Renamed from Tools/Clipper/clipper.hxx (Browse further)