= More intersection performance tests = ''Another, new, test is described in IntersectionStarComb'' To test scalability, tests are done using ellipses with different amount of points: 100, 1000, 10000. Intersecting a polygon with an ellipse based on its bounding box delivers normally about 4 intersections. To test performance in high-intersection-density environment, also tests are done with so-called star-ellipses: ellipses with an alternating factor of 0.2, 1.1. This delivers many intersection points. Tests are done with different amount of points: 101, 1001, 10001 (the amount of points is uneven to create a properly closed star-ellipse). === Intersection, ellipse with 100 points === ||'''Library'''||'''Result (summed area)'''||'''Speed (s)'''||'''Speed (minutes)'''|| ||cgal||695.81160||122.8||2.0|| ||geos||696.86163||13.4||0.2|| ||ggl||696.86163||1.1||0.0|| ||gpc||696.86163||9.0||0.2|| ||gtl||696.86163||92.2||1.5|| ||terralib||696.86163||4.6||0.1|| === Intersection, ellipse with 1000 points === ||'''Library'''||'''Result (summed area)'''||'''Speed (s)'''||'''Speed (minutes)'''|| ||cgal||695.95669||217.4||3.6|| ||geos||697.00684||14.8||0.2|| ||ggl||697.00684||1.0||0.0|| ||gpc||697.00684||13.7||0.2|| ||gtl||697.00681||115.3||1.9|| ||terralib||697.00684||7.6||0.1|| === Intersection, ellipse with 10000 points === ||'''Library'''||'''Result (summed area)'''||'''Speed (s)'''||'''Speed (minutes)'''|| ||cgal||695.95811||1292.3||21.5|| ||geos||697.00826||29.9||0.5|| ||ggl||697.00826||4.1||0.1|| ||gpc||697.00826||73.4||1.2|| ||gtl||697.00846||341.2||5.7|| ||terralib||697.00826||43.5||0.7|| === Intersection, star-ellipse with 101 points === ||'''Library'''||'''Result (summed area)'''||'''Speed (s)'''||'''Speed (minutes)'''|| ||cgal||160.92720||134||2.2|| ||geos||161.20064||63||1.1|| ||ggl||161.20064||5||0.1|| ||gpc||161.20064||25||0.4|| ||gtl||161.19574||92||1.5|| ||terralib||161.20064||20||0.3|| === Intersection, star-ellipse with 1001 points === ||'''Library'''||'''Result (summed area)'''||'''Speed (s)'''||'''Speed (minutes)'''|| ||cgal||161.01920||320||5.3|| ||geos||161.29287||1467||24.4|| ||ggl||161.29287||61||1.0|| ||gpc||161.29287||353||5.9|| ||gtl||160.74878||562||9.4|| ||terralib||161.29287||243||4.1|| === Intersection, star-ellipse with 10001 points === ||'''Library'''||'''Result (summed area)'''||'''Speed (s)'''||'''Speed (minutes)'''|| ||cgal||161.02066||4406.3||73.4|| ||geos||161.2943||74342||1239*|| ||ggl||161.29434||1142.9||19.0|| ||gpc||161.29434||28442.5||474.0|| ||gtl||155.92703||19910.1||331.8|| ||terralib||161.29434||11482.9||191.4|| ''* this test with GEOS is from an older run on another machine, it is not yet rerun'' == Notes == Note that the scalability of the libraries is quite different, and also the performance in high-intersection-density environments is different. Note that the summed area of GTL (Boost.Polygon) intersections is less than expected because of the conversion to integers, and that using higher amount of points it is decreasing instead of increasing.