Changeset 7686 for anuga_core/source/anuga/utilities/test_polygon.py

Timestamp:

Apr 15, 2010, 8:45:36 PM (13 years ago)

Author:

hudson

Message:

Tickets 346/257: Added a simple brute-force is_complex function to find complex (ie pathological/self intersecting) polygons.
Added unit test to test above.

File:

• anuga_core/source/anuga/utilities/test_polygon.py (modified) (1 diff)

anuga_core/source/anuga/utilities/test_polygon.py

@@ -1806 +1806 @@
         assert res is False
 
+    def test_is_polygon_complex(self):
+        concave_poly = [[0, 0], [10, 0], [5, 5], [10, 10], [0, 10]]
+        complex_poly = [[0, 0], [10, 0], [5, 5], [5, 15], [5, 7], [10, 10], [0, 10]]
+        
+        assert not is_complex(concave_poly)
+        assert is_complex(complex_poly)
+        
+        
 ################################################################################