n9jlo / bwta

Automatically exported from code.google.com/p/bwta
GNU Lesser General Public License v3.0
0 stars 0 forks source link

Crash #16

Open GoogleCodeExporter opened 9 years ago

GoogleCodeExporter commented 9 years ago
Crashes when it tries to analyze Tau Cross, and some other UMS maps.
http://i.imgur.com/q1Msu.png and error log attached.

What version of the product are you using? On what operating system?
BWAPI 3.4, Win7 64 bit.

Original issue reported on code.google.com by hirschbd...@gtempaccount.com on 13 Dec 2010 at 8:33

Attachments:

GoogleCodeExporter commented 9 years ago
Hmm, I'm not sure if I'm going to try to fix this since BWTA takes forever to 
analyze maps in Debug mode. Even if this bug was fixed, I'd expect BWTA to take 
at least two hours to analyze Tau Cross or any other iCCup map in Debug mode. 
Anyway for now I'll jot down some notes about the bug:

The crash occurs in extract_polygons.cpp on line 88, which is:

if (polygons[j].getArea()>walkable_polygons[i].getArea() && 
polygons[j].isInside(walkable_polygons[i][0]))

BWTA::Polygon::isInside calls PolygonD::bounded_side (a CGAL function), which 
then fails because the polygon isn't simple.

All polygons found by extract_polygons *should* be simple. The fact that this 
precondition is failing means that this is definitely a bug with BWTA's 
extract_polygons algorithm which should be fixed.

Next step would be to look at the non-simple polygon that extract_polygons 
found, and the 2D traversibility data that caused it, to get an idea for how to 
fix the extract_polygons algorithm.

Original comment by lowerlo...@gmail.com on 18 Dec 2010 at 2:30

GoogleCodeExporter commented 9 years ago
I see this exact crash on Astral Balance. This is a much smaller map and the 
crash happens within 5-10 seconds so it would be easier to debug.

Brent

Original comment by brent#go...@brentpease.com on 1 Mar 2011 at 6:55

GoogleCodeExporter commented 9 years ago
Yes, Astral Balance has not-simply Polygon on 7-o'clock location.

Original comment by ciber....@googlemail.com on 15 Jul 2012 at 7:54

Attachments:

GoogleCodeExporter commented 9 years ago
I'm experiencing this issue right now too.  I'm on win7 x64. vs2008.

Original comment by luke.b.m...@gmail.com on 3 Jun 2013 at 2:18