Certified algebraic curve projections by path tracking
Michael Burr, Michael Byrd, Kisun Lee · 2025
Read Certified algebraic curve projections by path tracking by Michael Burr, Michael Byrd, Kisun Lee (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-05357.txt.
Description
Michael Burr, Michael Byrd, and Kisun Lee present an algorithm that draws a space curve's flat shadow with a mathematical guarantee that the drawing is topologically truthful, in this 2025 paper. Projecting a curve from three dimensions to a page creates crossings, and software routinely miscounts them, merging or splitting loops that should stay distinct. For design and robotics, such errors are unacceptable.
The method begins with a certified approximation of the curve in space, built by tracking solution paths with interval arithmetic that cannot silently lose accuracy. It then refines the approximation until the projection's crossings are provably correct, meaning the flat drawing could be lifted back to the true curve without tearing. The authors include a working implementation to prove the concept. Certified geometry trades speed for certainty, and this paper extends that bargain to a classic problem.
Catalog record
| CREATOR | Michael Burr, Michael Byrd, Kisun Lee |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 49 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-05357