Re: [mapserver-users] Shapefile spatial index challenge

2015-10-23 Thread Fawcett, David (MNIT)
...@lists.osgeo.org] On Behalf Of Ben Madin Sent: Friday, October 23, 2015 1:23 AM To: Lydon Chandra Cc: mapserver-users@lists.osgeo.org Subject: Re: [mapserver-users] Shapefile spatial index challenge G’day Lydon, I feel your pain, but there is little benefit to creating more quadrants. The idea

Re: [mapserver-users] Shapefile spatial index challenge

2015-10-23 Thread Ben Madin
G’day Lydon, I feel your pain, but there is little benefit to creating more quadrants. The idea (as I understand it - could be wrong) is to be able to use a (fast) bounding box to find the polygons to test, rather than having to test against every polygon using more complex algorithms. I

Re: [mapserver-users] Shapefile spatial index challenge

2015-10-22 Thread Rahkonen Jukka (MML)
Hi, I am not sure what you are aiming at. Your shapefile has 9 features. Shptree documentarion says “The quadtree method breaks the file into 4 quadrants, recursively until only a few shapes are contained in each quadrant”. I guess that with the current shptree code it is impossible to build

[mapserver-users] Shapefile spatial index challenge

2015-10-22 Thread Lydon Chandra
Hi List, How can we generate more quadrants for the spatial index for the Australia polygon below ? Using MapServer shptree, even forcing it to go to 50 level deep, the spatial index does not have more quadrants. More data and details at: