Questions Linux Laravel Mysql Ubuntu Git Menu

HTML CSS JAVASCRIPT SQL PYTHON PHP BOOTSTRAP JAVA JQUERY R React Kotlin

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

Tags:

math

geometry

lines

bezier

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

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

answered Oct 08 '22 15:10

Sebastian Dressler

Sign in to Comment

Related questions
                            
                                In-place interleaving of the two halves of a string
                            
                                Solve system of two equations with two unknowns
                            
                                In numpy, calculating a matrix where each cell contains the product of all the other entries in that row
                            
                                Precise subpixel line drawing algorithm (rasterization algorithm)
                            
                                Can I use arbitrary metrics to search KD-Trees?
                            
                                What's the most efficient way to detect triangle-triangle intersections?
                            
                                What does Simpson's paradox imply in AB testing?
                            
                                Efficient Packing Algorithm for Irregular Polygons
                            
                                Does the method for computing the cross-product change for left handed coordinates?
                            
                                Evaluating mathematical expressions in Python
                            
                                3D Perpendicular Point on Line From 3D point
                            
                                Function is_prime - Error
                            
                                Calculating angle in degrees of mouse movement
                            
                                How to compute a^^b mod m?
                            
                                Unit testing mathematical code
                            
                                Differential Equations in Java
                            
                                Determine if a 2d polygon can be drawn with a single triangle fan
                            
                                Neural Activation Functions - Difference between Logistic / Tanh / etc
                            
                                Python (matplotlib) less-than-or-equal-to symbol in text
                            
                                Function for finding the distance between a point and an edge in java

Donate For Us

If you love us? You can donate to us via Paypal or buy me a coffee so we can maintain and grow! Thank you!

Donate Us With