Programming portals for my DOOM-style FPS

Ғылым және технология

obsolete C programmer copies valve (15 years too late)
PATREON: / jdah
TWITTER: / jdah__
C LIVE RELOADING: github.com/jdah/reloadhost
EXAMPLE SOFTWARE RENDERER: github.com/jdah/doomenstein-3d
GITHUB: github.com/jdah
EDITOR: NeoVim
CONFIGS: github.com/jdah/dotfiles
THEME: gruvbox
RESOURCES:
* Portals in OpenGL: github.com/ThomasRinsma/openg...
* @SebastianLague 's video on portals (in Unity): • Coding Adventure: Portals
* DOOM Game Engine Black Book: fabiensanglard.net/gebbdoom/
* DOOM source code: github.com/id-Software/DOOM
* The DOOM wiki: doomwiki.org/
0:00 Intro
0:15 Software Renderer
6:40 "Real" 3D
15:00 Extras
16:30 Outro & Thanks

Пікірлер: 434

  • @Plexxl
    @Plexxl11 ай бұрын

    I cant wait for the next video where he scraps the entire codebase and restarts from scratch!

  • @MishaHivemind

    @MishaHivemind

    11 ай бұрын

    using scratch!

  • @stathiskapnidis9389

    @stathiskapnidis9389

    11 ай бұрын

    I'm waiting for a "making doom over 24 hours again" video

  • @divine203

    @divine203

    11 ай бұрын

    Don't give him ideas

  • @jdh

    @jdh

    11 ай бұрын

    next one is gameplay, I promise

  • @Plexxl

    @Plexxl

    11 ай бұрын

    @@jdh If you don't, put my comment up at the start of the next video and say how I was correct. Deal?

  • @thirteen3678
    @thirteen367811 ай бұрын

    Ah, of course. The bi-monthly developer tradition of scrapping everything you did, just to redo it.

  • @telnobynoyator_6183

    @telnobynoyator_6183

    11 ай бұрын

    actual and factual

  • @mikolmisol6258

    @mikolmisol6258

    11 ай бұрын

    I try not to do that nowadays. It doesn't matter that the code is atrocious - if it works, it means I can actually progress and get other parts of it done rather than keep refactoring. But it's one of the hardest lessons to learn, especially on a project where you are your only boss. 😅

  • @plebisMaximus

    @plebisMaximus

    11 ай бұрын

    @@mikolmisol6258 Doesn't have to look pretty as long as it works. If you do messy code for work, you got job security as nobody knows shit about what you just made. If you do it your spare time, nobody can steal your secrets as nobody can read your spaghetti. Writing awful code is the meta.

  • @biohazard2869

    @biohazard2869

    11 ай бұрын

    ​@Plebis Maximus LOL. Great point.

  • @anon_y_mousse

    @anon_y_mousse

    11 ай бұрын

    @@mikolmisol6258 The struggle is real.

  • @eformance
    @eformance11 ай бұрын

    I realized while watching this why Portal has an amber and blue glow around the portals. It's VERY hard to visually distinguish a portal without having those decorations.

  • @clonkex

    @clonkex

    11 ай бұрын

    Weirdly, you get used to it. I spent a while working on a portal clone some years ago and it trained my brain to be able to recognise portalling planes and reason about the broken geometry much more easily. Not useful for a real game, of course, just an observation.

  • @user-ob7pl5st1f

    @user-ob7pl5st1f

    11 ай бұрын

    @@clonkex know the skill will never be useful in life but I now want to have expertise in portal recognition.

  • @sircalvin

    @sircalvin

    11 ай бұрын

    @@user-ob7pl5st1f youll just be walking down the street and suddenly be like "ah shit" when you realize something is a portal

  • @clonkex

    @clonkex

    11 ай бұрын

    @@sircalvin lmao exactly

  • @fantastikboom1094

    @fantastikboom1094

    11 ай бұрын

    @@sircalvin No more falling into backrooms

  • @Vixeneye1
    @Vixeneye111 ай бұрын

    I'm about half way through this video and I wanted to say something. I can honestly respect that you are capable of seeing an insurmountable problem and rather than spent 40 years kit bashing it together, you seek better solutions. Love your dedication to just creating cause you can. I'll always watch your videos because they're always so inspiring.

  • @Banjoei
    @Banjoei11 ай бұрын

    What's funny is that GZDoom does have portals, they're used in MyHouse for the non-euclidean effect

  • @str0680

    @str0680

    11 ай бұрын

    Yep, you can even see that you get teleported when going downstairs if you look up, the top floor disappears. I was just messing around in Ultimate Doom Builder and made some seamless stairs and 2 floors, you can even look back up and see both floors at the same time.

  • @Banjoei

    @Banjoei

    11 ай бұрын

    @str0 That's only in the first house though, to make the map seem more amateur than it is, and that's actually a line teleport instead of a portal. but when the house becomes altered the stairs are actually seamless.

  • @str0680

    @str0680

    11 ай бұрын

    @@Banjoei I heard people say it's to make it look amateurish, but you couldn't really use a portal at those stairs because linedefs are infinitely tall, so he would have to put something above the staircase to cover up the paper thin portal which would obscure the top floor.

  • @catattackmakesmusicsometimes

    @catattackmakesmusicsometimes

    10 ай бұрын

    @@str0680 he also could've just used a floor portal at the stop of the stairs though, and nothing amateur like that shows up later on. it seems pretty intentional, but maybe it was an artifact from being one of the earlier parts of the map before he learned more about how it works

  • @Banjoei

    @Banjoei

    10 ай бұрын

    @@str0680 they did use a portal in the stairs in the second house though

  • @IanZamojc
    @IanZamojc11 ай бұрын

    I like how you made that circular pit shape in your test level that choked the Doom engine during its development until they implemented BSPs.

  • @jdh

    @jdh

    11 ай бұрын

    good catch :)

  • @fish3443

    @fish3443

    9 ай бұрын

    E1M2 is crazy

  • @onyxtv5745
    @onyxtv574511 ай бұрын

    Really cool vids like always ! It's a big inspiration to watch someone being able to code such projects and have fun !

  • @sgtmajorkiwi
    @sgtmajorkiwi11 ай бұрын

    god, the shapes of the maps he's drawing are too hard for my just-woke-up brain to handle

  • @btarg1
    @btarg111 ай бұрын

    This engine looks SO COOL! I can't wait to see what you create with this!

  • @sphelx
    @sphelx8 ай бұрын

    This is really impressive that you've managed it all by yourself (okay sure, external libraries, etc, but still!) Well done! Impressive stuff :)

  • @Skeffles
    @Skeffles11 ай бұрын

    Love the video! It's awesome seeing how these portals come together and how they create weird geometry.

  • @treytomes
    @treytomes11 ай бұрын

    That was great! I'm a little disappointed that you abandoned the ray-casting engine, but I get you actually wanting to build a finished game this time.

  • @TheAsuro
    @TheAsuro11 ай бұрын

    I'm currently implementing the same code for oblique clipping planes that you mentioned, and it did give me a boost of confidence that you struggled with it too! It's very hard to figure out what's going on if something is wrong.

  • @jdh

    @jdh

    11 ай бұрын

    I had a lot more issues with it than I showed in the video 😅 I spent a few hours trying to debug my initial implementation only to find out that I hadn't read the last few paragraphs of the paper and had missesd the (very important) step of scaling the near plane such that the far plane doesn't get too messed up. oops.

  • @Zettabit7
    @Zettabit711 ай бұрын

    These portal setups are giving me some strong Antichamber vibes. Very cool.

  • @transientwaveform1475
    @transientwaveform147511 ай бұрын

    I happen to be implementing stencil buffer portals in a Doom source port at the moment! Great video

  • @monsoon835
    @monsoon83511 ай бұрын

    you're easily the most talented indie developer on yt when it comes to coding and shit, keep it up

  • @Urammar
    @Urammar11 ай бұрын

    Dude I was JUST thinking I wonder what happened to this, and I check and see 25 mins ago you posted this. Noice. Its very inspirational to see your work!

  • @gedaliakoehler6992
    @gedaliakoehler699211 ай бұрын

    Super awesome. Love this series!

  • @setlarketlar6048
    @setlarketlar604811 ай бұрын

    praise God he has uploaded

  • @impracticalKim
    @impracticalKim11 ай бұрын

    Thats really cool, you could almost model MyHouse with these portals

  • @N3mo_Ahead
    @N3mo_Ahead11 ай бұрын

    This is great! Cant wait for the next update!

  • @TheGrimravager
    @TheGrimravager11 ай бұрын

    you're insane in the best way possible this was amazing to watch

  • @morsintus8323
    @morsintus83238 ай бұрын

    jdh: makes hot code reloading for C Also jdh: refuses to elaborate Also also jdh: Disappears for 3 months

  • @MrMateloi
    @MrMateloi11 ай бұрын

    I swear these videos just keep getting better

  • @jumbledfox2098
    @jumbledfox209811 ай бұрын

    I literally yelped out "YESS!!" when i saw this video!!! been waiting so long for it!!

  • @VoidloniXaarii
    @VoidloniXaarii11 ай бұрын

    This is so amazing ❤ thank you so very much 🤯

  • @Hennesg
    @Hennesg7 ай бұрын

    heres me praying you get into modular synthethis and design eurorack modules. Your programming skills are crazy

  • @mxc_clips
    @mxc_clips11 ай бұрын

    I think it would be awesome if you made video on maybe your journey getting to the point you are at now with your development skills. I noticed on one of your streams that you mentioned that you didnt go to university, and I always find it interesting/helpful seeing other developers journeys.

  • @Banzai8th
    @Banzai8th11 ай бұрын

    This is something I've been interested in doing myself. Good luck! Are you planning on using a layers paradigm or node based one? I think the latter could definitely help set this project apart.

  • @saivishnu725
    @saivishnu72511 ай бұрын

    17:15 minutes of not understanding a word but still looking at it with wow

  • @frostymcfrosts2831

    @frostymcfrosts2831

    11 ай бұрын

    This video has been out for 3minuites. I am pretty sure you haven’t had the time to watch the whole video

  • @saivishnu725

    @saivishnu725

    11 ай бұрын

    @@frostymcfrosts2831 i did watch it later on.

  • @SidewaysCytlan
    @SidewaysCytlan11 ай бұрын

    Faen. Du er dansk! Quite impressed with the work you've done, and the style of presentation. It's the kind of nerdy humour I love! Looking forward to next time!

  • @mcfleen7593
    @mcfleen759311 ай бұрын

    this is gonna be a crazy speed game

  • @lop0159
    @lop015911 ай бұрын

    You are such an inspiration to me, You are a coding magician

  • @eboatwright_
    @eboatwright_11 ай бұрын

    This looks aaaawesome!

  • @sardinemeowstein
    @sardinemeowstein11 ай бұрын

    What a coincidence, I just watched the first video just a few hours ago! I live this.

  • @stysan
    @stysan11 ай бұрын

    bro this is amazing

  • @Nobleoasis27
    @Nobleoasis2711 ай бұрын

    I literally just came back to your channel after over a year and you've just uploaded.

  • @adytm
    @adytm11 ай бұрын

    Awesome effort!

  • @formulaetor8686
    @formulaetor868611 ай бұрын

    You're so cool bruh. I always wanted to do these things but end up with all incomplete projects. Sucks to be me but you're amazing man.

  • @jdh

    @jdh

    11 ай бұрын

    I have ton of incomplete projects as well! nothing to be ashamed of, that's how you learn. just have to keep at it :)

  • @formulaetor8686

    @formulaetor8686

    11 ай бұрын

    @@jdh Yeah I guess you're actually right. I got motivation to get my personal projects done!. Thanks!.

  • @smellthel
    @smellthel10 ай бұрын

    I’m already loving the game’s vibe

  • @gavinocasino2274
    @gavinocasino227410 ай бұрын

    I love your videos, theyre so inspiring. Id love to get into programming but Im having a bit of trouble motivating and getting started as a whole. Witth that, how did you start learning how to program? I really appreciate it all that you do for not just entertainment purposes but for learning

  • @TECHNOJESTER
    @TECHNOJESTER10 ай бұрын

    I was writing a little primitive C++ SDL2 OpenGL (glew

  • @moorane_
    @moorane_11 ай бұрын

    I love non euclidean geometry like this. reminds me a lot of antichamber

  • @PlanetComputer
    @PlanetComputer11 ай бұрын

    HELL YEAH JDH KEEP WINNING!!

  • @jeanvaljean1893
    @jeanvaljean189311 ай бұрын

    I'd be very interested to learn about your (neo?)vim setup : could you elaborate on that in the future ? Maybe in a specific video because I'd guess it wouldn't interest everyone ?

  • @Samwka_
    @Samwka_11 ай бұрын

    shoutout to my bro Ominous Black Pillar always there to support your creations🔥🔥⬛

  • @JustinBA007
    @JustinBA0079 ай бұрын

    Bungie's Marathon actually has a lot of non-euclideon geometry within the game. It was the first FPS game that could have multiple floors over the top of each other, and the way they did it was actually by using portal based rendering. And instead of hiding it, there are multiple places within the campaign where you can find hallways that come from nowhere.

  • @cl-ze9qu
    @cl-ze9qu8 ай бұрын

    Hi, does it happen to be possible one day you explain your journey on learning programming in a such complex level? You see, this is amazing and very inspiring, and it would be cool to know how it went for you, what methods did you use, or even some tips that could be shared with us that could help us learners :) Props to the awesome work!

  • @amp08021
    @amp0802111 ай бұрын

    I'd really love a video about your vim setup!

  • @Gwilo
    @Gwilo11 ай бұрын

    if you were asked to build a shed, you would plant some trees with acorns you couldn't buy but could find, wait for the trees to grow, use the wood for the walls, go mining for the metal, build a furnace from your own gathered clay/bricks and then finally finish the task that could have taken you a few weeks, but you had to do everything yourself and take several years to do. you are not re-inventing the wheel, you are merely making your own rubber, cast, rims, etc.

  • @Console.Log01

    @Console.Log01

    11 ай бұрын

    you'd learn everything there is to know about how to make a shed though, which undoubtedly makes you better at making sheds further down the line.

  • @skifli
    @skifli11 ай бұрын

    Gotta love the rewrite.

  • @Kyanoxia
    @Kyanoxia8 ай бұрын

    Welcome to my badly explained bug fix! You made your portals pull the player through them to avoid certain camera issues (and I assume the infamous "Infinitely teleporting character" glitch). I would like to propose a solution to that. Rather than having the portal be a flat square, make it a box intersecting the wall. All sides of this box would render according to the geometry of the world by the exit portal. Once the player intersects the front quad and fully enters the portal, teleport them then. This would allow the player to freely stand in the seam of the portals, without any camera issues, and it would fix the teleport glitch. I am unsure how much of that you understood, and even if you did understand it, I'm not sure how much of it you'll be able to implement. Until next time, that was "Badly Explained Bug Fix"!

  • @Theonewithaplanz
    @Theonewithaplanz10 ай бұрын

    Wow, this looks amazing! When you finish, may you please realease the software

  • @GameCyborgCh
    @GameCyborgCh8 ай бұрын

    it's a crime that the "hand gun" doesn't actually shoot hands

  • @YRBYD
    @YRBYD7 ай бұрын

    I laughed my ass off when you resurrected GLU. Love it

  • @FA18_Driver
    @FA18_DriverАй бұрын

    Dude in all honestly, I think you’re a genius. Like a once in a generation genius, like a A Beautiful Mind. John Neumann. I watch your videos and literally my jaw drops at your skill in logic and programming. You’re by far the best I’ve seen. Paired with your great narration and editing, audio comping, and precise mastery of language makes your videos S tier. Thank you for giving me a look into the mind of a genius, to me you’re a wizard and what you do is magic. To think this in your mind and make it reality? You inspire me. Thank you.

  • @culpritdesign
    @culpritdesign11 ай бұрын

    This is awesome.

  • @MikeDawson1
    @MikeDawson111 ай бұрын

    you kind of remind me of me... I grew up on Doom, made lots of levels in the DOS WadED level editor when I was a kid. Had Doom books in elementary/junior high school. Recently read the Doom Black book several times. Working on my own game engine, got decently far, then decided to start over from scratch again. Now that I'm decently along I'm already thinking of the next version... I think that working on game engines and using them for creative coding might just be more fun than trying to make an actual game and I need to accept that!

  • @tacomies
    @tacomies11 ай бұрын

    I wish you uploaded more frequently but I also get why you don't, this is amazing

  • @Hamdad
    @Hamdad9 ай бұрын

    It might be a cool continuation of this series to see how far you can push a sector based engine on modern hardware. Games like Shadow Warrior pushed it pretty far, with room over room, transparent water, voxel objects, drivable vehicles and so on. But is that the absolute limit, feature wise? If not, where is the limit? What if fps engines never moved on to polygons?

  • @Fiendzy
    @Fiendzy11 ай бұрын

    To that comment about y-sheering, I actually always enable that effect in old game engines if it supports it; Gzdoom, dark forces source port etc: it’s strangely nostalgic for me

  • @user-hk7fz5yj8e
    @user-hk7fz5yj8e8 ай бұрын

    These portal setups are giving me some strong Antichamber vibes. Very cool.. These portal setups are giving me some strong Antichamber vibes. Very cool..

  • @squiddobutboy
    @squiddobutboy11 ай бұрын

    and jdh returns

  • @flippingbananas-1514
    @flippingbananas-15149 ай бұрын

    Totally reminds me of Bisqit's video on his Doom style renderer with the slow motion render

  • @frostymcfrosts2831
    @frostymcfrosts283111 ай бұрын

    I love how I understand nothing but still enjoy the video😂

  • @felixklinge5571
    @felixklinge557111 ай бұрын

    Very cool tech! I wonder if you explored the idea of moving the software renderer into a compute shader + upgrading it to a fully 3d renderer...Although that certainly wouldn't have helped with debugging. Quite the contrary actually 😅

  • @tehflyingknee1
    @tehflyingknee111 ай бұрын

    Love the vids for both the content and aesthetic. What font do you use?

  • @undefBehav
    @undefBehav9 ай бұрын

    Really well put together, nice work! Quick question though: The reason you don't have to deal with near-clipping in the software renderer is because the way the portal rendering is set up to only allow rendering of sectors/walls that are actually *beyond* the portal plane, in that the portal plane itself acts as a clipping plane, right? But in the 3-D rasterization pipeline, you hand over to the GPU the entire sector to be "portal'd"/"stencil'd" which includes geometries that are in between the camera's near plane and the portal plane.

  • @jdh

    @jdh

    9 ай бұрын

    yes, exactly! and in the software renderer, the portals/camera (treated the same in code) keep track of which column of pixels have been drawn and clip sides which are outside of the available columns so there is 0 overdraw. so the "true" 3D pipeline introduces a bunch of overdraw which has to be fixed with the stencil buffer.

  • @undefBehav

    @undefBehav

    9 ай бұрын

    @@jdh Yup, that's right! Both the portal rendering approach and BSP help reduce overdraw tremendously. Thank you for the quick response, looking forward to seeing a follow-up video to this one. Have a nice one!

  • @pelihahmo6951
    @pelihahmo695111 ай бұрын

    That is really cool

  • @Tigrou7777
    @Tigrou777711 ай бұрын

    Trivia: Duke3D has also used portals (or at least something very similar): mirrors are implemented by rendering the level as if the camera were behind the mirror, looking into the room where the player is standing. If you walk through them (with a noclip cheat), you'll see a "copy" of the level, with everything reversed horizontally.

  • @Roxor128

    @Roxor128

    11 ай бұрын

    Only works in v1.3D, though. Things just get all smeary if you try it in the Atomic Edition.

  • @Tigrou7777

    @Tigrou7777

    11 ай бұрын

    @@Roxor128 I checked what you say and this is correct. I think the reason is that 1.3D required to have a big room behind mirror while in 1.4 that requirement was removed. Anything behind mirror will be ignored (so all you will see is HOM)

  • @ALLenROOK
    @ALLenROOK8 ай бұрын

    I have never seen a game with such an impressive concept. This could be legitimately amazing. No game I have ever played has successful non-Euclidian elements. You can think of almost any idea imaginable with the engine!

  • @tomoli1
    @tomoli111 ай бұрын

    Literally watched the previous video just a hour ago, let’s go 🤩

  • @litterbox0192
    @litterbox019211 ай бұрын

    finally, after so long, we're getting antichamber 2

  • @seth-blank
    @seth-blank10 ай бұрын

    Love the videos, one question though what os and window manager (if linux ) you use?

  • @scorcism.
    @scorcism.11 ай бұрын

    i dont understand anyof this but i like to watch so im always here

  • @preistoriaanimation4658
    @preistoriaanimation465811 ай бұрын

    I can't wait to finish the video, I Remember the last one, super interesting by the way

  • @victorgd
    @victorgd11 ай бұрын

    AMAZING

  • @christianheidemann3829
    @christianheidemann382911 ай бұрын

    Funny that the comment in the OpenGL Forum (11:45) came from Eric Lengyel. He's the guy behind the "Foundations of Game Engine Development" books.

  • @Rikka_unOf
    @Rikka_unOf8 ай бұрын

    Aint a jdh vid without full code rehaul

  • @PamelaKivi
    @PamelaKiviАй бұрын

    "But i always think they are missing something, portals" Doom teleporters: DO I NOT EXIST??

  • @unknowngamedev909
    @unknowngamedev90911 ай бұрын

    can't wait for the next video where you scrap opengl and use dx12

  • @koishikisskogasa
    @koishikisskogasa11 ай бұрын

    I WAS IN THE MIDDLE OF MY EXAMS AND I'M HERE

  • @dandymcgee
    @dandymcgee11 ай бұрын

    hey, that's pretty neat!

  • @moosetwin9023
    @moosetwin902311 ай бұрын

    there's been a lot of good portal "remakes" recently, from the N64 port, to this

  • @idkbruh173
    @idkbruh17311 ай бұрын

    the color scheme in 14:48 is really nice would be a cool (and very unique) palette for a dystopian fps portal game 😉

  • @jdh

    @jdh

    11 ай бұрын

    I always thought it looked quite Antichamber like :)

  • @koskenkorva123
    @koskenkorva12311 ай бұрын

    Guess what! I've got a fever, and the only prescription is more portals!

  • @barterjke
    @barterjke10 ай бұрын

    The single time I felt smart while watching this video is when you mentioned triangulation. This one i actually implemented in the uni

  • @Mr.Postal
    @Mr.Postal24 күн бұрын

    I hope that we can use the code too to also make a game. Because i have the same dream like u had here too, thats why u got recommended too

  • @Youshinaka
    @Youshinaka11 ай бұрын

    You sir, are a God

  • @lassipulkkinen273
    @lassipulkkinen27311 ай бұрын

    This is starting to look really similar to something I was working on about a year and a half ago. And it had procedural generation, too, though mostly boring with the occasional infinite tunnel. Ultimately I drove myself crazy trying to do shadow volumes across portals, and moved on to other stuff.

  • @ess4591
    @ess459111 ай бұрын

    Legendary comeback

  • @Ilovecarrot
    @Ilovecarrot11 ай бұрын

    I am relieved to know that this man is alive.

  • @1gnore_me.
    @1gnore_me.9 ай бұрын

    the plot twist 6 minutes in had me at the edge of my seat

  • @velocity_gamer3989
    @velocity_gamer39899 ай бұрын

    Where did you learn how to code and also what age? Bro you're honestly my hero, you're AMAZING. What languages do you know and would you recommend any courses? Also, a suggestion is make a vid explaining how you learned how to code, you would gain a large % of subs after the vid would be released. Where did you learn how to code and also what age?

  • @erenaydin
    @erenaydin11 ай бұрын

    BABE WAKE UP JDH POSTED

  • @zmemes69
    @zmemes6911 ай бұрын

    you must be the most dedicated computer scientist in this platform

  • @novictim
    @novictim11 ай бұрын

    so cool!!

  • @Povilaz
    @Povilaz11 ай бұрын

    Very interesting!

  • @EmApex
    @EmApex11 ай бұрын

    This is the first video of this project I've seen so apologies if you already have something in mind for this, but the first use case for these portals I thought of was to solve the room over room problem. You could fake overlapping rooms using portals by having them in different parts of the map but connecting them in a way that seems seamless to the player

  • @DeathByFilmStudios

    @DeathByFilmStudios

    10 ай бұрын

    Yes, that's how the build engine did room over room (duke 3d, blood)

  • @EmApex

    @EmApex

    10 ай бұрын

    @@DeathByFilmStudios huh, I had no idea

  • @yzhk3036
    @yzhk303611 ай бұрын

    Super cool!

Келесі