วีดีโอ

this is gunna help me make a 3d voronoi part destruction system on roblox, thanks

Alan Watts vibes!! Very nice explanation😀

thanks you

I have a question: At 5:58 you have the function ([0.5, 8.5))*0.625 - 0.5 which translates to (approx) -0.2 till 4.8, so why do you stop at 4.2 ? Isn't there one missing point?

Amazing, keep it up!

This video is awesome

For a second I thought my iPad is possessed

Thanks very much 🇮🇶 🥰

I've found a better way that allows you to get the distance between the point and the line. First, check if the segment is longer than distances between each end and the point (i.e. the projection of the point on the segment line is in the segment) Then, we need to compute the area of the triangle between the ends of the segment and the point. It can be easily done using Heron formula (check wikipedia for details) Then you just have to double the area and divide it with the segment length and you have the distance between the point and the line. You can now check if the point is near enough in your context to be considered on the line.

Your video is very effective. Can you please tell me which tool you use to draw the diagrams and animate?

This is what I am looking for, very easy to understand. Thanks for sharing

Please do a 3d version maybe ? Or a quaternion video ?

Amazing

However, this algorithm is not optimal in the worst case, and it does not deal with unbounded Voronoi cells

whats with all the jump scares? 😭

this is very different from Fortune's algorithm

This is very cool thank you

Okay but why don't you explain why this method doesn't work sometimes for particular degrees depending on the function

when the ray casted from the point crosses a vertex, the one intersection is counted twice (because 2 edges are defined to have that point), which will give wrong answers

Thanks so much for this! I needed to find centroids of irregular polygons for a Matter.js project and your explanation and code examples got me up and running quickly.

Thank you so much for the video!

You're Chopping it

what's the time complexity of this algo?

Out of curiosity, is there a known or best-guess optimal or near-optimal value for the padding in the algorithm? Perhaps related to the mean distance between the sites?

very helpful :))

Is there any research paper that you took this algorithm from?

this channel is art

Edgar who is that guy? XD

this is exactly how math should be ngl

lmao the jumpscare

Omg the nun face why 😭😭

This is an awesome explanation of the algorithm! Thank you for sharing such a helpful content!❤❤❤

Would a sixth degree polynomial in x be referred to as "x hexed"? Really like the video.

We are taught this in high school class 12.

Bro this is cool. Can you share the source code for the animations in this video?

oh its good , but i thought i will be able to apply it in my exams lol

The second example would have been solved better by linear regression.

Beautiful and very well made video, I personally loved the old tv vibe to this, not to disregard the instructive yet nicely explained method of gradient descent. Subscribed

Why squaring the function? do we always need to square the function to solve it via gradient descent?

Gradient descent is finding optimal minimum point of the function f(x), not finding solution of f(x)=0. However, optimal point of any f(x) is exactly the solution of f'(x) (derivative function of f(x)). So, in case your function has only one variable, to find the solution of f(x)=0, you can replace the derivative term with f(x) and so on. If your function has more than one variable, you can't replace, cause there's only one function has been given, so you do not know that function is depends on which variable (as mentioned above, if you have one variable, f(x) is derivative function depends on x when you use Gradient Descent to find solution). So, the solution is using Least Square Approximation method as the video has shown. Function f^2(variable) always has optimal minimum point. If minimum point's value is 0, it is the solution. If not, GD still finds optimal minimum point, but it is not the solution.

genuinely curious why you put that in the intro

Where did you get the idea for the intro? It's kind of hilarious and terrifying and I love it.

The video was helpful

Panache defined.

alan watts?

Yes, solving the equation x^5 + x = y for x in terms of y is much more complex than solving quadratic equations because there is no general formula for polynomials of degree five or higher, due to the Abel-Ruffini theorem. This means that, in general, we can't express the solutions in terms of radicals as we can for quadratics, cubics, and quartics. However, we can still find solutions numerically or graphically. Numerical methods such as Newton's method can be used to approximate the roots of this equation for specific values of y. If we're interested in a symbolic approach, we would typically use a computer algebra system (CAS) to manipulate the equation and find solutions.

AWESOME Video! Thanks! Trying to put some basic understanding on this: "We seek a cubic polynomial approximation (ax^3 + bx^2 + cx + d) to cosine on the interval [0, π]." Let's say you want to represent the cosine function, which is a bit wavy and complex, with a much simpler formula-a cubic polynomial. This polynomial is a smooth curve described by the equation where a, b, c, and d are specific numbers (coefficients) that determine the shape of the curve. Now, why would we want to do this? Cosine is a trigonometric function that's fundamental in fields like physics and engineering, but it can be computationally intensive to calculate its values repeatedly. A cubic polynomial, on the other hand, is much simpler to work with and can be computed very quickly. So, we're on a mission to find the best possible cubic polynomial that behaves as much like the cosine function as possible on the interval from 0 to π (from the beginning to the peak of the cosine wave). To find the perfect a, b, c, and d that make our cubic polynomial a doppelgänger for cosine, we use a method that involves a bit of mathematical magic called "least squares approximation". This method finds the best fit by ensuring that, on average, the vertical distance between the cosine curve and our cubic polynomial is as small as possible. Imagine you could stretch out a bunch of tiny springs from the polynomial to the cosine curve-least squares find the polynomial that would stretch those springs the least. Once we have our cleverly crafted polynomial, we can use it to estimate cosine values quickly and efficiently. The beauty of this approach is that our approximation will be incredibly close to the real deal, making it a nifty shortcut for complex calculations.

Elegant

i thought my screen got dust, but unique style. Nice!

Thank you for the video!! Took some time to grasp the second example. No surprise. This gradient descent optimization is at the heart of machine learning.