In this paper, we arithmetically describe the convex hull of a digital straight segment by three recurrence relations. This characterization gives new insights into the combinatorial structure of digital straight segments of arbitrary length and intercept. It also leads to two on-line algorithms that computes a part of the convex hull of a given digital straight segment. They both run in constant space and constant time per vertex. Due to symmetries, they are enough to reconstruct the whole convex hull. Moreover, these two algorithms provide efficient solutions to the subsegment problem, which consists in computing the minimal parameters of a segment of a digital straight line of known parameters.
CITATION STYLE
Roussillon, T. (2014). An arithmetical characterization of the convex hull of digital straight segments. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 8668, 150–161. https://doi.org/10.1007/978-3-319-09955-2_13
Mendeley helps you to discover research relevant for your work.