Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
418624 | Discrete Applied Mathematics | 2015 | 12 Pages |
Abstract
A digital edge is a digitization of a straight segment joining two points of integer coordinates. Such a digital set may be analytically defined by the rational slope of the straight segment. We show in this paper that the convex hull, the Euclidean farthest-point Voronoi diagram as well as the dual farthest-point Delaunay triangulation of a digital edge can be fully described by the continued fraction expansion of its slope.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Tristan Roussillon,