Changes between Version 4 and Version 5 of NewDistCalcGeom2Geom


Ignore:
Timestamp:
May 31, 2012, 12:48:25 PM (10 years ago)
Author:
nicklas
Comment:

Legend:

Unmodified
Added
Removed
Modified
  • NewDistCalcGeom2Geom

    v4 v5  
    11== Explanation of distance-calculation, overview ==
    22
    3 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.
     3The 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.
    44
    55Here I will try to explain the idea in a good way.