Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/8990
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | KUIJPERS, Bart | - |
dc.contributor.author | MOELANS, Bart | - |
dc.date.accessioned | 2008-12-08T15:00:18Z | - |
dc.date.available | 2008-12-08T15:00:18Z | - |
dc.date.issued | 2008 | - |
dc.identifier.citation | Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems. p. 280-287. | - |
dc.identifier.isbn | 978-1-60558-323-5 | - |
dc.identifier.uri | http://hdl.handle.net/1942/8990 | - |
dc.description.abstract | One of the formalisms to qualitatively describe polylines in the plane are double-cross matrices. In a double-cross matrix the relative position of any two line segments in a polyline is described with respect to a double cross based on their start points. Two polylines are called DC-similar if their double-cross matrices are identical. Although double-cross matrices have been widely applied, a geometric interpretation of the similarity they express is still lacking. In this paper, we provide a first step in the geometric interpretation of this qualitative definition of similarity. In particular, we give an effective characterization of what DC-similarity means for polylines that are drawn on a grid. We also provide algorithms that, given a DC-matrix, check whether it is realizable by a polyline on a grid and that construct, if possible, in quadratic time example polylines that satisfy this matrix. We also describe algorithms to reconstruct polylines, satisfying a given double-cross matrix, in the two-dimensional plane, that is, not necessarily on a grid. | - |
dc.language.iso | en | - |
dc.publisher | ACM New York, NY, USA | - |
dc.subject.other | double-cross calculus, polylines, similarity | - |
dc.title | Towards a geometric interpretation of double-cross matrix-based similarity of polylines | - |
dc.type | Proceedings Paper | - |
local.bibliographicCitation.conferencename | ACM SIGSPATIAL international conference on Advances in geographic information systems | - |
dc.bibliographicCitation.conferencenr | 16 | - |
local.bibliographicCitation.conferenceplace | Irvine, California - 5-7 November 2008 | - |
dc.identifier.epage | 287 | - |
dc.identifier.spage | 280 | - |
local.bibliographicCitation.jcat | C1 | - |
local.type.specified | Proceedings Paper | - |
dc.bibliographicCitation.oldjcat | - | |
dc.identifier.url | http://doi.acm.org/10.1145/1463434.1463475 | - |
local.bibliographicCitation.btitle | Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems | - |
item.fullcitation | KUIJPERS, Bart & MOELANS, Bart (2008) Towards a geometric interpretation of double-cross matrix-based similarity of polylines. In: Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems. p. 280-287.. | - |
item.accessRights | Open Access | - |
item.fulltext | With Fulltext | - |
item.contributor | KUIJPERS, Bart | - |
item.contributor | MOELANS, Bart | - |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
fp30.pdf | Published version | 397.96 kB | Adobe PDF | View/Open |
Page view(s)
56
checked on Sep 7, 2022
Download(s)
172
checked on Sep 7, 2022
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.