The Illumination Problem - Numberphile

Sdílet
Vložit
  • čas přidán 27. 02. 2017
  • Featuring Professor Howard Masur from the University of Chicago. Filmed at the Mathematical Sciences Research Institute (MSRI).
    Part 2 of this interview: • Problems with Periodic...
    Patreon: / numberphile
    Numberphile is supported by the Mathematical Sciences Research Institute (MSRI): bit.ly/MSRINumberphile
    We are also supported by Science Sandbox, a Simons Foundation initiative dedicated to engaging everyone with the process of science.
    NUMBERPHILE
    Website: www.numberphile.com/
    Numberphile on Facebook: / numberphile
    Numberphile tweets: / numberphile
    Subscribe: bit.ly/Numberphile_Sub
    Videos by Brady Haran
    Brady's videos subreddit: / bradyharan
    Brady's latest videos across all channels: www.bradyharanblog.com/
    Sign up for (occasional) emails: eepurl.com/YdjL9
  • Věda a technologie

Komentáře • 2K

  • @GrandMaMaYT
    @GrandMaMaYT Před 7 lety +8147

    dvd screensaver problem

  • @NoriMori1992
    @NoriMori1992 Před 7 lety +2417

    "Yes, triangles of course are convex, thank you for that observation."
    I've never heard anyone sound so sincere and so sarcastic at the same time. 😂

    • @jacobguillerey4476
      @jacobguillerey4476 Před 3 lety +30

      Welcome to maths xD

    • @davechen4979
      @davechen4979 Před 3 lety +67

      7:43 for anyone else wondering 4 years later

    • @glitchb0t595
      @glitchb0t595 Před 3 lety +1

      @@davechen4979 thx

    • @unworthy.potato
      @unworthy.potato Před 3 lety +2

      @@davechen4979 why thank you

    • @JonLeung1
      @JonLeung1 Před 3 lety +5

      I jumped right to that point in the video randomly right when I read that comment. Crazy!

  • @javierl.8424
    @javierl.8424 Před 7 lety +5339

    Buy two candles

    • @jasonneu81
      @jasonneu81 Před 6 lety +318

      Well all the money went to the maths degree, so the mathematicians gotta save on the candles :P

    • @Games_and_Music
      @Games_and_Music Před 6 lety +214

      Cut the candles in half

    • @tonelemoan
      @tonelemoan Před 5 lety +76

      No, buy fork handles.

    • @Tensho_C
      @Tensho_C Před 5 lety +33

      @@Games_and_Music flex tape

    • @HelloKittyFanMan.
      @HelloKittyFanMan. Před 5 lety +5

      Buy one period.

  • @TheRXStudios
    @TheRXStudios Před 7 lety +353

    I went into Blender 3D and modeled the room with the protruding mushroom shapes. Blender uses actual ray tracing so I knew it would be fairly accurate. Sure enough nowhere that I placed a light seemed to light those sections; neat!

    • @jakistam1000
      @jakistam1000 Před 2 lety +20

      What happened when you put it exactly in the middle? What if you put it in one of the areas "behind" the mushrooms?

    • @dang-x3n0t1ct
      @dang-x3n0t1ct Před 2 lety +1

      @@jakistam1000 If you put it behind a mushroom it would only light up half of a room. @TheActionlab as a video on this

    • @rudrodeepchatterjee
      @rudrodeepchatterjee Před 7 měsíci

      ​@@jakistam1000if you put it behind the mushrooms, let's see the top left section, then the entire lower half will stay dark. Put it in the geometrical middle point of the shape, and the 4 behind-the-mushroom sections are dark.

  • @EleonMythos
    @EleonMythos Před 5 lety +502

    This single point in the dark on a fully illuminated room sounds pretty amazing for a horror movie.

    • @cheeseburgermonkey7104
      @cheeseburgermonkey7104 Před 2 lety +1

      evil horror games be like

    • @popkornking
      @popkornking Před 2 lety +34

      Except if you put someone in the room to be horrified they would act as a new scattering suface.

    • @KingKharibda
      @KingKharibda Před 2 lety +12

      @@popkornking Not if they're a ghost!

    • @peterstangl8295
      @peterstangl8295 Před 2 lety +1

      Maybe like a Doctor Who episode or something

    • @alvianekka80
      @alvianekka80 Před 2 lety

      @@cheeseburgermonkey7104 Alan Wake, where the entities can only manifest in dark place.

  • @parkerlee8071
    @parkerlee8071 Před 4 lety +866

    Lasertag strategy guide: Where to stand If your opponent can't move.

  • @endermage77
    @endermage77 Před 5 lety +2120

    The Illumination Problem
    That's what we call the Minions.

  • @dragoncurveenthusiast
    @dragoncurveenthusiast Před 7 lety +104

    4:37 I love how the light front gets cut into smaller and smaller pieces as it travels though the room and hits corners.

  • @azyfloof
    @azyfloof Před 7 lety +4279

    Imagine being the guy that has to lay the carpet in all these rooms?

    • @numberphile
      @numberphile  Před 7 lety +333

      +Azayles ha ha

    • @azyfloof
      @azyfloof Před 7 lety +49

      You must not have watched the video :P
      Give that a go! :D

    • @azyfloof
      @azyfloof Před 7 lety +53

      Oh man. I don't even know what to say to that 😂😂
      Thanks for the laugh, that's all I can say 😀

    • @marmalade627
      @marmalade627 Před 7 lety +79

      It's because of all of the angles and things. carpets usually come in square cuts. A lot of trimming and re-shaping would have to be done if you were laying the carpet down.

    • @markar6275
      @markar6275 Před 6 lety +16

      the room's shape is irregular. You would have to trim and do a lot more work to make the carpet fit.

  • @karkinissan
    @karkinissan Před 7 lety +1745

    Wow. That 9 minutes passed in an instant. This was so interesting.

    • @numberphile
      @numberphile  Před 7 lety +150

      +Nissan Karki cheers for watching

    • @andreasaa2000
      @andreasaa2000 Před 7 lety +5

      In the second figure you could have placed the light source in the middle and it would have reached every corner of the figure

    • @VoidHalo
      @VoidHalo Před 7 lety +6

      Got ADD/ADHD? I have and I'm always obsessing about how long I'm able to pay attention to things and just sort of lose myself in the moment while my brain goes on autopilot.

    • @Chauntecleer
      @Chauntecleer Před 6 lety +5

      I believe that proves that time is relative.

    • @FishManChannel
      @FishManChannel Před 6 lety +2

      and 8 seconds

  • @gafeht
    @gafeht Před 7 lety +456

    0:21
    This game is rigged, the holes are smaller than the ball

    • @h-Films
      @h-Films Před 4 lety +3

      XD

    • @oerlikon20mm29
      @oerlikon20mm29 Před 3 lety +9

      youre not hitting the ball hard enough then

    • @thebiggestcauldron
      @thebiggestcauldron Před 2 lety

      Convex, thank you for that observation.

    • @MarkusAldawn
      @MarkusAldawn Před rokem

      @@oerlikon20mm29 if brute force isn't working, you're not using enough of it!

  • @nievillis
    @nievillis Před 5 lety +1261

    Oh noes. Mobs can spawn there. Light it up immediately!

    • @p4tr1ck18
      @p4tr1ck18 Před 4 lety +3

      Think of that in terms of why life on Earth not elsewhere near us

    • @TheGozeraye
      @TheGozeraye Před 4 lety +39

      This would actually explain why sometimes mobs spawn in spots when we think that spot is illuminated. They're spawning on that infinitely small patch of darkness the game just doesn't have the resolution to display.

    • @biroarq
      @biroarq Před 4 lety +1

      Minecraft reference

    • @Somedude48
      @Somedude48 Před 4 lety +3

      Ah yes, a fellow man of culture

    • @xyz.ijk.
      @xyz.ijk. Před 3 lety +1

      Prescient, as I am watching this for the first time, and Jan 6, 2021 was only a week ago.

  • @Broockle
    @Broockle Před 7 lety +228

    This is actually something I've been day dreaming about for many years xD
    It's fun trying to find how many bounces it takes to get from one point to another in random shapes that you find in the world.

    • @Twisty543
      @Twisty543 Před 7 lety +6

      Me too

    • @sabberi
      @sabberi Před 7 lety +3

      I've done the same thing for as long as I can remember

    • @heli400
      @heli400 Před 7 lety +4

      this is what happens with the thoughts in my head...

    • @WTFBOOMDOOM
      @WTFBOOMDOOM Před 7 lety +3

      I've also spent countless hours doing that, in both 2D and 3D environments :)

    • @aaronarndt1807
      @aaronarndt1807 Před 7 lety +7

      I think you might enjoy this: Interactive 2D Light Transport - benedikt-bitterli.me/tantalum/tantalum.html

  • @jazztom86
    @jazztom86 Před 6 lety +85

    1:25 "that is a funny shaped room." While as billiard table it was perfectly normal? Where does this guy play billiard?

  • @biranfalk-dotan2448
    @biranfalk-dotan2448 Před 7 lety +72

    Thank you for shedding light on this problem. I am much more enlightened now. The bright people at Numberphile are adding to the pool of knowledge on CZcams and it reflects positively on our society.

    • @fahrenheit2101
      @fahrenheit2101 Před 2 lety +6

      Nice one.

    • @gtbgabe1478
      @gtbgabe1478 Před 2 lety +5

      @@fahrenheit2101 don't ya mean...
      *BRIGHT* one? 😃

    • @isaiahTMP
      @isaiahTMP Před 2 lety +4

      @@gtbgabe1478 your really reflecting the enthusiasm here

  • @Nasho0101
    @Nasho0101 Před 4 lety +126

    What if you
    Wanted to sleep in a convex room
    But mathematics said
    " *You can't sleep there are monsters nearby* "

    • @devincetee5335
      @devincetee5335 Před 3 lety +1

      Okay, this is something that was funny

    • @carlosmspk
      @carlosmspk Před 3 lety +1

      @@devincetee5335 Okay, this was something that expressed an opinion

  • @xystem4701
    @xystem4701 Před 7 lety +595

    Wow, that animation must've taken a while

    • @xpew75
      @xpew75 Před 7 lety +101

      Which probably took a while to write

    • @Utroll
      @Utroll Před 6 lety +24

      raytracing appeared in 80's.
      I think in 2008 Intel presented a Quake engine doing real time pathtracing.
      All that 3D.

    • @okktok
      @okktok Před 6 lety +5

      xpewster I wrote in 10 minutes in JS

    • @pietandersen6120
      @pietandersen6120 Před 6 lety +2

      Carlos Jorge Pls send, I could watch these animations all day.

    • @bradster2214
      @bradster2214 Před 6 lety +5

      they just used a simple piece of code. angle of refraction=angle of incidence. as in the smallest angle from where the light hits to the surface it hit, is the same angle as frum the surface it hits to the light refracts.

  • @Dixavd
    @Dixavd Před 7 lety +725

    I know a lot of video games (especially light engines) use this sector of mathematics for both rendering light maps and for determining vision cones for AI, but I wonder if their research into improving the fidelity of games has ever returned otherwise unknown solutions to mathematics.

    • @vladkostin7557
      @vladkostin7557 Před 7 lety +232

      I doubt it. Usually, game math is pretty straightforward. The algorithms are what's being invented. Mathematicians go to great lengths to create problems, and game developers to avoid them. Game math uses so many shortcuts and approximations.

    • @99sproth
      @99sproth Před 7 lety +85

      This has happened quite a lot in the last few decades. Many big studios have research departments and there are many researchers in academia working in graphics and rendering and finding novel solutions to problems. Often they are not ground breaking discoveries, but rather tiny optimisations, unnoticed quirks/symmetries, and new applications. One big breakthrough that is is likely to come from industry is a 3d solution Navier-Stokes (used for fluid simulations) as that gets a lot of attention.

    • @jpedrosc98
      @jpedrosc98 Před 7 lety +6

      Simon Roth do you have references? i'm curious :)

    • @bcn1gh7h4wk
      @bcn1gh7h4wk Před 7 lety +38

      for game engines, the math for this is pretty straightforward, as the guy explains.
      what they do is, they usually start off with that theory and strip it down to what the engine can handle.
      doesn't matter how powerful the processor is, it just won't be able to calculate every single reflection needed to achieve realistic graphics, in real time.
      if you bake the lighting and shift the load over to model processing, it works, but not in complete real time.
      if anything, it's maths that's always improving the games a little bit, but it will never be the other way around, because the processors just can't handle the amount of calculations.

    • @aaaab384
      @aaaab384 Před 7 lety +8

      +Dixavd, _"I know a lot of video games (especially light engines) use this sector of mathematics for both rendering light maps and for determining vision cones for AI"_
      What?!? No...

  • @teroblepuns
    @teroblepuns Před 6 lety +21

    I keep doing these random reflection games in my head when I'm sitting in a waiting room and look at the walls, wondering how a laserbeam could bounce around them.

  • @crashpodROCK
    @crashpodROCK Před 7 lety +8

    I just want to say that the academic world could certainly do with a few more great teachers like this guy. It's rare to see someone who is not only friendly, down to earth and approachable, but who seems genuinely excited by mathematics and gives the impression of simply enjoying the discussion and imparting wisdom onto students. Well done sir, you rock.

  • @z-beeblebrox
    @z-beeblebrox Před 7 lety +85

    I would love to see someone actually build a physical demo of this. Does it still work in 3D space, I wonder?

    • @overestimatedforesight
      @overestimatedforesight Před 2 lety +12

      Light bends in real life, air is imperfect and distorts and lenses the light, walls will have imperfections, no mirror perfectly reflects light, so it couldn't be done in the real world.

    • @Solesteam
      @Solesteam Před 2 lety +1

      @@overestimatedforesight Remove the air and the very concept of up and down.

    • @sponsoredmessage201
      @sponsoredmessage201 Před 2 lety +5

      @@overestimatedforesight I think the Penrose example would be worth a try, with a strong light source, long exposure, and very very vertical walls. Maybe the distortion and scattering aren't so bad that you completely illuminate those squares, maybe you even see the boundary, and that would be cool for teaching. But it's a question of whether this can really demonstrate the math; if the image converges on the expectation for 1 -- 100 reflections, what's to say it doesn't all get ruined at reflection 101?

    • @fly7188
      @fly7188 Před 2 lety

      Global Illumination Exists so no

    • @word6344
      @word6344 Před rokem +1

      ​@@Solesteam so build it in space!

  • @wingchunmac
    @wingchunmac Před 7 lety +1074

    Ronnie O'Sullivan would solve this, no problem.

  • @bowlinglegend95
    @bowlinglegend95 Před 6 lety +18

    this video is very interesting to me. i’ve been doing this in my head for my entire life without knowing this was a real thing. i constantly do this with any shape and even faces i see. sometimes in math class i will draw a shape and bounce a line within it, circling where ever the line does not touch. great video!

  • @happynappy100
    @happynappy100 Před 7 lety +60

    this was really illuminating

  • @jaro3839
    @jaro3839 Před 7 lety +1697

    anyone else see this and read "The Illuminati Problem"?
    cause i didnt, i can read

  • @lilball8956
    @lilball8956 Před 7 lety +519

    I thought that said the illuminati problem

  • @kkn_d7194
    @kkn_d7194 Před 6 lety +6

    love the background voice when its ask questions.... makes the video feels more like watching in live or in classroom

  • @raffergo
    @raffergo Před 7 lety +1

    Numberphile is one of my favorites CZcams channels. It is certainly the one I watch everyday. Amazing

  • @911gpd
    @911gpd Před 7 lety +834

    I used to stare at the old Windows 98 screen saver which was bouncing around on the edges of the screen.
    I'm not the only one, right ?

    • @fossilfighters101
      @fossilfighters101 Před 7 lety +5

      +
      No, you are not.

    • @MrMutebe
      @MrMutebe Před 7 lety +14

      There's a video of it bouncing in the corner on youtube, search for it.

    • @yoram9692
      @yoram9692 Před 7 lety +7

      DVD players too

    • @snoopypingas5426
      @snoopypingas5426 Před 7 lety +5

      911gp Still to this day I haven't found better things to do.

    • @expiredlamb2000
      @expiredlamb2000 Před 7 lety +1

      i did too, but then i changed OS

  • @benmanhaha
    @benmanhaha Před 7 lety +3

    Brady, you have a knack for asking the perfect questions during the interview. Bravo.

  • @viceliag3916
    @viceliag3916 Před 4 lety +17

    Popped up in my newsfeed today that someone solved this thing (I think, at least, they called it the Magic Wand Theorem but described it in this way) and I immediately remembered this video.

    • @mr.anonymous1200
      @mr.anonymous1200 Před 4 lety +1

      Hy,, Same here. After reading the news of erik , I came here

  • @cedarsapling
    @cedarsapling Před 7 lety +7

    The digital effects in this video are awesome! Keep it up.

  • @Zejgar
    @Zejgar Před 7 lety +188

    0:30
    Aren't reflection angles measured between the ray and the normal to the surface, not between the ray and the surface itself?
    I know that in this case it doesn't matter, though I'm still curious.

    • @bow3i
      @bow3i Před 7 lety +14

      I guess it was done to simplify the diagrams and explanations

    • @sajrra
      @sajrra Před 7 lety +4

      Yes, as far as I know you are right. But in this case it did not matter, since it was only an example and it wasn't any complicated bend surface.

    • @FyneappleJuice
      @FyneappleJuice Před 7 lety +21

      It is measured from the normal. The thing that was measured in the video is called the glancing angle.
      Maybe he did it because you needn't draw the normal and hence complicate the drawing with un-necci normals..

    • @mousev1093
      @mousev1093 Před 7 lety +17

      Depends on the context. For instance, in scattering problems (specifically bragg scattering) they define their angles from parallel. It's just a nomenclature and an arbitrary choice. As long as you are consistent throughout the definitions going forward.

    • @furrane
      @furrane Před 7 lety +6

      We usually use the angle to the normal in formulas. But the angle to the normal n and the angle to the surface s are obviously linked with 90 = n + s (in degrees) or pi/2 = n + s (in radians). From there it is easy to understand if n=n' then s=s' (for non oriented angles.)

  • @blakkwaltz
    @blakkwaltz Před 7 lety +73

    The reason why realistic graphics are nearly impossible.

    • @Bunny99s
      @Bunny99s Před 7 lety +15

      To put is a bit more general "one" reason ^^. There are so many others.

    • @OrangeC7
      @OrangeC7 Před 7 lety

      William Kappler _But_ gold is an almost perfect infrared reflector. I don't think you can get any closer than that. ( ͡° ͜ʖ ͡°)

    • @OrangeC7
      @OrangeC7 Před 7 lety

      _yess i got approval_ ahem - Why thank you for the wonderful... idea. ( ͡° ͜ʖ ͡°)

    • @serhat757
      @serhat757 Před 7 lety +7

      Diffraction occurs even with perfect reflectors. So, even if you have perfect mirrors that can reflect an incoming ray of light with the same angle as the incidence angle (without distorting the incident light in any way), the light still diffracts as it moves in free space. This has to do with the fact that you cannot have perfect light rays (i.e. electromagnetic plane waves) in confined space, no matter how large the space is. Therefore, in reality (or quasi-reality) with perfect mirrors, any room would still be lit at every point, even though the intensity of light would differ from point to point. Imperfect mirrors, of course, amplify this effect.

    • @TheRemixDenuo
      @TheRemixDenuo Před 7 lety +2

      Wrong.

  • @DovidStern
    @DovidStern Před 4 lety

    I love this channel so much. One of the only channels I'll watch at normal speed.

  • @olivenicko2698
    @olivenicko2698 Před 6 lety +58

    I thought the DVD Logo hitting the corner of the TV screen was cool

    • @nickparkyn3561
      @nickparkyn3561 Před 3 lety +1

      - OlivenickO -2 and it is. This is just cooler

  • @KasabianFan44
    @KasabianFan44 Před 7 lety +147

    How do you prove that Tokarsky's polygon has this dark point? Is there a simple proof for it?

    • @TheMoreGreen
      @TheMoreGreen Před 7 lety +56

      I think the part, that was not explained in this video is the formula that is used to test this theory. Like how he said any rational polygon only has these points, but never any areas of darkness.
      Considering the video without in-depth details is already 9 minutes long, it might have just been a little too much, to explain all the really complicated stuff behind it, since the reason for the video was, to just get the gist of it.

    • @pendulumL3
      @pendulumL3 Před 7 lety +8

      Here's an example btw
      hal.archives-ouvertes.fr/hal-00800526v2

    • @pendulumL3
      @pendulumL3 Před 7 lety +5

      Nice! Too bad it doesn't seem to be available for free

    • @timhaines3877
      @timhaines3877 Před 7 lety +3

      Ah, sorry. I'm on a university campus, so I have access to all JSTOR articles. Is there at least a preview available for the public?

    • @mayurdave8154
      @mayurdave8154 Před 7 lety +14

      *cough cough* arxiv *cough cough*

  • @ninefive8930
    @ninefive8930 Před 7 lety +243

    in a numberphile comment section are you supposed to write "first" or "1st"?

  • @sander_bouwhuis
    @sander_bouwhuis Před 4 lety

    I'm absolutely astonished by the fact that the unreachable point is somewhere in the middle rather than some 'hidden' corner. Amazing work!

  • @zasharan2
    @zasharan2 Před 4 lety +11

    Imagine having a room like this and simply by moving you put someone else in the dark

  • @LifeLikeSage
    @LifeLikeSage Před 7 lety +31

    Infinitesimal point of darkness?!
    I CAN'T HIDE IN THAT!

    • @jemrossi
      @jemrossi Před 4 lety

      Need to skill that sneak

  • @ronitmandal7301
    @ronitmandal7301 Před 7 lety +224

    1 dislike is from the billiard players

    • @ouwkyuha
      @ouwkyuha Před 7 lety +21

      Ronit Mandal use curving technique, it solves the problem :v

    • @robertosmoet654
      @robertosmoet654 Před 7 lety +2

      I think the dislikes are from people who think this is clickbait.

    • @Z3R0Steam
      @Z3R0Steam Před 6 lety +1

      Hi where I'm from I call it Pool :)

    • @tigerchills2079
      @tigerchills2079 Před 6 lety

      ..then you don't know about the tables without pockets, hu? ;)

  • @RavenLuni
    @RavenLuni Před 7 lety +2

    Interesting - touched on this stuff years ago when I tried my hand at acoustic modelling. I'll have to revisit that project

    • @j.vonhogen9650
      @j.vonhogen9650 Před 3 lety

      Imagine being sued by the owner of a concert hall that you designed as an architect, because you forgot to watch this video and created 'blind spots' in the audience. I think I would go hide in a Penrose mushroom if it happened to me!

  • @alexdacat7052
    @alexdacat7052 Před 2 lety +2

    Thanks, I’ll remember this while trying to light up my rooms in Minecraf

  • @shedexqwerasd1299
    @shedexqwerasd1299 Před 7 lety +135

    I cant stop staring at his chest hairs

  • @BrutalxTruth
    @BrutalxTruth Před 7 lety +18

    07:24 Answer: When you ask a polygon how it's feeling and it says "circular".

  • @fzigunov
    @fzigunov Před 7 lety +3

    What an animation! Great job!

  • @skaterfugater
    @skaterfugater Před 7 lety +1

    even the camera man is very sharp minded and on point with his comments.
    this video was very cool.

  • @rehpotsirhic
    @rehpotsirhic Před 4 lety +19

    Someone should design a difficult mini golf course using these polygons

    • @jankisi
      @jankisi Před 3 lety

      Someone should biuld an impossible mini golf course like in 4:40

    • @julianrosenfeld7177
      @julianrosenfeld7177 Před 3 lety +2

      Hahaha that’s a great idea but I suppose it could only prevent hole in ones

    • @imabird6516
      @imabird6516 Před 3 lety

      @@julianrosenfeld7177 you can ask the dude to score 4 goals then :)

  • @Kram1032
    @Kram1032 Před 7 lety +32

    If you add a condition that light dims exponentially with travel distance, surely you'd get a smooth distribution where you could see points close by an entirely unilluminated point already be pretty dark, right?

    • @John-lw7bz
      @John-lw7bz Před 7 lety +3

      yeah I suppose if you're traveling in a medium it would dim and also every time it bounces. you'd see more of the wave like properties of light too and if you didn't restrict it to a 2d plane I think it would be even more interesting.

    • @gralha_
      @gralha_ Před 7 lety +10

      Not always. In the example given in the video, light travels in a straight line to the point right next to the illuminated one. So in this example there would be a sharp step in illumination

    • @Kram1032
      @Kram1032 Před 7 lety +4

      I guess "smooth" isn't right, yeah. There will be steps. - Interestingly, that single-point-dark figure must be one of those cases where it matters whether you use an open or a closed set: If you include the boundary of the table in the table (the table is a closet set), it looks like there actually _should_ be a straight line to the dark point in question, by definition lighting it. If the border is NOT part of the area (it's open), then there is a stretch that _just barely_ occludes the point.
      At least it looks like that must be the case.

    • @OrangeC7
      @OrangeC7 Před 7 lety

      I love closet sets. ( ͡° ͜ʖ ͡°)

    • @entropyzero5588
      @entropyzero5588 Před 7 lety +2

      +Kram1032 It's basically a union lines. Lines in 2d space are closed. But as we are taking the union of _infinitely many_ closed sets, we can't really predict, what the outcome is using just this basic information - it could be open, closed, both or neither and just so happens to be open within the room in the example (conversely, the set of dark spots is an intersection of infinitely many open sets that just so happens to be closed).

  • @1.4142
    @1.4142 Před 3 lety +1

    This is truly enlightening.

  • @Evilhippie64
    @Evilhippie64 Před 4 lety +1

    I just love, that just as he says "they are perminately dark" at 4:00, the light actually denies that very statement, by going to the top left square after it had been in the lower section. Sweet :)

  • @centraldoxadrez
    @centraldoxadrez Před 7 lety +188

    This counts just for two dimensions problems, right?

    • @jasonneu81
      @jasonneu81 Před 6 lety +51

      Yes, only two dimensional rooms are considered here, there are similar problems in 3d space but we won't really get much out of those until we "solve" the 2d version shown here.

    • @Obsidian-Nebula
      @Obsidian-Nebula Před 6 lety +6

      One dimensional would be convex at least

    • @theshuman100
      @theshuman100 Před 6 lety +5

      Obsidian Nebula one dimentional rooms are convex by definition

    • @liamswick9622
      @liamswick9622 Před 6 lety +3

      no if you rotate a room that works and make it curved like it would work the same think about it any 2d slice would behave exactly like the room

    • @ceejayrob
      @ceejayrob Před 6 lety +2

      I think this problem in 3 dimesions would become far more complex, and would require the use of solid angles to measure the vectors.

  • @sutarorem8297
    @sutarorem8297 Před 4 lety +6

    the best recommendation i got in youtube.

  • @graemecarragher6447
    @graemecarragher6447 Před 5 lety

    Really shines a light on the problem

  • @LimitedWard
    @LimitedWard Před 7 lety

    Top notch visuals in this video!

  • @bobthegreatiii
    @bobthegreatiii Před 7 lety +50

    Hmm, I wonder if this could have cryptographic applications with dark spots as public keys

  • @marcolatn
    @marcolatn Před 7 lety +188

    can we now talk about the overly hairy chest problem?

    • @MrSamulai
      @MrSamulai Před 7 lety +4

      That can be a problem?

    • @morscoronam3779
      @morscoronam3779 Před 7 lety +6

      I looked... It cannot be unseen...
      Why have you done this to me?

    • @pezpeculiar9557
      @pezpeculiar9557 Před 5 lety

      You notice too much

    • @brokenwave6125
      @brokenwave6125 Před 5 lety

      1. Why do you care about another man's chest hair?
      2. He was born that way...get over it.

    • @kole1678
      @kole1678 Před 5 lety +5

      @@brokenwave6125 How can you be born with a jungle on your chest?

  • @nikolayrayanov2895
    @nikolayrayanov2895 Před 4 lety +1

    I never knew this was a field in Mathematics but boy I've spent countless hours doing what this guy is doing on a paper and even just by looking at strange polygons.

  • @Superb17C
    @Superb17C Před 2 lety

    This video was very illuminating.

  • @dedvzer
    @dedvzer Před 7 lety +389

    So.. it's basically tower defense

    • @haflam.
      @haflam. Před 7 lety +46

      dedvzer no, tower defense is outside the figure. This is inside.

    • @slayerphoenix6307
      @slayerphoenix6307 Před 7 lety +26

      Depends what tower defense you are playing

    • @DarkMoonDroid
      @DarkMoonDroid Před 5 lety

      And the F-117.

  • @dukejaywalker5858
    @dukejaywalker5858 Před 7 lety +12

    Why hasn't anyone made a real life version of this room!? I would pay to stand in that circle of darkness....

    • @josiasblanco378
      @josiasblanco378 Před 3 lety

      It doesn't work that way, is just a theoretical spot, so there is not a tiny part of the room that is in dark (7:03)

    • @LordDoucheBags
      @LordDoucheBags Před 3 lety +1

      @@josiasblanco378 you can stand in the mushroom area

    • @JacobTheSunPreacher
      @JacobTheSunPreacher Před 3 lety

      @@LordDoucheBags still impossible in the real world, only in theorical. since most materials do not reflex light perfectly, the mushroom area would be illuminated in a real experiment

    • @jaxxinator5999
      @jaxxinator5999 Před 3 lety +1

      @@JacobTheSunPreacher I think the mushroom area would be noticeably darker it just wouldn't be perfectly dark for obviously reasons. Still, I would be curious to see this effect working in real life.

  • @kps2642
    @kps2642 Před 7 lety

    Mind blowing stuff sir

  • @leoq4498
    @leoq4498 Před 2 lety

    Imagine the applications for this. Mindblowing.

  • @erickleinwolterink3524
    @erickleinwolterink3524 Před 7 lety +8

    You mention Roger Penrose in past-tense in this video, as near as I can tell he is still kicking

    • @peternicholsonu6090
      @peternicholsonu6090 Před 3 lety

      No one has seen him....must be on “that spot”

    • @j.vonhogen9650
      @j.vonhogen9650 Před 3 lety

      He's in that rare spot where they keep the Nobel prize medals.

  • @landonduffey2205
    @landonduffey2205 Před 7 lety +104

    But how does this make me better at pool?

    • @RedGallardo
      @RedGallardo Před 7 lety +28

      You now know any ball can travel to any position on the table so if you didn't get there you just didn't reflect it enough times.

    • @ScientistCat
      @ScientistCat Před 7 lety +6

      It works up to a limit, because while light can (in principle) bounce off infinitely from one mirror to another, a pool ball will slow and eventually stop.

    • @zinqtable1092
      @zinqtable1092 Před 7 lety

      Physics

    • @greenmumm
      @greenmumm Před 7 lety

      But you should be able to hit it hard enough in most cases.

    • @manojkr9198
      @manojkr9198 Před 6 lety

      and a billiard ball can het stuck in a corner between the angle

  • @lukor-tech
    @lukor-tech Před 6 lety

    Very nice and easy-to watch video.

  • @Soundole
    @Soundole Před 7 lety

    Really cool animations for this!

  • @sirduckoufthenorth
    @sirduckoufthenorth Před 5 lety +3

    *_Triangles are convex, thank you for making that observation_*

  • @davecrupel2817
    @davecrupel2817 Před 7 lety +2

    6:00 i can see he finds some humor in it. lol

  • @thomaskaldahl196
    @thomaskaldahl196 Před 4 lety

    thanks to numberphile for shedding light onto this maths problem

  • @sujitmohanty1
    @sujitmohanty1 Před 5 lety

    This is so interesting ...probably need a second part ....

  • @andersbackman3977
    @andersbackman3977 Před 7 lety +3

    As a sidenote: The mathematician to first come up with completely dark areas, Roger Penrose, is still alive and working, the past tense mention of him may have you believe he has passed away.

    • @brokenwave6125
      @brokenwave6125 Před 5 lety

      He said he "is" a mathematician and physicist.
      The only past tense used is referring to his work on illumination from the past...

  • @vincenthan5349
    @vincenthan5349 Před 7 lety +25

    If my physics teacher watch this guy drawing the angle of incidence from the surface but not the normal line, he would cry..

    • @slothFPV
      @slothFPV Před 6 lety

      Vincent Han i was thinking the same

  • @DaVillain06
    @DaVillain06 Před 4 lety

    not sure how I ended up watching this, but I saw the whole video. So interesting, very smart guy.

  • @Luke-qs1lv
    @Luke-qs1lv Před 7 lety

    Great video-such an engaging dude.

  • @hockey161616
    @hockey161616 Před 7 lety +43

    But why dont they reflect when they hit a corner?

    • @Naijiri.
      @Naijiri. Před 7 lety +2

      I also wondered about this

    • @PowCrashBang
      @PowCrashBang Před 7 lety +43

      Because you wouldn't be able to decide on an angle of incidence. A corner is a single point, not a line like the walls, and an angle between a line and point makes no sense.

    • @extremelysketchy4095
      @extremelysketchy4095 Před 7 lety +16

      PowCrashBang Why doesn't it just bounce straight back, since the line and the point collide head on?

    • @RangeWilson
      @RangeWilson Před 7 lety +87

      If it bounced straight back it would just retrace its path anyway so it wouldn't illuminate anything new and can safely be ignored.

    • @hockey161616
      @hockey161616 Před 7 lety +26

      Range Wilson but once it gets back to the origin, it would start a new path!

  • @HoxTop
    @HoxTop Před 7 lety +10

    Does this work in radians? Wondering because a rational number in degrees is irrational in radians.

    • @morscoronam3779
      @morscoronam3779 Před 7 lety +3

      HoxTop
      He mentioned his notation:
      q/p * 180°
      (or whichever letters he used) to describe the angle. As I understood it, the fraction out front is what decides rational vs irrational. Radians vs degrees shouldn't matter, 180° would just be replaced by π radians.

    • @HoxTop
      @HoxTop Před 7 lety

      +Mors Cornam But π is irrational, 3.141.... So my question was whether it works with p/q radians (without the π multiplication)

    • @morscoronam3779
      @morscoronam3779 Před 7 lety +2

      In the video, the constant in front is what matters when defining an angle as rational or irrational.
      If the fraction is rational, the angle is rational.
      If the fraction is irrational, the angle is irrational.
      Units are just a matter of preference (degrees, radians, revolutions/turns) and with proper conversion factors they mean the same thing. The formula was separating units out to emphasize the fraction as the defining feature.

    • @HoxTop
      @HoxTop Před 7 lety

      So, it has to be p/q * π radians? You are sure it won't work with p/q radians?

    • @morscoronam3779
      @morscoronam3779 Před 7 lety +3

      OH...That makes sense now.
      Yes, it needs to be p/q * π and the fraction p/q decides rational vs irrational.
      I think neat (rational) fractions of a half-turn (180°, π radians) was the convention the problem was built around.
      Also, I'm not 100% sure. But I'd put my confidence level above 90%.

  • @chtechindustries4174
    @chtechindustries4174 Před 2 lety

    So, they are illuminating the illumination problem! Great!

  • @nathandeere683
    @nathandeere683 Před 6 lety +2

    I found this video very
    *puts on sunglasses*
    illuminating
    YEEEEAAAHHH

  • @baekBlackbeen
    @baekBlackbeen Před 7 lety +3

    Wow

  • @christianandreas6299
    @christianandreas6299 Před 7 lety +4

    "So triangles of course are convex. Thank you for that observation." :-D made my day

  • @anthonyfaulder8689
    @anthonyfaulder8689 Před 7 lety

    Had my Linear Algebra Lecture with Tokarsky earlier today :)

  • @MatthewHill
    @MatthewHill Před 4 lety

    Fascinating!

  • @mdog576
    @mdog576 Před 7 lety +4

    What are the possible applications of this by the way?

    • @jotabeas22
      @jotabeas22 Před 7 lety +13

      BourgealaCourge Vector graphics and lightmaps for computer-created environments, ranging from games to movies.

    • @Joe_VanCleave
      @Joe_VanCleave Před 7 lety +1

      Didn't he say Penrose did his work in 1955 or thereabouts? One possible application, given the timing of the mid-1950s, is thermonuclear weapons. Radiation (soft X-rays, supposedly) from an exploding fission device needs to uniformly "illuminate" the fusion secondary and implode it via radiation ablation. How to get the radiation from the primary to uniformly illuminate the secondary, using some form of radiant mirrors, is very much this kind of a problem.

    • @pendulumL3
      @pendulumL3 Před 7 lety

      Geometry of a microwave oven's walls for example

    • @Naijiri.
      @Naijiri. Před 7 lety +3

      pool tricks

    • @endrankluvsda4loko172
      @endrankluvsda4loko172 Před 7 lety +13

      making cool youtube videos

  • @shittyhaircut
    @shittyhaircut Před 7 lety +31

    Episode 4: The Dark Room

  • @bradenstuart8799
    @bradenstuart8799 Před 3 lety

    I love how the one holding the camera always asks questions he knows the answers to just for the viewer. I mean I think he knows all the answers.

  • @jameson7276
    @jameson7276 Před 4 lety

    This was very relaxing, but I did fall asleep

  • @UMosNyu
    @UMosNyu Před 7 lety +24

    Now my question is: What does the person, that is in the dark, see in the mirror?

    • @dannyundos8927
      @dannyundos8927 Před 7 lety +39

      That person can't even see the mirrors.

    • @dariolehm493
      @dariolehm493 Před 7 lety +5

      NDos Dannyu there can't be a person in that "room" because it is 2 dimensional
      if it was 3 dimensional there would be no dark spot I believe

    • @UMosNyu
      @UMosNyu Před 7 lety +3

      @NDos: Welp.. Makes sense.
      @Dario: I think there would be a line of dark spots.
      My reasoning is for a "simple" 3D room with the 2D polynom as a crosssection everywhere (meaning a parallel floor and cieling):
      If you plave the candle somewhere on the z-axis, the light would start traveling with vecotr in the z-direction too. However if we now check our room from the top, we have the 2D shape again. Light with a vecotr in z-direction is just a slower version of the light, that is traveling without a z-component.
      Meaning that the solution of the 3D room is the same as the 2D one, when viewed from the top, leaving a line of dark spots.
      However: This would completly change, once you introduce uneven floors or cielings...

    • @dariolehm493
      @dariolehm493 Před 7 lety

      UMos but in a 3 dimensional room there is not only walls reflecting light but also the floor and ceiling right ? That additional reflection should be enough to light every spot in the room

    • @SaCeuran
      @SaCeuran Před 7 lety

      Mirrors work by reflecting back light that has bounced off an object back at it. Since no light is present to bouncer off the person, there's nothing to bounce off the mirror back to their eyes. Therefore, they see nothing.

  • @keterpatrol7527
    @keterpatrol7527 Před 5 lety +4

    2:34
    also called 'boring'

  • @woodlandxwarrior
    @woodlandxwarrior Před 4 lety

    I want to start of by saying I really enjoyed this video. It really put a new perspective into the way light works and how we should attempt to emulate it; especially when it comes to rendering in places such as video games or for scientific research through virtual purposes.
    Something flawed that I have noticed in this video and I am not 100% sure how to explain it so please stand by and try to understand where I am coming from. I think you are looking at the issue as if it's as simple as billiard angles; IE large object hitting a flat surface. Whereas you should be looking at it as small rays hitting spaces between large objects; rather individual particles hitting individual spaces in, around, and between individual atoms. No surface is perfectly flat with no imperfections. All colors of light on spectrum of light bounce at different rates, different surfaces produce different effects on the light that touches it. To assume that the light will bounce at the same angle that it hit at from a large scale point is missing out on the fact that those little gaps greatly change the direction of those rays. We are also assuming that light cannot penetrate a solid object when in fact different forms of light penetrate different objects as well.
    My proposal, start with different colors of light on the same rendering style you've provided and once you've gotten to a point where 3 different colors, or spectrum of light observe and reflect different move onto something else. Move onto making slight imperfections, different materials behave differently when interacting, more realistic by proper gaping between atoms, etc, etc. I think this will have a profound difference. Whether or not this will help is a whole different subject.

  • @dragoncurveenthusiast
    @dragoncurveenthusiast Před 7 lety +1

    After the light had enough (an infinate amount of) time to travel though the room and reached a kind of steady-state,
    is it possible that one part of the room is brighter than another part?
    I mean that an area (not single points) is reached by fewer photons per time unit than another area in the room.
    I'm asking, because I got the impression that at 4:50 the left part of the room contains a higher density of light fronts than the right part of the room. Or can this only be while the steady-state has not been reached yet?

  • @NixinovaMC
    @NixinovaMC Před 7 lety +13

    I would like to have a room built in one of these shapes and stand in one of the 'dark' areas.

    • @jakoblenke3012
      @jakoblenke3012 Před 6 lety

      Nixinova Im imagining this right now :D

    • @tonelemoan
      @tonelemoan Před 5 lety +2

      Wouldn't work. In the real world light is scattered and we have two eyes both of which are bigger than photons.

    • @aurorasodre2375
      @aurorasodre2375 Před 4 lety

      @@tonelemoan The Ellipse with two mushrooms would, though

  • @nox4000
    @nox4000 Před 7 lety +10

    Luckily we've diffraction

  • @patrickrebsch4359
    @patrickrebsch4359 Před 7 lety

    This was very interesting, but now I'm wondering about the illumination problem in three dimensions. I would imagine that it would be significantly more difficult to find or construct an example of dark patches/points. But maybe not? If so, that would be a nice follow up video!

  • @Flackon
    @Flackon Před 7 lety

    I finally know what a convex room is! Many years after failing to understand exactly when the Marathon level editor wanted of me

  • @gabrieleporru4443
    @gabrieleporru4443 Před 5 lety +9

    2:27 "I don't have to do any off walls because I just go in a straight line. This kind of room is called C ao n v _E_ x"

  • @kroyboy
    @kroyboy Před 7 lety +35

    I know it's the same thing, but shouldn't angles of incidence and reflection be taken from the normal to the surface?

    • @odioaleman
      @odioaleman Před 7 lety +7

      Is only the same in straight surface if you get a curve surface you need to use the normal

    • @Bunny99s
      @Bunny99s Před 7 lety +14

      You don't need to use the normal, the tangent works the same ^^ and that's what he actually used. Of course on a flat surface the tangent is completely parallel / identical to the surface. But on a curved surface the tangent would just hit the surface in a single point.
      It's actually pretty hard to determine the normal on a curved surface as it just sticks out in the wild. Usually the tangent can be determined easier.

    • @fatsquirrel75
      @fatsquirrel75 Před 7 lety +6

      How many polygons with curved surfaces do you know?

    • @Bunny99s
      @Bunny99s Před 7 lety +8

      Who said that we only talk about polygons? ^^ Actually Penrose used an ellipse. Also polygons in elementary geometry are usually described as a "figure that is bounded by a finite chain of straight line segments". However a more general definition of polygon can also use curves / arcs to connect a finite amount of corners.

    • @2Cerealbox
      @2Cerealbox Před 7 lety +1

      Not if it's "the same thing."

  • @JoshWalker.
    @JoshWalker. Před 3 lety +1

    No candle can light up a room like this guy can

  • @kennarajora6532
    @kennarajora6532 Před 2 lety +1

    I used to doodle this exact same thing when I was a child, only I didn't know there was maths behind it.