1
0
Fork 0
Commit graph

10 commits

Author SHA1 Message Date
curt
20e014a16e Reversing the order of points causes the area calculation to return a
negative number.  Polygon holes are wound opposite of non-holes.  I was
throwing out holes with area < epsilon (i.e. all holes) ... enough said.
1999-06-10 02:01:09 +00:00
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
687e883e0a The next round of MacOS changes contributed by Darrell Walisser.
Starting work on fixing tringle slivers in scenery generation tools.
1999-06-05 12:45:40 +00:00
curt
6f72fa77ad Working on problems with handling tiny slivers. 1999-05-21 02:10:28 +00:00
curt
56142b4c93 Fixed a bad bug which was showing itself with tiny triangles which caused
the region point to be calculated outside the region which caused things to
be colored improperly.  Fixed by only evaluating the points of the current
contour (rather than the whole polygon) when generating the region points.
1999-05-20 04:27:20 +00:00
curt
f2fb1eb99a Restructuring code and data to facilitate the tile edge matching process. 1999-05-02 18:41:24 +00:00
curt
7e5aa9c98c Fixing slight bugs with calculating point inside multi-contoured polygons. 1999-04-29 21:39:27 +00:00
curt
026b9301c5 Fixed several problems with "hole" support, but it appears that things
are working much better.  Crater lake now has an island which is always
a good thing. :-)
1999-04-29 04:30:24 +00:00
curt
cf3d9c5572 Renamed tripoly.* to polygon.*
First stab at multi-contour polygon support.
1999-04-28 22:18:19 +00:00
Renamed from Tools/Construct/Triangulate/tripoly.cxx (Browse further)