Geodesic Convolution Buffers

.gitignore

@@ -24,4 +24,11 @@ build/Release
 # see https://npmjs.org/doc/faq.html#Should-I-check-my-node_modules-folder-into-git
 node_modules
 
-.DS_Store
+.DS_Store
+
+# Output of tests
+test/fixtures/out
+
+# Extra tests
+test/test-extra.js
+test/fixtures-extra

bench/bench-run.js

@@ -0,0 +1,22 @@
+'use strict';
+
+var Benchmark = require('benchmark');
+
+module.exports = function (config) {
+    var suite = new Benchmark.Suite();
+
+    for (var name in config) {
+        suite.add(name, config[name]);
+    }
+
+    suite
+    .on('cycle', function (event) {
+        console.log(String(event.target));
+    })
+    .on('complete', function () {
+        var fastest = this.filter('fastest')[0];
+        var slowest = this.filter('slowest')[0];
+        console.log(fastest.name + ' is ' + (Math.round(10 * fastest.hz / slowest.hz) / 10) + 'x faster');
+    })
+    .run();
+};

bench/bench-turf-buffer-lineString-large.js

@@ -0,0 +1,28 @@
+'use strict';
+
+var runBench = require('./bench-run.js');
+
+var buffer_geodesicconvolution = require('../');
+var buffer_master = require('turf-buffer');
+
+var fs = require('fs');
+
+var lineString = JSON.parse(fs.readFileSync(__dirname+'/fixtures/LineString-brazil.geojson'));
+
+runBench({
+    'turf-buffer-lineString-master': function () {
+        buffer_master(lineString, 1, 'kilometers');
+    },
+    'turf-buffer-lineString-geodesicconvolution': function () {
+        buffer_geodesicconvolution(lineString, 1, 'kilometers');
+    }
+});
+
+runBench({
+    'turf-buffer-lineString-master': function () {
+        buffer_master(lineString, 100, 'kilometers');
+    },
+    'turf-buffer-lineString-geodesicconvolution': function () {
+        buffer_geodesicconvolution(lineString, 100, 'kilometers');
+    }
+});

bench/bench-turf-buffer-lineString.js

@@ -0,0 +1,19 @@
+'use strict';
+
+var runBench = require('./bench-run.js');
+
+var buffer_geodesicconvolution = require('../');
+var buffer_master = require('turf-buffer');
+
+var fs = require('fs');
+
+var lineString = JSON.parse(fs.readFileSync(__dirname+'/fixtures/LineString.geojson'));
+
+runBench({
+    'turf-buffer-lineString-master': function () {
+        buffer_master(lineString, 1, 'kilometers');
+    },
+    'turf-buffer-lineString-geodesicconvolution': function () {
+        buffer_geodesicconvolution(lineString, 1, 'kilometers');
+    }
+});

bench/bench-turf-buffer-point.js

@@ -0,0 +1,19 @@
+'use strict';
+
+var runBench = require('./bench-run.js');
+
+var buffer_geodesicconvolution = require('../');
+var buffer_master = require('turf-buffer');
+
+var fs = require('fs');
+
+var point = JSON.parse(fs.readFileSync(__dirname+'/fixtures/Point.geojson'));
+
+runBench({
+    'turf-buffer-point-master': function () {
+        buffer_master(point, 1, 'kilometers');
+    },
+    'turf-buffer-point-geodesicconvolution': function () {
+        buffer_geodesicconvolution(point, 1, 'kilometers');
+    }
+});

bench/bench-turf-buffer-polygon-large.js

@@ -0,0 +1,28 @@
+'use strict';
+
+var runBench = require('./bench-run.js');
+
+var buffer_geodesicconvolution = require('../');
+var buffer_master = require('turf-buffer');
+
+var fs = require('fs');
+
+var polygon = JSON.parse(fs.readFileSync(__dirname+'/fixtures/Polygon-brazil.geojson'));
+
+runBench({
+    'turf-buffer-polygon-master': function () {
+        buffer_master(polygon, 1, 'kilometers');
+    },
+    'turf-buffer-polygon-geodesicconvolution': function () {
+        buffer_geodesicconvolution(polygon, 1, 'kilometers');
+    }
+});
+
+runBench({
+    'turf-buffer-polygon-master': function () {
+        buffer_master(polygon, 100, 'kilometers');
+    },
+    'turf-buffer-polygon-geodesicconvolution': function () {
+        buffer_geodesicconvolution(polygon, 100, 'kilometers');
+    }
+});

bench/bench-turf-buffer-polygon.js

@@ -0,0 +1,19 @@
+'use strict';
+
+var runBench = require('./bench-run.js');
+
+var buffer_geodesicconvolution = require('../');
+var buffer_master = require('turf-buffer');
+
+var fs = require('fs');
+
+var polygon = JSON.parse(fs.readFileSync(__dirname+'/fixtures/Polygon.geojson'));
+
+runBench({
+    'turf-buffer-polygon-master': function () {
+        buffer_master(polygon, 1, 'kilometers');
+    },
+    'turf-buffer-polygon-geodesicconvolution': function () {
+        buffer_geodesicconvolution(polygon, 1, 'kilometers');
+    }
+});

bench/fixtures/LineString-brazil.geojson

@@ -0,0 +1 @@
+{"type":"Feature","geometry":{"type":"LineString","coordinates":[[-57.62513342958296,-30.21629485445426],[-56.29089962423908,-28.852760512000895],[-55.16228634298457,-27.881915378533463],[-54.490725267135524,-27.47475676850579],[-53.64873531758789,-26.92347258881609],[-53.628348965048744,-26.124865004177472],[-54.13004960795439,-25.547639255477254],[-54.625290696823576,-25.739255466415514],[-54.42894609233059,-25.162184747012166],[-54.29347632507745,-24.570799655863965],[-54.29295956075452,-24.02101409271073],[-54.65283423523513,-23.83957813893396],[-55.02790178080955,-24.00127369557523],[-55.40074723979542,-23.956935316668805],[-55.517639329639636,-23.571997572526637],[-55.610682745981144,-22.655619398694846],[-55.79795813660691,-22.356929620047822],[-56.47331743022939,-22.086300144135283],[-56.8815095689029,-22.28215382252148],[-57.937155727761294,-22.090175876557172],[-57.8706739976178,-20.73268767668195],[-58.166392381408045,-20.176700941653678],[-57.85380164247451,-19.96999521248619],[-57.949997321185826,-19.40000416430682],[-57.67600887717431,-18.96183969490403],[-57.49837114117099,-18.174187513911292],[-57.734558274961,-17.55246835700777],[-58.28080400250225,-17.271710300366017],[-58.38805843772404,-16.877109063385276],[-58.24121985536668,-16.299573256091293],[-60.158389655179036,-16.258283786690086],[-60.54296566429515,-15.093910414289596],[-60.251148851142936,-15.07721892665932],[-60.26432634137737,-14.645979099183641],[-60.45919816755003,-14.354007256734555],[-60.503304002511136,-13.775954685117659],[-61.08412126325565,-13.479383640194598],[-61.71320431176078,-13.489202162330052],[-62.127080857986385,-13.198780612849724],[-62.803060268796386,-13.000653171442686],[-63.19649878605057,-12.627032565972435],[-64.3163529120316,-12.461978041232193],[-65.40228146021303,-11.566270440317155],[-65.32189876978302,-10.895872084194679],[-65.44483700220539,-10.511451104375432],[-65.33843522811642,-9.761987806846392],[-66.6469083319628,-9.931331475466862],[-67.17380123561074,-10.306812432499612],[-68.04819230820539,-10.712059014532485],[-68.27125362819326,-11.01452117273682],[-68.78615759954948,-11.03638030359628],[-69.52967810736496,-10.951734307502194],[-70.0937522040469,-11.123971856331012],[-70.54868567572841,-11.009146823778465],[-70.48189388699117,-9.490118096558845],[-71.30241227892154,-10.079436130415374],[-72.18489071316985,-10.053597914269432],[-72.56303300646564,-9.520193780152717],[-73.22671342639016,-9.462212823121234],[-73.01538265653255,-9.032833347208062],[-73.57105933296707,-8.424446709835834],[-73.98723548042966,-7.523829847853065],[-73.7234014553635,-7.340998630404414],[-73.72448666044164,-6.91859547285064],[-73.1200274319236,-6.629930922068239],[-73.21971126981461,-6.089188734566078],[-72.9645072089412,-5.741251315944893],[-72.89192765978726,-5.274561455916981],[-71.74840572781655,-4.593982842633011],[-70.92884334988358,-4.401591485210368],[-70.7947688463023,-4.251264743673303],[-69.89363521999663,-4.298186944194327],[-69.44410193548961,-1.556287123219818],[-69.42048580593223,-1.122618503426409],[-69.5770653957766,-0.549991957200163],[-70.02065589057005,-0.185156345219539],[-70.01556576198931,0.541414292804205],[-69.45239600287246,0.706158758950693],[-69.25243404811906,0.602650865070075],[-69.21863766140018,0.985676581217433],[-69.80459672715773,1.089081122233466],[-69.81697323269162,1.714805202639624],[-67.86856502955884,1.692455145673392],[-67.5378100246747,2.03716278727633],[-67.2599975246736,1.719998684084956],[-67.0650481838525,1.130112209473225],[-66.87632585312258,1.253360500489336],[-66.32576514348496,0.724452215982012],[-65.54826738143757,0.78925446207603],[-65.35471330428837,1.0952822941085],[-64.61101192895987,1.328730576987042],[-64.19930579289051,1.49285492594602],[-64.08308549666609,1.91636912679408],[-63.368788011311665,2.200899562993129],[-63.42286739770512,2.411067613124175],[-64.2699991522658,2.497005520025567],[-64.40882788761792,3.126786200366624],[-64.3684944322141,3.797210394705246],[-64.81606401229402,4.056445217297423],[-64.62865943058755,4.14848094320925],[-63.88834286157416,4.020530096854571],[-63.093197597899106,3.770571193858785],[-62.804533047116706,4.006965033377952],[-62.08542965355913,4.162123521334308],[-60.96689327660154,4.536467596856639],[-60.601179165271944,4.91809804933213],[-60.73357418480372,5.200277207861901],[-60.21368343773133,5.244486395687602],[-59.980958624904886,5.014061184098139],[-60.11100236676738,4.574966538914083],[-59.767405768458715,4.423502915866607],[-59.53803992373123,3.958802598481938],[-59.815413174057866,3.606498521332085],[-59.97452490908456,2.755232652188056],[-59.71854570172675,2.24963043864436],[-59.64604366722126,1.786893825686789],[-59.03086157900265,1.317697658692722],[-58.540012986878295,1.268088283692521],[-58.429477098205965,1.463941962078721],[-58.11344987652502,1.507195135907025],[-57.66097103537737,1.682584947105639],[-57.335822923396904,1.948537705895759],[-56.78270423036083,1.863710842288654],[-56.539385748914555,1.899522609866921],[-55.995698004771754,1.817667141116601],[-55.905600145070885,2.02199575439866],[-56.0733418442903,2.220794989425499],[-55.973322109589375,2.510363877773017],[-55.569755011606,2.421506252447131],[-55.09758744975514,2.523748073736613],[-54.524754197799716,2.311848863123785],[-54.08806250671725,2.105556545414629],[-53.77852067728892,2.376702785650082],[-53.554839240113544,2.334896551925951],[-53.41846513529531,2.053389187015981],[-52.939657151894956,2.124857692875636],[-52.55642473001842,2.504705308437053],[-52.249337531123956,3.241094468596245],[-51.65779741067889,4.156232408053029],[-51.31714636901086,4.203490505383954],[-51.069771287629656,3.650397650564031],[-50.508875291533656,1.901563828942457],[-49.97407589374506,1.736483465986069],[-49.94710079608871,1.046189683431223],[-50.699251268096916,0.222984117021682],[-50.38821082213214,-0.078444512536819],[-48.62056677915632,-0.235489190271821],[-48.58449662941659,-1.237805271005001],[-47.824956427590635,-0.5816179337628],[-46.566583624851226,-0.941027520352776],[-44.905703090990414,-1.551739597178134],[-44.417619187993665,-2.137750339367976],[-44.58158850765578,-2.691308282078524],[-43.418791266440195,-2.383110039889793],[-41.47265682632825,-2.912018324397116],[-39.97866533055404,-2.873054294449041],[-38.50038347019657,-3.700652357603396],[-37.2232521225352,-4.820945733258917],[-36.45293738457639,-5.109403578312154],[-35.59779578301047,-5.149504489770649],[-35.23538896334756,-5.464937432480247],[-34.89602983248683,-6.738193047719711],[-34.729993455533034,-7.343220716992967],[-35.12821204277422,-8.996401462442286],[-35.636966518687714,-9.649281508017815],[-37.046518724097,-11.040721123908803],[-37.68361161960736,-12.171194756725823],[-38.42387651218844,-13.038118584854288],[-38.67388709161652,-13.057652276260619],[-38.953275722802545,-13.793369642800023],[-38.88229814304965,-15.667053724838768],[-39.16109249526431,-17.208406670808472],[-39.2673392400564,-17.867746270420483],[-39.58352149103423,-18.262295830968938],[-39.76082333022764,-19.59911345792741],[-40.77474077001034,-20.904511814052423],[-40.94475623225061,-21.93731698983781],[-41.754164191238225,-22.370675551037458],[-41.98828426773656,-22.970070489190896],[-43.07470374202475,-22.96769337330547],[-44.64781185563781,-23.351959323827842],[-45.35213578955992,-23.796841729428582],[-46.47209326840554,-24.088968601174543],[-47.64897233742066,-24.885199069927722],[-48.4954581365777,-25.877024834905654],[-48.64100480812774,-26.623697605090932],[-48.474735887228654,-27.17591196056189],[-48.661520351747626,-28.18613453543572],[-48.8884574041574,-28.674115085567884],[-49.587329474472675,-29.224469089476337],[-50.696874152211485,-30.98446502047296],[-51.576226162306156,-31.77769825615321],[-52.256081305538046,-32.24536996839467],[-52.712099982297694,-33.19657805759118],[-53.373661668498244,-33.768377780900764],[-53.6505439927181,-33.20200408298183],[-53.209588995971544,-32.727666110974724],[-53.78795162618219,-32.047242526987624],[-54.57245154480512,-31.494511407193748],[-55.601510179249345,-30.853878676071393],[-55.97324459494094,-30.883075860316303],[-56.976025763564735,-30.109686374636127],[-57.62513342958296,-30.21629485445426]]}}

bench/fixtures/LineString.geojson

@@ -0,0 +1,41 @@
+{
+  "type": "Feature",
+  "properties": {},
+  "geometry": {
+    "type": "LineString",
+    "coordinates": [
+      [
+        -58.45962524414062,
+        -34.5286213832762
+      ],
+      [
+        -58.50151062011719,
+        -34.54841811625336
+      ],
+      [
+        -58.531723022460945,
+        -34.61625687562895
+      ],
+      [
+        -58.530349731445305,
+        -34.65523908026755
+      ],
+      [
+        -58.45550537109375,
+        -34.70831578223845
+      ],
+      [
+        -58.41636657714844,
+        -34.65806316573297
+      ],
+      [
+        -58.363494873046875,
+        -34.651285198954135
+      ],
+      [
+        -58.34564208984375,
+        -34.62925297943919
+      ]
+    ]
+  }
+}

bench/fixtures/MultiLineString.geojson

@@ -0,0 +1,37 @@
+{
+      "type": "Feature",
+      "properties": {},
+      "geometry": {
+        "type": "MultiLineString",
+        "coordinates": [
+			[
+			  [
+				3.70513916015625,
+				51.03945105265764
+			  ],
+			  [
+				3.71063232421875,
+				51.06545683812254
+			  ], 
+			  [
+				3.7278421020507812,
+				51.04279701362964
+			  ],
+			  [
+				3.746038208007812,
+				51.0584442677861
+			  ]
+			], 
+			[
+			  [
+				3.7441062927246094,
+				51.04387630433032
+			  ],
+			  [
+				3.6912345886230464,
+				51.059631085129986
+			  ]
+			]
+    	]
+      }
+    }

bench/fixtures/MultiPoint.geojson

@@ -0,0 +1,21 @@
+{
+  "type": "Feature",
+  "properties": {},
+  "geometry": {
+    "type": "MultiPoint",
+    "coordinates": [
+      [
+        -89.43283081054688,
+        43.07089421067248
+      ],
+      [
+        -89.37103271484375,
+        43.08456131144392
+      ],
+      [
+        -89.329833984375,
+        43.107249487936684
+      ]
+    ]
+  }
+}

bench/fixtures/MultiPolygon.geojson

@@ -0,0 +1,113 @@
+    {
+      "type": "Feature",
+      "properties": {},
+      "geometry": {
+        "type": "MultiPolygon",
+        "coordinates": [
+        [
+          [
+            [
+              3.7075424194335938,
+              51.03966692839972
+            ],
+            [
+              3.733978271484375,
+              51.02995152419996
+            ],
+            [
+              3.7751770019531254,
+              51.045279344649146
+            ],
+            [
+              3.76556396484375,
+              51.08907598780727
+            ],
+            [
+              3.7140655517578125,
+              51.09144802136697
+            ],
+            [
+              3.742904663085937,
+              51.06168097070514
+            ],
+            [
+              3.68316650390625,
+              51.061465197550305
+            ],
+            [
+              3.7075424194335938,
+              51.03966692839972
+            ]
+          ],
+          [
+            [
+              3.7199020385742188,
+              51.04938029577453
+            ],
+            [
+              3.730201721191406,
+              51.05585474252802
+            ],
+            [
+              3.7408447265625,
+              51.04333666212316
+            ],
+            [
+              3.720245361328125,
+              51.04204149517769
+            ],
+            [
+              3.7199020385742188,
+              51.04938029577453
+            ]
+          ]
+        ],
+        [
+          [
+            [
+              3.8119125366210938,
+              51.03966692839972
+            ],
+            [
+              3.8376617431640625,
+              51.05089108097961
+            ],
+            [
+              3.7902832031250004,
+              51.10201287469917
+            ],
+            [
+              3.773117065429687,
+              51.0662119746483
+            ],
+            [
+              3.8119125366210938,
+              51.03966692839972
+            ]
+          ],
+          [
+            [
+              3.8002395629882812,
+              51.06427017012091
+            ],
+            [
+              3.8005828857421875,
+              51.068585180672635
+            ],
+            [
+              3.8174057006835933,
+              51.06405440903407
+            ],
+            [
+              3.8129425048828125,
+              51.05002778118271
+            ],
+            [
+              3.8002395629882812,
+              51.06427017012091
+            ]
+          ]
+        ]
+      ]
+      }
+    }