English

Intersection points of planar curves can be computed

Logic 2020-10-27 v2

Abstract

Consider two paths ϕ,ψ:[0;1][0;1]2\phi,\psi:[0;1]\to [0;1]^2 in the unit square such that ϕ(0)=(0,0)\phi(0)=(0,0), ϕ(1)=(1,1)\phi(1)=(1,1), ψ(0)=(0,1)\psi(0)=(0,1) and ψ(1)=(1,0)\psi(1)=(1,0). By continuity of ϕ\phi and ψ\psi there is a point of intersection. We prove that from ϕ\phi and ψ\psi we can compute closed intervals Sϕ,Sψ[0;1]S_\phi,S_\psi \subseteq [0;1] such that ϕ(Sϕ)=ψ(Sψ)\phi(S_\phi)=\psi(S_\psi).

Keywords

Cite

@article{arxiv.2009.09964,
  title  = {Intersection points of planar curves can be computed},
  author = {Klaus Weihrauch},
  journal= {arXiv preprint arXiv:2009.09964},
  year   = {2020}
}
R2 v1 2026-06-23T18:41:38.735Z