Skip to main content
SpringerLink
Log in

Enriching the semantics of the directed polyline–polygon topological relationships: the \(\mathcal {DLP}\)-intersection matrix

  • Original Article
  • Published:
Journal of Geographical Systems Aims and scope Submit manuscript

Abstract

In this paper, we define an intersection matrix for enriching the semantics of the topological relationships between a directed polyline and a polygon. In particular, we propose the \(\mathcal {DLP}\)-intersection matrix which enables us to model the origin and destination points, as well as the right- and left-hand sides of the directed polyline. This matrix overcomes the limitation of the well-known DE-9IM, because it allows the representation of the different dimensions of the intersection results at the same time. Accordingly, the geo-operators have been revised and extended in order to address the notions of right- and left-hand sides of a directed polyline, as well as additional notions related to the orientation of the polyline. The \(\mathcal {DLP}\)-intersection matrix has been implemented by extending the Java Topology Suite methods in order to address the new geo-operators based on the notion of orientation.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

Notes

  1. In the JTS library, each cell of the matrix is represented by a “char”, which can assume a value at most equal to 9. This limitation will be removed in a future work.

References

  • Berretti S, Del Bimbo A (2006) Modeling spatial relationships between 3D objects. In: Proceedings of the 18th international conference on pattern recognition (ICPR), vol 1, pp 119–122

  • Clementini E, Di Felice P, van Oosterom P (1993) A small set of formal topological relationships suitable for end-user interaction. In: Third international symposium on large spatial databases-SSD, Lecture Notes in Computer Science, vol 692. Springer, pp 277–295

  • de la Losa A, Cervelle B (1999) 3D Topological modeling and visualisation for 3D GIS. Comput Graph 23(4):469–478

    Article  Google Scholar 

  • Deng M (2008) A hierarchical representation of line-region topological relations. In: The international archives of the photogrammetry, remote sensing and spatial information sciences, vol 37, Part B2, pp 25–30

  • D’Ulizia A, Ferri F, Grifoni P, Rafanelli M (2006) Relaxing constraints on GeoPQL operators to improve query answering. In: 17th international conference on data base and expert system applications (DEXA), Cracovia, Polonia, Lecture Notes in Computer Science, vol 4080. Springer, pp 728–737

  • D’Ulizia A, Ferri F, Grifoni P, Rafanelli M (2007) Constraint relaxation on topological operators which produce a null value as answer to a query. In: Proceedings of information resources management association (IRMA), Vancouver

  • Egenhofer MJ (2010) The family of conceptual neighborhood graphs for region-region relations. GIScience 2010. Lecture Notes in Computer Science, vol 6292. Springer, pp 42–55

  • Egenhofer MJ, Franzosa RD (1991) Point-set topological spatial relations. Int J Geograph Inf Syst 5(2):161–174

    Google Scholar 

  • Egenhofer M, Herring J (1992) Categorizing binary topological relationships between regions, lines, and points in geographic databases. Technical report. Department of Surveying Engineering, University of Maine, Orono

  • Egenhofer MJ, Mark DM (1995) Modeling conceptual neighborhoods of topological line-region relations. Int J Geograph Inf Syst 9(5):555–565

    Google Scholar 

  • Egenhofer MJ, Sharma J, Mark DM (1993) A critical comparison of the 4-intersection and 9-intersection models for spatial relations: formal analysis. In: McMaster R, Armstrong M (eds) Autocarto 11, Minneapolis, MD, pp 63–71

  • Formica A, Mazzei M, Pourabbas E, Rafanelli M (2012) A 16-intersection matrix for the polygon–polyline topological relation for geographic pictorial query languages. In: Quirchmayr G (ed) Proceedings of international cross-domain conference and workshop on availability, reliability, and security (CD-ARES 2012), Lecture Notes in Computer Science, vol 7465, pp 302–316

  • Formica A, Pourabbas E, Rafanelli M (2013) Constraint relaxation of the polygon–polyline topological relation for geographic pictorial query languages. Comput Sci Inf Syst 10(3):1053–1075

    Article  Google Scholar 

  • Frank AU (1996) Qualitative spatial reasoning: Cardinal directions as an example. Int J Geograph Inf Syst 10(3):269–290

    Google Scholar 

  • Gao Y, Zhang Y, Tian Y, Weng J (2008) Topological relations between directed lines and simple geometries. Sci China Ser E Technol Sci 51(1):91–101

    Article  Google Scholar 

  • Kurata Y (2008) The \(9^+\)-intersection: a universal framework for modeling topological relations. In 5th international conference geographic information science (GIScience), Park City, UT, USA, September 23–26, pp 181–198

  • Kurata Y, Egenhofer MJ (2006) The head-body-tail intersection for spatial relations between directed line segments. In: Proceedings of the 4th international conference of geographic information science (GIScience), Münster, Germany, September 20–23. Springer, pp 269–286

  • Kurata Y, Egenhofer MJ (2007) The 9+-intersection for topological relations between a directed line segment and a region. In: Proceedings of the workshop on behaviour monitoring and interpretation (BMI), pp 62–76

  • Kurata Y, Shi H (2008) RfDL: models for capturing directional and topological characteristics of path-landmark arrangements. In: Van de Weghe N, Billen R, Kuijpers B, Bogaert P (eds) International workshop on moving objects: from natural to formal language

  • Li S (2006) A complete classification of topological relations using 9-intersection method. Int J Geograph Inf Sci 20(6):589–610

    Article  Google Scholar 

  • Liu KF, Shi WZ (2007) Extended model of topological relations between spatial objects in geographic information systems. Int J Appl Earth Obs Geoinform 9:264–275

    Article  Google Scholar 

  • Pourabbas E, Rafanelli M (2000) A pictorial query language extended with cardinal and positional operators for querying geographic databases. Technical report R.530, Institute of Systems Analysis and Computer Science, National Research Council

  • Pourabbas E, Rafanelli M (2002) A pictorial query language for querying geographical databases using positional and OLAP operators. J ACM SIGMOD Rec 30(3):22–27

    Article  Google Scholar 

  • Praing R, Schneider M (2009) Topological feature vectors for exploring topological relationships. Int J Geograph Inf Sci 23(3):319–353

    Article  Google Scholar 

  • Wu J, Claramunt C, Deng M (2014) Modelling movement patterns using topological relations between a directed line and a region. In: Proceedings of the 5th ACM SIGSPATIAL international workshop on GeoStreaming, ACM, pp 43–52

  • Zlatanova S (2000) On 3D topological relationships. In: Proceedings of 11th international conference on database and expert systems applications (DEXA), pp 913–919

  • https://www.esri.com/software/arcgis/

  • https://www.esri.com/software/arcview/

Download references

Author information

Authors and Affiliations

  1. Istituto di Analisi dei Sistemi ed Informatica “Antonio Ruberti”, National Research Council, Via dei Taurini 19, 00185, Rome, Italy

    A. Formica, M. Mazzei, E. Pourabbas & M. Rafanelli

Authors
  1. A. Formica
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Mazzei
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. E. Pourabbas
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. M. Rafanelli
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to E. Pourabbas.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Formica, A., Mazzei, M., Pourabbas, E. et al. Enriching the semantics of the directed polyline–polygon topological relationships: the \(\mathcal {DLP}\)-intersection matrix. J Geogr Syst 19, 175–196 (2017). https://doi.org/10.1007/s10109-017-0246-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10109-017-0246-1

Keywords

JEL Classification

Search

Navigation