An efficient incremental algorithm for generating the characteristic shape of a dynamic set of points in the plane

Zhong, X and Duckham, M 2017, 'An efficient incremental algorithm for generating the characteristic shape of a dynamic set of points in the plane', International Journal of Geographical Information Science, vol. 31, no. 3, pp. 569-590.


Document type: Journal Article
Collection: Journal Articles

Title An efficient incremental algorithm for generating the characteristic shape of a dynamic set of points in the plane
Author(s) Zhong, X
Duckham, M
Year 2017
Journal name International Journal of Geographical Information Science
Volume number 31
Issue number 3
Start page 569
End page 590
Total pages 22
Publisher Taylor and Francis
Abstract Several algorithms have been proposed to generate a polygonal footprint' to characterize the shape of a set of points in the plane. One widely used type of footprint is the -shape. Based on the Delaunay triangulation (DT), -shapes guaranteed to be simple (Jordan) polygons. This paper presents for the first time an incremental -shape algorithm, capable of processing point data streams. Our incremental -shape algorithm allows both insertion and deletion operations, and can handle streaming individual points and multiple point sets. The experimental results demonstrated that the incremental algorithm is significantly more efficient than the existing, batch -shape algorithm for processing a wide variety of point data streams.
Subject Physical Geography and Environmental Geoscience not elsewhere classified
Keyword(s) Incremental algorithms
Pattern recognition
Footprint
Non-convex
X-shape
DOI - identifier 10.1080/13658816.2016.1216995
Copyright notice © 2016 Informa UK Limited, trading as Taylor & Francis Group
ISSN 1365-8816
Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 0 times in Thomson Reuters Web of Science Article
Scopus Citation Count Cited 0 times in Scopus Article
Altmetric details:
Access Statistics: 37 Abstract Views  -  Detailed Statistics
Created: Tue, 22 Aug 2017, 10:48:00 EST by Catalyst Administrator
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us