Intersection points of planar curves can be computed
Keyword(s):
Consider two paths ϕ , ψ : [ 0 ; 1 ] → [ 0 ; 1 ] 2 in the unit square such that ϕ ( 0 ) = ( 0 , 0 ), ϕ ( 1 ) = ( 1 , 1 ), ψ ( 0 ) = ( 0 , 1 ) and ψ ( 1 ) = ( 1 , 0 ). By continuity of ϕ and ψ there is a point of intersection. We prove that from ϕ and ψ we can compute closed intervals S ϕ , S ψ ⊆ [ 0 ; 1 ] such that ϕ ( S ϕ ) = ψ ( S ψ ).
1984 ◽
Vol 28
(4)
◽
pp. 380-382
Keyword(s):
Keyword(s):
Keyword(s):
1985 ◽
Vol 14
(1)
◽
pp. 255-261
Keyword(s):