Same mine too!!!!! He could not do Voronoi diagrams before our test but then he was like I cannot change the question paper so prepare it yourselves, its IB anyways 😑
@@ronweaslyislove6593i can never find videos on voronoi diagrams that explain the topics on voronoi diagrams that actually come up, like the area of one of the cells
Thanks from yancheng, jiangsu, which is technically seoul given that it is geographically closest to the korean capital. Yeah, voronoi diagrams with each region constructed nearest to world capitals! Also, Ferrero Rocher chocolates are assorted in separate Voronoi regions, sounds excellently delivioud, does it not? From Nice, France, where the Nice Model, something completely beyond the scope of this video, was fabricated. Sorry for my obvious intentions to divert the reader away from the topic of mathematics.
Couldn't you please take a video with the BEACHLINE algorithm for the Voronoi diagram, 🙏🙏🙏🙏 your explanation is the best and the most clear, trying to make opengl algorithm, cannot understand the beachline method
A K, I would love to be able to help you out. Fortune's Algorithm looks fascinating and fun! Unfortunately, it's not part of the curriculum that these videos are made for, and I probably won't have the time to learn Fortune's algorithm anytime soon. I'm sorry.
I would start by constructing a diagram with any three, and then follow the instructions in the next video to add each additional site: ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-uHdzwL7Obrs.html
If I was doing this on paper, I would use a pencil, and erase the parts of the lines I don't need. If I wa using technology, like Desmos, I would restrict the domain of the line after I define the linear function, e.g., y = 2x + 1 {x ≥ 5}
Sorry if I left out some steps. To find the midpoint (xm, ym), xm is the average of x1 and x2, and ym is the average of y1 and y2. To find the slope of the line, calculate -(x2-x1)/(y2-y1). Does that help?
For the final construction of the Voronoi Diagram you have which is a two prong blue fork that points in one direction - could you also have constructed the upside down version of it. So there are two possible correct answers to a Voronoi Diagram or did I make a mistake?
This is so helpful thank you, what about creating a Voronoi diagram with more than three sites, I'm currently trying to create one with 12 sites and I'm struggling with the perpendicular bisectors, do I only have to find them for adjacent points or for all points. Or alternatively, I could do it with three and then add each site separately.
You can start with any three of the 12 you have. Then, add each additional site using the instructions found in the video here: ru-vid.com/video/%D0%B2%D0%B8%D0%B4%D0%B5%D0%BE-uHdzwL7Obrs.html
Honestly, I just took a screenshot of an empty graph, and added all of the points and lines using Keynote presentation software.The whole process took a while, but it was worth it.
OMG , what a video; I have watched numerous videos to understand Voronoi, but nothing else is as clear and informative as this one. Thank you so much for taking the time to create such a video. It's very clear and right to the point.
I think (haven't looked it up yet) those can be created by replacing the perpendicular bisectors with other lines. Consider the points A, B and a straight line h (= vector(B) - vector(A)). The point P, where the new perpendicular line g should intersect h, should divide h in the ratio of the weights of A and B. So this point can be determined using simple vector operations: P = weight(A)/(weight(A) + weight(B)) * vector(h) Then determine the slope as before and continue. I'm not sure how to efficiently implemt the last step of cutting the lines. Thisay also need modification.