Discrete Representation of Straight Lines
From MaRDI portal
Publication:3335026
DOI10.1109/TPAMI.1984.4767550zbMath0545.68097OpenAlexW2026028917WikidataQ48553683 ScholiaQ48553683MaRDI QIDQ3335026
Arnold W. M. Smeulders, Leo Dorst
Publication date: 1984
Published in: IEEE Transactions on Pattern Analysis and Machine Intelligence (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1109/tpami.1984.4767550
computer graphicsquantization errorcoding efficiencychord propertychaincode stringdigitization of a continuous straight line
Related Items
A Study on the Properties of 3D Digital Straight Line Segments ⋮ Gift-wrapping based preimage computation algorithm ⋮ Canonical representations of discrete curves ⋮ Parallel, overlapped, and intersected digital straight lines ⋮ Approximating a line thrown at random onto a grid ⋮ Digital planarity -- a review ⋮ About the decidability of polyhedral separability in the lattice \(\mathbb {Z}^d\). Recognizing digital polyhedra with a prescribed number of faces ⋮ Two efficient algorithms for computing the characteristics of a subsegment of a digital straight line ⋮ An optimal parallel algorithm for digital curve segmentation ⋮ Piercing the Chessboard ⋮ Patterns for multigrid equidistributed functions: application to general parabolas and length estimation ⋮ Combinatorics of the Gauss digitization under translation in 2D ⋮ Computing convexity properties of images on a pyramid computer ⋮ Object digitization up to a translation ⋮ Separability and Tight Enclosure of Point Sets ⋮ Iterated Floor Function, Algebraic Numbers, Discrete Chaos, Beatty Subsequences, Semigroups ⋮ Fast recognition of a digital straight line subsegment: two algorithms of logarithmic time complexity ⋮ A generalized preimage for the digital analytical hyperplane recognition ⋮ Discrete-Euclidean operations ⋮ Gift-Wrapping Based Preimage Computation Algorithm ⋮ Geometric interpretation of the Euclidean algorithm and recognition of segments ⋮ Multiscale Discrete Geometry ⋮ Digital straightness -- a review ⋮ On digital plane preimage structure ⋮ Digital plane preimage structure
