[postgis-users] Where a full list of DE-9IM pattern can be found for ST_Relate?

[Shaozhong SHI]

Hi, Phil,

Have a read of the article - A Novel Robust Approach for Computing DE-9IM
Matrices
Based on Space Partition and Integer Coordinates,

Please look at Figure 12 and Table 5.  I have trying to find more
information on these.


What are presented in Figure 12 and Table 5 can lead to a widespread
realisation of what uses and applications can be made.


The detailed background working will not, as it may well be beyond most
people's imagination and understanding.


Regards,


David

On Wed, 30 Mar 2022 at 08:56, Shaozhong SHI <shishaozhong at gmail.com> wrote:

> Hi, Phil,
>
> Thanks.
>
> I am thinking of their applications.  It appears that these are useful in
> the context of testing data and finding errors to start with.
>
> There appear not yet much literature on the practical applications of
> these.
>
> Regards,
>
> David
>
> On Tue, 29 Mar 2022 at 23:24, Phil Bartie <philbartie at gmail.com> wrote:
>
>> Hi David,
>>
>> There are a large number (6561) of theoretical possible relationships
>> between 2 features which can be expressed by DE-9IM. Not sure what you mean
>> by 'type of errors', but from what I understand the DE-9IM is a
>> mathematically complete set of all options for how 2 features can interact.
>>
>> As well as the wiki page Martin mentioned there's also some examples
>> here:  https://docs.tatukgis.com/DK11/doc:de9im
>> These slides are quite useful too for some more background -
>> https://event.cwi.nl/eswc2015-geo/02-background.pdf -  check slides 14
>> to 20.
>>
>> A key paper from Clementini et al on the theory behind all this is:
>> http://delab.csd.auth.gr/~alex/sdb/artSSD93.pdf
>>
>> best
>> Phil
>>
>> On Tue, 29 Mar 2022 at 22:43, Shaozhong SHI <shishaozhong at gmail.com>
>> wrote:
>>
>>> I saw that one, but could not find a table of DE-9IM, type of
>>> intersection, type of errors.
>>>
>>> Some may not be errors.
>>>
>>> It will nice to get hold of a confirmed table.
>>>
>>> Regards,
>>>
>>> David
>>>
>>> On Tue, 29 Mar 2022 at 22:03, Martin Davis <mtnclimb at gmail.com> wrote:
>>>
>>>> The first thing that shows up on a web search is a good resource:
>>>>
>>>> https://en.wikipedia.org/wiki/DE-9IM
>>>>
>>>> On Tue, Mar 29, 2022 at 1:27 PM Shaozhong SHI <shishaozhong at gmail.com>
>>>> wrote:
>>>>
>>>>> Where a full list of DE-9IM pattern can be found for ST_Relate?
>>>>>
>>>>> Regards,
>>>>>
>>>>> David
>>>>> _______________________________________________
>>>>> postgis-users mailing list
>>>>> postgis-users at lists.osgeo.org
>>>>> https://lists.osgeo.org/mailman/listinfo/postgis-users
>>>>>
>>>> _______________________________________________
>>>> postgis-users mailing list
>>>> postgis-users at lists.osgeo.org
>>>> https://lists.osgeo.org/mailman/listinfo/postgis-users
>>>>
>>> _______________________________________________
>>> postgis-users mailing list
>>> postgis-users at lists.osgeo.org
>>> https://lists.osgeo.org/mailman/listinfo/postgis-users
>>>
>> _______________________________________________
>> postgis-users mailing list
>> postgis-users at lists.osgeo.org
>> https://lists.osgeo.org/mailman/listinfo/postgis-users
>>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/postgis-users/attachments/20220330/2fd2adf0/attachment.html>