A note on digitized angles
Graphics
2008-02-03 v1
Authors:
Donald E. Knuth
Abstract
We study the configurations of pixels that occur when two digitized straight lines meet each other.
Cite
@article{arxiv.cs/9301112,
title = {A note on digitized angles},
author = {Donald E. Knuth},
journal= {arXiv preprint arXiv:cs/9301112},
year = {2008}
}
Related papers
View all related →
Algebraic Geometry · Mathematics
The envelope of lines meeting a fixed line that are tangent to two spheres
Gábor Megyesi, Frank Sottile
2010-03-29
Graphics · Computer Science
A New Approach to Line-Sphere and Line-Quadrics Intersection Detection and Computation
Vaclav Skala
2022-08-10
Computer Vision and Pattern Recognition · Computer Science
Matching Edges in Images ; Application to Face Recognition
Joel Le Roux, Philippe Chaurand, Mickael Urrutia
2007-05-23
Discrete Mathematics · Computer Science
Revisiting Digital Straight Segment Recognition
F. De Vieilleville, Jacques-Olivier Lachaud
2009-06-16
Graphics · Computer Science
Interpolation of Point Distributions for Digital Stippling
Germán Arroyo, Domingo Martín, Tobias Isenberg
2023-07-04
Computational Geometry · Computer Science
Duality between Lines and Points
Sanjeev Saxena
2025-08-22
Soft Condensed Matter · Physics
A Random-Line-Graph Approach to Overlapping Line Segments
Lucas Böttcher
2020-10-29
History and Overview · Mathematics
A Geometric-Probabilistic problem about the lengths of the segments intersected in straights that randomly cut a triangle
Jesús Álvarez Lobo
2016-02-10
Computational Geometry · Computer Science
A Characterization of Consistent Digital Line Segments in Two Dimensions
Iffat Chowdhury, Matt Gibson
2015-05-04
Graphics · Computer Science
String Art: Circle Drawing Using Straight Lines
Sankar K, Sarad AV
2008-11-26
Computer Vision and Pattern Recognition · Computer Science
Determination of Digital Straight Segments Using the Slope
Alejandro Cartas, María Elena Algorri
2018-01-23
Algebraic Geometry · Mathematics
Counting conics in complete intersections
Laurent Bonavero, Andreas Höring
2018-01-15
Number Theory · Mathematics
Approximations to two real numbers
Igor D. Kan, Nikolay G. Moshchevitin
2009-10-14
Computational Geometry · Computer Science
Computing the intersection of two quadrics through projection and lifting
Alexandre Trocado, Laureano Gonzalez-Vega
2019-06-26
Metric Geometry · Mathematics
Paths of rectangles inscribed in lines over fields
Bruce Olberding, Elaine A. Walker
2020-12-17
Graphics · Computer Science
Angle-Uniform Parallel Coordinates
Kaiyi Zhang, Liang Zhou, Lu Chen, Shitong He +2
2023-04-12
Geometric Topology · Mathematics
Transformations of partial matchings
Inasa Nakamura
2021-07-13
Combinatorics · Mathematics
Sequence mixed graphs
C. Dalfó, M. A. Fiol, N. López
2016-10-13
Discrete Mathematics · Computer Science
Consistent digital line segments
Tobias Christ, Dömötör Pálvölgyi, Miloš Stojaković
2010-09-14
High Energy Physics - Theory · Physics
Recent Efforts in the Computation of String Couplings:
Albrecht Klemm, Stefan Theisen
2009-10-22
Robotics · Computer Science
Active Estimation of 3D Lines in Spherical Coordinates
André Mateus, Omar Tahri, Pedro Miraldo
2019-03-22
Numerical Analysis · Computer Science
Pixel matrices: An elementary technique for solving nonlinear systems
David I. Spivak
2017-12-07
Computer Vision and Pattern Recognition · Computer Science
Handbook on Leveraging Lines for Two-View Relative Pose Estimation
Petr Hruby, Shaohui Liu, Rémi Pautrat, Marc Pollefeys +1
2023-09-29
Combinatorics · Mathematics
Projective Rectangles: The Graph of Lines
Rigoberto Flórez, Thomas Zaslavsky
2024-07-17
Combinatorics · Mathematics
Graph clustering via generalized colorings
András London, Ryan R. Martin, András Pluhár
2021-03-16