Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

How to calculate the nearest point of a line and curve? .. or curve and curve?

Given the points of a line and a quadratic bezier curve, how do you calculate their nearest point?

enter image description here

like image 581
Robin Rodricks Avatar asked Dec 12 '11 11:12

Robin Rodricks


1 Answers

There exist a scientific paper regarding this question from INRIA: Computing the minimum distance between two Bézier curves (PDF here)

like image 84
Sebastian Dressler Avatar answered Oct 08 '22 15:10

Sebastian Dressler