Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/21223
Title: | Algebraic and geometric characterizations of double-cross matrices of polylines | Authors: | KUIJPERS, Bart MOELANS, Bart |
Issue Date: | 2015 | Abstract: | We study the double-cross matrix descriptions of polylines in the two-dimensional plane. The double-cross matrix is a qualitative description of polylines in which exact, quantitative information is given up in favour of directional information. First, we give an algebraic characterization of the double-cross matrix of a polyline and derive some properties of double-cross matrices from this characterisation. Next, we give a geometric characterization of double-cross similarity of two polylines, using the technique of local carrier orders of polylines. To end, we identify the transformations of the plane that leave the double-cross matrix of all polylines in the two-dimensional plane invariant. | Notes: | Submitted to a journal | Keywords: | spatial reasoning; double-cross matrix; qualitative spatial models; polylines; trajectory and moving object data | Document URI: | http://hdl.handle.net/1942/21223 | Category: | R2 | Type: | Research Report |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
2015-SCC-KM-DCM.pdf | 678.11 kB | Adobe PDF | View/Open |
Page view(s)
76
checked on Sep 7, 2022
Download(s)
122
checked on Sep 7, 2022
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.