Book ChapterDOI
2. Algorithms for the Reduction of the Number of Points Required to Represent a Digitized Line or its Caricature
About:
The article was published on 2011-03-18. It has received 320 citations till now. The article focuses on the topics: Line (text file) & Reduction (complexity).read more
Citations
More filters
Pervasive and Mobile Computing
TL;DR: This paper presents two approaches for the scalable tracking of mobile object trajectories and the efficient processing of continuous spatial range queries, respectively, and shows in detail how both approaches utilize the basic concepts of accuracy relaxation and utilization of context information to minimize the number of position updates.
Journal ArticleDOI
Visually exploring movement data via similarity-based analysis
Nikos Pelekis,Gennady Andrienko,Natalia Andrienko,Ioannis Kopanakis,Gerasimos Marketos,Yannis Theodoridis +5 more
TL;DR: This paper proposes a framework that provides several trajectory similarity measures, based on primitive as well as on derived parameters of trajectories (speed, acceleration, and direction), which quantify the distance between two trajectories and can be exploited for trajectory data mining, including clustering and classification.
Journal ArticleDOI
Fast approximate convex decomposition using relative concavity
TL;DR: A new method called Fast Approximate Convex Decomposition (FACD) is proposed that improves the quality of the decomposition and reduces the cost of computing it for both 2D and 3D models and uses a dynamic programming approach to select a set of non-crossing (independent) cuts that can be simultaneously applied to decompose the component into n"c+1 components.
Proceedings ArticleDOI
Bounded Quadrant System: Error-bounded trajectory compression on the go
TL;DR: This work proposes a novel online algorithm for error-bounded trajectory compression called the Bounded Quadrant System (BQS), which compresses trajectories with extremely small costs in space and time using convex-hulls, and demonstrates the effectiveness of this algorithm in significantly reducing the time and space complexity of trajectory compression.
Proceedings ArticleDOI
Image-based segmentation of indoor corridor floors for a mobile robot
Yinxiao Li,Stanley T. Birchfield +1 more
TL;DR: The technique combines three visual cues for evaluating the likelihood of horizontal intensity edge line segments belonging to the wall-floor boundary and yields a robust system that works even in the presence of severe specular reflections, which are common in indoor environments.
References
More filters
Journal ArticleDOI
Computer representation of planar regions by their skeletons
John L. Pfaltz,Azriel Rosenfeld +1 more
TL;DR: Any region can be regarded as a union of maximal neighborhoods of its points, and can be specified by the centers and radii of these neighborhoods; this set is a sort of "skeleton" of the region.
Journal ArticleDOI
The Application of Computation and Automatic Drawing Instruments to Structural Generalisation
TL;DR: An account of a series of experiments in computer generalisation, in which the outline of the Netherlands at 1:25 000 scale has been used to generate aseries of generalisations between 1:600 000 and 1:3 500 000.