Consistent Digital Line Segments

被引:2
|
作者
Christ, Tobias [1 ]
Palvolgyi, Domotor [1 ]
Stojakovic, Milos [1 ]
机构
[1] Swiss Fed Inst Technol, Inst Theoret Comp Sci, Zurich, Switzerland
关键词
D O I
10.1145/1810959.1810962
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We introduce a novel and general approach for digitalization of line segments in the plane that satisfies a set of axioms naturally arising from Euclidean axioms. In particular, we show how to derive such a system of digital segments from any total order on the integers. As a consequence, using a well-chosen total order, we manage to define a system of digital segments such that all digital segments are, in Hausdorff metric, optimally close to their corresponding Euclidean segments, thus giving an explicit construction that resolves the main question of [1].
引用
收藏
页码:11 / 18
页数:8
相关论文
共 50 条
  • [21] A dynamic programming approach for fitting digital planar curves with line segments and circular arcs
    Horng, JH
    Li, JT
    [J]. PATTERN RECOGNITION LETTERS, 2001, 22 (02) : 183 - 197
  • [22] A Dynamic Programming Approach for Segmenting Digital Planar Curves into Line Segments and Circular Arcs
    Tortorella, Francesco
    Patraccone, Rossella
    Molinara, Mario
    [J]. 19TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOLS 1-6, 2008, : 3197 - 3200
  • [23] An adaptive smoothing approach for fitting digital planar curves with line segments and circular arcs
    Horng, JH
    [J]. PATTERN RECOGNITION LETTERS, 2003, 24 (1-3) : 565 - 577
  • [24] Consistent Digital Rays
    Jinhee Chun
    Matias Korman
    Martin Nöllenburg
    Takeshi Tokuyama
    [J]. Discrete & Computational Geometry, 2009, 42 : 359 - 378
  • [25] Consistent Digital Rays
    Chun, Jinhee
    Korman, Matias
    Noellenburg, Martin
    Tokuyama, Takeshi
    [J]. DISCRETE & COMPUTATIONAL GEOMETRY, 2009, 42 (03) : 359 - 378
  • [26] Consistent Digital Rays
    Chun, Jinhee
    Korman, Matias
    Noellenburg, Martin
    Tokuyama, Takeshi
    [J]. PROCEEDINGS OF THE TWENTY-FOURTH ANNUAL SYMPOSIUM ON COMPUTATIONAL GEOMETRY (SGG'08), 2008, : 355 - 364
  • [27] On a Fast Hough/Radon Transform as a Compact Summation Scheme over Digital Straight Line Segments
    Nikolaev, Dmitry
    Ershov, Egor
    Kroshnin, Alexey
    Limonova, Elena
    Mukovozov, Arseniy
    Faradzhev, Igor
    [J]. MATHEMATICS, 2023, 11 (15)
  • [28] Honey Bee Mating Optimization Algorithm for Approximation of Digital Curves with Line Segments and Circular Arcs
    Huang, Shu-Chien
    [J]. COMPUTATIONAL COLLECTIVE INTELLIGENCE: TECHNOLOGIES AND APPLICATIONS, PT II, 2010, 6422 : 183 - 192
  • [29] Digital segments and Hausdorff discretization
    Tajine, Mohamed
    [J]. COMBINATORIAL IMAGE ANALYSIS, 2008, 4958 : 75 - 86
  • [30] The spanning line segments of a polyhedron
    Wang, JY
    Liu, DY
    Chen, XM
    Woo, TC
    [J]. JOURNAL OF MECHANICAL DESIGN, 1996, 118 (01) : 40 - 44