Opened 8 years ago

Last modified 7 years ago

#3654 new enhancement

ST_Touches using Minkowski sums

Reported by: stefanpetrea Owned by: pramsey
Priority: medium Milestone: PostGIS Fund Me
Component: postgis Version: 2.3.x
Keywords: overlap, ST_Touches Cc:

Description

Could ST_Touches use Minkowski sums in order to perform fast overlap tests on geometries?

If CGAL provides functionality around this, would this allow for an implementation in PostGIS? Not sure if PostGIS has a direct dependency on CGAL.

Change History (4)

comment:1 by stefanpetrea, 8 years ago

Someone just told me that there's an ST_MinkowskiSum function too (on versions ≥ 2.1.0).

Apart from ST_Touches, this may also be applicable to ST_Overlaps.

Last edited 8 years ago by stefanpetrea (previous) (diff)

comment:2 by robe, 8 years ago

Only the SFCGAL portion of PostGIS has direct dependency on SFCGAL. So this would only be possible to do if

a) The user has PostGIS compiled with SFCGAL support

and

b) The user sets their backend to sfcgal instead of geos.

Then it would follow the pattern of other functions we have twith wo implementations of the function and the

These are listed with the light cube on this page.

http://postgis.net/docs/manual-2.3/PostGIS_Special_Functions_Index.html#PostGIS_TypeFunctionMatrix

Last edited 8 years ago by robe (previous) (diff)

comment:3 by robe, 8 years ago

Milestone: PostGIS 2.3.1PostGIS Future

comment:4 by robe, 7 years ago

Milestone: PostGIS FuturePostGIS Fund Me

Milestone renamed

Note: See TracTickets for help on using tickets.