This is the original implementation of the algorithm DPCI in the paper "An Incremental Algorithm for Handling Qualitative Spatio-Temporal Information".

Requirements

• python == 3.8.5
• numpy == 1.19.2

Description

• main.py -- Implementation of DPCI and demos of how to use it.
• calculus.py -- A helper module containing the implementation of spatial calculus for reasoning.
• triangulation.py -- A helper module for triangulating a graph.

Citation

If you find this file useful in your research, please consider citing:

@inproceedings{long2022DPCI,
  author = {Long, Zhiguo and Hu, Qiyuan and Meng, Hua and Sioutis, Michael},
  title = {An Incremental Algorithm for Handling Qualitative Spatio-Temporal Information},
  booktitle = {International Conference on Spatial Information Theory},
  year = {2022}
}