The Point-Descriptor-Precedence representation for point configurations and movements
- Author
- Amna Qayyum, Bernard De Baets (UGent) , Muhammad Sulman Baig, Frank Witlox (UGent) , Guy De Tré (UGent) and Nico Van de Weghe (UGent)
- Organization
- Abstract
- In this paper, we represent (moving) point configurations along a curved directed line qualitatively by means of a system of relational symbols based on two distance descriptors: one representing distance along the curved directed line and the other representing signed orthogonal distance to the curved directed line. The curved directed line represents the direction of the movement of interest. For instance, it could be straight as in the case of driving along a highway or could be curved as in the case of an intersection or a roundabout. Inspired by the Point Calculus, the order between the points on the curved directed line is described by means of a small set of binary relations (<,=>) acting upon the distance descriptors. We call this representation the Point-Descriptor-Precedence-Static (PDPS) representation at a time point and Point-Descriptor-Precedence-Dynamic (PDPD) representation during a time interval. To illustrate how the proposed approach can be used to represent and analyse curved movements, some basic micro-analysis traffic examples are studied. Finally, we discuss some extensions of our work to highlight the practical benefits of PDP in identifying motion patterns that could be useful in GIS, autonomous vehicles, sports analytics, and gait analysis.
- Keywords
- Qualitative representation, curved directed line, spatiotemporal data, representation, traffic research, pattern detection
Downloads
-
KERMIT-A1-626.pdf
- full text
- |
- open access
- |
- |
- 2.48 MB
Citation
Please use this url to cite or link to this publication: http://hdl.handle.net/1854/LU-8711258
- MLA
- Qayyum, Amna, et al. “The Point-Descriptor-Precedence Representation for Point Configurations and Movements.” INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, vol. 35, no. 7, 2021, pp. 1374–91, doi:10.1080/13658816.2020.1864378.
- APA
- Qayyum, A., De Baets, B., Baig, M. S., Witlox, F., De Tré, G., & Van de Weghe, N. (2021). The Point-Descriptor-Precedence representation for point configurations and movements. INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 35(7), 1374–1391. https://doi.org/10.1080/13658816.2020.1864378
- Chicago author-date
- Qayyum, Amna, Bernard De Baets, Muhammad Sulman Baig, Frank Witlox, Guy De Tré, and Nico Van de Weghe. 2021. “The Point-Descriptor-Precedence Representation for Point Configurations and Movements.” INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE 35 (7): 1374–91. https://doi.org/10.1080/13658816.2020.1864378.
- Chicago author-date (all authors)
- Qayyum, Amna, Bernard De Baets, Muhammad Sulman Baig, Frank Witlox, Guy De Tré, and Nico Van de Weghe. 2021. “The Point-Descriptor-Precedence Representation for Point Configurations and Movements.” INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE 35 (7): 1374–1391. doi:10.1080/13658816.2020.1864378.
- Vancouver
- 1.Qayyum A, De Baets B, Baig MS, Witlox F, De Tré G, Van de Weghe N. The Point-Descriptor-Precedence representation for point configurations and movements. INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE. 2021;35(7):1374–91.
- IEEE
- [1]A. Qayyum, B. De Baets, M. S. Baig, F. Witlox, G. De Tré, and N. Van de Weghe, “The Point-Descriptor-Precedence representation for point configurations and movements,” INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, vol. 35, no. 7, pp. 1374–1391, 2021.
@article{8711258,
abstract = {{In this paper, we represent (moving) point configurations along a curved directed line qualitatively by means of a system of relational symbols based on two distance descriptors: one representing distance along the curved directed line and the other representing signed orthogonal distance to the curved directed line. The curved directed line represents the direction of the movement of interest. For instance, it could be straight as in the case of driving along a highway or could be curved as in the case of an intersection or a roundabout. Inspired by the Point Calculus, the order between the points on the curved directed line is described by means of a small set of binary relations (<,=>) acting upon the distance descriptors. We call this representation the Point-Descriptor-Precedence-Static (PDPS) representation at a time point and Point-Descriptor-Precedence-Dynamic (PDPD) representation during a time interval. To illustrate how the proposed approach can be used to represent and analyse curved movements, some basic micro-analysis traffic examples are studied. Finally, we discuss some extensions of our work to highlight the practical benefits of PDP in identifying motion patterns that could be useful in GIS, autonomous vehicles, sports analytics, and gait analysis.}},
author = {{Qayyum, Amna and De Baets, Bernard and Baig, Muhammad Sulman and Witlox, Frank and De Tré, Guy and Van de Weghe, Nico}},
issn = {{1365-8816}},
journal = {{INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE}},
keywords = {{Qualitative representation,curved directed line,spatiotemporal data,representation,traffic research,pattern detection}},
language = {{eng}},
number = {{7}},
pages = {{1374--1391}},
title = {{The Point-Descriptor-Precedence representation for point configurations and movements}},
url = {{http://doi.org/10.1080/13658816.2020.1864378}},
volume = {{35}},
year = {{2021}},
}
- Altmetric
- View in Altmetric
- Web of Science
- Times cited: