[geos-commits] r2450 - in trunk/tests/xmltester: . tests/general

svn_geos at osgeo.org svn_geos at osgeo.org
Sat May 2 05:16:07 EDT 2009


Author: strk
Date: 2009-05-02 05:16:07 -0400 (Sat, 02 May 2009)
New Revision: 2450

Added:
   trunk/tests/xmltester/tests/general/TestConvexHull-big.xml
   trunk/tests/xmltester/tests/general/TestConvexHull.xml
Modified:
   trunk/tests/xmltester/Makefile.am
Log:
ConvexHull tests

Modified: trunk/tests/xmltester/Makefile.am
===================================================================
--- trunk/tests/xmltester/Makefile.am	2009-05-02 09:11:53 UTC (rev 2449)
+++ trunk/tests/xmltester/Makefile.am	2009-05-02 09:16:07 UTC (rev 2450)
@@ -18,6 +18,8 @@
 	$(srcdir)/tests/general/TestCentroid.xml \
 	$(srcdir)/tests/general/TestBuffer.xml \
 	$(srcdir)/tests/general/TestBufferMitredJoin.xml \
+	$(srcdir)/tests/general/TestConvexHull.xml \
+	$(srcdir)/tests/general/TestConvexHull-big.xml \
 	$(srcdir)/tests/general/TestInteriorPoint.xml \
 	$(srcdir)/tests/general/TestSimple.xml \
 	$(srcdir)/tests/general/TestValid.xml \

Added: trunk/tests/xmltester/tests/general/TestConvexHull-big.xml
===================================================================
--- trunk/tests/xmltester/tests/general/TestConvexHull-big.xml	                        (rev 0)
+++ trunk/tests/xmltester/tests/general/TestConvexHull-big.xml	2009-05-02 09:16:07 UTC (rev 2450)
@@ -0,0 +1,17 @@
+<run>
+  <precisionModel scale="1.0" offsetx="0.0" offsety="0.0"/>
+
+<case>
+  <desc>Big convex hull</desc>
+  <a>
+    MULTIPOINT((-1000000000000000000000000 -1000000000000000000000000), (1000000000000000000000000 -1000000000000000000000000), (1000000000000000000000000 1000000000000000000000000), (-1000000000000000000000000 1000000000000000000000000), (0 0))
+  </a>
+<test>
+  <op name="convexhull" arg1="A">
+    POLYGON(
+      (-1000000000000000000000000 -1000000000000000000000000, -1000000000000000000000000 1000000000000000000000000, 1000000000000000000000000 1000000000000000000000000, 1000000000000000000000000 -1000000000000000000000000, -1000000000000000000000000 -1000000000000000000000000))
+  </op>
+</test>
+</case>
+
+</run>

Added: trunk/tests/xmltester/tests/general/TestConvexHull.xml
===================================================================
--- trunk/tests/xmltester/tests/general/TestConvexHull.xml	                        (rev 0)
+++ trunk/tests/xmltester/tests/general/TestConvexHull.xml	2009-05-02 09:16:07 UTC (rev 2450)
@@ -0,0 +1,175 @@
+<run>
+  <precisionModel scale="1.0" offsetx="0.0" offsety="0.0"/>
+
+<case>
+  <desc>Several points collinear and overlapping</desc>
+  <a>
+    MULTIPOINT((130 240), (130 240), (130 240), (570 240), (570 240), (570 240), (650 240))
+  </a>
+<test>
+  <op name="convexhull" arg1="A">
+    LINESTRING(130 240, 650 240)
+  </op>
+</test>
+</case>
+
+<case>
+  <desc>Convex hull</desc>
+  <a>
+    POLYGON(
+      (40 60, 420 60, 420 320, 40 320, 40 60), 
+      (200 140, 160 220, 260 200, 200 140))
+  </a>
+<test>
+  <op name="convexhull" arg1="A">
+    POLYGON(
+      (40 60, 40 320, 420 320, 420 60, 40 60))
+  </op>
+</test>
+</case>
+
+<case>
+  <desc>Convex hull</desc>
+  <a>
+    POLYGON(
+      (10 10, 100 10, 100 100, 10 100, 10 10))
+  </a>
+<test>
+  <op name="convexhull" arg1="A">
+    POLYGON(
+      (10 10, 10 100, 100 100, 100 10, 10 10))
+  </op>
+</test>
+</case>
+
+<case>
+  <desc>Point</desc>
+  <a>
+    POINT(20 20)
+  </a>
+<test>
+  <op name="convexhull" arg1="A">
+    POINT(20 20)
+  </op>
+</test>
+</case>
+
+<case>
+  <desc>Horizontal Line</desc>
+  <a>
+    LINESTRING(30 220, 240 220, 240 220)
+  </a>
+<test>
+  <op name="convexhull" arg1="A">
+    LINESTRING(30 220, 240 220)
+  </op>
+</test>
+</case>
+
+<case>
+  <desc>Vertical Line</desc>
+  <a>
+    LINESTRING(110 290, 110 100, 110 100)
+  </a>
+<test>
+  <op name="convexhull" arg1="A">
+    LINESTRING(110 290, 110 100)
+  </op>
+</test>
+</case>
+
+<case>
+  <desc>Spiral</desc>
+  <a>
+    LINESTRING(120 230, 120 200, 150 180, 180 220, 160 260, 90 250, 80 190, 140 110, 230 150, 
+    240 230, 180 320, 60 310, 40 160, 140 50, 280 140)
+  </a>
+<test>
+  <op name="convexhull" arg1="A">
+    POLYGON(
+      (140 50, 40 160, 60 310, 180 320, 240 230, 280 140, 140 50))
+  </op>
+</test>
+</case>
+
+<case>
+  <desc>Starlike Polygon</desc>
+  <a>
+    POLYGON(
+      (200 360, 230 210, 100 190, 270 150, 360 10, 320 200, 490 230, 280 240, 200 360), 
+      (220 300, 250 200, 150 190, 290 150, 330 70, 310 210, 390 230, 280 230, 220 300))
+  </a>
+<test>
+  <op name="convexhull" arg1="A">
+    POLYGON(
+      (360 10, 100 190, 200 360, 490 230, 360 10))
+  </op>
+</test>
+</case>
+
+<case>
+  <desc>Most of the points in one area</desc>
+  <a>
+    MULTIPOINT ((70 340), (70 50), (430 50), (420 340), (340 120), (390 110), (390 70), (350 100), (350 50), (370 90), (320 80), (360 120), (350 80), (390 90), (420 80), (410 60), (410 100), (370 100), (380 60), (370 80), (380 100), (360 80), (370 80), (380 70), (390 80), (390 70), (410 70), (400 60), (410 60), (410 60), (410 60), (370 70), (410 50), (410 50), (410 50), (410 50), (410 50), (410 50), (410 50))
+  </a>
+<test>
+  <op name="convexhull" arg1="A">
+    POLYGON(
+      (70 50, 70 340, 420 340, 430 50, 70 50))
+  </op>
+</test>
+</case>
+
+<case>
+  <desc>Multipoint</desc>
+  <a>
+    MULTIPOINT ((140 350), (510 140), (110 140), (250 290), (250 50), (300 370), (450 310), (440 160), (290 280), (220 160), (100 260), (320 230), (200 280), (360 130), (330 210), (380 80), (220 210), (380 310), (260 150), (260 110), (170 130))
+  </a>
+<test>
+  <op name="convexhull" arg1="A">
+    POLYGON(
+      (250 50, 110 140, 100 260, 140 350, 300 370, 450 310, 510 140, 380 80, 250 50))
+  </op>
+</test>
+</case>
+
+<case>
+  <desc>GeometryCollection</desc>
+  <a>
+    GEOMETRYCOLLECTION(
+      POINT(110 300), 
+      POINT(100 110), 
+      POINT(130 210), 
+      POINT(150 210), 
+      POINT(150 180), 
+      POINT(130 170), 
+      POINT(140 190), 
+      POINT(130 200), 
+      LINESTRING(240 50, 210 120, 270 80, 250 140, 330 70, 300 160, 340 130, 340 130), 
+      POLYGON(
+        (210 340, 220 260, 150 270, 230 220, 230 140, 270 210, 360 240, 260 250, 260 280, 
+        240 270, 210 340), 
+        (230 270, 230 250, 200 250, 240 220, 240 190, 260 220, 290 230, 250 230, 230 270)))
+  </a>
+<test>
+  <op name="convexhull" arg1="A">
+    POLYGON(
+      (240 50, 100 110, 110 300, 210 340, 360 240, 330 70, 240 50))
+  </op>
+</test>
+</case>
+
+<case>
+  <desc>Collinear L</desc>
+  <a>
+    MULTIPOINT ((50 320), (50 280), (50 230), (50 160), (50 120), (100 120), (160 120), (210 120), (210 180), (210 150), (180 180), (140 180), (140 210), (140 260), (160 180), (140 300), (140 320), (110 320), (80 320))
+  </a>
+<test>
+  <op name="convexhull" arg1="A">
+    POLYGON(
+      (50 120, 50 320, 140 320, 210 180, 210 120, 50 120))
+  </op>
+</test>
+</case>
+
+</run>



More information about the geos-commits mailing list