Voronoi Relaxation / Lloyd's Algorithm
Channel:
Subscribers:
2,700
Published on ● Video Link: https://www.youtube.com/watch?v=Tjf3H0VGjjA
6We went over the next step in the Voronoi algorith, which is adding in Lloyd's to it, which is a pretty simple algorithm:
A) For each region on the map, move the city to the centroid (center point) of the region. You can do this by averaging all the rows of all tiles in the region to get the new row, and averaging all the columns to get the new column of the capitol.
B) Rerun the Voronoi algorithm
Other Videos By Bill Kerney
| 2021-09-23 | Vectors vs. Arrays (i.e. why Vectors are better) |
| 2021-09-22 | Ethics in Autonomous Vehicles |
| 2021-09-21 | Karnaugh Maps, Simplifying If Statements |
| 2021-09-21 | Destructible Meshes - Blueprint Interactions |
| 2021-09-20 | Ethical Systems II - Is/Ought + Virtue Ethics |
| 2021-09-18 | Digital Logic II |
| 2021-09-17 | Making Video Games Interactive + Blueprints Coding |
| 2021-09-17 | Doubly Nested Loops + Chars + Strings |
| 2021-09-17 | Ethical Theories I |
| 2021-09-17 | Introducing Colorslib |
| 2021-09-16 | Voronoi Relaxation / Lloyd's Algorithm |
| 2021-09-15 | How to Approach Writing Code + Lvalues vs. Rvalues |
| 2021-09-15 | Truth Tables II + Denying the Antecedent + Affirming the Consequent |
| 2021-09-14 | Under the Hood I + Lighting + Special Effects in UE4 |
| 2021-09-14 | Introducing Readlib |
| 2021-09-14 | C++ I/O and Digital Logic |
| 2021-09-13 | Function Overloading and Commenting Code |
| 2021-09-13 | Truth Tables - AND, OR, NOT |
| 2021-09-11 | Call by Reference |
| 2021-09-10 | Modus Ponens and Modus Tollens |
| 2021-09-10 | SVN, Voronoi |
Tags:
is50b
lloyd's algorithm
voronoi