Changes between Version 4 and Version 5 of NewDistCalcGeom2Geom

Timestamp:

05/31/12 12:48:25 (13 years ago)

Author:

nicklas

Comment:

—

NewDistCalcGeom2Geom

@@ -1 +1 @@
 == Explanation of distance-calculation, overview ==
 
-The distance-calculation of today is investigating every combination of vertexes and every combination of vertex against edge between vertexes in the two geometries inputed. If there is many vertexes this procedure is very heavy and slow. I have tried to find a way to narrow the distances calculated. The idea is only applicable on geometries not intersecting. Hopefully there will come up some good idea how to solve that. Until then the easiest is to check for intersecting bounding boxes (of subgeoms) and if thats the case pass it back to the old calculation. 
+The distance-calculation of today (before PostGIS 1.5) is investigating every combination of vertexes and every combination of vertex against edge in the two geometries inputed. If there is many vertexes this procedure is very heavy and slow. I have tried to find a way to narrow the distances calculated. The idea is only applicable on geometries not intersecting. Hopefully there will come up some good idea how to solve that. Until then the easiest is to check for intersecting bounding boxes (of subgeoms) and if thats the case pass it back to the old calculation. 
 
 Here I will try to explain the idea in a good way.