A linear algorithm for incremental digital display of circular arcs
From MaRDI portal
Publication:4110642
DOI10.1145/359423.359432zbMath0342.68058OpenAlexW2074100404MaRDI QIDQ4110642
Publication date: 1977
Published in: Communications of the ACM (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/359423.359432
Symbolic computation and algebraic computation (68W30) Pattern recognition, speech recognition (68T10) General topics in the theory of software (68N01) Algorithms in computer science (68W99)
Related Items (27)
From prima quadraginta octant to lattice sphere through primitive integer operations ⋮ A unified algorithm for finding the intersection curve of surfaces ⋮ Speed up the computation of randomized algorithms for detecting lines, circles, and ellipses using novel tuning- and LUT-based voting platform ⋮ Subpixel determination of imperfect circles characteristics ⋮ Digital surface of revolution with hand-drawn generatrix ⋮ An improved computer vision method for white blood cells detection ⋮ On covering a digital disc with concentric circles in \(\mathbb Z^2\) ⋮ Determining digital circularity using integer intervals ⋮ Digital circles, spheres and hyperspheres: from morphological models to analytical characterizations and topological properties ⋮ Visualizing planar and space implicit real algebraic curves with singularities ⋮ Curvature based shape detection ⋮ Fast exact digital differential analyzer for circle generation ⋮ Fitting discrete polynomial curve and surface to noisy data ⋮ Number-theoretic interpretation and construction of a digital circle ⋮ On a recursive construction of circular paths and the search for \(\pi \) on the integer lattice \(\mathbb {Z}^2\) ⋮ Digital Straightness, Circularity, and Their Applications to Image Analysis ⋮ Fast circular arc segmentation based on approximate circularity and cuboid graph ⋮ Digital Straightness ⋮ A chronological and mathematical overview of digital circle generation algorithms – introducing efficient 4- and 8-connected circles ⋮ Three-dimensional reference pulse linear and circular interpolators for CNC systems ⋮ An efficient method for tracing planar implicit curves ⋮ On the min DSS problem of closed discrete curves ⋮ Prime sieves using binary quadratic forms ⋮ Broadcasting Automata and Patterns on ℤ2 ⋮ Arithmetization of a Circular Arc ⋮ Digital straightness -- a review ⋮ Team CIMAR's NaviGator: An unmanned ground vehicle for the 2005 DARPA grand challenge
This page was built for publication: A linear algorithm for incremental digital display of circular arcs
