Constrained integer approximation to planar line intersection

DOI10.1016/0020-0190(91)90167-GMaRDI QIDQ1183458zbMATH OpenOpenAlexFDO

Authors Maharaj Mukherjee, George Nagy, Shashank K. Mehta

Publication date 28 June 1992

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(91)90167-g

zbMATH Keywords

continued fractionsinteger grid

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• scientific article; zbMATH DE number 3910134
• Approximating a real number by a rational number with a limited denominator: a geometric approach
• Seventeen lines and one-hundred-and-one points
• Seventeen lines and one-hundred-and-one points
• On finite-precision representations of geometric objects

Cited in

(5)

• scientific article; zbMATH DE number 3910134 (Why is no real title available?)
• Integer approximation of a segment
• Seventeen lines and one-hundred-and-one points
• Approximating a real number by a rational number with a limited denominator: a geometric approach
• Efficient algorithms for line and curve segment intersection using restricted predicates

This page was built for publication: Constrained integer approximation to planar line intersection

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1183458)