[postgis-devel] [PostGIS] #231: New distance-calculations proposal

[PostGIS]

#231: New distance-calculations proposal
--------------------------+-------------------------------------------------
  Reporter:  nicklas      |       Owner:  robe         
      Type:  enhancement  |      Status:  assigned     
  Priority:  medium       |   Milestone:  postgis 1.5.0
 Component:  postgis      |     Version:               
Resolution:               |    Keywords:               
--------------------------+-------------------------------------------------
Old description:

> A hopefully more structured ticket than #137
>
> The patch attached includes:[[BR]]
> '''new functions:'''[[BR]]
> 1. st_shortestline[[BR]]
> 2. st_longestline[[BR]]
> 3. st_dfullywithin[[BR]]
> 4. st_max_distance [[BR]] (this is really a fix to a long standing bug --
> st_max_distance has existed since at least 1.2 but has never worked -
> (older versions give Not yet implemented))
>
> '''enhancements affecting st_distance, st_dwithin and the functions
> above:'''[[BR]]
> 1. a better handling of "holes" in polygons. [[BR]]
> 2. a sudden stop in iteration when the distance in st_dwithin is
> satisfied. Before it was checked for every subgeom.[[BR]]
> 3. a new way of calculating distances between lines and polygons that
> don't intersect.[[BR]]
> [[BR]]
> Probably the last one is the most important. On big geometries it makes a
> big difference.[[BR]]
> [[BR]]
> Beside the patch I have attached a document where I try to explain the
> idea behind the distance-calculation.[[BR]]
> [[BR]]
> /Nicklas

New description:

 A hopefully more structured ticket than #137

 The patch attached includes:[[BR]]
 '''new functions:'''[[BR]]
 1. st_shortestline[[BR]]
 2. st_longestline[[BR]]
 3. st_dfullywithin[[BR]]
 4. st_max_distance [[BR]] (this is really a fix to a long standing bug --
 st_max_distance has existed since at least 1.2 but has never worked -
 (older versions give Not yet implemented))
 5. st_closestpoint
 6. st_furthestpoint

 '''enhancements affecting st_distance, st_dwithin and the functions
 above:'''[[BR]]
 1. a better handling of "holes" in polygons. [[BR]]
 2. a sudden stop in iteration when the distance in st_dwithin is
 satisfied. Before it was checked for every subgeom.[[BR]]
 3. a new way of calculating distances between lines and polygons that
 don't intersect.[[BR]]
 [[BR]]
 Probably the last one is the most important. On big geometries it makes a
 big difference.[[BR]]
 [[BR]]
 Beside the patch I have attached a document where I try to explain the
 idea behind the distance-calculation.[[BR]]
 [[BR]]
 /Nicklas

Comment (by robe):

 Done

-- 
Ticket URL: <http://trac.osgeo.org/postgis/ticket/231#comment:24>
PostGIS <http://trac.osgeo.org/postgis/>
PostGIS