EEeeeeEeEeEeErrRrRrMmmMmMmMm AAaUuuuUCcCcTtttUuAaAlLlThyYy WE’RE WATCHING THIS ON A FLAT SCREEN SO THE CIRCLE IS FLAT. Oops left caps lock on and I’m too lazy to rewrite this
He means the circle accounts for the curvature of the earth and warps around it to be accurate. When you turn the surface of a sphere into a flat plane, the space gets warped.
@@themaninblue8393 oh yeah that is of course necessary to do! First draw the circle on a sphere, THEN do the projection of the sphere including that circle 👍🏻
Well yeah, our population only really exists on the east and partially the south coast, west coast and Tasmania with basically everything else except Darwin in NZ empty as all hell. Australia’s population is less than 30M so even if we forget how most of the country would have an extremely small combined population (the outback), the whole country contains less than 0.5% of the Earth’s population.
not to mention, with how far distanced Australia is to other larger bodies of land, for the circle to reach Australia it's a huge increase in radius for the smallest population% gain so the circle *is* actively avoiding Australia lol
The circle includes part of Australia (an almost entirely empty part) before it includes any of the Americas. (The first part of the Americas that it includes is also almost entirely empty.)
I assume is because no one technically resides in Antarctica. Everyone there is "visiting" and have homes elsewhere that is counted as them living. So the whole continent is counted at basically 0 people living there.
@@Planetyyyy imagine a version of this problem defined on a continuous population density function. In that scenario the circle location and size will be piecewise continuous.
China, India, and a few neighboring countries. I came here expecting this but yeah I agree. It puts into perspective the massive population of China and India.
How tf does this video have 7.4k views after almost 2 years, meanwhile someone steals it and gets 476k views after 1.5 months. The TH-cam algorithm is something.
We'll send the world's best mathematician to infiltrate their spaceship and pedantically criticize their optimal utilization model long enough for Earth to mount a counter-offensive.
The world's 3rd most populous country (USA) doesn't even enter the chat until 86%. The 7th and 10th most populous (Brazil and Mexico) don't enter until 89.5%. The 4th and 12th largest (Indonesia and the Philippines) spend a lot of time jumping back and forth across the line, but at 92.5% they're still both almost completely outside the bubble.
Did anyone notice how at the beginning it switches very quickly between Bangladesh, India, China for 0.0001 seconds (Hong Kong), and then again Bangladesh, India, Bangladesh, India lol?
Wow, so I guess the average person lives in Myanmar xD Fantastic video, concept, really quite fascinating to watch the dynamics of it jumping around to include and exclude certain cities and metro areas.
How did you calculate this? A dataset of all cities and their population or actual polygons for regions and their population? A brute force search through all combinations would probably still be too slow...
For every percentage you basically have a function S^2 -> R where the input is a point on Earth and the output is circle's radius. Computing the function isn't really hard, it's basically just bin search. And then I guess you do the gradient decent to find it's minimum
Just now rered my comment and realized it wouldn't work, since to compute population in a circle you have to integrate the density in it, and it is too expensive. So now I think the easiest way to pull that off would be to actually fill the table (point, radius) -> population, which has complecsity of O(N^4) if we imagine Earth map being N×N, which is, considering N is around 1000, I feel like can be done in around an hour. And then just find minimum for every percentage that's O(N^3), so it does not matter. Hm, now I want to write this myself and actually find out weather it will be realistically fast
@@thelibyanplzcomeback Yeah, I know, but it's way off in a secluded area of the world. Let's face it: In a 3rd world war no-one would even bother to nuke it. NZ has zero neighbors. Here in Europe there are dozens of countries. Continuous controversy and discussions. Russia threatening us. Europe is my home but I have a love-hate relationship sometimes. NZ you got it better. Greetings 👋❤️
@@vyznevNot a circle. Edit: Wait, it would be... taking the centre diametrically opposite to the original one's, all the points at the edges would be equidistant by symmetry (if Earth is considered a sphere).
1:11 What's crazy about the 50% circle is that it also includes some of the most sparsely populated land on Earth, like Siberia, Mongolia, the Gobi Desert, Tibet, the Central Asian steppe. Just shows how many people are in a dense belt around the Pacific from India to Korea.
I love how the Philippines appears in the circle in 1:12, disappears in 1:20, does not appear again until 1:58, disappears again in 2:07 and appears for the last time in 2:13
It's amazing that it doesn't include Java, the Philippines and Japan for large parts of it. All those people doesn't make up for all the endless ocean that comes with them.
Lots of area in the circle will be wasted to ocean water if it tries to contain Japan. The population of Japan is big, but it isn't enough to keep the circle small enough for a specific per cent.
@@alexmijo And still, no matter how it's depicted (on a sphere or a flat map), it will always canonically remain circular, just inverted. It's easier to visualize on a sphere, so @johnloony68 is correct
This is really cool. I managed to stop the video at 2:22 and find out that arguably the most remote point on Earth is at 75.188S, 67.154E, on the Antarctic ice sheet.
Fantastic! Thank you. Now, please repeat with the reverse. Plot the largest possible circle with the least amount of people, so that I know where I need to move.
It’d be interesting to see this but excluding water area for the size of the circle Since if feel like it’d go further towards Indonesia if that was the case as at some point it almost just becomes the place where the circle will cover the least amount of water
There could be 38 million people in Antarctica and it wouldn't ruin a 100% circle, because of rounding. Even the 100.0% circle shown in the video could have 3.8 million people outside it.
OGs know this video is the real one. Sorry it got stolen - you can try to report it and whatever / ask them to at least add credit in their video / description. For what it's worth, I think it's pretty cool that you made something that has had such a large impact, even if you haven't gotten your rightful credit
What I get from this is that the United States has less than 1/10th the population density of Southeast Asia. If you are living in America and think land is too expensive or people are too close together you are looking in the wrong spot.
this video is mathematically interesting in at least two ways, by demonstrating the discontinuity of max function and circles in non-Euclidean geometry
It would be interesting to see the graph of circle radius (or maybe area) vs population percent. It would display the non-linearity and also do some crazy jumps near the "tipping points".
From this comment www.reddit.com/r/dataisbeautiful/comments/x9iio0/the_smallest_possible_circles_containing_1100_of/inozpie/ Essentially it splits circles up into rectangles (I called this collection of rectangles - stored as offsets of their 4 corners from the center of the circle - a "kernel"), uses a summed area table to quickly sum up the pixels inside circles, and reuses kernels as much as possible (they'll be the same for the same radius and latitude) since constructing them is the only thing that requires calculating distance. So that's how it quickly gets the population inside of a circle. To find the most populous circle of a given radius, it scans across the whole world at increasingly fine step sizes, using the results of the previous scan to narrow the search area. I think basin hopping maybe could've been used here too and been faster but idk, I don't really understand the difference between that and stochastic gradient descent anyways. This step is what could cause it to get the wrong answer (especially on an adversarial input), but I sort of tuned parameters such that I was convinced that the chance of that happening at all was really small. And if it did happen, the circle would very likely only be off by a couple of kilometers. And since it can relatively quickly find the most populous circle of a given radius, I just find the smallest circle of a given population with a binary search over radiuses. It also "short-circuits" (just what I called it in the code), where it can find upper bounds for the binary search without as exhaustive a search over the earth as it does for lower bounds (since it can just stop once it finds any circle that's too populous, even if it's not the most populous possible of that radius). A lot of this wouldn't be necessary if I didn't use such ridiculously high resolution population data (much higher res than the resulting maps), but the whole point of this endeavor was mainly to practice C++ and get some more stuff I could talk about in interviews/put up publicly on my github lol
Mesopotamia and Africa might be the Cradle of Civilization in the beginning of humanity but I would move that to South Asia, Southeast Asia, and East Asia during the modern age.
At 99.9%, the circle includes most of Antarctica but still completely avoids New Zealand
🇳🇿🇳🇿🇳🇿
NZ being NZ lol
I mean at some point you gotta exclude some people right😂
So effectively we have a high degree of statistical confidence that New Zealand does not exist
then it completely avoids Antarctica in 100.0%
I appreciate that the circle isn't flat and accounts for the curvature of the earth
The circle is indeed flat, even with the curvature of earth
EEeeeeEeEeEeErrRrRrMmmMmMmMm AAaUuuuUCcCcTtttUuAaAlLlThyYy WE’RE WATCHING THIS ON A FLAT SCREEN SO THE CIRCLE IS FLAT. Oops left caps lock on and I’m too lazy to rewrite this
He means the circle accounts for the curvature of the earth and warps around it to be accurate. When you turn the surface of a sphere into a flat plane, the space gets warped.
@@themaninblue8393 oh yeah that is of course necessary to do! First draw the circle on a sphere, THEN do the projection of the sphere including that circle 👍🏻
No curve
I was born inside the 99.9% circle and migrated to outside of it, it's crowded in there
This guy moved to the Falkland Islands
@@dougthedonkey1805 Or New Zealand.
Or the islands south of chile and argentina
Or western antarctica
Or eastern antarctica
Australia trying its hardest to stay out of the circle
Well yeah, our population only really exists on the east and partially the south coast, west coast and Tasmania with basically everything else except Darwin in NZ empty as all hell. Australia’s population is less than 30M so even if we forget how most of the country would have an extremely small combined population (the outback), the whole country contains less than 0.5% of the Earth’s population.
not to mention, with how far distanced Australia is to other larger bodies of land, for the circle to reach Australia it's a huge increase in radius for the smallest population% gain so the circle *is* actively avoiding Australia lol
@@infrencesnot sure when we got moved to New Zealand but it's nice the magpie geese came with us
The circle includes part of Australia (an almost entirely empty part) before it includes any of the Americas. (The first part of the Americas that it includes is also almost entirely empty.)
NZ even more so
100% circle: excludes Antarctica
*The guy living in a research station in Antarctica:*
Several guys, actually
I assume is because no one technically resides in Antarctica. Everyone there is "visiting" and have homes elsewhere that is counted as them living. So the whole continent is counted at basically 0 people living there.
they are much closer to 0% than to 0.1%
@@-cloudfall- 5000 in the summer
Mega nerds aren’t humans so they don’t count
I’d love to see a traced path of where the center of the circle goes as the number increases
yeah that would be cool to see
It's not continuous. It teleports.
@@Planetyyyy Because the percentage isn't continuous either. Still doesn't stop you from being able to trace a path
@@incognitoburrito6020 Even as the percentage interval approaches 1/∞, the circle will still teleport around. It's fundamentally discontinuous.
@@Planetyyyy imagine a version of this problem defined on a continuous population density function. In that scenario the circle location and size will be piecewise continuous.
It is interesting how the centre of the circle jumps around chaotically to exclude (for example) Java
whats java
@@yeleohit is an island in Indonesia
Interesting is way to put it, as Java has a population comparable to all of Russia
every change of centre is equally chaotic
it's like dfs
once it hits a dead-end the centre changes
@@yeleoh Programming language
The fact that 50% of the whole world lives in 1:11 is crazy
China, India, and a few neighboring countries. I came here expecting this but yeah I agree. It puts into perspective the massive population of China and India.
And to think that 1/3 of that circle is water
@@supermarc (and it has the himalayas / deserts)
fertile river valleys ftw
"Most people live here" is a pretty wild thing to be able to say about that circle.
aside from yhe obvious impressive work, this is a really cool way of showing how shapes get distorted and twisted on a flat map! good job
Would be great to see from the perspective of the center point (Reduce the distortion to a minimum).
did you guys know that at 2:22 more people live in this circle than outside of it
False
No one lives inside that circle
Did you guys know that at 2:22, there are more kangaroos than humans outside the circle??
@plutonicgd no. There is not 8 billion kangaroos
@@loganblakely3448this doesnt make his fact false unless you think 8 billion people live in australia
Yes bro
The way that Java keeps wrestling coverage away from a dozen countries every 30 seconds is funny
Hey dude someone stole your video and it's at 70k views now.
I am always disgusted when the copycat gets more views than the original. It now has 468k views. You deserve more credit man. sub
@@monopicator9314 wow
@@monopicator9314 what's the link?
@@alexmijo th-cam.com/video/-QBFsdAdfwo/w-d-xo.html
@@alexmijo th-cam.com/video/-QBFsdAdfwo/w-d-xo.htmlsi=ndMsqZchhNkjNop6
Flat earthers be like: "why is the circle all bent?"
they dont accept that map of the world they would think the entire thing is wrong :|
Fun fact: 1% of world population lives in Dhaka division of Bangladesh
Edit: Dhaka division means a portion of Bangladesh not only Dhaka city itself
80 million?
more like 0.5%
And fun fact, 0% of those should be classified as human
@@24kgmnlenfun fact, you have a cringy ahh anime pfp so shut your mouth
@@24kgmnlen elaborate?
Should have left a few seconds at the end so that the 100% circle would be visible for longer than 0.05 seconds before the video cuts to an ad.
lmfao yeah
The 100% circle is just the entire world though lol
ok what is the point
@@MarxistMedia doesn't matter. I don't wanna get blaster with a suggested video as soon as it reaches 100%
any point
1:11 50% of population
1:11 *
@@JXßT3Ractually, it's 1:11
@@asheep7797 how can you be this imprecise? It's actually 1:11
1:12
0:57 *
Good job dude, now the aliens know exactly where to aim the death laser
How tf does this video have 7.4k views after almost 2 years, meanwhile someone steals it and gets 476k views after 1.5 months. The TH-cam algorithm is something.
It is really unfortunate. Especially if someone make a real original content like that, and then someond come to share and have more views.
@@hardadouzakariae9540the stolen got deleted I believe
Who's the person who stole it
@@DaviUndertalethe stolen vid was taken down
The TH-cam algorithm controls what people see, the stolen video was probably more optimized for the algorithm.
How it feels having lived outside of the 99.9% circle my whole life
Found the kiwi
Pov: the aliens have a perfectly-accurate red circle of death and are considering where to place it most efficiently:
We'll send the world's best mathematician to infiltrate their spaceship and pedantically criticize their optimal utilization model long enough for Earth to mount a counter-offensive.
The fact that it starts in Bangladesh shows how insanely densely populated it is
Hong Kong first, then Bangladesh
And people from the US will still assume everyone online is from the US
USA is still the most populated country with English as its primary language
@@maxdragonsoul5553 had to double check you weren't saying "USA is the most populated country"
Because in the English part of the internet, most people are likely to be from the US.
Real
@@maxdragonsoul5553 Yes, but English is the language with the most second language speakers
You can advance and rewind frame by frame using the . keys
THANKYOU！！！！
As a person living inside the 2% circle, I can confirm Bangladesh is overpopulated
Timestamps
1:25 Thumbnail
0:00 0.1%
0:14 10%
0:28 20%
0:42 30%
0:57 40%
1:11 50%
1:25 60%
1:39 70%
1:54 80%
2:08 90%
2:15 95%
2:17 96%
2:18 97%
2:19 98%
2:21 99%
2:22 99.9% (it's here for obvious reasons)
2:22 100%
99,9% and still avoids new zealand
The world's 3rd most populous country (USA) doesn't even enter the chat until 86%. The 7th and 10th most populous (Brazil and Mexico) don't enter until 89.5%. The 4th and 12th largest (Indonesia and the Philippines) spend a lot of time jumping back and forth across the line, but at 92.5% they're still both almost completely outside the bubble.
Because too much empty space.
the circle jumps around sometimes taking away area it once covered as the percentage goes up
Those oceans (and the arctic) are a real killer for population density.
....Oh my god, it touched Antarctica before Australia. XP
It touches Australia at 85.9%, just after 2:02.
It doesn't touch Antartica (or the Americas) till later.
@@paulkennedy8701uh it’s touching Greenland Greenland is closer to Americas it shares borders with Canada
Did anyone notice how at the beginning it switches very quickly between Bangladesh, India, China for 0.0001 seconds (Hong Kong), and then again Bangladesh, India, Bangladesh, India lol?
0:34 Damm you southern coast of Sir Lanka
That 1 person in Antártica
“I’m also here bit**”
Antarctica is out of the world 😅
Wow, so I guess the average person lives in Myanmar xD
Fantastic video, concept, really quite fascinating to watch the dynamics of it jumping around to include and exclude certain cities and metro areas.
I appreciate the circle being a correct circle projected onto a map
I have heard its populated in Asia but that's crazy
Even bunnies get shy of their powers
How did you calculate this? A dataset of all cities and their population or actual polygons for regions and their population? A brute force search through all combinations would probably still be too slow...
For every percentage you basically have a function S^2 -> R where the input is a point on Earth and the output is circle's radius. Computing the function isn't really hard, it's basically just bin search. And then I guess you do the gradient decent to find it's minimum
@@emermage i like your funny words magic man
Just now rered my comment and realized it wouldn't work, since to compute population in a circle you have to integrate the density in it, and it is too expensive. So now I think the easiest way to pull that off would be to actually fill the table (point, radius) -> population, which has complecsity of O(N^4) if we imagine Earth map being N×N, which is, considering N is around 1000, I feel like can be done in around an hour. And then just find minimum for every percentage that's O(N^3), so it does not matter. Hm, now I want to write this myself and actually find out weather it will be realistically fast
@@emermage What you could probably also do is a low resolution search and then increase resolution to narrow down on the best point
@@alexion3007 thanks, that would help
Damn, New Zealand is outside 99.9% of the world population.
Must be a very happy place. I'm a bit envious, sigh.
@icerepublic I mean it's got 5 million people; it's not like a paradise for introverts or anything.
@@thelibyanplzcomeback Yeah, I know, but it's way off in a secluded area of the world. Let's face it: In a 3rd world war no-one would even bother to nuke it. NZ has zero neighbors. Here in Europe there are dozens of countries. Continuous controversy and discussions. Russia threatening us. Europe is my home but I have a love-hate relationship sometimes. NZ you got it better. Greetings 👋❤️
@icerepublic yeah, screw nato
Sydney has more people than the whole of NZ.
I'm from a fresh algorithm wave. I hope you get the viewership that you deserve!
Awesome data viz on fascinating data I didn't know I needed 😂
Someone stole your video and has 400k views in 2 weeks, i came here from that video
link?
@@alexmijo th-cam.com/video/-QBFsdAdfwo/w-d-xo.html
@@alexmijo th-cam.com/video/4smFfmK1BIU/w-d-xo.html&ab_channel=Avin%27sWorld not the same one but heres another copy I could find.
@Blueberrybomb1234
How in the world did you manage to share a link without your comment getting marked as spam by TH-cam?
@@Omar_Al_Seddik Sometime the poster can turn on links, you can do it on shorts anyway
i like how it leaves Antarctica even at 100%
i’d love to see the line drawn by the center of that circle as it grows
My place isn’t in the circle until it gets to 99.8%
Newzealand?
East coast aussie
Now I want to see the greatest possible circles containing 0.1% to 100.0% of the world's population.
Reverse the video and look at the grey
@@FivePebbles_OrErraticPulse Not a circle. That's a canvas with a circle cut-out.
@@Koopinator because earth is well a globe that circle cut out is indeed a circle in three dimensions when flattened
Quite interested in what would happen for the exact opposite: the biggest possible circle for each population
Just center it in Antarctica hehe. Still would be very interesting
That's basically the same video, just in reverse and with the red and gray colors swapped. And the percentages subtracted from 100%.
@@vyznevNot a circle. Edit: Wait, it would be... taking the centre diametrically opposite to the original one's, all the points at the edges would be equidistant by symmetry (if Earth is considered a sphere).
this is so insanely specific and so interesting at the same time
1:11 What's crazy about the 50% circle is that it also includes some of the most sparsely populated land on Earth, like Siberia, Mongolia, the Gobi Desert, Tibet, the Central Asian steppe. Just shows how many people are in a dense belt around the Pacific from India to Korea.
But there are people living in Antarctica
Have you ever heard of "Villa las Estrellas"
Nobody lives there 24/7
@@cubicacre except for scientists (damn scientists)
@@YoureRatharStewpidMate scientists aren't human
FK the scientists
So true
@@cubicacre1k ppl live there even during winter
I love how the Philippines appears in the circle in 1:12, disappears in 1:20, does not appear again until 1:58, disappears again in 2:07 and appears for the last time in 2:13
Thank you, this is useful for my species uh... I mean human purposes.
this is so cool jeez… also as someone technologically and mathematically impaired i would love to see how this was made
It's amazing that it doesn't include Java, the Philippines and Japan for large parts of it. All those people doesn't make up for all the endless ocean that comes with them.
What was the algorithm you used to find this circle?
My guess is housing density.
Which makes sense why it started around India and china, 2 of the worlds leading countries for the most condense housing.
You should do largest circle that contains 0.1% of the population next!!!
Great video! I've had this idea for a long time but never got around to figuring out how to implement it. So thanks for the result!
Why does it keep excluding Java and Japan?
Lots of area in the circle will be wasted to ocean water if it tries to contain Japan. The population of Japan is big, but it isn't enough to keep the circle small enough for a specific per cent.
I'd like to see the largest circle you can make with the fewest people in it!
circle the ocean
Make a circle around Point Nemo
How about largest possible circle containing 100% to 0% of the population?
Thanos snaps his fingers and everything seems normal until you realize only the people in 1:11 are gone
I fw Thanos
Or, the opposite
Do largest possible circle
The largest possible circle with a population of x% would just be the opposite of the smallest possible circle with a population of (100-x)%
@@johnloony68 that wouldn't be a circle though
Yes it would, because it would have the same circumference
@@douglaspantz You are correct because of the fact that the earth isn't a perfect sphere
@@alexmijo And still, no matter how it's depicted (on a sphere or a flat map), it will always canonically remain circular, just inverted. It's easier to visualize on a sphere, so @johnloony68 is correct
This is really cool. I managed to stop the video at 2:22 and find out that arguably the most remote point on Earth is at 75.188S, 67.154E, on the Antarctic ice sheet.
Fantastic! Thank you. Now, please repeat with the reverse. Plot the largest possible circle with the least amount of people, so that I know where I need to move.
It's the same video, just subtract the percentages from 100% and look at the gray side of the circle instead of the red side.
Antarctica
Point Nemo
Your closest neighbor will be the ISS
New Zealand is the world’s introvert staying at home watching fantasy movies.
took 85.9% for my country of australia to be touched and 99.7% to reach my home area.
How do you find these ideas for videos? Really interesting good job.
Flat Earthers at 2:02 >:(
Why? It would still be a circle or an oval.
+1 Was about to make similar comment 😂
@@rainbowsmoothie5083 It doesn't look like a circle though
@@RipleySawzen It does not look like a circle because of the projection.
@@rainbowsmoothie5083that’s why flat earthers wouldn’t like it. It’s only a circle on a spherical planet
It’d be interesting to see this but excluding water area for the size of the circle
Since if feel like it’d go further towards Indonesia if that was the case as at some point it almost just becomes the place where the circle will cover the least amount of water
Some guy in antartica: ima ruin your 100% circle
There could be 38 million people in Antarctica and it wouldn't ruin a 100% circle, because of rounding. Even the 100.0% circle shown in the video could have 3.8 million people outside it.
Aliens trying to use least amount of explosive they have:
OGs know this video is the real one. Sorry it got stolen - you can try to report it and whatever / ask them to at least add credit in their video / description.
For what it's worth, I think it's pretty cool that you made something that has had such a large impact, even if you haven't gotten your rightful credit
What baffles me is that it shows that 1% of people on earth live in Antarctica
I don't get touched by the circle until 99.9% lmaooo
doxxed
What I get from this is that the United States has less than 1/10th the population density of Southeast Asia. If you are living in America and think land is too expensive or people are too close together you are looking in the wrong spot.
1:47 wow I’m not even included there lol
Same
It would be really interesting to see the circle projected onto a physical globe.
this video is mathematically interesting in at least two ways, by demonstrating the discontinuity of max function and circles in non-Euclidean geometry
I wish public school taught me those words
It's interesting to think that if you were somehow reincarnated, there's a 50% chance you would end up within the circle at 1:11
Next: smallest convex shapes.
can you do it with the Best HDI / the highest GDP or something? Nice video
Now do it with the biggest possible circle
Isn’t that just the white part of this video? On a sphere if you define a circle, the other portion of the sphere is also defined by a circle, right?
As someone from New Zealand, Staying out the circle up until 100% was probably the most entertaining thing I've seen all day lol
Can we get the largest of each going down now?
It is technically the same video if you swap the colours
@velvetbutterfly No, that would be the smallest of each coming down from 100.
@PopeVancis so reverse the video and swap the colors
Glad to see we held out against the circle until the very end
how did you code it?
It would be interesting to see the graph of circle radius (or maybe area) vs population percent. It would display the non-linearity and also do some crazy jumps near the "tipping points".
What algorithm did u use to find it? Was it a greedy algorithm, brute force or some other kind?
From this comment www.reddit.com/r/dataisbeautiful/comments/x9iio0/the_smallest_possible_circles_containing_1100_of/inozpie/
Essentially it splits circles up into rectangles (I called this collection of rectangles - stored as offsets of their 4 corners from the center of the circle - a "kernel"), uses a summed area table to quickly sum up the pixels inside circles, and reuses kernels as much as possible (they'll be the same for the same radius and latitude) since constructing them is the only thing that requires calculating distance. So that's how it quickly gets the population inside of a circle.
To find the most populous circle of a given radius, it scans across the whole world at increasingly fine step sizes, using the results of the previous scan to narrow the search area. I think basin hopping maybe could've been used here too and been faster but idk, I don't really understand the difference between that and stochastic gradient descent anyways. This step is what could cause it to get the wrong answer (especially on an adversarial input), but I sort of tuned parameters such that I was convinced that the chance of that happening at all was really small. And if it did happen, the circle would very likely only be off by a couple of kilometers.
And since it can relatively quickly find the most populous circle of a given radius, I just find the smallest circle of a given population with a binary search over radiuses.
It also "short-circuits" (just what I called it in the code), where it can find upper bounds for the binary search without as exhaustive a search over the earth as it does for lower bounds (since it can just stop once it finds any circle that's too populous, even if it's not the most populous possible of that radius).
A lot of this wouldn't be necessary if I didn't use such ridiculously high resolution population data (much higher res than the resulting maps), but the whole point of this endeavor was mainly to practice C++ and get some more stuff I could talk about in interviews/put up publicly on my github lol
You should add your explanation to the description and the pinned comment
Who felt the earth shift at 24.8% … and 55.5% … and 74.1% … and 86.2% … and 89.6%
1:12 more people live in java tahn Russia
1:11 More people live inside this circle than outside of it
What about the people on the international space station
The world's population not space's
They don't live there. You don't live at work too, you just come every day to work there.
@@poznyakpoznyak they're up there for six months at a time
It would be interesting to do this with male and female populations each in separate circles.
Someone stole your video
I loved the music present in the video
How tf did you do this
AI
i knew it. melville island in canada is clearly the center of human civilization.
Fascinating!
Are you that drew qing guy?
Oh it's you :)
Drew durnil guy
@@Pennsylvaniapride- yes
@@QingChina1 respect the grind
It’s crazy to think about many people there in Asia, especially South and East Asia.
Mesopotamia and Africa might be the Cradle of Civilization in the beginning of humanity but I would move that to South Asia, Southeast Asia, and East Asia during the modern age.
what about biggest
the biggest circle with 0.1% of the population would be a circle encapsulating the whole earth (tell me if i used the right word there)
I don't think so chief. Nice try though. I think it'd be better to just say 'covering'
Thank you. As a supervillain, now I have a reference for every size of meteor I can launch at Earth.
Is there a largest possible circle version?
just have the inside of the circle be the outside instead and play it in reverse
@EnderCats8 not true
@EnderCats8 not exactly how that works
@@baronbrummbar8691 if we assume earth as a perfect sphere (which this video does) then it would be exactly how that works
2:23 *Scientists at research stations in Antarctica* : Am I a joke to you?
Looks like the stolen video got deleted. Glad to see the original!
Commenting for algorithm boost since this is the original and deserves to be seen