Тёмный

(Optimization) - Finding the Minimal Distance between a Point and a Parabola 

Andrew Misseldine
Подписаться 3,7 тыс.
Просмотров 13 тыс.
50% 1

Опубликовано:

 

13 окт 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 21   
@ColeSchaffer
@ColeSchaffer 10 месяцев назад
This is a phenomenal video, and the explanation make sense. Don't know why this doesn't have more views
@Misseldine
@Misseldine 10 месяцев назад
I'm glad to hear that. It's still a growing channel.
@scottekoontz
@scottekoontz 11 месяцев назад
This can also be solved using a similar method to the "distance from point to line" problems. You have a point, get the slope. The slope of the parabola changes with values of x (or y) but you can still get the formula for the lines that can be made from the point to the parabola. The only calc needed is the first derivative for the slope of a parabola. E.g., x = (y^2)/2 means x' = y, so perp line will have slope dx/dy of -1/y. Point-slope formula: (x - 1) = -1/y (y - 4), thus x = 4/y (multiple points) We have two equations, set the x values equal to each other: 4/y = (y^2)/2, thus y^3 = 8, etc.
@Misseldine
@Misseldine 10 месяцев назад
Interesting alternative approach. As you mentioned above, it is based upon the shortest path between a point and line is the perpendicular/orthogonal path (The Best Approximation Theorem). We don't immediately have the same condition, without calculus, for a parabola and a point, but we can instead find the shortest paths between the given points and all of the tangent lines of the parabola, so calculus is still required. Now, such a path is only valid if the point on the tangent is likewise on the parabola. Hence why you need to solve the system of two equations, you need points which are both on the parabola and the minimum point on its tangent line. -How do we know such a point even exists? Consider a parabola with a removed vertex versus its removed point. In such a setting the min distance is unobtainable as the removed point is arbitrarily close to the parabola. Likewise, there is no path from the vertex to some other point which obtains a right angle with the tangent line and lands on the parabola. -What if there were multiple such points? Consider a noncircular eclipse versus one of its foci. In this case every path from the focus to a point on the ellipse will obtain a right angle with the tangent line AND land in the ellipse. We haven't limited down any of the possibilities. -If such a point exists, how do we know it obtains the minimum distance between the point and parabola? Considering the previous counterexample, an orthogonal path onto the curve does not necessarily produce the shortest path to the curve. There are additional unstated assumptions in this approach which are needed to reliably find the solution that are trivial in the case presented. If the point is replaced with the vertex of the parabola, this alternative approach would fail to find the minimum distance (which would happen at the vertex BTW). On the other hand, the approach in this video of minimizing distance is versatile enough to handle all of these odd cases as well as not involving any more calculus than the alternative.
@TheFnut
@TheFnut Год назад
This is great! Would love to see a version of this in code, can't find that anywhere.
@Misseldine
@Misseldine Год назад
Thanks. Which code are you looking for exactly?
@TheFnut
@TheFnut Год назад
Thank you for the reply! Well I'm working on a game in unity, and I'm using c#. Python is also an option, but would be nice to avoid numpy as I need to code the math in c#. Thank you!
@patheticotaku7112
@patheticotaku7112 2 года назад
Wow!!! Understood the concept thanks professor 😍
@Misseldine
@Misseldine 2 года назад
You're very welcome.
@abhiacharya7377
@abhiacharya7377 Год назад
Thanks a lot sir, It's now cristal clear
@Misseldine
@Misseldine Год назад
Always welcome
@diegotorres6319
@diegotorres6319 7 месяцев назад
Thanks man
@Misseldine
@Misseldine 7 месяцев назад
Any time
@shantanupoddar1831
@shantanupoddar1831 Год назад
Thanks sir
@Misseldine
@Misseldine Год назад
You're very welcome.
@berrybby
@berrybby Год назад
i got finals in 2 hours and its 6am thank you so much
@Misseldine
@Misseldine Год назад
Best of luck!
@berrybby
@berrybby Год назад
@@Misseldine THANK YOU I PASSEDDDDD❤️
@Misseldine
@Misseldine Год назад
Congratulations! I am glad I was able to help.
@visible_radiation
@visible_radiation Год назад
ধন্যবাদ sir..
@Misseldine
@Misseldine Год назад
You're welcome.
Далее
🕊️Valera🕊️
00:34
Просмотров 3,8 млн
How To Find The Distance Between a Point and a Plane
10:47
Thinking outside the 10-dimensional box
27:07
Просмотров 3 млн