tests/bigtest/TestSweepLineSpeed.cpp

   1 /**********************************************************************
   2  *
   3  * GEOS - Geometry Engine Open Source
   4  * http://geos.osgeo.org
   5  *
   6  * Copyright (C) 2001-2002 Vivid Solutions Inc.
   7  *
   8  * This is free software; you can redistribute and/or modify it under
   9  * the terms of the GNU Lesser General Public Licence as published
  10  * by the Free Software Foundation.
  11  * See the COPYING file for more information.
  12  *
  13  **********************************************************************
  14  **********************************************************************/
  15
  16
  17 //#define _CRTDBG_MAP_ALLOC
  18 #include <stdlib.h>
  19 //#include <crtdbg.h>
  20
  21 #include <stdio.h>
  22 #include <time.h>
  23
  24 #include <geos/geom/GeometryFactory.h>
  25 #include <geos/geom/Polygon.h>
  26 #include "bigtest.h"
  27
  28 using namespace geos::geom;
  29
  30 /**
  31  * Run relate between two large geometries to test the performance
  32  * of the sweepline intersection detection algorithm
  33 */
  34
  35 void run(int nPts, GeometryFactory *fact) {
  36         clock_t startTime, endTime;
  37         double size=100.0;
  38         double armLen=50.0;
  39         int nArms=10;
  40         Polygon *poly=GeometryTestFactory::createSineStar(fact,0.0,0.0,size,armLen,nArms,nPts);
  41         Polygon *box=GeometryTestFactory::createSineStar(fact,0.0,size/2,size,armLen,nArms,nPts);
  42     //Polygon *box=GeometryTestFactory::createBox(fact,0,0,1,100.0);
  43
  44         startTime=clock();
  45     poly->intersects(box);
  46     endTime=clock();
  47         double totalTime=(double)(endTime-startTime);
  48         printf( "n Pts: %i  Executed in %6.0f ms.\n",nPts,totalTime);
  49     //cout << "n Pts: " << nPts << "   Executed in " << totalTime << endl;
  50
  51     // FIXME - mloskot: Why generated test geometries are not destroyed?"
  52 }
  53
  54 int main(int /* argc */, char** /* argv[] */) {
  55
  56         GeometryFactory::unique_ptr factptr = GeometryFactory::create();
  57         GeometryFactory* fact = factptr.get();
  58
  59         run(1000,fact);
  60         run(2000,fact);
  61         run(4000,fact);
  62         run(8000,fact);
  63         run(16000,fact);
  64         run(32000,fact);
  65         run(64000,fact);
  66         run(128000,fact);
  67         run(256000,fact);
  68         run(512000,fact);
  69         run(1024000,fact);
  70
  71 //      _CrtDumpMemoryLeaks();
  72
  73         cout << "Done" << endl;
  74
  75         return 0;
  76 }