Intersection algorithms for lines and circles

DOI10.1145/49155.49157zbMath0686.65008OpenAlexW2091701371MaRDI QIDQ4205001

A. E. Middleditch, T. W. Stacey, S. B. Tor

Publication date: 1989

Published in: ACM Transactions on Graphics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/49155.49157

zbMATH Keywords

computer graphicsgeometric algorithmscomputational geometrycomputer-aided engineeringcomputer arithmeticgeometric constructionsdegenerate geometryintersection algorithms for lines and circles

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Interval and finite arithmetic (65G30) Algorithms for approximation of functions (65D15) Descriptive geometry (51N05)

Related Items (1)

An adaptive moments-based interface reconstruction using intersection of the cell with one half-plane, two half-planes and a circle

This page was built for publication: Intersection algorithms for lines and circles